178900257
270871437
12738902
1197446244
135173820
337167390
194338870
1369816676
958930087302148097
544012988
88859495
91788402
1163069271338975237
122568877
1537903754
169433442
264117347
712517990311403520
816498670044487680
65562268
105499665
605614722
108488159
16009699
355991537
2171810599
87069464
113863773
785028787566108672
45234367
481068653
95186599
129205733
2322265963
1064117145531899906
1078936734
105310651
880852375812022272
107362124
2463714781
920971107636613121
2189816022
913144074814631936
4154910914
124136625
1003203340094791681
4686930080
85259304
2791831273
1031119035922956289
2696604474
1354940034
600844644
1362028638
494970513
2341701266
1130161726240854016
4154898318
268275885
4622012358
288952477
64449350
2572456868
752124028467367936
754555785489678337
113860775
2335758018
470354199
883656370855096321
267553001
69014913
101923149
795235420699115520
457163072
98995732
887643932678512640
1078493491141853184
108969189
1118832810532331520
1703206566
1282043832
2334703838
2411100787
864557221
1074902212529160192
121298303
903471173136039942
993029716704612352
898673977710698496
335811831
1163840535267647490
752846547692335105
72014178
739707873563840512
492668001
980997549979975680
277017084
850001505276919809
2827602596
123530549
32438430
66213296
915378283012792320
1454863644
3001149204
2408314250
1005827313328480258
901661177779961856
1082585659
135169043
1057105127025205248
2323361119
113900287
189468381
852610055027408896
243163275
1149581732565245952
2467311260
3626220800
141965645
171934032
2503871172
1180038168302649344
304391140
52903142
1060367952
914844974679605248
816347908245049344
178509090
274057648
3181884961
280820249
886014624574840832
2437063602
912403562
814457117088153600
947439609838845953
197450872
407672663
117168826
2602649617
812553854965297152
3300553495
703820911414128641
189402009
109260511
982960770357972993
16626701
3219899809
161561656
2158854180
1930980854
1122469688544387077
118030579
4485116414
1129319678369718272
288082704
48196261
120996085
67811914
306767933
281355097
1846347024
95218426
732060780250554369
144152668
466470657
129892854
947839015
172886554
2304002659
2177200963
297856618
3446763553
1007599467673993216
990534835
265293455
49049526
914819166032424960
105782685
2459446465
263647387
757888049275547649
1021356215283019776
1115440239151996928
727529855688962049
69526711
106566798
483424378
219210592
369538285
138888840
970092626123751424
486957893
160924571
743783533714432000
293933769
374607683
94766609
1055656748680269825
918268878802771968
264776367
134689787
870067915088736256
2275616941
2309494806
964650694534811648
83851044
107119226
741863395612196864
881740150044098560
3064084723
279979902
94925073
2935481450
110103564
1185173502589988864
277421405
61976651
3265942194
229403443
996393700149280768
145639666
1975145011
1435629986
1862350483
766900019710484480
71638763
283831229
1130395272
434178771
635197843
5065721
1164208547376201728
912459559
137354947
741910783475339266
12274812
993483095494901763
295005718
73383705
744985120759656448
1169753343326994432
124033870
133210716
15495993
1589772266
177428861
89745643
1329547237
712152065976328192
904194222231773184
127388174
341427406
138766971
3140875988
444374624
1176067583818092545
130895189
258337010
819436296523218944
1039062450098692097
1033131788
1047476006674526209
129611710
82221101
4726393614
251739086
1110503505091940352
66357279
3299217199
230684655
8015912
403350126
76954701
2979560251
104389332
18863238
884380828326797316
896020303
85450537
926259157946322945
1397589780
1033438382968299520
1036478923851227136
1021219635536904193
821755242
10701082
192183043
2588945598
96717499
1049979860
567445201
700696194624847873
571284600
136675767
743120580581429248
4773826280
149120038
274448222
73616302
8894462
316362284
3032480732
1565371195
45830127
726769823028375553
104752231
235128773
138308863
107641214
101190496
2650018536
749487079
1615942069
1141345385618657280
5577052
107372873
164724813
694833823347929090
840006224783458304
204719001
53332018
3016114898
141929461
156954289
402648400
110938610
3230788351
125171112
444155058
2330987184
267670187
919362404080803840
791470478
213547724
327503657
194564712
94032721
127541850
51662884
102688376
53921774
2462438474
871425000
132508872
290523062
348371541
29862241
848331482
300803342
718457147168690177
152539457
731044878
68302043
143314925
69270227
185167918
929606533
928461726076436480
193931433
4135889532
16885698
741416633189564417
1162675212485193728
4748642360
1139287975659859969
914425227710537728
96070323
62830334
918916795
275782450
132493588
198424060
1006102514628898816
2349662264
278023304
65856598
3372417193
4767097621
1092233974296891392
194556077
93859125
2175010267
1134309115
75076667
2587354416
202280138
749603172398747648
2781313165
1113509528
113361734
1150606170
95630284
939186119324852224
61112543
3887626880
63060525
3013487941
753030839949139968
3082985653
2386409808
1077122784
3287003928
1455672830
109465275
737642280798982145
1011378900859904002
3220969200
747119046642937856
1391305776
267126904
798512700
731443191086354432
45480751
994948609731846145
860038334814367744
107610689
1166562247445008385
327943089
43829278
851408008068255746
1477142131
716797454134353920
1084038690744061952
143316168
1536313050
137660493
74345560
207561888
2259778266
2707043030
2254599866
6274512
3056290560
2615179892
400554924
399686222
3233058962
146068662
250158018
149838895
1152182612686860289
484153896
268582226
351458324
755757549459169280
149054793
366004727
371072566
399872868
391768068
107396407
1705093920
86871923
1902147978
47879605
340325730
148774276
40621104
497643053
314662443
918671849600327680
1706150588
630957544
93640562
95171372
165198385
488447055
973197107631763456
2597016860
139572936
1113696937
110381907
124146317
1059809558
759414032080056320
102068116
257472925
114607777
123498488
4329045921
3300507230
249044603
844140659447480320
98278418
2911512973
2158981386
184352621
380237578
519170316
111814354
221076590
792676236828954625
201682847
4741448958
942954420962172930
835081630276464640
167380765
809271379
335084717
763313929221136384
3165153026
100984914
440811873
1036964497770967040
186847871
15963398
118362368
83254520
141136262
483722581
9258212
65825950
2165963118
3266086573
916216350506229765
155163456
2904466645
113824333
109532351
1089506546
916766545962950656
126787270
52146590
948895730881540096
705233728671391744
384727991
362548477
53204073
2149269727
1120050812221157377
865353061593522177
962632868
3645860174
1010043271
105998849
59504351
1185546034627264514
3285109909
83137912
2801933455
1138783424527851520
58757756
742556711232278528
187404926
266197235
850790882
312468080
21701986
241725815
293374781
1592725327
1182836725
714265128
929733692414500864
107562842
163379982
1153309985394155520
109157127
2840973930
1123475791264849921
912236749715210241
71041205
792716319170756608
266496955
91975950
68658789
43506976
997454276937924608
2645482800
1045139550006198272
127530096
300289388
421621840
100943427
121373129
124182401
949841401688158214
2562181644
957099494482440192
45125654
128254452
2725183183
64929650
127843262
93331741
2553943759
438209308
770795067338465280
817276897
1035848428096344064
129503796
203475791
266937839
124571960
146688802
1226253206
2809370766
458323833
602598393
555580473
335449673
1137010948890288129
444965715
102617325
1963679564
715852483491397636
2171033246
124232742
92124931
54697848
335064560
120675466
180703087
1000189333331062784
3193861951
135783378
235097172
184648595
1585189130
42879728
749855954
984978105197408256
90132738
3104613926
885718287769718784
1073158175375814656
92063726
244934575
52958796
858486810833321984
218777379
3285985304
85852708
255381930
107607668
2994036523
224503358
718339572619481088
1060332965907951616
812323129296990208
967720554735181824
455256347
239767831
1176874862167506944
66426562
132602047
8461572
15685337
967434946804465665
701133456
275476207
889498869645455361
103234317
179889698
595126280
1010337486348775424
199284706
706491639678660608
1586148942
1113419284640804864
163465331
221812973
709584537836126208
1003654632575418369
200542849
250520424
1177199490811351041
455920212
159986786
80863942
783294648714264576
75731729
207029683
60252687
146697221
948135260327362560
998573741415088128
864494903417425926
1182060417104760832
709030048381022209
66273890
238035018
62427717
158072422
125679106
2909532139
316109657
2762435822
206565003
3097998942
2920494608
90556969
46292760
273395610
1662578317
4162892652
826422843806060545
779914814
3230403186
3313967216
3328390273
796688855273390080
37156425
877386200310468608
4095141194
847650592814059520
156972277
571775120
71481910
107954599
322002308
283029708
13085202
114135715
2938799414
2782749020
211407577
451585498
107238791
171439335
894655640
450346714
39238422
1125277828939825153
3004964011
114491205
275434701
231873881
984331298301820928
915105349476036609
137720881
122686109
713176891574788096
178587350
356314065
119697362
2458327394
2986894800
819914208980582400
3413436739
74135343
3289770578
288218316
145549615
94335080
1113344123577061381
18218851
139671821
2817200960
420086972
1000701099819450368
463712460
1146398239337246720
131549924
108778517
63165915
1518232980
1139861687371124736
1253054322
2336064498
64075934
112231650
87165203
268330095
95861479
843632127182684160
268790446
1130845144607936512
22352839
1159109299332796416
2273905440
58618680
121717857
60665690
145627350
268166660
116704919
255929901
238586201
148314995
2665122168
4362741853
204344406
4906714212
120523673
866401431464497152
120881900
165416176
1137067512481239040
861846960910680064
186777285
1190185481998229504
756120180648910848
1492508688
885843919002451969
151520334
121629954
1107612947772108802
234375495
822092590484889602
1030604043389812736
1611093042
1274797776
764532833578692608
97689219
156586912
371271712
125362551
331574385
3844542794
114218535
90665915
1154050194008227840
251493918
1090149774806773760
802196531658956801
113017913
553965130
986911691785949184
124434589
1067730911456710656
45623468
69265092
1326224041
452186530
136897784
614422623
4861482134
8396592
109898265
1564251739
849574986310234112
4806707582
363300139
124973035
80998923
3758348892
834352668990529536
310267429
122607904
1086130805984788481
878945218619359233
128891875
513521484
1330263102
62273848
125629546
290581769
416044889
3180536581
365113256
1233735500
1071016526843498496
969411841049772032
1603953853
2389907796
853476639207964672
293520542
141424284
328476579
2899153002
1111944720547115010
2237821542
101708210
136552039
1221694651
143056933
5986932
123848777
188673631
1409007944
998524212
445427304
114080411
905456215114768385
281454939
1099652290506452994
138648946
271200088
716464628771872768
4724458459
1101070615794970624
2790178472
285531565
59170124
95106518
194636159
104235892
1025705158527729665
479298582
1356986215
154899553
1060739066575040512
1354158655
157369443
354395790
131143826
85327955
998388676429103104
2392448466
234715455
173447963
24890006
723460094306848770
118909313
832859424
576285846
2364307980
3304597357
2157604382
793359156774219777
1953490106
267976953
1177873804824956928
1078000374307467264
238769275
848716326
119383302
3322262959
1046468499957145600
101643757
959201085389852672
4184208013
317530372
3300652682
1069374879751794688
1025349678
119744910
111269912
337307563
818784176254033921
1276935390
3594306552
390463377
117364209
190544390
113861272
71986651
62633574
725104924506263552
6024542
969385385947099136
107910316
864292267888041984
72924317
157641622
548320965
275507431
846211657265102848
124470928
255456870
856702381198761984
1443001746
285125930
84889513
520029987
505285868
1142338378853044224
107138813
1024334034
214853001
78523573
145652054
2986441028
149169112
917373939118047232
1392344611
605184931
2808595891
1101674708112556032
2805200210
3301722729
120160412
1030216980043726848
1366912344
1166819896325328896
336331194
701323264711196672
2418339644
172148962
995086813
842052460252356608
3863012833
590474653
916311876253884416
122571922
152874858
191312214
209824745
3049770733
97812409
754034053
147013020
264198772
17610763
1608232940
4120262233
799836240765779968
623799958
913665372351369217
3624026534
1079841576
217435399
115290529
226837993
1612676252
1973576138
5767802
305073929
955549208
968811997927153665
3302713291
125676059
5785062
391925980
858272498651078656
196838660
63098956
302910383
101947263
883820926449590272
98463788
117597117
86900088
3889255334
12930162
118742488
236263906
113852973
64364868
1662815006
108547328
60456108
612135233
120422247
904935385058312192
844868990
103836265
1161193812254851072
1044417231545806848
911096712558665730
1092767189759754240
131242603
1142870996891754506
1154047645008031745
893913112381763584
982825772
206665029
909941400644468736
312627107
157643112
565314080
198374442
1890674364
722292852219187201
92475915
573166358
61172994
86092415
463608960
135331543
984670901227601921
1164537666219569152
2477949432
111339232
23590205
248688024
3238779000
2703639914
267500014
4087293974
3272040481
786366224145879040
102334788
617716040
68440711
80841432
362434384
3067987766
214463799
844397574123651073
1374191047
9754202
721277781888204800
102242214
971760532456751104
15252605
840529744256946176
131481988
96144956
62649952
231796645
1157216593643888642
1029686724979351553
2994019297
372701389
879435518
19578967
881478854795186177
2370457975
1033019501619556352
2899827702
999163550718283776
110431106
16745225
862024712704086017
894978719260987392
62851047
381380920
2539597038
130162160
735116934098739202
4120278439
218008765
125077089
143257538
1728499717
520162518
140801654
903783285645385728
2789601228
110710829
3454677799
1021622687553081345
501622999
1399037796
2418532934
248632079
3060090470
3140216527
129447018
981004220504526850
89840157
156943887
283084745
748821194
250601191
274450561
1115834459356565505
731839816673824768
264624358
109560742
107440611
2238891498
129711722
1035563503656923138
272867349
1339609506
77338482
172229726
15436492
2383458780
751377545178730496
846944959416676352
1137641765370908672
43110181
1281613147
473983444
100968947
1098555453053624325
123249591
2446224289
2975585899
1387672386
2697496501
113906540
1369076540
753893376815042560
267634671
877229372230344704
1453665913
2489695356
884691165311672320
95604615
234984116
133269571
1125332406976692224
103842525
153303658
4130301374
85792279
101397482
91402589
217746631
2990783517
2835811512
260807318
2406475418
102067130
265823815
1113168634149392384
993681065003827200
956205987098054656
133562547
726094740
1140972823357214720
1136802739831300096
2875275385
108945332
317127930
93378341
896559452467347456
1095377527093121024
1104772229013757952
465076927
226951930
462913256
4708751550
1513662986
65570322
594650408
134709565
386406065
180177483
839019661077291008
622813612
163117987
1016081942981238784
553260239
486374399
4748283084
3793461733
929356890873589760
263792840
636180967
3948791
306828557
3029799105
937990982099877890
809889410959347712
189552194
5646002
130674886
915528826196598785
530847497
772337284611923968
784249286699515904
59442092
2246933442
1112311461873741824
49032371
239381403
281066418
883900640535093248
267650173
3129994070
5672862
18234070
512706227
101430190
1138281398878461952
5806302
988683730666467330
91932847
354452579
157843447
59738573
1181906239757811713
907344396999208960
1016905891
80827203
847390225
97239348
72574879
2892588392
2609441251
371594895
90784201
457345573
1068844881194364929
1151709528062169089
987919327306248193
8051792
135143066
20515743
52268969
728796420220723200
108143055
264626046
887331121482014724
2848263534
1132192128585457665
303132717
142040858
2423594635
902923625384132609
59849305
969859683937763328
482570336
917343559266664448
773875573139574785
619219956
885707850562940929
1640346066
853194458392797184
528296119
2920499972
273714951
122317324
925249142338678784
842984021994815490
144300163
1636921207
121341427
1474144286
118608529
96033096
772316052
387614450
2907216020
1034534250257641472
1711702477
764122920545234944
171500106
1169488028491870208
1052101043075481600
740689747
128873303
1150225397721604096
2867542459
1085820326162792451
137652109
3194388726
2448868424
825598380403339267
1047013692
134743338
1009653262327341056
915264626740273152
2836564339
135744940
856214944768901120
48271852
736913909131546624
889139298838040577
428645893
922477125814312960
262568038
1165560328614076416
4218969972
307487490
7405442
1152094332112928768
1114828377603493889
162564493
45307057
814800614
115376533
265392020
1191979567
122834393
104507727
1143062031588663296
2253626342
93258990
250146481
1445884874
2889949849
82888073
2847362960
69601198
92715593
1059032424724582402
71991049
54457213
241856840
265809429
2202489564
148570783
43734586
1067947335685033984
2570602837
14359087
7014442
2230366350
963404777345306624
970244605236015104
992721058133262336
587311635
444763632
70873820
140882776
2176075207
297792132
1000739724
89950084
1028173589139283969
4039521973
130747201
1063597632982040576
267695814
300960844
88388169
133201985
4171231
3163524894
133536508
978963351286919175
310046107
1046711354478845955
4175619378
94513293
114915313
2231486642
143905849
427857539
514874401
1092047263390564352
1007290916996972544
94763654
615331053
3358530794
973106738856472576
945538309
1189245829992734720
265631596
109564296
2325029156
1562674003
774286477081489409
408084742
288776578
884964478202163201
1935277454
121014725
71812234
162943177
97004999
3742601066
841009519
78888869
1055657641395945478
915757011333128192
777488755842097152
152626083
171875506
169454882
131146491
1006464774257795072
126785524
88397609
52704005
2930652930
72175551
1125612819116748800
901303574704955396
857956212
227878284
61648871
2592597421
596684321
832503832093429760
209490082
3100657141
72229033
19625739
94033132
929922343190667264
907252282445651968
314425636
95674389
511646800
948342468147204096
744558935919603712
764509566
1175102568
70065823
217065509
728594128414461953
532162017
177198468
1066596050738147328
165725027
106726865
3246847016
15833975
957932062224261127
72259604
357448233
127870832
92936540
817151684
132577032
126577006
131711694
107480201
181023730
218406026
265989245
1123309385437011968
893067129330704385
361959568
316235977
2586002448
916273240997167104
230720091
130498265
940582505417097218
200587020
133789999
118635136
126492722
497903936
114606556
106663086
2208054152
812941559213658112
111592234
222800060
175023881
268741888
17922034
223910197
2449611445
83829543
803423123550785538
872828935557402624
728798370270060544
99466008
1069527584663195649
1006491679883317249
2240545398
725740536
182445558
862609300102856704
59606040
620998045
248095178
132513281
192077908
764530835554865152
851193270
94675043
14601428
120428616
259578001
165316567
103267602
206500331
57226527
1573131373
4291626075
823755444535443456
182445756
106378867
1006876730668138497
1034398791900651522
302074503
4203087133
886833775484600320
131386756
290369691
69846303
1025842412973776896
2441456154
1062890825963556865
11531402
1657711280
86741009
14915060
362528035
2583777853
931083571
272798065
123268928
410045784
1028798761739251712
2366961762
1019046997892845569
1069089136210890752
2776720860
389435758
3782447892
122730838
183235055
134607696
1011838584754614272
491827008
274523847
262058331
122636290
12784862
1006495623669997568
204402959
236223880
3027635222
164136352
158632941
121772863
284472895
703626601120948224
4554089774
106504291
95397847
1183980266
268126506
175309039
925651209876148224
159040445
1725132061
268688283
319916209
2968941060
1091299424
105981464
3266568402
401940497
939730992868220928
287080733
1393208450
2889312980
131716255
904202365
295460441
864422217693646848
152680647
561021704
813371011
367733491
1934109758
2989067735
1536875664
715412480
704478321854124032
114563758
207857044
264844492
289754390
3289228974
2329340000
2234187852
818722291710205955
199692837
718272969328435201
23381214
14131970
235523018
569279130
1177412798
3146416853
882451036778004480
857336012
1084077872845795330
885720530879340545
1180103759063482368
173140792
2826213054
136621154
808625679679926272
952815313191550976
106118319
160136972
1271475427
113953202
1126905288
901377777290534913
1066148408631513088
572616902
1107533133526634497
1518556645
1257265519
153215595
1015237804119355393
98727617
1068065404147314688
124127111
91951805
128593375
909989478
868338954705059841
297757766
735458314327195649
64135325
1014588108
201782533
175344632
73565921
937296851954311168
113035925
111225567
87618774
56351179
151268665
888671229174874112
224490150
710800834238414848
115959792
1013137447
910160599
1000629547719524352
80997296
162433849
1159513884346089472
86026389
738353141603655681
817638499885027328
848427704353345536
764656090705387520
281539113
2242078340
364285329
2311363902
743347140580118530
292503611
1035160822194950144
720578390651056128
117034191
1007485456617910272
57820365
207483524
68057508
870204441030311936
3406015240
128252865
978152366
20480203
143740423
11686882
3314245046
839854812095135746
248004435
111768843
3289960711
749202760571039744
984954585013018624
1149316542028341254
480219160
113539486
724088936482533376
148751188
261517147
911739111119011840
275938381
112908057
300560263
14817034
333190989
114185001
212406398
335316315
204344128
95145291
1153862727590268928
111919722
795104465959276544
45263770
151033086
108269243
11908462
926318912244977664
901377079777742849
895624281656180741
2892264422
109891868
862166743262867456
1116611301017436161
62035464
930309939402194944
91804576
483608219
3511186280
154936023
2744745590
180339496
175367923
75841316
97648589
133276046
574682189
703201730268254208
25665043
207358201
68990529
2953008570
56379941
2939787518
825621596303863808
198403535
779159683600834560
221717159
1495431402
107024961
105337917
1012616189770489856
705112650661793792
47054878
277488342
140085650
135494394
603526985
101329337
2445715514
1936663850
1422153895
1187252452631793664
838157828804096000
319613368
70971189
873028429024710656
716993111616925696
914423662551367680
105318674
960530882388926464
2873154265
984014681974169600
1024227706664173568
230461231
790186497378951168
130756234
192917414
983929051805921286
77150621
96646540
131357225
113363786
107706210
2957019464
3694122732
818078518231736320
279753198
9724042
915188773574426624
252810959
260681043
1075717048246779904
68328562
58720664
57218763
286428256
311300135
1114059726222848001
784907000
1149262764734464005
3274525850
2436962624
114121284
109838738
25983468
211846782
587281525
929239290483130368
107067785
926806173738721281
711317143
1122518258467270657
796301898928095232
1859496877
1044587252670578690
1138045139522162688
495742880
1129386831613648896
236780451
5722392
52071875
1179303007
1104254526658273281
1108019556797181953
751783587259641857
163613107
105809867
1049836591
129493046
480132297
1057119511
748727079395438592
988480639
582872237
264647513
264410591
2927430049
276039684
886058282879664128
992585172255043584
6890242
1159070811954618368
1245458978
3220401884
318908714
891567547480330240
3359165318
3238110001
915453454553714688
145623441
176277611
3062597846
773673308856475648
922393793185251328
4817196134
572433890
164540883
250978579
952286358898266112
87469286
105328643
775971495314989056
86488678
848080928144375808
272445372
863023709350576128
1018749736872841216
316171063
1645379683
89470563
4987611
1146031062650241026
308900540
1092268436
133870250
192540722
900680108297539585
4824202231
57906113
134588634
1134245413215563776
102240807
3778480632
359859720
1000789651420995584
2246954114
787225266288332801
68942679
1118719219569311744
909251308309188608
1342385707
1240353583
59988153
114143406
117428658
153864996
121975394
1542450180
912149858
267457009
3947965700
353108807
2744691608
1152174167787069440
1042947065905471488
92463953
1656925604
122579470
127378520
170280043
710431603
1152390720063299585
300436529
245663893
1004062352
2476758049
281121403
776747330808668160
70901357
1015410192651993094
1029886536639115264
112104771
915919696993513478
423204485
168427832
163780988
114790335
905335161616613376
265223491
220633119
343874279
208297263
136700609
883192409349177345
854600303009701888
3411981860
857126130435973120
711124954939580416
2932896967
332776740
183807058
329119333
1083967967765848065
2753611026
59828393
801066113589051392
766885998
371711802
839666782835126273
1310447401
62248439
133388309
2791185094
85316932
101463286
84017132
711527394335547393
49213963
388767781
2865091429
1303309764
1665283496
1445594592
145137924
268086546
785996437192515584
1015067916
2539089732
2333735563
279039820
987391632239554560
2834772128
921192385752612865
69372198
56304257
3191513923
734903637936242688
154838387
1277054634
129185882
1015265436
341448051
107066894
132064944
61399588
767870984703528960
1145282492053635072
1103234224121761792
199958589
950182146852847616
3193723316
2797396111
46853864
4319734638
183622073
3233400914
3600651626
86933555
2686817364
155740074
962130771879149570
112145073
3676072572
81334260
232069961
268626014
120759337
14494999
752770992955469824
1001757877571223552
106875828
100991405
897062100832354304
120817044
261741069
4748556727
1031432465515077632
1117241236228698113
321923208
88882940
2658647132
202584475
4599077240
2256221071
268310832
591079578
6640302
898353279964389376
114704374
43283414
780772195
4733390575
742241217417609217
95630795
228538352
913201371570040833
2919249403
552395462
605947054
3045124914
914867306844512257
877261073555963904
2359304654
1177241929496481792
107949135
247728420
784051737019633666
2336629202
61426357
70163663
89659872
113026508
315358912
427634093
112109196
789443972
973189063728545792
50508764
2424802232
111749712
812998102382624768
96709541
736301289865252864
578494687
284937066
1186068704208945153
1165970385956786176
60306698
1851190771
3565708634
242624502
865066705835352064
103574380
751549940
152613523
1076806125448642561
886424012783362049
1164112888090382336
636205872
1388359482
874518380559990784
127832505
151376959
160948195
3194147281
135712323
442873886
131442700
227214079
175939176
1003030554453815296
4882933872
778786870780043264
893117007440224256
1106502397
608845254
36350813
2381317964
3231405882
2891653886
165103172
3600288974
2325706290
2396119596
154873301
216946103
1495156188
98570592
242992691
247978895
1085024094913884162
410380881
126890457
129205313
1015511798634565633
181127393
336579013
99449456
2539328401
1082523344241479680
863348273750327296
160289118
772582993349058560
114972231
109524999
110355748
954176914100445184
133520663
271328634
210097513
69325277
279374567
49364765
1144002790479417344
420138852
120793511
96345968
1612287600
1172507325313114112
994103867070529536
470868113
3784316472
179512379
1613940577
924540990685196288
122521895
203870791
1415738112
109232739
96134284
901720806517915648
68142840
449824192
1171268911439863808
1330778281
1042556228772126720
2548014620
3029410764
240678976
66755826
1046569031866580993
167150806
927041249961324545
709075556
1017102211
1352000516
247813803
2841133704
104288988
572238855
114142313
952247796
565866754
266499510
847298830613659648
31775830
1704762444
73141935
159029099
107067025
1135730644267307008
125716251
1174116793322897408
925580103341326337
759636838088749056
180175039
295021899
129043064
124102199
867243575247032320
1001274101506322432
2193606217
1084450183826436096
922020577006592001
1449892800
3051741828
132135242
1019345718
269146777
13199742
703471594761375744
48242453
2372975586
931899783878340608
2341127820
148985207
45140283
965904368112361472
120100548
951818239322894336
542565143
163635868
999572302101598210
1045186180587839490
89934427
1047081150
2283065904
2615532764
170222143
728074278814392320
195013194
257819863
83798327
365694015
118027974
482034476
1960588736
160513738
2355526393
98841295
156571552
572505763
70612766
109577595
960493316813963265
725527280
560245150
721834764
253434095
107730983
466614587
272747818
102389009
97386196
919183246901915648
2838854064
1131141206275059712
541374907
183437081
70329000
109190640
105424814
139620686
42144895
99394209
1018064540536172544
3241546752
923033404467134464
3316631329
915368101675376640
15954859
116945419
841252500
103579764
3069388974
1081239294344228864
1293087114
118333281
129472743
229007299
826605677799829504
149386961
142619250
749906037554094080
1110094132586774528
95163007
9851292
728229616192610304
792387510097719296
171488493
546178053
257018671
1386369302
243131152
137533302
355505629
122938105
858399279722807296
916265073982582785
306116960
1170473661351903232
47862907
393878073
469411043
267519941
2560237705
3307658736
359951155
245254485
472655167
1179349783091146752
1120208835010936832
60638036
2992051400
797700010187988992
93130826
898211984604143617
1353633324
106001848
735636780444049408
269181118
1371696552
3370444340
75533039
260747124
520224195
1169965158233305088
137960921
110385897
130044382
927887143778770945
4168101974
2940427454
103788773
2470522219
106322652
126170525
706758283726495745
171088422
1113570301051146240
266951346
721602319347888128
403953018
1267257895
1356207504
206046133
779193688203198464
773324146709102592
216016980
320056991
462389241
369523895
279458723
1430895948
267030077
2344585650
166036829
57248624
126905497
1149720078717313025
131831129
562050447
3009200851
140384512
112158861
868297321632550912
1165962629275242498
306120865
186698458
118181225
888340561219825664
3682977372
108188821
880033075064750080
970876045560659968
915795074562220032
2277428538
3073876399
235072909
297325960
14153451
2593995475
1440124482
81534608
771577739732103168
86834534
868374144789823488
903597343877996544
212165056
3501448154
897677163997962240
3721961066
28043807
1640538235
1021570476160602112
812964397651922944
913596660457934848
1047640231770435584
215640753
154170007
3272575290
45133391
3021018744
187550276
264732152
816640234335006721
206186016
131015275
287113783
767676918774714368
285051518
3267233431
2366721685
80511867
879608797743824896
843140977
955108075387609088
913328853895938049
2883200863
112912012
214507122
1331754247
3220956702
177416247
60269300
380805855
1423443950
336502284
1078967647432110080
146827317
917974452964614144
63123365
61645389
2224970448
105593825
342650680
260561284
3099233611
4752869846
284740620
3861533232
2315780359
763399267666960389
300926165
190991163
2226410538
4361583194
124405739
103555739
2208901861
872237798438256640
115589336
717713398960553984
119358311
1077353787671470080
7032892
1423473002
1657997954
1579377319
1135034452474617856
112657168
1161797133424455680
463656242
882533173518675968
294059131
110039872
623379260
107941052
12578482
175418053
90840567
1151797321115418625
107993889
772031627341930496
261659837
1065570379
1869342932
118305208
4334881518
111775431
700895402
265177970
87986143
117297880
18328900
1086100226811650048
2835710851
1057894414725443586
283547072
1112523699603693568
331272135
2382087854
2470768603
125551590
1150688986232320000
974207583757021185
1605201216
279633302
86502537
1597504309
258151044
903546719064834048
851101165328580609
112860377
1908454748
914569153
149434125
203814629
4688899813
378419797
222724788
1912685922
2459765600
1089464102324297728
728783486417391616
195220562
152256710
2562471978
4807294698
94942498
227363238
193270255
91133869
493178301
431701919
116758075
1088992905908314113
472926405
286150974
930328583146422272
192847481
594117551
53624101
108930405
241916820
817858541889257472
88385720
73274791
1058744265663082498
1101614804
267109937
2923254810
3470978233
746803915664949248
3035531334
552754001
3166819604
914762049481084929
134692606
1050038270619340805
92725938
2399092772
95200342
298456203
121368581
892008456671993857
1645608385
631178243
2799275528
147124176
807849044441600000
1347341419
73370789
135737292
777843665838362626
167370451
7740592
83322772
136200007
2838726355
1098262252459704320
147839684
177488279
1147442002138505216
88882337
562773398
166147795
71983364
96067923
784385947215417344
101636202
183986671
547799094
220808453
2579814066
52987606
236295378
1185172658528243712
986052215595909120
62786653
201764675
152581066
566220226
4562270592
277814653
3267025099
3228423782
278460459
1857172844
73642009
197381358
118443593
2808349639
419285818
73106413
75298733
111891848
1136212087548497921
430594344
16043967
161113837
1100917728
1152395600
799079427669790720
121926224
180719853
232000620
3414212053
263905622
4694204084
1118382730570600448
2438680111
459197454
329127905
249609562
883960073722056704
1682871692
130508221
915168498996752384
1022481289205579778
119745419
1117778570800029696
1375878325
702036599660412928
716068617796714497
320286485
713611911879725056
248649527
2576983459
79903467
370562737
482878718
3617034193
134457974
720628852301508608
864506591000776704
1060935919639834624
709712523075825666
905447600962207744
755722278487273472
754776644099846144
1032260138231508992
520242403
150993169
192424767
569898570
1161186227279654912
207109661
780411264413552640
206296786
107980971
856526196208619520
2350007017
4628175433
2487928478
3291917510
1121263547755876355
1173218651190652928
1159110273317257216
140361982
985502443206098945
464271696
862927770
976320258788044800
15791558
275582926
569772924
143031868
898547409713639425
1162018470
299073942
376080194
87537066
358034118
2304441806
1277006322
268412349
220696512
140258762
317803989
128341124
846205052477845504
111237514
306575877
1037850739710734337
159435931
975794137210302464
62927710
3317342388
271260312
967585108419997697
106307075
122397095
197491965
4848379121
1474201435
44303455
1137616287805263872
217927074
850931077
3163696477
145499706
390646035
3306887174
294845703
165962356
58148986
1550205690
3741390148
287663412
155229515
1010417558732746752
119772242
885843676391292929
635318220
912665955850887168
2685651296
267627732
1126704649405206529
140816879
3360255804
2726502775
1124403593300168705
4177239144
181596939
553293748
20890208
116436717
264156511
107017827
2178185419
3282560192
2671368416
108913878
112132625
625565221
3149351640
228292055
529762277
952549103103193090
115651630
877371208194375680
873457027887935488
73210394
3185441071
129510298
3253605637
1147359885996068865
308941696
193297031
387101369
1114371451321118720
1046137704
161151328
94345159
94259265
313938097
982053176
17670159
136879182
783962449250705408
233349062
265956635
1143888111568424960
4702252034
1709968238
105390075
97365032
71580395
137230615
265971358
709141665290723328
835547764700262400
18338846
474833855
846636270767919106
75514413
2436247555
175653688
2164901647
535071585
920124959870947328
1122795532496150529
4781777688
1153882373089398784
2992825405
885740133672026114
828532751829602304
884682547245883393
3252288637
852199175966085121
915548767478177792
959077825557884928
2842246111
1651877088
109285494
1033926112823267328
96082623
177526615
118682557
312925704
355656329
721150484
1127414605590908928
303784902
2168402234
121348903
1616815981
931006547471228928
1875198648
8699112
3964518133
961324355782193152
313189371
85771012
1030574619676237825
1178922154814894081
158659016
190554385
1154189121180467200
880585701477064704
198898653
3011291292
90617524
40454657
45311455
935474783105384448
488489723
266565576
871782668161175559
85992943
150926154
1030089771639484417
2602279884
121139372
761024939931475969
120808911
150493886
135393917
318722301
528717137
268146993
985851654661537793
173509017
914301450187976706
265706881
142260621
960062683427962881
2581580335
993163550737616900
123225543
1030240159
217726792
156041639
773797240724983808
253531905
232425941
783313473614733319
1018998184151076864
813639557212028928
3185846744
860860818744762369
2913563222
705223778
199032729
108312602
2945145631
153595713
3413381592
502441049
815085347864330240
122900338
711857752025333761
141971372
1073561708180979713
4494173233
2595973586
545107307
116615311
759354344340754432
992640714654662656
1034660369686454273
1087594732979539968
278320411
503619995
149908300
93397099
83870105
95674036
1954838557
1147062262663794689
717000947176615937
3283533680
1309764126
1627511310
1326490898
4906103881
1052336303142887424
190964263
2465767231
1427802750
3559968026
1013408026714300416
2212345903
874828952421842944
131485752
66273349
1170638055822123008
4802067403
15036765
271179536
886863275119362048
67214266
351060724
15746839
2563300441
5887942
1367273863
284740264
430408185
128358660
1087214596899794944
66343403
845824754162425856
303087721
865213529699139584
288419507
120421476
953921891672104960
3131371248
239701067
1392402746
1067774095
2301975217
70633034
75282051
210762290
980302975
157650586
281626658
257970716
138719348
166173841
522926859
748511012995764226
1155311549105393670
61661919
979278810280423424
1082996088246657024
823834791925583873
148341326
64076803
729070561054195712
928371186899099648
3043840946
2312208222
553186509
153319218
265402759
14125285
131044423
2385264271
937495791924494337
210684943
84740401
2658130760
165711764
2183510791
2265300186
1186174281945796610
379126061
2731241712
80060069
924563604178796544
269327305
111182503
332164707
715745207090712576
152220328
953627139491819521
595514342
568185462
106366019
209071794
1075402589762514944
250488043
531185729
1083914656563920897
586604293
64391380
1004017502551064576
959265259713212416
1017741322768171008
3166904381
1130484427857940480
122054797
1156815411637153793
1120925595058065408
232981932
137307227
108275257
2334274776
407722900
841631522503327746
1511648245
98765663
111785140
211432200
339121037
179044651
790171494307340288
153401798
100706454
118261341
3948772513
214885700
875287477350682625
152074226
258357988
750319431666921472
1163289477046915072
3093961236
200399951
3433730981
187027267
711879062424137728
470470419
1109838456790749184
1693870854
209555132
1388733794
51613400
90636535
1068522425992671232
802999577766871040
96746405
1684885188
4378798994
932149164749684737
3527381118
3736316296
135824912
827312717128032256
292092234
80375009
1088044996832284673
122813254
19012471
102608607
831042031963168768
1640716338
899647676043583490
99262815
155157303
1290880639
117009373
797396730622988288
4849533774
3464219173
46650533
238781136
183227202
781008398376722433
401201753
1108299079816089600
878226476574711808
2216091246
911481679859945472
841120740
949527165619519488
120458126
71136159
2351082312
1106416659990867968
321148735
1048401025176981504
2310301644
525239832
916304042451537922
312380388
261657679
1593251952
387655094
737436934641844224
264756528
136867586
923068982
928965945158017025
536828557
864439230898032644
106668036
471231157
1072791255933829121
1153647203912601601
83735218
34263914
136848767
488293347
94783287
10523552
244438111
135121536
129803128
2352947474
149099934
72801406
1397209574
2563360086
47310637
731126773497257984
137443802
371140414
110956103
265748824
93363329
2459842483
844400802601074688
113201431
757758374406533120
876259560444407808
1134779319731929090
212486488
907488874930118658
1033373244156391424
3171752522
290903561
2292056906
865911460865515521
266526944
2350529198
117620621
293992473
1129701925874569216
250669365
18504947
3222051727
225969803
1182518938376126464
1050727603
417914720
1123502616065875970
1013588892052643841
563438203
864585511930740736
115876570
93322622
128493103
270263445
142264892
1148345377768267778
2842076360
807122798292283393
757551302557573120
963681691888996352
401168584
58786367
2511526951
99637326
156131718
110333299
154910622
49027144
3391369038
63612253
720963442564173825
139040242
593225179
556365393
2652876319
122095360
105968850
111454433
1138823474
1158950796651708418
862910353579036672
1279499526
2953674686
92021278
253033071
763788494
101590001
180994275
79727374
108871292
2572811946
1407178153
553473795
2475637656
1043411944642732032
1171658136
708281720710103045
164965425
2761590007
88920213
103867147
264794923
102547529
323000682
95915009
2616777637
1086056333453885440
264492872
40648009
152646294
916265861505097728
322017102
4462691420
112901232
113012338
104034698
109718688
139310977
197806253
849183630
182330891
93140493
1487638693
71606311
70589620
206947529
165390890
992677397026586624
919033404934336513
267229646
106353988
922758224968744960
94109212
916876965537132544
109177109
200018435
184193757
547690535
276242896
510642969
60909031
165410551
856650228136501252
1001996105557594112
91602669
158933892
2985999224
98099876
799031500897325056
1039117479899947008
845768100339339264
151397472
3241930712
96127915
1207037642
3004799874
1081422892502376448
724199362440519680
89900676
712482143247536128
604650073
347844254
1152788940190937088
60851352
198113861
1532825401
225256936
2836166448
276865664
1064616047481737217
126005303
863910268090306560
979645832923308032
181148512
111336963
1134708349289680896
4343024538
628302627
192433392
1105310759989370880
78892865
379487395
63928863
62660658
694807637813166081
519594448
394749139
784511790
78587283
1317411854
1110347164490752001
1117246299605090304
1168537844920406016
292814848
3286535310
456532012
782161516099309569
63124203
956015895457026048
368372815
287499699
805887352048488448
146485557
2300431614
1138798479537393664
3243598398
14061559
1064532046242971648
271900857
2200436366
3284126868
165373282
119925894
257338410
196054306
81220601
1044722207669215232
159785608
404130821
1184389688162844672
129199679
106049647
1010470857225822208
1110208413865140225
68132954
40882952
137222106
84314629
51687212
884790090580377601
95766810
129779902
56687492
140139472
922423529013878784
1183341177279406082
129551775
2675979758
161624287
119613172
2787955646
2808421488
2922558931
95343912
133322357
132922080
145152814
629901640
1702452145
96773145
955864679804366848
889621480060760064
129212774
236205632
1017251213396533249
117435876
114560219
48194513
790378926
131551289
110423940
787026200
217018020
202893476
927136842238922753
986806541524189184
1188969378798174208
315805082
1023941270782140417
876429945060302852
798496155898286080
97789486
281483072
1002497803354980353
163873792
44033036
3314097511
299394659
176990596
935123644589662209
219245570
1897370898
721981129545293824
116947079
431189691