133556643
347572771
2210508542
293159002
3164778931
825168173917835264
1268184528117362688
1251672702890303489
1215847471106023425
1267723057612812288
1280650357677240320
297281164
264540752
709985611525070849
56850323
3139965128
1244931357605638144
877018012154437633
1816461398
1055628548394762240
919587738940186624
14840720
915228552743620609
1234344490493628416
1203633154944159744
60045419
2228198287
3003064111
121151371
438391792
1241173200135806976
235564438
93773394
143275280
144394176
834333493970677760
204863951
2302319684
1073844810006425600
2801118530
2231299963
1106546786234068993
1259378935856369669
881102227770757120
774768580361527296
913144074814631936
771325986176536578
16105710
756262200
403376766
1151345944593489920
954388724959264769
992372672456609793
1094180749828214784
112377996
106692215
1016756143
140130915
57961177
1362028638
926668025025118208
813456329385750529
125989674
74164596
1640333094
74416650
267089854
4622012358
948053585744379905
192765062
196955617
1936990177
1027814716482117632
417889152
1211441644010000384
1239194623584505858
1146393940456665088
245028003
974728323224883200
107602803
1084760000101138432
1260115829862969345
1245199866495565825
1043398161467768833
167780865
940303507
116445321
266842855
105768315
1260824602948689921
1123523212153741318
95811874
3289843584
96959515
1205050638289080320
1703206566
53330798
1527958339
1296498225201860608
753854148693495808
37857585
789750572391931904
383625568
1238075101205028864
709034762220883968
2344251452
1280104900156768256
2715826633
1577136300
1404220651
214443431
476389916
263249287
1242986792954953729
117840720
1114155329132974080
335288652
122531756
83960012
737865115714920448
2772912810
73594568
397836555
3493971612
2487719322
3185933647
4702687093
49540955
700227498
1214563877637087233
140152277
2289649969
3005546936
141875790
39319417
708704330090557440
1291366420924653570
1046423012495384576
483411332
226365391
159919693
1084401834192560128
1185446010232791040
2923758090
908296817120395265
802846433183338496
2969267490
2338301593
720912807043051520
1218492303699894273
237746944
999147014641238016
876712504981725184
983550345497362432
2828279996
138403515
1288093840813907969
250493194
877364000165474304
274057648
101364921
1171484144
931604054970580993
711689317714780160
1148862798962630656
997789550876356608
827853979900010496
3726833713
1042353081503997954
14351796
3076484228
116970090
206981340
2924713753
1152840918560464897
825798024093851649
769884271
52881257
177217583
156166117
53081967
994993802
2899511654
1071376866697564160
1066332481073295360
965772918
2751268712
356904606
73608924
2993405689
1148435057343782913
502874807
107715804
119428562
232001647
852733124
1277833589476831234
6197622
1259322044384030721
2719581967
265293455
450305873
15947104
1907287688
914819166032424960
1123375400
114743325
16979003
223169193
1021356215283019776
211126201
2263026679
188656521
86756845
1022348032644280320
271923415
369538285
2455282123
145596480
107701731
970092626123751424
1017316975259762689
1124067627746439168
57483222
14487355
113773164
111438750
1133336686862016512
1207054089642602496
786838796457222144
890648833742352385
69533953
4788039560
3615382394
54554984
1164110043584724993
1089460399181709312
933940035589517312
176031203
724924504552644608
375488165
130551985
1119703833997787136
107968509
148320912
1265829839782608896
1178505014295183360
1112643514796367872
306679300
77935506
1717182259
725258961641824256
144044607
1536365917
270291682
190767583
1368023102
107356814
391967513
1085127088871333888
169360921
94925073
135689769
988804663
2195092765
341481053
106930462
184029990
1267701478522679297
359127303
1082895340737519616
248744913
150255799
168156881
3287403300
3191441936
4299144373
1281091852897185792
766900019710484480
61402002
118607328
1262480840023347202
1164937683468111872
980054899546193920
1161081063252221952
1730542626
137354947
296270689
2363849383
963912804
220900245
3123735169
408361848
761629314
295005718
94779270
2333135232
265705715
1247676163062820864
388946185
1013754823487807489
1176008718170742784
1009362955828252673
268890430
818713437194682368
280250984
594194722
791568662
28258370
3140875988
140421423
135449031
1259134438908162050
1175302287788429312
790243410842050560
258337010
808968799
967547519516360704
797613421621452800
259313687
84656221
1186548256588742658
142192191
1195033171412152321
1170962664299749376
1272122409919713280
940888956777914368
1549445496
189370541
101980422
1004646066703089664
894225289173114880
82385711
4925091
1035190346
131423286
257837551
624416349
108974345
1259464124884377601
2857203470
871573957
1057639057537228800
713229116393193472
274432390
1090651381780819970
311419652
848894668557262849
45830127
2229601201
400405929
121035511
207687483
97617969
138308863
80453787
2942731440
920092566908911616
264168726
484538178
1101991852859830272
391895711
1288404142478614528
2821808556
106103847
563104677
95666870
1260768502153019395
828038133845331968
121984095
862638293824847872
105896769
1259164288746319873
125171112
444155058
362576860
1246015368574861312
1233766370099118080
167583440
389422794
1247702610439622657
306816435
715167367651676160
907558756652683264
1047502007479619585
42961124
770149281500008448
2829261631
1240093237802487808
300803342
1024627169002053634
24802755
282194704
314348177
1043470161892716544
795761193352773634
2924898150
379822665
118620994
374795789
168394934
229490810
1010510853513211904
123046751
947510263804190721
72241751
1241271816401727488
777449885956083712
49885316
112148866
855548883648225283
1160773440908869633
380141238
202604174
752496383509221376
756827123923296256
168495469
3646236378
1218752560930017281
707125873288159232
107968648
706755284908113920
339571981
186395247
142022126
3544601653
862753244
864075596
116652609
216756221
95031952
63060525
19720507
257364351
702352675
1082952351114158080
1359326820
2344899302
133369548
962463360620027904
1522051508
543355553
45480751
1259287521621504000
860038334814367744
1167000976345059328
923924538328473600
2469029852
4661954088
4136022133
140641631
387963259
53024066
1234998683382345730
1095522288902889472
851408008068255746
338758576
6255432
853196657445359617
225969033
29170877
363652226
1536313050
1253699816716042242
951976127463149569
748088557735010305
1299358431594201088
1374226494
2606808522
49498813
726311323890393088
1089080796193816576
1010790918
1260047568119054336
1044751668192010240
884683619683270656
400554924
91318024
193255951
3233058962
1005633863865937920
2402093634
3958044078
1133314687762702336
1278070045491380224
238378946
2195717900
414628917
149838895
269329733
268582226
1712493414
1244243788140171264
1224957735256543232
4752855462
4824425866
293253655
107011735
1242002226236686337
3051998450
485125106
560353448
801073491868950528
236095852
1237539370279636992
3035594582
1290487741
447765338
1145145004160983040
4680839772
148774276
395219062
880056300050169857
109426922
257025624
88803278
894697034246049792
918671849600327680
984562611533398016
216622362
78843092
1175987865429274626
232175148
609194623
2781684750
143007338
139572936
3286066820
253375050
108854295
2371323750
2560118684
551190690
244104407
70352503
232480452
874068577007030272
782653957910831104
3184250228
836233329191985157
1252286297089032235
4329045921
268834001
739061438359044096
998171949019811846
117732334
91340885
1021173663402418176
1262822751305261056
1069200040093073408
1360250690
2544643374
273431804
126924067
984086339153944576
1280624496366346245
104721390
519170316
96311021
267572216
2383663554
4859854624
1261639786109923329
167380765
1244840504669270017
886407361996312576
153749669
3268859960
615712420
326579139
136685603
2721082892
761119094
1344236060
475422872
1260465326640312323
1358734946
899315557136187396
949116089480314880
30883121
135455233
118021016
975229532360736769
1256380793292681216
793174644614246400
152471874
225320647
1179696896463400960
217821310
141193271
1185455329166815232
2344583834
1035009031
62038870
2898154957
270804386
883216319537070080
188766053
7305642
2904466645
3197038478
415682299
321080020
1250428318618226692
2188488811
110267546
147181188
1259765976872054784
962152943146315776
112721179
384727991
125277198
235004272
924647820912607232
1120050812221157377
132050631
4897629075
1284819062
3314417102
303005098
271984287
1121761591
15350683
2801933455
98536087
921683887268405249
770509955019399168
982951991998431232
1073542404161064960
498461064
1256646366891110400
1048789255420444672
894474357229068290
264810911
256394315
107562842
1270205225865867266
253442000
268273394
226890437
109157127
5855722
332207759
1958235218
1155638790947405824
112959368
1262971747466436608
1272063203535540224
4791829094
336023157
911406230089822209
234678492
278410721
1003587504849612800
400742791
61389237
802171596555198465
2545228538
537324270
265298374
1165648380
152234770
1049567656754302977
2725183183
5801862
1078559050248290304
85310789
1624484604
1054729853147250690
307299629
737160268770217984
267596302
1114752505471062017
146688802
747083711745654784
4467191952
105727331
238611238
1237291264376094720
110984693
844102856957341696
125916384
3248939113
470013703
1416285146
61704520
874478360679911425
94257779
1059384492
82829636
107075927
117408938
880962558605131777
126382697
779701044032835584
57184966
1487483874
1103479075
3183722930
886714094878728192
94781769
192096941
226421688
73034225
2215554445
96709574
167314646
1282253204
93499167
1083695211245494277
1066614971075719168
136652793
113776580
158168462
3064778664
1070850107619213312
106858634
888343930705592320
12361122
553938888
1172077189765877761
1016650472709427200
270300781
1031892937183916034
35235608
15124918
113826907
146864299
2784319621
883426341990809600
181196495
8461572
927158703589023745
763068824060960769
972051343882862592
701133456
730681737643098112
1105528777
1280984786782220289
79446726
370285600
859717966119579648
1102882621
1231088288456376321
912594829439152128
205349583
371384526
732453283848019969
841996200
2331067879
455920212
2908339045
184592502
121415264
891263878914383872
2909699454
112728798
868085155100975105
1256576883002535938
1724087406
1890098384
970207598275260416
1110741871192498176
54138906
486515725
163463721
1228215474866933763
803219820191694852
131415009
110084451
824451409722503169
3030247594
3230403186
796688855273390080
4771352352
1260936367212654592
195239430
15611362
77230815
186674078
1259468582213152768
266966882
49345265
759407489452421120
105311194
123893184
214929451
353480021
221327706
125923927
3516322994
520465770
341636946
926856346594447360
849264954762870784
106385467
2830892329
2255337050
291424165
2583320906
133707640
113405494
92455101
1237304129766035456
1236820523524296704
1211895060364574722
855574067050561536
3243279314
2834889218
713176891574788096
710940169
119282539
116142338
288218316
1113344123577061381
1086454758905270272
2421567162
1008393226636558338
91125753
265423538
463712460
922105592298090496
1063080128
119952329
2879635363
4849111093
864371490761789440
1402096584
1023850119999848448
112231650
53023784
562731154
2491007832
1247890117835902980
798265627
273339218
149557217
723746282007715840
1115091152166739968
915042360744017920
713986523226484736
843632127182684160
933207040263991296
132441583
22352839
69227426
238572872
757243257470365697
183944454
933246499093299200
480377557
1237465510142283776
107039908
1614253622
95214513
4840373300
3053835978
766958866944765953
782554682052841472
162270291
1576444002
967270055053475840
24801049
101180733
557513685
850947228864729088
1157689905134198784
460104798
74194472
876442155920707584
89381582
1302446025215369218
1220276260061863939
1903183159
2987736812
732038650242826240
230961527
1215226133257441280
555756054
232353383
107731385
52676068
152106403
916533080231309312
113040652
721467096475959296
239840132
434117320
123290887
102526789
1153471630162591744
78160392
1164970868931362816
866423075830509568
53338799
132858397
52432769
134156423
111309285
967056435723960320
1219539199096786944
118378229
1352231142
954778481761529856
335246796
125056909
813377512516395008
1059340539017871360
118598453
1054508748545253377
709001360
1037578222513221632
94560933
941865144027459584
1160793287269072896
736956720279224320
363300139
179392410
280134697
447629621
92461560
187142013
701735760228020224
591566746
305384416
137250259
891093622610841600
815403135103422464
131020189
64021171
19860889
97670982
346447765
446844476
495875600
1084015445617700864
81299454
1217779798874808320
853476639207964672
4713168228
1203207590127079424
2899153002
324296106
443705122
805558595496513536
875156897527021569
1243982414180802564
46988477
273902403
1163777041054875653
1176803730940776448
142623046
5986932
273923498
1144489950529781762
872659505556799488
1036128959426048006
1302730725372751872
2205569155
941618337473105920
498041319
103588571
1206849833216069633
764104436574621696
111810659
2267211872
138654490
101136501
265843117
2349600074
1857895261
721649245711798272
354395790
131143826
921209019783462912
113115806
273172949
1183044832442191873
242300121
181458787
284497123
234715455
143084744
264221653
1211484558090072065
779323008770985985
2953742850
190229339
200448935
266492196
979499325419012096
1259810428265193475
1264076442490425345
1117755885042802689
717931520330047488
747866678122283008
111710705
98420458
155354493
224497049
60764702
1203279306668920832
856393335266615296
125631461
66918397
96499160
130486983
1254754413471621120
242638919
2392440908
286039127
443633841
3008795954
263403678
205253878
1016612951174680576
2231412188
738989226121797633
289203780
218981000
4784247661
70704800
1259164718503084033
1008494054437367808
609665405
840348515754680320
264504807
504150816
1206091266485710849
864292267888041984
114404869
1270895882209161218
57265963
1250642333361561600
786825072
3286380271
1954214420
4296392712
2148744416
58449821
309602572
84889513
210679586
1024334034
562423057
199094888
214853001
86637324
1023855424632586241
2419638223
918630670125039616
1440116179
247150655
1605970652
752294282480918528
207838848
3226947918
304895901
14672209
759028175569424384
1261200440290508805
37694883
190288768
2647732728
101436201
864793587392823296
596181439
754507651925413888
941953123907538945
128479549
143251371
2219311670
113366981
1245669953421709312
1200305175505731584
1226420609917181953
1247802423587909634
3030108591
964306536712486912
1249285373877825536
97812409
194541738
396242669
1192955672343670784
61638740
920614376
55807987
706706554091732992
264198772
1149457676520157184
3007214857
283528540
113025007
392460354
279919901
2906526572
1294355295234174976
61091956
2378603438
2499158671
1268069841778311168
943579201
1250337971892416512
1302838386076524544
118665210
5767802
305073929
113314588
165017408
110334962
2345095734
391925980
176594289
80528599
744896391793647616
1340513618
2530951231
1135390044791877632
754857555420024833
286204826
129052014
215897774
964377690705838081
571722691
617739425
228443297
3313826605
141449670
2298972307
1229695758137352195
1128608633351094272
1242801669609406469
173265467
104428411
60456108
3163017900
953937742886461440
98198270
2778434544
271222220
133614754
1464348498
908875868793036800
4766637300
1261183915370459136
1121904697411915776
43278765
1247894577459027968
2228141192
4872975792
1154047645008031745
66997789
1276082960714743810
3234070813
141939755
1114167198040252416
1249254112161460225
345268391
99084123
138371226
1217436277600948224
2590737181
1394456138
913387591021371392
953348412
1435254037
995621564845469696
5685002
264571453
103223510
1164537666219569152
363278498
836214772026597378
107531028
798460536887201792
879871947856691200
52090004
779112943396859904
103146864
420744697
1103934742762708992
538149380
278574403
94970092
16692370
362434384
987345637770330112
900544477625860097
3606180372
214463799
270344651
788676082194980864
252691164
62412989
169955643
1286985837016621056
45859613
134013517
85089812
779675390457491457
734750431105032195
7373982
143478838
1044050665901715458
965060982283239424
230899127
107328579
1010543321138118657
1262051988612591618
2391142028
114978167
1033019501619556352
304311552
964475946450411520
740960024747343873
1157095086733185030
1241628127878459392
89945741
155474821
211724613
2358084522
2789189738
751243290532470785
4602699612
179706956
218008765
89227094
834518497
265347109
280090083
2729397649
144766368
817338931343593472
306672252
1510030764
275978470
947686225686642689
292956717
107440611
273157700
1256606425926692867
741905755167563776
570737640
782609167726944256
1181449906524835846
1045430700260782080
3073844160
152577093
4448686704
975758899230867456
172229726
1147771511127699456
75959129
1962562652
1006135381434163201
1251628554
43110181
152584536
1281613147
921270149872680961
1260674769185198080
1153453624132947968
109780003
78624659
147234635
345259049
1012934241359810561
1387672386
98161683
2574448591
2852504268
1260154537035235328
1219595160507387904
1245720914613792774
117125046
3316780308
3770540185
1280084493160738817
287579598
540210036
345771432
984204294
430494627
2812238684
1169929157792264193
20825669
1020296250870992896
106122232
3188283127
217746631
121365853
1217654640872808454
60071798
150111149
343220257
442878361
839463983958503425
2338064449
1240738200827473920
756547155620270080
1202836272403730432
2189928692
824065545762807808
1301238535
1035373395318206464
1191928850751598594
489208820
2981345202
549247873
18864574
2881508023
267826527
978949612164689925
1095377527093121024
2206888921
441726160
440022093
1037358287220498434
129346737
622813612
77216188
63631302
3793461733
1167850255
264315401
840472932665110532
1335519745
200911317
807460784598986752
257216724
1236464125686894592
1209433871701299200
1198546422049566720
969957426387550209
280347015
2385300187
19901659
1033311847225544704
264720231
274347291
462583572
109565713
281066418
269251850
1191036881829388288
226935659
2383490736
1163415879788314625
265363457
112902371
3005385578
3131519207
238031063
700548041523105792
372198173
1259419117712359425
4736154738
1047500096059797504
149058067
172145504
907344396999208960
320037361
1219970881297870848
2609441251
398557224
126864241
90784201
1259952784192897024
635988282
1101053916718936064
859032151454474243
528130721
1134058552140525573
3835481605
30156629
145876887
965169437966921728
403009073
293177034
186739045
575366305
364683066
121086180
303132717
94538538
200297677
265395876
1361581410
158088970
880432540779069442
236020282
790870974711361540
425164339
120381489
1271562078
299132127
528296119
1096646993567334400
1066265100766466050
3156669540
82889302
1183315474420920321
427968887
1259540114415349762
283359978
1169488028491870208
151425224
43125613
1064892756
1206572187596943361
4780620104
128873303
74735043
869848596979400705
1965953880
1292062811921604609
914806055745417217
158281967
3194388726
519339477
128511666
1269533166651314182
1159461408263639041
1245557137431867392
1073945713833201664
1040840623882854400
64864001
1153391814667194374
284518376
247918432
390567435
155408734
1250350547976126464
814470934836805632
1140546896529747968
44337583
1563405463
2613397232
1165560328614076416
1090626980511272960
915494792443736064
349521701
1292112517716557825
864844563478831104
914685914
15731796
99270334
294143858
2323057284
151490617
4761880754
957842480686284800
1445884874
2889949849
950136943454519297
92715593
71991049
162691412
1089005273585397761
882196114216071168
111230005
911868903407497218
357423320
241006754
112881207
215599632
866285572926586880
218517239
75810844
8476692
2908120740
137656345
2176075207
829611422334144512
864487788
1008931993
808056342
711095393644187652
2440265682
1265516504650592256
1220990878598098944
543289650
266266719
247162257
256907148
129062000
2338312824
1232950024444624896
1259376822015295488
4856236652
1163475976916836353
64202703
1204606527245414400
1123415763623112704
1294701161291759616
279435797
1219880325225963520
1305125884748128258
2918296464
278887417
924891882
1106909140956282880
799062592249434112
142076866
1198175003209916417
1246283413708918785
1246737272432496640
858667987
131735454
131496301
191334920
404598809
887995052135374848
169900601
131146491
1138437387934003200
2566738735
273979294
3157908841
109251384
116723148
823180791488266241
1374966043
71895322
3147043423
15003059
98635449
1041124494872473600
1345573844
281311437
596684321
1285518745901821952
178712508
2646995526
2995861104
224231119
732641220
571353490
808351417169682433
1172246119
112128043
189818755
2742382639
220645836
4560463154
63459897
1464266040
1207071058890637312
884024244010532865
1916893728
110841914
1194126341328654337
4263227779
133779842
714004718708609025
987924787358937088
1253078258481913856
627088243
118986590
1259307429147234304
1154314449844502528
452621971
3272536332
128887287
289211357
1277953578041110528
108158550
376193105
297877701
2953221750
923334443321802753
368285142
1048886611
108916918
1149951785978617857
3903797294
1037132352323969024
272806394
111592234
51781290
815110030928134144
981282231611097088
117347752
175023881
179024137
131091903
544096485
152881507
1216011591335870466
1461022964
148037025
228802950
134928160
1203914519791034370
915475647010562050
108326217
919109524669186048
154013132
1199307712409952256
268717307
140453582
152157968
192077908
178908663
857560694631219201
264502795
270375842
1269271446129238016
365983972
189370514
911809109023875072
2969219730
1262695839685697536
2958644977
14742736
749566053491937281
106378867
222699959
111490327
279480196
132827806
113648848
730403150306246656
1221627659425177600
1205081508689506305
1188969893158252544
707244110072053762
746926610184445952
846210978903580676
740312758516776961
1216395367366852609
345331528
915577952615620610
135077858
68850231
5749052
1220796140423020544
1053975112314105856
1083373372501680130
1102582603
265307892
132187124
11531402
3615436392
4661700686
143431932
964801667022471168
1117285991042043904
1095123955
160803519
921775642114277376
1214521420497047552
4660849518
1019046997892845569
332756543
1254753360328056834
58759343
111308580
59524266
3235621225
108548077
132554363
271178090
1090826514893918208
290608671
274523847
171967781
292916433
1624697468
123153213
249058354
925574716810657792
1265623633520545793
1146721957
1153093256349024257
578946348
1259101536132542464
133680883
1148415497005760512
222776438
3130052089
61693151
1167760971265236992
238985267
1049106059711864833
2677162940
4329147867
597022728
1260915605814734848
102358928
3315127735
1580632356
366398415
1229103385921474561
3257486040
758929297402847234
106148158
56319412
2556029492
93333938
904202365
106077307
186125893
271750940
7453922
990861209237798913
816430705
207485511
101214689
157606306
1536875664
1217848147
2437333400
141725172
1006407263890755585
224657166
819185102
716206512717180928
1365696608
207857044
1147429333465591808
1171411879677190145
503703385
1707638294
1150109199092703232
223480254
112736089
1261243562261241857
1177412798
42174548
972044149045080069
857336012
105429492
90842253
973202014489346048
173140792
574116046
2580586442
113002869
1149278504980082688
911849997309591553
173759599
1138319150101671936
73094700
612700202
504782326
1237748062061133830
1031191435595276288
572616902
1410020827
197391055
1183670712315199490
112728091
2718273050
71995526
917047667829612544
131657129
209570298
949406569900294145
1253168948649984000
914334210235568129
1184785254306873345
1152461055852871680
1260425944961089537
520390758
938805913120522241
981771141059522560
1005551820716924928
187840987
29919241
1220978050768048129
967986074935939072
734845578
560213637
851950625772503041
2576039558
113538042
190316741
975630475480870913
590489375
1099146861951148032
1391537726
115959792
205600495
169813441
3726604934
196155344
148981470
747490680
140081329
1539652220
281539113
1043056486534938624
265923473
116929637
264420944
157910200
1052037217
1098424575447056384
947091081778176001
885823893222563840
1259414420830076935
100406368
770451282976845824
279422816
52612806
496514154
1036119494815404032
342690226
96298920
834267748494516224
1897479584
969974113979662336
38776828
3406015240
2335746332
168651440
1115864072333996032
80760956
835565282902974464
779615721093341184
16964337
271798630
11686882
4139318112
839854812095135746
923479609
1255595564051226624
100093648
1096986329332670470
617957237
1427855064
6673722
743317806733680641
108540500
1229928384
30084268
131491148
2812992463
3908576052
109789162
3248584490
453749913
257855924
3164359945
133149481
753556470369615874
2293609003
320820809
1559283068
1036597380
276505991
265357034
1237365540311560192
274023746
175922850
3105478710
180291657
960377129606119424
1217411035017039872
2262187999
109891868
731944723
1230808451103617024
399674399
1368561691
2434741698
947696589421789184
307880484
1228991691421442050
1183392449101623296
483608219
1023787748
2850426905
906124767933095936
150647992
1215877830057197568
154827699
1236245311
1168858933156438016
808870298325905408
154095542
150989249
3065722946
1150564824507490304
56379941
388301387
110455906
1259334615505858561
80793137
332327215
107024961
2395975536
51010823
87093541
515186613
705112650661793792
2271183692
3360093494
95795058
85036031
2413681087
1197160430746996736
1207829388881907713
56955485
1590273103
1042587344740601856
788198550
169463988
1292641220087312384
106411012
5405862
2873154265
3161699868
155501827
1042430343054147584
29475988
1291221749644685312
703874167720976384
213865245
2951895126
2431457472
130756234
1038645596540694528
502070567
901375712602406913
2512192326
247727068
91727675
321890419
1137930668850081792
1062819266062209024
96251539
1016867381241511936
279753198
1185173059046531072
451730804
555077088
129303898
266463941
106121070
88675672
265456596
1263395301525606401
923381946
299113545
2567333550
1187306322464628737
1114059726222848001
784907000
3274525850
136531167
109889254
108016360
1139609886298267648
269639540
933577915232481280
1062778155683930117
778890246062682112
1327045165
1300799066817798148
853153117814128640
112744242
486277491
284020961
147491602
170589193
1124250854385545216
915431236872454144
956525137037111296
3281412132
1091708040573739008
3029512581
116374811
1211094736175394817
336960945
752737264464113664
154062763
885238653185806337
59133982
159727377
220364367
1139633397226070016
453588615
867402594624262149
484837393
89876638
921319007545782272
1249410916875042818
1204892499161993218
203768064
990167414619820033
70062325
380246287
298396923
267214205
120900961
427419283
915746609513742337
972848635011411969
148004211
790467500
1152789738543206400
531492593
1167050650535919621
1181934721128730624
1091453656593883136
1074932693379371008
993864544031145984
3241470692
468443741
1250362687
310209506
730174972262375424
1170844860980400128
773673308856475648
53889321
24164846
1249985640000671745
3933036800
164540883
87206323
292913535
730923663449448448
2271433728
105328643
848080928144375808
96128849
126010174
110932712
112074907
859058599791808513
140745117
151393132
305325406
114120291
57007496
387759109
90295810
1234118506481717254
1227867252793307136
107373429
117324284
348162245
224118956
63141152
512131072
748756766
283417023
959292698225078272
905600577291264000
1060159336196886529
293300236
110597697
97662577
98334075
4755911342
1113929306
1491846698
80753342
2760776600
810689449617014784
215874442
90235584
2428453537
1477675436
97380476
172322163
919087583908413440
383157729
3256375057
1283041245212880900
112349896
2532022292
367531128
144527115
791456064
269661223
904518294337601540
70901357
68966326
547320805
127117871
277333941
133085020
291552800
212870982
412934765
770594283829075968
2162285539
2280046687
1107086464460812288
345920228
888646795714220034
2453260094
994813935684550658
124659093
174096416
801742760
228301043
14758543
208297263
1251013906752876544
713960422580170752
526297444
532780418
1191354536629137408
108173824
1196021509409525761
2868704492
347987664
119345668
242283986
49213963
186118479
388767781
405576207
2688639702
269268295
375675047
1442944964
1445594592
398018980
797384641216794624
1118011166087766016
106101459
910643074270863361
4243501272
841969981692628993
2272284650
206026306
344685246
987391632239554560
137601130
177930757
113649117
221390074
301289796
4184475693
736650885401432065
969066945801670657
265133688
2193552343
2878282440
56304257
771360105480630272
1254689340971610114
924833324677206016
145049088
202560560
936820790174949376
1336771843
843322426515640321
257406524
184063779
905223438
67342169
3221356608
1235965667527938050
88442750
2353403413
195971092
1285735279
3193723316
875155153078280192
810532142627201024
1292137393240150017
2938831249
115350064
267235281
854642005590265858
310697204
123557709
154895865
1777111873
16114520
1019589031452033026
152414454
1069917279687606272
1077708024544808962
297828789
2729360552
773934408143343616
1148205955445694466
268192679
1248994048523685888
1040845849956253696
1259825190302703616
142145897
129142868
4904826686
1114110403
363493705
756982758778343424
128621207
15439390
73532674
501350043
1046029421600137216
321923208
77973572
2941118143
110085150
2658647132
809594241466781696
268310832
3275293388
3336896293
898353279964389376
125327281
722554923695517698
90896551
1196790318454067200
65774070
3235860728
111204317
228538352
923878589908402176
974534131387215872
3195493555
1139178841916694529
2359304654
369982574
764766689745448961
236417471
939293030757965824
781067802836766720
1172306312459255809
3107352956
62804631
984611583287484417
355558895
248892561
742336876812505092
825372820058181632
1060515142406819840
401444801
459885845
1007919931424321539
121167068
1168060484756504577
1235740928897216512
2912822551
851829307
60306698
95523965
400498966
911760893393854465
151423997
3141300492
925699377116491776
1163619982200074242
442873886
293310201
799146592217378816
608899199
125911646
937142037970788352
129792888
3231405882
360667620
1272905528138661888
217562378
181583260
487415983
1039780037459771392
129217687
86333249
632154196
1633039987
800013704557232128
216528529
2742316009
3000115520
228357940
1719219926
129205313
502043746
750717625978662912
543781580
69814748
960123031824642048
165197062
962011688105996290
1544331642
111598675
108277506
129299823
922024517635006464
964653740056748032
2889018942
107281922
858455241926123520
279374567
211791001
420138852
239329076
2236014984
2240904067
1230766244342558720
553265289
262656051
105396396
470868113
1081817397579833346
274436918
1613940577
20814099
883687633985064960
135133770
2265313632
289146282
321199848
163164484
148378010
578599145
33829626
3140524345
1282096382908624897
124385098
1653062700
955818757892448256
142383701
1080778203428401154
1592975270
104095812
223814913
1205538894
97686574
1159308846138966016
911187353707847681
215068057
117367411
194629588
283628098
466046644
2952871700
855952066837069825
240678976
711188690588962817
3138470640
736103216
121234234
146924982
112949151
3178614068
265774880
3791876660
117818874
141975966
1457018138
142664504
844198183106363392
1137268670218948608
3104531190
194167515
1236529855165939712
87736698
101664536
2951558317
3163826515
952247796
709752164546023424
565866754
1253573770326863872
266499510
1113326766
1172154255790100481
259972683
1212382367618236417
777621524
180392637
352157221
124698722
443509252
279503648
244097735
2795836477
517423695
1017373371149910017
559621116
3276366445
353558585
198800789
324762085
191367383
1584511824
921543889890172928
124102199
867243575247032320
359241214
2468607120
2954419134
1084450183826436096
64695621
999305646397796352
1246249908119592960
298867196
95787029
4547821934
914326644826898434
562475786
3051741828
2226585650
2437888194
60837519
4612843524
48275945
1224569611552612352
1263121145592602624
700467443794210816
196050651
244504671
4562338703
266624790
1298762969291997187
108640227
3151140541
163635868
1076806326016081922
25252709
2635969056
122529626
465267181
120330058
180203517
1143848594933370880
185615371
218013094
1232603985820782593
146297461
568315022
328030226
229473649
3013857133
2822203849
245207054
482034476
145638522
153728144
283504274
56857996
829673392747917312
269315741
989172156691922949
2330222088
1084877112
610981911
3432728606
451273994
3869626273
241842436
212866623
89049149
1146587472672878593
1120581621353025536
1319324617
119321049
101979783
105962009
2229414446
413971461
909678981565128704
867315660564516865
1951818248
1338677244
134481176
137611533
121806964
158340749
126179190
100788034
3050635249
2745871249
4297526953
1081239294344228864
66272675
95014181
288309908
1034119203379265536
1027693950
48834938
783464010469355520
2270159143
265331233
142619250
1181856847487107077
149879164
916992586241400832
713732981475573760
950629707199930368
257018671
1159802415706566656
223706468
264057893
2390657150
1060803071976984576
4698305168
1094049211694239744
3049286802
99960867
559233193
999279275420270592
2199288158
1150587873109798912
270676211
265083014
238103287
52705949
3186678427
973452459107532800
2326314326
180222415
355137247
102125468
224261193
1185027257263243264
2560237705
562810434
4498505592
2334791833
1015073514
472655167
1179349783091146752
2896469605
91512202
3227671176
1239735995760652289
126050199
865039343685050368
1188823741762953217
1122076586897858561
3101562464
260747124
1139277465598042112
74656311
799892436
111553538
125944456
708491173166321664
110385897
102646158
1182994134660874240
87653071
143769971
2353935476
2258863933
709730249710243840
1256122438502342656
1275137550043119616
122988098
130767860
1279007856
114124621
401460702
1103825308208128000
146698656
848594756
751067496
47312871
938243522901131264
274817095
157332296
1267257895
952397421312552965
914863474085425153
1237979056668200960
2402790384
2847629342
1180715101717856257
854179311879831553
123281500
1259815707983745027
59810023
701361439869513728
47928226
734930779
737990110919032832
558479698
2833071182
1208703556242436096
232671988
109781160
300641416
3682977372
52571168
833963988379541504
2261537311
452454853
1190654592679235585
915909907324428290
457992985
199877745
1070276682844532736
208993176
297325960
590078960
14153451
381335159
1236619985352421378
868374144789823488
813613686870798336
2615042610
2893432633
216726259
130022202
5640842
917567660472156161
3061112781
504098267
698883888353947649
1427281189
395382198
431670470
1069076212947898368
1233425941356957696
1259354841987420167
1450921376
1242212939064475648
2596537963
61669140
102005263
951004026224562176
291534698
1212341129309347846
362463717
93391794
123564962
4727067914
2366721685
278362604
847986120742666240
3415809552
70892346
846685106525786112
879608797743824896
883702310815150080
128774163
194005352
1131541036092645377
137188453
215602737
1105484056341315592
351343076
105695526
164707550
270299783
1151360257685258240
917974452964614144
155174177
61645389
766431283991945216
96144814
1283093814442250240
110319578
125328821
176827309
4313919614
220436405
872237798438256640
989370905708056577
115589336
1295503375539216385
106262149
827276050182791169
260228317
112657168
977806114019397633
151766225
265136911
1124858814652489728
4002585732
68679020
106670756
101497704
839733071062540288
940935492
714087888942534656
423342721
916690374
1023590095742353408
1248544057
155967657
291705818
1139897490113568768
122529892
972069257247735808
2528544662
1081451598109335558
244355528
2348543743
4334881518
99114686
123410009
116178594
1697743495
557728961
247749644
1187715851513819139
110601293
283547072
243393278
204862791
123866686
915470065918550016
281498724
116454106
600592520
1073379926982705153
225249663
259275907
86502537
1952106667
3054864506
3314655421
2799697050
2331614017
97659623
4688899813
162873179
901457603682631681
146674576
2408996324
117192464
137998950
3241234890
410626324
139878531
1284878563309613056
195220562
123552598
4361193672
195387710
2237630310
337720807
372091748
901353115399536640
62052561
275277530
1024449926
884010565256986624
1870469852
491969253
940923442034962432
967686810393444352
875708069203791872
121156706
3225005676
1082082773844684800
1260774823917051905
106027784
168162448
327670665
1273436086186852352
93218613
108766147
2751548400
1277448599274577920
1180598697765167106
266534728
1478978876
842769915815780352
775032302984306688
1126024435058614272
1379478582
1197444553650790400
196177081
113672512
3254605831
1572854444
393880239
243622822
1029426946877222912
105304570
877002375612907520
108143982
228016820
167370451
112999960
818445383286202369
1038799116795502592
3072078002
1255784539516858368
2831819472
1119428259442085888
139152781
6459712
127163244
1130917984468291584
1275661939436392454
1512483948
2897334121
190943104
96067923
1156119333178757120
52987606
1045330980968386560
3284979853
4271355975
713700038946361344
3910185912
315836794
318778166
737524471
177070467
556899795
62786653
788730771892686848
930401913840873472
566220226
981662860689391616
738661472348184577
4171501
1072846602925092866
155069762
826002050672582657
411312052
265817960
139346130
3226656642
4832651299
134461437
1868269010
67057093
486198220
3403786160
110706948
131476614
247084665
624664016
1209278749029462016
1274670766345162753
1271810058150539264
1725167148
876810810848288768
2611765248
2906498382
722439566003572741
297288912
437930649
119954225
123893863
239279607
798896381964390400
130508221
858576963656531968
268000464
718456649153810432
802083078
1079378265645580289
1375878325
1259402411547848706
804708998964334594
1288020427139252224
1261429230468050944
716068617796714497
1160660113738199040
4747155854
63904346
463341877
768995706
109132436
912891482956279814
29161938
191024464
482878718
579538374
113666360
1028644361351790592
290310102
108010353
123496583
66078730
1075479810875416576
1014566310
49934214
462038567
148011668
161974792
1292346514149240832
497850078
2550298320
19129419
705074588
2561140482
271950599
3254754631
822694219
141999446
1158956109979193345
1298915301644410885
835658608176091136
1575111716
717437765
1043850438343184384
2309136840
276119474
150073562
111732854
749117564312166400
153347069
102625592
1023157134752546817
132064826
238462861
84577861
862927770
188681596
804884909626036224
12336532
53533709
111769378
852140261782294529
61813946
998788575008145409
113029774
1253581749361078273
1213044419420540928
153759790
94047119
815172043809226753
152452578
140848341
86046525
3157257968
223711893
816709161895358465
83586924
147990613
2347419313
93087162
336129230
1277804771164880896
1133655703850143745
1655492910
416640128
117704976
1048922084
1150948398360481792
167746857
2883400584
195299632
4848379121
297817702
1474201435
953853845641183232
755209800074395649
1131750937
1211884458829172736
460762436
265337633
850931077
1181809746040328192
1302776437
1037309593116794880
2157185005
139874270
109127213
882229764
1953095586
985786499844136960
312723351
106959301
814303744997195776
1042993356337373184
912665955850887168
1647490742
842169588
264129216
1014541155734773760
1153095863201230848
40860982
2360462330
134208133
147452291
1125018687369441282
924651858127241216
3015628474
2178185419
178448916
3043676748
784882829565894656
977809340
1127190126314967040
52326360
2340151932
1721892433
59443298
45772407
273724726
84031134
432555468
635305992
1275586596411080704
1026002501756043264
3247738849
131676387
1247446863688523776
46328651
1063443152873431040
2858082834
1402133377
2594618773
417152266
713455336703729664
945630218932195328
233349062
1129531390087688192
613978668
280330665
1024248576816209922
64371364
1036443359286448128
153245430
2849322205
1229519227
121714049
739437668547731456
234711466
69718868
1729413979
117011091
163795005
920124959870947328
63472690
3021826862
1063062236032262144
112189118
568174546
37828970
40432512
1166536710684987392
3019161638
2759006522
975500923
2522573202
1014276963580575744
1259453156095782917
2909180665
1013016520241246208
1065757621553049601
379594142
96082623
572685776
821398952
919533648226934784
1271616039990657025
3233478589
95121363
806688299028877312
775099387735187458
2890269650
96054913
5704532
1242850780257734661
121348903
285085670
118247613
139426646
1156227072
15175122
1245937776261914626
954882639445422080
131100843
1006091970068897792
1121176751596376064
899064318771187716
1030574619676237825
1081933625258520576
75789989
758821014000115712
871782668161175559
1244606241134936070
1258708422976925696
1252863596381392896
1246265271330856961
2994289231
328863453
707070782833188864
2436666312
977442667154915328
1718661403
273256772
1005742895066828806
578556771
2543309396
318722301
179506111
120257945
142260621
298534066
1002800588571041793
72478095
2319362530
2316793927
456271774
802318945
1616949860
737149513664585728
3252506598
548546278
2913563222
827752323157893120
3229962289
442592826
108312602
96071727
207765951
814064013038338049
466369925
129150489
64286999
340338485
1012530174
1032143053857808384
1250375838333198336
1127393724068012033
142565999
148480622
1067205220436926465
1195577053556297728
701003689
59709303
3068491208
1326490898
257707457
3777491
332278999
3146115499
1259654286503325696
1083163227054198784
189784897
745592398198116352
199272143
1229820277527212033
3071233993
1888119619
275756386
874828952421842944
1202885144454955008
177550461
4802067403
951620247781498880
1090529823850549250
1176346639780311040
60344858
146060962
67826708
220515042
351060724
5887942
3288902618
2186653201
244775952
929346117472468992
38625262
2795430228
71686072
194132731
232883576
709604566224875524
1241694738
1490300107
705998451532656641
1284762955184128002
1859115235
1142976311616389120
1179781469985628160
1237616946293534720
215548403
125322073
1258767125449072640
616821090
1363357316
131150078
721254818791043072
580411398
187336825
130091017
1037696613089562624
1052939525763227648
316381632
226500015
612516735
522926859
2915660684
734404779992977408
948814202
61661919
2607981161
930780838551207936
834044303190024192
125232030
875304770294038528
225386563
876223647706365953
2313646195
304305077
1916324083
838659500617814016
224606005
265402759
101374729
92420736
988071096061607937
893453915605278721
1271082844501143552
747399208521465856
3258999258
2658130760
383263031
916089913161900032
108249804
2379013315
1254304007599697926
40635549
16462333
954615250854137856
234338483
1095689137653313542
3189143804
100870537
1402575710
3231909847
2371663459
3248030623
153379120
2878368445
176716426
1094824584883273728
959265259713212416
76035415
747855184731115520
1477310174
153163614
404601137
1161629711765630976
2172210492
1277800821359382528
70325512
218189597
937203626
414591887
3638802432
1125044845
854796918
994183151495794689
207424255
22024559
547661826
318741751
1282835473698713600
102222930
154910057
1026749357742153730
872410669412306945
113836784
15490425
137219785
465129219
49309285
915202243812397057
6201692
388306399
97884904
61667728
3194492323
456375369
3311512824
1238830080815558656
125255273
163900401
229514448
2909121750
4378798994
1247658161047134208
4840432976
38993745
65888678
75514617
879689964769820672
865637120
14538474
1088867905607847936
1160289472518377472
240560114
923531849820905472
609171661
1088271726
272924990
1087213364223213569
11279452
294948642
867831837736828929
268598529
1259344280528674817
181414209
1037237020832088064
102276407
794193635596058624
1889817104
994198553940574209
1245505708910501888
2362079179
103879158
151783391
335130322
297806619
533282373
1260190940167196678
184406728
188667393
1298447328106254338
4883833033
121423500
114118496
37560929
389729383
437410176
1283974414577496065
266625587
1222896221477408773
991491071212339200
1593251952
109399748
1019894504864690182
2885997517
1227468319181230081
264756528
2887589462
165970369
575069789
2316511944
134041742
1135048222894747648
58703122
955459699
754787105927147521
112375814
159776913
229375952
1247487580062408706
739264985382019073
2455032548
1258456968
201621824
141783590
294470497
1155436818768134144
196979506
121350784
133206735
94726857
96279204
3366632000
1246916910173704192
245730389
106330654
876275071072976897
956430713120636928
3294802742
2382172141
1157822093477609472
807817154238169089
271290386
1293857777006174208
1066458308746199040
2706456841
93363329
82927539
272291700
426661752
1056684398303621121
113770049
571481835
865911460865515521
191722711
1063379380003459072
1074667343970586624
158389036
952877050385244160
4657766414
3799393033
10493642
921634154613170176
417914720
884018214606258180
15765139
123281536
230932878
1241186684428939264
115876570
2428999490
811141746
732606139
4201053254
850705895822475265
104429714
152260952
1191957805776953345
401168584
562145791
158980928
200169080
887772690613846016
1260906022383714306
121022603
930587708849758209
903285937311932416
117285570
1290558622099836929
592779506
83052209
1255639952819249153
173811669
100814732
1446195386
4317951374
49611830
117103372
183269499
267489328
314677648
84855546
623759361
2365433054
1210014564688883712
283529073
2843528250
1279499526
1278277928673964032
86727002
2272584576
250186623
100642439
146992459
60486198
1257921171913273345
106976934
2572811946
2154065563
2475637656
1246310001771085825
1259783610321657856
266926778
48020443
1397087185
275885495
235745592
377266314
927508546169618432
1263250673660858369
1860643298
112901232
171514661
974286312944558081
622560452
1063568562898403328
4695794006
109051516
139310977
1180674870155210752
1181897842283008000
2700861685
1923455870
1266017048292777984
999276863561220096
2862220030
20515636
44500466
140361539
240109742
232516979
293503034
111896235
202307054
1259303752583933953
131843051
595384202
127132031
54896379
1013784779483836416
1307272682
1116678977651765248
572744472
1278218799032893442
94109212
210442120
1216087429385543680
3728137165
236059511
837454342328233984
271720182
916876965537132544
1373273756
129833515
1255366413629435909
1146978506892443648
410623934
223199022
117783898
237049570
1073156353621778432
909330532919414784
242454854
149164773
845950951617806337
859731463
1194634428619706368
390915991
993699089089839104
1401587503
216986295
293337097
3009683922
839228971929645056
954273840569368576
1222079958421405697
1222442471596015616
107417779
754104949089243136
404904152
3253208978
940945229619662850
586510434
1247783064752672769
185184451
915236941452402688
1255897989727449088
632946624
237986537
604650073
128891933
823679144
347844254
100977818
315499042
63735718
393186284
635305869
1226465067773726720
2792987517
142641311
1255915020
610382424
1281413546
3858036258
243052049
1135845097604407297
1278728684451446786
988043456495812609
114105091
111336963
140288873
126955049
2964878564
1123792620323471361
1117051115596443648
4864174718
126214767
882828834910949376
2388695664
62660658
72499931
49994237
146139634
222766814
1259620101877198848
4851492697
286130840
118609394
59934026
71580753
1253242719478009856
761099893
127418882
403999656
3180648542
556340150
845640108690698240
916318967332954112
1056666565540700160
1175633719056429057
2915278633
265855299
624815016
182668146
16183092
1363339633
2176176168
180191999
2374613610
89458126
119634141
171449492
1059820463214522370
71114312
260691752
51687212
1068506034900094976
268662848
1230383681719566336
1088715205884821505
1206437135886086145
216287242
858155204
853059832286294017
1036064294
1260906536836009992
1200014115927810049
2675979758
1219963687080873985
272660164
269066317
301954377
116144174
95343912
972641944126943233
274738254
939415775458205696
1249914272638857217
18079690
1043189857
2357405184
915761185244438528
123087613
1702452145
413697123
1697827058
573706116
127716382
130517826
1066687254616129537
1101047478
721120968949633025
84291227
4477743014
120374660
108268524
82250323
4209002599
1116183169
195254752
798746219447078912
876429945060302852
267760951
905907521793040384
2152441862
1259478063688978432
431189691
1265906070473461760
4140012374
565616706
1167814663578382338
2625884694
255957795
699062661703561217
116426900
226905199
60581667
1369816676
4035451993
490272019
158055949
928232449628192768
111765084
545886717
1251668341749473280
924520737120989185
1537903754
169433442
927860822
223170974
249167094
1255770629443186689
222455756
1240835856803360771
846407929716654080
758474312428892160
14487273
83066167
3268734350
275008738
135639956
782849795845005313
140287953
807559533052628992
2193396530
949897064179122178
2171810599
1494168788
45234367
1255796495841816578
14943172
447035223
1866965460
610635115
267783908
64737363
148719859
719426481386958848
986918151249059841
128149011
220371172
65913324
388776531
1251745212541440001
258675015
864379709198483457
2331276182
885732225492238340
1168650937851727872
881171601206595584
2813812236
935485467960647680
4154910914
138711032
382285727
1031119035922956289
1253575554353127425
89654624
2896241226
100902802
1354940034
768874970550120449
494970513
102975085
1183750893809700864
952093428384280576
137602069
890011899705802753
1265055703208652800
363125948
66323082
58084805
3682575378
246656489
142963011
1157841221320003584
889117313781321729
114469537
2613928734
99984606
91771956
1188567907
1249004546312908800
379413219
1019937402876383233
250018237
1029646112
98995732
831405346027495424
236418267
84283280
1282043832
560295723
3945279974
192103757
93462444
14352344
1176864648106147840
895956459585806340
235361181
245516175
885458498003230720
101969722
10307782
16038737
1161490474202554370
901705612756631553
108194950
897742793338003456
1397361493
1120162833730129921
15216507
1011489433
2893506038
102268745
915018113392951296
38216587
1244596685507923969
370958289
3321412772
414635798
452643221
3020267587
250075046
125852135
372258210
337980850
121336061
879950696
1149258158499483648
317683747
802316183047323650
340642596
3278359634
3261508585
1015531189
1296712179572326400
19851459
388838282
261161279
113900287
949584156509405185
945329464388460544
4807827853
980095474647486464
4649512800
243163275
736862838900162560
140077625
89705020
853921927
56297441
870211638573400064
4214058732
102417937
164880683
933363089503789056
3158512958
1265961035086721024
3266841200
872371209861836800
247212442
1201224222
1020162818
170227916
187227514
1182890564888354821
4207070652
854694774
762289473052782593
92025325
280820249
465674263
1400941416
1084035567673794560
100748808
3075852961
155144465
559240948
1292679325687271425
265601751
152210100
113011929
975351648385056768
56974311
1500358171
868831130396483585
157488312
832178267218079746
39999520
901978357092327424
1123886468986998784
1226518906954665989
300876032
259117159
182760247
910771216293683200
1244856071614631937
736568293155209217
18311435
288082704
49584699
1050917670302797824
306767933
147850249
129892854
1162109866741080069
40283220
170507823
3530291292
2706068754
482042226
2734035769
919488355032637441
377322062
1093315236671631360
341969070
460859929
102326282
875517628973948928
138589243
345884190
839519037017088000
308577464
877193058
1183714985840500737
119224059
20406670
1141389682049073152
120072888
105813404
269226952
1123263780928933890
122098824
1121739700547440640
809766116276846592
60881941
4167370153
127845108
59776465
1234043429148999686
1731441750
1260035313721729025
73508337
2261311561
890483407
754673305664098305
3389147851
934328953166163968
134485472
43571669
886898785
1219632499443273728
744351090687148032
4762934418
75043571
1242960433012563968
750967960899051520
934851396104364032
1024619023
2935481450
1034346974391103488
2166310704
17783403
129446646
107954132
789424253670043648
1959527196
858228699321192448
1238633393937473536
6098852
1222241037386579969
1147724443000553472
3281746968
1239761732597252098
149825815
856519645
2601269125
420928841
264660235
1453453153
1130395272
926960515095465984
337681780
912578853310160897
266358093
97597322
1202595407567605768
51591465
3659140333
993483095494901763
2822257448
3008545514
1097586457
55255853
434752343
15495993
1088437611578908672
1291584887988686851
250879506
265699311
2377276994
973792349750026244
311181330
444374624
976845864948981766
143284559
261482328
3620325973
115281555
1111925072
91234197
118075422
169921313
127269509
1021006467510370305
3773013134
3489817212
2477890909
2530107751
3236083817
1235445723354689536
370498610
919628184970129408
15833649
107980386
3068808397
3051649724
2275760522
1169918698850619392
264667363
1135147674615799809
2574142063
4658256674
265898282
2505739369
112725832
52701883
3016126709
1259603098651115520
479036027
142346217
244018881
876367046740541440
2334490772
2324935538
4493083034
89957524
187803093
1244707420460417030
697741244978429953
739816170
1230466397282504705
2870505720
2217969402
743120580581429248
1083630896849182720
862531082
400956025
865558455272079362
73616302
49322851
263570447
1170312846200078336
39014750
179121809
159355334
1273530717129936898
1077168146631471104
3104579802
104752231
440082837
1272156011571277825
740167561350782976
96505926
890102763895521281
3185763966
92263848
237376420
1231794613955919872
1239340700455456768
1072046728801439744
1118491713926881281
416842385
2563455493
142202604
1220345598131326976
952319966274977792
135811868
344649177
1247456709225791489
915779146663452673
937454280398610432
989141026265677824
1156464821333716995
98237823
175029377
425636032
2176077068
198532391
232578109
4313092519
363449250
397896410
730109116694204416
81923476
122072619
1237787112742588416
772348328872861696
844555269946290177
174721890
1150299517910016000
96070323
403577231
267532515
4847931693
165786634
266656610
894575718549471233
118305428
985898896122511369
114386527
1092233974296891392
181440402
915751854805368838
2549552395
48557413
4174677133
363604415
141403779
401356628
1012592580586979328
93666652
2999408233
158394558
2316661316
972817785595183106
1162186922619359232
1322119758
2689961702
353018744
61112543
1035786045671989249
267238704
753030839949139968
115387084
2386409808
105714821
1391305776
4508954412
265854576
57984399
1172276898535100416
103718999
137732823
2663563334
113324842
102872372
44847114
882533244
121698716
112879263
3298357460
137660493
142939672
207547809
1582162998
123191772
2955789098
283147768
4750099942
994369494758797313
14792503
1073561986523377664
1211522922650587138
91554722
945365516
1178219951506616320
1032799820702875650
769337363566690304
1239973010
155242566
959363903103778816
223840467
108413136
118395668
177207307
189119191
1385249557
1003473904826925056
96937448
1239539301181870080
371072566
4345112413
967303345
750526612265852928
338419711
2397826308
50621553
200318291
910470912591273985
286616496
1041020734871560192
719817820012421121
1056444617120346113
1259448813393047553
310317648
1043943823779319808
114372185
57531547
7452272
1022256229844807680
2597016860
129881685
529132940
2523408499
257472925
3759743894
292651335
269752307
112166993
1251033610355765251
1022806196678324224
818088560536350721
617789791
1237224261468602370
66271973
91938368
4619760132
789676620122423296
1255424698822938627
10777712
1140943328684363776
94262042
440662262
108198353
2876847704
192184630
270396793
915943800
3889631
1238454086866878464
974109790099062785
276956008
1333078681
399261839
113580834
1130809907173703680
3025877809
58729375
916894735339368448
2321620483
161596746
915727919611179008
144326081
151052875
109113569
1212373605125771264
2165963118
205144579
767599166
877126746499194881
1733272508
386530610
1259424753300852738
320584082
2551421065
52146590
3011374886
280697905
1193185865175945221
1224983487532302336
388707142
1173816822828658694
3075002886
1005384869398994944
146774370
997363325036986368
53975269
622414778
1286168507906809862
115943140
2312696048
326010301
347645555
913695726420369408
24697572
70141998
2784018024
3285109909
739711591
141810161
4736845482
214652586
1670707508
820477076910133250
1298245241145659393
445099416
929322288444403712
4832928264
1392750968
104375469
2379428011
97619795
857566253703077888
714265128
2312018684
184248774
853571327432642562
194772120
791993629
929733692414500864
6847052
928194677022507009
1204971334087802880
103224804
1196824134971318274
4174661352
135406591
1174664200527810561
273949010
286630143
3245888522
293451034
124107784
909452361734619136
91975950
96570114
3009753229
2382266390
132609520
1290961501289816064
708990404889161729
325936812
882517816263430144
997454276937924608
405580625
4227989592
157984965
2556935179
2997275552
435798688
355788757
242233981
932258174211571712
3505091113
112177426
367531043
493907609
766708074648178688
598106032
3909336672
847818460058992640
1896584839
53346983
1322348874
121130691
1086133805381894144
2810876677
117689287
148178839
129986646
572699132
840637062
1222752068328292353
1304283928115646465
88331923
1081112840902107137
731985850402119680
239181149
919079410656878592
996683450466746368
180703087
268173322
2317886526
112951957
1191386014624837633
448819116
4851709966
1201149371783376897
896600365621141504
3187118774
929383301017616384
285155226
56894004
1014547217237962753
103584636
95175362
197308015
347588745
122388409
1027363274638020609
3176476195
278673320
511940224
1207895562680356865
153003580
478214109
830852929
1131335748571951105
861928197239095296
130788196
264573162
115542968
265462485
107607668
1605897480
76345231
961642088
224503358
2806776734
1242016641514377216
273244758
725690304
185889390
1194816417666748416
1154462132
1202502266910937088
1156447024717320193
15685337
198529527
354812259
1148929630088249344
523042341
3294916501
577257972
1061784682973474817
121380748
3114313669
1251405852986097666
179889698
271959005
887193830373572608
608679659
200542849
117761304
95318995
2227860734
126827029
232183048
825193839451213824
1272271449076535297
1094141382250229760
1197205195572137984
159986786
31269759
783294648714264576
999625833756020736
909629680088522752
1263267096
181845896
1171337616387526656
864494903417425926
963724747212124160
1170682557152649216
55834052
158072422
102021738
266598347
170443855
550817939
935207274288529408
14485431
22108254
138066463
1260448796061962243
1247697199414128640
91480717
443386736
145626672
112314829
703200035899506688
116335422
3179594047
3313967216
270783736
764763915465011204
499567390
4695861589
2792176429
363461284
359365151
105149277
1146225861743403008
249578163
872095749437177856
435827771
1162328622666928128
1016359177663332352
62424192
95631617
178005662
154662251
625074538
1032892225766584320
79679614
1163719671117303808
1696484720
1063344985515352064
1125277828939825153
159408147
750338338582700032
1074014628
1254369283246714885
119363202
121170383
31014088
172195930
96290913
862585020
1099091622355132417
156226246
188293753
2366857009
1161981106331062272
623612727
907806358568701955
90559936
1031172805356732417
3426465554
948441120677048321
95870813
313993060
1709588702
89153590
1622549293
964994727408881664
74995595
125935203
6201012
1724728664
16543945
927140966569406464
281848615
3370492460
1390967203
821357378800996354
86499566
256351454
1275691317813805058
129794188
145627350
60665690
268561689
297349504
1118037255505846272
187173314
2665122168
108460524
1192336402970578944
2834917112
1087708003564806145
120394779
389914116
139725611
340417961
1630694071
3009607388
933653468
203883751
3322255633
2441219034
177486558
99369740
78830885
165416176
186777285
2936157169
754814631663644672
983645343127515136
151520334
980423853682737152
264514178
1031410936744108032
894362423028703232
279876183
1665764077
138201216
911422864363888641
83513897
743440060729593857
266598811
1288252103643688960
4847179432
1226825963754807304
1248563101043048448
1131796278617100288
447860772
106342378
625442112
168409743
543886724
38429083
1006133569649979392
3049046202
436434225
180770758
276888304
500883913
365930334
1114779034070556672
108867979
251035785
912638690886692864
176818476
99453132
4519323132
3829095372
981036649516683264
619998283
60828388
1205486363832774662
73695295
720125451457466368
1259343983848812544
344566125
1113113707
2662408201
103849410
747607388077711360
1627223622
2885721890
591537710
141794428
4800774384
4688702244
63873829
158341105
4213717453
1277416617123569665
114760239
954524476854579200
122607904
182251258
4723663855
1223746357
276952361
277844525
734785943543021569
442796157
290581769
274656682
81470517
562739455
286896109
89940453
16903488
1269045663716630528
100472827
120512403
1560566858
1233735500
776030263
2321942024
103058396
1158214602125017088
197475227
2151254155
101708210
2411858760
894553255992111104
256000922
113351107
981698107804012544
135869664
1262729908935000065
95342719
112727164
97208362
149201713
340884391
175854009
716615798597353472
1251135044967469056
135408413
922056432077303808
2396802660
763782698
499482611
319444539
859897751332569088
173551953
1215625148
1149452901443440640
4644174607
2415937106
734006666446786560
2932632846
1102495765098708992
319789113
138490026
723460094306848770
1211445608612945920
118909313
126295907
1956464430
2157604382
1219916238601670656
703438371587170304
95909352
1177873804824956928
1159307530058604544
1127491318068830209
160190274
848716326
848192820305289218
1196226637
3322262959
974611414626197505
1273604925474213895
176234306
357792122
2942784254
2996852696
118550342
380951160
969014189493649408
1471260769
141358994
1015466846500220928
923175169
1132494993229115393
86029241
754644398667726848
38449777
1267386625593454593
187209773
265160732
40223620
590552372
1276935390
2690379122
1221069264695615488
1124600634659835904
292186578
339736919
3230582622
1097457285658402816
725104924506263552
2320542780
1247747004538580992
822241581130354688
185994156
1193144081850851329
561800068
773009058940854272
285125930
1558715816
84300416
69555850
98902490
1130439099997773824
125466185
227607145
204368398
3244203409
958869743489794049
1270924253349556227
120375508
3295643762
103252748
253498590
74366067
1155749704010911745
1259432632070242305
1072845141528862726
120142121
265288628
703833411257913345
118030371
1240695502368165889
91775584
143320253
1086368064667406337
590474653
222787487
267088471
792512474897534976
472985752
101361290
1102736798
170928120
1051824223067357184
54137826
201691460
1245740080481746944
284546621
754034053
937147575165054976
773849833446801408
933220014
1120593723929153537
373101175
60020265
312473027
799836240765779968
718287832637403138
2556827834
913665372351369217
346148014
238189544
1197105868468146177
98414481
1640604008
1537833834
264538653
4409449405
1628229200
73875750
302910383
1271860805135241217
994203370226204672
145954729
52696111
118742488
114296312
2174114910
3676743256
305610360
129546123
806085713745743872
2383520617
1241687305800146945
1229684963680776194
265469815
1268355530692554752
84304487
267476124
120422247
867925039
1301554254155407360
819055916121063424
1271763564462698496
138669553
931656588930064385
87373343
2981931121
125058617
1259904779930734592
69157730
1240453409930489857
2319083352
106080072
894828626893357056
103298270
132884804
157643112
141777997
122958777
463608960
988659242960699392
1189686458291904512
1159246954812956672
737566470167625728
1043305409518301184
21165754
1577230728
351499023
248688024
267500014
583086562
1000952329263202304
266361331
225242507
165083754
1672976431
326510652
101422332
146319155
193808260
483601686
921688879899348992
721277781888204800
753576380
1117203122193985536
838604908777517058
1132515453744558080
52704100
176275091
269117580
544087669
187086111
66270623
231796645
965127679698587648
798707075488415744
105978869
1246995904390782976
1493132132
1132509096710627328
55519844
1259406064656605184
16745225
894978719260987392
108535212
1564360158
1160359086543650818
1303648794148352001
3327786726
265726516
153710867
125077089
490948871
1565089292
107108179
158309363
715552489026682881
2665951219
3245141768
1050410541418598401
80225370
128902322
1032282943987769345
1046203282857684992
774167604894179328
109060654
736811160
283084745
397997023
4808093354
1115834459356565505
1268102859918176256
292210699
81681814
781054591647350784
3782731
721891669642117121
48911276
2953352126
2487558650
1511863356
2658907398
2426944320
2304950322
210465916
887696833551581187
1184715386123505665
862230639268872192
121284944
846944959416676352
1137641765370908672
1149102020499894272
1065510207977996289
126881938
1019188888814796800
577231618
1109336968943427584
1121384007319482368
2974275079
1000606165544329217
1240916231861022722
1183901462981558272
745905215254183936
91982714
267634671
185204010
1183233342579232770
140625745
1093708111146143745
238085494
3228352566
1453665913
1871781756
42164891
927461105227546624
1569597169
742684054357610496
906484212546412544
1009944320609214464
1215178076008538112
106639965
130764351
91402589
265808065
254218555
529074895
979278993911263232
1168758132752830464
362854151
1176725663165739009
1117013518526476288
133562547
153608013
61434796
85373574
554518176
800714672232013824
900933256744378368
1241595655
120092812
2875275385
404489559
1100547984
2303246562
1228149143358459905
226951930
268639798
989535120334843904
2421970640
46079105
309003399
1058203144381902848
856745418394279936
1247914506296025089
140001208
629393431
1243322530774921217
3234853914
1181476933357293569
87728387
719149866903994368
1100165798201413633
309076181
238823087
885799504250675200
918352048667607040
5646002
199167157
1298349331003531266
147285463
268085825
1855498862
3993139279
915528826196598785
3513522014
1099800615687876608
882935481255698433
825051592281845760
1347014256
2744153521
3748451660
1220188120567541760
374234089
1259633303788744704
993716777224888321
190705167
118414633
18234070
962249926745800704
334609611
251074451
62021017
222230534
1269143122384089088
829142685495668736
59440199
50258312
203564299
1025011118899523584
2892588392
123539532
138366485
2814541058
2321829044
2443616588
2592685554
934969206323363840
793604944674848769
1146670161807568896
778785676896514050
2988060067
2242521595
1020498447894339584
636807571
3309340824
188518361
59849305
158298691
52696482
705727644243853312
1207256165890969601
894711569816338432
1885912800
1252638770647560192
4724001223
83803522
953583712930689024
946558657277202432
876774019655008256
128118112
1116205888988073984
220244464
4652751128
1054230322886242304
171500106
488319231
217849065
1165072461366362112
94316478
576167932
155935548
103228656
3051481166
733896378007461889
89375158
1831689283
1225192902470459392
987821435304398848
949832580139950082
5959702
118958901
148449614
470237424
167613698
1111690470021709824
1201272671457038336
2561373805
925640656285941760
945450291280756736
383635411
285608569
1152094332112928768
2778190963
92233533
490173524
45307057
200729114
1850929268
190148937
181090422
131050380
378587780
1006044163
1125553864667582465
105947309
83714930
197534372
1127556762511396864
135494073
54457213
766893877
68996145
4046037380
786060138222419968
795597006299246592
2156350766
323308710
59994637
1082201319543209984
178374412
795369723730894848
108614602
150262335
121066308
949958790262145024
177216529
835507098209263616
40456227
278981609
2978010168
914888054728478720
1015818659598487552
145481514
82592799
95827260
438899612
2302778659
2287726898
926043758990258176
70873820
716571379542282240
89950084
115228831
41869089
2373063582
4872744080
3239788638
14753622
4171231
208695619
279583366
272752449
232648754
134160785
1247609768111484928
4175619378
181181333
123779583
427857539
14599367
4901903401
723297576766697472
953943102678384640
3736278013
1154199010464292865
109564296
7839192
272336459
456040325
123310492
377465268
1966333970
3742601066
162943177
189579028
898031948337041408
1440354668
100253483
1083695957206679552
1251703574783913987
1960544366
115209290
915757011333128192
1003902096
164191415
34693565
2479039615
1300679447981375489
286888709
1949050447
4854206984
4442266214
914522815243493378
254895747
177422423
309641561
921669628014628864
116106121
1233401412446326784
1215240328107610113
425008494
1105062117932097536
857925391645679616
2714696623
1203388129618452480
890359773979226112
265307660
143485785
189474857
1200041554833899520
3035436415
241539210
64942299
268314112
2880995575
542359783
363559225
736497369420701696
728594128414461953
177413070
1007737324552142848
89888113
103516679
1549464048
1718925792
1142299970906685441
763906912236613632
171537494
127870832
2423812704
119700041
1490413520
790861714778497024
1155665826474676224
1277279153897668609
951122700583366658
107480201
1027480675660718080
352143598
947509394496827392
727302738812375041
128444823
4058768774
81825254
138662295
1246030748114513920
793075245758287872
1176142822602227719
119932118
794002776
101365332
1136181732372123649
2217561542
928981156984340480
163268915
114606556
3172121744
601432094
400671437
3227128868
141221998
490282955
522327926
816174229422886912
457381667
337113208
854329817864458240
885321552610312192
1251796897
1040460053524799489
212968470
1130649319
919866324964093953
216010996
1188105104148156417
3144845749
630014861
113331212
1031205553911939073
123136250
237758342
53344129
222354341
134726853
103267602
194002532
730119060
1127220398444007425
274489366
988379000039862273
1573131373
1146643568880017408
920629607459459073
207863539
1187376830048813058
823755444535443456
576164771
72276947
1259760601040973824
1489953888
153682420
828945217227149313
487756960
101624633
3267035503
4203087133
279751915
3070773014
52823478
278912895
195010353
205258200
1063066829998804992
2412376464
789257124
86741009
127112785
235699173
175232385
272846323
288636446
1069089136210890752
991145395
158701755
129353288
260909971
257015165
1225669678766247936
560398920
37660141
800983894648504320
1006495623669997568
1204571859619966977
236223880
121772863
2241995832
284472895
947706112416952320
1170728802982350850
759475125154566144
1149246770
1244435338048622592
869112845375492096
486082699
1117434885633822720
153826247
109770188
2892539383
153226877
46282367
148674807
466045222
1265992547404361729
895084036657364997
162061941
116997848
818835388793925633
1243139276
728339080744816640
125552095
2655166344
412165681
111235593
120744751
588786939
2900430386
2835029100
139258016
116766068
1198225795258310656
272743466
891004886
193977503
925987425540759552
419133380
1261234176625274880
112056259
1605055807
1126368035286048768
2864994693
274725285
255964761
1262310588975181825
984438121
548439957
3063625393
976113602737262593
714793552182534144
797031642
885720530879340545
74928474
1108687265293729802
801817985702711298
394542398
265661377
3868815913
738897150
2811524630
704363938243215361
141629496
1287388916660633600
1271475427
1234784348571783170
1142171719618068480
175743094
1066148408631513088
1283772168396922881
3270635857
1257539177098276865
129422728
1066848473129996289
1199174787710406657
845998517839527937
1221433401892167680
15868320
46730392
518527666
926047723161239552
251329888
957949045565042688
1126895530020204544
919600118948495360
123914009
59190824
701989186048405505
144826974
4356091
2926144706
704621519104712704
2243961086
784739126574657536
498005367
822510607572180992
136544781
391700745
1070591676853284867
780039887143571457
940827112684081153
2379033517
3535365618
1234064373968076801
1000629547719524352
1248101242846343170
1394517878
2311829173
109288225
1163509644968357888
1167346779488043008
859670946621214720
223774017
755339549081870336
589685629
29246044
471171255
4177680132
162640168
2682152041
491954838
125234640
276997920
924237238535299072
110676732
10144132
1282556476398030855
5099151
108871428
105478610
272310736
915077371148984320
220803086
4816848506
909188578655084544
1107103917391798274
91287619
84576868
2929810165
1040501847969021954
493557788
706722715
112908057
1219920950419812355
915222319340990464
63146326
1367369472
1025917469775413248
115046907
2916453350
110994070
61277131
903338594
1196013996819677184
120018517
264762206
2926412828
130671955
2322150210
62842392
3025751970
351960863
2959761858
905750666966032385
2819576868
97158622
1251326433323921408
758600101476507648
317696684
1671845689
134479032
1235122237000134656
530991288
505899524
310752529
877903959360393217
1631641339
875373511698563072
828166140
2782717346
3052492705
1246700856063307776
269200369
182419252
203278172
4876059738
832551141699227648
737822960
180339496
146848777
811069763241660417
879866106
295231698
47356572
1266924577252184064
1029389842436710401
93551346
938914737609256960
1267240933818417152
207358201
468527035
177187529
139354983
289389719
1259365982667018240
2301220736
113582693
1497252890
106055300
2185310803
101916798
1223227722219970560
1047274010801659905
757553808595570691
315492210
1285223037395058690
2214198505
774459382012612608
175219969
1051699419433689088
192887726
2879418565
964321008
782742808859860992
3966346753
905598242989019136
723547325130403840
1212663782314369024
914423662551367680
337758489
83055940
1157306312557883393
711245538167881729
726806070174195713
94320392
2897672569
714066613750734848
853972349304963072
711439525
152241329
137910891
2776201626
118235157
554005370
253316254
295990035
4910563098
2937615750
1220246742853017600
145510295
702467681883025409
82872245
915188773574426624
270809979
119053193
121760950
6277782
1867740997
146767357
2331692232
634606039
311300135
286428256
955714866555248641
1048568678210363392
91332144
4234545199
1299971990497812482
4675996093
111777453
700927322
1280161643343667200
3371710212
880789012163706880
1269319456754262016
926266376054018050
158640977
2721991136
236780451
1926863047
5722392
931697701892194304
1037930806352568320
114162140
946275301746548736
1092586030094401537
4918432434
157279155
605344761
96795050
1049836591
1056432371082264576
402038218
1123198410406780928
175063071
14932819
118587850
1130750620397256710
2501950310
1558091282
2274025039
1012178680095707136
2908183038
1271805007965257730
586552157
1075172677067825152
1222441847139684353
80459348
360398655
1185328785064775680
105830949
388711759
816887907990454272
131092318
270064792
433470014
1287304571249807361
142480157
60268181
787607744001912834
979980852074397697
128230386
113851588
2925646424
85477518
112600465
2313139440
78802672
2841014706
1255597153998696449
144821682
88158351
837596161
1291598579925041154
992404221629628417
1248847236387098624
724044298946138113
152264245
3316657812
195954810
184412646
3258695112
501779572
1631545993
538176146
109176768
216688974
1003295105866842112
936064435906473984
315735407
2525217168
59410701
241771223
2960704477
1013426239028092928
2929616936
248244206
1256912168399716352
128480698
109261562
16372691
2246954114
174574802
960061350125817859
3582527474
96863935
2801466179
703129621642936320
787225266288332801
75491244
537123500
1198125550373490688
144414208
145265156
49475330
190193690
1264937778640384000
829212977496723456
130822092
404195984
128539493
1261889218869030912
460268566
9841372
4897755958
1152174167787069440
927893943341146112
921416323074162689
806158994
861640692883312640
1254800533539323904
403367184
300436529
245663893
2332795520
2458738026
145248844
819899041144180736
1243539609885310978
129993227
3317733744
266077427
47316081
2933303593
1188797900240764928
172390735
152683232
108143787
1123404353954406400
15106423
825398280
100854308
1080023966880677893
95885096
3076565779
1246222305971195904
1248113499487662082
880388307238010880
194589628
194051524
1044019207891898368
419553539
329119333
1083967967765848065
68996867
1112480561765900288
965501837045514240
766885998
273631385
794941893469552640
4805193848
901087858563235841
98857610
73075256
192953529
110106354
82868167
1025987688
1568490468
1092052936836800512
164583044
3254518255
1223200449479630848
145137924
144735506
1255860744471539714
270200052
316516709
2315267724
760109660703600640
798031939554840576
1260087097576153089
1249503529128964097
838113949
921192385752612865
122381798
105562066
2382199002
107112742
1228696918001274882
59742059
154838387
1031882837723467776
765757131521925120
802790841597054977
446192622
546608086
767870984703528960
264688767
814822884
1205855334541037568
78821930
105510104
1170564167318659073
185120389
550565762
112937583
163853514
183622073
830783377292681216
2991434810
964574719
78907380
802456043213066240
86933555
1285149799
896249585038798848
924528836
965948242096668672
322722431
985876910776320000
3213100519
735958586937868288
161164967
3022331430
3771193513
1162808108080484352
844898093157904384
1053888327890296832
74574405
989475914932080640
43173311
94627186
3009162140
261741069
1113320324131483648
256361531
150086995
1143559207506944001
183601103
712022447076184067
962281992359301121
199671856
395372580
2323303111
516164157
1250265581464350722
78336673
43283414
159853188
450387430
1299255193406599170
763706980447813632
164148642
929284728821235712
1471285916
1922586968
105108540
93857799
1177241929496481792
3148269308
1492740925
74426646
92732173
400592780
822750195645485057
285910910
2548178694
113026508
915488547875913733
1128840812362518528
80870619
107100061
893527985709473793
205777873
118369949
265119116
3121896158
4896331540
1247158424330067971
90404118
979579356
2773078334
159796284
143307409
1272240100026363905
796095967
89378180
887372525927149569
1120362145
52324798
1233671444267032576
1021428836
1388558953
1198758759004160000
393938003
2600181024
1244457977706233856
1092431954874486785
940876521450999811
95425864
828629068283154432
206669907
857815223041839104
131229979
797410168090730496
1886254706
1658786232
246148938
830045388803448832
1114014024604086277
227214079
264122639
304806317
1003030554453815296
218027021
146002976
731834935946797056
1038593577113153536
703533081962000384
328442370
196014912
1298352306606358528
1024160930815332352
3426069744
1244135545485185024
971362600616280065
2391521568
1098925162991210497
118974232
266860645
2328874074
1236296951609430017
2396119596
974617253323751425
2897346956
917772858436096001
182858391
104487272
3368364680
49179446
52754094
116990232
99449456
132029190
3260511584
1226635238
977273401050939393
920941156640292864
3291553106
28771133
107424811
100812652
238021660
792089077
1244626899998932993
1174195182406946816
261488942
2926602264
704632827497742336
2240806964
94963186
1431456008
109197594
345833982
59131160
68200763
43074133
141964555
81896441
1429813590
84031867
179512379
759264455846920192
1125896031097446400
15029893
23728547
131167451
858186348942852098
131767433
329665954
101201461
109232739
96134284
212938344
881135717786599424
1057942393
448400758
1188839754495746050
953093729270693888
231428095
111889082
1026345980
1386829189
2476810410
114649405
3075826886
1189080293501595649
75607502
348746116
1237283545921376258
703484895570493440
1187944566881603584
19650601
2259063404
715100228
1296617482438864896
1595169290
1852883100
1207049862
2831896801
240077437
1017102211
3788491
440790327
298032956
1364245322
988960098146963456
2261325145
80487590
282507934
985550005
118858537
721700161617920000
204459670
1255066284154224640
168625888
77938735
1033613434452029441
875539118385528832
192213125
2179513874
526525284
3279582210
148631609
535360720
1235946473528782849
195458885
734950683166670849
97902490
974063972688183297
118365047
375008630
109152301
186630860
1660763143
458780927
224170145
767166598964662272
166419789
277822805
931740417787273216
2261641478
1302083712071299072
118576050
137651125
1063178126446870528
212164175
942305603120009216
1208192820562948096
1260707075035783168
1202251790642601984
304978252
854308583114121216
1146677304451461120
820495309079879680
3235846447
823895205468176386
251441236
922020577006592001
339663006
1284502137565704192
3181805287
197594422
239352762
610527052
917912583994195969
485743792
93546691
45140283
3013993968
1024938300094668800
999572302101598210
1047081150
348910857
2917607223
351701614
926850768056938497
1261897230572638208
69024321
1008389463423062016
1123021941990776833
342031663
245677083
369006883
2853092245
55253399
1234250131618156544
1181150693417091073
406672451
636837284
234269656
266187172
537203388
2401399680
2355526393
210470989
400601370
3280369992
264793968
305735622
585328878
581814332
102558244
2824254524
1166036874122543106
1122120964571951104
60328694
725527280
132100236
856061457091354625
287225797
536288560
1261658931891277824
1221612816588632064
1038365270832599040
91559835
142579824
316536814
72773411
1251215538
181924700
116829810
1695697046
1084532520
980378522
110359030
1131141206275059712
1030279138047717377
84749339
1895791562
1076424814535962624
77467192
266487267
3241546752
447172680
301312456
556094681
765884479823028224
208437638
6330612
919050445187833856
144979142
123435393
4833676694
804719887
7323692
92006031
914978219492704256
982169158665158656
1087340448094420997
113284445
883861181995171841
3237761250
2761113890
1210840218997149696
365891843
1248963207965708288
230785616
294154136
2310885360
2645744274
907905228506243072
2555920969
2520506940
1140538688025190401
132788579
595413374
243131152
1025372692302548994
1265260299440906242
2975564646
2301365173
2572195502
265356705
1127128520549851137
752982703
1104588564145139713
393878073
69586859
125314277
13356192
886240290054389763
119985377
106418680
1705322744
124334468
265672621
850617917053878273
3003061386
140033699
199179244
218153168
457365288
555971904
435471184
191466043
3668258112
710207257716240384
16041906
291138034
1221381360528445441
1257315650420137990
860472944203489280
586245677
734027077309976576
281022204
2417736996
4807635330
11399902
1123393748681904130
3297458466
1086877621487423488
76864586
3139600927
937189448
1270991559488487425
1160055825810853889
2595976387
956386325078290432
3055520856
2949985446
1287909774453952512
128873793
216016980
1207668716583952386
369523895
1128984176353431553
281826234
2601524522
2473176048
1257450529279471617
232251874
3009200851
117068905
1405991148
603989785
797430325097832449
2210187752
937282218149285888
266619620
396241538
149545237
136892730
293867236
2336382559
815119147319209984
943756670898921474
565339439
1244498827874144256
401749473
106880167
65418313
1034434322101493760
1213648981969866754
106077729
86834534
903597343877996544
286439205
3781840814
897677163997962240
3300487568
89191099
812964397651922944
232171221
773519856721354752
1116661577963298816
876090621731102720
1284774809990074368
1011105181155483648
104685361
110621656
41811975
441068754
494905954
973119260078690305
2583963066
3526538420
517482100
767676918774714368
54487053
881055109366427649
730762320
113644571
1154731395245174789
1256922606306881538
2620680188
393110233
719531892
144488501
112912012
1149632938637574144
38822504
1169034715803709440
177416247
60269300
383569528
375067188
196029924
1269584452700626944
808567934
1065785430262464512
1011629610541334528
803814158873468928
148644448
485673918
286192222
1204235498232807425
212037043
125385793
631797309
980292743195910146
353084716
192112924
1033279040445018112
3775185013
2412311273
52940354
119308668
1243673276234248193
4545078014
97067414
401856486
1193510456532463616
82333186
108922505
1161797133424455680
1240540483979374593
838631514560573440
1221445043707240450
783516980
1607749892
1246710354161229825
1486412462
973800446010822656
1031989461582667776
167427855
159120561
218140576
151010647
140278528
245609304
1050216529
118305208
986651684347588610
11407752
162902190
914454770
145232660
818251288253059072
142666368
84092668
233813039
142297653
128449366
256615097
707069058
1247831487434481665
901102918933168128
91891725
128580582
279633302
742991376770555905
1407522960
855645257299513344
4847416112
258151044
843629917
779952809441505280
149434125
2386040406
622609880
572365284
104517116
1299628249673211905
336852697
105155988
797094014423924737
2562471978
1338037140
94942498
1105289171696967680
193952743
1303159499411214339
1510599162
1027889070284754944
1245535392490590210
263611121
84375998
2184088723
1194114283241558017
1232460408125980674
2431824488
930328583146422272
875007177135542274
45064209
761919053698969600
226725850
713059242773590016
1145991454646398977
135091554
73408292
542197500
812546893704151040
848386098459889665
618115478
165419914
1255694378300923904
107720960
138204643
519385691
115527694
164997157
3035531334
427966885
914762049481084929
126816793
411402402
904685792999514113
3002578632
616924842
806560730
3198248472
386950389
95830818
1013408452251512833
123564884
777843665838362626
36594896
389932985
1274350987738615808
136200007
4448821274
101332395
1098262252459704320
1219804715057201152
550692044
542998394
3293828514
996683132907606016
177488279
1147442002138505216
1302915792070045696
125616893
1084753052349820933
824903725
88882337
784385947215417344
901042638257766400
1041294599849820160
234709993
1153650945034555393
167696374
1160508412527927296
759751711556710400
1534135724
3229203667
866609186
223907671
1085338135616057344
4562270592
277814653
128292346
278460459
1227013823799779328
73642009
392580766
34197860
347918315
6399882
238116741
160934689
2707736580
815281553584496640
85623942
264859783
1114558626
1230408132
1304559369619517440
713303955950796801
962680649462177792
1230466820169060353
379649274
1302069243219906562
1265219669016731648
86955243
108906497
310360552
218929032
2452941906
358618852
38607770
2221322282
379764274
4694204084
148611935
3110126611
16834721
1240771664297656322
1046183782041104385
347230550
1126946536569487360
770734664
926062801377832960
1248913142370816000
96558098
1168379451559669761
468122115
1113421301253697536
1046934278
752399684405121024
720562246305198080
257282673
2705350932
864816110876540928
1164608682
2880614911
2312174906
2355715675
2812745978
147830278
1430844326
232625092
304217142
955259768599322635
1280826482
109880281
112702540
189838343
145071842
348808837
824204950146142210
819163349665517568
864506591000776704
1071151915
132050062
148299637
204700834
192560985
216648888
1420402350
1296466623956541440
330663808
894670890
399798491
285090818
935771462321033217
99247097
2173361
2350007017
4307077635
101226945
301376211
2487928478
1014549535
1153560924868841472
3164252358
931543471634006017
3291917510
58576850
376259879
872605774945558528
955066666072723457
1173218651190652928
830860115892858880
945469786036715520
3234722910
792388404889604096
2901439650
114973270
279998696
915136167279960065
1069243297325957121
1162018470
11933212
118954292
3270878251
724039583936057344
1010840008079470593
1233957828513026048
824746344531140608
50858780
2479784569
1092770117585260544
853550857433956352
155129418
2940846841
1685903532
1029078050871242752
1238727863878049797
100021728
91052479
188284684
152964290
343775944
1191645629052678144
129192973
2213769350
6345842
105513322
825175387759980544
931315124526137344
150643555
880360721233485824
966665674406989824
107355566
60562300
1013066851620798464
147385795
1292799626915901442
1164138629347676165
340392932
3160021340
144421305
108196590
135996507
223016337
1617928074
122034522
101801049
64166238
1264304798771277824
1080062117296758784
130696028
853591414885695488
1154028419178323968
1254083879922614272
4542523032
294845703
167000422
245553374
750626404547432448
58148986
266084128
127560253
86906147
1054735196
821994246345371648
251459133
1254527838822121472
17479053
3360255804
185439549
897775803110350848
1275017561948610562
702396782467260416
271434193
127757600
3508183634
3079278842
8639592
2361603079
109813057
952549103103193090
102807198
929488094
63108579
293396662
2931639679
91252331
128516462
1680709190
3253605637
483558515
980411366962970624
877135434337234945
1046137704
761762627697508352
818729448644063234
3860360119
2609394577
914017967033028608
1247848391259774982
134605684
94312863
180848448
102969945
2854140272
107481193
3306663542
781126372093681666
71580395
2940979766
2912700409
67022806
396651451
95297551
879714488504664064
914040570942676993
251620525
587423488
1270945662
3304967732
197390318
1652872963
140016881
596437667
124720018
118092941
175653688
108142609
1122795532496150529
306090800
4185527435
2573032554
113650222
468345728
757043477649555456
137331568
569167034
69181556
828532751829602304
116973844
915548767478177792
3129015494
1160174222963986437
269280775
1513316442
945674275066806272
2408192124
895996519098208260
2799547706
111250025
128745563
107368021
96036008
303784902
535140000
371830976
400768831
1260024508368293894
8699112
815113519
143731561
171056577
218031553
995730373463048192
73425259
2948987270
1231403256825315329
313189371
110320353
2374784280
1153180971958542337
1077797027998625792
247202946
197988197
2684361720
1221022726300659713
1074256356851343361
1020973496
3222383138
4721055434
1280495041371230209
1205831974927028225
200886089
389836775
86007434
13667812
3141417210
1150742002499145729
1067408023
1669333952
911951042396381184
52236385
486374032
217726792
1030240159
321266257
1188021330488127489
270228411
308650574
3437019974
123155818
119727746
972021252
913822401841971200
1223451018064646145
813639557212028928
1618067780
723650362574393344
911135866378100736
1257326494516305921
1323692688
2901109645
338936574
2983925167
1002404866474438656
153030576
1238237815273426944
84832582
1290793536
1910394552
366352265
762662493520920577
1256149766909509634
122900338
311322975
2957098854
1030677512
2357750646
284315326
13559462
1090643749166698496
199511309
1061104410854547456
888376555348439041
911807839
466147434
1029997069073666048
1278555899183824897
1128145784518483968
167780719
142206950
1208692536274874368
714138686
1140250950218612736
1222145999033888769
1117796875367636994
1627511310
286738040
2186097816
139081298
408372363
91297660
190964263
798508298613846016
750854004666687488
969285984
915371411539083264
1587796512
919927285838364674
1295605230231404545
1150360072465162240
997027608
2378864052
216964248
512106260
66273349
714092164922277888
164689754
228538427
191867071
3383095993
114708844
1286491808336232448
171776940
833321487146766338
296697024
320650484
271179536
263110134
173520762
297476761
3433482199
1046214034733785089
976671896350597120
1261321631491751936
181232582
200471897
2721196658
867995179382210561
1087214596899794944
84887706
1135922954447908864
14902967
97312158
4741631216
279208698
1259647982233780226
417854274
1266262681587073030
823026312864403457
90763692
2175853309
206868727
1392402746
1265501001223634944
95577154
2195209796
858710444
1188683975444680709
960470046551154688
1700809422
210762290
961891116030214145
893374423956246529
1090816940694593538
521280123
1244211929112952833
219720011
1232223264652423168
3070361210
858208560408182785
1001430656
865832593
2577055416
919182699230674944
155942768
1420769856
45303525
538854504
1150397072538923008
163097747
38895900
849888102290137089
88430788
1299347423110725633
149486185
1050601064506900480
117096353
3022283539
1196539718936096768
131815899
1154704163801952256
1199330714946113538
888370976353697792
806365456999350272
1159079371
237685358
563523288
814589276461506560
3043840946
819473389
265172289
917341046735986690
553186509
4507459934
3495240433
419523263
2818877036
3036833730
156998883
1231924245212487681
117977538
1167479573497274369
1012686438251413504
113834154
380150732
280704543
130803992
1019592361
150299829
93971167
1206229945405493248
3253557727
2235243637
185472814
911763733398949889
1017753721013354496
795907981
108330922
111182503
4506382753
3224562846
30010462
112769653
181257805
810453172506349570
1036069581066915840
531185729
85817284
586604293
336842279
1230544923251761152
443431447
891449076641742848
122054797
389830133
110079362
927366852434472960
93561836
978619475598569473
2322080448
2799130111
2367832536
136805034
2587207243
868481731204005888
1202645358217531393
1224330348026163200
875287477350682625
415907033
349552016
256316092
1134617745905946624
721720350
159773672
237557656
2324906959
1350572852
1221993314640990208
1004668537070235648
3433730981
301772319
463534812
907242207286984704
929995290
1267575810434580482
1246311218291150848
1255683550830931968
287125243
265084875
173841391
315920697
64753463
1062823966954315776
840030019510394881
2566998750
1030849483733524480
3656868553
338658250
92968591
127017026
82710535
1241732471089053696
946368380671442946
1122985705787904002
76284158
731392484299792385
217595878
171910038
2371959180
2161060634
2430084696
3276623994
1259340253669675010
333065138
746250954622701568
293795334
828515341
170322546
453878413
97655012
70367746
108215238
1089756217256247297
270469487
45850544
131483615
410804396
18580687
52670598
758612125531066368
1191075866882691072
865836455498612736
1468594314
1279616730571010048
1267245987279409152
1291125029464207360
162672827
946246225409404929
94772498
263539620
733891230409449473
1251021004916191237
244510731
1148111847167410176
735713666
1232282196578226176
103923392
1259395372591398912
1412060203
339304108
266099672
109242243
786370709199069184
74370580
192549102
1227560303828750336
1082047392168329217
136867586
1119520524
977217641319301120
222882052
123805734
155180875
1380612091
371051395
440701328
858148724672913408
1156402933740662784
4714144837
75250752
2917186733
886519354849873920
87814816
124897459
706196149
1704101064
875255882736521218
988807448
712480019642081282
2496452496
110956103
89184719
2509007984
1255738935847739392
917632664605147136
1184854046072426497
513078050
105663392
2381591413
2522769037
1168937498149556227
72017218
1265266433849614337
270239012
1007590581386674177
4208024532
154884028
293992473
513416165
1096741024162934784
110322422
346641428
2596200019
826576615
1123502616065875970
296146430
276711660
888120079379865603
53160085
3195099319
714624178016489472
79126418
3299285948
1254766143887138816
2734569630
125329922
278272320
133599635
152258544
1251830748371283974
1599473154
747992810876370945
100758051
234255465
520969582
3275194177
174960519
80576324
154910622
550873020
99502620
422448233
149654158
727972962
199563523
103246795
2544259734
3006786691
2838614335
255609025
211372136
590658571
133982332
1297769747476410370
34538329
238197623
950938656
817436222893137921
1214114394977624064
1185730233619505154
829186609945858049
708281720710103045
166975292
238598847
2235673034
963750573597077504
1399916695
323000682
827033286
437097503
40290583
134438397
834746539746619397
2594251214
1259267508936171521
816129934204669952
916265861505097728
1018518111383740416
124706974
1158305220327120896
704260166422630400
106891758
711145017805373441
293278879
182330891
1003512615635578881
756542023
3186207666
819965532875034624
351405073
57946049
859624100
419230588
143097337
6103802
62499702
154464281
45347302
96251595
845244959993188355
164998352
455576217
112594190
3320528514
325785419
514438295
854292180365484033
2821553292
102713339
165410551
1253997745607593984
3321520488
734842846595842049
2761997798
3190005883
742640309520080896
154496031
101428229
355568420
386013264
1050304439385382912
1238040911604379650
270782686
96127915
1238028907799969792
4838993359
272817489
430269364
1046069490289541120
143383781
1202958001641934848
2695455283
2830353806
122840335
948828601213833217
1117637599525343234
939451921466716160
515344149
298937654
1113106766538006528
994157925588389888
3382414039
355515085
1241943773321383936
347273087
1235195305097744385
1249275332353388546
856037377
182333674
60851352
909758148419895296
602028721
1054039376634630146
108802261
1254384640166465538
3097456543
1211958733825134592
132511592
410063815
14355550
4343024538
3302235433
1715492798
557647262
1259326506834124800
976269040657227776
298863936
102109828
979838797
63928863
3222362544
1234210666954674176
3701607614
431440158
15760485
217843967
1267783150484090880
113761995
1260198380740866049
1138798479537393664
718129050070478848
2281818103
18932140
100489216
1034883084
267954827
1838811798
3266607925
1224972005524459521
4424943912
257338410
1050559903
912685507842162688
977357385734868993
506824032
1253269692556296193
131669333
73827854
1046077166058754048
587570862
1153071971048968192
832121810736943104
1286201752354611200
1393359012
207992833
911558199378972672
2654537809
323900670
2157170642
151392806
211822227
2953350924
925279653354283008
963341118363455488
1265475779866976256
980061635371966464
2231387456
129551775
713001620569624576
936063260
102351620
2808421488
1230058820925157378
3676476912
1199591315266129921
133322357
4393722973
168607134
128215209
18668719
2708650710
918645660877955072
999025122
867646469389524992
2765640582
114560219
798228012
790378926
886823773449535489
402147221
1177703448596234240
1596888709
379609658
1304748285303775232
268030698
4258212918
18071800
84562479
242290558
171352094
108852762
1162930284
1896441763
1034061642026254336
1069560074685693953
1123883496781570050
3303275522
4312701619
1216265066015641600
25247673
147662681
935123644589662209
2636028996
364219795
845129036661633024
166784086
141978413
110854775
1195775368466059265
3093122330
202132965
194338870
135173820
780020227
121408044
514312567
1889396724
544012988
830392335863123971
364957366
1245532201581604865
1219137255740018688
91788402
164785478
267288700
1038577621703901184
313764723
3583347439
98312453
712517990311403520
816498670044487680
714041365487706113
3014050813
741135149006475268
311471759
59423778
144500397
938520797928230912
176829549
2382810302
71874030
901023956743864320
279654420
717560743168585728
87069464
138461630
1053069385416433664
924791101
264564537
1023939098032013312
1266551265640607747
246172180
463523474
89668270
3137458704
548200608
129205733
126327835
2467076898
926713232001085440
264302237
59148906
4920067826
1006743073689251840
1249936639805329408
1249341060624474115
53862585
2553514302
151814350
791866626853314560
1003203340094791681
85259304
2848176463
2303254232
163077321
187040275
135733528
250652638
950224247032487936
80495395
517868816
14239441
399888961
145829186
752124028467367936
93176410
2298926041
1297137806888718336
4626991519
922685391202742273
470010758
120673229
1012793514088751104
132897910
144738408
1291730359260913666
1247319877922074625
1126399587650981888
1003079993725894656
1182988056866897920
3156087187
1286156551284076544
47089091
143303947
1163358582349299712
2723774893
100804235
108345096
1259301219069079558
297268797
186631042
864557221
2192417959
915361873972756481
903471173136039942
105806552
763135845826072576
147128562
1259446315789938689
1241884275651178496
84484210
1244220524156178432
3183455366
413215948
419607430
1273946101150740480
4763308033
597293920
2773490197
1259454607635275776
2664650030
1624309975
91489251
222387373
285089830
130094730
1019523419610599425
970273082177761281
837267124317913088
785207961513668608
2841616308
32438430
24706945
1257553980814548994
117605713
1061519765837991936
869895360080101376
853026673326936064
2408314250
767724139138252801
3014220727
55961044
1254205686197579776
392550399
1113819249804361728
133700171
794217495557062656
856501096201633793
176789301
1678171243
3626220800
820919716751364096
434153859
1134462131884122114
374494215
723089851319373825
111695742
52903142
1595875682
581553714
2594867677
68994591
1190814732925591552
1243036852954624002
998551113895890945
816347908245049344
1247665125210779648
268689558
173436015
2239255628
1896992700
3289064392
307885660
1235212434090029056
1150647552766668800
269591333
1146966936
1209667014798663680
247184225
1143631053887700993
137612579
152115224
1208616770031906817
127924061
189402009
24690556
109260511
1244497712822620161
140636281
360439115
530037183
1267180243
1197047323114606593
174059489
763383152
43043808
200857943
41670246
1209853225391640576
1267732740671016966
926662056723464192
1010741788506615808
2912624953
752766515124908032
144152668
1219250616897196032
967428734524448768
1169394048643162113
1936610946
1889991985
295116130
541806137
178602418
196852334
827506196160532481
1227907594599071744
20907880
2459446465
6151262
724239143727824898
905574984210415618
501608590
69526711
4492604114
1259378017052143616
14657477
154064184
11428322
1263965383184142336
1242445764313272323
172331374
99652470
306541729
185747106
1283096125
607342035
454019822
1274335795902443521
609643654
3107129346
986739427434119168
914650209161961472
843446964578541568
422554544
1963523737
264776367
2686736726
113885076
2751146286
115517243
1162660216783065088
1389323918
146470445
279949854
1220327674008092672
6249112
189082042
53908572
107317746
408102286
851029720833511425
213798749
1233541114453512197
56567907
742527214822924288
61976651
2795480982
1010541566396469248
3288341598
1975145011
747772089143197696
1060844188239978497
71942453
1862350483
92047202
342113550
710485519
635197843
59846501
911834516817305600
117071610
165690035
190544890
2295667086
104010758
1303546863983849474
268131148
48561974
938690076048990208
47565523
595517499
33509847
10788102
177428861
144751472
1329547237
1249553440641957888
332457914
18603217
1209871542131101697
277009391
94579660
952321235949506560
2688574856
1253933385497497600
329725438
108983471
1288339589300543489
630278101
435765817
1361973343
1056049726263447552
107106461
919032732398772224
835995569852055553
1140908049084735488
195298587
170758354
1239338493232349185
1001461480053604352
150300937
3223098264
43067065
117104620
43003476
2752099940
2889436164
2807772236
108123859
1224826243
151882340
62043520
1397589780
357546189
772852345
153840258
55529436
100965190
49322761
278437253
3152640427
865945646498365440
2588945598
987648205633417216
304333900
1243119581029224448
1114744652043710464
834872017
548296910
571284600
542890411
913159844181434368
2276729388
484757644
956552163357990912
479154337
189133385
796355307379113984
275947078
178234233
129090179
1248432693169106944
1565371195
819593910234148864
115381571
922818501525495809
2901507019
424160734
3130243844
14068552
179896995
279428317
534899780
99852164
567490221
867660782879752192
184477504
279033516
1615942069
139253922
585159892
915548623
3271386463
1190419909664096256
124182879
53332018
1250287321200484353
1245141646192152578
789015745225076736
1081107663671283712
113575002
132794582
178263310
1115983161387696128
919231860789559297
247205070
2594875826
94032721
918726817321648128
102688376
53921774
353009867
632946314
105669733
197440322
830629411787378688
1235904724752371714
1021518882501144577
5596732
1186987949537124352
1144567004977721349
1062054425710145538
920565798367780864
905956854
915879102178930688
2521774026
368167233
887560114751721472
1211678617010204672
55831003
3223413955
1256630387993767940
1037464270856835073
132124965
533138958
4904262643
739332555250405377
845413244588081154
3330898514
159011573
1260010865228570625
155224734
241831718
1676873718
4843586474
117766518
196913286
84222263
2344488714
550226134
2587354416
202280138
544104457
113361734
153824588
1186443356324253696
173106351
960395392973025280
132394433
1222058556096008192
1192903279
105167821
153379002
914132846587002880
2842157491
1181933519670431744
1168376884930859008
538840289
122055657
51350746
101924089
386820423
282893116
2783681880
1053558984173449217
293212105
747119046642937856
852482878327840768
926080649332527105
2590978094
369209073
985110612098232320
109947858
1212779909740822528
957937270148890624
826679804887916544
736063880
265134999
332009341
126550856
1103429141007753218
2260981465
1084038690744061952
587444387
265275133
4556461152
1085516610423611392
1152967655319465984
350251793
841987819237122048
275006974
105159918
4397957472
786982357
3068030521
215817464
2367662155
191458360
916538043200188416
81534483
96265487
755757549459169280
1221342983498301440
133729500
2665707666
21090415
980270589700026368
3287900377
862425419454205952
300524929
391768068
155942328
941991145541734400
936774489802555392
49645972
375093766
3000138468
125010261
47879605
876626007775559680
1169582128167706624
7016172
131162179
1050218876829483009
114718324
909299145206153218
576886064
1288150668
93640562
1227726908869136385
213180313
165357686
74758120
1222809064410796033
3016190400
121136173
247650531
164623501
826019125
3277905216
282735722
707220091725742080
58146605
1509624068
128472064
539841015
269676229
52078492
2609817751
83015520
922010143641845761
87925324
1346531940
72220677
757177921
3725745553
973187872365805569
710374015416664064
246642698
1025390650642972673
146032044
708437725871865856
134154466
266623182
1036964497770967040
974839597250199552
913084698305249281
186847871
3709968192
69739300
112012323
100749832
62505410
776264556
1176600853676843009
113137544
2880526146
1106469021820444678
1000400647307513856
983363557239603200
1018154029736574976
313946821
163358465
155236575
1086606580865355776
130161799
206123251
2875500293
886151100218331136
722749167286689792
906815709367300096
105365790
929220439389306882
1119192142209929217
917205786157133824
126882961
110979112
227527615
723837025686691840
162415004
1114832419394183168
2816276731
325434111
3192867157
989127958810972160
4848604156
284707359
97440804
3219931813
122948389
839667357949673472
742556711232278528
298266407
162666237
1277919476
1176359485343842304
279736340
293374781
2383990212
264613725
972247090465161216
1295872465525063680
124488262
900565172766392320
936449810
1237587620017790976
1199608590132113409
74617730
703867338882330624
1141541796796755968
1256603393163841537
911226955
1043285804234096640
2402464418
68658789
781949328352960512
877156937707659264
3285471740
900512605877313537
112362419
1734624691
2401317540
1107570875832766464
1198961389177458690
121373129
148176326
114150174
1041583107558662144
1198961613283323904
880285736
6351122
1042932212037873666
1038770682031529986
1305705456929652736
1041566982733090816
1575102498
918000004215726080
1169056166644633600
1414758284
1317522192
33584794
1226253206
303040563
108279054
1022818836628746245
296228261
1259190605583769600
1259376450467033089
117084274
2809370766
1018258312683388928
2605846195
944892219512594432
388245535
116603484
945482629
1096778443709018112
3228949620
915877373672751105
184827016
64766849
1400952127
135783378
97593012
1242712700875968512
749593068584574976
626253558
1080876414167965696
930460011347681280
6660412
116731799
1333916310
177770182
1004549014535041025
789387864
1261239920208670721
750953371
150628084
2906223991
222114378
999309759567183872
2408288496
91883272
1715596154
279055890
94252916
162876667
3018390176
107303920
90036571
218777379
1196911181761376261
142667115
1283590347726061568
3859304293
3361570644
1233603581883715587
15132525
1178067556709519360
915902493703397376
1172165980237127680
909207729788526592
967720554735181824
955031141928419329
306070970
1260419468360114176
1209704963850399744
916795482961100800
452712648
2500953853
1041998698555891712
130427382
3042502752
1282156659519848450
777116752270372864
84006499
469467298
2816720804
706699231591936001
3179230692
221812973
822064597523779584
483054004
2501263884
336727835
3098143543
3913044254
113541750
2385359353
2454236425
3689291
290266157
146863660
1160746740879781889
94618616
227955333
1256560432610861057
104339564
258352047
1181789760
362669871
162273040
284428808
1203553306812923904
162602754
2599219970
932062357211136000
1156280319474929664
180255891
101752516
87654882
408855635
431426841
1953314720
540817716
107954599
962454318761754629
2354634854
1165086226178691074
1117937855345483777
2538428046
1218914829605277697
771506056467841028
4781369408
1207220231220809728
1216632693221281792
114491205
2217550008
1208026942672236551
490968688
44083837
2204682254
750336692947603456
341934966
102278397
1280128355535208448
729059389303226368
1142191561976864768
635289440
151795943
71708761
358040866
995111270410895364
1236119686426660864
1570748672
1257901881340293121
773117011232591872
2560087230
3726235092
3301530936
130506455
2208831085
1518232980
921780936898777090
817648563324715010
187730210
1886378449
151696854
111305220
95861479
838297232537374724
1196623123686121474
264047955
96595158
472762443
1399338488
120720563
1239368309834833921
372035034
574483283
1250403502351761411
100162633
1003983624314675200
147927622
1077589450387992576
2726266056
289378756
107054857
1298360244523823105
895491380
4362741853
88952544
48501747
915958120806879232
1285499905704816640
119972480
755901630457839616
2722308252
819067252246867968
1015440961
600763607
718675491922649088
1081697434277863425
125891207
939739557431357441
1137067512481239040
923008863309250560
253099952
926766020114526208
3237630534
124208720
1219268047220834304
866221376255836160
1107612947772108802
3865086912
921344881829617665
3312348907
544239585
956160956739956736
139437340
1194097960969109504
939961080234647552
77562109
1171384650264014849
615935644
1025240973930950657
1175785072475000832
836008401410797569
885222101950513156
1048714947046195200
391980029
319220774
753127848886632448
1179723040344571904
26236710
70676130
1476679813
1032943785473232896
837529641367687168
3044943493
65101544
19056107
109209956
116399350
2585996960
105441787
403225725
1298599753538629632
1261262382984134656
1267696332489109505
302918849
135553565
107657991
846925551260516353
723308307587309568
846235342306926592
1234390149577854976
1239408775808745473
1253198644490059776
3378647300
1273551640662994945
535797019
897323426704105473
868712506163777537
745163395
148296572
721770540
1097453216961155072
122121560
138821520
1183024299998793728
913035837859708930
137363615
137388625
1211635241497980928
851566689330253825
724653499942760449
592976946
2469277662
171942659
127100120
878483203
479571232
1191866184
124620981
2904154250
1250333979359596547
4058640074
1259973208997949440
102007287
207050915
4136947994
1251007882667032577
2215355257
717969056
3061906800
1038369665611747328
1135304289230790656
1399541168
871283449121742850
795442348301791233
1349044844
2427632882
905456215114768385
816606965635825664
139232645
1009405645492109312
561216488
271200088
117429167
999467315283484672
309615176
285531565
1162743985003061249
126466536
745460933577736193
1695504254
884303311
389256525
731129608280539137
201872745
185159972
1262912093080023040
833521645
1111468929690402817
1333633256
106581640
268195913
1111288495283167232
163704829
383072457
418166918
3101597724
760466764484390912
151259228
184825851
282347797
103584899
1256835735409135616
4015863732
133747226
6631632
1281169052778422272
2849580308
48304475
2777622642
744533187582296064
254788618
83320487
185677552
220257566
863307440300859392
885072226059472897
1271459055970607104
390463377
1135854069375852544
119378771
794821378033602560
951388539094052864
932088728
284053130
2907780631
320021182
365820057
174451507
1259529381656973312
929278640851861504
1239090995980976129
705382580040826881
2838822566
2384902561
617106988
15187493
72924317
93431915
152994741
734301785632841728
520029987
297477943
355291096
3284344698
1242648933592993793
1251675867597553664
122622578
160416976
1392344611
85861276
338628643
249049796
2323749169
227524466
120160412
745621749727780864
741405889
336331194
3183795637
3279057404
1113218467
995086813
1011120443296604160
135211616
102239586
1152097134692327424
191312214
985499048596537344
209824745
2465546600
1257596158047731715
579566781
245751606
260120155
110980877
799853041
17610763
458208542
1277940539699019777
964140092133552128
852268897730347009
1863539948
1659209226
226837993
541649930
1134708958994653184
1261934117916045312
999299077094477824
4737163633
1184998682451574784
111244135
2820169986
1208553545475035136
2994007087
1102131711653998592
133289714
3311520199
267006543
113358990
840097875556102144
227693690
98383061
273335965
326259071
1206532932401156096
1262911451485749248
2906111010
376208751
200776912
3179389824
1154897148414050304
535353885
728205020580057088
1302825959574237190
297541553
6078172
1629346578
2337295158
767875939057270784
92913485
848438626203484161
378651801
1044417231545806848
377343838
1021761566742470656
60943524
2527139456
1249157737537089536
4318739713
2932400413
1077608928513449985
2210483066
38633138
75500944
1266412571222921216
766602629275275264
1124785584231202816
175351872
1146643301530914816
4852997625
198374442
99732967
4593780199
1239757378397978624
1128231234197262337
2386494336
829921580062871552
1250294205487833088
520882349
119261469
2561045442
135331543
3171373334
267622572
2477949432
984670901227601921
1267965345446289408
2508858163
1200054560057749504
2303108490
2835837750
23590205
1282576199672193024
1096339035528679425
1448576714
3238779000
267672227
707083754037088257
46662425
1127891367605071872
264220296
1162757450748977152
617716040
4758621
733329035493675008
230961062
1236925760952094721
233530008
238757170
592501967
1031786033598189569
3595976474
1338284263
842386445608263680
94252719
106682746
155149135
4213686613
106393495
211456549
1266256290742861824
1543243350
1377081337
1261456178183155715
2797353739
1022379014680236037
752010285787918337
890816439451475969
1203092260084011008
143257538
91738213
1095988478091784192
2381593530
2789601228
864310853717286913
140801654
2413684645
907489562972233728
111800235
800218770283241472
1257911919911948288
1021622687553081345
2416505215
1016739631407104000
309002499
375377253
1020147193137717248
741801792
806260500
2889540680
134812911
150926944
1269302966923587585
867651446
975355688502177794
716595116912148481
722630387466313729
89360042
822819307172204544
17432172
175492792
1040527210866593793
1023510376359444480
538746580
72749316
373440249
1193369961802022912
911270388562141184
2401523390
1054123333006938112
18262698
708731414
2173615603
94286872
816318431729315841
755418196937617409
264751935
1257137930780291072
100891583
787648187515273218
922316173923848197
201621867
82744551
1655482705
234984116
164744425
830662607954522112
501262246
12717802
1125332406976692224
57336937
89198643
92180308
110444366
1150736677922471936
2825546252
492016069
94067656
79176480
1012687895155494912
256603476
1100962192323620864
1229184084821233665
1063060084014505984
1237186712016547842
145960825
134709565
96015334
838697040183898112
750622592508178432
96971246
106406846
553260239
966974986182311936
160770014
777854111140028416
1233295194327371776
3142302630
1263136067365953536
125607030
3029799105
109210688
147554994
359487241
3016811359
171427201
2173045236
2920351280
150615425
129478115
189552194
1259686497160056833
845841344085966848
853240566515027968
13763872
2905131560
871637270268215296
879868959838806016
267650173
373605492
127173168
99641123
1174227013860843520
76628241
512706227
1393647108
923578483397222400
714351464
939835409583837184
341515475
2959239787
109099588
2996579772
393811250
3226333369
917162955027841025
265144208
279471078
778488197089067008
72379813
104686117
74949055
751339620
1230165602
135028265
1265258469738741762
1233623178200485888
91969773
108143055
622771022
55247626
4611833833
1061933744792068096
107116724
474039136
2595796513
820239266319958017
1261640391679328257
265417056
718441894892535810
1172164877936250881
270815662
128786418
166418695
68092062
774665113
428141171
57516750
741783167485370369
225752314
2920499972
1636921207
1107820442989944832
120634797
108866884
842984021994815490
179064864
356186362
277322062
2800603237
108895216
963988340335759360
1127089375555215360
2907216020
2322367831
1212040497708990465
728705463429136384
152874213
740689747
108570280
203568144
1084030884527796224
943050683602759681
1060904591242350592
304565945
80314506
1150225397721604096
1243364911121494019
223708268
71508503
1284598103861915648
137905928
110533461
3070740042
316922545
1169388781490696192
1222279088775122944
133683151
94569080
2988733921
1047013692
1000325123558141953
146411001
412940784
541112352
137044003
2882801852
756277140698431488
1245484524932235264
172286814
1084551027901095936
2886797502
1266646257793003521
37674268
73887637
2613509772
3958995134
723351122048491523
913808768558702597
1256882522920587264
1016815834600050693
1126144854122098688
716208424275476481
98025663
1195239524063821824
359850633
81939137
265226396
1004669338958229504
1425525253
1184469348838019073
1186168271952732162
121135189
4776617898
967397912874373120
3393637770
941481362
1187288245949759488
478375081
710424842130952192
124978657
1026723326771617792
943433737068351489
69601198
103278154
1133893393442955264
32844852
108883169
1230037231
968746673919885312
2853828450
385976333
4031821872
302928032
3639344540
76556905
1260586949217263629
965810717319286786
1139774026035822592
771620837371764736
1920055897
1015715827327221760
724956116
148640911
130154746
453814643
970244605236015104
82898966
140882776
129746848
1000739724
266404390
116733347
154857067
1206468994229620737
603368036
197424785
528101124
922027749128028160
1174361884889190400
133201985
17919129
330362513
2511682092
4879041
1203268458760196096
1131817845984120832
808912372400328704
268537087
1156446883214061568
1268754368
321411900
371657301
1195153710130683904
916244460828164097
2452839456
1255676323927744512
1010598509681074176
192959483
94763654
3605978594
134320965
856065202428694528
137977035
2429037145
116767556
64643152
1076084785607372801
3313410708
781068594
80588769
952341118233952256
224317532
1250263923573420033
1003141853485547527
248051186
297670313
1236922943780712448
239313286
4615911852
1228542305516130308
1086451221093699584
14583104
1273981065384693761
151838154
3390856220
882217997586153472
754232937327931392
1097250225712820224
188215032
136368450
211051139
992542390626893824
1230304571764793344
90549078
3284917813
1350773096
4364017872
1127281268410863616
1224641700837986305
795093138
97125629
70413035
335695624
2765396809
82086356
1177572559828606977
1287712365237006336
94033132
1164826420691914753
367068057
865575106814156800
1283490786525409282
603661799
1251398829800210432
2212418743
125684140
3616990999
1108357888580284416
121057081
250590105
1301478800195108866
2931805952
2362660334
276423455
961143235199619073
1033175987398172672
482779121
1066596050738147328
165725027
1249242214217076737
102763411
120427257
3246847016
72259604
338999626
104740565
973574246
132844874
155509833
131711694
128751282
1096307417753612289
1239023905953607680
1159847352795983874
2393743524
98054431
258318296
329563114
1011243750662725632
64145305
2553866389
916273240997167104
217317941
820994824429912065
1246447990992068609
940582505417097218
4690264826
233092989
202481766
118635136
478167200
2708410478
1050842040
2824363255
2891498340
947578525
138059378
4198447094
1324778881
1005958173046403072
291138677
84226011
930248806402158594
4653552972
4832685343
1283778494904758272
95915669
7735272
119247932
106389836
93863834
1197880483981357056
68571425
1056519934748946439
59606040
135048878
4107414912
279810487
1027896462
181154676
327746807
764530835554865152
187445825
1231839426210230272
706104298845786114
173007968
926436378983800837
1227185795393392641
2432051569
499803740
811760959807029248
259578001
98327122
206500331
345952121
306203166
287225833
771834171002003456
165070229
245898224
145436152
810354318
1270962745505021953
111525088
1226851272994611200
1117654390104412162
1676972574
319096332
302074503
402062703
3319853251
145188805
90147481
283075154
872361152621293568
105059845
2992438200
58515570
868829466
60592893
196113740
1273369219480956928
4563516253
782441091173715968
1657711280
827353933165195264
42882266
375878727
1224315418325553153
699152872663961601
410045784
588205251
268541039
189851652
264070382
589113131
491827008
80026312
1857481026
855436575487873024
556795108
988082887789461505
172629213
16592387
807539520136560640
1246446997
964795700658634752
3027635222
268858901
962939074645389312
1207713816898727936
129638243
126365773
456980298
3069703698
933753837554298880
3114890604
260574680
268688283
610460865
2585245142
105981464
3279613274
282532893
1013914964958957568
42229130
1920278468
745588601581240320
140154660
2367919004
1278481392515444736
3656696533
1180435952700813312
63722365
2254698896
1087631911
94513415
1004652335224639493
1140397806852591621
175393899
1142727804980588545
1233608872931160064
367177614
131415093
112779773
2691808610
299752688
2957818974
2950476402
2790958708
1261513931354300416
4884810050
395317796
108287135
806360593804460034
1126790068704702465
83531186
1262165528883281925
4777586486
1049166159935725568
1000349844572069889
14131970
235523018
89415666
1112991819304849408
134449594
1275315327690092544
99196010
1154604281154002944
285497029
716974114741747713
3245956010
968283769
772332943612055552
811962737211256832
191808511
1010848378257698816
157532672
118033849
123810584
3316249615
173105380
1155365160665485314
767543607251247104
1341454999
772716012735049728
444024282
157571353
793977884469645312
1254367478060158977
110874921
193888300
1518834960
259399775
1075396452707266560
187180913
2338526448
3268818565
2855226188
970682214840020993
998890229179211776
3232364208
295204724
153215595
164334176
107895872
567243494
134661117
1050244909
128593375
11131622
398171097
868338954705059841
102124330
407121372
194216106
231766324
1262053289815732226
201782533
94550383
2566736844
850444285090516993
4733678342
96507642
2475541111
286204214
111650650
112975633
216976414
1290567326371209218
3029018728
98982703
112446491
885764474400944128
2937739862
9800802
817638499885027328
814262303906373632
204311271
110966987
1041266186577539072
183599921
125219260
998608691736686592
223391241
292503611
1059191069559017472
1069593836584726528
95826178
262891631
4740257814
1077534550387916800
161103153
1282202907035590657
2814200125
85254364
1380594518
2916308274
372672528
870204441030311936
1117610147415638017
128252865
829850291860221952
3648695065
214059223
155872481
1304247775765303297
133157889
604592564
112963156
68096648
420438477
1231938097530556416
1196786889891536901
103205863
111768843
69745688
1085536370204897280
129163917
1174575494
149148126
805205280187289600
1227721496
911739111119011840
568866826
110763097
3124229611
1138137702082129920
1233670480160120832
1140129885999882240
3184247630
1304624036639506438
107419356
850851729746743296
528950364
986088358190374912
1027889039490211840
2226073321
724937351017955329
120997916
748292233879707648
864097776380071936
1027581660403924992
1108877862457663488
1065391877715714048
108859302
281510204
1560215522
71689826
96166990
698639447147974656
108269243
910386537790976000
901377079777742849
405662944
15178733
1268413900745175040
1005625207325798400
862166743262867456
1132572482181795840
102942354
94108361
715827480771313664
1038632119214301184
1207520169083301891
68654639
8911582
1036310412
17148691
3511186280
1191251781889613826
1165541551344254976
896974238539587584
751696569452277761
2482485752
2561041525
771152983975268352
146991894
125579218
269179470
128508573
3183858955
2923551655
756576770
44845104
346935074
52882962
1038420264998993921
1129326688846790657
375374727
348037101
4916225953
1022479426594848768
332486020
1219504912356102144
911811231945605120
3371654534
1249342001754996737
105980447
2903635496
2813454146
1253192241071353856
101329337
938807066314944512
1033343307672240129
162963401
1226407775560822785
1160812865537708032
109598470
614329310
817702256137019393
937271963164196866
1500729223
270940479
944927931276566537
1679779022
67819599
63353310
740625398
2561181906
2373592933
357218349
137342401
152686513
1264110658078949376
30005792
101062700
97633825
3240899738
120577356
1058943462517616640
1172446762428010496
5458792
117281379
129120495
1156891334550020096
192069750
1161815661657542656
921327375534587905
264676182
57218763
1078600334056992769
212202892
390366973
3228701
2459762972
102581153
1212240342746980353
1424401728
189572834
401168404
222660151
891081855285444609
822448999047176192
1317890688
267017497
3224718506
174139076
458407621
99441378
92246074
1261991530283196416
4235609660
87234159
66742854
85491664
1294868897598812160
358638039
457438668
40895991
917009772787859456
113258545
281259359
285560115
2853812828
68615679
1221322972117422080
325538889
276039684
53356456
3008650952
1233701529762140160
1021841573317730304
110630139
869089807
268208630
3249780571
224194580
102602851
122095554
1039801724142153728
109763945
2436903823
157555542
1141078459768176640
1208928743722377216
122249950
275911726
148089499
1231115408465227777
289692648
743639562535067648
275538162
1198073952272187392
743096240913539073
120118347
74768588
1114710625161072641
89470563
197726899
355892244
4987611
88445151
2892558440
131035478
939377913635340289
900661883878817792
3012494251
3171610284
106920681
266470155
17894776
2173772514
57906113
872498942461607936
2876832498
967260302659133441
718365943
193140107
781442824583741440
68363749
1147407031155904512
149505326
84792468
85609891
3285122755
60893234
114143406
1293553252504440832
2533077721
2351361571
949274510
908568884881399808
268702965
911604847152992256
759930068223221760
1243720780002672640
222107254
1182802400286924800
76362491
184729261
496929128
1135361767331123200
103871198
101711930
3237062712
1264348990612496384
63630611
136831104
981889643099578369
741226821811720193
828960151
901716447675555841
1009238022167019520
287068754
223836428
1298227813980311552
105212046
710650704281473024
703219969778065408
163734949
900121688
1258614544110219264
1199173015998582785
120293932
223226269
3138657446
782215251634688000
1253329868
1237912410171703297
1258073802765787138
177014613
1006799264893325314
749155162904604672
945983090345746432
263102698
588919107
1008593853178245121
2991053948
366568679
1084660581431308289
885393852349112321
1143480770108854272
3266206663
3150035340
3247314344
1461728899
305354061
1147791584022298625
279289161
64752926
341670524
69015550
136700609
634542657
1126725451777363969
3411981860
118455157
3787286838
443244570
15883429
193702517
916644092615864320
610615356
913403771060838401
1037319802795118593
133388309
118931642
1086635325949063173
1000766108
1158013726223560704
731516643805777922
2865091429
625743651
1109754634401280002
782039542232518656
1303309764
1260413329383796736
268086546
2899853234
1536199428
968009286
2834772128
62792400
187512557
382042292
620569680
362585526
368981284
225482875
1184178609306554368
2261781679
2439886411
126873372
133567703
108582049
2632291
929171816727306241
784758378627149825
19569115
191668959
1145282492053635072
2462631432
52076268
1584031874
1234824169
4319734638
107437767
173418410
157251123
14494999
2960780660
2300877721
6022852
69569301
985027233629667328
100478696
232787148
1232915401270382592
897062100832354304
128910112
475946194
4165044554
727287303605886976
1233175144056492034
823465234635460609
1406687438
105824722
43072998
717681573139652608
734233775463227393
308254706
916079427926110208
1147444552145362944
1068860536178102272
393732403
356280497
1228949443895939073
202584475
1263480838395658246
415979675
991144234643156992
323666068
1218279161111777280
825284870410690561
2157766002
841316378866941952
301818265
118976416
269097638
234312171
19016785
605947054
1417675698
588106095
914867306844512257
2490005354
93135790
128872607
1175415180886364161
868643376760897538
587419537
953007775
283454922
112689781
2908715845
1189867030435909632
846733330674401281
1247165170364776453
4661516640
2597559127
72502232
1733404813
3193608536
1247715505890160640
369295258
88154316
472971467
2254498243
56908706
837541352
1079695186211463168
3565708634
117808026
135790499
1147729413334638597
140037241
919879719201357824
279512127
975385292893900800
1412378065
763954429678657539
1031835971686359041
271198714
120401094
2816289798
128470040
116093817
136945649
170189868
96269076
7652872
134007547
2281672393
1260851395344822272
1266052658655162369
1022057646851936256
43236620
234638719
880261462282784768
185646340
3056043882
702319976930148353
170721464
61395433
952818574594252800
1243724408469868544
2650052934
1219941812963426304
885562823526424576
216946103
941237850
1242406187263393792
742458116353069057
913769285679325184
165826628
242992691
905235984966549505
107216055
3265936123
773394373870510081
319636523
114972231
1962364579
57282124
752470964026298369
79990467
132518939
735772512093507584
116675245
1039148831143682048
101918306
2500332542
2736234631
3019217292
145516298
231460067
101520289
1129390121105551360
1304189536335847424
118057483
1084006823408001026
1484829674
752314369
243516649
1696242290
137605202
553285700
746729471210721281
556181832
1415738112
571710937
347829267
3193616962
141466805
927071261506781184
875342584083750912
117065051
131415975
1228672088002531330
327409630
1124516853932408832
1244178876466528256
237767675
1290688300420755456
2241983414
524288696
1157177830406410241
888684984524918785
145519242
1451116190
477628717
169916912
1211146968040214528
1249279729745547264
866450370137948160
3247760016
916251542210043904
1054291789471920128
1251758043332620294
728028952543907841
572238855
1192277952924278787
106718103
847298830613659648
136081685
3134537624
838711323043098624
118041663
533780489
164808039
597328170
156132982
395338619
3908311
588503994
82341013
1302416598095990784
1937534372
918482874944208898
43070193
100773841
1162478523098865665
746677721464340484
3284201024
106883107
143307233
916684732917616642
215170959
848501253894152193
1966413949
161133113
930089937210294272
1033003068978126849
95861410
546663923
1160333299622899712
773920827435782149
920108148
152179439
703471594761375744
367747895
188352138
1222320937111916544
199068365
784957751210278912
965904368112361472
405244654
105642408
106412134
283812665
3754639938
2597405982
87432392
785324896700162048
4036551
257819863
1880341980
503143956
69008611
1427944339
2720869512
102786097
1150251821480341504
3263029352
300639781
920064874188697600
156571552
1047164313729818624
97147362
470037703
1259382090
828608933115764738
705206697644589056
1266540246864326656
1232323075116371969
147300144
419427183
155774171
63330797
186703733
752698779325702144
105410835
380886339
2838854064
117078300
155580716
152469584
15878837
1099109777668329473
115926565
881438559286116352
123234357
407718217
130160765
2858239339
913997231723708416
2377837801
1254083636233527301
10512982
129451079
1260860680686546944
1181679585894662144
229007299
68148702
149386961
1145966496432058369
254555304
2909137032
1873987862
1178806228199170048
785664594320560133
379057856
331627105
1212603355731677184
1287904423167930368
1262630826526642176
216324637
223043582
122903541
736814964405477376
50602986
141191632
899912969114472448
114763724
198039187
804612930901684225
1072459092311007232
244807508
115438396
108673133
1301909554117050368
1079694396063342593
1549236240
152139748
962850400679292928
177110538
952197308384346112
775605698608574464
221350969
1226997308
797700010187988992
1340740008
161098067
860626507944697856
1353633324
212487773
19423260
116944046
1220168182444412929
1242982795632201728
262583075
125173212
923152934824591360
103788773
1031079034543792128
196634670
781413571
66122653
1113570301051146240
265283163
1190542459236835328
320728343
1142753664630546434
321159360
2943982674
206046133
64190110
1033206998551035904
320056991
139333843
2294188729
109357134
2346063963
1149720078717313025
1219773728550092805
126905497
968400937
1222220456909893634
144840242
131831129
98891836
198397138
1671698792
466030764
140384512
125625947
1212610831386435584
963602427504091136
868297321632550912
2536859569
3018003769
5217451
702337104366284800
1313905572
2998376622
148336001
111819228
1160548621
229057367
1134332970796347392
56119144
172275376
779430712386564096
388089183
2704157852
349287034
129053179
341540090
164219590
215639127
90664516
2681284368
948198252544901121
1079900148187070465
733639535246987266
140020651
913596660457934848
137950686
131457257
326078569
903468827123499008
294676029
483779779
71834064
1031921218763481089
1080796445404422144
1249677346929438720
2503139900
3325463893
2466654205
2430201433
1232977379452080128
1133931093411880960
466511155
1224351266270113793
749119968365514752
4302721
102240908
1127567880780795904
764647089221406720
1244828141220032512
66111724
194025028
765084866308222976
4901001992
2275756213
71478395
122396564
1317783421
1212693365310906369
526970684
1128867733104340994
732598723
4752869846
73698325
3140359753
229065313
287943798
81359624
1213561520484806656
2435191951
1114324539674992640
917626335186395136
545088763
3032102713
94507446
973163737
2215512800
148973347
162067759
1279397981389611008
144750653
889469411559587840
908093304
774155246
121464373
166536544
4407857298
262629927
1261782652652146689
1178700651712245760
147138190
1285410728178970624
2829391788
295521713
196039298
16666190
95206069
108127516
891660131259133953
1605201216
208312961
268572954
1280135691960123393
1733680573
1132491108544466944
3895512919
1597504309
1124198992940654592
1036851911897411584
60550666
150587982
965084716578701312
728159855639330816
828199272411639808
1642573052
115021412
138471312
984077060
2347995481
88892887
1201895327256592384
345874262
3874606098
295767515
108180575
339550048
472926405
97899676
719874416
136550413
702224834
276359002
1075730270
122013123
137273522
291723283
82588740
1137543813474316288
1123357365095415808
2597188153
1295869962225999872
2952741594
757161295418314753
1164410803983753216
1243803635294679046
764430287103102976
931411957
158594480
117240877
1053829545118195712
312969093
147116666
134692606
844470632
975264271
121368581
892008456671993857
521117662
2799275528
133648123
212789365
135737292
1001535230119997440
2552686820
237333376
370098768
7740592
483539927
73610698
92882009
2838726355
59040759
1300436616498958336
129154908
890760486530109440
855762810
3268124510
3774609920
1204257844322717696
189846190
244501985
102730463
547799094
1205464238229032962
1120831126174494720
1112877505810055168
190576288
1082075736
383731355
885421790981378048
822777323963330560
188364440
191689087
901408137554427904
23322885
2454748741
289525907
3228423782
60207566
1257741117367308288
264659393
271143465
1062334454541107201
3571783092
2257699854
2382123660
2165688625
919979661379039232
222358937
280248508
419285818
306299120
152214500
1017095886977941504
1009638877525471232
1241252220
110435300
1007872206179729409
146825093
4334301313
1164624802365095936
441312876
53750236
102976008
9430892
2793939685
1044748262
630894130
15342169
156508003
220406853
135209189
796001910
2896491258
1682871692
1075399414426943490
1146706181513023493
120086350
34905736
467061351
1260837036543537153
952880665598443520
88423210
813067860641599488
120293685
797805357779124224
72890490
248649527
14903697
106728596
853252056592785408
141941632
1248827469928382465
129751319
2224443270
788887564392370176
1951502106
3303051835
2236677770
230654774
1056795877082247169
932993737017266177
125341239
2942643266
179998726
1145052047026208769
754776644099846144
95433376
121995789
788563
859019016223899648
192424767
156144185
3304044818
52406564
205090036
128885750
2472173101
749687633878536192
961153824407789568
326797804
297516677
984485683
108817962
268729917
764779778394038272
2436186366
71268157
1123955892058238976
1119886040972423168
1167280483001978881
1102577571235946496
35794188
1233360134983651328
2203211340
45395642
577662986
178923041
451263638
891698213358419969
238937204
3360060378
1299609781
936963461082255360
32723710
890976767032279042
80591834
113519244
128341124
1263879623982542848
712313822
1037850739710734337
129831404
1082208636116430848
2311861590
62927710
272816867
167606790
810499713568940032
140404580
151835063
309745503
1176137387539230720
47891365
264100189
3279567445
855710310820323328
788622287197048832
1212174707505524736
131372325
2864041286
1178637286931517440
876988161720672256
982127882032922625
3008634200
946010722835750913
2231710694
1236932002193887232
1399396070
1109212158280126465
786715277991915524
930989889138581504
1175991932926824449
531187048
1262382724544958466
1126704649405206529
206012452
1016774739463790592
2483804292
783161600026877952
944354237890289666
823251380315926528
108913878
278639172
1341350022
101664740
135815719
2671368416
2921024118
101178615
3046975302
859803600515547136
1156011039319662592
716522931593973762
916079419181080577
73210394
900055243
1261193038065356805
411336451
1009674180709703680
249162754
1229953461220868096
93242235
1219915116809871362
193297031
992778676679852034
2279862696
1132197666949963776
161151328
150226437
203811354
2878184396
2976847490
793010905977982976
1100691188
1001333637353168896
3098847354
455756389
633754106
2231549125
696132153629757442
539102379
115570678
88897053
342024016
1282843260117901313
167312282
137230615
96073525
1132677073531691008
134026851
4923868584
909602847230009344
1076761456085880833
193694166
2331067142
1188183581689925632
234155717
313197474
106692904
1054667942795763713
1195709384996741127
3809024532
885740133672026114
769007534967357441
844823405232730112
311705455
852199175966085121
380895813
319169159
784253998874320902
2842246111
1115153687888818176
822760571648888832
1262702971264983040
96096044
91930346
177526615
587228810
767876153533079552
275511215
2853705056
174479394
721150484
483408939
1215655368614825984
1261471828867874816
135848752
1267097700324921345
302113343
2955624655
212876092
914428721041248256
70654271
1178922154814894081
3011291292
1261596684951289856
332221755
837413975637671936
1285781936481304577
85992943
155892193
158570466
1102130459855605760
865542009947213825
1030089771639484417
1149481830539616256
2438175258
766154647652491264
86738857
1027395159552548865
3622788253
4189942159
722052292707418112
1079962809247588352
64174395
452117815
135393917
355422999
1064045196
1235146833422213123
1312293504
1182935031863369731
190200558
993741625535774720
753079424560599041
49569098
760441737567309824
99495697
266448130
976359201017511936
34637493
102048752
3337304654
2380379660
134504184
217364234
725230994987470848
180710998
42155242
242186244
1071758996837621760
1202600096551976960
32960688
879973934
2835536065
106100655
776350318741164032
1362083118
3390860593
1035493022568345600
890486570494550016
141971372
1076438383205838848
2174228089
1273791018802925568
1176642853172203520
151248452
289787083
95783556
111578747
4855160933
1222534920460853248
344910043
67546596
335261038
911287824
1078980255837126656
50656132
931080654229352449
2276074016
87884742
397998436
949904131669413888
108447233
331617242
708305398793547776
185391982
101144138
264373156
753674145762676736
384725393
1216682280799784962
103151925
7756072
127271287
97323488
105726672
995464209583357952
77055486
1292770139843072000
3825376994
140884942
1233721867636051969
155096906
98149377
1367273863
930031900831367168
834575833998118912
3039764472
225039945
855360743503417344
965595671104405505
284136754
833630105528197121
273410969
808563972605550593
863032473525002240
2958156584
939689668722933760
916954778067812352
1210163110796910593
98302414
113667033
965979348938272770
58405870
1250617429765484544
827483203384401920
4849357397
240241859
1251411650235600897
779637042435141632
91347924
851407404029820930
91969108
1245977855034449922
114695130
744873827243429888
58343340
916456320852725760
1024292532
541949406
907180986
143397820
1149187609958109185
1015724834
1214365636316450816
83541221
565427019
2418699193
178636043
4852443425
1870047769
116474149
107359685
763227943
840089803542556672
1010117478
1281204452708413440
838790895927341056
903167612
2188489362
148341326
833383232
1050624857950441473
497501232
275338474
3237019784
1087832767
90321537
1544437632
1161522293941706752
454710531
1154012363135176704
3320758405
407587482
1261515690613174272
114192913
3224722675
496097711
846303851099537409
1218904606240993280
813027840274755584
546005837
247089049
1297423186569486338
879323410718801920
936203899333001216
1186110109501423616
1283705230480166913
1049508912406253568
2497259352
758661959566753793
1392183914
19436780
190155292
1527921194
924563604178796544
1204891408470921216
1047460055539310593
715745207090712576
289616140
152220328
1295978428647186435
1024588127002755073
869364311147167744
944423500227346433
2506277485
1054313823161606144
113548029
91240728
106366019
211771869
129210351
36336829
1075402589762514944
2608358046
3245875118
225724389
1083914656563920897
766098708240932864
1159691227148611585
2231237174
1261991431134015488
773703965737451520
55096158
716384673354506240
2767865726
1055385644564770817
1085736307488247808
1261517571695632384
265088137
1276224059865366528
997282356594528256
2616913214
920593686022340608
1202524795734122496
816574333904568320
111785140
788706085850853376
98360689
313819025
222612003
1236616704890822661
333597962
337553438
294360183
88130163
1071278953862549504
462767545
2990427620
53558480
1447242068
1086935438575554560
2722386551
72027916
217604835
85256099
711879062424137728
168172954
497492021
1376420670
124126196
6190752
354145953
105484040
1672128144
1161827273625886721
1151010281436241920
1036894101830959105
141027904
129075975
2208946650
606975927
1285238708493447168
792780052928860160
779925426
850494420499681280
150562001
233057386
267566433
2990853646
2411844129
115405375
3736316296
1261917317572595712
957794459638353925
769839251546447874
888754649062227968
69001762
165687050
1229425002
108077125
899647676043583490
1113213830681649152
1051451575909015552
87828474
1196994563988000769
1248030936924471296
584512400
88449178
2242353991
1027832635450511360
1040740526411022339
51415079
2343477218
2782314932
797396730622988288
4849533774
1180460477001789446
183227202
237838802
101482153
1196629685930614786
108499891
2179076324
851778428592308224
110859076
108282021
84240936
94543915
894904104
264916586
972279678093283328
1303948146360213504
1304764477045260291
1106416659990867968
220883989
221205059
963223069
84793706
276854174
1278620871733592064
2709331542
116690546
147283973
846398900
143783290
58127136
2557077532
1254075457240051713
63897427
307807001
1025845218
573749544
245160061
113376691
106668036
471231157
2835075632
598182508
298971121
65810245
206904373
1004331375481143297
734299321391185920
132207461
220765032
917999271684685824
1077659358496870401
1261928054802153472
4069148534
1093899670168817665
469032346
105043851
123279863
246206492
823098105780281344
270253158
1281906350126063616
89631896
1717250940
15304579
2459842483
1054378869573054464
903868680483758080
106343729
4519082054
974463620565250048
2292056906
1278938133027975168
1304424436947251200
136301648
1086181322614165505
76331792
804231824
840476747338469377
2524271418
3156032821
1268050276910391296
222110983
225969803
15978752
3387925406
4355994014
2562608790
1013588892052643841
110547466
125891719
93322622
1142227279444971520
771826665634734080
835475322812301312
365963183
807122798292283393
103759363
109552524
3071677880
241656533
1002948368224567296
426779257
377328121
749664222062125056
1100056363672100866
307616398
476428421
268179319
3195976130
86717195
1030003192421969921
80810806
1279523012857884674
138052491
936832881560666112
174136591
3834951
99980733
1332802964
170264007
120134205
63195891
797299287994482688
1241667246411243523
392629429
143589593
2915171239
253033071
993866373854969858
57834913
372713909
1838988631
798117568653365249
349541724
1140593229500317696
68990845
875191022589943809
192489702
182356330
3283749524
426686982
850216760821260288
1219159234912247809
936949211886641154
926264473387614209
1249090831912275969
40648009
104203111
618829580
1247026312927006721
5918442
1148140067895910400
1223240295417933825
1179959682
471801995
153491669
1142821901636493313
382705257
2833759608
1214531007619035136
457878537
957925377967407106
1243528398300835841
1090616801728245760
156161101
84550058
1243774836523986945
71606311
556840315
206947529
1117396896492900356
1268870527289982976
780766721976078336
572118658
1071672521844416512
85088896
1261892624773836800
1268672936270983169
1204391425904803840
268229327
2800141598
3733235893
868342033756299264
265258258
139212070
580516226
850585339211038720
148656971
58072058
1073756281
2284431518
492691340
166853601
856650228136501252
91602669
712566594371620864
743269958
1212336871088345090
4471216994
192558925
256471527
14308393
845768100339339264
12113372
1297685706110722050
1205886311707500545
147596669
153640531
56406396
1031553009476456448
607903016
930647806095671296
267107410
2331746238
787484324929036288
1214420714347909120
701024035174354946
134688463
1172746314909511681
1715811367
4230749113
99507409
915921680215588864
14667719
276865664
182310254
264093892
81255928
1022086002
208912340
929334938414940165
3088020247
178595498
1217303245799841792
1249600502
2380691378
234150804
628302627
1226413905208987648
777980804
870418891477889025
519594448
3196395937
394749139
5376062
189840676
1616843796
132028100
62495090
3061341402
970795674923974656
111222775
3879081614
253047068
1262137220154023936
1160180162320666624
83097693
3227626748
114210418
1069454234117038080
4057520894
150497538
1194763867823341570
1289175431329980416
261592871
112379091
120987848
3490891
2840234766
1276027035140292608
129779902
256020259
74388055
626463705
1152371787822333952
141967737
2556693769
793961878695211008
926333341002956801
14213448
3030129160
67215914
1132788993530052608
109291638
2361762432
838037596571762689
267595720
267769822
14485124
937521000220000256
1094245674
1283639449801289728
2148925184
85557452
1236559527681478656
1179021508762427393
982999741687459840
1068872830903701505
3269882335
110423940
116289712
1113411009648123905
70824046
76525153
2298106027
125390294
2259095792
352123204
986806541524189184
976996445201907712
707404833070800896
4858826919
189050804
565487121
3280638032
988407433948155905
889045037455089664
1002497803354980353
275500256
492617486
1254659538583576576
794843935721934849
211514825
203057638
2897829440
1111092912551391233
982387262
995535118834937856
328950291
2704232444
101321958
410574186
18313306
234424085
284874131
378622078
1197446244
1091305949954883590
152904188
927470815754326016
439168390
266996690
148470172
104770480
221803505
92088773
111865222
62507469
1131027220116328449
2975789929
2257111891
201539031
401330331
766290143653326853
3197301643
1259425282936602628
196697814
4886365076
273407625
1154978018302894081
911854104149819393
11390932
15277683
2589709028
1120900939693486080
1194655308150263808
475659965
339032407
184066035
4064964198
136635198
3318597205
917586851782737921
908360830017716224
1112590930484224000
279819883
715671959707627521
146042815
245779984
320180806
846777840267812866
1018683299022061569
141523815
1213489952492621826
1130161726240854016
3308158314
1259919387433119744
808873724099211264
1072471402991693824
938075496302108673
2572456868
717818138
712623374829166593
2335758018
883656370855096321
962997948022861824
921785474196193280
223057193
335263371
6952382
3696349694
1269978234654842880
827800006413258752
1206283765
1069568105322430464
284380723
1005377034
62187245
1211879945678405632
116216805
379343746
176048355
701351987380551680
329584288
3392298080
2923019738
926358794346496000
786086346037264384
1402021
4859337137
2615322559
1259692729979695104
572633770
1147990836
90568666
773900724530995200
832857351753396228
933640678814359558
890072053264658433
333243968
2292006456
216591933
1162039079539576837
49076069
224606018
742258826
156185013
15156284
1208383988127027200
823066901244878849
70639535
4911537042
41597013
104019738
265295202
265286198
740152462397448192
218160278
94994791
112129647
1318712274
197448087
1228474141004558337
1277453291417305088
15026477
965481224692162561
173845554
178610166
1003653335327502338
85734862
267034891
3235589012
66213296
1015954256195551232
446073307
3001149204
1082585659
2468860729
1073929814
157071494
272471531
105452850
58474983
869396676062044160
216253564
141965645
135880179
901150704835870722
2560920308
271822856
194964611
1196990773612298240
435629796
1005355098329894913
96485554
707758473044295680
164124791
1263614330680930304
910844599467335680
1223212813717426176
2556167970
1260940691863044096
57606450
839954634
3181884961
912403562
1277372970785075200
3242905650
1233857284863741952
1283979261125115908
325468248
163891361
2160883302
232813987
728852241663188992
53534276
1618794966
2561397504
168134247
905864982
419642235
115615811
119644177
2425913053
113587523
1372333801
488195753
965724804
1123854793
758275415748194304
1122469688544387077
708584313558708224
247737622
2875282597
384094326
748363332797800456
249109346
468325020
295992505
283012347
1904429312
106730780
49049526
1234054184032333824
143696525
709084358
105782685
1282533519139336194
1231756844567130113
156136192
2475807049
777180312711286788
2243278170
1272042204
915595930006470656
241531779
3158410782
175256577
1036133075514621953
269918708
945885026729603073
885008352
528180535
915780899467296770
4767977540
161997393
1033057397760122880
93860109
1275822598832570368
944750499114336256
974419373531324418
124722711
870067915088736256
232153336
1115312696407158784
2876827098
2309494806
1146662310338953216
185752090
347941579
319484226
107119226
141908205
1118033015848837120
1239821950098092032
162255633
942163383079407616
859656193
279979902
162304180
1870926552
3689252306
1250652263581806592
2575877815
1080094364922044416
1277606504535691266
1225757049323020288
766095692410552320
192857077
786145505982066692
311787346
1248820264827142144
3324088032
5065721
1220995428172189696
1147114025731293184
2330306364
12274812
1277584757069496320
733879932888088576
351537229
1122014792888115200
325924495
116081336
915509573250834432
1153614522105470976
712152065976328192
341427406
1157388793
138766971
1929817680
125054241
142250112
77245729
268456523
372262970
238960691
1509751548
111209040
52698584
2842211203
2888664488
104839550
6925902
1017755711021780993
115311164
1929073147
1178299588970565633
1302542227202170880
1168666289134432258
121365681
37958056
1122498557452226560
106451763
923054571684896768
798644335805800448
4864710871
2979560251
1300608493137788928
1144439230682152960
1138825074130112512
88442133
2302963542
1371874836
844148842165501952
2949455450
43809995
697633244884250624
70373145
187241907
379580660
1150965113639202816
1042289468214898689
145872161
79420183
133505802
99212598
1609911690
1248390034140491783
42858599
700696194624847873
986243927366746112
87308906
987959314512990208
157920432
821365824736722944
1163823594842939392
192782756
1195626707060809729
3310031196
141586883
115984456
316362284
3596032392
189304599
90538248
1149534817
106257945
15230195
100081382
723233137
962177056514584576
61744699
64406955
1248575160933744641
14658986
1538520228
190241711
1310787241
2601484830
292744278
957548857
1266375258111479818
2898144349
3016114898
402648400
156954289
177548501
1221425062269485056
108305901
919362404080803840
1186336929677078528
267670187
1676132863
906157183238266881
234012132
179541702
1553425526
154422028
1150420108306599936
719144768333176832
992701706017226754
890378703401660417
1293465483463651328
1109397639395606528
267446459
241564661
952826455
956499135653232641
121372230
158393314
1403612910
129398297
216283850
273753115
914839419110047745
268695915
756651997684649985
126606242
65856598
2865220310
1153537614743396353
797398579
2175010267
39098666
1002744777824088066
3260015664
1009935732717248512
943702625500803072
282348191
251446247
297967281
324905186
177159015
271800716
123272242
145872294
282946434
77130894
3188730445
1108730594479857664
113549246
192247568
141229879
761403624
276775544
339651960
2911895419
3299439422
2760499112
259566505
1261790283122929665
377449966
2691239024
994948609731846145
105790531
128249730
250583756
98881022
45102064
1107413848657584128
133269479
807548297866977280
265483516
1142696540462440448
100956443
1241264411165130752
47975036
812060826211229696
16659562
79467052
1287673808
1006114838387425280
1109466092118798337
14061988
1369676166
1477142131
470662165
5780912
1180800356101443584
1167420909520474112
856183301026922496
884336457590071296
1612594009
916109507758923781
307162424
1249315822218010625
985094796
68994411
1234173332666253313
403184424
354977892
213727391
1009221989096013824
26386861
1069734813265842176
306218106
89200535
99426424
126233884
2889534146
1215725214
18497840
1132958191048830976
229279281
1312177285
182871090
1064048971855749120
95774745
132805766
3196727748
1173563292305899526
274753811
915078783257866241
997153317091328001
340325730
184648750
729083502
1205829751253766145
143981910
272715003
4915476120
956299614
155213431
630957544
976469984
95171372
146311411
533292106
100226993
973197107631763456
3188333941
95348584
1177215658800451584
1148464202765307904
3103027004
1228088072459321344
794314179419127808
517395103
861212791276847106
115939691
3043916678
1675917246
2755532316
1247790133258027018
1195640300380647425
104796186
2243646948
143029102
99201368
1257883983376875520
1225437864483119105
450788496
1592122352
4621637053
94128742
923055956
96509082
378617558
531213904
723376530
707161527904641024
1245381891751997440
1061904072310050818
826052597635174400
2489387942
157336396
79448957
952843494258704384
1082252692766871552
545313939
483722581
149920449
1241171250401046528
279401583
998897619005988864
369428966
146387471
1091148857172385794
17363211
2508420648
928685486259953664
2495856865
1086716903098277888
3266086573
100140955
1028697023430578176
425577076
1120855472184025088
105156858
760071480604434432
107278210
289954041
323813159
1145628670205165568
724461849563959296
109532351
716143603
2868982638
2685899275
118680476
284145982
112693506
222860750
1230077407
1124258147453947909
718370538347999233
118639042
148391529
52696572
421546129
2162758519
118270066
882053313578934272
779844607265771521
82521200
276941785
1169658055291596800
888068435653021696
271286027
1245686306929143809
218061536
151389206
635282719
14903611
850790882
830212306596356096
1031311504849551360
1033303802340757506
6007162
95921904
1279376529546305537
1245685161754120198
762521159413829634
915449259687682053
1278878438414102532
144761045
981733580
1645449049
540549528
846998260128665600
154915366
17900291
1113061409724620800
2232767694
3244196539
803828382928670720
1253960174278021120
3236534370
1531237572
266496955
266008845
2210704400
283445665
2841881540
1039035135939596288
80738373
1237008595905949696
778054968934748160
2281575541
1236292193343557632
774489816993902592
358840742
1210518453230043141
106327309
251643151
1182655257467183105
1240140919397064708
45120898
116397627
1570509774
2322024186
124182401
1257286483133652993
1215617208992194560
998833646789312513
98534174
1023572252292395008
2821422090
99502038
45095593
752819762
332415659
1051459394091675649
105797048
920474342806380544
1261343275715198977
545118733
1248608753823277056
1194064496089657344
2608678136
3297944533
1006527401088765952
99313752
727380779140026368
2315577708
121605820
124232742
132408281
76326061
139340216
2904912236
941432108
340861981
298296541
3031017674
380886010
319794228
235097172
109777617
708983766312562688
1072133168063336448
753238196608118785
930890832
166758655
1215545789201563648
3104613926
132886746
2307635870
131742346
37170597
1512146576
1968014635
106318642
1088328714201387009
1268099936672874497
327475882
1240185285595426816
1196439385
957124720364732416
3250769899
3933739093
858486810833321984
1216639787844567040
128214642
199549606
1161949557158076418
792975329069404161
1082962385374085120
164679410
2178205028
139416633
1708109341
828463830531387392
1231937144152707072
1259294037560811520
426374123
438003452
148155468
244921332
132602047
139251316
813702971200409600
232706632
1255059282950643712
144220425
95378120
2261082390
268147907
1586148942
635830039
71895139
286209948
39975353
248686206
101635447
136184818
1230182490993655808
146245528
80863942
249639129
1267580646634827777
948135260327362560
3318697508
1205038164886216704
45475786
1196955119373307904
4660952504
216998862
3242584068
66273890
590336357
1247835781747499009
760313634455031809
1259310630927908864
1261915934249213952
1277081292593496064
3097998942
1302742645832253441
1285779162385444864
116474677
1161667738634342400
1233292118552010752
826422843806060545
2914294687
922098320931151872
146623570
267535667
283080783
1005299236705988608
148142038
83118089
2248244636
94701166
891654554130948097
591806498
463708077
136264031
166715815
144517824
1481601918
100780676
211407577
292189524
229801192
145483215
451585498
834661533837701121
1243332558642802688
897006476576698368
75414079
1058309105859747841
962299215970844672
1043874170499522560
984331298301820928
948084498364690432
281813715
356314065
14656118
161164188
4805162592
2233840298
3289770578
145549615
219554450
603047230
1170941052959645696
420086972
71022666
430332909
1038730169870036992
545078955
128946257
331848956
105947955
2300098526
3038659380
522831656
1253054322
55715615
125594227
509815863
1212667518214537223
1269291358956605440
744886857851252736
1253608956418646016
2987881358
239776332
194160658
1041480090
17934824
2170064588
936937596
170258795
4803172808
121717857
1260593630378516480
1231266985930944514
114455543
70060510
885652726050308096
152289502
2752685144
158757561
757944436445761536
105706511
218010904
220024068
3237923449
272315280
99472872
99315103
4547003118
171005272
1259280709409075203
4373651
103005234
4833467732
2926484586
984561952453083136
128083624
161532004
624588213
3281541804
703880875188944897
961439705865756674
153992408
1144718036
118032770
909408733
79119131
1020648673091317760
1296315936396345344
1164076395124801536
106084750
268812114
439052378
902826555738427393
2240909365
797753574759378944
737941994320732160
182823578
601775147
108307477
8009242
2709848509
3844542794
3189414768
1098761634699403264
250498526
1154050194008227840
288594465
211121119
1122523611330256897
1376516246
98894860
4310024952
1262617064587460609
1145935182702055424
58700086
232572706
742767405902876672
3234816614
207013722
1572840980
99958205
1089230743719399424
919155688328200193
282030768
956942353
541486186
171783273
189087790
1270644902708174849
903414026868162561
323858936
55290385
2563132326
1259310057809797120
3302431
794531342323105792
1208337661020106752
4902243948
2581587888
113323482
1171679186504650752
1169178446565560321
477404009
2571087452
882552739
1277481045638537216
130764490
554309919
91256824
275420462
254431759
3758348892
1259300384897740800
1200349142
746401243463974912
1138816852186898432
769163695
1977111247
107043223
4838768768
963981038715154434
1241692363489021952
712864923467005952
269066494
2647057064
4775206424
1004722638168588288
313785348
561111977
531322972
100497109
137042695
171282935
943276439813505024
868354286
1095905347418521600
156480451
616174948
158240121
2234677616
141424284
1094872860697321473
787464376999563265
3909041
944024883465297920
436547174
1177891474228183040
293473538
1066279095263092736
181110274
1424591431
24551049
102325307
1140836204813795328
984453789053681665
45350957
286033774
3184887216
885708874816278528
1186635278800187392
426594119
149440395
1137541307969093632
1192670428252082176
456647179
293893604
155219697
946248247722389504
393449612
317629222
2884489340
384927664
101227434
1076341706985922561
891356765513596929
918169408911970305
1142593898390253569
900592257249693696
179510752
1152645077010796544
1256815686350852097
479298582
1383060979
120274276
856765477
338542746
269281296
1248230567230836737
106772482
915893779332087808
934237290515148800
1296336047895265281
1249134156400881664
89094189
1148930664936304640
129057351
383278384
431348506
960663673369911296
2228295852
1205468425750888449
390171168
764640015238377474
879009735797645312
891551697432059904
319595528
754316101
119383302
1462156166
391516555
25642067
318222664
147083259
1203524486743515136
714916683
98800910
1093498049052082176
832229010
1233568835199885312
2256687698
1285519156125659136
926079397068619777
757222453
408220466
8041062
1271654154939715590
190544390
1175592405598228480
232174608
270090807
1178480334335143936
75217052
107910316
1206022260357619712
119297888
1246297952294850565
117126840
973335918277898240
1569815029
732669611032727553
124470928
50255275
856702381198761984
830256337434992640
286228250
1160914240674209793
114780254
899662614111715329
380291239
1260062253002326016
96765262
78641698
270649534
324840736
117089824
70178346
3074821454
123755115
106644749
82887981
1040967992803123201
546860542
4128502650
491235289
1269326612618555392
1008159684249841664
701323264711196672
3129308456
1016365333320384512
1080139698763223042
109097461
81084886
105415503
160397013
1247040934761521156
299026683
987498213505617921
1250562244552744960
1102689361387184128
2626793658
314600120
3554578213
54381080
1272178708959227904
3248050639
2983272938
3152437464
1141003259701682176
1261140170683715584
139133573
2864958203
1086981790244397057
264967188
911432527004426241
968811997927153665
99943877
3134516665
107332541
1061790079
101947263
1262942040662380546
2862139849
1184421058444587008
76844028
734577573519196160
269248010
106663039
1234007080345817088
2736173562
754590182922260480
256869209
723091494
1261150351446568961
135843660
873712983662186499
2241988315
115308959
4196701
4826120047
911096712558665730
1175077749200809984
1075027062333759489
3004612315
1300999200637767681
519724255
811290124361277440
63110426
218179871
2397333678
957598316941869058
227857481
1002075034624540673
778150
4002854117
368202714
732723957757960192
1037013758
714085638778171393
799070789311967233
1404758792
585061750
116830056
790054627341283328
593181402
68365608
752129732246839296
287283546
3238607251
68842732
271167134
2857814569
261264892
1569441685
1253139255259394048
249474276
3012193195
1153464327719903232
1224469335965491200
895881170847637504
1021675196648837121
750492044728999937
134132445
372701389
1225602406655774721
1687230871
1221785835655192577
1014901767123886080
766582198719832064
137726171
1065557479746990081
265886985
1239586547139133441
1198874387815911424
225056649
107863977
352299191
88200169
130162160
1175497596
984672244231159809
589062911
472353429
1157296121951076352
109861096
2377279238
1728499717
80000085
1255876601989853184
162287563
789455363762364417
2418532934
715979436
271266484
463761827
89840157
320017994
22476724
751976835097911296
1084551737770311680
18681043
1255169953239449600
1134472069473640448
83278451
878791282000240640
1039069683264024577
200117694
95782465
3244231748
1018344294766149632
1904481356
57322242
3282922884
312966037
151359862
198043176
111528283
94593480
1256509273
849781028361191424
787252536
1157149368
43716537
473983444
1098555453053624325
912925028668153856
63466616
2975585899
95143925
408390294
150558065
1262925949185605638
1268387130
1301285983447474176
877229372230344704
1125399003212931072
884691165311672320
1248252663910678530
6587612
252995482
1039815511
1002291851808854017
111792353
228284281
933898974527832064
2269934288
2647217018
1295877078416371713
1002160437075427328
165725286
53925975
956205987098054656
1192135458
1237310862462861312
272992146
89636061
1223165430665101312
1522250065
459130338
88672474
714827300609462275
524994453
966762975351660549
4781065646
321162503
974459514148683777
839019661077291008
1016081942981238784
167832583
114333639
961002966940499968
114715900
1200021913147342848
1245281175557431296
1059070199431741442
809889410959347712
322046982
1207248821660475392
3185949919
807423794201534464
896987125173821440
139330831
605204799
1114908866381139969
960765968
194978005
105670737
963366693316653056
354412283
865382775766958080
2305806565
329681864
350790694
75997126
971626034
107431815
568422294
185917844
756992551660326912
1399149786
1112311461873741824
718652087651860480
239381403
70048776
2229701324
1563078458
2315633258
1882283713
297695483
558419615
4767066192
4727027060
2951396306
2428239644
1610503951
1259666272431730690
265357372
354452579
1016905891
934054548653477889
97239348
72574879
131108486
112886979
928150063808897024
177956689
1082283094088896512
765293048322338817
337718702
50296774
1256781402793578499
2438202859
2315397625
1002122232183771137
1097832851746086912
885420168750301184
957509053411876864
83609038
1281155831883378689
8051792
11267342
852070684310200320
124878011
1261985299682353152
338083502
142040858
294117484
1129557840845127680
3065574942
156133113
273502947
294022593
2423594635
1084777647635197952
482570336
810963971293331456
787663177940992001
118392146
48741335
244248488
126829320
2453218902
1009049958387859456
1034809330959245312
1959517266
1363593492
1206536596129894401
3338207473
279965191
358612508
531260776
175172770
151444875
1044736939994243072
244418011
113534480
895175466792964096
918552680
1711702477
1223571852963938311
72702642
135747920
776651743077675008
1560346472
15980987
116751073
111595516
61662095
290345136
1101669281215930368
15195389
135744940
1261969142598385664
839119799024177152
1383340058
3031000195
16736966
3037571936
62878549
307487490
93420258
290603222
1212267592015941635
166620433
95862170
4837944727
2665723436
109637961
1162146146698944512
1192014601426046976
981217666793787393
301326234
235752195
144039336
1037845067900178432
110128874
135409344
266618263
923159380467396608
748174856
886894427897069568
82888073
1008268232610836482
771448178751090688
97219294
105708430
623054481
2475603475
955899845423738880
264711435
726927431672598528
68292892
122724352
123742152
906869833513426944
2354620608
3660359172
787588251670360064
14359087
762846168
503930658
88291981
1235857602988240897
316309238
10151522
197057058
91824542
154153482
158725123
151573822
995820770151448576
150687697
89188481
1117354260906168321
80996484
911880097
2992258224
118313064
1174690978319470595
422582141
189403153
867151655921270784
778849171969146880
3243582084
1274998205449596928
9987912
201721977
1148386138790350848
3591254474
571293878
98786465
623344780
1530599898
1216913318935269377
114097051
732542017050267648
1165284414
1273248719903711232
295564635
94533502
281558093
1255844085585178627
2647367606
59959036
272029261
820233902803468290
2435307330
161280161
104834683
63698435
98914864
381550318
1216010972793430016
282412638
970142419684532225
985536325947305984
216188063
111855786
227878284
1056567410122121216
862450951
971933979937980416
348859798
569877334
1087318435673956352
111616492
1870061390
881594532
903220446010630145
107498346
2879141616
1346955026
1249603381347233793
1274042754390061056
1136933087839891456
3123936616
886772750487924736
1020601235215302656
1107581454656036864
308031286
1046343744662908929
98097946
408598197
972707847568900097
113012072
1249639554887213056
264191428
376036473
307258073
109745970
72207032
1286300723265671169
1099025239944527872
1037165738
816906440757551105
868258092768608256
114805517
622589447
3723710413
1547570251
528139202
4274456958
902768243307421696
155555657
916992248809635840
410526574
265999489
146151300
1248810989258018817
2208054152
813349955230277632
150570316
4143175759
755196138
906096827535056896
2149365338
316588146
3100063399
1201720313311969280
872828935557402624
1576823732
150900131
1247898083993645056
1261885193318567936
48219734
3192730387
2655711516
1974980928
2489653398
620998045
1006564226
1223385176140480512
415619011
4893621492
1111709440590270469
4709347165
71442787
851193270
441739856
377071161
1077306131234447360
2758376214
232889638
120428616
1316639659
3258586285
833686411471527937
154321935
841268704524423168
117666740
2814864882
979780267
1545544375
1006876730668138497
182445756
110550362
127766200
2854420441
1034398791900651522
334518968
886833775484600320
441972809
146427133
962479074638573568
860789913234448384
145616090
69846303
1268211823976710145
107070200
3270771997
119315914
835079842135605248
3227652692
2250245898
96567543
259253555
795910267800461312
1240606113822683137
232855679
909534843293151232
1149487639176728576
162388075
931523775228559361
94961492
785333449271803904
997649656120135680
259669199
1082032951548829697
1020149297969389568
113228930
2564298877
720987930206937088
2491116722
871745863546044420
164136352
3288963289
143588100
1057568805465903109
1204318550648745985
185086389
403253144
268126506
400575497
382858193
128236532
1725132061
96513638
789013177
3398133438
231270009
1113961087525765120
923463991413825536
439996827
203747985
99562942
4475945010
1422283988
114185767
234797414
152603049
83625181
93479380
1259320470739890177
124159691
1280527721156632576
1259982324302667776
1297207046572347392
2582272454
61904364
44312464
267732472
561021704
891589183591993349
870470264080834560
380104167
2433713563
715412480
1072453799556435968
265235618
2380840441
83019795
3229415252
3104961214
134485564
352936392
3281932028
848655625
3307493856
2152958858
289754390
2329340000
3248805121
264122553
768747553
4201511659
1259419813878743040
199692837
95307096
108931409
1222874030132187136
5846002
115889568
1238414129062277120
895134686
266489970
87332814
1211187070741315584
4839474097
102431546
949539290295365632
1114474406
55459782
231649850
124148190
104106690
113370559
15191114
134059576
2306538810
2341649660
1515529195
319834349
947279158161367041
1221473579914559490
151050518
70261026
3192260119
978590901017526272
144112574
387518354
1298843701158899713
298260951
1251170423816851457
1189501064074027009
976362408
825583318011752448
108003962
86029460
3152268552
163806043
75131560
81067740
2426624707
835843848622387200
97178838
457477305
1194889050064183296
850942521106513921
265294432
179235041
109528323
1253340613354741760
1019464239780524033
113035925
3933679698
1052117736
1249906014670827520
2779720182
151268665
76499586
224490150
135033132
109708552
700634248542224384
147014269
4615191
848427704353345536
931150080630910977
45116922
1857972986
973578496839598080
1256391199
888687030946775041
1287689779396489218
73173523
276813178
1863750534
962220191324061696
3302037013
609256506
157300022
942040628195500032
903708608361201665
1247476268301307906
960226026214195200
2829783133
1146308278139232256
1104765260844527618
928695766259867648
2446437193
3114107322
141194712
1027419529356271616
3184329601
1076717208070311936
23310413
106248079
792549105859911680
2870370823
2836034108
265654406
1464341156
3978144739
1015488732
1396335020
3289960711
163074984
245331344
925041314395078656
275938381
206282094
767943567704674304
897243948590092288
229316868
416950801
1123507612186660865
3913200134
880984068128514052
4366760532
134389620
1109051152614604801
153805305
2357062256
959943535
1233134510562148352
1141371322708062209
619257951
106899707
45263770
977996662969741312
2769815016
194019327
3069691008
144591423
705520966206562304
2817520652
4901345113
108758348
87154782
1277168430169247746
135661290
84663333
912496144265109506
1180526187476475909
794300437
965309329
139143451
2877097915
139066174
815483726423437312
77221573
3390278591
73358533
816101644064604160
2793820956
1076059598598037504
198403535
2802573112
1256885943631396866
52708298
820723364
41546573
1138580209559453696
169755423
994347260975595520
603526985
969895107276214272
1203088448
598792418
124894208
763409076805971968
70971189
873028429024710656
911327928893325313
290392935
1138382112069787648
391230690
200530623
558384599
1495239506
95401803
790186497378951168
59435212
324298936
1252453393936732160
1257547793402433536
115969273
95405306
2438608993
118309997
4629463513
138607768
122672076
1154303538354200576
577968535
53633029
2957019464
917405925995986944
566938866
1291992873089417216
3694122732
1096374375094181888
764983087
2894217889
126919323
168654182
94793399
1261828678578651136
129060383
112190023
1149262764734464005
121130296
114121284
1141229670706237440
111693749
1180631254850367488
724242799491575812
188785184
1100998693354799104
1259845238853701639
5831212
107067785
17286890
1383304872
2330223186
1173644727222095872
1020313641797632000
132501492
2239004540
1267005693514539008
384674449
3270482744
119703222
1259434148835454976
1198212313867681793
265505549
345993637
142592760
631104924
1075648039434498049
923073251437187073
469758098
1939711002
1869777271
1476581564
1162911385405124608
480132297
83222693
179019571
1131797028269199360
1341428016
1227207279310585856
582872237
150910930
630802241
905309756310511617
56052608
1006806457
224649433
1209684035649191937
318908714
3240790531
84230591
816253048439783425
1324486705
415368997
4709314538
797422068346195968
2062241
1152557356489641985
1245345330234716161
2903149579
145623441
340205231
141574573
1273841330
1274703212663025664
107385117
1395365533
431059817
255855353
1064396434735169536
1058277597090435072
155059221
2307427243
1659783128
998084527
1212320578498990080
124052971
719745691329937408
1163976606907420674
70336501
2353352840
2277362798
97146845
183133855
133870250
1259412830559670274
267742256
1243342594559492096
574335624
99264495
296620293
1134245413215563776
932551599838265344
120669747
151313317
436564037
117935043
1255126322948435970
885679938522578944
199098679
919242900914843648
399553425
1107183560857780224
14068778
1021041967
1401370904
410445674
888499262249607169
1214168952
1542450180
1143756496376741888
1161763945348132864
95197525
267457009
759639245862469632
930040601583673344
872446552056274945
68398396
68992705
996273790026854400
708210378748989441
1303542709
266499840
282339507
95901927
710431603
1336819218
430581034
1007654052
3528003612
882005548702457857
87917474
3698461
846782589457387520
2503411716
157206830
487374602
121053887
92889564
1274322889659936770
1254728095879163905
122408209
232601083
274384848
1156910414132736001
1598259163
1282848098
103696730
69309339
1180124027882364928
986819443090063360
220633119
1024996867539525635
910663792568057856
1539012757
1181778872
107991836
211576299
167641901
273941914
1618149620
160774678
258535532
759708681625673728
94804460
587536567
1259594833
726257795603951617
102990734
3069640094
225356330
283838278
2450726197
711527394335547393
94227049
94704882
994197278045843456
1103786780388519936
112391633
741548598991552514
103470519
129833647
1081177471838351360
1030784584307290112
330792375
635247363
1186841855771627520
2939611728
792325528522895361
46075207
128754333
129185882
107066894
132064944
450558689
118056217
39485112
850560809520386049
1619015582
1183894007719448576
888388909402513409
3233400914
94513095
3600651626
982590616201646081
915386304891777024
447786433
1255467866222198784
3676072572
2235329900
253059440
3252221041
203872543
1001757877571223552
793440577308073985
1248069775416348673
973047885423042561
1159134614792785920
1065429913
718396475689017344
1253935131217149952
853523890756231168
1264139344371003392
784987836797771776
220255775
94976653
623733370
1094034184866193408
1039577108
742241217417609217
4733390575
2601863804
125245880
962583523369472000
125537363
2357869424
110944807
95630795
91967332
2919249403
103511579
73773597
1105975520062103553
2287886677
1014860317
2336629202
1292734261628268544
1222801197649686528
1667461057
89659872
156125242
2430832790
1016402315509575680
113948830
917805267735027712
149505731
1046060923473952768
873688108658642944
157926785
243035334
1243286648
578494687
78507652
4730840581
822253236627218434
580060116
586624353
2876674056
996346833449271296
2588495784
847083426138120196
525730879
102629510
2923203444
865066705835352064
914870384394215424
116803968
81356866
4090433892
69291918
856026981212733441
273363466
130866894
144708856
1049324655415193600
101971301
242199672
3007964082
1085872935565385729
924898963928489985
959740002740592640
399235577
3167777124
3244765286
927172630821584896
858416768674545664
177093028
1106502397
29402477
204349106
1048973131677749248
76051375
725488664164192256
1003617096025006080
3654428112
936465438740901888
2381317964
795632868097564672
1148110353965805568
95859298
292263339
108503485
251461854
383665644
211451665
4880085647
131514927
3008842975
631952947
1215875972026683392
4581089060
121084513
3140766560
1044907099
466284679
1171804152004894721
915231339196039170
155799611
305350531
1249400204677111813
109141119
1016778064833867776
336579013
267149101
1277734376902553600
220156063
54889369
874609499348254721
3004511228
69325277
1017289764121161731
107701026
1144002790479417344
3178627812
2174419495
157480766
1166018705517498375
2240701470
844541739574603776
799613335
915782726027902977
505301566
199948108
726511413464694784
118890533
1081762859720179712
6301522
449824192
1148579581508509696
1125335546669092865
63497546
3737588239
591468171
1082075133521494016
839833669913071616
112631537
2940968882
967656898005581825
543186179
66755826
156951790
238388773
1228856952974766082
749767554785091584
167150806
366939507
15661592
4920376212
921881078750617601
85852315
268151805
1170854890899304448
1104745513339871232
132519575
110925811
927041249961324545
268735636
924072287443099648
82277789
1681709839
78857152
1275660448172593162
547731843
164919961
759416269
121133920
931168210912665600
458317619
866116461395300352
118351241
1221244192178888704
2913499212
165131282
116354922
90909659
221390119
1265931907
846839328
265345456
108219185
720023435884146688
477419306
1704762444
264876968
265828175
4667060478
258789048
843478579077771264
155031831
105036557
1249490333701791744
230611361
100935033
1669141950
714772171000668160
4580424624
965921978317066240
437499201
46285396
255736612
173438364
2611803090
2892913002
4421267900
3156939822
256618038
149746878
265682923
889003371062976512
621898040
1207130531546054656
972503044758814720
17589567
763382976675622913
48242453
84789351
300886911
107632947
148985207
106998516
207960447
633615716
1250672308139638784
901272566
60024578
2175410564
1183274451321778176
3236590543
187230941
720432110205476864
1143072815072964610
1725862339
848556006334357505
176783188
304789649
162656229
229624859
716839773457940481
1221400636148731904
1053263084230299648
1278651648634585091
750439254
1188116822635057153
578227035
2612922626
1147007594
2507847055
121422420
2464665368
2856302502
1170571744593104896
630692430
237464759
535207253
2957085290
747343491601047552
343433336
1008339213383680000
2893198633
1712653332
107592329
119644355
178075282
2821848973
76571660
809926027241586688
466614587
384303314
1148486469268303872
1265947393679228929
926202215752232960
72008329
1087903710
171516916
112101129
621835703
4883579179
1098772560756404224
172734347
3231618612
404159774
69232290
253416023
36424584
91044834
888364170361552896
129788053
1071393211334057984
896616944819814401
3316631329
268987452
108288113
91995314
117252913
1133858924443164672
102826913
141532357
383194276
1235885616572690432
826605677799829504
1081861371497570304
2998985178
427033257
166559231
171488493
267245363
1277215867260919809
1044087981416505344
623826049
222352678
1247736569957478401
844025374694559744
4079579414
919032866159280129
949889764370477057
47862907
1259447328303276033
1244542384731348993
1250677376058441728
1925002266
376042089
1081723521598775297
1261586626116898816
1067457461664210945
1059847557751271424
2344469124
1140633577614241792
919749865873162240
703786095012478982
973437734030159873
1747255742
106739026
2992051400
1240917701498822657
465318999
2466139356
6046792
2976678362
898211984604143617
251126145
2808962870
1147690981514285057
137960921
548992778
166208539
2372074729
124994528
108883140
1155217260606152706
162406415
355261635
1038925778161815552
990647194536456192
211030872
106322652
955607448
121334982
818086921347792898
108194199
789992918375239680
4852153488
24649783
130422690
127938134
1057138718
949482119931179009
1484799906
50618043
1259398263343476741
1219122981500153856
3006261576
926415921480065024
306395413
318400184
1178978543822229504
40863789
124469695
140320178
278107359
1165962629275242498
186698458
147913592
1232721494649622528
148730942
974499956579954688
401820710
320037787
761528544052715521
273455822
2526100718
429307624
771914887744204800
228355493
1129035929048571905
147196233
1006389285103198208
307756237
752147767355592705
37651261
286584317
1193011592356487168
95843540
472638295
2925714085
93795189
1114090322349289472
1035362148090667010
1236509786494996481
200861948
444629656
1071684720235171840
969648050
1640538235
402466157
259059122
137600539
848747009515241472
911366998809964544
290977873
215640753
1074818039986544640
746024708894711809
1259825648362639361
1415746484
2906049030
187550276
2877599479
117044447
974889495160958976
4307619314
284974564
1167852619
2907249752
2149847810
26987540
1257809560024215553
850489807599919104
57559099
283049086
264364977
340676224
125907719
951755478
3284521046
127213751
1296236566868717568
902724001000112128
2178302594
476450359
3220956702
998937684
627329332
165312166
1026101438626258944
1097840697950986241
1022022994301005824
816281857
125296850
131177581
63123365
767172894
215188285
102998397
1272536597615964161
333084679
544762290
2226410538
278146147
1675812776
124405739
1264365622965628928
552447304
1297185988259663874
135746746
880537146
81500072
434954267
1235579581718884357
1657997954
113398664
2489035122
882533173518675968
294059131
323989807
623379260
1102590825358217216
718457308406132737
227555490
126410976
854710725108879361
772631288759017472
168656619
542102343
301858814
261659837
751064158645456896
1230825808073117697
809200218835066880
117297880
2835710851
331552064
2970839792
302831535
1236118832629944320
1232991060164349953
90845839
1399526406
1248255111941328897
92016858
272338803
916585317334839296
1017186097988685824
178509850
901261839207510016
172750409
1233039099772076032
3230722160
321406116
115783408
856492203383767040
3306420917
728783486417391616
1254918840078618625
342499871
1294499623
124444589
1473869772
193270255
342077972
1137517856638193664
1209907118125400066
82871635
3017712963
2847514854
1212056917746434048
114445678
875658776
1035987016423337985
15913679
1296287223730462720
817858541889257472
841931107583037440
136113310
796180310
267109937
72254889
587343579
129732709
1046394287376674818
451939530
290508616
1058744265663082498
321795238
834690841411153920
291716382
2904525997
2274571310
1103359116947283968
264615128
1203619983118323712
1037990995638464512
843831664358830080
1427244222
741857452686118912
191741516
1610451176
147124176
1394425435
3003106464
112762638
998178983689601025
949938179737452544
3747969558
63864015
3302388121
30839459
751308991632855041
315745435
887371362284650496
109259125
3299094097
59361865
137235354
710471070222913536
3146365632
66334992
1190917770029830144
147839684
1240626875677855746
1194512491688017920
1140366737721847808
313049069
74427146
309257494
57597129
3307858826
1099491191593172994
241518304
3250545678
1239689587410087937
136597534
1024627835988664321
62035116
152581066
4855081727
16390777
1282678566874832896
132077581
148628745
1857172844
1087682629330120704
56789712
151588031
986823085708857344
1206198102446637057
2854087814
4835834953
95774871
1284505664807567363
106739498
1254058097280053254
73106413
975189246
1143180995186741248
371595891
910415147985801216
2441809453
1152395600
3310831272
739012744456724484
221595595
2244001086
1285748405512232963
1145091231409532928
750914049689456640
1188601051135369216
263905622
1118382730570600448
1236093986680401921
3559577358
102707609
930374851604332544
4147209440
275334363
180278892
198682491
108595387
3051847986
249415335
1176022281316814848
898141980026314752
794414958754705408
14205117
184381427
2457620318
1158345328673746945
610050903
2850234278
1236961754946490369
879178320482492416
18501661
282095666
2687018792
106519042
77325376
139777189
798239411083231232
134457974
120449611
283979117
1004231861822877696
925848554802778112
4388130492
2915647387
918816495810916352
987740598193946624
616258709
3513803360
144725325
132526965
173692226
887154536132919296
1289217481920241665
3118566651
1245498613439975425
111899548
622876349
220441504
981645991597301760
498832248
1286184024109535234
931657028543553536
143031868
3272336468
87537066
444654666
38368779
1258257197378596868
754788590
266017620
62858167
8826072
85705877
1113452413292208129
1144057754841055232
257419665
1256126593514139648
3308422705
296130648
317803989
772494029653024769
363996552
121385209
306575877
578619132
989222084059385856
734598727361548288
2884777860
491249787
3193082238
1165827592844267523
384096550
905761197181435906
91815921
19950636
975884102879535104
317902750
163416957
3177841512
2569152848
1109125022
108210516
1214677156476772352
893142634457219073
3234913100
335647089
4767352824
1212935438710661121
100869093
4853075349
1328131494
1550205690
1151301263373422592
985803702253400064
107307272
308904919
730321832427982849
1019396264
244388400
16443097
1237960816659279874
3143090312
120683690
1197155450774413312
267627732
763341352008425473
1032236969802182656
270368765
212784138
187966550
3282560192
1041591284530442240
76214714
1199665947453218816
2919658687
2425271160
1227966907652816898
2556465312
181898870
994556117278646272
324184530
14707964
5950512
245695561
884623123
938349941633646592
308941696
2614837321
715075432287047680
1049447361460592640
947677271917174784
828861900196753408
4110635713
3085458326
305295472
94345159
113404448
1259688080031678468
1131822301362630656
720244177
108896033
1202110579067899904
217014179
723648417432375297
102621322
4702252034
56326033
247329859
94683414
1077715823857303552
956500099634376704
110319302
117107627
347739093
76280883
867146154273669120
1241929751100411906
2993807934
2247272184
280356915
721051960116314112
264469917
1007512214423474176
1201794034521395200
110225537
95145044
2164901647
535071585
7733012
177915982
1974453992
145798115
912668843914301445
151434025
141903285
59255603
1000378342065950721
2929615345
54886910
2429190566
1282465675
1179679917316829184
92508398
2862472524
187114786
2976955926
559430497
1025667907278127104
223384143
1863719642
908581796995989509
1273865175230066688
1248789858593558528
1875198648
3964518133
2319010358
19430432
961324355782193152
838144362038992896
935474783105384448
1239474755306008576
90617524
976369369994285056
145217625
1204692980143030273
85207478
3301048261
457348263
249995057
287155368
178158919
399915214
107627688
254961429
437524739
2344819338
950947036102246400
16269786
70616909
104025507
1272690321617387523
51494228
2507286151
495777573
173509017
868196781267468288
265706881
993163550737616900
268394369
112951511
4802327648
986399196
125971740
1161837757
1214721324163035137
154039914
860860818744762369
815700937
302549618
905040818
1218165625777864704
199032729
2272785380
1159384219300139009
1089116971
27581000
3413381592
69475393
51439406
4744585092
915622139855699968
4858911
759929093592756224
918793922494603264
1084353661
855202013595881472
131127428
464649025
1200924669294964736
915259697803833346
1957844780
731668051423301632
105984905
743474697002618880
1309764126
4906103881
707584438821982208
846212020781273088
594382119
929366132
930806147770023936
819520651304128512
807400743648907265
1936285458
239187748
1294921390223548416
98605077
1035714646525661184
856153755024216065
1274588661498044416
1263414927810682881
1259695896268169216
140873581
808969698893123584
168968007
1148104562923851777
1163348080336330757
134270392
78035990
194121335
1205000403240116225
227685674
3315173460
985849782055854080
3258503922
296868767
303087721
2790048064
989548691722616832
264753507
408012409
87189437
308439808
581589516
220304524
239701067
859280061513441280
68067120
269679259
1010786959088803840
1148270164485394432
1036203412067512320
129443035
1055366920977887233
856153341734273024
119009040
98253002
9843512
1219227151855042561
2325802418
714616068203872256
620067530
126238074
348841990
2289908737
52712370
1244523967483797505
7302632
2286648020
1111175871463743488
124643760
267002851
1249935495766786048
881469506383630337
1036624844379439104
1091728065384767489
1085001075495624705
209232985
3929806992
3038104722
2885072335
138734716
62347020
1214392986240307200
1081394271670829057
282299418
1919721985
699123721747890176
1227151858382168064
312632248
543067371
2989549493
129933721
869070578
102896098
210684943
720736346
2183510791
899833026481242112
230985542
2435013596
1029285046564225024
62105189
964181361786478592
467936735
95011805
333480091
1269544045069471744
41784008
1260821791972474880
2555101140
121372421
1098883943787417600
250488043
925996088447836160
1208005735998603265
154696598
168088132
219968444
1229060740058734592
1257580166328446976
68548879
1421699731
305487652
364965487
2570624731
708463193639641088
4873193923
107305874
247737510
947780963857178624
804704342397718528
97266377
1094873059960320000
3683947975
1213623676190375936
1251830663889555456
1075069980801097729
153401798
965886747434401792
133938747
165273009
125719481
3371164159
219938806
202621765
122632799
15482339
1235556164537966593
1859845615
2471097061
959737830154018816
2321652079
152852460
134690184
74120771
244386155
200399951
1162787169221709825
882893077
1230680010714804229
1056530374770053120
1084274773582962689
303775026
843443293
122048272
94236928
4723364785
1142901399753113601
1279359181
986117029802344448
726747310831476736
105164239
1251486105347604482
1289754009146777600
780034298774560768
956624596991598592
349561883
264554359
1176295117386240000
3637708632
730785710135861250
1258565131539079169
2239093938
1202438214532784128
309129679
142939941
774660811994206208
266492879
118974538
97489944
551477690
1640716338
1138628407212662784
915399152262979584
127230830
1009323921043120128
99262815
292814550
168146165
128554042
1251781402342772736
62091002
1177524110810742785
437128042
1906283586
2895299960
103449590
278573802
1246072161107709955
253528325
67474365
168664169
938526345725853696
1151382092292378624
228794104
272793021
2721286292
155380014
119768640
102679512
2326275763
130449982
151072626
126803858
473563381
893311322330472453
155170239
62823402
754529523874488320
106703814
323082661
134040725
1101722251894841346
1182152670762504193
2417799578
107630763
828806252054474752
991090001604628481
928965945158017025
110137273
491807635
111300475
126867515
859029389656211456
1244925453824978947
902180296086269952
864439230898032644
874805159318114304
1288033536721563649
955454129408651265
144802355
145332272
744730269999992832
2615485489
1177903274252328960
244438111
982418514
707456419721822208
1097646208246374400
1140146646619054080
242628839
257814986
238836572
622318478
3016931594
1384402153
2501897415
423354652
269785271
830334334636679169
2308724083
2563360086
915410621071450113
59998632
1214522811521196032
707959582044229632
120271062
404777929
377176212
359351071
266478498
116506795
131778381
2403031189
2374980439
2807781511
827786221829058560
117620621
979178219583684608
250669365
1557081546
1233681133084131328
270191029
157612078
356678320
73828096
159752117
111539019
604550650
87488465
2590797438
1029690138757029890
1123522313532502016
122554697
3143169888
53941907
149907557
916319920576618497
2842076360
3231679538
1373313554
237652939
85303739
1354553041
1256212588280438785
1163294625362087936
912862378215096320
1249535324662845441
2614628006
1234797336787701760
247370980
1140623159042834432
916471664
913197319469670400
843465763734208513
3391369038
63612253
112679209
2941048694
302505366
1289100476701532160
2982816584
1138823474
1143985809466392577
1597751954
357204921
52766098
244555288
1108158482711109633
1292993453035462656
204245399
92021278
14177976
89902683
734719651
180994275
133216380
878783321789972480
3094831021
132120075
219162808
1407178153
3108838567
63722000
724457521822359555
1092613912313253888
1116247855507787776
196203163
794095938
95915009
857100328491249664
763688149
1303668435377729536
131720010
4462691420
343359112
324137014
2554662385
135818732
3151124294
1530737568
1559919446
25485059
9027882
47840992
1173612684358479873
135032595
380284097
780415672014675969
1229793029885546496
444768704
159080135
725303996064264192
1244251000661131267
982448256838844416
108951928
2946004662
3275407338
1969996345
107725812
983349218310946816
96971016
106353988
177172706
111264449
1259995684922515456
969535105264902144
1675565605
757725334741536768
751354516226781184
62217225
794108556135890944
66915960
75052652
2891009648
264040782
246099291
276242896
793213524
547690535
826278755685392384
1114803918855393280
184193757
1853999970
218394314
2159621368
1083714579044065280
1001996105557594112
1124183664747614208
1114324526
1123504856688291842
6355332
541611182
815873781252009984
176365446
1216530575948779520
48338082
2347048051
887524575163973633
259734413
267740483
112144183
2566460580
155029353
51004427
274350843
883283122745294849
95922045
185827049
1046236909511487488
2265401440
263069952
1259252871645683712
971973472086708224
2905234057
1148071643522064384
99018755
236834314
1289222091162521600
228378851
1202571559887523840
126005303
2814770078
118070289
1136084531331489792
59437136
208441456
93813098
279341102
983993059481440256
3232998768
137218806
1016853852480344064
21632776
2998264602
795485547930058752
137495110
262704994
301346450
1012960023708758017
366016017
121027252
1204765107428806656
890353224405757952
102262976
121450053
271900857
3229691118
958985799332057089
4871697026
303712161
981897538524536832
196054306
609438049
311996411
64107788
155222541
404130821
933927241943203840
1157773287595769857
267533000
879054282384920577
1261765178791620610
2998352852
150416781
1258672935276957696
122657961
2807519569
345015051
828218484517543936
314295329
3289066213
124081492
2314628666
309092029
416904142
751196200351567874
895828248721989632
1068847344286818305
4340721
234655607
161624287
463733090
1267313710210539520
2888757620
252534022
99402850
1227192123641884672
265119406
274421191
633521356
747955759
296734239
280687511
962625122778546177
885783950844542976
849568428926976000
248298050
1281109489941221379
1087867348357271553
202893476
63180033
14767718
875650591954837506
727028544556032001
3013118510
155525103
115881542
3237251545
1023941270782140417
391973256
798496155898286080
76902557
3786603613
1097086094703620097
2704269386
3314097511
1224168664338845699
120011321
1151792952978493442
122955876
51204613
3181827325
528415656
273917015
16899156
1177210022620581889