4697496702
404729632
410574186
1195775368466059265
930077993065635840
255957795
1145731948209299456
1197446244
125013001
102523095
87710731
194338870
146748501
226905199
1369816676
161170028
232436487
490272019
777751239933038592
510311428
97206407
91788402
111765084
150186945
2803484371
824698631844356096
95750828
735732604817678336
858260534
1000980648952131585
3303543205
773190631074045952
176829549
437567158
87069464
355991537
1143853301638713345
473966637
700357332
144394176
143275280
192739063
3242750191
204863951
896977862384771072
105310651
437868305
1131350521673949184
107362124
457272361
2951454397
908360830017716224
885732225492238340
3181792812
108599219
992372672456609793
1003203340094791681
1193372639038865408
197067696
1031119035922956289
210458181
1117598148187156480
2791831273
140130915
67430160
311755147
71447507
247000094
192686401
1018683299022061569
82945826
1934260741
2341701266
80495395
116287314
808873724099211264
2572456868
64449350
717818138
918729405442113542
1135478640005636102
98756847
754555785489678337
246656489
922685391202742273
721365595
3696349694
132897910
1700458981
101923149
123866296
219545159
457163072
1206283765
34242696
266842855
60009113
47089091
84260358
245925180
2962877952
188697407
2723774893
1183398113651773440
84193599
968443669530402817
868283172328423425
864557221
105806552
75712277
1108780818384617472
147128562
1176864648106147840
90568666
335811831
121110978
1577136300
1047881139296161792
155483162
264210304
182267222
70639535
756860161147363328
43834402
2763455772
90372241
104019738
2843841493
117840720
2827602596
47373597
335288652
177187104
135462713
119756102
713440370038677506
94994791
130094730
112094197
15026477
264678599
2992049546
161695067
32438430
3185933647
280027402
337980850
922897189541634048
802316183047323650
66213296
2289649969
340642596
3001149204
2408314250
128876410
1057105127025205248
944063733256503297
1006367430086520832
852610055027408896
189468381
503195531
2969267490
133104479
727398929713782785
177195493
1678171243
57653638
216253564
1134462131884122114
3626220800
698780712271360001
1030776109808250880
723089851319373825
864828801095565312
571525339
304391140
1060367952
435629796
52903142
627598139
353367523
6315542
1170978334475337728
178509090
268689558
1103214792913739776
912403562
3242905650
815438298537598976
3726833713
958222687905574912
1029928767123161088
4517790918
4839581172
1375228370
66644348
63959369
189402009
35490334
109260511
16626701
52881257
259117159
848415134628237315
2899511654
910771216293683200
754309919411535872
1108729159
118030579
4485116414
43043808
120996085
306767933
2912624953
30880141
19063147
955702414740353024
1148435057343782913
122046076
144152668
119428562
232001647
3312068886
249046554
2304002659
242258544
336393902
2177200963
297856618
365520038
601430387
189394249
1151057261340422146
990534835
377322062
49049526
1907287688
800543686530502657
146490298
25344275
601891031
766951394209259520
1021356215283019776
1115440239151996928
69526711
4167481153
708846332
269226952
483424378
369538285
1089125420958572544
1582595756
1149866551262113793
120366393
40390387
2990803477
306541729
780373226455076865
109177028
308461902
3615382394
107628659
195714494
374607683
94766609
955431203493982209
944750499114336256
3389147851
972588374
134689787
2275616941
1035224190561837056
2309494806
124187454
964650694534811648
173287104
119744693
725258961641824256
741863395612196864
141908205
3284265554
128888697
162255633
859656193
978201526551199744
851029720833511425
4142737273
981850128603463680
1034346974391103488
1682190678
870820099036295168
109153698
1082895340737519616
155238587
150255799
965543243801755648
71942453
1435629986
1862350483
766900019710484480
71638763
721575499
118607328
5065721
635197843
1113404768708231168
12274812
325266800
165690035
993483095494901763
2333135232
73383705
763638194789232640
15495993
177428861
265699311
14341451
341427406
239454042
3140875988
1929817680
138766971
140421423
845293760
3954622572
130895189
3804161
258337010
283687308
4197971
2918675916
1222121677
1114108092919058432
2842211203
623767024
808968799
6218372
979835278096388096
226981475
129611710
74465001
2397640796
3489817212
124938037
354387461
333893260
1032249528856899584
3299217199
730398073235472384
708624879193460736
1399100486
793055274139385856
117104620
304414645
186693996
1138825074130112512
3445794852
3537142392
942250813732225026
85450537
959035422440505344
1090562469183901696
94105116
977402163423985664
1033438382968299520
363490832
1021219635536904193
4925091
43809995
697633244884250624
1088378733755428867
70373145
382107566
406818226
876367046740541440
1256330000
1106693285488136192
2227218932
1081479088215224321
87308906
700696194624847873
871573957
50622742
743120580581429248
479154337
4773826280
104552160
8894462
66078217
1681732512
1049864636403601408
39014750
279967344
4154581452
1149534817
1081991
3006909848
201687835
207687483
14658986
2368199810
484538178
1141345385618657280
740167561350782976
164724813
2898144349
2784236936
103468853
375088134
3185979169
187598209
3888417318
416842385
444155058
538701026
108305901
919362404080803840
327503657
133125948
127541850
53921774
796163929
115845955
101506071
306816435
612132509
4801319112
915779146663452673
258375560
1150420108306599936
268916650
1319989992
290523062
300803342
1520928319
52962265
397896410
115115625
435818414
185167918
69270227
65596183
929606533
1043470161892716544
928461726076436480
314348177
384729782
4135889532
1742780694
104731803
752233592466468864
1154968672055619585
927131488050495488
1331451883
132493588
1135073571804368896
992198765174910977
116294324
1036202690
2607316375
765209214545305600
995307738514145281
105013290
2549552395
866516925664210945
902699459410354176
93859125
856012340931608576
925138022575718400
2175010267
764770833956864000
196913286
3022354741
246293965
155172677
17343586
1134309115
114142816
943702625500803072
749603172398747648
2781313165
1248414798
189209845
2883382954
113361734
173106351
273208856
917274336033103872
862753244
2163780662
2842157491
20766180
871278836
154964046
3082985653
2386409808
141229879
1012335840444309506
257364351
121794648
1455672830
747119046642937856
1391305776
1522051508
731443191086354432
1177947819920936960
45480751
135398641
994948609731846145
165856152
860038334814367744
232579010
138012169
814038004213743616
135416456
16659562
79467052
2169566150
112879263
1110589424264314881
5780912
177992095
716797454134353920
703162805826945024
121663779
265275133
140034321
1027953990
132143384
405604961
736833849196322816
2707043030
2617501
841987819237122048
94726381
992058365378359296
264105878
141601557
3056290560
52703160
146068662
212552987
264537400
4797274754
268582226
89200535
177207307
3791999234
104789193
1132958191048830976
371072566
1380150277
2829289819
399872868
112910466
155942328
349617004
2370757130
188291265
50621553
624552549
109426922
82879294
109141359
1141997551492587520
1056444617120346113
1042603651
918671849600327680
894697034246049792
630957544
927181513908633601
2282706552
2212469190
93640562
7452272
973197107631763456
139572936
3016190400
124146317
1059809558
908735550
72581217
67820105
1373918318
920901518
969059408243142658
3759743894
123498488
9986412
327749847
1509624068
1093136783984881665
1434265549
2911512973
118368778
269676229
83015520
39928780
104721390
450788496
1683105733
4741448958
878621567101489153
167380765
732781103975653377
836358103553601536
1122521973383254017
335084717
3889631
3813456912
1036964497770967040
138621183
952733426540429312
83254520
630222830
141136262
483722581
100365552
998897619005988864
3004826480
729555932
118021016
46376998
9258212
550643963
960868770301452288
265618206
995676592893394944
1018154029736574976
313946821
3266086573
327792438
4746532873
1035009031
4376961983
1627740450
919521839847694336
2211687709
1032917729957707777
64994768
349684220
1089506546
415682299
155122188
52146590
996210812
280697905
738479155
809943294
1134605102566727680
270835120
421546129
612167111
335773374
1120050812221157377
165478539
197728623
723524879589363713
2835734904
2605280064
558611865
842048525617647616
3314417102
4859893212
105998849
271984287
3285109909
2228972209
284707359
185560172
2801933455
1625394690
818456018610884610
187404926
218061536
850790882
125067713
3326505414
75472641
1073542404161064960
1182836725
2379428011
6007162
57181405
1213681919310757890
1160136480
887515601765138432
923898901748359168
2359893109
163379982
1153309985394155520
109157127
1894788324
2840973930
1123475791264849921
61607101
202434786
188127041
273949010
1068706315994771456
71041205
3245888522
107092824
912236749715210241
91975950
69990138
80738373
43506976
132609520
358840742
278410721
112362419
300289388
1045139550006198272
2401317540
4227989592
151351862
148176326
121373129
124182401
853178647
152234770
2725183183
2952297595
911823663971708928
63978504
1095689054555754496
2553943759
438209308
1121866431535009797
1114752505471062017
138667554
94344363
4168249640
1212367166021877761
81337023
3263657106
107609966
108275168
73576510
92263198
3678733213
1194064496089657344
1413082645
808930501952212996
125916384
764509571557699584
350780158
571121716
129986646
2829867258
69262555
3228949620
1030003200001097728
2171033246
840637062
185634480
5736502
239181149
919079410656878592
1203342882066665474
2926766370
110912820
2881248157
235097172
730819394759098369
1212558880544215040
90132738
1061488500913070080
1487483874
769542571467026433
1368777913
2577085369
90367340
73034225
245794620
244934575
478214109
338264034
498388362
1161949557158076418
1543305096
3285985304
85852708
314330403
1190250238201589761
957281323537727488
3361570644
1605897480
329615574
76345231
4636084610
224503358
888343930705592320
3299596344
1172077189765877761
1198724191337320448
181196495
1165856503552626688
15685337
198529527
130427382
548969977
730681737643098112
701133456
179889698
1048435694501154816
199284706
2881425716
106708903
286209948
483054004
155165879
15971877
335605728
156964198
760995392213229568
948135260327362560
1154942890377801729
909629680088522752
122967778
864494903417425926
2890886137
72269507
66273890
62427717
82119059
158072422
514507448
111883144
550817939
206565003
273395610
108487912
2525014075
18133792
4162892652
131415009
716122455522168833
773291540
7654752
116335422
3030247594
87654882
820330285485072384
362064965
318004007
37156425
146623570
219662632
917308101581082624
847650592814059520
143414520
877386200310468608
423078463
1245683876
499567390
759407489452421120
571775120
91991437
631949681
891654554130948097
136264031
196879481
1165086226178691074
354767823
14773212
869770068325941248
1151994120308609024
283029708
3290711
101719710
211407577
2842810730
701605542796505088
1590682548
393128433
5716412
380840703
279406728
1125277828939825153
159408147
1043874170499522560
1212888436639617024
58708334
231873881
984331298301820928
341934966
356314065
4470521
4431992774
14656118
74135343
145549615
975054983090487297
1127221164990877701
1086454758905270272
70265105
91125753
1000701099819450368
463712460
3315030902
2915570407
1919926543
3726235092
50332586
188293753
108778517
907806358568701955
1518232980
57385998
1594391048
979265152133431296
1203688490
742827313205649408
1253054322
4849111093
371196267
111286507
1622549293
117104380
211801976
179337476
95861479
356090074
177079562
1115091152166739968
17934824
15848581
1390967203
22352839
2273905440
72739016
209320602
145627350
480377557
149240525
2665122168
1719238442
150983166
4362741853
343951395
139725611
842242122405171200
2485115348
162270291
49820528
1576444002
4373651
4738587086
114091347
334721644
1137067512481239040
1577694841
876442155920707584
1169934910984863745
213148634
460112020
1107612947772108802
279876183
768435247507615744
555756054
884613364248305664
189439234
1144718036
107731385
112123457
1274797776
269491438
1131796278617100288
764532833578692608
1204578363232276480
8009242
125362551
624458619
2961834241
221555855
1006133569649979392
1105422676452007936
90665915
859367409483788288
78160392
18453372
113017913
187102561
115651797
1101301440973168640
831726989123817473
108867979
3191593129
108834426
322738820
3046197871
1218906943
83150646
26236710
429463320
1069744177213108225
1032943785473232896
189087790
94290252
2210565151
91482779
837529641367687168
1208337661020106752
1006316216531574784
1690583431
1169178446565560321
849574986310234112
551053078
924517382
554309919
853440111949656064
275420462
114760239
868712506163777537
122607904
265275765
87854958
128891875
864792471502331904
701735760228020224
1223746357
81470517
795925910188789761
1194241743115317248
136908485
720586376584900608
1233735500
313785348
110691172
802790841597054977
323615152
878483203
3593137752
930211685272391680
156480451
965514385950097408
1100463938511106048
141424284
2899153002
101708210
2411858760
894553255992111104
805558595496513536
136552039
1118543791617478656
2396378828
3988281
123848777
273923498
4546977192
879584087916163072
1409007944
108140251
1898062195
1141127286634115072
138648946
340884391
4125401
157716456
1101070615794970624
59170124
876738959350444032
499482611
1050708166424444928
60053391
195363653
85787520
1114275566
104782179
114353684
106772482
113115806
48424037
90397067
354395790
948563551198658560
114982911
1111468929690402817
85553423
79108065
109152413
106581640
265124371
24890006
56212542
198828811
1953490106
95909352
1187947076572762115
1177873804824956928
941640062998945792
61499035
103584899
113811599
1175662566585987073
275007042
121746982
98420458
119383302
137894284
1046468499957145600
155606050
102939847
460282106
2996852696
74746787
96499160
1203524486743515136
390617452
1047826781980450816
123244378
810122299
5473302
120910841
835778467878707200
319395684
558447711
121424463
1276935390
233533922
390463377
108616092
408220466
1029905075768946689
2978655666
2907780631
609828679
136251841
1151684980747059200
2401218817
2570427415
2320542780
717305778311311360
1100753396540366848
472432741
757437317560672256
107910316
1032929530460008448
109460522
2591271560
255456870
856702381198761984
39888540
285125930
84889513
93190510
505285868
205478536
227607145
562423057
1151837367319199745
1073565670619660288
120375508
324840736
159712030
106048688
700972692426493952
752294282480918528
170613849
37418263
999828378801729536
1101674708112556032
1040967992803123201
292859828
903544159608291329
1134002241197682688
760394578478280704
120160412
879590188141264896
3279057404
971258274
844430388986564609
3863012833
260198428
596181439
911829687759810560
319553677
158482273
822205526
534158903
792512474897534976
92311404
283784751
3049770733
1102689361387184128
570939456
571249156
215607622
370677301
773849833446801408
17610763
2624275550
1068264558
4120262233
1863539948
1709211655
169032567
2906526572
901080501951254528
53699593
595674495
305073929
66975250
69268240
5785062
391925980
1311144200
110975813
1032918611852025856
80528599
302910383
101947263
144132328
1052542754176135168
1326427484
1893003968
745216003362037760
2714670343
964377690705838081
251068825
743465836925509634
141449670
118742488
1092774749191626752
1079718614045847552
122626724
609187060
144344878
1589718114
136573354
712977929060225024
189449345
728205020580057088
105776712
978809706612342786
1348755535
3163017900
938737632
904935385058312192
782218124921679872
1044417231545806848
60943524
911096712558665730
2338221474
185964842
89787720
1092767189759754240
2690022738
3277550389
2228141192
883247550328840192
1154047645008031745
2787979285
3188471390
1027716531608641536
732758921509634048
2664971852
3225229591
832145203561582592
103298270
906744495856742400
565314080
1002075034624540673
198374442
1890674364
533887752
463608960
135331543
14114257
1139157859394920448
957176468945039360
265703966
3238779000
2589077791
197920580
103146864
1159468684135452672
1181042400434606080
1183274323831865344
245181983
62025256
748371724387901445
885744118676062208
80841432
90046393
808753500
750158206219849729
270344651
1140479807580323841
132681720
99652110
53679856
252691164
838604908777517058
368165646
558628042
194600065
730637411038859264
4233783913
7373982
376211983
155149135
881478854795186177
372701389
2370457975
1033019501619556352
999163550718283776
1175259402774831104
964475946450411520
149155026
155172464
1065256883240333312
107863977
2727848714
153710867
49924730
194140497
3454677799
2377279238
267456274
1154853615158353920
2413684645
110710829
134461906
211459056
397753418
2418532934
1070070323779760128
741801792
271266484
142114748
213601222
109060654
3249019081
3140216527
3008307792
137995610
152140947
89840157
236447644
2424328856
1084551737770311680
397730419
18681043
83278451
3782731
273157700
1194553701748240384
4653686101
940567516480380928
1134307722260692994
221379454
129711722
373403194
1339609506
272867349
57322242
4088978550
365448379
152577093
2239015122
77338482
198146461
924248952584617984
198043176
115092115
725039340120846336
333314540
144485876
43110181
895130199251075073
249917729
1010555465426612226
921270149872680961
1098555453053624325
723509352
2734396880
78624659
946420319077613568
2975585899
118961960
277547138
1111638343
949526288
4374000973
1268387130
1188078048190455809
2857477069
184985053
704868219228565504
293542421
1593015013
1655482705
57073130
5553912
1034086086522241025
126970358
884691165311672320
844890743126736898
268502000
120522400
1386390338
2930361679
1125332406976692224
118524666
525762252
228284281
334007088
91402589
80799421
110444366
153360925
163826305
1191653896097189888
150111149
3037566356
362854151
58403970
343220257
495842774
739834338
956205987098054656
78880129
133562547
329591259
800714672232013824
1100962192323620864
55208807
446331879
1191928850751598594
2189928692
1063060084014505984
549247873
18864574
935020715182403584
146573127
1738899384
2169726956
104372148
2473244040
465076927
134709565
440022093
3011929650
309003399
622813612
553260239
929356890873589760
961002966940499968
263792840
599890414
114715900
238421996
51677708
12643602
3029799105
847823565864845312
112182007
150615425
1235397392
5646002
264683620
1041565609564073985
853240566515027968
597097362
549962908
530847497
310228970
3797141
1399149786
1055704601888927748
239381403
281066418
112902371
512706227
916949945172713472
141114284
18234070
907171784004313088
720665518336712705
1147807158664228865
130471748
1610503951
308920954
334609611
1047500096059797504
3030097583
2959239787
80827203
3301475159
1038014754747371520
371594895
1068844881194364929
279471078
1002122232183771137
19103955
987919327306248193
8051792
947827196126625792
145876887
3017870924
2992359066
722404551316283392
123728913
91969773
108143055
483852843
622771022
149827941
142040858
113534996
107116724
2848263534
1088042512747454464
53630599
110708775
1121753866893053952
1095907301477703681
200297677
265417056
572188484
89243354
68092062
226133005
1425815257
1115123448001380352
1959517266
528296119
1636921207
1096646993567334400
925249142338678784
842984021994815490
83803522
82889302
131827131
2907216020
788972070872817664
317078302
845293236235071491
2918659920
171500106
217849065
4289569652
2233028971
128873303
223708268
1026428512528289792
869848596979400705
2988798718
89375158
92553590
3194388726
139119157
949832580139950082
1047013692
2971363518
110169478
137044003
787459324905828352
135744940
128255938
832414694669365248
2835118098
172286814
183655519
383635411
2549095256
428645893
285608569
913808768558702597
150117534
1165560328614076416
102078440
15850790
7405442
2504112116
265765545
1850929268
510032413
1040062738297368577
87149235
196559724
91593823
3036221442
122834393
75541040
14964044
86518272
971650365622968320
151490617
140648004
224841450
2386337971
69601198
103278154
158446175
1133893393442955264
92715593
188629038
135286532
2853828450
623054481
586574598
4046037380
184640143
786060138222419968
2931077714
787588251670360064
547841754
78297260
1064792317209403394
2230366350
321245013
1153087853259186176
1041958301099937793
123503359
70873820
2176075207
139216971
133523716
93430363
2224929512
808056342
573227056
41869089
331392107
922231742836043776
160864780
529338933
88388169
4171231
136297799
27799066
229198898
498874576
4879041
2580745609
114915313
1148386138790350848
268537087
143905849
427857539
1167701908871507968
3019424532
204552581
2452839456
4886061
1092047263390564352
1007290916996972544
122814974
390918224
127908836
433754495
210333771
2429037145
1154199010464292865
771009276491935744
781068594
926106781108936704
1109291077628915712
1165284414
958721317359976448
7223202
177352158
1106909140956282880
121014725
102360056
469938919
220610790
831275869750513664
718917374355738624
78888869
131735454
131496301
915820750732353542
583351414
1091788050
777488755842097152
171875506
97121223
924873174105276417
34693565
215292360
107735492
1101531431065407489
63117756
88397609
151838154
888832512369213440
502399086
37039033
68638570
976015902
254895747
234640759
267110775
970142419684532225
1018679713097646080
901303574704955396
309641561
72175551
406843636
304958820
143138863
69534723
2661108020
596684321
832503832093429760
3007318848
1630831412
94033132
780253200129536000
881594532
603661799
907252282445651968
154537608
917689878
46621912
1175102568
290823078
1121823222117224450
69162848
66336084
70065823
1435684952
90396630
2326667227
884024244010532865
171537494
957932062224261127
2563053126
2895239754
3246847016
20883859
1490413520
1107205768351092736
106357726
4263227779
1210853305909301248
131711694
246557084
98054431
971741764062035974
265989245
893067129330704385
716855685082820608
81825254
2586002448
994373156910522368
983361818616672261
200587020
376193105
133789999
233092989
1004731476611555328
109576155
126492722
112618828
326459397
1057230329285464064
1714068608
111592234
4143175759
4198447094
1954160713
911957609602625536
888082377049649153
316588146
872828935557402624
863475618
99466008
451730793
1251796897
3925744884
5603672
983264581299593218
154013132
118690164
59606040
1056519934748946439
4852568839
132513281
704256142180921344
264502795
309573941
764530835554865152
851193270
88225667
970870806422044672
403713633
222354341
232889638
1082290517872848898
176799183
206500331
3258586285
1128608750309273600
877319147536867329
2714428388
287225833
1087195162504130560
993709473368702976
29108624
2399041669
1120610784
207863539
111525088
823755444535443456
106378867
1109828973628981249
108486888
3180313434
241487829
302074503
769367232811970560
53716012
90147481
2992438200
872361152621293568
281527106
707244110072053762
2231001660
882104719
80760730
492971743
195010353
239739410
4581909552
2602675663
107070200
1062890825963556865
3631688174
321851950
3292299835
11531402
145132708
1657711280
1941144709
138744115
86741009
375878727
42882266
80167006
699152872663961601
1204312821896318977
1193297238522380288
160803519
250850531
288636446
953281772
2776720860
997465801975197697
97105775
6468682
760936608
754544499641061376
1011838584754614272
113057736
275004114
262058331
110352676
122636290
940600451300392960
875765725
1006495623669997568
3027635222
164136352
173125837
158632941
285702800
962939074645389312
284472895
2545893332
2433834409
1100739471903928322
3130052089
213540676
1183980266
967790768
1956496922
2677162940
2230069008
3113427316
74195147
3227940570
1113961087525765120
88938626
777645788314767360
1094221927
1109713062506827776
745588601581240320
152603049
549348498
401940497
63915747
600115661
287080733
2889312980
1188261945750614016
110660925
2341898232
230841610
1140397806852591621
17051082
2529161053
813371011
848541381836423170
1536875664
2433713563
148986266
715412480
265235618
2790958708
1006407263890755585
116394563
207857044
2329340000
3324338162
818722291710205955
4629375276
274725285
128647337
199692837
996068615886589952
23381214
823014272036839425
1150109199092703232
14131970
714793552182534144
4178388132
2153122554
568192666
43543331
2688743485
1103424087236333573
1541212123
87332814
1180103759063482368
128741148
136621154
191808511
142252271
771246218475208705
1878176796
118033849
316203694
731066486240894977
1418717053
4747099117
327978689
104106690
1271475427
1518834960
259399775
782509789
89419881
2338526448
572616902
1410020827
1277039652
1029140157784440832
1518556645
1257265519
1144498453
4830013129
202615735
235836288
4464971358
102293417
236306026
64135325
138470666
701989186048405505
1005551820716924928
704621519104712704
2243961086
187840987
201782533
822510607572180992
3141228895
5381442
1051400559482175488
1245805903
56351179
76499586
895760587967217664
848427704353345536
817638499885027328
1256391199
48182214
364285329
991685817465622529
56694528
281539113
5096291
4358145680
721660005376626688
1076359061463941121
273397595
720578390651056128
1060777838964428800
52636618
471171255
872881545324843008
161103153
491954838
139398537
1021734988104982529
875393476325658624
1007485456617910272
783552669155753984
870204441030311936
1117610147415638017
3406015240
38776828
128252865
83110273
5099151
155872481
1936801405
133157889
1096295662822420480
11686882
119533564
839854812095135746
3314245046
722351395
3306816438
248004435
155237917
984954585013018624
100093648
940395851918098432
890758208892960768
980398290632982528
611670208
480219160
749202760571039744
936396540217778176
925041314395078656
109726684
2606287465
308575205
119711665
1038053061439021056
116681787
105825442
753556470369615874
1920173521
1559283068
2357062256
137769044
1153862727590268928
714831240449236992
56500912
97378501
146443343
827092738420011008
15178733
2892264422
1147946258369110016
1061949264
1132572482181795840
1065131908760199169
62035464
715827480771313664
127839152
562034284
3033129914
17148691
3511186280
3052492705
483608219
1605151998
977109404393746432
180339496
737822960
141150956
121444547
2444601895
68990529
1107973555
419344425
121487264
108776320
221717159
4916225953
2447388012
479960092
1125980751600574465
597651647
290397156
807819546216120320
3360093494
51133150
557811274
47054878
101329337
194111846
598792418
108231072
913654051643912192
1422153895
70971189
873028429024710656
716993111616925696
2829362406
2873154265
294407180
4840201
29475988
1152156395262791680
1881936073
324298936
118309997
44018464
1070645499290542081
1185362997662736384
980032745706369024
47533380
247727068
1337906708
1218182179
1414025730
137005126
715908241146847232
816996581001961474
2547345238
3694122732
1172446762428010496
548165602
117467495
260681043
872726582
1074968127614537729
3045623384
934068550632816641
923381946
3176720460
1135173756404490246
3257590362
57218763
311300135
286428256
129060383
955714866555248641
132398007
185158739
114121284
1714055058
296787572
5530212
2791543438
960080282106777600
724242799491575812
322006258
978171152
14307397
107067785
1173644727222095872
132501492
271472830
1091708040573739008
100780676
158640977
960122023388233729
236780451
1196588220898660354
1091589255564951552
458378059
321777775
745115171790553089
132053763
371027898
222814462
736925755821555712
371123635
484837393
3301290175
179019571
524632496
988480639
276039684
787986182567145474
433323587
18017979
20374863
2344058752
433470014
720429282
3359165318
261686785
142480157
123260457
993864544031145984
176277611
112600465
107385117
2841014706
744787467694288897
773673308856475648
922393793185251328
15528757
268595786
2303162605
952286358898266112
488146533
775971495314989056
848080928144375808
703255183304687616
272445372
1114710625161072641
1018749736872841216
140745117
436275626
962523089492783104
1108147172
89470563
1132766811722620928
4987611
983710141047488514
1684756272
884201353
133870250
192540722
17894776
57906113
1194842037809377280
157232551
1059435754126888960
359859720
283417023
158890827
2884702514
2295815096
118305090
3033674868
122613013
59988153
2575914229
432105422
114143406
72207511
117428658
153864996
268702965
829212977496723456
80859524
248173485
81589193
103493118
184729261
151799570
15016930
589115563
353108807
308653484
3012322632
103871198
267457009
4897755958
3947965700
1152174167787069440
1042947065905471488
710401449931317253
421437454
433228507
318151542
14310922
143016007
116074622
112349896
2476758049
214764995
281121403
157206830
1022263513996115968
70901357
1017234610030239744
2831021078
1194580336715300864
428166611
916669014281039872
150278375
3266206663
124659093
3150035340
100854308
247766651
3411981860
3152193636
578007966
2753611026
2968566301
1155414101037686789
880375878
607749194
709166190795444224
839666782835126273
875691518413099008
1196021509409525761
160485022
62248439
1037319802795118593
715907927006187522
239288471
265200839
84017132
388767781
887431026514903041
1569690913
1445594592
3359533152
114688594
1122753944453664768
3269073096
393963601
63963397
181515229
187512557
1181766284238675969
123824313
4737562334
878059831
1109081623
115282116
2632291
129185882
1379356772
1021614890501386241
905223438
132064944
403758121
767870984703528960
257406524
2308518542
1125784063745363969
2462631432
4750340664
1145282492053635072
450558689
955176464
407818549
1138287574642913280
766536076886355968
329522601
927507716406370304
3193723316
375167973
46853864
183622073
112869355
311404128
50932314
143942212
199555542
2960780660
3676072572
14494999
307181254
2468810294
752770992955469824
764324631339675648
97340169
232787148
146020455
142319357
897062100832354304
276108651
85820338
727287303605886976
3009162140
1406687438
891951905047429121
1031432465515077632
15439390
549334237
916079427926110208
264451612
1117241236228698113
3018572245
98614405
871225844554809345
591079578
991144234643156992
268310832
6640302
1213427377029517312
43283414
78336673
125537363
923878589908402176
93857799
118659759
2359304654
48719984
247728420
939293030757965824
128872607
1338318842
92732173
142668380
103206725
2920460946
915488547875913733
1086789971501969408
2927551850
50508764
118369949
2424802232
243035334
99419881
2773078334
979579356
1186068704208945153
525730879
883496850119983104
60306698
982089753985101825
2572392841
36622196
56401457
124304355
1174322334703869952
1182644103961427970
914870384394215424
96895369
1087296947986165760
393938003
1199640388824207360
1164112888090382336
126277914
636205872
2993705982
1658786232
242199672
830045388803448832
449439928
942305717712650240
282673379
898206346381729792
778786870780043264
341163447
2993483719
854582091735941120
96216057
300801123
842333580227313664
703533081962000384
1003617096025006080
125911646
222840782
90553757
9872732
126946173
170721464
217562378
1039247468
165103172
340339911
129217687
1044907099
3008842975
334592211
2396119596
568476906
216946103
123841160
915231339196039170
457897422
126890457
99449456
987886771961708545
2489784000
868086486863708161
450234473
84112682
146237832
1042015349569449989
1039148831143682048
1191655516411293696
760422205142335488
107281922
3004511228
69325277
279374567
211791001
96345968
420138852
59131160
458450220
3178627812
114518449
1087129829823021056
312449061
1129390121105551360
1429813590
1324178467
629941475
1125896031097446400
289146282
727741209679175684
1187349325313036290
2594815435
33829626
135257818
347829267
1349057185
109232739
179552973
901720806517915648
353713118
3746016852
449824192
1209289371406368769
4030450332
894638029
1330778281
1125335546669092865
3259991618
2439431365
1012600035245096960
2940968882
1189810355062505473
1155866866935447553
237767675
3138470640
794177569679515649
962352140269359104
363532957
1114099940236480513
928862190
908285219223912448
1042747091175403520
888684984524918785
75607502
3178614068
85635679
927041249961324545
70916224
1145282745381208064
759416269
121133920
298032956
87736698
1115012406
968468102689177600
1243958893
1093491576716746753
2454247507
77938735
66437374
556040573
952247796
838711323043098624
1198236306221854720
200471532
15994139
155771898
15906101
52733379
1704762444
937788595150012417
232523519
1028987257724665861
265828175
187846955
73141935
147226793
281969576
279503648
458780927
155031831
355059116
191367383
109853578
2332581114
1208192820562948096
437499201
161691780
1889390544
1083351068073840640
106883107
359241214
867243575247032320
910991063103430656
161133113
1084450183826436096
922020577006592001
1027510326021898241
562475786
67857805
42498725
2437888194
3089960869
122965227
703471594761375744
13199742
96661788
17589567
733281116732280832
48242453
231767182
784957751210278912
760454716677500928
951818239322894336
951215266259611648
999572302101598210
1087624966596526080
98352959
187230941
122529626
156539382
1047081150
124519766
170222143
195013194
905617060763279360
521115434
728074278814392320
1151055720197939201
1123021941990776833
11253532
69008611
210470989
838964856
1027164507808784384
49997112
300639781
2507847055
864016357418979328
156571552
535207253
2355226075
104832714
2957085290
109577595
89049149
3033695876
2855493986
163571596
2923242008
711781707679080449
63155130
82919356
838313517723734016
721834764
384303314
142579824
466614587
119321049
1147813706958434304
3011315461
97386196
1087903710
2838854064
1131141206275059712
86263086
1109243742035152896
70329000
881438559286116352
105424814
1076424814535962624
521114051
99394209
137210259
965991553599651840
128119207
124788862
1381922635
765884479823028224
915368101675376640
158340749
1118297152298475522
1153281694654328832
868010764241477632
113640556
618412281
383194276
611042469
229007299
92438405
68148702
1056306822850605056
1081861371497570304
1206199743656779776
149879164
1110094132586774528
1141653584250933250
916992586241400832
1282004786
71261377
2566370610
546178053
127255972
225196733
215868355
2469598860
1974458227
286987592
247468123
1024686976409075713
247297265
161659757
559233193
266681334
1199170628453949440
56021545
121358178
736814964405477376
912618414555906048
3186678427
121486265
47862907
244807508
269581577
125314277
469411043
88132418
2500404678
136502927
464542421
2344469124
132036848
1126781467546120192
3307658736
4516827258
245254485
1015073514
47483810
1144893625332973568
158455960
2896469605
45312196
754591847855431680
93130826
126050199
1353633324
106001848
110385897
128132157
125560334
2390447222
1170961043897511936
130044382
3737272633
1053658564932190208
115327113
2884893971
818835934984581120
291623800
125331653
1077785043307642880
106322652
401460702
11399902
793297044400136196
706758283726495745
491923963
1030039344977915905
2402739726
1169434119635255296
3150618198
1149836080318824450
190255999
1267257895
1057138718
1850574248
2943982674
1484799906
270889957
320056991
781100671219007488
1909936758
731677858184060928
3006261576
3287712416
126905497
1100770506
1015901992953114625
269016128
440582027
86096522
144840242
2777908428
140384512
1168353085233627138
125625947
611507474
389435159
868297321632550912
2536859569
306120865
869433114
47363855
3682977372
1332601148
5600682
880033075064750080
4492381165
1461459170
423803746
87417963
96281234
229057367
746080423197827072
235072909
389205906
1471749030
321975976
96560257
877238456
265359757
81534608
107716158
1440124482
813260429837287428
722031799564574721
3285075822
198109351
536392720
1092569763019014144
572253945
1640538235
105683640
303914427
1074184058
1088142619954167808
4803418200
1198267194175451136
3156230125
131457257
55618633
136576751
2906049030
187550276
264732152
104685361
767676918774714368
155254987
850489807599919104
4416886100
2366721685
325630986
85343235
205621330
1303774850
96443051
843140977
165742629
112912012
800177857
824487995889704960
1118679777131417600
235117969
3220956702
60269300
1423443950
336502284
1151360257685258240
481074672
129228885
134093027
131177581
63123365
155174177
869530123237601280
61645389
1181605006228643840
1317783421
105593825
1204235498232807425
3099233611
284740620
2315780359
164272365
268223615
97644334
925336606172573696
141720233
278146147
267170300
124405739
220436405
129525829
91521091
2543713346
717713398960553984
3277763611
200578211
117894189
119358311
2644121364
849229933209501696
4744315021
2564680687
4888425018
882533173518675968
714087888942534656
2418358549
763757641772392448
1248544057
542102343
168656619
301858814
3075430430
89667755
1112497135415517184
2528544662
765752260899078144
916830998
117446430
1178700651712245760
3277964652
4098461
229271374
150306038
3722930952
2334268849
116178594
3146612845
117297880
896239311925923840
142297653
2835710851
1112523699603693568
208962906
137028818
331552064
168104603
281498724
1012164092373528576
100957122
361988472
2778789636
1451291059
2272894904
272338803
130178226
3895512919
3841144213
464013252
851101165328580609
113327921
903546719064834048
2386040406
17326619
954758800002568192
117192464
1912685922
115783408
435501738
2647460580
110187902
1011794868400619520
336852697
737458231849553926
94942498
6338082
756504998318444544
372091748
155453097
227363238
884010565256986624
1137517856638193664
875006523407192065
353825968
624662473
875708069203791872
959702820319408129
1042452870
930328583146422272
109513887
1105961499950903296
192847481
83515498
82910305
45064209
776149921
97461633
1009259522429353985
3307659637
2869772581
1105465525704912896
1136955464
267109937
1058744265663082498
99686009
868089094055747586
17489222
451939530
6177072
117240877
4735836361
102143496
1647552175
147116666
130188593
264615128
149441864
126816793
904685792999514113
196636218
859551318595190784
2799275528
215173052
147124176
1115672806933446656
73370789
167370451
1044248742390624256
982149597299535872
375123724
7740592
9043052
2854380847
830812090105360384
1214079127587655685
1098262252459704320
750609276511539200
991963054286950400
177488279
1073144710942748672
890760486530109440
1204257844322717696
716241226547068929
71983364
66108285
52987606
236295378
885722799750258690
318778166
152238673
959985072047767554
201764675
32436592
306477337
971682423699259392
916285299533111296
930756891168223232
265176168
1087682629330120704
28729064
3253605637
919979661379039232
1621545408
990829775655653376
1098438088404025344
247181601
73106413
95774871
111891848
1230408132
2696574612
148439419
1152395600
208766041
130546083
111245978
449370171
1145091231409532928
3414212053
73269168
265410915
4694204084
263905622
1029978605017690112
772043456373862400
1534533330
459197454
329127905
1153668357922574336
269173891
883960073722056704
1682871692
102707609
1075399414426943490
144277221
752399684405121024
60555424
3242391733
621505056
1375878325
108595387
119745419
3084008617
953623561133965314
34905736
2323638258
2950084633
713704919694319616
749938342809133056
1080703119946788865
166806762
265310310
740226414532657152
897046425195823106
54885955
747030087128612865
312638442
18501661
157505155
126916564
89939691
113666360
720628852301508608
3303051835
864506591000776704
931886092927737856
2755030364
106332123
513353823
75556886
3070825633
633404500
156144185
49332372
1096775140656828416
856526196208619520
730044993004441600
2350007017
1153560924868841472
105746571
134395375
158743389
1173218651190652928
1121263547755876355
1120611404363337728
153347069
464271696
976320258788044800
833385159755853824
23605148
275582926
1162018470
1110836886023499776
1085515132577316866
9588612
1364008873
3270878251
113029774
123190654
178923041
266017620
1141590487553335296
62858167
86046525
70499140
878539389164339200
85705877
220696512
140258762
1148623106862223360
128341124
2762453046
5505182
846205052477845504
154050206
1083965890138271744
306575877
1037850739710734337
578619132
1077906424661856257
975794137210302464
1448929945
729105389506076672
140404580
3193082238
1699197019
4848379121
4765917992
148176626
891012606915248128
547492560
258118361
38590741
263105208
457183732
35786027
850931077
101801049
145499706
1822114338
946010722835750913
266953090
988377172225093632
100869093
107990692
4807583065
207743829
60189864
3741390148
155229515
225059709
730321832427982849
1114581024
16443097
989894470349930497
2685651296
267627732
842169588
705761674993598464
1189850648340074497
1105610462069055488
335832142
212784138
181596939
4859046611
20890208
1083489701489651713
101918688
271434193
2178185419
171714974
115522455
185645955
877371208194375680
716522931593973762
88624436
140381298
95405918
4599746899
265358228
2614837321
1147359885996068865
997732660637134848
483558515
1044984014711345154
193297031
4493018011
391309206
783119035651100672
128065021
635305992
113404448
79111174
105472870
807592249848524800
3229806896
483641531
267015579
160824248
268896108
167312282
910094638043639808
347739093
2247272184
1112149488431333377
180376582
1150727176653688832
2164901647
99507246
997887928574492672
4781777688
161917868
7733012
972839524706340864
900546238549864449
116747597
123717470
769007534967357441
1371081852
915548767478177792
66554259
852199175966085121
2927822838
3223903722
96082623
2408192124
297286889
286218720
91930346
177526615
101455488
118682557
745133813580201984
3233478589
303784902
133908811
120446228
721150484
1048956784847638529
121348903
285085670
8699112
1875198648
83316923
179044651
313189371
1030574619676237825
1178922154814894081
1154189121180467200
346741965
1438812882
1081933625258520576
966652609
972162540
1074256356851343361
358080064
1934719434
86007434
1156537947371405312
135408608
120808911
794905443227213824
452117815
171710396
97808315
268146993
173509017
914301450187976706
265706881
142260621
993163550737616900
734205801129091072
217726792
114492515
321266257
156041639
1030240159
111315624
753079424560599041
726109550114267137
773797240724983808
3277524476
456271774
913822401841971200
95825140
233452226
222736280
860860818744762369
89425160
42155242
1039793143825096704
199032729
68992780
108312602
2945145631
100218402
776350318741164032
27581000
168132187
2653996057
2174228089
59944796
733330208980238336
2595973586
1153258000225673216
992640714654662656
1029997069073666048
264598439
503619995
2653057500
957951036282433537
1083724687031525376
1084281778397863936
200712348
1309764126
911287824
196209377
190964263
111833257
397998436
108447233
915371411539083264
267673381
174615743
951045946355286016
331617242
390474984
265940117
928589336596983808
70799432
3072011821
265930231
874828952421842944
517222733
66273349
935511403040927746
204133123
1000343596355076102
140884942
1090529823850549250
467340287
709675074068942852
320650484
173520762
67826708
886863275119362048
1011954293878898688
462884236
140701562
354496905
397871511
4810525344
921903741149708288
1367273863
4182011
2721196658
430408185
2341234556
867995179382210561
138639136
3062815764
845824754162425856
808563972605550593
1146813865717424128
93341504
303087721
194047644
1510885795
865213529699139584
98302414
120421476
953921891672104960
424184676
306455076
239701067
886367960897540096
1392402746
114695130
1179781469985628160
58343340
546609828
588041531
132594357
907180986
129443035
801305113759518720
1103521316533989376
856153341734273024
281626658
9843512
257970716
3070361210
264080275
1137259238
2440058538
166173841
2289908737
38895900
948814202
61661919
1148379260475674624
232763279
124643760
313895651
1082996088246657024
903167612
2691006438
1085001075495624705
221743838
95432471
3038104722
125232030
88361262
148735773
94022642
553186509
974428215488929794
1081394271670829057
133462617
1358697576
1110387242462150656
949595171808661504
2304898790
1698821570
2658130760
107912192
1138444612580859905
709735514870394880
1025411076483997697
111293094
2731241712
452587426
1111111721660223489
1165185629602234369
1949134568
307635327
595514342
265852556
250488043
2946091338
294942247
168088132
432420543
213399722
1433045558
3256898232
959265259713212416
2767865726
124443210
1055385644564770817
232981932
110079362
1120925595058065408
179987602
218189597
947780963857178624
148681474
3283411261
211432200
291415512
339121037
110364728
547661826
207380784
1111768153770483712
875287477350682625
65773502
147874695
2839114093
1859845615
90771607
1081217923681640451
154910057
412331747
2324906959
15490425
2722386551
6201692
1182365852336713728
117351947
2359798974
388306399
923652004236242944
578727570
168172954
1196344589583446016
105484040
14589295
3045347250
1362179462
2597753240
129075975
2491533170
123816546
571638227
121289228
232495986
779925426
709678772211978240
2703935647
169854018
19012471
1138628407212662784
1304140219
899647676043583490
498844992
272924990
936884452201918464
14308540
2974172748
118672952
247742920
237838802
2897227134
238940787
67474365
264784231
195383754
2216091246
2320943906
272793021
200844174
2361154746
151783391
155380014
120458126
52670598
8350712
1144622172104613889
1667051532
133307776
110972354
60521678
143467936
59450879
261657679
46908084
147283973
99560231
387655094
264756528
737436934641844224
63897427
136867586
2557077532
928965945158017025
107630763
274047960
794174899342319617
914777107980468225
123805734
1153647203912601601
471231157
1706845082
1416869226
34263914
598182508
636988232
1196416728713986049
485416577
22575765
944533310
1127935454475575297
707456419721822208
1156402933740662784
1029411733717184512
872078234552213505
809924774
84067516
164605770
176798141
1199846390223949824
1079750356320616448
197656563
110956103
120271062
4295451
113201431
15308507
1054378869573054464
1134779319731929090
2381591413
2350529198
2292056906
865911460865515521
72017218
117620621
854573508
3156032821
151414610
293992473
4657766414
422058168
897084524294569985
741356540716687368
1021342775403409409
57950052
417914720
21870844
735361141594062850
159752117
110547466
705421435305504769
864585511930740736
115876570
306865987
128493103
365963183
95431099
368377655
963681691888996352
4276151
85303739
401168584
1032815201140191232
1210220338962808837
67198536
234255465
2734759262
2173633646
154910622
3391369038
1012993744495235072
2602896008
3186363624
63612253
108341325
827477072305991680
2652876319
2544259734
727972962
141508900
838612792831688704
1859449471
76574536
84855546
718785441621671936
70756663
923753343377215488
357204921
36973193
188749607
469853852
2809294411
86727002
2540708262
39967367
126549012
734719651
180994275
86028128
912410126677508097
823509765904945153
146992459
2439363320
777780002376994817
132170371
84201695
1103159923934810114
708281720710103045
2475637656
3107199020
266532399
186865548
88920213
264794923
102547529
323000682
95915009
113946630
763688149
829178117042302976
1559968807
112901232
1158305220327120896
2414989092
513942411
81078436
791287907680083968
914730945978277888
139310977
153491669
96647877
3257617435
444768704
281066045
629153467
919342184
93140493
181662716
2438402676
128802509
202307054
114888536
522858324
267229646
106353988
729358708526850052
486463081
306850334
62499702
962349338
2568917701
112905863
94109212
236059511
890237269805850624
74633499
139212070
107656739
276242896
148656971
547690535
1146978506892443648
224570452
327063984
223199022
917004662028435456
165410551
1687164673
145523600
1086170928373915648
769344683646386176
1521254400
386013264
355568420
1038056835511508992
1361798216
871246232449990657
2853179634
2811834716
915575123138174976
919927285838364674
96127915
4163581
1911741786
3252524588
176365446
607903016
134091058
887524575163973633
259734413
112144183
939451921466716160
739385504
146560944
883283122745294849
237986537
781626787805614080
128891933
347844254
418313346
22360236
59775995
60851352
393186284
909758148419895296
139720580
4786455793
76503507
108802261
126005303
2814770078
863910268090306560
1033579196797206528
154371465
126955049
2522655565
341456935
832240930941833217
62660658
394749139
802360340566577152
78587283
2894277859
3701607614
286130840
965058226038255616
144130565
853329573701795840
456532012
1219428828
287499699
1118673225527939073
1007875447
18932140
1199308904380788736
1160180162320666624
761239264973631488
910414840526602240
165373282
342113240
257338410
1149099109288009728
4057520894
870831578091470848
247258568
109466041
347718543
1153071971048968192
287701493
161481567
536893608
141223917
137222106
482961264
51687212
95766810
90857219
1004033556086079488
1088715205884821505
1151431101220446208
2887585987
129551775
2888757620
2808421488
1204454730895781888
972641944126943233
128215209
1132788993530052608
128497078
339747774
116123718
125223561
955864679804366848
247226293
129212774
236205632
573706116
114560219
130517826
35161651
157370776
217018020
4552638553
181242904
108268524
24720189
920580315726340096
304335171
146032857
1023941270782140417
1139565406132158465
798496155898286080
97789486
44033036
299394659
176142672
528415656
721981129545293824
294765612
1177210022620581889