436770122
306311602
1124255498142769152
139359563
2762484541
69800590
2958169928
177228815
104324608
157925083
6026662
4894656172
121440121
777751239933038592
265799337
206622935
2605414681
119046798
94488883
789460294682628097
541544448
1022526402745184256
150186945
3139965128
1048612268731031552
633823421
2884833878
3164151054
101025476
128755528
885739166423588866
3099586399
1023806155921874944
179929770
1241401015
858260534
265397904
205568442
60045419
266414941
886478648500305920
104701783
914787320796110848
1035765909648957440
3162216115
121151371
4798240232
4830894761
145958503
40375641
247082051
466457107
93773394
1096588643664158720
114982638
2467386224
131553962
95186599
143275280
209369504
770259491195461632
204863951
122079975
604507449
159124673
437868305
1054169429318094849
66300988
50250107
2189816022
24648007
45040686
2599606502
403376766
124136625
1449106056
545859867
140130915
14323216
161992550
813456329385750529
82945826
1052166746193387525
47687001
4786621526
67272087
123387180
1494939967
123213326
1153275116228190208
121681458
134712729
74416650
4622012358
196955617
754555785489678337
24502687
3261372781
259278039
242210051
1052839147029782528
121355162
603239663
126855367
1130405928149299200
166168167
4812750912
2864528197
940303507
150062864
763008949675188224
3694708879
115098258
116445321
980005049702137856
238871883
105768315
846211637937790978
232740924
164880591
95811874
139180176
316820783
3447859634
121264420
1703206566
2334703838
274536014
2411100787
1094189268635836416
489094994
275999070
177205157
2892526507
2546516236
922345672493350912
783688201424646145
81782388
154528080
709034762220883968
1105869816391307264
90445910
220184937
391175094
93007264
859677470
77731762
70284442
107443684
2982273234
120801902
413895825
79212616
90372241
127881255
8072662
2647065355
753223959538114562
117840720
47373597
99702894
3179244967
573908496
116489799
95397293
389547015
905774460
861893694244376576
152560027
102378823
294155121
394649684
61994193
142299268
3493971612
929195654
11404932
3185933647
220820518
134347834
2825444270
2512383966
123264322
2729160006
874044920079581184
805249224371642368
719017006712750081
852440309363392512
90573895
107948820
86368780
150432007
750282672056856576
163262591
128876410
3220319809
483411332
1558301918
147088444
233409155
1109448544857939969
2904111626
527244391
624164552
802846433183338496
2969267490
1863832657
1011659838743502848
126239031
77187566
454377737
3070607064
112851276
119256719
57653638
2421958080
141869824
789935049986539520
2900251596
315713103
817618838
134600856
971664869765230593
1112921977134563328
19374665
92273471
11135052
536195954
758859152546340865
178509090
1580710160
803956747861753856
125015782
250493194
711689317714780160
845443842
128547874
1012655662378070016
3726833713
132183719
596284678
66644348
139948308
104162419
2918998172
136171974
835717480853061632
16557325
1106528761040666624
704517951118921728
3219899809
547282791
3161911514
2158854180
1701444558
737441740936744961
358035369
2899511654
725183304022913024
167698661
5760352
209312408
578219082
977546067330781186
64947032
73608924
1449236965
233397720
111809871
141420115
95218426
1003623081678499841
861853668844253184
119428562
232001647
852733124
829960303970365440
767754814591598592
3311377746
120754453
172886554
965821526183329792
1148232354177015808
297856618
3446763553
148754390
265293455
450305873
3085905135
880220029
1907287688
372196000
97666428
85581195
147091921
16979003
154133921
2596909250
88434231
2263026679
846012582
6052192
3159721088
149921384
1150134756
369538285
466220552
2455282123
740119567163215872
121381471
12327552
75101806
230654338
98630958
4738421420
14487355
1254553358
1600213974
889525068178497536
54554984
78966438
441633692
95755074
374607683
536995802
14352039
375488165
130551985
121721974
186526223
1288529784
3010730870
154894488
148320912
94453504
162786344
1725438308
109726754
964650694534811648
4712888504
6385812
1066849928
425790636
96755591
120786460
453890090
10147282
236737205
1269941119
854694159130558464
794552329160667136
2567204107
248744913
168156881
77450599
624767093
171043345
744143419761516544
4034600414
4377356294
283831229
261620430
146712110
79113500
265086361
59528790
175997409
243981476
131808790
266406410
204828310
1193112162
138667357
952884039798550528
963912804
3999432024
3600788546
61749523
104226530
295005718
324162832
854530431366057984
361763059
941888787981860870
265705715
2832409176
924655566194032640
852029215255937025
388946185
779902682676867072
90076395
761423091310309377
1077911397101498369
69318765
189899999
745608359131242497
77469668
265903893
140421423
239454042
381944322
214426261
2156212806
925767987520454661
72470221
4197971
258337010
76332675
286995948
2715779120
14077208
105407501
1095185019545382916
899879942908813313
321141465
967547519516360704
4707653406
410702962
44550461
204114365
487270825
58707998
906562136553299968
2847499644
2998482817
843472704237842433
49568538
3188813695
3280848122
144499837
931439262725160960
187820296
855068454
3526569259
376088847
2269751647
988388208546267136
2166693372
1399100486
2831748229
742394700024315904
793055274139385856
108845767
2399093130
82866312
178899967
269521544
89956852
1404751982
39900202
96522095
1577318053
914315137875558400
113378122
1025540164821475329
87909316
5919452
242578892
227989278
821755242
4925091
45188802
114720252
840804173746585600
2988524366
382107566
3072529621
1616043498
111300552
134486896
999078870367191043
108974345
311280864
28894757
3220391378
628053179
925978350224474113
187499472
1081479088215224321
235085667
756113603942428672
871573957
2857203470
4307553629
1431562832
867494894847184896
2290406234
2444597228
1455826674
566548495
40504815
261647477
898817401730416640
1493090983
470113883
317787781
1856381268
100140054
315082911
50970977
153864591
1049864636403601408
1734776539
45830127
844926071338254336
2179960219
715894980573663232
2532623412
207687483
97617969
138308863
3032807623
2788422661
517606398
828038133845331968
5514582
3649826713
4881424333
119436616
162571221
116370983
130099560
444155058
1901137764
80568721
93595729
129319975
127541850
290578006
1145289001349177344
159799756
753226091146293248
3169210584
502846337
101506071
1329869197
1199239448
144368416
29862241
300803342
1062245775495708672
119350466
953261659249819649
2514594991
166014985
1466557063
2543776670
138411789
300109630
435818414
393267011
394046550
913779368568094720
3274212602
134848427
379822665
4561723837
831117794771034112
510839679
1422245550
1075332370453037056
89616003
198424060
275782450
55449702
1006102514628898816
278023304
118647711
67334169
83122797
778423789
2197929032
887122435199205376
298551436
114193326
270935327
853105028168470528
111209816
1154367190960754688
224460777
2435251363
246293965
16154302
535917455
3060707738
449870236
116929031
1135871894
1007619993800884224
760647644465070080
360638577
2275198064
101465501
273208856
142022126
3887626880
522173153
1429381795
121374615
216756221
1007905969773244417
63060525
843763550854176768
3082985653
19720507
16390687
124470578
453948156
702352675
4887763495
92066939
321957862
133369548
1024544028111454208
1522051508
731443191086354432
191348354
45480751
98613160
912654996235206657
543355553
1608265566
107610689
860038334814367744
105808080
2340704932
1627293722
111643304
345189703
249172808
4661954088
183631818
4136022133
984676262110052353
24207375
1654238370
851408008068255746
10152342
974206091566305280
821173968740569088
143440683
225969033
1279301130
222117210
158682579
3279853159
2861672984
2419562695
1044464430187077632
4312883600
2839996567
519959391
58684386
724257887661383680
275951517
212552987
268582226
113811191
1712493414
2795903875
368525976
587663652
1333339518
1245796525
193668211
2515820282
136908629
2159166290
1124914166278418435
854702676
320836480
1902147978
101790536
398136656
447765338
3039726938
40621104
117724166
92722568
14161373
2516220564
109141359
182210021
99492697
88803278
2826032196
3163969574
918671849600327680
717662832783822849
1660096236
2210971754
3233148836
118363796
423133515
1299757442
97213373
609194623
329077790
126091347
57898938
108854295
3601861
782368876554092544
91939214
120098309
1048191351286722561
70352503
899530283917099008
3184250228
2265727070
771008276829876225
2397860700
817294696825298947
990487612635807746
147813010
117732334
1119507012788707328
12220122
797896178
2890943071
104136936
3306272810
866955890477350912
104721390
15431173
228325667
105282870
815373020
176336091
930094141328965632
127856813
1035863235109384192
167380765
28759180
77948231
836358103553601536
131129141
4901867772
868203148707364864
761119094
331488760
169726313
138621183
2935530672
1053937628364435456
2270896718
903994952278876160
1074299697437659141
14349746
100365552
174144798
56388623
230264170
3952012274
1153359859
237707115
2908576782
1085937379
98767071
1023412971064553474
2286101318
550643963
1035009031
1009293065956147200
166176701
2841380652
1069384086727286784
705254471253696512
188766053
1034768536990756867
415682299
38168814
147181188
715999908
3106436334
924579879483465728
786488513009111041
362548477
3013852363
218425152
90171815
70551984
2383619826
265811801
941199720
738479155
769207743743860737
2299409131
1120050812221157377
1425150570
2256139543
300053449
57509929
518064345
1024153443882029056
132050631
264321437
558611865
735540382734258176
3314417102
1001287323177238529
508874755
303005098
112721670
2956802298
4859893212
53059658
94113191
445607975
122409393
1097813047
491374175
2872107582
187404926
14094743
998459794104053762
2749271503
1483863493
397148602
15510139
75472641
1182836725
114187653
117684610
894474357229068290
264810911
60181518
1252818524
1906969405
77487106
112956901
1360459854
1160136480
920530086138281984
714984326228627457
1341605073969770496
253442000
86954371
163379982
369964261
109157127
91926030
1356279601
104582531
555524037
53360305
819583717685370881
487070482
71041205
106078249
991912538546688001
273861100
123099499
910667677
3148296301
274299983
1147955959
1086263357080952833
278410721
123166255
400742791
4488226934
3050950963
17506724
711879039670063104
502676388
194056055
81415404
807879563447390208
233971255
99252040
860750730
136441330
2835528283
166918873
100665480
127843262
116224519
930421206725009408
308496995
236729930
107986865
1081880053
805948856546406400
827163417878294530
307299629
709274858933256193
186202603
215283019
153687977
1114752505471062017
142248621
3968699000
245022357
266937839
94344363
3231542106
1001284541359603712
747083711745654784
78682842
192755008
434125688
2665353000
430338002
1510345494
555580473
337624542
58120194
97679872
833139235842449412
84833803
616317360
15380485
61704520
85457557
88217259
874478360679911425
610901090
94257779
3325400000
59988002
102302367
328361615
104753136
335064560
141891281
738335001515679745
3193861951
779701044032835584
1399396286
801205549
754151521084805120
101440916
280415912
876439522891845633
139328770
181440748
272954071
1487483874
91797699
124991314
742926869595459584
283851829
94781769
700846900438675456
73034225
772370094735237123
1448767530
231549519
2170401270
265579603
1102627043177521152
71481389
1035130402334105601
1048949619395186688
1677575340
84339284
1066614971075719168
3145602439
151457974
259297602
3064778664
106858634
2899502168
928805522
934673881343782913
1016650472709427200
2561856200
1436168022
72700161
754358868923351040
16826516
97740641
2197527224
113826907
66426562
3148038872
239767831
89948662
4708619359
1090241081629790208
8461572
172168613
98077138
109916892
538862800
120454083
701133456
410546068
984055473455357952
1105528777
112155182
595126280
142537142
2285014842
4724485633
42231645
756365374598283264
89220572
703677006022516736
265638915
706491639678660608
415537003
144180335
2813311639
1142254218
112110957
177895424
775736060202463233
561179719
250520424
106862093
834720080
732453283848019969
2201068585
1007438354005221377
155165879
1091682197512237056
101648384
121415264
254970830
571079996
138076505
261132948
546012282
626164612
58517573
123509547
277557426
2915538200
766277367035752448
3193772767
763975781177372673
12121172
1403300174
164147895
568702589
108817921
522834395
873365796059176960
854580787038912512
272518143
131532376
1558093345
190681586
7654752
3030247594
3265460240
3230403186
796688855273390080
768199136768200704
109506127
749056652683333632
588891573
830616266
572484104
266966882
156972277
174185527
330689530
1667607229
307912701
127583726
1664693060
146762480
473469379
160042571
520465770
2991648024
2449883396
885766579044065280
150428127
1492142857
3249276744
799417829476868096
145595416
113405494
990866280889511936
1088617905753751552
230009620
553553236
231812903
119786360
3243279314
174568574
713176891574788096
913795296232062977
147075009
4470521
197052889
2863957032
50547906
138665376
812978514903252993
288218316
149030665
898874935120089088
1113344123577061381
151906098
967627980343095296
70265105
86639012
1959842671
56748491
1537984501
808675934215630848
2404842348
255053527
178367731
103830098
3032701238
764847515422171137
922105592298090496
2698429897
723004961961824256
218083666
1919926543
412710752
187885601
620031264
2879635363
1003993905149370368
92069375
4849111093
276885635
371196267
1402096584
111286507
164929920
95675096
1431574878
2596276608
214485971
147972189
135100140
46843069
1130845144607936512
22352839
146840450
175748815
452279069
1017913685610647552
118266874
259300116
96493512
69828860
74129918
705216257906204672
3271824475
126342804
810088476259426306
984845316397514752
120954215
163106452
2990998693
2766462115
111513240
118292147
794470290512195584
90031262
2921108874
551719172
1122228486175748101
782554682052841472
592520214
14496783
49820528
2483486677
1576444002
118052725
14316106
120881900
4547816372
97830243
769521016758415361
284516672
2938818067
876442155920707584
132152408
936682266
3532907233
156088845
471922685
144784093
315870115
167983020
63139941
1064029912258899969
489356344
199284137
555756054
135059689
1642605152
880394024737136641
984436100176297984
106124563
3252870662
763514933673730049
59791045
1298947734
109167233
755377240150388736
764532833578692608
721467096475959296
255827122
982474430
34065644
851124175
77944587
93132367
112440897
246800287
708278396699017217
800988076382113792
114316149
222430060
176022601
69210980
102855436
3319962954
3016059642
1101301440973168640
1579241882
101218746
1079666438
3191593129
115193074
527616250
570785345
120396186
322678862
783955493077168128
755334453153587201
45623468
4310581994
429463320
351613871
254991500
69282103
1563268454
729932253535424513
34259647
94290252
967056435723960320
788977265916784640
914488418360586241
97470815
350198315
1106308556674854912
985656084764409856
149157070
782553290286301184
125056909
335246796
69202614
3193067064
2872168208
857340172551114753
2154213018
266857403
1574358421
2976996188
363300139
4619307432
259201958
15606881
290859775
447629621
310244065
122056748
3682276993
1714942160
123285393
92461560
701735760228020224
891093622610841600
62273848
3020620363
176109503
128458700
64677451
110193650
791481228096528384
90547062
1132244331912237056
421556072
1148958571884773376
3045721332
1101821768958787585
2239537016
109576477
885224765237018624
425740974
2876377597
85170948
724659990
104757877
121745531
115420019
152496564
293520542
324296106
96053256
350068202
46988477
273902403
853119524
127285334
133253531
1009198296831647744
578729262
273923498
198431579
57170934
36304360
78835880
245874603
111057627
85522516
1012952889277407232
26376815
126593090
750606094347563008
157654723
1153399748
93269154
106957017
817379733163782144
1152581645557305345
350258559
5031281
102239895
283121004
2316918024
1882461126
377068224
110502678
14361499
1139356678065811456
721649245711798272
113115806
848475941198217216
131143826
2219409000
273172949
71932198
230457172
95161836
234715455
1588168183
372237973
114982911
585726522
126240580
177275596
77773237
73881212
1376693665
2716088750
91132777
319406819
929098670246567936
348453754
466197021
98148761
253867379
98420458
2601266324
130379828
390650232
109181122
102939847
2741416562
126018611
2173034629
264759982
559741172
2757982765
1137244513741692928
48862131
3008098238
158745810
261733824
228291949
120910841
778779035887210497
1923530563
492764080
31383180
818784176254033921
3254525052
210427307
205253878
307290445
2231412188
263403678
261710506
947816808358191104
4784247661
194028454
70704800
787823281743106049
112744531
2150201976
226478845
291084609
498571194
253775846
504150816
2205416148
1105091540144123905
966317650241511425
97651285
541106421
2609540208
2949424856
3286380271
255456870
364794288
309602572
39888540
68997282
84889513
93190510
210679586
261591444
1625747629
126246109
3193032017
2847110209
1024334034
2608901904
562423057
1079194536193085440
121444094
139625955
112737765
724071165421998080
149169112
247150655
700972692426493952
1380078272
387683742
589099716
5757692
37418263
427399850
703932471230877697
55481537
105052015
2223105638
957176654803099648
182364700
124349620
2794564138
845510970935934977
3099000314
1085855888194195457
65076333
129674486
596181439
45036393
2184015482
1959987300
180355065
345354821
3309500012
1273636704
117596946
116180366
217443458
215607622
1031383939259092992
203398132
3064801081
327853766
3007214857
703340934
623799958
113025007
154556674
3212708267
1010853014289018880
105094268
114343529
56631949
91010367
538711010
451300116
219956698
1148684255376990208
305073929
927166602495135744
147519289
165017408
2972354179
2306839765
1340513618
391925980
59849350
80528599
3018372200
309006106
3060785798
176594289
104906521
754857555420024833
182388807
938896705717551104
225403991
129052014
395389298
1243357344
745216003362037760
964377690705838081
2164104668
228443297
141449670
176094067
630112794
907153823067545601
1091498725732540416
299411889
144344878
712977929060225024
846385729383018496
128246215
378977252
772472749495230464
963024443944591360
3107984479
98198270
539622775
901363686
15906101
15187194
918053478257147904
2489771119
738002476171857923
3258576788
2592435338
298463800
3051815054
169898967
191092191
2228141192
775599710983684096
1073964789011894273
449601059
1154047645008031745
1663435508
2998965030
708479310
226956261
758511366839775232
802759686009126916
271972823
2418973982
2197812145
354816173
841213474290073600
995283001620676610
256060557
1890674364
4558769653
74978275
722292852219187201
573166358
972070029368832001
2334228786
897407140888854528
2620659594
264571453
351947312
1125783461216710656
224213321
294754711
82888635
321993932
925015944610463744
778255472
2153252334
745820356091351040
111339232
1087291708675567616
779112943396859904
187442711
860349638376685568
139776226
141530035
285013522
1443006504
119690276
731481865
78821351
76569119
1084057929982996480
750158206219849729
1000617597920935936
2931079994
2706039114
1739773356
843836738917224449
125611314
252691164
15252605
4887531
62412989
237710715
143852550
809419807149858818
113616652
3856088418
73618332
734750431105032195
15632004
7373982
558628042
308253520
1099133782760681473
230899127
714475098
95832217
1080572407658668032
186368806
2827728246
6177232
964475946450411520
57015372
124404779
1412477762
203138098
561220027
381380920
834518497
89227094
1082294808377356288
2420494057
156610598
267158283
827139247878443008
243458347
151765998
1466491944
69716352
265347109
998439959462797315
1092173148756238337
59680642
212880745
131506562
1144974722108514306
2800274021
1070070323779760128
437480178
111060165
90135461
4881394035
750279403486064640
44829683
1148055748145848320
132180030
3259493784
196876416
867058471
161923868
193969934
805141626
1456790215
148862109
1516719872
3139462326
335481422
75213656
273157700
2568309793
130473089
129711722
513820125
635856288
1339609506
272910066
3814037118
974650897765515264
2441356850
4088978550
117704790
2805661140
172727572
193578209
75959129
347094422
263472293
3174951468
115092115
1081733354
151315215
2313843241
43110181
117070103
156951037
1698543162
1281613147
928302437961568260
146426076
111883888
148586968
351467834
175690582
78624659
187182787
174587956
311026931
156932351
1114448628
851929817104531456
936112346983948288
3004442245
1963969003
759098562
3316780308
162267558
535401779
613448482
4030051
183128539
1313954448
222079240
111494108
540210036
2730928663
773229331
104725450
421444813
240621064
60321518
230416198
554980485
780795529370316800
504225731
1335705122
5404592
3117275509
2456423768
1116665725513424896
329566108
1136843830370504706
370917314
228714726
166792721
339549595
415435244
214061335
723915486895824896
66712386
141433230
4153421
102041636
1127479458154213376
750347707881893888
3059485814
549247873
18864574
1010850367578361856
2881508023
219909196
93378341
936667260898435074
96300895
169352343
110625458
112405434
712679982716194818
69037868
348130478
3301639734
440022093
107720068
1099829886
408626826
522280928
3121402964
49296455
3793461733
2698035744
985452432372060161
4824320050
996693369760841728
440820944
514878072
155179154
84822144
61219559
909036328150491136
1026675125846913024
3759256032
2181817039
88158013
1335519745
1618099668
2965032960
109773056
446921820
215497474
280347015
174066949
1566070524
313803234
94240495
1142459934329622530
129428817
310228970
53376839
462583572
818697222002851844
715184461898326016
241096918
116431030
84411272
2721744336
189797875
226935659
281066418
87081107
3226070144
192219438
1611795877
916144462119575553
947307533605093377
866648117415886850
112106389
3005385578
112902371
696550839834558464
112847692
141591334
14496406
49041001
2884490862
14498222
793562714186452993
3146660487
827807088415895552
93205643
265305222
3101380596
1047500096059797504
233150447
3220289863
159086206
907344396999208960
104127102
542214490
3187406786
170320308
950697662105321472
367222386
130850658
3102978018
352992598
290466628
179082909
887331121482014724
113515305
813006079
121086180
951636850501869568
121715904
2912737184
53630599
94538538
200297677
900683000827883520
962880984227069952
172399098
2819748164
2330478782
3012415249
1656496783
815840840446709760
3275573755
174016954
3214974183
528296119
43089493
4490524933
2681297600
925249142338678784
1474144286
3156669540
2341824001
713940960971894784
119413173
129826147
126531628
68727117
121219807
69506367
128198150
267314378
98667889
407668312
43125613
19443750
974262005245726720
128873303
74735043
100909055
19566437
1045916626011353089
325494336
120983607
170962843
2192387586
3194388726
2465531304
217684535
2436978128
734497414388682752
171783658
116450563
2925455784
38858934
2742135294
64864001
617286164
887997240614113280
44128081
13098072
3009555980
1084759352605519873
155408734
48271852
1033325463912046592
104584466
87150825
105844794
144208471
155527542
821197093498826753
3292804578
922477125814312960
373975374
915494792443736064
993988827285831680
2504112116
145876353
162564493
1032384638
15731796
792940983226736640
723621138648068096
3527172553
98589461
128263095
848884686
2749235491
124129217
962955250746376192
1044228709258088453
122834393
2326373574
1191979567
1105050062
1032559007410475008
14964044
2323057284
1465426507
751436864
818713176640339968
122343115
268557304
231085000
2739772146
164929463
394013866
826101399834370048
2357134045
92715593
294998045
631999609
2317037688
71991049
715169720551378945
232879302
950088265985503232
963741017361887233
910141228267692037
171652993
125035926
277012046
413076131
93522218
1089493162584813568
828442733651963904
201276588
106633518
1025937858
2872936146
112881207
547841754
884684049200971776
107146165
708489013
129483185
274010044
218517239
4906654615
475591370
2627033834
2951104440
2862261144
1381453730
1215092322
8476692
2916481968
2908120740
2176075207
88393491
339018477
270856311
199651814
797840198851665920
808056342
60289719
1603551385
524277274
124782138
212452282
113198330
4328883313
30447398
18108660
3163524894
1467358213
597950116
1188724068
820526089483128832
555816099
543289650
407838872
780384770454720512
559399732
78299817
797656291829161984
2580745609
550094546
94513293
2343370267
159768363
4856236652
3941795473
143905849
980779181586898944
3160458649
825969870844014594
4848882589
854008092
446059092
949291709510205440
4767364092
265631596
1087390541333987335
1109306863999303680
482656349
408084742
228434953
7223202
383162768
177352158
3183630306
853249710202564608
121014725
267460406
232645434
831275869750513664
98669774
157375861
363643158
145857740
196597961
797682307
74762855
131735454
14767600
887976362
229815512
1138652023778230272
250639334
2956238395
109525400
1086883073810063362
131779403
130118187
221666697
1489246411
63117756
152206327
902618644718411776
236415688
719174549930020868
116387522
74073109
1466618557
108281358
291660003
927161823568183296
68638570
4833245180
3049209727
963370245678186496
141230777
3179248633
5833532
161825109
840133978090700805
419613655
61648871
281311437
15145797
947043895572963329
283901814
84846577
573696762
596684321
145992962
822761010
199109888
771696144699252736
224231119
44578658
716604949069606914
365363884
728965419478867969
978084241
206072117
632648032
705444491692408832
2374630507
14332271
3259515931
272296041
1172246119
847355190
452094109
814546752
195358297
30655093
917689878
189499872
46621912
65784591
132651457
251660468
114184688
166704812
576302502
327954270
101733049
102333808
2370084260
190557464
713532175136632834
110841914
617188778
4263227779
81842561
598138236
133779842
6688642
246557084
736542692847456256
145057944
208365371
218406026
122699971
132019371
136137288
3190706551
3297243282
267334575
251590545
317587246
856395348188606464
376193105
2378286954
853850382782545922
9344212
322211997
83188303
923334443321802753
106663086
155148741
92390997
156289422
971977404955504647
2889243468
175023881
275431305
268741888
295533113
17922034
14958696
61944247
101443148
2907163902
61988289
4001901
713342861161332736
96493464
16310023
20586437
121755392
233166815
108326217
3378325453
245350198
919760725744037889
38170664
112649475
154013132
898964191196831745
814953692
2737293192
68636685
152157968
3578611153
158927098
733577275187175424
307876156
264502795
152208214
113352978
3159585745
2878579176
112433028
1419424051
2958644977
525374315
1603400588
106953460
877319147536867329
14742736
6217682
2573669165
259557363
24149350
329775963
6215782
538815054
721586464685826048
2722428534
1120610784
4892753582
61548709
153649761
112163482
106378867
1090737844916645888
260343814
782464748185018368
3272545214
3186547322
132827806
2400602504
3858277213
97986392
1064650974650880002
1916978846
587781727
889097703996530690
139604857
3040784383
73633755
4523504668
616269965
471908170
2247241680
1025842412973776896
125724841
378529982
95418180
203488502
71499880
4843320720
311424728
169855286
419671881
362528035
94765271
160803519
272798065
97831764
2423372978
4516357033
2776720860
265382005
948876516137422848
3782447892
1006213186884853761
23117169
118559109
861569235641708544
218956683
4895213833
264310422
158632941
1121575448054337536
200783493
77217360
95028571
3266191880
3118858063
104408237
1268830098
1148415497005760512
925179729002479616
2189436722
103268223
105081397
159040445
182884666
1032130944
385011638
146454341
348494686
1256271152
2423860548
3266568402
824280158282469377
3257486040
4201046472
3314208439
2914618250
2288835806
3694845372
104447616
63583957
220910249
1393208450
1077865917734764544
831158599
1171594670
557078464
7453922
1649655168
191633901
1036297358298906625
1012226151844999168
192897722
1121912340
124191063
711096518745272320
18758566
128733263
2616483511
1006407263890755585
220977076
1263921758
1690127311
878967006761893888
207857044
1021252379822264320
75799131
3292064442
2445158749
2677147543
57945331
2265644293
66272310
520208080
2906939484
42174548
178734918
192186803
857336012
1141654429755514880
95186800
300759849
173140792
1870250720
2809077276
852470919058477057
204264604
54238828
10441742
2615246508
2580586442
4309536868
77720547
152624981
612700202
181778125
2939673252
394445522
1199767525
76648182
885813197705314304
148381194
1651868959
106045839
437522568
889112001246486528
165660378
572616902
329798393
1410020827
295546616
917047667829612544
131657129
1518556645
97225831
766716828
268638721
1030148209
2430521852
118592120
1101083400180391936
130084828
2213818297
882188910
778418064245166080
64135325
72871643
292828962
129776560
345356777
1058563267059052544
29919241
65583404
126648140
66303495
720514609774510082
734845578
251616177
3892955474
262097687
3149718146
111225567
134308564
109430379
2841885024
968701395942674432
158333412
1001696833838747648
139089385
3726604934
1013137447
3409311
3141812702
976946709514223616
256872315
1099625395
390006759
866085789624524800
265923473
1315709648
873017041
5096291
19141652
1035160822194950144
925104728165326848
751081116
512973120
3072142339
377774391
3931733298
303310425
862222115033960448
927122710953541632
1137267194717278209
160534554
1938154578
151506253
139229751
750832303241175040
894878132112457729
38776828
20480203
116348342
1091567572112138240
2925487218
2335746332
115359038
2933512292
143037307
141177672
3232550533
779615721093341184
70047438
45670984
11686882
839854812095135746
75766507
66383722
2503422763
2938034940
125204618
33938439
148751188
779835044365938688
973530976495153152
184727644
2570088356
808172916877574144
1322461670
290039119
743317806733680641
62221897
61205672
270087067
70673598
128683085
863248910298497025
178421380
65087705
1207704056
164020538
521264172
12769282
124770510
3224897738
87228575
110937194
1537832989
1559283068
1026403298
878758859828994048
152599231
106704062
429868529
97378501
225814616
151033086
503144622
925683360
3593804778
122544465
728201685131108352
2892264422
872313241988468736
736040494141054977
128295898
1507957483
778605576347525122
1443808190
1580787373
26450001
62035464
709946646323331073
58129148
5484232
68290069
180751546
3073993008
620019589
91804576
109538485
93615717
3274777730
950552097690337281
2896301863
1627016736
97648589
2499929773
757152702
808870298325905408
1074144871
920266910616363008
1446223032
3827441
3065722946
311850556
3502962192
56379941
121487264
146256767
2447423702
1082306558371872769
2684206639
1066912845688786944
22856879
2395975536
111601920
1482529716
3140845469
343161425
747145868
520484335
824028180
3360093494
47054878
106722343
3067362110
585833226
272793020
131547676
108619987
1422153895
726005650610749440
141533458
838157828804096000
112564186
1039196851
2428844666
2553606222
1125691224088690688
1150120787120017408
264137700
2873154265
161281252
29475988
102408385
145459482
367211310
1881936073
392023795
130756234
390590935
108410528
2727731948
2973335688
480482676
834628173069316096
2238563808
230283641
916151386340941826
2606875086
3310509252
2556918434
3277633340
149006250
403470690
142650873
247727068
1457645263
1025711490387521536
9877312
120711388
1137930668850081792
539638807
3277914756
128519845
94216037
9224522
934068550632816641
8436022
62412506
328254107
923381946
316313753
3266979026
863873066287284224
122100900
3239758939
353723772
21167960
1114059726222848001
543368848
108016360
710648058711642112
1061490540217229312
3318221089
1351504993
296787572
113656699
2651398112
269639540
272315401
1047831094391762944
959802701205815296
115046799
56016530
112744242
397647915
978171152
14307397
119394235
114198028
165283268
147491602
3550914734
11404672
1137453534113193984
1065999476
2711043835
1122617119
624573937
410651502
105652925
457307953
745964548084006913
1099810416
916627645
4586062399
2919048174
336960945
862562228058243072
2912771042
98601068
334096175
280956719
2293735076
114402463
728197300514758656
515937577
2478427878
1071482444547670016
2236033584
1179303007
4843724845
864492409
527222978
222814462
53370666
1145038633197400064
269763520
1151018811534893057
217335427
75020782
45572933
133870250
267613052
115805077
153792754
1005050982554693632
71402668
130839802
203768064
990167414619820033
2320898893
380246287
350971027
1515862543
490271494
18017979
444344015
953912772923834370
405518188
197405524
354618775
112571920
993864544031145984
38691366
3239985385
386433558
109190361
391256844
245656062
232714736
114152333
53889321
109975593
2468709211
498833741
739267891451727874
57864589
120785243
952286358898266112
730923663449448448
2271433728
131749146
110452589
105328643
718026596947365888
86488678
165599764
1440992174
848080928144375808
2322764228
340152985
4713867728
761905256011739138
167413690
140745117
23758042
1215258698
2377233968
836495963732623360
695632258422538240
140029131
233529772
884201353
1092268436
899672757830471680
131734940
760307046168178688
395233346
790830854784167938
959330407551459328
100940506
895636074361364483
1077910137568821248
348162245
119823635
102240807
94749016
63141152
511284933
359859720
2264387916
237780459
768654138393493504
365826530
904975109252816896
158890827
4848754469
2172327199
949103486
2587323552
894388588611223552
2268499290
223398821
98334075
567157864
2922821684
1240353583
120765930
736762429116284928
2665238418
2232959005
96367878
1125511851213709313
3040494847
474944571
2888428554
1118834468611997703
15016930
3947965700
225681910
116938920
103430461
219329415
48253890
1000171295907049472
421437454
4497491
4247006113
2607368533
143016007
548425077
1086841067377352704
2937313987
367531128
135428116
968839050764345344
719055387031277569
761947968018583552
319643817
497936517
1029984615853768705
269661223
749071117030084608
858812720
70901357
119621766
547320805
3100729730
865665082511970305
218877243
993843950841561090
808705567212453888
127117871
112104771
900603462559318016
1100621175430860800
612214456
212870982
855440025860710400
97467625
2162285539
888646795714220034
101512073
124659093
359854452
3012064248
61774007
801742760
2914788601
208297263
504507912
345360663
181055231
279880054
2827621124
96441282
2841471588
6734182
468342904
807231670315163648
63962259
53873890
108173824
880375878
6081562
1975343965
119349835
148369182
119345668
158637218
4835920280
73889586
51669873
120736833
1891778257
86011989
221044036
839342251939520512
557557343
912318692351926274
153393586
398018980
167511711
224565781
106101459
108256544
61667604
1107235766646628352
614277432
3048671586
132852316
232834773
301289796
849269765281423360
69372198
4184475693
128455542
56304257
930961742250651648
911550742552383490
151006294
839663336807526400
949555310108094464
236315865
246379361
617990535
90622230
2262057528
257406524
345383657
841627236
226725585
1288573196
160740599
195971092
146070028
126049740
940565245474381824
15784803
3193723316
2165913398
2533732494
211055709
820507529318834176
102281408
192863029
1116321024507727874
149708103
70381383
886977491088195585
3224970758
310697204
918772995161591808
401331133
143942212
120065699
47993763
136497997
3196310820
2360605302
553533337
105140072
1063804411388977152
979989302607208448
156210943
355472321
134447300
1041649058538913792
2826124662
2553589122
157178188
811876987266416640
1368285210
867705474363211778
3018572245
63434282
238573219
544194875
92739110
619309755
499600704
268310832
1085528326226079744
174112751
111901618
3256621172
383277004
883154355213410304
552395462
3045124914
1318724773
2359304654
48719984
2483821080
3222970718
107949135
2235850952
723849167768973313
1020295479509172224
984611583287484417
784527403028709376
866803520275570688
4803483294
355558895
825372820058181632
3179102498
15701095
93633207
868068967830519809
58203942
230104826
50508764
2906124163
755415637149650944
74768267
133688876
901027870683709440
894436861992513536
109486255
3230628884
3181092216
877850923380420608
851829307
138290430
60306698
146916224
55724397
3270130214
873505627246440453
56401457
867691950282911744
291120630
3676160174
103574380
1023372164295094273
94105156
1077902341414707202
751549940
997037851551264769
839183671
1288688070
234411498
2915034092
4825493148
1004642965262721024
1388359482
2568892267
112683174
135712323
74976996
344570493
1210645915
80846416
2532563503
19470343
985180693679321088
288317182
125911646
300801123
139995381
1030034952
998919389096304641
2741730086
82366640
724604725279117312
3231405882
102231323
277499260
622495262
217562378
116414477
2255109433
86333249
832418126813728768
821324969292349440
316837927
124074471
2742316009
97618009
1276499527
2836015464
247524103
126890457
253117829
2257137264
371627398
932599249895792640
840633513007177728
500462827
181127393
924929071976390656
360284741
1114442427090096128
1645199328
110365700
4830125173
139946260
131333931
185602924
266549937
69814748
913146440544698368
78320699
3035199960
103870857
124817538
181389490
107281922
582189481
97916720
420138852
866665356697288704
2459582593
447105685
2724938323
296667293
1108117745076305920
4539952153
573672585
440944685
851153079374274561
911727375146090501
840206613965230080
629941475
257938987
1077155822
1613940577
878785326788915200
822357992049778689
883687633985064960
135133770
146862453
897462901891514374
148378010
1653062700
3230038958
3140524345
953130156951928832
1043515877239345152
107460140
269722127
420410437
1100155074
192101895
174680435
353713118
356620583
118380558
1298498898
126692450
1003211234685014017
97686574
283628098
752139298980261890
949225831276077056
984803726002044928
274652251
3138470640
1002550892032225280
818453455723380736
111659148
61669566
3311319530
1033145329497956352
885649289577250816
2772976626
132004698
757396972152033280
826417032841138177
924701215
87334188
1664832571
104971031
2431259046
138007530
1188460207
2401053968
706862286229479424
930326819676360706
92138158
568148055
1863713899
3243182922
709075556
167309881
605253281
1006053930210504704
3179367996
904678761060196352
841198430240165892
950994403
600171321
87736698
963072114373767168
926407840868188161
560233873
2909969377
1369071181
211514158
905283221578973184
2905228165
56997313
556040573
266499510
3163826515
826232488573833216
952247796
744484130189041664
130136807
565866754
464509878
52733379
232523519
180392637
279503648
1079994590495596544
102569835
1060391912
95218497
255251782
3023675275
893831302721318917
226735633
1673765946
191367383
264816798
2679106722
895591401508945920
124102199
387671461
4314400573
1303362199
359241214
867243575247032320
901070537476022272
1068861295544303617
153623073
4821390271
1084450183826436096
147109115
2954419134
833289608
2656999332
787956905985527808
931265778048831488
2237702652
1449892800
126240781
915930679581569025
298867196
1620198708
4547821934
562475786
109183594
834405194670563328
388049641
132135242
3051741828
1019345718
894714694761459713
135863880
48275945
3091903248
424188859
935068181613252609
71258446
28325631
967078465190023168
1030036491634790400
323309896
806211218
231964875
59831981
812999485412413440
136548164
1003983473399382017
4940161
919931395048226816
3005019649
107603647
246540908
816236246364082176
1060641588
986442579305639936
1003659971253305344
82117208
264023662
826099639
2841806684
186453809
972746144177569793
787479565568389121
120330058
292883117
124519766
170222143
1022675957121871872
72264685
264678599
100733686
62000882
328030226
568315022
4496060833
3268231544
112639350
2856074239
123469674
482034476
74123239
62579367
105940526
877746679277002753
2610941430
2422377962
359910069
886165533678125057
113033468
852178325594361859
118046675
134453201
86291501
265743592
41727216
1145011376
992796917368217601
700547826132987904
2320618070
721834764
107730983
88144180
2738609478
3062821926
78944396
3012860916
5628892
2152762759
156200620
176048430
478531097
470278987
746970784296402945
119293914
775360554550501380
168698774
99394209
172823765
1338677244
461468180
172349091
77420613
158340749
752966961651290112
711074093391421440
276993501
3050635249
159897770
519432995
817562465378529280
100788034
117178798
1059998228240711680
1597126266
66272675
1081239294344228864
722446422637830144
1277190030
611042469
123389102
904420942381596672
1019741008261623809
50622761
749906037554094080
161687933
703202689321013252
416813085
116170704
58644762
1246028478
792387510097719296
64408769
2566370610
732437628
731857813283045376
125958845
127907747
223706468
225196733
127255972
1051629110869389312
546178053
1042200581752860672
3049286802
247297265
99960867
2232846211
2972219168
2323168999
999279275420270592
771935798992203776
559233193
83968458
726794064679464960
3797649914
987604167353974784
109093694
130748167
224261193
1286031403
1484405366
464542421
2500404678
307984471
269679996
87556227
90149780
1015073514
916960691055030272
3035574757
2896469605
45312196
126050199
3558808632
206134410
217343594
735636780444049408
1122076586897858561
89414441
47560005
609113079
1139277465598042112
260747124
74656311
4101573432
728824519478022144
3151186975
288898309
116978933
74150305
42624091
931138956
250953326
1197335688
3737272633
78890918
34316275
106083487
1094860558719799297
1865400463
94320322
1279007856
272826632
635572985
91351112
849569313451147264
357831178
378505901
401460702
366868583
352615229
155521981
234393458
2402739726
392782453
731455330954018816
112129019
751067496
875547300826726400
14547992
4471402399
1348595527
776203556634234880
3019378303
238157521
120809432
164138285
1650065720
257355323
305649567
73672842
1033978608
59810023
14488855
561250829
14201203
753405769022746624
140358004
2876119938
505760629
3297346950
538093101
127197029
1192947182
2834996635
1062574049052651520
206974025
926261037770379264
3682977372
52571168
229827740
252563438
139919952
107690809
295779629
2841778003
287744777
1353452467
199877745
4347790699
491212770
4947751
2696536236
584696574
96560257
4333577000
755315400846417920
212165056
84553016
264217668
121412838
813260429837287428
5640842
839388388708884480
263720879
379736498
265862140
4832629254
1117733157149634560
698883888353947649
106739202
818260225874477057
431670470
92260665
13278652
1450921376
2400926275
156627002
21657242
778181738820501505
341515527
130444866
266694667
127896413
147089114
751245089964384256
128266325
206186016
992048192513425408
464391586
105124576
1059332959969325056
107018757
2441923790
1125600608294014976
2582071267
62269727
51705283
171387989
822457379295895552
2366721685
856286641
1466304979
278362604
3344928079
879608797743824896
252537860
106938697
51765650
1479928303
785049988753522688
867913625658204160
969612810
380805855
336502284
164707550
129228885
1316639504
3259379040
155174177
199142933
969437042600853504
2603333382
824785975
819014685995376640
1217711509
882752939013492736
130429999
3191691877
264158743
1005727493129625600
22001328
4955661
176850230
136262282
4313919614
91521091
543475554
115589336
3197504383
69905540
200578211
1919386944
122699561
1095097863363674112
4834444240
521433405
1882772450
64688876
151766225
268171501
5669092
440927164
14169283
158644302
940935492
6160262
423299767
373704314
527640646
373200522
763757641772392448
135464230
291705818
1248544057
107993889
1139897490113568768
1016955089678827520
2343384655
102583563
1328422310
1269185126
972069257247735808
265686925
3123396523
1277658787
410870095
151936177
985810165730426880
821959785931100162
840174804078485504
2441523468
484790077
830262662441295876
2473942064
120141264
123866686
174540601
2561296459
937529190936559616
452192992
226804322
1117939968284905472
153802683
147500049
183931286
202663476
840847532418772992
937512118441558016
86502537
82882178
160015615
4688899813
901457603682631681
79180562
112860377
3326409452
2408996324
117192464
83045418
175738254
454916087
222724788
3241234890
2989125944
110187902
1881613676
195220562
143407036
737458231849553926
60045443
290437263
126865923
327976232
970691259672100864
915766118177939456
62052561
47937841
188759798
2766976020
907555237283672064
3657615132
944515516885909506
3868080914
981905614937845761
3259227577
88236465
87227702
180344642
3236036641
48715499
146067391
259156705
812907586840207360
116758075
135477215
106027784
1671680892
2887568442
134050709
776149921
1033532507344449537
913803960
4224014713
120445892
3307659637
92283143
152525621
883682695791861762
121973497
93218613
265892345
229752016
3120018816
838976678831374336
73774025
138273559
174151408
3043333885
1028547588432121857
1031780456
3470978233
717709349850734594
779619421480361984
7225142
434911628
844211235943985157
2197010029
2895570050
864425442207424513
79154364
108506103
2939457013
73370789
800616487
52992409
228016820
2958915702
336204231
90371374
1120628345647931394
3234916404
795242729168977920
2899727323
1870536570
402520302
99866478
911861461294620672
118343268
139378942
3182718955
868676532083998720
142640769
431814160
116112918
7041552
784019455047110656
2636602075
2354869621
726738737128861697
2433546386
139152781
1410294108
2811258493
3149688252
52987606
855778624305152000
734353289928548352
120988149
768707365
267564716
2962931108
236295378
14524694
17020577
178830910
109729195
1444229018
860269857949966336
203847017
986052215595909120
769327841716514816
62786653
970879723755601921
981662860689391616
566220226
866724203860434945
46828849
77439248
154702059
264122806
3119367318
832678686
1022466779178647558
1405344925
83802730
3311251536
3297627061
251552626
134461437
227629757
522277980
3403786160
430594344
2896131133
324400097
71781091
743079495666520067
103188115
251111435
2253107112
2791067441
109543748
744093390115995653
859436157372743680
718468947520061441
4532708179
6521492
134521801
1725167148
876810810848288768
705418747939409920
155579141
2416093015
1534533330
119954225
215647493
2268701365
1409711982
898145456408059904
130508221
4817768054
110273884
2897412997
98369037
1375878325
716068617796714497
601775852
303506701
128495980
498711776
267841647
200157025
369470453
90619429
103144971
370562737
799926274110033920
173424976
269521184
358685720
126916564
1102218032
3617034193
878098669861355520
552587019
113666360
293517039
108010353
173070945
156261569
182614436
119626783
3605965392
264818559
1853835878
61602669
834040924875264000
4706453413
956775011536191489
127068053
843440967193518081
822694219
632007923
1096775140656828416
49332372
147527613
857984877643276289
871349698803646464
2472572904
276119474
409360913
117075653
19284418
112179424
153347069
1065967780531322880
238462861
833385159755853824
84577861
2828235343
862927770
358835482
276330918
1701666078
108264643
150663056
164313415
2944016942
100862787
234360276
861918790132445184
1086909118130995200
1417460527
221664045
503129612
113029774
88444444
20904395
153759790
1271136324
1738909152
3258675253
140848341
4825508971
922405712642301952
86696370
2282169488
107040031
118992456
112887801
838007063313702914
1125741669230374912
5505182
115127573
121705985
2285148775
3312059683
179124653
614368286
215970499
926495959
167746857
1322289817
1136817120
2351728471
4848379121
861871348129316866
1033705068397096965
3462729072
1083645067036749824
293335632
119742029
95149221
258118361
120775818
850979224210907138
134984290
161539486
850931077
914091853225484288
115315099
146700477
1037309593116794880
3138289693
265337633
390646035
790123090353065984
881374129999544320
161628952
882229764
281125793
106959301
562783787
75153220
205545329
894783331157417984
1647490742
912665955850887168
1165661798
1025894713109274625
621812447
538192915
213596753
842169588
263257208
135582912
2399336738
2726502775
1354172887
828237995895447555
40860982
134208133
1040351933838446592
147452291
965932754
252900656
2178185419
137532458
21486902
356849807
488297281
2956274941
529762277
115651630
1454203147
903157853891960832
120426518
447002525
283491953
87460984
187959698
283871038
19062849
830801098529124352
1562134566
2383859929
45772407
854212789
635305992
973819300900372481
107090682
111280624
887930969360969730
854307527961395200
14506255
3247738849
1030271074028548096
989122939302825984
15204398
1518025466
6659562
1140293837044060160
866527922
1402133377
141527305
161913754
112483155
233349062
2381623825
2829249948
2974339561
454242861
910094638043639808
126534481
1229519227
1349473376
142802246
1150727176653688832
75514413
1074959441173180416
267763913
46030785
199653310
189632319
165372455
546858704
83576317
753928875143331841
137634970
2543491946
968925656
3529500254
116747597
2857467740
914160343458312192
109285494
379594142
885446783622537216
96082623
286218720
1966805580
1139058966791577601
116729286
131515021
1448950364
4837888574
758682657404313601
2634221310
1256546268
83854993
89458318
1107823831312273409
71282377
1954179294
121348903
64330446
84551928
954882639445422080
118247613
992528708
2371429188
1474432410
82356615
199983767
100439168
4918997472
346741965
1089343112
520105372
599128073
1115033959
2681275766
111053114
47856304
129098350
417049153
183662554
1617850074
887286122019045376
107375394
318722301
149882954
51273100
914301450187976706
124230694
1098098097689776128
145496863
1072037909253898240
1101189471351918592
268091829
2503813850
2866257218
3255512552
60476382
289316134
2415668076
456271774
2316793927
3185846744
233452226
938761508
2599898522
2790133230
1051426411381055490
2482197199
3229962289
998222287525494784
108312602
162571377
824515180142825472
947452881828851713
120624252
2480134861
2592516054
129151224
306622230
129150489
886365773253402624
513113065
75238665
140074301
345939868
525323886
3181561760
110400314
790841085832466432
2915382668
875131729589133312
503619995
249065982
194111053
934634542534504448
2833912368
970308939916046339
16420419
96233544
1326490898
86447798
814397862989557760
1536056376
82057259
723170596645785600
70799432
390474984
160229698
2633879106
2850481884
107555476
722383765117411329
116696183
980023037935300610
1319881470
1919404292
245050503
3309175872
891591372863557633
131485752
397239832
2835566082
144299391
803020134361108480
1090529823850549250
2483415475
542156098
1644988688
231286955
67826708
351060724
40892026
137671477
71773243
4741212433
336910267
3163101492
2736027620
1026785401187397632
2229495342
394647127
62952634
114691841
62203983
2398022023
1056554928003440642
71488229
232883576
120421476
108482507
927039670701113344
3937072094
1920307076
4234585812
37224627
90178490
226014600
777867746692345857
147176577
924168408375033857
129505305
128783600
92900484
59701800
2831600575
1003905427
111820821
600944288
1065082243
73710825
247363821
124851569
1316155314
2260138500
191684944
128795690
1282366518
223480275
132440270
144866685
186043349
205556045
849112196076322818
852543402470027264
209008331
249023069
149211872
61661919
982259486587895815
1412251056
3482803759
232536002
2607981161
2589156786
874619302992723968
125232030
875304770294038528
881645392625979396
374519885
82801350
207576223
98879915
4742738354
87383139
214052683
880409722414702596
49323169
465698591
813468132043997185
766907896474984448
1009439652879597568
1080126344107704320
743113507252510721
107912192
2658130760
2835970609
351636341
869499109064949760
60073746
216287924
216277203
1079291382
143883509
40635549
297369616
385814661
200133534
1041169158321238017
234338483
140409065
909516813699915776
112279906
2893831153
841836903364091904
211061943
595514342
100870537
419252247
3189143804
1402575710
1008982096075882496
113695367
894042748122144768
2789722454
702180523
3248030623
703178114986176513
2659128558
800391584
220618213
100472190
1038148548510900224
4678599834
3346069879
1094824584883273728
89569072
414554911
158956824
218189597
127132677
2506074534
161650139
1214633966
414591887
63608104
907919080983687168
702716027432341504
50311547
2316547298
854796918
771823694700097537
1538420054
211432200
293966938
3162629976
282562990
896411194302414848
112767361
456554459
2358087344
1064719490892480513
152662630
144429125
96066900
4797670454
360808232
154910057
15494035
100231324
15490425
867883100235153408
14519022
62746436
6201692
770640114141638656
4797999379
470470419
568967307
766300083893731328
2446642147
388306399
1130114698890756100
1073818387
801610153283833857
63674192
333479852
1316108318
2419032692
132109427
830351603806855168
3311512824
14678457
72569338
200484030
111753211
4378798994
130793317
1638246702
96091744
479637548
355345620
1461110958
1248285181
3228138086
230719030
102608607
75252291
861433014852526080
1045767111031775232
14538474
511748413
2417808626
115230586
609171661
272924990
4813090033
112138230
2899181690
853799855004594177
1316549276
873739628569743362
1708415215
112142838
62999435
522799121
294948642
171978308
223865278
101322271
471479186
144781116
200844174
5895192
103879158
151783391
232572315
59468017
139245502
3061533842
138078243
1315643804
891548371176923137
4312238474
715777105
465902843
3195494424
53633916
916304042451537922
860405037771534337
776783655230279682
784240455948963841
2352793189
953147251173425154
1881982712
720005310
1593251952
122780673
122401494
766467807408230402
295206659
536617979
2286753890
198501293
859536588
264804912
1899965060
264756528
134196193
25679442
198212788
133257664
3033144811
99234748
837239278056845313
2404920625
136561874
112375814
726045788
4366497140
2976499249
3051362802
159776913
1021245732
108460412
1258456968
201621824
94783287
177496106
121995917
170220985
98083868
450214883
754687525852094464
133206735
99515934
265947997
12625682
732484063991226368
172718175
345293571
996071832368300032
956430713120636928
852765181
2885141680
253378818
2929315855
737973135106932736
731126773497257984
375918251
371140414
178907285
271916511
93363329
136192173
3077406430
505754406
418861777
2235806864
426661752
185070692
282349790
865911460865515521
118677461
4863120613
1239142832
718760802291830784
2304876391
907119735967330304
55823930
482744514
3726991454
89947852
241541695
21870844
120725206
549797805
3009284773
2826445892
41834725
2356243508
801951116
328511816
159803796
268345065
100699494
119584187
1119618096711344134
1019129197
185260070
523826785
1148345377768267778
83765312
802769503150968832
727062786631602178
786865380
487733082
1485242870
3007962308
3005674622
14494253
2896946444
104429714
562145791
130877328
746929208
904154316461662208
97601687
58786367
299219167
317384030
712576823469613056
905400480599126016
2392913012
2270254050
84076774
114893205
1122274952
108341325
100814732
2226850220
42836430
499828103
593807804
272381583
228621937
171246049
718785441621671936
889902178017476608
114740985
843560870714122240
102975451
265244954
94265211
108916516
2302515494
1011517468609638401
1279499526
366014708
210300199
77224067
795569828429824000
1955864994
1122033312
140837241
763720906845761536
86891716
106976934
2572811946
2475637656
275975583
824937545242783744
2858031854
2751516876
977347460
151472762
86650164
1154245639
4837068655
2894772114
67613306
927508546169618432
813339062270455808
443693503
112901232
115894836
835862725355941889
4695794006
109718688
139310977
308929640
480302196
102596785
2711195610
94117657
4513604244
110030856
25299033
629153467
20515636
44500466
329427661
518593581
1624123244
345250839
39223008
198043111
919033404934336513
746859447503335424
2880895231
572744472
3903246493
960164746119995393
306239075
90638777
2568917701
914494321046437889
4012905433
94109212
102755455
755047212648833025
73391213
200018435
230433618
1262342503
181922025
3869844732
1151298707859501056
510642969
327063984
223199022
70385446
141297970
106446271
60909031
714397386
586517015
371970373
342056853
508873883
69011140
15251186
1086170928373915648
2985999224
98099876
2908173678
158386524
771004709582675968
180257624
265302642
3119385014
73080658
746364905461186560
184018344
3323015893
2415959911
3252524588
241461230
580050174
2795876844
4202207352
825506166331449344
264753022
3000999150
851382397891362817
59000679
1045531681526960128
154503741
1102889368681734144
1103914608073433090
2920526953
89900676
237986537
604650073
347844254
128891933
93350149
823679144
111816249
100977818
238030424
409025645
63735718
114795194
145936243
167723005
240985754
479581198
201632771
119627206
262558564
1507277443
112975019
187157255
2325489055
1104701670913527808
52818873
326992247
2524447352
307053718
2287251450
166496814
92276009
96480668
2378526145
146139634
1051967575
1026477518
195559867
840461542462169089
1068436776547639296
718757599265447936
70056452
82737589
2274974646
48739845
86835774
71580753
146959003
761099893
1491603108
276004884
956015895457026048
1048131821748150273
886805164044066817
14510786
191001542
109600115
117433532
1061958345534271488
193625280
1516669609
48357825
1039635966770569216
92929887
2545277990
3104435976
16183092
845587089106255872
229720714
815377786596564993
2422146427
140261287
2793024320
963420954645823488
150731824
3073385101
2267595991
180191999
945533330870509568
343399966
14511302
2257235706
155120198
193595350
146381037
120995414
1068101870
115796275
51687212
1363477902
131446935
112610824
589545740
92702169
340662658
51751217
920562136564166656
94778635
332572867
2675979758
567797168
60039150
840876749533593600
809723682327142400
372781259
3190867657
2829745776
196118731
95343912
865734529
858284791380140032
66023542
2313809011
3268868658
264783985
23779475
955864679804366848
852212110763466756
128896340
62554068
129212774
4809388837
3220366458
127716382
3194226025
729698226782109697
110714346
112843447
183242932
2437302606
122089848
112195394
552677027
184703332
486226151
87152390
1090220816552194053
433357678
7876582
145660952
1089021385
2895841682
44033036
1066363935060705282
978940749399048192
299394659
21842884
1386673028
173493895
110120344
71506065
294765612
124911984
1120927601659236352
112202712
610805175
1301757355
112399620
144406592
404729632
79715674
2625884694
226905199
60826871
4359768192
2864049774
2207139762
2452313670
142964887
2758263860
3318804091
16359360
95485662
38183613
33377701
824698631844356096
223170974
615929389
270846765
3912381313
990084162
183505535
605614722
1850496218
758474312428892160
907446416
45123874
782849795845005313
437567158
16009699
355991537
2171810599
333753174
1494168788
473966637
140715156
2415933853
142267492
133210748
37899110
128149011
69225591
313372684
720472345081749504
868442525043900416
579802715
4037591
2522373774
120621672
4051450464
53444253
523557940
24726448
1917090458
4154910914
2174057534
932032663
382285727
1031119035922956289
100902802
63103427
232814494
1354940034
14108222
494970513
18051195
2341701266
3844290680
2561074004
143818140
117417124
68659483
68991171
373999112
86554856
213978000
64449350
505121882
15910689
155513313
3887374032
2394275706
246656489
92662918
2808482882
498495006
738165027627143169
396604655
2415649088
105771726
71294292
1033709789090435074
109871148
4587201
4838970612
1029646112
107383875
166140329
60009113
184003558
825295079002681344
397755904
252526664
236418267
250416049
3238022725
961885376536182785
1282043832
324702155
52433157
4637965909
272332844
1151221802
14352344
173067552
777708921918070787
377117024
70422605
245516175
484659801
121110978
70373338
125727669
3009720536
114564079
473461660
994638522
6529592
2402727384
3766092320
37869127
3084761803
81374250
706557232469508097
2763455772
15216507
263536738
743093430679527424
1397361493
20141029
879699046171934724
102268745
11435242
3647552790
4875717914
735090020822843392
188965087
2355281980
411377502
569941489
832068679068028929
66327986
177187104
3031973163
744815075916025857
797477289881583617
973190170190135297
177583640
4065840506
817215726909956096
120083107
3039221293
3145851450
137652726
120268533
1680029892
12119222
151893766
508563587
2356464776
111753696
2323361119
326724856
75564511
155585811
113900287
962940689276272640
189468381
503195531
997092769825832965
758347445201805312
962406258
124174321
854304018
335262325
151012117
94695204
320251020
131002142
16647669
353960912
149541085
90863705
848509446
173773140
707486912240455680
2503871172
2898926425
184823292
286909927
402621605
121129832
1060367952
129286781
110214542
58766773
52330965
3085885487
380182827
119253105
170227916
827015562819559424
1635136045
892391251038818306
1020162818
128480171
2222589708
2731467470
729659346531950596
280820249
733813690802135040
924340034618105856
100748808
1272845888
24524756
441541897
155144465
4322739613
559240948
136567482
2778430092
221773523
1375228370
1632127848
1081043071125475328
84084569
1065085122754437122
749593491508858880
107864657
2346823136
969076208611639296
56974311
238041475
356686826
157488312
184769567
91585633
192954314
283373982
119759811
1002092362535858178
108041475
15822636
228311693
259117159
182760247
360483701
230956820
253082000
132830498
104410997
1398965023
825982362630500352
1108729159
119656725
1017678854
74492006
18311435
101212732
366175611
160920348
153763036
49584699
2609558863
133985120
1135934859388395521
94815344
155578850
170947852
1100277628336975872
129892854
991329290078699520
57837980
2304002659
336393902
116472271
928397021408518145
40283220
1031569716257554432
825781067059572736
420214135
100764134
2572484910
1473809522
303869853
995440148199309312
1132175396298878976
892856642
2776566726
800543686530502657
3974606239
102326282
217711586
94299996
714152036
2907859802
1066429246296416257
560160572
200106633
728340623778947072
1033908790326784000
1087249349711618048
269226952
105813404
104823305
3308964272
974074247428456448
153653269
1202304481
100788036
14683874
782100914744152065
167363790
152392596
2592894734
788013848
2181661236
769163853494005762
8203392
1731441750
14509980
265223896
73508337
482866670
705696355545518080
3066711618
409144327
162326921
129798623
3136589130
101424760
784329581603921920
843221953
356105095
2187873228
1458264678
1110859324270612480
1035823631903776768
290879834
143374871
616097726
140751896
108952977
59803887
878797866579271680
44780693
2173458864
85031861
4762934418
120458845
243426929
1419839510
103459010
4142737273
144752918
99629664
2456155033
114708870
367232128
236395843
859808577141133312
3265942194
6098852
7127522
885156811250089985
2414626980
145639666
77742001
1453079659
1019188652683825152
1678731272
1085058770181414912
3370911493
217032724
1453453153
1037319371608051713
823120154519216128
2589241436
3636765500
473754543
930324859359395840
148252524
94207109
154148046
1041397387640463360
959776812854272001
166576701
117591397
993483095494901763
110697855
425041169
94039719
255575505
278048410
3687554114
55255853
158968178
248550598
15495993
1589772266
3303093702
265699311
2382243642
157803939
1096782881068744704
135957391
1086612150557102080
3790254265
71215683
115281555
335140802
116175650
147528617
811849812161110016
775692498
103287325
126300585
118075422
70956950
120387992
129611710
99305607
522301895
178732884
1245548760
152278439
3489817212
1418082835
15448458
66357279
3299217199
300881410
2927212117
15833649
1042805328583188480
861190111
230435239
1252147123
168595870
4124823799
83352568
917222219192741889
890232001944408064
3006555624
1135147674615799809
2592983090
787587771951030272
32451030
144731899
144544401
2249194082
268775155
2477958438
231230830
112046453
58437171
103306917
4807112544
2616642198
2334490772
609176954
10701082
91071349
876367046740541440
377882418
92504018
3320187337
1005677725938434048
739816170
126398883
994578120991588353
105338137
2464670568
109503718
103769794
385442396
743120580581429248
5735932
597942401
936570226463817729
62136096
2744509118
104552160
2766113719
1061294808117866498
3017443698
4529636712
73107256
1445957459063889921
73616302
79467902
229405838
165068742
66078217
507460530
100495344
39014750
908021170783404032
444242888
144582930
2960382282
4923908172
110934276
251557948
1577662524
97566523
4809506700
104752231
96275220
2868720716
1040741902155300865
816222738998181888
719833497645527040
139154593
235174424
164724813
903620043417690112
60002602
120508708
96505926
760717165246971904
1585390778
3178095589
855746559312445441
3033434779
1627624938
416842385
3269865006
88901956
10382242
2563455493
327503657
950878900724236288
2171751464
920614652391735297
241116432
2377351908
176109549
2539592851
915779146663452673
136259506
3621007639
107281404
748053585791967232
1132946079769456640
290523062
129436801
385909177
175029377
770578837251817472
89465588
1057679827
731676344145326080
2860595202
397655752
731044878
278016111
928461726076436480
2549832985
102349719
2427127010
141275026
139250696
731716549
1916898390
174721890
1139287975659859969
773877994620411904
1113715225381888000
4847931693
120949137
140283095
168538675
3223582062
118305428
588242761
985898896122511369
83988736
2549552395
85817453
3976637112
717648065486696448
3317593386
68989428
1012690586250301440
91125753
1134309115
16888821
1703890015
323569964
413092562
15403350
170231313
125527746
886825492703133696
100118488
947208721
535238476
2172656179
101182489
61112543
410116273
267238704
87655609
468499472
2584149188
981174127263232005
3615373873
4745996334
844907584410705920
279499523
4905451736
1391305776
618308049
267126904
118068689
3261003656
2959024158
3220498387
1687629577
232579010
468449043
861223327737585664
327943089
2548070810
91119544
125534957
43829278
761319124492427264
1035852023881654272
273354170
2581513694
1035404610406506497
1110589424264314881
102872372
6710402
4329797114
716797454134353920
214086292
703162805826945024
143316168
14505183
3556698553
142939672
207561888
93395018
729280247305097219
2936156598
436632128
113880493
3056290560
2465949870
491185167
91554722
2202576348
89831323
223840467
2594596548
45231064
2158997101
2895414373
765400711274254336
120375364
2412690919
1003473904826925056
1489235281
371072566
176634709
151428898
3779831
152726303
123647315
194921620
831055406612901889
114401446
750526612265852928
501619421
3337407134
2889427069
128231476
217073751
50621553
886538376295268352
53401094
624552549
200318291
1041020734871560192
3457184894
42738380
2834591684
924317167268478976
2303097338
113740531
127078690
109766217
14601007
586468268
233501413
98258814
165198385
57531547
3622971679
265340792
2597016860
18410692
238858039
866197529754386432
805323892008988673
350876788
4887645316
116490652
117915170
98850996
318182906
55268688
969059408243142658
104830653
759069354860228609
1272128245
3300507230
885284994146488320
139711299
94355313
3182093826
454543001
111807534
162878964
4177058091
69130852
107430959
2359464500
286427942
285484799
767985402808369153
1117632351238938624
1138991070
267760061
242331227
3123689901
94262042
440662262
533110039
1144433441380827137
915903738576904193
94509540
128290318
192184630
3605592253
2964766242
182117657
763313929221136384
181273388
58477247
1682370074
500726137
3237409377
90578718
69659733
2454835526
2827418551
172378039
155177763
246111600
2321620483
173766625
222004101
1141693176874332160
136900604
1107277389250224135
1958047668
597102197
93767304
65825950
492017231
380123109
47237167
2165963118
10098472
327792438
3870614234
253675956
189837708
429596523
1016544811443109889
3365094545
137284691
1669361274
784679074144792577
842391928830214144
132111459
1035050520610660352
817574668768903168
52146590
133276074
113507588
403144850
2259022346
280697905
1487535601
2861964937
1100993463351275520
716959248844886017
906352117920677888
270835120
93856964
2579669172
2397290209
335773374
14110754
115943140
315650982
2563570986
326010301
118970622
481851337
16496337
752120335143579650
148802420
105998849
1003249981
3966981
3285109909
82330479
1674724908
141810161
1637653723
1015134250226479105
445862184
2211775974
1049496943808794624
947835636773355520
358119910
855552547079069698
479046305
3303135330
749443533241655296
861718292188192769
110455153
23142905
714265128
2379428011
857566253703077888
970986144
998215546309984256
170326868
1027564549321322502
269803781
2342966670
929733692414500864
2801269164
3258802645
69040865
28230939
3239047256
128246782
91975950
43506976
14510303
132609520
1185279822
2684697199
905249882260123648
2956072279
184384012
127530096
903551756
10221032
4227989592
2895575640
150565043
137015587
1033015554297098240
156732677
484648623
3470709553
129095438
45125654
2839076604
264094708
358123340
3505091113
2154838082
112177426
300002492
848869947971321856
102001075
160571059
155225858
65700502
1896584839
189917406
329730952
2519491406
913903525
121130691
128148300
2277758281
2718639655
382730124
2158289593
270409215
13771272
82837632
1055782804334641152
1036979475198574599
715852483491397636
1701424286
108823755
186652125
968057011366543360
543460812
94332596
23306129
1081112840902107137
840637062
839396357785845760
919079410656878592
2317886526
10828212
1014713198526717953
774894571687776258
3199847651
145677493
3319498123
65908161
3050003209
275090112
2369058828
4114220419
1368777913
86891765
239480157
103558395
190181510
95175362
303208816
2817979272
197308015
90367340
908613053918220288
1100275187134607360
871739225892429824
134492141
65612476
52559425
2596406844
478214109
537879150
2304690728
59637631
16231061
612517089
50499615
775994811128041472
50620168
2582991001
3103288218
2343260653
224503358
1238312226
934028468588756992
2882945786
4711270226
1294571154
455256347
232203114
605824421
916616062732341248
1154462132
275546389
488340605
15685337
198529527
354812259
2450113116
1018509920998547456
1030838545802379270
131178215
51725882
889498869645455361
103234317
3458806398
817322140500275205
87141588
199284706
1422938970
138000859
1110460541829431296
191341042
23013378
95318995
363406581
362324478
8400202
1205218789
1709554562
96466522
207029683
2481846786
101400489
952593941714550784
1149651995126484994
68898082
75731729
159541843
31269759
1164919069
868074430139736064
599414163
2514435648
1019286475
29657186
909629680088522752
736083723003650049
713700223407656961
54238814
89039528
122377363
16028951
4674320779
2408939053
1683470190
81557126
158072422
107860091
54863380
2889551694
1137000771025682432
122294415
2949055178
22108254
14485431
724133081603428352
87663264
1128274090622574592
4162892652
703049508066689024
116335422
773291540
264144250
56044695
764763915465011204
847650592814059520
2067431
499567390
19590494
958720219043782656
363461284
2165899148
249578163
6257722
13085202
3276814242
1041912939295326208
2510793685
95631617
531897341
1025760531930537985
625074538
1032892225766584320
5716412
845289072767594496
2354656698
514495774
2554553298
159408147
1944195055
759619435363573760
149738464
46609310
1357323463
137720881
145049426
392022368
561017243
1615384621
891318916009426945
88698009
36924470
116335621
74135343
1356199506
1002894618512355328
387685496
1169078191
66071662
97142807
74402477
862585020
1005313025358721024
135497363
1000701099819450368
105717281
744730784137830401
14723993
2537499042
188293753
17328260
14656375
63165915
117225861
3034475623
1068801988328968192
447518229
1344734936
224952023
612234486
3426465554
274866254
58697236
53235208
2153705862
154851320
313993060
64075934
1622549293
74995595
226813575
141955662
2729179202
173801887
1390967203
2637331164
875612776395186178
192779614
296877504
872014630582972416
132706086
60665690
905802061
136561924
610600989
121413220
111334026
45062240
218897854
71256565
118022854
992291304
89972188
139604739
568375525
75229978
965518906440871937
109323301
269277462
1254600584
139084091
129105834
579156881
844920717841903616
152280772
599649356
1630694071
130795093
120523673
919234185973219328
4738587086
186891360
113138994
56878460
87182306
165416176
330201948
4916794452
754814631663644672
151520334
133021186
2465836590
264514178
271415047
615843870
166922495
230726206
176931815
846021082947629057
1366640910
35189551
115129487
3062982169
265797543
885731781629976579
167194819
719145685451284481
2601861349
1333097012
4328965693
170670678
4733617344
266462693
2961834241
134260043
886834907628027904
436434225
1047728376
1006133569649979392
88135372
130401360
166058212
856434684863041536
719320028626030593
3299268690
744905081858842624
108867979
116377378
288061188
197998942
153360465
981146995367669763
110377067
1022396935779438597
30610110
147947725
901759950
120027830
354844590
78943046
100971403
135662917
452186530
2618026537
344566125
937955344063401984
103849410
108059850
2926867094
2492239586
2722671806
958942935290019842
258143551
1331472462
3714160634
496931104
827569042399432705
2732393438
92026146
79669171
449831151
2865145413
320200876
136595746
63873829
386405147
920792333867630592
989505262208733184
1105400870475194369
315132609
1550537348
275085079
114760239
118023200
3800771
122607904
17133504
309680524
1479922694
182251258
2175878274
1721483221
1223746357
128159150
277844525
2605686715
1159693724
280628384
290581769
3004822866
92926086
102555838
43339823
967592292797202432
212506445
100472827
357482878
3243898050
1233735500
773558382099853312
2832975506
3231463644
103058396
2278807890
115718845
45777410
101708210
103613912
2691437533
3522190572
2260475064
549603846
63719824
248200072
113368539
127759319
143056933
966391167750307841
3252378031
379626430
123848777
404000372
135869664
112712211
1383992845
123860683
191039208
1148193264
145640514
340884391
96319148
4361193672
106576955
280277292
2962549754
758998980583763970
273723420
853012496
963349658
499482611
15671606
984754074187780097
225134324
183647580
143761722
2338323152
48424037
236186180
3270293508
723460094306848770
631759503
103339726
279577498
827127644
107357208
3833175792
2841213842
432583698
888410079887622146
95909352
1096395158940086272
154773308
483616682
91313155
112380108
978276086277537793
118712142
238769275
622838518
35230405
397317234
96299785
4240702513
925127550
3322262959
270815882
79334468
292279194
2996852696
8922142
1031830108066082816
933299916834607105
570342036
112654362
224219176
4736920550
74746787
819157816451571713
754644398667726848
149803546
961331076
1522036904
81292049
1276935390
264673914
308225838
1124600634659835904
8217412
90410883
160728462
360080434
82243379
2475539430
89880351
3693879854
890688235977850881
2320542780
123169212
1003092027234324480
2651770682
252915925
161039794
109460522
2461567250
275507431
3148291536
187188990
390258617
724371689073602560
1081500086058737667
3275284058
94273079
129153112
285125930
505285868
1130439099997773824
227607145
90168227
336608553
455709188
734758891
103252748
126575633
112080168
2161443504
263608516
141848046
94748439
269106266
151501503
765798861218668544
1281846835
107220190
89464363
1955943709
2336996808
4318002380
102009086
898475085928873984
1420603298
2719000225
65592571
3023191423
53424626
264261216
815111839088418816
151373902
1086368064667406337
4034161
265551429
3194619288
351981493
14121858
779606022855929856
798538935173398528
23069238
187140041
204237373
2820065683
570939456
903652178417422340
921290665954131968
1062577513694617600
68398997
870997288356675584
1120593723929153537
754034053
115469242
144414180
2617318640
192726199
849462338822582273
336862126
19195399
128200747
714240321773670401
286060670
934675899470901248
99519555
2388385746
220991665
2341774010
92458154
100469353
264753918
302910383
105983933
112879263
795835176
1026518256
1227037261
366822611
810647279237414912
206671107
1008201373094109184
1038797268990586880
2820168241
271668128
133384462
272921954
894209229191430144
885856511875981313
1104043992868515841
848121902186995712
129542032
828969341315985409
108547328
67281507
329800462
168653278
15314955
60482832
1241380483
187093818
1699586167
805019232811433984
256640809
117457486
1179075006
221699291
6890472
89787720
65838144
157558566
508362030
726213142838038528
502949676
2826244813
16839397
267555774
3188471390
568185334
272795764
856823533
111259958
49210786
702812330376056832
103298270
132884804
1427961990
312627107
279449504
74293628
74925714
736514422206668800
125378825
1395431370
635907404
177025798
171489979
119379949
463608960
64146079
712159938554892289
474188056
6150542
1157099316
1338351332
105701569
967882765617086464
248688024
2509573322
2835933823
85829918
947727020
3272040481
757106436
941243684
90356885
882163258362175488
110218184
80841432
124616624
146319155
547509985
1139213121334075394
930685952737140736
111306363
2993435964
53679856
2317053600
61205606
2458223502
267024620
521339487
63058076
936478257410539521
1522294656
818717168778891264
3049096183
101520061
176275091
217115153
125615117
231796645
238047053
123191306
86313955
9770012
1086487684141395968
2484107048
5669622
109806277
129399307
97933706
535432567
2406954973
88982221
2899827702
111783234
2677421425
567989597
65944384
16745225
820165222576963585
894978719260987392
131757802
1724507876
155187961
1039446638429843456
492799101
712302746909544448
1022153851
5605062
125077089
19905722
153710867
970605696
1005854686400790528
110710829
1565089292
1399037796
715552489026682881
977371898676895746
989322551095508992
2991005148
1440385633
151904038
144121753
142114748
109060654
91084877
978622352656232448
3140216527
228735758
1341502105
2352267588
65472747
397997023
250601191
163441031
750686313414729728
983682776409882629
3572812512
232859091
115731747
103781389
1640532835
272867349
806042252904525824
167247068
252595715
2239015122
2658907398
852552494
1133519192412393472
208069312
868262458317656064
807963124846338048
107720056
2378575968
2930899872
102307005
873721841897975808
846944959416676352
797435663394050048
334586939
3003390235
966840711306866688
948823117152976897
3627307572
1356658064
1391646212
106737849
936796480022577152
123249591
2446224289
237232662
742526802329931776
1482016076
1039845983163568129
4374000973
267634671
184985053
955160892
93505590
913545996830777344
375989653
3228352566
1453665913
2617475226
94069373
3030125601
117408987
4781639245
715720941662154752
95604615
268502000
1002211477355311105
916223514381664256
308157539
906484212546412544
4832457797
108059051
511879058
215988642
3240591432
3199933185
525762252
91402589
2990783517
929522923999600640
163826305
321464625
265808065
3387836773
58403970
362854151
2563049899
979278993911263232
375022774
2949171475
2920040191
3178720082
920145966417690624
923946900730003456
16168389
317887334
105087805
1140972823357214720
118683795
2875275385
1635199332
3301408091
804795168
1471718214
3313711206
896559452467347456
454998697
1738899384
1104772229013757952
226951930
173147698
852704247007199232
2876593010
2260091316
116349503
288847037
309003399
2754012162
107712207
4857571
187498807
521515886
174671780
1106566128178872321
2792176636
342881129
102917838
102011870
244294175
3314101016
3234853914
86861936
25996795
66372575
1098573692643115009
163829682
4101275292
2234362249
309076181
459778092
3234646158
5646002
90993908
297895041
3993139279
2394399048
517149398
915528826196598785
307183851
159905036
746225770729594880
116103359
164275491
2982166586
716354318
108653861
1730899849
124096981
103795593
2695545108
225233274
3536792053
63857911
305565292
23656730
164984465
90181441
801084510418833410
66547506
1058114017212825600
118414633
1010538437873577985
267581855
1033754419848835072
18234070
267969036
154314069
46673165
875538755620229120
124900069
135815982
1124272411212300289
119376199
179843916
98152679
173776074
232016384
222230534
110141148
59738573
107996473
352463443
750295084705341441
122961042
3228314948
990955595145428993
222441805
89851959
880679345341202432
200168004
3052060488
75448679
1317298008
3245118350
822371699521789952
396276160
99081334
111742941
87697831
3527981179
135143066
115380128
265375330
101726573
110434318
568870854
59849305
63764314
576291018
835028237893808128
14614777
110708775
1636195087
1642792734
343012050
263044301
106124425
145164300
53656250
733851870
1885912800
89243354
849194712774852608
56307869
92569236
273714951
1006560991889379328
135877460
2947889617
83803522
1038713987217555456
934913542972612609
96033096
875632048324595713
141436120
732394736963620864
97917099
42202207
2247483265
171500106
75550285
217849065
986994910564835329
576167932
303186184
450217604
36929114
103252455
99697879
2261446105
949832580139950082
800439822351355904
885347481688526849
957053640832835585
134743338
869102716815003648
134193501
184196406
148449614
1916400666
123441178
2895614616
125265816
212891523
889139298838040577
4202145072
428645893
885591848265302016
129496112
262568038
285608569
7405442
776175282491273216
991448482031386624
217907387
113623141
2253555289
45307057
2272437210
1850929268
181090422
840389961048240128
87149235
378587780
196559724
204338255
915043907615956992
1075222939883122688
616662809
1048273058
3131475587
141636398
1084714705824800769
135942707
288683545
1345951856
2847362960
960104114372804610
2595990919
1025427223
128123093
4046037380
54457213
2432662267
892574176229249024
1699377277
184640143
851054788510834690
786060138222419968
795597006299246592
884547120
222094167
2156350766
308335896
102310469
2932209500
142619012
1060210141
69498553
956542376306028545
62060364
110437184
112604623
975734342243696640
298330954
1082432691411181570
761492996
2709111126
95827260
329832094
2285197842
117960922
254908521
2388752468
297792132
69352653
275599811
270384275
2358019058
299385421
814368030
331392107
1960300339
297937790
143785661
198957674
617273733
529338933
208695619
4171231
998216251288662016
27799066
2648715992
84968780
1068563658
1046711354478845955
4175619378
3402543974
2213488903
82677742
119032969
427857539
143054943
1150544820
3061309538
106405257
1682830764
204552581
433754495
701190432
17284537
53293382
553339298
278463163
59970204
1105716468
1687062932
7839192
189579028
162943177
898031948337041408
774972356024426496
3268470625
3298078970
100253483
71583727
2957449896
7116432
78888869
134671495
271261650
123166171
725153658426388480
1112968138767781893
2410472647
1003902096
24549264
141174972
1633522112
3249429716
143757959
119397551
120793315
113887867
1320507296
86199688
164191415
113230544
3460166593
34693565
78901901
4743924013
126785524
88397609
193615221
1949050447
362322761
2289159282
123528925
107589476
121007965
2972095518
1075746714882064384
97337187
4235104153
457035099
112715721
128040196
69534723
1664034895
425008494
1168191541
101189936
976283876
1695069073
3007318848
2744117521
828599085263228929
265307660
1016917254250770438
111758031
204170381
326240661
143485785
1642125932
142298504
934905782830743552
177929229
265369653
2887966764
899990062582059008
242312261
429629738
601895776
862543615712608256
97613748
130496014
540002920
2149200876
2731010328
245147510
89888113
90396630
125490599
860810316652830721
171537494
127870832
2563053126
54212027
280081850
119700041
594647974
106887141
356694858
4329101894
804246961
178672671
181023730
204367258
1937218333
81825254
2586002448
3033313232
2260370810
762730622
200587020
153366120
254793769
778102128044863488
126492722
112341499
1006279771
267069686
114606556
928981156984340480
163268915
710770270101905408
1038182612290818048
90783359
332861536
601432094
607796838
270768528
140064947
112994635
958756581658644480
3849386654
492024708
490282955
1112521430460035073
546676341
138696469
1711375848
784066939425427458
922159737088569345
3925744884
1251796897
908890709658279937
49615294
191059575
1130649319
1724044266
128239837
3709152792
193038066
630014861
111018609
79641857
264246858
114642317
123714734
222354341
340461099
3347450413
103267602
194002532
813411952881827840
274489366
2456667589
118090836
1103851840335048704
1907609184
1020644987166371840
136138376
281993362
398789766
142730811
1008330443698008064
625416069
124231862
89394516
823755444535443456
1489953888
109763275
72276947
207863539
864728052437139456
1666574119
2397893526
1028299809541607424
3267035503
4203087133
123338757
14766688
187905656
108448102
633923233
2602675663
239739410
116327039
104184517
80760730
90342660
133768288
231845085
3631688174
994260198
903913381995864064
812656338
299106705
318332397
409972643
496262629
235699173
78557244
138948257
383684051
83547038
2856176936
134361071
1099643660419837960
2724041593
158701755
4069489394
1313650026
997465801975197697
2354601756
265976440
59448213
1006850677664956416
186113310
221302426
2762946992
262058331
207843105
178266535
94720125
12784862
760431123444793345
800983894648504320
113288563
763050146867183616
2945829451
173125837
2408695104
284472895
1117434885633822720
94722809
129458124
716156022
83857317
1080716894892523520
175309039
875659814373806080
2317418269
122874755
319916209
1049901772909764608
992598607814541312
728339080744816640
188980579
401940497
1685550938
854933118
177240286
175739193
111235593
600115661
120744751
2655166344
799535220756279296
251069368
465811124
129083330
125238237
95153610
97713739
1031003974613123072
62684041
78601700
1383322382
343384148
1038096963319652354
110934838
2572892215
193977503
872109943540686848
36320837
210530522
79180611
125943276
264632483
123541439
271394975
784735340238032896
1187004366
80739746
2700705288
98613705
244305215
957500132202749953
2461155871
99318850
1532756628
138797193
714793552182534144
110258289
133587053
89215038
885720530879340545
180719216
43693254
331078461
11683042
815284760494817280
310242179
565503044
264073266
1131930158401671169
1100019474
136621154
757392947906129920
42316272
952815313191550976
995952371334184961
186814852
1024097699841236993
126639297
42871175
233988074
791857870182584320
738520800
212853143
616315602
1271475427
815476454674702336
101394345
113953202
60300721
73789380
100380044
236734789
124468615
87614095
1291547695
295416410
615054010
412340381
356698408
109323727
142216734
1028853645637431296
4830013129
145611749
1537966633
756114200108240897
1059440103011999747
156273242
3327351811
15868320
919600118948495360
123914009
4893051870
115953464
141884522
1126895530020204544
101764115
101270949
306811105
1066562607794900992
701989186048405505
888214507583004672
95924312
784739126574657536
4090509793
264823540
74471735
94695734
2162859811
2549114900
484823884
34245738
136544781
822510607572180992
805748582015873024
61064148
837855151
130082361
551942217
278134083
44802388
264649994
1000629547719524352
511959642
629945400
11223262
293776658
4888882775
1422985520
93255819
86235846
944126758319620097
70056729
991685817465622529
2167745766
93105625
710733445
145704109
854659821617897475
2918473056
3932731632
471171255
704627922036879361
59422907
46910739
69162246
259624498
2827670371
851828292
138068292
238992584
924237238535299072
332334673
919816828649586689
211087829
774504481509605376
187105628
794948068663652352
155128890
978152366
1575170977
53539116
88423358
272310736
129641429
1788394333
372013626
90135328
3320097277
1003638245945589760
115638642
111315132
159625985
876999200222756864
133177254
749202760571039744
480219160
2904025680
185250189
936226919992795136
1589617465
14338170
112908057
915222319340990464
1597541862
94485981
109820498
85799881
52955876
708961681154531328
114185001
128556900
2944227714
1026373181299290112
2424703891
119711665
769602289
105825442
277406766
374375862
1122087895479640065
103870844
821938308901023744
3025751970
146443343
96291810
64193687
3070849956
97158622
154563674
333128843
2568472627
2810338650
505899524
336147338
14896252
956508788474888193
216605388
814015345
35194549
164780066
254102630
47842837
292160489
142465122
122621723
150854270
3159708438
3116812549
2441782045
529099086
180339496
839425290
753466177922342912
2385022472
913954487714189312
144854850
458152922
167586422
2256114571
87919772
108776320
468527035
139354983
289389719
2469285624
150738437
6136202
4527793639
5244591
849291404
1073357874112294913
90177257
122570002
178339662
79111040
106055300
113582693
939080630
1041317183983280129
412999097
757553808595570691
1047274010801659905
70442576
73401240
557811274
1100978916481630208
175219969
194111846
4192078039
2896668128
132006005
964321008
629106281
200458644
598295509
2942058072
100680882
99948923
6225112
77715639
493650297
404241650
41650415
1026448829321596928
932033893078777857
1461087157
1210053576
121758672
48360934
130436093
90613985
4184056156
257381660
2817075686
2999711911
77150621
1014381582
75185661
138320447
151638302
736762799729180672
506707538
468466274
2547345238
709584133496840193
152593929
82872245
405640570
304225761
84834185
1117456442905092096
509922519
91713912
264641961
719160327342952448
58720664
311300135
286428256
150197711
882227900010831872
91332144
955714866555248641
89194321
1637395260
149948600
2561424014
867591257563910147
966801634180280320
549217350
61038947
824918868812390400
986858978
225641573
5916712
955338440215687170
101503623
48933484
967020910619193344
4680837858
894386245
16608342
397836555
348803058
217779223
140454432
917750562300379136
817523679416315904
116985086
2700467484
2939396778
1366297393
1923869954
868818909419364353
849903469024518144
44561622
135075261
796210230392549378
234084596
1610912126
2359136190
1142814295127814144
98171217
171031258
103458183
225532662
77222409
819837669593071616
889805382549356546
1019974044777508864
14932819
118587850
830976479831814145
1012178680095707136
15228692
1251990110
2501950310
1397559128
524632496
128247424
99719934
360398655
103709133
1041467508
105830949
124265572
2799799402
1419874759
563803281
433470014
2401094234
142480157
60268181
123260457
2369325307
163052743
53274548
128230386
1714486333
133143051
574154586
6871912
213650639
250978579
809071523650621440
433090563
357513494
4357068206
3174354452
854917228969328640
161319310
29172236
4473282380
345998171
2900220932
726313787343536128
230414565
449722895
43857002
2816484162
879292037014499328
883343293408460800
4422385154
99168031
207953929
2298957325
87972815
976847826683654145
109261562
16372691
838891148
154528416
2246954114
122111121
113681012
724130610
199633652
996732839243599873
1024900872453513218
123936764
172587093
242651573
1450036334
3514363274
59988153
3222019112
244897548
4610441
1037755432226324480
1699149985
206498214
153864996
922082681252323332
283565145
912149858
1516207220
818409380924112898
308653484
769552559010787328
4897755958
550547708
2235899521
3447519019
287005451
502931010
15413602
203897807
787133283725221889
166651997
86256816
128247811
80872515
777763253065699328
60612671
1047726752745709568
380415293
56805611
147480289
2173501932
10988522
181685229
135142222
282887859
71563273
94505412
3769368374
29940153
129993227
254301563
186727953
266077427
3320890130
2933303593
127454256
152683232
409330829
77674938
875518484586807296
108143787
335085098
775673299741192192
295752742
2950090189
127920922
284541476
2353466299
95885096
3144820393
565233313
7561302
4757865564
113389013
106591199
924828427802132480
2572557025
2806776488
109746474
3279515582
164912076
80853384
825188389657866246
746108983161720832
2932896967
127505973
220940213
1125965343434788864
212217157
5447042
766885998
273631385
110320981
1456462579
62248439
980471961284329472
949632010569498624
60003750
791149429055188996
3243412808
265200839
85316932
1956604920
90647097
131114172
704918923
1568490468
112136872
84017132
3237568717
3882533172
124151503
89377434
102395110
178356895
145137924
114688594
361936633
710510125
94059174
880751390578008064
2605635422
2333735563
230421537
735492708605689856
921192385752612865
4835365134
940354506599964672
97904555
514048592
105562066
107049865
107112742
59742059
104443377
1064500053232967681
237743862
802790841597054977
266559424
273156600
1019385199510020096
767870984703528960
168977895
154867722
329566370
5523882
766536076886355968
328236239
207950582
927507716406370304
96356023
50809543
96925561
68884093
2489236560
167329494
10924932
943464458134810625
890730894041858049
78907380
2321298816
225729556
128219042
115526095
105758213
110186157
366048658
4323095172
752770992955469824
900428793034096640
123309567
766266563133595648
77242940
252671988
146020455
112045017
173103350
290361171
144426794
2374483566
700673029735522305
94627186
88426221
3009162140
1144467467823013888
1113320324131483648
1052663546
233025910
119361753
80810261
43173311
118081662
445615928
1117241236228698113
962281992359301121
266979815
715525968182386688
420112316
176625262
950967959261888513
2478102740
105645906
251093974
43283414
111325370
855770112044945409
3359939964
230593224
1025601708167114752
164148642
4213821434
93857799
105108540
25663784
108571968
74392134
294197950
1950980304
126634953
206507521
103810919
960401634
101447225
2563402308
100906762
92732173
113026508
83066278
2389423746
109803052
107635851
838305732235669504
1977456086
113898512
915488547875913733
205777873
893527985709473793
3192312115
118369949
128254775
2959776638
14807983
86575699
2773078334
99419881
314398389
230849704
957220338009452544
145912453
141864257
1307720564
4885895346
2572392841
40464208
804105780009975808
2827248810
157563147
975176835184013312
2709119238
797574792
822782008938020864
3202755170
126897484
93748028
393938003
96895369
258688885
310776102
1392243582
267664430
269078499
4774278414
857815223041839104
15597203
786148195
102356647
1121974318127124480
990036289956139008
2839082628
830045388803448832
2350116097
4181454012
529304898
131442700
1061222127452348416
212918574
866090839
289062738
265762453
93157558
704815895323881472
3423706160
175624478
123483437
154842865
100406892
771524946
154483982
270270285
119455243
1318680704
2841707738
1024160930815332352
119967895
266860645
334592211
2328874074
743393951504175104
1620246157
917772858436096001
430783832
182858391
179197709
908470084791758848
813332652245721088
2921611874
978831080198320129
25812835
725780420
229029820
160289118
225770692
15674387
113608957
107424811
108264609
961009804268285953
62835895
190546298
28771133
136884081
52708428
155743734
186463462
777650744312815616
4824388363
261488942
952672045011156992
70715243
354474094
94963186
2390737238
59131160
566329902
143343054
68200763
990922586744737793
1087129829823021056
141964555
326808348
9969452
1429813590
5429772
179512379
636807647
98876670
242375905
1047109040298323969
1124441599646126080
3403666882
64157548
2319000660
245414503
113225014
123185359
1240375519
329665954
13988772
109232739
249449131
1605022939
70704676
60003984
1057942393
1006187411766849536
162915326
244390571
1428082951
68675531
62805539
129513984
2417186184
88377761
2490530192
2548014620
2915850432
129947953
311184989
2453391842
273743849
107145789
265254411
3258127284
222113135
868807571645153280
267002525
486209351
2971904869
1144208246015582208
2999619925
856836390906077184
746398376
56736677
75607502
23308417
2332147471
160028474
517630242
212577842
1389610838
788356837791764480
3103352833
715100228
231733832
3116074496
152621726
2494261382
133224258
990534586437255169
978620500581765120
133261813
145110192
849920640341614594
510416359
349663455
173391097
742217892213592064
94781492
721700161617920000
103572176
902673671440834560
243971641
181421120
210835984
77938735
101147088
526525284
77453861
148631609
1138396479033233408
165268183
947380226337542144
105862679
95904560
103035548
356064841
301595100
859331312309592065
1042663708734808064
953109793
195458885
2607377785
3032336864
147226793
375008630
2948613247
1474250084
1040642253792804865
1560541982
118576050
2703300428
14322867
75300397
98320425
90334605
1047785666350731265
189855805
485628810
1111477320
991932062549487616
784256751356915712
881073907758882816
78900666
104044063
95042284
154970319
144107804
70146650
1021585249
3097696508
949987351878541312
67857805
6851562
137022293
1098349027249119232
209617874
96661788
105411862
903734154
733281116732280832
917912583994195969
93658291
610527052
956081636365385728
1062318994890252288
45140283
235828579
27008182
2268492613
318464892
89628028
952773014549966848
1025327468616372224
2292693776
589091375
542565143
876006210750644226
4901048293
999572302101598210
759226458
780764365590974464
1045186180587839490
804673966832914432
769310975350583296
1047081150
1027148418735427584
2283065904
837942258531885061
92274822
815584644586311680
816252376826773504
91323778
342031663
81525231
1147969015484018688
535084537
167425153
342166543
830454721
231811518
210470989
704777120510115840
75659135
2307273204
922252244
708659873777475585
76028419
250657069
963792120556302336
2581942602
127459992
297952115
1118476513374949378
3160995901
147759725
446934566
810078245211095040
863348275994214400
945849997
725527280
60328694
104724302
2945747310
536288560
2798209465
1181045924
119596287
2903090774
3281735221
142579824
6861182
144224077
116829810
358564752
110038082
240124206
264227419
1131141206275059712
980735600
1020852325471014912
749337654
362507543
335957673
359913501
189695679
971980190434828291
1076424814535962624
88400123
128469328
3250553556
124788862
585322414
967220766981873664
1643003840
516084584
175932677
266487267
819871034
252026705
123435393
2894699455
856349294
190207166
1647572258
781824450219999234
572458762
215993848
108565674
1147329715595694081
954204551741038592
432422310
10330732
88649080
410571195
200784174
1620589885
2433374928
812422902586843136
59390738
3448272320
15558128
166566923
247468123
174849736
243131152
267102848
126271593
122938105
1000746779145469952
1647442471
752982703
534530619
17393372
4466148433
393878073
380304058
265297442
2905965194
90646374
90826040
69586859
294912166
89656822
267519941
724968484216541186
103050981
1116720559
125314277
1084338705307848704
130549385
1129611000804663297
372723010
69814598
617848304
121450806
359951155
104243106
102999722
2732195810
265672621
3301093710
60638036
2476198080
2984112145
129802308
764105605208342530
1712014621
283086428
1104995132523241472
171580304
735835676332023809
711016418087538688
128397199
550571303
75533039
83083284
520224195
90638421
16041906
67037716
2475128130
2553690068
753520529106087937
860472944203489280
548213841
854715235743158273
853897740148891648
2912699162
429943573
150807500
3112489815
53024744
1123393748681904130
1000378574522630144
11399902
17131746
76864586
3150618198
3304906712
2534374021
310844949
280269256
27401623
121031566
219318275
554364279
128873793
207363245
779193688203198464
270889957
91917486
741243416458055680
369523895
129798690
208029673
775315117357436928
2585554640
3250465614
953103516385492993
3122974411
1100770506
495415873
2718766285
151862143
86096522
931790680606650368
728588714583023617
340198243
4702407510
2357626974
290418241
1892321827
222662868
121718658
284444481
1332601148
155502879
130822972
3120762349
264706733
124050411
168151492
112894137
197303175
565339439
2277428538
1072855709979557888
1625621514
134049256
449813994
5885172
91734320
1394909240
158752238
996714647297314817
94531638
2593995475
5638772
265359757
704073103005995008
3100657141
15405938
1047423170242797568
60055648
105317910
897677163997962240
729690326609240064
88301724
157953573
112183269
89657905
215924013
835494060282396673
1020196089767505921
89191099
203855978
122319917
383746035
258664196
1707702265
83187373
980053559017316352
122853321
1878631938
120734705
45520875
336947769
16226359
427792814
104685361
816640234335006721
38878382
110621656
1005429227426988032
1238465815
1064830184
401175856
1692193542
772001404214874112
767676918774714368
106386190
1143468275319205890
2558424440
290957987
1612991184
862306202
8862612
106338920
1310563848
82272004
2587220808
918688840134549504
4416886100
1179224340
955108075387609088
1303774850
249086379
3115831842
902012452279160832
106689060
113897860
969534177816150017
887803814631190529
214507122
108467471
1487890303
1285615567
610084078
60073718
60269300
113596986
1031123627721158657
2364573776
89915356
1065785430262464512
808567934
105593825
1044224362260312065
742389687453548544
125385793
98083432
2207387334
2315780359
233506572
632903474
300926165
2275933093
102402547
1854579091
757760428344696833
262807222
764120946596655104
142854463
876454186157658112
132689820
935677383331397632
94454437
1106190564532219904
1167354505
82333186
51462979
1135034452474617856
67653469
135646364
134349137
738999345085747206
801548937626648576
844472736541917185
2911637046
622883252
196985307
2412584803
848700216
837990721286070273
13271212
15482057
1150600304217346049
3123347396
1912935396
1019198501673099265
774974827224375296
101956092
1704567612
56664717
89832959
1007279031061008390
149492977
134287891
462055990
324669992
994174961211265026
318882641
155115789
18157241
293360636
4987271
142297653
102366422
111090938
233813039
165796124
80621902
251156726
105426576
354461528
1721782585
952013994172104704
3314130902
997228801
102853625
96062135
607221240
449463236
113922292
416038919
175684092
265345239
919377897596399616
1046312974988718085
2386040406
60546611
434142771
435501738
2271512606
197238851
776259460415180800
232581738
264058529
218170525
228045960
1897338548
1060165903
336852697
862305514650124288
2562471978
3003445560
138410806
30901695
203465907
756504998318444544
193952743
3067933076
159422273
327817062
94942498
65898690
4352519370
984342451161714688
63655275
2912861370
1014076677482110976
2431824488
545573853
938736124679168000
1096987469503819776
130837595
3577451473
45064209
53624101
862562384778469377
197650309
1644279169
103192741
149822506
3229626542
73408292
1084628640103452672
773912205347713024
561730417
708111374
119294992
43917192
888750494738374656
346395727
264322124
6177072
4378180453
811073638929559552
981137689566101505
1709812849
70021008
265463257
92725938
2736741397
2399092772
892638493
126816793
94992848
616924842
119750104
792750971587665920
121282079
62824040
220252539
142300687
4057923680
1096062645596123136
123564884
389932985
1330497788
3526353373
429700500
186764191
1098262252459704320
3616883532
2441717611
479287713
1073940710
3283479960
307996242
177488279
236816823
133977193
52062471
784385947215417344
1526117311
803329797774393344
1715230136
16067075
291657538
112402410
5581292
24136133
3151702760
117326019
1145503459409481729
154504785
2787000570
2608398084
3283017271
1180999748
1090793596951752709
243314900
2605767684
99316928
2228382817
133644433
108213735
1102124690221412357
53614412
3318386869
1057501050
148004606
2410959260
2808349639
116768835
124010912
321360514
238899845
923509424
915875351171031040
459194296
1075525999201202176
61410303
1459374756
176683971
775511230391791617
787426963166146560
265840859
713773154
141971789
1937048348
239320239
496855065
328929787
710829329538637825
2425021754
71274622
121926224
220298544
983677986506326016
1870988112
971666511705161728
974887369747841024
310360552
38607770
130821154
3414212053
130039522
863685197736181760
4694204084
194439964
110436087
604570816
1088324020322238464
459197454
2745421471
2448956954
827559439
810088433515429888
101583384
157671664
347230550
770734664
883960073722056704
43477904
1046934278
107381996
1088420970644164609
1002350542545252352
46838466
710981451601158146
118688993
1117778570800029696
60964733
828192489378975744
707514763803144192
720562246305198080
978460778
620959493
3152809590
294129642
49975344
320286485
337088719
3081035419
41587894
68607847
21268856
1115583550844071937
1438287746
145071842
796362621272276993
849814745855139840
3756221834
166854834
2470471507
2475733759
2854438249
1068962064754860032
447603587
864506591000776704
255327874
2365677248
883362746661715968
917066865184194560
3067431500
880810457849765889
1611505081
122545448
123762392
96933676
589761248
123424004
5582412
4448479336
139550254
1014413269
345092337
120259605
2615746879
856526196208619520
2340193428
1063343970569269248
749800304
89392929
75221549
1109403468194734080
872605774945558528
901080482317647872
758162212292812800
149475698
3196423340
93373795
785814091491217410
976320258788044800
2879299880
945469786036715520
225683162
66094138
3234722910
279998696
15197616
315167672
52730643
200813858
1069243297325957121
1162018470
391965236
752525607246794752
78020200
793610229665583105
144463087
3270878251
2956286070
82601073
830438034604584960
1304713538
3305761477
86662402
101469356
4863923532
1374996162
2304441806
2955054181
818810969950326784
2915282539
876839463556534272
997701311343747072
99103026
787310505006276609
188284684
435185168
831103153282052096
12579772
335969951
975794137210302464
200861314
29181394
880360721233485824
88957141
729105389506076672
334538807
3948901512
57354557
1448929945
71188243
147385795
858469789844488192
1114478561128148993
113901022
1142479771705626625
547492560
219312202
207894564
81564754
159868976
756416140599889920
52688164
2318378396
129992635
1177861807
122879505
124957886
68603364
107990692
625613911
4156502892
245553374
174162794
14724770
207743829
161076824
58148986
3741390148
750626404547432448
721561134591909889
1086700666809024512
4103467634
103292904
17479053
889823241765867520
345375546
87388902
90644678
343199874
222749348
209039307
173167262
110351626
450398072
186697279
12537962
127757600
1303121593
12144642
3149351640
847084106789769216
39200232
254612794
2167875134
1430213024
3212631867
419677927
88624436
132744764
886406030581678080
4421285372
1048907796
1057908653741694976
3253605637
1591156740
483558515
105732501
129510298
18979895
1046137704
1320434712
206598328
168532546
122589881
5959512
121035224
739389736716898304
913397633162534915
227277711
497522091
121360436
4486451
81324204
269194598
3245291665
10982422
49213920
875685531585101824
89448709
781126372093681666
71580395
355233518
714130797150625793
106263161
432280710
119738942
95297551
1027898910067515392
1011585085525508096
2296245738
355449456
1024168287192592384
58466591
210643084
1131544919737155584
1698634711
2382141835
180376582
3266913079
175653688
822098882259656704
586607237
2903188148
4492587312
110043227
1196073372
2573032554
12746262
294465828
2413583678
2946444938
840001661519122432
141491050
2949311348
569167034
1629633398
3293673259
1513316442
2247281454
1033926112823267328
3012896288
2373559364
2595083059
2799547706
134810536
312925704
2450576005
789693455207247872
327385896
1105837988569743360
900069532647145472
96036008
2529106244
8553582
303784902
195640784
105087833
535140000
1695789554
171056577
207043346
91237774
815113519
853896653668888576
8699112
143731561
218031553
73148008
267586838
2948987270
1551198403
174205746
560203122
112743663
128530594
883856249481080833
962179880321298432
160538652
1674551210
1020973496
132860409
200886089
3660378374
96134154
543372985
588461247
2911786650
617953187
807422069864419328
718962759765864448
1257004862
181056635
128538765
278970945
1189273562
893085274208468992
737097059098992640
486374032
104162193
217726792
114492515
229757330
321266257
169080387
270228411
2608652964
321231149
214892222
367613809
119727746
83378543
813639557212028928
913822401841971200
453899125
85331316
384162625
912160594429599744
170577322
154710810
2324643421
391220171
1910394552
1094036568
826289098302173184
972337487426146304
173086295
261991302
82625409
366352265
502441049
136954547
1030677512
912668300609437696
4465915273
92270284
110250496
1090643749166698496
545107307
714310343967641601
34132136
2256690818
1029997069073666048
93397099
2836909909
83870105
2529381906
3094118718
4887935740
1079418973601447936
884059993472876544
265504485
2681470536
200712348
1627511310
2332887709
116644508
190544107
190964263
2514195750
91297660
248608556
99451857
756731675111936000
3353362512
951045946355286016
1070586519453261824
884337043974701056
126306157
2360912856
3072011821
2246633528
1326872245
265940117
512106260
859958983947202561
39422878
147461880
782172252271841281
1588257750
295594769
129235555
2431626949
152502094
145893878
66273349
82746711
1000343596355076102
164689754
983852711115243520
1269944683
1712774336
200116583
286132957
128437355
886863275119362048
91488771
264066610
140701562
271179536
724737722460467201
288895452
1054746414
283347157
840315380
825476828
4949121
100523359
867995179382210561
1087214596899794944
2691226512
15448430
156191824
109591794
93341504
126374584
732267618
3138163596
2271657049
186807499
267115909
109480111
1322302694
379576209
25799635
1288928292
166113070
95577154
1392402746
104136285
2946021546
109810777
157387411
20566667
2388691728
45543555
175472410
1410693439
567270184
3282630452
143216621
219720011
101957122
77533376
196507725
754557237843021824
165403237
746242784982556672
383612501
831043090638974980
265368248
3171862273
62481503
446789943
591856548
63087086
823834791925583873
999413239099277312
423452674
64076803
88972436
499298530
139931435
138901687
184396514
111360745
566023002
340928816
359911581
553186509
96980296
87652541
1098546968769421312
155586088
120126902
832966409244127232
4236276914
217548838
967123687240450048
765708519983030273
271443833
200001986
125054872
404138839
1147436855496855552
71556814
449420382
134862926
537226772
715240598
130803992
3001270562
110090375
2464575559
909772210335707138
743762274695798786
1374413534
2332975531
125076616
2731241712
416991818
587540028
2388675332
108330922
1949134568
160563408
541644913
59969407
358725644
3315316659
1579612819
725837493346557953
760825963903004672
102948917
2946091338
923213537903706112
213399722
125014242
1016010713469337606
96570064
198486765
269388291
871741686
156961782
122054797
117055705
110079362
747184766
127169292
232981932
124462685
121039994
1208812206
164243068
91771049
1511648245
55823264
244069993
2979524899
86277104
739088776354357249
70623671
611443403
1092547470
2916532022
59618992
889269231518228480
200268552
1004358321212542977
142719533
3085247954
895077038
1259401093
159773672
2192348136
97891136
2324906959
729319737545527296
118879703
3096787148
3433730981
843934892
2800636800
117693222
4874370937
327703252
315920697
426630228
815364324378062848
2837808073
2739400867
833300063212302336
3251317009
78047450
209555132
914627726
94738126
72151354
953132180724637696
1142527644
1011795888652423168
161474037
3170597605
961541444228890629
167284222
828465007
2197968240
125060709
822448028787167233
118715535
4768466072
976006257524989952
434726016
1122985705787904002
76284158
1415578994
486509297
2687225958
74479551
534145742
2371959180
1402773037
756133983461609472
151024951
99288497
831042031963168768
402087089
2800996496
333065138
3681927432
293795334
828515341
590849099
2801974496
789418128937594880
47081237
128124917
817124445970001920
1084842221440913408
199657364
783430631426449408
51055405
1016835084
1038050759563141120
548149592
2953553778
117009373
1856683141
303934605
542154617
605378711
524316185
328196722
437607984
131483615
147139571
704988203091005440
1462322210
450650851
830742697287639040
18580687
270215176
52670598
36888778
949527165619519488
796061408
71136159
17085346
47491762
5803602
1734469362
733891230409449473
132724640
168655033
2251864861
147854723
2195190535
2389642898
113375265
312380388
896568811
4924852188
192549102
2784313836
215975105
74370580
136867586
953742990
2392441878
222050198
876811770412752897
266699364
60857255
123805734
16068119
1083013501
4881765210
2745270241
9647332
1492835934
155180875
197440460
276699638
1657512949
371051395
177854659
396595032
1128412896
80827444
82350209
954273708134170626
80476293
141884332
191413933
1728738396
75250752
989065758201274375
1010320768461180928
886519354849873920
100143986
4923034742
772746322617044992
113039944
775350120527175680
742945884
150061607
110956103
164694779
104748982
2408060406
844400802601074688
903518754067308545
916090494
907488874930118658
62541887
3171752522
200711763
94736505
868686111417155584
1058619885314433025
806164427175145472
72017218
950783667428737024
866565823732662272
1085995304
2274351307
166788706
422058168
117092950
491042454
14514560
807864869181526020
2231329020
109117053
1145408799961780224
1052532661
901068122655834114
833344771246563328
351422591
272026088
383141521
42917184
2601586267
1399379226
196573310
136979386
63628136
117065047
55482581
698059792045092864
1708546939
146429423
171004877
921150072565276672
1058644914118901762
128911709
2203907616
216993984
148944882
275859091
779913676694228992
73936623
72268796
758229051685285888
17082802
725653282455085057
131885816
59452515
185158739
748868643417579520
133599635
3056322655
121805265
755566615610073088
234255465
2917453775
396408569
81815720
4611899300
2602896008
553895141
91614664
607197220
111276364
169094414
2261843610
63931627
225043915
471244731
2544259734
2824893403
1232262685
2346859470
2566662300
973589680246603776
433377942
1492958917
751379876817408000
264561204
243924638
770269739687882753
211372136
1088997756939587584
224114349
474625402
992773383833055232
1701398959
715538816233119744
122903230
122689015
116373957
1049655073
150480845
2783985902
4527242304
763788494
701306586438832128
125705001
268681607
1057881619401297920
2478145766
133704424
829186609945858049
708281720710103045
4329144088
1171658136
161577528
2235673034
88920213
854054564
988344011046899712
323000682
1024286064628756481
4341121
1221304670
829178117042302976
42441078
164942022
322017102
108859856
171690734
108564819
6219932
124706974
32345403
704260166422630400
2383574316
106891758
513942411
2501126695
701082269755138052
977872438951215105
295015300
784294843707232256
293278879
400609393
281066045
2468813857
304492842
495559680
99519629
202633822
3129038826
104099452
57946049
244913387
149185471
926762342305505280
354202244
264618075
134368376
775192638
135209214
419230588
115951265
6103802
340259392
167383220
486463081
130889231
306850334
104519447
906518540215140353
51450169
95780730
426224441
156223156
68709126
3320528514
137301639
1622708749
119216935
958716301609877504
2491024459
93163642
110366699
763205247493779456
2352573094
165410551
705737641057087488
2470655430
108597358
266487834
808935712758398976
85977478
141512950
47306514
740023744886755330
146358777
997826847634178049
154496031
865935233756971008
717488520
889089422557298688
96127915
128560231
1911741786
279604488
143383781
154458509
3113528515
429449372
487119860
192111659
116777082
188667429
2911022719
39972568
1688708022
432386582
977538374
308758050
747296221316800513
1038842943874859008
1243843650
347273087
3382414039
86058205
919932725418586112
1096391964889513984
375484463
779720813922557953
60851352
384162576
132105711
68443093
1457364138
19982353
108802261
205102241
145532063
1019398170
117366020
1404468738
1071751140864184320
175535067
1036254453463056384
2522813636
701205342735069184
1210427202
524170922
197642244
4573369272
1072743391320977408
1392085520
63928863
256535875
259811606
78587283
3701607614
2894277859
281903529
756310769650630656
127186912
275464360
4241069893
104304474
1093926174017777664
91325457
893240190
812267161787908096
125676977
124430128
856561592871174145
15167381
125713673
3222866622
12069382
1150209546
131708227
2929274216
129444660
100489216
18932140
990429695278641152
112070565
97435787
159882074
3238914144
105822618
120145607
766637295856291840
2200436366
3582240974
811975381653667840
476011248
809035280
181982962
257338410
115624253
3225860922
544168049
287708395
4418069413
1521962593
1024911271018123264
2902752757
895446309020123136
923122900617461760
347718543
1628063419
765879684638932992
260960800
1393359012
2920574047
2995707716
2940580574
876241740948045824
137222106
140832724
735373497724178433
888053512839454720
717172711022145537
149142411
1476529063
428063802
108458694
713001620569624576
976108089194700801
102351620
628939050
882791418984448002
2808421488
3676476912
133322357
3321074630
292297199
128215209
80887026
3593576472
125223561
40641185
999025122
247226293
127126109
114560219
76518840
239993184
2826387600
402147221
163367218
2657901584
93240416
286932850
554973755
1235234286
1152660654836162562
1073790578679140352
175834921
166149570
354897549
89592979
586969596
879059377394597888
37904243
1101135872697593856
241236425
146808320
62151059
41565252
97789486
2870795772
124137012
2553143544
306157394
132544810
935123644589662209
489139019
364219795
150292922
721981129545293824
3215232844
3378318793
97903777
124060243
116947079
2492772859
134509144
1056444617120346113
141978413
194072510
9437212
1136946204422467584
10838312
1062694224452214785
125013001
1145731948209299456
194338870
135173820
122276069
3913241
1367123822
3006523489
133846621
544012988
89709689
550158000
746571641073729536
926439598321893377
552354958
91788402
164785478
109867511
181784766
971057365314236416
923858146937921536
534263477
122568877
1952130763
23752700
238637694
276448364
781189980831965184
2745525259
816498670044487680
2929870530
135223290
133734152
195723641
3014050813
737868179322642433
4306973053
311471759
938520797928230912
176829549
727561260
71874030
279654420
87069464
161664536
1939553000
139385300
92269738
2941348627
780760807005036545
2772856268
93649069
1000074571284860928
1447715762
807228926875422720
463523474
937823457349267456
868714477637615616
129205733
2463714781
180513080
458253119
5381082
563863671
142522973
275468955
918855936
3069787280
3181792812
831777156090978304
1003203340094791681
791866626853314560
1422558806
168285957
1114640536223137792
216823786
323806909
1098256494951198720
75616459
1014374029
80476873
982862225617465344
3283813868
888006877929324544
80495395
2201369678
913379012742832128
820445195296571393
4154898318
145829186
3614666414
1060476015833563138
143313443
1607939246
109454745
93176410
19840608
2587574743
2298926041
922685391202742273
1040569819454554112
255137855
142737881
224545676
54568260
2876765893
132897910
147238225
546851308
1848925614
12491672
3268030658
713083970716442625
2263064264
136242315
148799526
88878112
135740755
47089091
42594957
2944605133
129408452
95943870
895047190111854593
2356929062
977763362938368000
108345096
94791133
263707790
864557221
983666379743113216
105806552
915361873972756481
704304061013630978
635395851
2945187475
862930388045283328
218752944
123878113
55478630
1472156317
5428042
597293920
90366654
2773490197
101431181
493702544
148808950
126979934
2389592623
537176839
837828277
3130253006
67659261
2664650030
5437782
1624309975
128740995
91489251
115285380
90813012
740387902589407233
111095635
4179050833
306627321
3297376296
5860972
68599177
338294803
52796105
123486011
217028601
117605713
108018197
131379530
3180898236
915378283012792320
988432274537332736
1320261757
1454863644
2408314250
2940540578
346749571
110438719
883328865745068032
68911430
14213379
109375465
53296366
1143839765973745665
2233639465
2925026732
564692990
3626220800
2665430551
2931717829
6692972
325270867
92552528
788712890438078464
723089851319373825
1303771326
1100706919541436417
1046581373274705920
1902271183
96494399
68994591
472608880
816347908245049344
174318644
173494245
74941076
268689558
56413260
929702635
2422384008
3159956924
1896992700
913940432232488960
144498110
3060092449
2163853820
3289064392
173419070
102019963
2592227228
802125000203321346
177820109
4116624914
189402009
127924061
483483910
25184091
139536556
109260511
16626701
4453632152
761789618442211328
723903728
86010225
101465350
176053446
2904125618
2666111
422472152
128468896
2860910245
301760668
755697478410698753
4485116414
91711843
265459138
330203368
200857943
53565021
120996085
407742980
102864751
71167389
19063147
732060780250554369
936707659067097088
745715826
277548876
75900810
50275809
271720197
1079946836821999617
189394249
990534835
152476047
821645712479911936
87697428
5948232
844065971174166529
279632107
112168404
2459446465
726357496734998528
263647387
265483015
109113004
425678483
813626589967564802
1115440239151996928
750604766560948224
904247962380804096
1080208152484663297
2915554879
69526711
81145187
2615709349
216545732
719892607648866305
77475981
977185865649680384
774916792435159040
483424378
839653206795812864
905800417
401849492
17287243
271569738
55533767
2222486990
378646866
1641149724
4831822272
145076546
11428322
1038544497095802880
1070243759932112896
57380220
628060661
1033557875421900801
486957893
71668658
156131037
974998063327543296
92317992
168616704
901285075
724430768
3310939460
1055656748680269825
742987997008793601
1963523737
137024378
198455129
3238464188
264776367
6715642
1049906556
1200074454
114121439
108315334
75220884
118955718
214382431
782177968357376001
84793247
3806541
221580157
61813016
354702614
226851561
825589115252924417
138774066
128888697
145256059
53908572
2891984989
605210919
230382553
234736251
134143429
851029720833511425
799990381316186112
230359457
177873854
719921632647782402
232500383
743774424755642368
77070651
74341640
625302033
3193978680
2852586553
254018516
957227429071806464
4442963532
3272685164
1975145011
790433928448348161
1040977888994975744
3616329919
1102216653159358464
2915662046
1862350483
14131360
1317545448
110383999
1138417655205883904
298892103
2155120723
150628248
1446747894
635197843
108260043
126018057
633865836
154467576
148765552
1878352441
302304403
701414502609195008
2226807230
233568310
2336205344
43529253
1021708570880966656
277414432
177428861
4849055434
144751472
2225849598
538670116
571397835
563787703
1329547237
1937108953
202407436
815270596116254724
767694581949358085
258128421
284717914
4512675674
43707084
108897778
242313985
828921937241919488
388689432
219254958
267733356
1039062450098692097
110287227
329725438
998854961692721152
18328465
943774594401320960
435765817
91988353
835995569852055553
2566780844
281391136
601048759
266997445
130844769
90865440
3821908694
63184632
93997686
897453979449171968
2212345903
117104620
108123859
898819930312790016
567965861
55166672
1078319924
85450537
52697781
3213577134
55529436
1021219635536904193
999552302
579869974
118708098
878528298698981376
191007902
2846586829
722462269112602625
198656332
2588945598
1049979860
518386624
855444001092022273
171476980
2974491596
50622742
5599102
1417727522
106952122
15585575
1249998169
479154337
293983645
966271480446119937
1024970726158159873
1953821196
14506450
962655778774556672
3036612428
279967344
84825368
2159059680
115381571
197022294
570833896
152284601
1101885068497190912
904212991117107200
3006909848
73894515
94272688
35166476
717248212113821696
946861256
80708620
107619457
878391607
120779732
211158439
66396355
5577052
23932388
2229763099
293869271
2884533102
14978012
217045499
3319770192
53332018
74749834
107676283
144832876
146927139
996246721863729153
463895922
200328577
2396332212
2379956838
916515602486853632
2403258186
94032721
2491811544
114964322
89427285
736810700585107458
196576083
234286840
1132590299711074304
18193456
1349346222
212495133
151083314
273016191
551119019
718457147168690177
112386554
1069900858576449536
478142569
899630255366848513
152539457
21267247
1010539448080089088
1052318654447013889
368167233
4802386706
1027126649651834880
4831058113
110072394
112878574
384729782
53097647
802870797291307008
1186762482
550751263
144538590
68996013
4135889532
785457850722099201
484830858
168079936
3231234109
1105869230170238976
62830334
324968688
59614139
881657101193330688
124104836
115875430
258811881
91737039
158195752
3516774494
159011573
976123040013496320
516640606
1854734094
103645873
57292811
763028120
3656856199
14700524
62014903
1046835723565846529
1038971203799511040
2679497227
4843586474
2794695979
66648119
17343586
9247982
114142816
2587354416
635448282
106050847
164285216
6332982
113361734
2383997035
113644856
317735231
422385975
473559545
246662437
199263697
101924089
2839203997
386820423
145586476
1115573446400864256
127771869
91817921
58480183
747119046642937856
1053558984173449217
2824695799
264651790
842252907705651200
181975281
3453293959
375736511
3197057005
888376984073457664
300848114
192547111
266459456
167453330
63987011
821278981
2433574513
1258482325
1660170746
730190842384650241
3603832351
121663779
591661896
1054256870834094080
596431106
898883588736794626
587444387
2911141237
127886807
1039650127
264105878
2907059113
3195087768
994483900909998080
128431308
6274512
1130382562419830785
2562849620
3068030521
225402712
146068662
3480273312
2563333843
895201936185540609
289231848
916538043200188416
540937166
825996514199629824
399642639
135163498
2489459366
2942483028
755757549459169280
89388351
136594893
25679303
3190574280
21090415
104051645
457067358
716278214
962690828798910464
226084388
869937676593504256
407720743
352424482
3076152668
107396407
186818161
271248332
832424231811981313
49645972
58817583
375093766
2429609324
308320756
3056445458
873481173598519297
47879605
2195312244
129383495
188291265
2942041376
876626007775559680
3277450614
1044513817571450880
1141231602
1333826203
754297972804857856
3149558402
2578395998
788956036178726912
624191280
64970414
2874108552
961023172492410880
315027424
765025813557161985
93146915
108256352
116488690
122409448
118366524
238115578
130448752
3016190400
2574316783
133531643
66650372
2975131129
710425181429207044
741474666938654721
567354201
866056314
3277905216
999556248
93607129
86526980
99039431
545397678
1509624068
824239292662759426
107968196
791727259
169547374
118368778
269676229
703233015955128320
52078492
69042259
718889539750596608
3301693913
702175474487693312
2609817751
221076590
2326550923
732531212095365121
815213217353867265
4741448958
129749054
110172911
164861695
274330942
918657048903958529
4675733474
898473353228435456
72170315
109789588
114363246
2482720494
1555254188
3813456912
266623182
440811873
200132438
224237482
131180318
1090938475954593792
881299572
83254520
69739300
3072114666
840927560
761711088337506304
2582497243
1910813586
908288548155023360
1149913539135430656
1201677984
3726743833
2160154772
261761913
990187893485330432
3185267893
59115859
313946821
791330990434037760
5780252
155236575
76161127
199645303
997869468029075456
514013081
94051307
1663897416
838649535802961920
372754485
113824333
153804101
89908587
229493735
160405518
783550872450109440
820642966360363009
313682385
156955966
2804378400
1134605102566727680
110979112
111813190
2695971517
4802355186
822504076797587458
82721635
267636583
232383402
108854439
4786290252
239391546
864061459164049408
4848604156
1519926518
3010759178
284707359
97440804
1625394690
157686992
711843368402202624
125709473
1085731393
106139099
21737988
2469069324
822009956484296704
312468080
293374781
140631881
85211409
995227631527198720
222483063
2186201089
120700790
14939492
103504541
592573315
125543590
179970806
165236660
2895480127
765607918997676032
96811924
1258938888
2989231426
854414064
514064202
2860539252
1553015420
576332563
802515692
61607101
186672389
912236749715210241
451899775
185646214
770557570993881089
188127041
107092824
556780646
68658789
3412539811
163201935
350899938
2938804392
2298721346
112362419
4191022633
1140781025825476608
2401317540
2785558356
189498680
569726533
121373129
867241733523857408
2566823406
1401177835
1381076078
1041583107558662144
822627697
137539682
973095280164794368
109888424
594422941
91501598
2785825195
63978504
133276967
178698281
3157709544
1378995914
1041566982733090816
117003906
543928273
1587916735
271798216
537260298
1226253206
33584794
108279054
405593830
8931372
156168407
799901999131021312
2943119611
382672364
86066032
595743201
820025306991902720
1097456819629248513
2272902860
1084345966998638593
124762927
267194480
301897607
458323833
2843299304
150558979
751654195141308417
155840191
1322570720
804196854967595008
164098493
420672593
149513316
981111898631413760
531195585
4673909534
3232297142
69262555
3228949620
1032522088144232448
299664543
1059758807851532288
2812282062
2171033246
159903756
2243539446
53862113
837880178
1302085926
1925734220
113911785
221948564
172907626
2224288964
120415515
275461795
877720452
159986786
14895336
227612376
11223272
930460011347681280
714404624434728960
90132738
187032693
1396665626
70129709
177770182
3107216028
789387864
2577085369
173641064
1088403416
2444618306
183613736
983895889704960000
222114378
63036093
2792095477
91883272
227907400
119441331
92063726
318178155
98847314
728541913
90036571
329615574
139384195
471198987
59128086
134375307
95620757
856050525631991808
1718765929
1361251994
2422228022
967720554735181824
1570179044
74897792
51730482
1019785425055969280
1446377384
40225392
1103244503903723520
95319983
4849233255
852706805482258432
2245221883
248093746
783936701131390976
776996091606683648
2276063659
221812973
163465331
1010796127
358182978
64733293
278498839
189790940
336727835
483054004
1338322406
75807014
388272544
2636914128
707926898802700289
139072805
3186462372
2431091900
94075877
760995392213229568
96906073
2983587122
94618616
982468716
717969651964116992
138944453
2659946648
515052975
1063806462453903360
2952283261
3024348306
258352047
799969685227728897
95424645
878956667466940416
3270965269
4461445759
21235428
933324046439088129
596422956
877386200310468608
218782724
3317559056
103706104
15782028
1586259493
152289582
1012600035245096960
107954599
71481910
108547077
842311641303728129
85074352
328248643
189104915
969471232625135616
894655640
2443760276
95140184
171439335
184697620
391224437
571854075
2843746075
855363042028134400
58708334
18720461
113258292
341934966
735863510672900096
269771517
3288711650
3259212806
11467072
149904302
848708875
1730804953
78018944
1430854621
52710381
741931296528572416
857498925434941440
2257204644
177059499
856509292433686528
130506455
4612230079
391791192
2579094619
1518232980
201064485
562498418
233130784
542217218
272913569
3310630429
1006781664670945280
151696854
181010640
105531318
211801976
14864316
203200590
4379348474
1089153246432645121
630234199
123078015
15848581
2750389141
364703600
2273905440
1679725400
574483283
99507431
990665912779968513
2462992398
122690009
174559018
602516603
93225660
791955785550934016
127397515
4362741853
3012746227
112624637
883324351084249088
89233638
1006098936
154309316
127855090
2158541184
2989128852
827134286029475840
232522953
125463167
2677484389
28227859
129010284
1883736456
8593222
116699050
2570456076
2259998172
155758198
62064381
2212234730
885721704940437504
94281931
770964361
3237630534
112187021
1057251569685561346
92032619
158349080
2294085193
389195266
1081099584904998912
80521851
25330552
14743252
16215391
115052234
143421310
19281002
112123457
266099143
1066959590409916416
1274797776
84057579
1005110789454229504
315855338
2438467460
221324756
2299555207
935861501558001664
83147437
268797834
38326453
115720480
184784935
545140215
64644754
356151226
391980029
3841267278
124434589
916173629074767873
69516111
5137541
403264483
111203845
1057478162
985508395795951616
41952520
1404699350
109563545
84559589
95418143
62302784
1113697411350683648
91482779
760027574374236160
903829392
3029036796
124078571
1026115228923179008
8396592
836027252282277888
2580528792
15491520
622930665
3246856441
138915413
235123262
125873019
4237258034
161541519
273919869
2312912953
123250106
756731140757598208
1082783461
960077022
1051478573112934400
2806411
265275765
1106218489184841733
128891875
1081179730592722944
127142525
122918266
51600830
871142229280120832
183651502
2226121873
286232895
918321039515443201
416044889
4199587514
1092321905128787968
3460395805
2950514102
4718533190
126932457
1324812702
310730788
2469277662
1019801519187681280
816941757006893056
3112206996
328476579
147997586
124359159
2861483768
2802058963
149861180
157619238
83634105
1137226986
1572522883
151354754
885155157775761408
63965680
560511260
124177975
445427304
1409007944
2896869852
17672155
816606965635825664
305021328
123627365
268998614
138648946
46322498
721276177
70067705
999467315283484672
950743762887573505
1119866006917107712
110378787
80927734
2421972115
88996096
126466536
2913653802
1695504254
893236249
123220670
731129608280539137
201872745
286574440
85327955
97897512
14565536
154141517
109152413
576285846
110735741
138623805
163704829
418166918
867616340357464064
184825851
308304878
279314013
138769467
301819968
103440292
3037064874
241020898
1083971530684391424
1043011185090547712
1751523750
99582607
222327019
892160540
60959403
417696788
870893931671592961
335253692
2824111345
59652639
99812167
55931716
1182693469
4506710622
873179769327636482
390617452
185157416
135479215
359906001
1515821474
14826088
185677552
33843763
196981668
176736600
863307440300859392
795641204
143489488
1135854069375852544
2854511634
3284678114
859184813135216640
609828679
78929469
728224533660868609
261218947
1046427493991833601
98815515
100590892
979410223046713345
2842386236
560864380
2816777137
174974665
520029987
16851658
851066387325796362
731137639584129025
15104041
856420374350671873
999211633
46891409
118310069
2554379060
16846800
4506690073
238081997
106048688
165413363
94787573
221817213
2412652034
708680185688621057
899136585265958912
2424764455
249049796
110714757
3301722729
147027573
120160412
131744613
182849782
133925251
336331194
451159933
190074316
1091222828366553088
234280829
2829378895
775496539607150592
3863012833
3188201647
108473976
2541512911
230436909
822205526
209824745
81536548
400032395
2414249791
2266647475
754942130
260120155
86968915
3232980104
17610763
1523879894
115290529
115627699
114988204
1306920252
185632261
2440335319
951405796809560064
307160651
371654753
5785062
93833380
1042794514006458368
915598639182966786
103038117
142677287
1191522812
2454712826
246372721
4285321039
812637505195343872
4360242674
216281937
86900088
12930162
600837279
200397390
52650761
1039930524746231808
1417929240
267775090
220311822
3179389824
136573354
388100628
62012633
986757602
79940357
189319591
97546217
1044417231545806848
54859538
378651801
60943524
2940853195
58841000
97741699
3224272080
2858115684
726651563515633664
128535340
89665313
3322231291
2732023819
4375852453
60274544
1550696299
3225229591
469222861
142275521
2915471484
726388285539377154
2618921659
35205428
198374442
358074741
702851320168865792
167276515
2301901368
974628272553189377
2561045442
136995027
13932942
265703966
23590205
2781496830
2589077791
4087293974
875610871
245181983
90750869
3249604351
699744279883677696
848952115
748371724387901445
885744118676062208
727189410052108289
151941420
329048060
345405623
105182114
180802674
859702746252955648
717837787806830592
604272590
188219088
128530130
802528215734419456
230961062
155447386
6288862
136305506
1391988366
213896649
3103834200
258683581
4441180992
286580844
551091308
2341198783
106267355
123222324
498303025
257045545
1031177660007763968
155149135
2185501771
19578967
2370457975
999163550718283776
620757787
837002658
4887537687
1123992003321257985
1037385577
178785066
317537373
1082278439032246272
822714823943127041
2353362480
123715402
191206558
2768088534
890816439451475969
541483214
761585008821751808
1664250038
927905363738767360
767737916395180037
90971229
885825106907242497
110613497
112470571
2435440682
983476837576654848
3139945788
1853634684
1021622687553081345
326536558
2733905180
14567929
248632079
762901854
741801792
114119309
807226813
213601222
2504534012
981004220504526850
2283625826
443790101
87927870
501750305
122319726
134812911
106034303
2170526544
737628914
867651446
1593058578
291506167
726965292883042304
264523980
715834749680484353
105146145
152214506
470474137
316251346
105290515
15436492
295183865
100979669
47242499
125505654
143703280
1625330718
1027971345458454528
838211195169460225
827820937
717479036
273379548
105777236
1152187311473319937
143848137
90625189
94286872
348771136
2799979652
1052360421879898112
1117786836661706754
812464541715951616
2911795062
1369076540
303139700
100891583
922316173923848197
16949952
71973959
2883259723
1655482705
838247985473433600
1132297367942598657
389393427
4768317613
572273913
139537137
167348677
43661397
147428903
279396364
409136854
884482382
1125332406976692224
3690167412
2149013984
78192312
955087000092123136
288278194
101216406
96174499
189878377
92180308
97195367
2300793300
538364426
206175855
102067130
459169393
104312103
269712016
74991850
66733164
3266001666
158600538
804635573503737856
49620584
190494668
307166326
1100962192323620864
55208807
1108709803549839360
1081163093428719616
85547692
219278160
152239837
2314544773
264892811
135051442
3043116258
4810565503
61160381
134709565
2353607683
594650408
58113161
750622592508178432
757491919442239488
529201752
2522562056
106406846
122955536
553260239
486374399
73815132
929356890873589760
966974986182311936
573673640
263792840
3300832578
710825184429629441
169029437
238421996
2938684148
2938998025
12643602
2365253624
3029799105
3142302630
815623491630157824
2914440066
9516082
150615425
2199397165
73636829
141695369
891207935220568064
732926725659623424
2875981417
986093449366519808
853240566515027968
2935036898
981484472255242241
586307310
765128423530299392
214054128
939712850691465216
553488332
154394829
902277897666273280
3149833519
1517475151
881496752464945152
267650173
2936294714
2827590986
4649266452
49543700
380421848
1917154490
3000708895
3661394113
76591094
1322491718
1076799808537423872
1221033132
2720783826
459339844
939835409583837184
5395922
81256357
2959239787
2657009316
80827203
942295622823985152
1111726694
66130212
84070718
279548006
3226333369
295595545
120603339
104686117
276380800
937019061019410432
320457879
286673303
212751757
3040387015
2992359066
112725263
634594992
770296396461125632
108455272
91969773
55247626
113534996
2876908094
121144705
2477664084
75721986
265417056
207891054
459160151
217326415
703765123463163910
2754025430
68092062
835809511638118401
946614315326390277
428141171
61431318
21266811
240260821
2920499972
1107820442989944832
1636921207
2810721708
136555365
253187240
118608529
1940122310
108517124
304514093
2907216020
728705463429136384
176841924
740689747
764122920545234944
3366188053
2736811388
561215303
14841475
96979462
80314506
1064132054726541312
269518308
4461463392
2800055791
614872187
984985618114424832
2988798718
137905928
263690721
92553590
858731375498743808
146411001
82304977
1047013692
734304841
113618701
704093736272154628
1009653262327341056
836517260445405184
2930807934
955279076247220226
236706225
515432031
445277553
922414482
121436214
3107779615
1039749878560239616
172286814
137044003
234191800
56354620
440808358
2549095256
73887637
769474984544653312
2346144691
913808768558702597
2594729798
891883190
98025663
1148778588767789056
2506774820
2351463684
430557160
432604195
104781045
1381032229
500120735
107726764
892763834384957441
971650365622968320
203927572
78383882
2253626342
314498691
60752849
69601198
103278154
1307352073
93481011
158446175
3820708092
1258602524
4143991
1024937594507866112
598438112
586574598
818059701833211904
93543282
842639220
87900159
1172517546
302928032
3639344540
983821668396052480
907510227926269952
3318613298
1078900909080436737
136134013
978963239701692416
123228362
2820056995
1688220746
754531927969796096
97933055
96544130
165103369
804658399682007040
2811422654
61906006
129077090
977831711437348864
280420389
889357434279542784
553715413
1859309096
152469765
970244605236015104
41033743
950005686
2466286562
39695308
1000739724
587297504
132545447
573227056
759390420858118149
61791524
404518752
49944281
1047825465098915840
58134276
180723745
862462133472083969
1012365727
995511304889643008
4879041
498874576
103745017
268537087
1104512807037358080
94649100
2452839456
100441630
1007290916996972544
801458933655179264
14088672
543370934
856065202428694528
137977035
2325029156
4520974108
2519614651
821313343
141813904
80588769
1157049493
265266323
113644640
3024419576
97004999
220610790
924615241219977216
554243258
224317532
841009519
111905767
4644045380
222011856
288222384
424252719
831413598056427521
227181493
248051186
847062600
82049680
4835686044
188520136
1052454251392356353
142940429
750877964812873729
716878570631483392
151838154
54616122
824897502
2311064958
1018679713097646080
1522083290
161914438
362243376
1350773096
176306212
1033850497294262273
1079962416253829120
1404467156
66324756
3478888212
2931710563
970993562866167808
2156317020
58758715
3294933344
94033132
139342702
2922186384
64242722
710477744702816256
352270798
14854626
209815301
603661799
1038589228211269632
277802551
185775299
179069231
127503911
866672465899954176
156906131
815500934163808256
95674389
713956601736990720
961143235199619073
134468618
492082207
1062373118
2500849783
6673722
2299491452
1104636726050320385
90828566
3071401884
3246847016
87444104
165725027
954941773
16811309
3033055530
1140107575578337280
131711694
288697770
128751282
311497191
98054431
531887293
788264034
1011243750662725632
361959568
3187415425
916273240997167104
929756623
98392881
365535633
51979756
133789999
2351766726
225026134
233092989
725343798419574784
531244221
37225996
112618828
107888057
27240364
1045861502903771136
537481740
321005464
137633357
151068013
592647110
873475869196525568
342020350
313169688
771062706463879168
135193385
53177240
3767551
832942354222895105
305420201
888082377049649153
4169644212
15268236
826308088638496768
4653552972
15085370
43646839
16697541
111779642
2984121126
95915669
723171807000334336
186803587
265081387
907565093814116353
3164548434
174605285
226907975
564274111
438960269
52910106
2594359838
59606040
866862741742469121
1027896462
136614598
3182724648
279455259
147978077
5949332
173007968
115240981
1047669285135376385
826795770128986113
133952945
98327122
206500331
173392621
63757345
194377348
3042582102
71731655
2940459625
287225833
89119463
916637662764658690
2313630306
460324664
774597788331941888
2429837754
898234238415261696
861490616496136192
348251641
923660198
116886437
150683426
567044980
92313189
1320399384
319096332
318962328
4468616113
402062703
302074503
26724795
90147481
126503190
283075154
1066237133776539649
868829466
58515570
708522577841422336
346311871
137299583
182223222
11606352
4911360594
1062890825963556865
905344819689488388
80262201
1657711280
111489377
96164027
722036961536442368
2441664547
42882266
699152872663961601
1248362743
1459661833
103691401
898061589462392833
340258521
3461208739
165799966
915758931305160704
62725084
3277252411
171013663
122730838
1606267076
89884603
929314279
253582512
163808999
128555631
400410345
730580007198724096
556795108
848892586089521152
3852113240
115662023
109597381
177346126
3745880233
188638147
2876901702
2991268759
2911830565
138020049
2433834409
608270918
3069703698
292928510
120390054
2322142519
3113427316
74195147
775566164487393280
105981464
112952401
566931984
1728823058
2833907036
967489256
140154660
745588601581240320
948299694207221760
118313125
1057244482955964418
3103466329
63722365
711317486994468864
988372669
501828923
285696990
2341898232
1660406304
3097277660
128423980
167387410
2781869419
94229134
77285694
495803919
945883380729524224
129191759
26501969
80879205
855626724
731319848299438080
915783933341556737
3283776067
2790958708
165726934
704478321854124032
154751837
20507248
710490865
1249506499
232150789
939842924715556864
2749024016
214082331
2195708924
3285025232
95192529
610784787
57947602
90637604
4110056008
2477955390
932974431097438210
89415666
14131970
235523018
889652629743300608
1466777460
476707003
2688743485
166141561
922744095209951232
122073689
116222407
760762190215327744
985305084325126144
118033849
208332702
157571353
265623638
276473339
1418717053
110874921
388703898
1518834960
2926446936
259399775
105678243
352982961
939005070342995970
89419881
2338526448
732206399887826944
876660219031412736
3232364208
42861290
83106614
3305075154
153215595
2840147708
293550118
603275725
831278545
2657677231
743723808851263488
3060817231
4317712094
2554505017
205210585
128593375
888894041810624512
266558539
961538498099527680
846239821051813888
606467483
1019470344
2831944975
1033544530702692353
103267995
162621880
3231355920
94550383
119083574
2162725994
95475536
613049901
96507642
78308279
968305375
2941293464
1079639391532806144
145399561
222526334
14078385
710800834238414848
762896319098658816
3022457059
3029018728
1114351991168229376
910160599
80997296
112446491
150867115
115095236
982797721672167426
849032679743905792
817638499885027328
119679903
116772130
174554177
764656090705387520
897300103387422720
205032567
138592765
1015777312954912768
59445964
2919586530
292503611
1936329685
579079532
265766346
1055812950772961280
721660005376626688
872881545324843008
1070407419438616576
720578390651056128
68214958
743937358530125824
109181382
2435204818
1073226510268428288
372672528
1034456926438875136
2367052290
4910975904
1484540760
870204441030311936
3416020032
2234170968
128252865
93233675
2540389644
943582478
468087639
744931237
139720597
211705210
868110604044607488
235187070
379618965
112963156
265415026
437389823
843675125090197505
2601367675
448942463
1955351970
736515665733943296
2679635528
1010124302258065409
2331726709
792146544862515200
189079661
1149316542028341254
129163917
468316227
724088936482533376
118388647
272247114
102340821
65878963
110763097
1110396704908431360
14817034
1069370014640222208
238633552
1013341560849592320
866342768683098113
714060910554251264
1919427504
110188971
1598398932
768182509
1238312204
1134754024794742784
1321268575
197735619
724937351017955329
439657899
112187227
116180858
108859302
636115676
56441374
976181907586146304
108269243
102250015
2375102166
103890843
901377079777742849
15178733
585648093
87960320
278035205
213576077
862166743262867456
1522482780
174637205
974632459982716930
2496396373
3289396303
228243830
106312828
130363220
102942354
731914699697070083
100160435
152621801
733301831204405248
1472093617
1036310412
182245785
17148691
3501048072
128565415
266334654
975398953368788992
2475334094
2476567393
67349961
4178201
127379006
122733202
1227846810
1121000268760358912
141150956
2260543862
121444547
239855859
292409389
842632933223481345
112419866
3183858955
38984736
2923551655
1107973555
63749932
140111212
82325648
14453143
2421295458
126669339
5524732
3014314182
897188838807707648
1046931320
168505020
4916225953
1022479426594848768
107960683
116964010
105337917
101745208
3940902799
4542816013
86746094
101329337
113352413
905954137237422080
1063028440339640321
777219461107507200
981105747676164096
88935022
69330569
817702256137019393
897247913641877505
38824819
155504491
500358451
973773830857658370
4334039954
255026610
2448784626
2171588341
921606504871890944
67819599
18449281
3007748299
95809687
8880552
1112340885017190400
75195946
137342401
61794485
44018464
180755040
1070645499290542081
83390874
240140951
264870100
283490767
3280370378
441245271
3079545882
1035664925396357120
107706210
97842727
38887638
135772817
96596390
990217092451323904
821411307983253504
163042679
249059106
702044342815367168
3176720460
534280341
3992293512
838670149188100096
57218763
1490903744
1035144796308815877
2896607054
240103927
4109566093
3130688418
737128604811677696
131067290
751045031176335360
2536043720
1424401728
1892200321
137054987
1150762633525510145
2262476323
2772835002
1015106785588359168
128257255
315849871
86318604
123516164
1044587252670578690
2715728502
7212732
4025372054
104152495
950360444899704833
3007442473
1077042491768037376
1091589255564951552
387545668
85298468
136923103
114469269
802550840540073984
358638039
111859555
4651548842
4773996914
710102486560874497
113258545
119664002
479746935
281259359
98771874
264647513
154086979
190221489
145156242
102221525
1147417160
867588765807554560
259067489
265107303
141529233
3089373308
366538315
1101998916281618433
4366051340
820944408
140846601
1021841573317730304
67338214
1132489772700585985
520472000
3169831392
3112027207
3305046529
224194580
732540012
553509304
63966133
809834653435580416
354778207
109763945
2210297078
2436903823
2420528552
104198620
187337802
1137983198275620864
211832485
121696820
136671288
157555542
1110841886594334720
784368145
100808412
1003186821419884544
1426698799
3251749566
921170593
2931838910
1061814206800945152
1052811611461713920
934759832057290752
186824931
3163754094
5633382
118942078
1118039413
217607277
162545439
4987611
58787074
1079027144926191616
1012890804
781846694
3467183180
900661883878817792
285958593
192540722
17894776
800619020
57906113
2876832498
230450357
74736158
155187633
149065489
1138026213627256832
747275393414004736
546122961
1071346998
3437943933
121117324
342815680
16928630
781442824583741440
116697485
705790727775584256
181029358
267007149
2162293034
106093100
866317227863166976
3271796203
114143406
5146411
376620549
114713395
140249420
616792704
149128936
366827349
81589193
87966355
1667985018
103871198
2903100834
11215412
194578821
63630611
433907426
884084345014583296
95383603
2842207351
30755229
33527307
926718165546975232
101644081
265430034
937875831946321920
2476758049
704115189705125888
14052309
250020843
446201369
3016610323
144364645
2426962471
126290978
121410058
69461683
3140065674
254941336
250999650
1402455092
2923547245
960487880924717057
177014613
2831021078
749155162904604672
33477045
227118415
2991053948
133375137
3735293604
108847264
789448044529881088
3266206663
924507546
341670524
1423260744
237693756
64752926
134635945
273378411
815582240306380801
755227150781861889
1523766391
2234103445
2968566301
132174852
15883429
129262902
819177727613800448
196416519
203131810
2878151370
5021781
2835706537
1407860378
75975515
715907927006187522
283919811
2865091429
335837719
57271244
431168307
2231452789
1303309764
1109754634401280002
99690442
1665283496
4519162398
268086546
122881153
2899853234
2465804317
325863257
990980006581956609
16250775
61792395
2187589578
62792400
2834772128
915181042666954752
765554979197161472
187512557
1060841154
382042292
110145678
3294200555
119682094
2848745455
855614310759792640
225482875
2563738915
159076782
930633103
3182942833
1149897409
732784770007109634
2632291
30444036
342047349
218726526
729497029727027200
1125784063745363969
1145282492053635072
307927941
103026171
56073987
852763344981204993
1138287574642913280
211167809
205209972
212953082
30168469
546133510
2423905640
72560718
973794267952046083
981438849476947969
125729708
163405508
3060998329
112869355
1588034844
2686817364
155740074
2262178014
358748983
102857952
14494999
764753452366835716
779313808019906560
1020848150167220224
89906059
3534943693
1153533228554190848
476266361
789424321798123520
998229061
114670502
2517898910
264206945
1297751208
3010088732
100991405
99474761
897062100832354304
132869111
973606675
75182072
2479749456
128910112
1557430536
1890391099
727287303605886976
145633042
752785787083558912
2834591816
2887430803
1031432465515077632
136667529
72304278
264451612
1068860536178102272
14898383
711574242
112177747
705789360977776640
3241119960
1294195663
270266482
827146739958231040
586518551
244462342
305562641
960439036547538944
118976416
162891514
1023541126752493569
279045687
3156539364
19016785
2427920666
783556086624157696
118659759
739953251450126336
82809796
588106095
126634691
2490005354
836818761143500801
128872607
868643376760897538
434567977
66659176
753581275500294144
2458758103
723879811404320769
2833658568
2927551850
2597559127
111757723
268392113
47534405
1925553607
1593085015
4806641610
3193608536
757589812886900736
374556159
173386817
88154316
3270177620
118044079
185191025
102724320
1014059576075771905
82285989
233394186
3007679155
441496726
979301549104013312
948618701690974208
536422599
3064603284
1033407839929229312
975385292893900800
852852553641369600
1229488771
136945649
4904370103
151376959
163478846
97323649
805759261594685440
3314031606
92274203
3003545180
2993483719
43236620
761734195299225601
601899087
113864661
350194837
127531327
86961873
140676932
880261462282784768
330843414
82382584
816969480727248899
21723074
170721464
151416305
422569123
279040663
701901970089463808
5897962
4717710612
1001362059483799552
391852832
3238038030
82803430
61023152
170367742
1973508649
789372198
103717557
101512512
454304870
885562823526424576
2545060909
2234438682
91115165
242992691
8055732
186125732
894214038430793728
107216055
629884639
123866695
761053800
204505343
2668502196
377926927
3231819684
210906473
1924724431
450234473
248513332
1220058720
63886794
4832406712
70936342
453003051
2616971635
1968247644
195803166
64656245
884389181488734208
949959875269820417
392733283
107535556
2536366733
96345968
810833254618046464
761911426537566209
272754701
1116715479106646016
112184740
312449061
497726727
117082977
3294549012
852336703
191873534
48719472
944758792754929667
178332727
2857510950
761124167248850944
2581620924
484868621
466265052
2594815435
118532135
927047732
1415738112
793445890073559040
756109618682535936
14439968
901720806517915648
795936778179874816
68142840
2306360605
882750913869365248
166821572
227731426
1116731490
226601795
237767675
2797081970
1047824865435111425
833002550676779008
341434287
144088713
157785122
216469717
58031266
1944480866
543087885
138719101
342684470
133654474
3010828494
1024332985
976207143404634112
45509081
3470506034
1382139073
884739566866800640
1051809218
463390620
569155513
365798024
103162769
141947113
541427664
83693711
247813803
84854984
104288988
1074018595
184763383
2359972472
311960471
335275592
562232753
1559332902
997384758
723029079381798912
1650188954
571019052
945338965
147486547
838711323043098624
571237832
155930220
865041308
218690503
597328170
176872454
2939513641
152575681
950365266134818818
2749965490
2783809561
736497788
874768624489078787
105698682
199405218
1146743867464536064
218352439
2931068372
82341013
353708257
864344010
65061517
246651786
130001629
126844963
3284201024
540747651
1320535248
2269895654
1205015546
185523633
161133113
2193606217
270876640
59434489
127900509
191683173
65666455
1018738558180286464
94731075
967020686567866369
1025404559106011136
131138517
152179439
293080235
3304400587
1059934339
935344263663009792
903981550261248001
183990985
730750691245842434
15777638
150480212
52714038
905291750264242176
1584282793
3064015825
965904368112361472
1062163715737366528
110646653
501374438
3181721863
114769891
132893411
612340975
903184950
107325966
81293799
4453640413
14094413
4036551
33572061
238595899
742551361
885105421530284032
129056949
719536738004115457
837923060745281536
885789274720813056
151467924
855873691
1105480741
1091720051743313921
300639781
155023833
864016357418979328
156571552
425592370
4393558945
5538832
2492074861
150435331
1570789621
1045028358
836037892803698688
230188169
150648411
737852827762991104
1629433386
2418459385
711781707679080449
101499866
98123584
1104309468815216640
2833988522
330862686
214331527
142080503
2332931131
63155130
283513284
3074944686
2931923552
103866017
186703733
74906905
111431953
541374907
121416414
183437081
707988248123936768
105424814
121763256
997767432600076288
1021789383412699136
42144895
135102584
80895020
18710080
1381922635
915368101675376640
124125709
136831197
217629051
1132459024111116288
1040452908322480128
3454003580
111814199
4811521350
99194244
1176765590
737882492
129472743
541700457
2879920604
835262845533052929
68148702
77589661
2599597854
193234657
149386961
286007351
254555304
9851292
772030951396249601
772254739333472256
1324158842
207843435
11686222
88856061
107613648
5691742
919879017448194053
119421427
308840769
258351308
3215541103
2416047872
937919378
2440179870
912618414555906048
2972188088
198039187
804612930901684225
157898737
244807508
3967691
135758927
36101553
223809082
173162814
142197149
4631087834
481313107
1130908372222349312
1549236240
125582125
1038385199472566274
5201751
537727096
832184598285082625
1712882748
140292047
111475053
2432080634
176691728
221350969
412344267
819885619392303104
908125792101588992
140684301
1353633324
106001848
1036967485
388280461
1015372501
3048213918
183945107
1054728351108263936
130044382
810102926471532544
308825922
173434543
4168101974
103788773
291623800
2423156083
3229870482
123928475
105401300
12904902
66122653
13506732
1853113286
451609544
4643562158
17331823
1142753664630546434
320728343
121662144
537240080
3248061997
2790823130
118038231
570787992
320056991
853237089877450753
5395052
3250088755
2315260548
735117316891938817
1494237678
81495689
1028796311913390081
170708338
128817369
2438375394
1149720078717313025
966520160445112320
924257718122176513
3194571865
131831129
968400937
815883345519202304
2777908428
140384512
183490732
466030764
185208067
250530088
96976437
1612858364
358143770
1261806188
868297321632550912
486740025
3099157224
869433114
754606360055025664
96093599
763884285451390976
130001529
4492381165
3925972274
89705890
148336001
2259108510
2998376622
269390235
413062616
3250637310
901765561926828032
312746565
58075651
9274012
164549323
1134332970796347392
1018866888179191811
15734943
3188686902
731663859027742722
107885686
1402173962
172275376
86440446
712925241295634433
114409584
427048373
81534608
135801862
1695956760
3278722314
784021645056892928
2820301597
2838761647
918154701543108608
414478499
52661515
198109351
90664516
948198252544901121
98353110
105683640
3165297187
3221765641
120433012
59123444
14257293
790499086570971136
2847920022
739334486685405184
913596660457934848
59823840
743103153944432640
1150627188
131457257
1091546935440203776
82632736
149737516
1422017124
88408993
16449536
1126854229
2992164314
100147302
53123070
501775527
1092984214843092993
293301449
8071582
1025776380
63080832
212990299
749119968365514752
824763369907294209
2969421739
143828358
4235114113
117688604
192088667
115979812
284634607
716959142452133892
1940983230
17018152
839164142195884033
106983296
1423443950
53916079
161203820
71478395
183813314
1338056780
817128098
79392096
869530123237601280
1111250992119443457
3815746946
116900211
1134668592375451649
86671060
321268273
4793743814
284740620
77971818
2870981485
2928601316
763399267666960389
367785771
1062343964735365123
977105086651416576
287943798
939421236127395840
298483846
1013775722907750400
72024927
720958216050315264
592745931
3277763611
1025044152474468353
545088763
849229933209501696
973163737
167442047
151469582
195244287
254507571
80521613
308842349
366623626
479463146
163736273
150208962
1672184269
12578482
1030385966605684736
889469411559587840
330290823
624624479
515636740
128543793
2991147506
489236553
229271374
147138190
980182520414130176
111775431
2322423846
1017146971
130125084
307276713
867442975718207493
126954691
549787372
193654982
295521713
87986143
117232148
249562166
116987258
228582755
516583383
2766383689
709167983906545664
2382087854
2470768603
125551590
2401350434
184620943
285937005
234372528
731053958442012673
182982335
1020835339311562754
1349226529
3895512919
141933503
394494893
1124198992940654592
921364184872378370
4134147858
731839930226249729
110022891
969146442
590905632
111260330
955730503486730240
909276964048875520
939083306
908289362
2422065613
153780137
108475659
115021412
128572610
1620965976
4707526363
2954815560
932075986870349825
112637405
183535595
4341619632
2537608584
266366096
266620077
788612129767231489
816594721
875006523407192065
353825968
225904634
472926405
4177351
2938005206
793448425484201984
91371058
2805780739
179130718
185175281
3192947696
82910305
2257568191
875334103
129342131
2700774367
399320887
2335304635
396349174
170520358
3192933644
902093661126639616
2597188153
815075764831850496
73274791
155262644
1682856385
848874192678158336
117240877
1057486334858874882
814832276718501889
312969093
147116666
69839760
170687808
401684405
619844090
189892556
343316441
56373495
892008456671993857
2474076583
1094410006500237312
968427359769473024
14891597
104504395
818699784898768896
938034246240710656
204252423
2371669982
941910083083972608
2784577974
7740592
1393994654
716921798999146496
256514343
750609276511539200
255559309
131557347
2597220049
1714702777
1115899535367208961
130782170
2925867703
2790041198
117429700
139738821
96566193
938727899984625664
44563151
430460781
119329360
1112877505810055168
895551633693605888
215643235
188364440
422737570
901408137554427904
388599385
112652828
201764675
116879460
2765925404
2785448552
1401678505
490086220
60207566
4757219540
960070875557937152
117693633
521518254
911077408471638016
1501412232
1000721253374746626
108935710
328807796
713224391836831745
722061692025184258
53664142
947086538306764801
419285818
3703237874
162967794
818758278079389696
941065503585349632
717916520249036800
110435300
986575877046550528
264382008
1687450597
4334301313
247181601
260202889
5228221
587954417
288155130
2696574612
2353248468
161113837
991259599
83356365
791903396429037568
295487052
88128924
9430892
989529028464754689
1038266027451211776
267209567
2186394259
101205683
440128522
2373831734
3239714071
4604269753
726702063749484544
1214580422
1183035318
3064130414
14703089
220406853
3177759433
796001910
92996716
179121049
511577265
1682871692
1092791326825951242
56014688
565907868
1396198680
17127660
271266381
112608732
427130908
1094875994752614405
10382282
359933955
742854306
58064132
921396649624182785
150632460
726824202737610752
354870981
527227098
4485829932
301350014
72890490
44946050
740226414532657152
265310310
257656841
54885955
160532516
856101751656554496
115035492
967522842
1045863190729379844
198374090
1136486839898988545
52642068
283538256
3303051835
1020926475254390784
92897177
733274186085343233
4124860574
739081366856294402
804302366707068928
1397211264
138350444
788563
267655931
1003766904
207109661
156144185
710120225404903426
120125367
105820754
161474609
949980736798408704
106378687
315043352
984485683
1887123882
1151806718
158697663
218972333
368794074
144804616
858256874063265793
128571833
1368529831
9588612
24667730
482838983
178923041
135395484
758663421957054465
157687337
84211390
112680582
165747351
398442034
3869397554
1139289122
3360060378
15945178
2549708490
2412431142
32723710
220696512
140258762
340704356
80591834
128341124
924462130526486529
67632837
1233618546
3304188848
2173037022
3175169112
84866871
1037850739710734337
304129384
871526679889326080
41872328
62927710
735623589324423168
1366950806
140404580
539024066
2944900886
116218688
1699197019
47891365
116121863
780105752
4765917992
3055180640
72862749
116930927
120127887
863959870822797312
1137616287805263872
719189013974810624
1041568077861670914
1522123614
267067471
2588992860
23614792
103510729
126603486
192954587
3012118176
175355365
927446767
266953090
183661828
2231710694
15616308
170616141
1934107292
905808085305901056
169982730
290556950
119772242
385337393
1114581024
3050098352
569624259
996033962878251008
2685651296
4786490898
76918068
835633792589025280
160203413
3851531
319473406
1083489701489651713
950389694814076928
3241767270
1300038097
251526354
171714974
2418959113
108913878
754730800109670400
287530387
105705114
162606466
233141950
740067790913081346
61505077
66265214
445784657
112177899
932230790028472322
799981143512600577
817622791977480193
68916379
2870730422
73210394
950971483215486976
120023787
367560859
2177177923
3065077849
2279862696
1865747792
271902892
298017255
195610618
3357529094
99803574
2976847490
60383358
1902970549
1001333637353168896
79111174
3266092418
738263056484966401
96277404
228023710
1053931277752000513
242345566
157203569
1143888111568424960
13699722
473967357
704657106012495872
221377944
3269711
184020788
167312282
4070455099
720472605854199808
165425561
127137515
113022315
223750396
128452823
219136773
122126862
2436247555
3272338110
5573552
103553571
272902312
1148593261373734912
127205057
803370690674118658
161917868
491146719
3695218159
943755813591511040
2498333042
477568949
313197474
3809024532
869727660187852800
241875610
98406176
355320915
769007534967357441
2578469815
240257545
196674254
2842246111
1651877088
1026457074790625282
425785888
145054338
91930346
177850448
707352680247595008
772387356808622080
133317655
2565475411
729900998894850048
203336593
191810852
196955211
88420472
33565187
132901515
3575131
83316923
1717250564
2957953759
179044651
141493513
178359191
110067501
607399242
379723080
152255255
45311455
266565576
216671012
85992943
487213693
834066355347349504
104414463
112152713
241338927
2260214545
17485434
722052292707418112
1079962809247588352
630138581
150493886
452117815
104171640
136590182
135393917
904734246278897664
1134095289701154821
124732341
335850486
418631246
430667209
113319542
270421328
201103660
1706213346
2793324624
1029985561
760441737567309824
84027579
253531905
698913576489070594
418750960
62490384
930031080752611328
99495697
885223989890564096
173454693
1018998184151076864
636937387
2380379660
2252148176
2843658860
729252299458027520
269422942
45753387
367714341
2703836450
913591130
242186244
705223778
963376166
195104283
1099595846964801536
199959999
155256811
106131437
3257848189
1033126494535483392
11571442
60119779
4420474519
133672194
106100655
3390860593
244846199
129867501
53033460
1112868176356728838
711857752025333761
2226490164
1073561708180979713
1968869426
1085744549245243393
131097140
59944796
265344659
87537066
114256304
3164342054
134773717
2412447307
1294678663
458494670
17988228
611738140
84379395
113047743
19931583
819046200
1147062262663794689
187323904
22186445
1084281778397863936
123571249
576283998
2276074016
120665164
386890226
50656132
973071873515794432
931080654229352449
1427802750
802777302559920129
397998436
814371103
217781040
108447233
237944538
383538553
727503389723004933
1626510522
3245479938
215227468
1060107061273407490
14372900
261207975
192609941
224679351
2344609477
105726672
3268369507
915772109401374720
212931141
140884942
2198795749
2685335396
119616035
71470592
610415875
870993885681430528
2953542948
127718394
982207537087889409
98149377
2951736362
117084274
1367273863
947822260668084224
804018432
1050213445721673728
430408185
1039937826303881216
273410969
109580893
103495250
58494900
796747426564636672
219764964
174954126
3233626034
785885923548336128
132192755
1146813865717424128
288419507
58405870
840215160
3118639607
242777292
964124413
1091005089622282240
1610711299
889389158401048576
58343340
546609828
231004403
280515846
100743165
1537563060
3006001292
151884110
964239650
813040924540309510
4378179312
968266879461556224
982236993844264961
250697117
424026102
1868004865
840089803542556672
146366619
1001480520
1036873681249550336
1521202532
233096665
280991798
1050624857950441473
275338474
701912059072503808
3237019784
225731583
142981772
559355649
287182176
974428215488929794
2790728145
2463197078
138381914
59834117
3320758405
1304852701
94721377
999287463368474624
158338509
2232758606
476906922
826421277309104128
2467442220
743574312
400049312
546005837
550594154
392172005
147943525
57955644
251908809
244598106
127816468
153375848
125922282
5743272
482976081
943411840222035968
1068838568326361088
751714772840697856
2495617796
101443481
14697241
1084994912901197824
2754234260
159901464
715745207090712576
1505255846
66940169
2506277485
113548029
91240728
107694808
63926529
107860195
3245875118
751963615930880000
861258221649920000
2733889831
821198641364799488
961507149233844224
280922817
432420543
129066446
3060996299
1119736158529789952
136893596
906873599188856832
177463576
769154259606654976
2767865726
795081407533940737
763756482781335553
98309081
74190186
256897780
34235344
1170813426
94973191
997282356594528256
80762619
2849882511
920593686022340608
830712047033688064
111785140
113325748
3283411261
137018806
313819025
1433264292
152951292
333597962
64726985
62675991
39712311
3816042373
725834139979538433
825255633033129985
1625314794
128317548
786676956
2425494716
62267977
1234550370
754993602200080384
1039230781
43904001
711879062424137728
346402801
8083002
211544890
1109838456790749184
3167260532
453183856
137547130
1316413387
3464626938
168172954
265389778
694754836084973570
14589295
718734869325422592
2383721226
134183854
1672128144
242240554
274485980
106300752
551971699
82876645
2597753240
1152974640
129075975
877500938432512000
112112722
2491533170
987975134039363586
606975927
395687114
207372095
291886110
779925426
901953380779622401
3736316296
2411844129
40812131
1059761944259833856
295612513
299134614
1168588172
123838065
1125717586899955712
19012471
122813254
755023833074053120
456597547
1134791199057780738
267184165
136583174
899647676043583490
152197308
104687183
3012319400
498844992
936884452201918464
3277509859
2758189657
166899934
2242353991
165306457
250663267
120359665
863258081697841152
797396730622988288
121008069
259759336
177077253
271309557
238221772
1538327382
183227202
91834587
115610472
99647540
238940787
2969023020
231967984
1060868522128027649
83737129
2179076324
120458126
84240936
47925805
359919976
3349054338
153786364
283653925
1104270269156225024
111713270
3318407784
1106416659990867968
531363950
161323363
2205014719
116690546
62855157
75520916
63892347
191857836
715543208
826743852
143783290
1273750950
33466363
2557077532
82902407
757600802382811137
100245626
40904967
91817785
484731338
90412490
313997646
471231157
812810607749541888
34263914
157858719
172371877
598182508
8727642
1036194339599265792
176424281
206904373
1014711030
88000219
2829966060
3309587652
102368580
116391403
844942069105766400
84067516
407771871
147565824
1619049234
186104939
452758859
974421059947569157
157582746
719781923472539648
1265933046
3225945553
110580160
97244439
2250988285
119368552
82029188
288309221
2459842483
15304579
185241998
2447785476
2292056906
4090795094
957220721150709760
2467537777
1958270016
2201879162
707417342796386307
225969803
102269460
3897441
549218322
104131717
1381655605
992471944858554368
110547466
245800216
2743430252
864585511930740736
142264892
16138593
5849872
365963183
289181456
89648176
3323860399
116891175
252119169
199237520
1002948368224567296
271577294
729986298
782163213701947393
3432804972
448843496
268007947
2373527515
746652946478178304
881419171761868800
128884843
153427562
749664222062125056
1530145122
380801148
104710848
110318192
4858262900
4294373952
2166919052
3606258312
9246032
95237913
974316783241850885
1182824856
860554170
980653336528482305
138052491
78355271
157767126
275566370
936832881560666112
841068589
153361601
64682608
3834951
558211454
17404321
75715860
1058306792462069761
994958572403408896
34107580
2152962572
24323624
579983997
150966781
253033071
57834913
213928267
104190870
101590001
361874914
211677168
3250760791
40434503
2918253206
14367112
2309864941
461398188
553473795
2430642900
134472276
851595114304622592
2153331804
782685908
248438463
264794923
198846699
268698425
850216760821260288
2587154426
824983214422790144
756121441620275200
932141931349417991
53660107
40648009
2568933212
857529099073355777
92676993
1025341071885094912
111958198
325336327
967357268101484544
61145884
2543446292
471801995
153491669
549834620
789658912668528640
75794109
3257617435
54224887
3220912692
112534945
264100039
946028310303162368
467109761
337784812
220663818
2260084652
223780793
1277308712
957925377967407106
2555212988
2596381644
85826497
1073702362047406080
811183408650981376
707215999775281152
1059794394969079809
102413100
572118658
209466161
779787833238106112
1108001551870648321
150881588
127896260
138115311
3301586954
64121291
130843816
113179300
148727725
996010421919277056
1009296318915735552
2800141598
736284584833228800
275017707
868342033756299264
112629943
148656971
133102530
229673724
131052825
728192516172881920
1277267298
240012281
3314077915
2597340312
125266558
275523085
976331205485342722
3315840451
117077194
4892551
917883037844516864
120694002
207875835
2699511848
752711405921382400
19704529
56406396
1031553009476456448
3223432272
226553258
3013920686
101003046
142743688
2939320830
2609614315
141646187
148272289
724199362440519680
728902797412868096
80901707
604425730
1649593963
701024035174354946
1120614245048045568
40897802
230172722
2854188234
316891293
148196044
172514783
99507409
734059823436865537
160867567
290607076
726008327654629376
257835412
863910268090306560
397273051
102786849
1033579196797206528
1077167923414716416
3199933931
2428894141
110077707
937499924463198208
1026012953529573376
628302627
2363268774
39439472
875157027391029248
707229501575417856
3152172931
519594448
394749139
24304575
828596985720500224
62471722
1110347164490752001
112639462
59686553
4305588253
725968460761554944
295062495
456532012
114727150
106370808
985940521
1544579822
90818911
177437086
94479514
2955162007
16040884
1029899085774389248
3787321
981752691113148416
18286910
4057520894
1075182224478154753
1830198962
1057904036
66866100
1458722365
208838912
129199679
130690487
2316854456
125939381
6062442
392348758
91969289
3246136964
928187425637023744
333236757
763566024
2603498269
540867596
280419567
204285999
94830913
95766810
129779902
256020259
1422212293
597656619
876256062805954560
1741956086
561379759
1968713238
122405649
1404037508
141967737
1065294889
136092730
915542697661706240
1127528879231344645
902477253514190850
3316249578
2787955646
140381580
851278225493737474
89703841
121027685
1036337238
2687881182
51120565
127445005
838037596571762689
1131897725941735424
301441043
368886892
97187576
91769262
1073203165
4807302289
378624245
192917406
423943461
1343761136
71244921
249089048
58503525
126337707
2887870597
3117178922
76525153
5002291
352504724
284432416
128541290
986806541524189184
89855926
953135245800325122
279466327
947431917434978304
16966956
1002497803354980353
258096923
127147408
2942913493
67882397
2185906136
90668309
3188187464
265290418
328950291
416832812
958387841045704704
533925102
878005429
112161608
3261295560
1197446244
122951523
142852599
221357838
1147397480213929984
7444082
722260457449349120
104770480
134438402
171788154
111865222
2263067090
212614188
969556920083275777
920493783493509120
607112484
158949512
312062529
264117347
909502056
886398806090162176
107675971
95750828
1044903246
1886269808
116448510
151840360
106040851
196697814
505563500
773190631074045952
3303543205
730059631586779136
2274505232
112995295
388127586
90759155
1093837293188599808
2370658110
885112223491805185
14600309
807949227095519232
163527328
1120900939693486080
4768042628
96072503
218083410
2519662885
277512341
4064964198
611683103
101352416
117463563
3628293914
105310651
3318597205
276173200
108621150
1573884836
762773028
5311252
882788773083336705
115084409
157194242
940673222
838301746929684481
265729906
3010284906
1014099135861936128
514012575
393358724
1026730065227206656
230921983
3186096618
2480617838
1712384030
878999123025776640
152218053
1095843847173636096
1018683299022061569
620789154
75572646
116287314
137673945
808873724099211264
175292346
288952477
2572456868
560047287
364189468
135029107
11127462
1098033597842214912
99532733
2335758018
883656370855096321
265619935
970967831314448385
3696349694
960463247630508032
84101150
190659658
247324262
294934317
1424573052
134036444
149936781
80564352
2600991686
97921106
887643932678512640
2522297599
1091263932
133511572
14817385
2962877952
329584288
839988426929721344
989488437060222977
84193599
2318792617
1960487454
56541905
3420369858
966500089
1093182785387253760
125955548
135374737
14649059
110410123
782582853854912513
235409432
49076069
1047881139296161792
898719162041683968
2354412090
492668001
76154565
394471319
70639535
404932918
182323358
130516005
3236409568
2827602596
782598781388763136
90648118
290425251
142659850
713440370038677506
71443886
1854099422
1318712274
112094197
5884342
280990700
161695067
15026477
203213788
85734862
734304717837242368
88691731
922897189541634048
3235589012
66213296
2200568635
2408911808
102527509
2481856814
1082585659
136191724
2265578503
105452850
212182427
521044100
286054831
2921160458
216253564
869487846825934848
185225649
140395732
527019925
3007498014
15647244
1003487700467384320
571525339
435629796
167648043
14614807
110480418
221264925
2751547316
1009114964
833314851615158272
1722040092
731849312729079808
83357136
20051221
191068416
556454924
3181884961
751482558660030464
2200855292
912403562
325468248
41013404
109195447
163891361
315584261
916414946266693633
56450422
163462322
99933088
1667787084
110383857
324364208
2561397504
905864982
3300553495
365462984
40914423
115615811
241538833
318383867
68926033
3196755438
2215839745
139043267
612187604
192089876
266330449
839001797087784960
2600104188
139099272
298000842
73571645
93134022
708584313558708224
101222003
162421932
778140374279782400
281355097
1381101331
848020596352966656
2951146831
428669390
774177582975594496
101796256
1101055919691948032
275903308
829536587260125186
245206052
109598081
134410334
970260122038513664
120075406
425775872
1612979582
66943588
49049526
1175035926
916250365477085185
2794607327
25344275
2475807049
14490925
601891031
56967569
67253606
616015932
859850539
1577674435
1047482542700392448
99339093
747413022730158080
338726456
2498363689
635903042
1147398483541811200
106566798
98185594
879617294447411201
131429407
2558031756
123308909
955273448
156080423
122963631
53682558
823424560921919488
119256033
142183831
143599433
349017171
105399012
213222267
107628659
135779792
7161952
3715190232
2482176054
799864188919115776
183034978
111351238
108519911
3186310549
944750499114336256
46291700
1972455331
134689787
241520392
32471291
2309494806
832655160589443073
1035224190561837056
1023944206631370752
121272437
124827822
713647519859871744
781065288427057152
319484226
178947811
69567893
783710719040630785
367595024
4397554454
174257884
54651122
2336725873
162255633
318360829
878319291824611328
4920497694
86511183
3235611444
266401463
1645355329
1394589654
3689252306
83045346
97477356
1080094364922044416
275042433
101065841
1435629986
3003521328
916181727151661056
112068468
3324088032
434178771
170558802
260513266
5065721
227572203
492103456
741910783475339266
12274812
2256144223
460913554
267633937
114510746
46346289
220661670
117366726
192782217
70096480
77426484
15619380
94699905
87351207
933372799728549888
2871824430
91732300
239205051
2563192910
955211062873227265
293084158
295602568
241054736
3001127238
2350821534
706822006952472576
845293760
1272976562
2504717941
227528507
2675853672
4701630974
296842203
78819206
218887934
101335267
4333682953
2230164840
2918675916
761485999142600705
1509751548
818016779821682688
2298302132
178705854
817965557500653569
2842211203
18131700
6218372
48835418
201741217
844199463493103617
110311712
475647876
115026290
3141728341
268777133
450635674
107748086
128462103
70743081
116495670
720076183870701568
37958056
87314986
89991121
931636976
17156188
320578660
131875345
147407600
3179489509
185953290
139391240
69270269
2362665793
264072889
2933078833
2702179952
67592543
2322675806
826767024328093700
856128776069029889
120455126
857595017459716096
1000122486
528196933
119598057
1036478923851227136
264099221
38140258
393463001
106051119
2500610335
95772487
699787316638777344
79420183
954646784776708096
2959097886
2171834376
98021223
1066645533740064768
1014277063
121379890
156809635
700696194624847873
157920432
3106814760
152341713
1893467161
104378330
703478245056913408
100728927
361819687
740596927
1288577118
228357722
766999314
274448222
115984456
912646505537744899
606922989
1048930266935218181
1277728664
156206459
2333841001
1149534817
243042764
98083175
101954480
1349403366
165657711
2715495331
138375600
51909441
805642398734790656
749487079
117356768
97570968
1141345385618657280
1106131177239252992
694833823347929090
2959240482
155107341
2898144349
132168025
3016114898
2342945599
14808448
402648400
2251638216
2325051282
177548501
3228953330
156954289
108305901
248216780
882165081324216321
363419229
528003416
1134544788890431488
264946597
110115271
88164982
906157183238266881
263027616
401329731
365288096
3278184828
137286986
1076310238742032384
346614746
1332472398
227333707
780614294
115115625
2755623805
944485884358942722
2892368612
91941558
69270227
932920923937685504
929606533
98536478
104731803
125285419
122970289
121372230
94582921
129398297
1450289384
4519085010
93853426
91737722
772986319240781824
541532218
267733982
126606242
3372417193
134505958
194556077
1568536987
2215494589
463469114
2175010267
143448511
1131073492399546369
96496422
94713497
152850121
1248414798
1043798867257356289
1391782405
14819710
123272242
119744181
101578229
102843103
2954273636
2433424260
99260254
227284061
136955354
86405035
141200427
574082824
908318000
1364383416
121794648
160090173
1455672830
1072751950515515393
65615767
162402254
3299439422
59968945
134451856
1085354839
153267806
994948609731846145
128249730
113986942
896724684762304513
612442683
807548297866977280
277060693
70871976
2280075505
2555857206
111690453
1144108722353926144
16659562
97228766
79467052
736228339610882050
141616801
963575172803346432
1477142131
5780912
161535647
600795261
856183301026922496
1001717925215195137
903983783048732673
1133669930287583232
884336457590071296
146804624
87171826
868023962453680128
965922287013707776
1150478322356248576
436501986
144715700
2707043030
122992525
1297380122
773842427538997249
2257429794
2849504767
992058365378359296
95811305
431767092
134778364
33925315
705402254786842626
3313230686
1046928614422282240
2385143917
168106567
138769386
801609697333645312
2395728078
881689263837814784
128246188
2916236016
778721240638889984
1955688584
190127539
213727391
870046731991252993
751949882768797697
91659412
306218106
889164948
89200535
295035246
1940700877
1571817133
126233884
621481363
526267158
1901388433
760673539326222336
156963665
18497840
92017601
101528783
432268356
58718781
399872868
777683912
3017918274
78370570
100876623
1195660405
1123916826
960151464
116740676
3116835260
2168325006
124185003
127563252
143981910
869580254
105954273
155213431
630957544
4271584139
122441634
983304851877576704
107302616
103007969
488447055
3669548846
905764029263515648
973197107631763456
2806143121
252490052
185544579
573434822
141880908
1061242203370975232
187525152
710001006
90651114
110620349
67820105
1087170076959113218
2186697668
2757967332
784930872
87154828
1600664628
123498488
135585871
3043916678
207864694
293252720
72426834
3226669976
12572972
2911512973
726232415815897092
2572458337
108584769
700984111037435904
3276845083
721940202416025604
877146578477137920
815160678440792064
1009279732238594048
450788496
779359793815298049
792676236828954625
2552882851
783826350003990529
108197574
531213904
151893382
881300023127887872
156837262
616265699
171045810
157336396
15963398
1929307609
627781331
630222830
940184315488378882
483722581
132409981
215315363
3483656832
3213025193
2566148059
15410298
1537982245
4592715373
3009186024
878290692363108352
552631828
6108212
129132037
148605385
134384693
3266086573
796567450821259264
89467186
760071480604434432
107278210
155163456
724461849563959296
109532351
973875777782493184
977390703566139392
769190072
352129030
310667880
326190454
32879707
897550226
398037224
3119696587
990149965233045506
89592214
878935096568434689
1342351884
118270066
830815878815977474
2587432610
186452141
1336805996
875619628151521283
269429861
232569989
1005357067270361089
65332520
114140707
580645958
150349707
168622695
917693554696249344
271286027
553588380
218061536
14903611
125067713
617839694
107363931
6007162
844358953806946304
157298930
75334248
206026940
1059776420342202370
1091629764014534657
100527731
219575160
14502572
2509410793
3139465134
80896877
350026809
1022656237299687424
282172234
23170955
16252456
1894788324
154915366
159047841
233439918
312565396
266496955
1164844776
2583244525
1039035135939596288
232400299
160095530
91260860
90151457
101247472
106327309
986945920758513664
7562932
71184205
275573937
116397627
124182401
116160358
421780379
164245634
1540540878
766312234616287233
277873554
1095689054555754496
796165561336012800
93331741
1718168666
132139247
102669000
1882797050
105797048
847121194658643968
934487572398481409
87953465
121166183
904922748
888742862
111843583
1044107012965990400
57235779
1127918957225111552
1208259750
2287320523
1570121167
212865622
705633239793160192
372424301
208464290
335449673
876710536389341185
237074145
1963679564
3288380598
102630688
832187612894896128
245642494
60308617
3725213112
47097264
100754762
2433770042
801616141
941432108
888309241
1026389129674674176
861452744
86251828
885728000137809920
96575380
298296541
1010882799732076544
380886010
103912146
993326335169781761
2266038728
80066947
181495555
54517192
339508383
244260339
118677758
166758655
55558757
3104613926
384669926
3300101378
78641900
6023142
77257390
164300422
160882794
535857811
2192011158
1182228978
143967555
1088328714201387009
327475882
245794620
946163564540174336
191851407
1131631426040811521
183951069
2758549952
179030468
83109475
783216605681418240
99489201
1639185996
128496990
280917290
3514440558
2166416137
206163993
2904253417
912774803714482176
876459498151395328
419633347
206983396
347124985
91624907
136547138
139416633
933538547780292608
46334218
221600303
511901388
122258893
1113983561831333888
426374123
128552885
31401993
267522375
132602047
3054161204
936635544263540736
836247202280300544
240138180
1375026900
144220425
25072032
199233336
286209948
4465821852
526451057
107954934
101635447
3253288596
2933487164
463641593
80863942
15971877
145634293
112716563
2698446156
2908501500
1644921254
948135260327362560
730410185378828290
1076118032504709120
870499379186089985
1036387444336156672
2933947692
6137322
72269507
66273890
407030644
52627284
401147760
1904113664
74180776
105958647
816305329784795136
2668610731
215817597
721331236535345152
2210688374
93824464
457131535
1519053320
880711051628732417
2914294687
366676374
961049549337853953
125884862
861844999297613825
154556883
826073706791178240
37156425
98654128
263604490
91991437
265411551
903610507
136264031
1282302577
164669317
970568989809102848
708341741821173760
180763170
1481601918
213063868
211407577
1015580534498422785
806495585020747776
759294081964965888
344589884
834661533837701121
168531138
184435748
1017982415552167936
800683975911972864
897006476576698368
2510687846
191691356
991772134388084736
1263955640
135491318
15671373
95552897
3325277862
2379883226
107793934
231873881
116298005
3039837331
216733786
94687723
2988883707
96247511
178587350
356314065
267569003
82916131
119697362
1046364110546300928
88283642
521609663
233080060
2976070159
183589990
858209330964844544
116596176
727755780074704897
110150885
175225599
104792198
3701534298
304907959
585674630
18115386
2300098526
831086077880381440
62578811
119344493
2486702238
57385998
135758514
2955513372
333394762
2336064498
67261603
509815863
1143828990538334208
14686231
616191103
87165203
116623396
117104380
784021782562877440
871003783580352514
2183453600
148279538
61920943
2262256520
194160658
183488767
105101856
73119316
17934824
84357314
2211792343
168496765
364300319
217771263
121717857
1662314389
1287876523
788197254288973824
166611706
885652726050308096
420438477
2752685144
148314995
712130366
2240573304
158617893
2778750170
711834868963876864
182371421
14492361
1078971899412066305
99962987
146297837
171005272
1035363951519780866
149355848
849253204520910848
918265337749020672
108831012
4373651
348111675
406217813
803905476014374913
50544741
1090043984662093825
800575261
150674894
843447473989341184
1577694841
129499662
885843919002451969
762202975297155072
280385754
752126240
213148634
561703089
261404277
41362953
393801846
2226357426
556048117
153992408
4754839214
847949211114938368
58436691
2835543986
450569766
134622257
286651282
583927969
225287403
118032770
909408733
106084750
152255782
850685052547612672
902826555738427393
1557597139
1476862357
182823578
718487222635237376
119308096
797753574759378944
8009242
125362551
124944038
3844542794
232177498
1481767740
449622342
2833759656
90665915
427240424
460765487
2913370110
5111691
115393578
802196531658956801
2835352195
211121119
978324916628946946
1583501359
115651797
213447251
900231410610581505
742767405902876672
1027581290659307520
553965130
717347464169201664
322738820
408363660
986911691785949184
261120026
146083435
434389724
212565276
188719323
541486186
956942353
618038347
2945031775
189087790
375575974
91957484
55290385
230430839
111328834
908088258315161600
4739265312
3084699896
374357527
2208152976
937552702271242240
924517382
19243534
70690974
1082804410030276608
391074277
128291597
265649223
2863901468
956631823
85327789
318794577
1649114516
87854958
125162028
951655824857866240
120996535
484445699
354181126
101662021
125962981
824619576
712864923467005952
543692270
192781786
97456481
141787951
720586376584900608
2449520186
2953810159
531322972
177219320
733601940748128256
858676915577602048
60231334
31382141
110291137
355541114
225783148
141424284
88606740
278966872
436547174
293473538
136552039
53073415
720611849100615681
2834462712
53470110
2441456154
3066114570
265425285
839056149743722496
155186303
68911684
90136407
786970153
2391098798
723485355454820353
1283449268
949277218533867525
3201689522
773484277
83309866
1331800922
971742703
840171177049899010
221333684
157716456
744941010
707831479850520576
178452878
86009715
3118822570
1071052717932503043
1017161260519981056
2704524403
109805549
482048582
925314793585631232
815285891165917184
195363653
946533215833014272
3060916644
1114275566
1381851860
817700720
2392448466
711132576543428608
488411881
162854242
149037108
85553423
24890006
2378930874
2228295852
147412945
764640015238377474
134819447
722113031874818048
1953490106
865825686975414273
4496458394
61499035
319595528
90850714
754316101
100813227
269673668
539586629
1177637000
352716402
4919803754
804533079482068992
267387081
174712754
3248664793
803965464854466560
3143189420
101215501
388791117
1042799312206327808
5473302
835778467878707200
2314582794
241807573
90622442
238031374
731406434529726464
215102009
268550585
190544390
2570427415
837159303458873345
57894432
954749777027088389
200710622
2307517958
107910316
2705438144
544173131
36990584
67544113
1091511756
846211657265102848
267537351
61940845
283053805
2429016433
3265577336
124470928
439940576
3147781398
440927711
1027883831280300032
119913473
93171572
1142338378853044224
447594016
380291239
527488095
285492456
324840736
105993680
78523573
636018735
972088774254448640
53929028
366571020
3102028194
1588509301
108147834
327806060
307730278
546860542
1052900820998488064
1141940006
83257885
198101710
3099807415
777429057428262912
918184361215717376
52492277
319076338
971258274
978559400544632832
120782482
109097461
81084886
1440916416
2738465402
5646302
429592479
371785900
106097765
2626793658
85542115
398579724
3554578213
223056834
118657665
158702319
1083237149921632257
12027462
59020865
165769906
173035400
614321274
2572681207
85031416
169032567
1652356254
107728265
88713564
151038832
146503522
139133573
561155214
152585632
31969571
25990030
553015753
2864958203
18067941
160973220
955549208
2522339868
66975250
164300451
99943877
978626170190143490
398759235
64380121
2366673686
388158258
11787982
120708257
2496649490
101947263
395854911
214372666
150746815
1280846935
2213663990
14144471
117597117
7348072
2941959391
2894738450
2602743138
2704045220
1420220630
126341242
4745481235
349116594
270402806
754590182922260480
64364868
81999532
6115572
131528894
1623931988
105776712
1039705689248026624
911755687721500672
333759551
938737632
2241988315
130800788
115308959
102533668
3146672208
83141055
2338221474
980441134454358016
368304314
344737232
814143322943959040
189764063
131242603
233060723
285089361
86529913
982825772
253604393
1092333530602827776
1023939645917151232
2548188691
103178228
149183003
2241944460
121423828
1964632741
179859671
98369727
1002075034624540673
2262376506
153345067
1024302167337791488
2694963697
828289102701162496
91370189
103736691
737656150838022148
2717618112
328788507
130779058
758173502994259968
1331934506
946007712
3222360086
265305868
173392702
2703639914
790054627341283328
791896026810454017
1452083239
194854862
831565231474122752
2718693247
3238607251
2560978627
2460201186
136802477
106257867
606236774
128793321
1430003550
1038710175803224065
22748190
4575976518
154149692
2616962972
867593131910283264
177436864
938468854556114944
16036535
130161495
97243140
96144956
3269112331
1086165426105536512
303587698
35721007
197182686
423164593
145829225
154354341
376211983
134132445
372701389
459630713
761487772905451520
765464172129718273
151922307
316257404
101498346
861534705119670272
1143703116
358190411
2811524630
904806052100620288
171264615
42602605
91497221
852425176104943616
18768743
105970703
130162160
273275920
158185434
826908721
4111602918
45130184
865852207
6407302
1728499717
211459056
2377279238
477381002
789026500720795648
194140497
833978382912139264
1033583805993340928
2417949494
2932478918
332274459
409115994
4742868757
2418532934
1064074283893182464
115296351
974878340438896641
114198154
1014905473668034560
271266484
222100888
3422930654
155110068
541462692
337186054
1949101711
129447018
137995610
89840157
3012375721
274450561
119517419
18681043
3244805851
170717752
83278451
3194139055
414777475
73067372
2903383632
160208740
2470437102
57294176
266392687
24703831
57322242
737937416598654976
380438311
77338482
93637217
2383458780
411609468
1009071848791785472
94133950
1326879763
172778021
857448738947649536
134867594
242015997
112168216
154886556
94593480
107249089
141084215
895130199251075073
107580057
204634744
104735022
249917729
1256509273
136578034
368984630
2847325922
18313886
473983444
1899867236
14897874
1098555453053624325
2975585899
830378032820916225
170215301
128249630
150558065
921094490227535873
1268387130
854649443081003009
370719319
162367203
134395245
127165143
2418205244
121424417
5553912
898030529722830848
972823134238793728
95701829
1057019112
145606801
107665963
951888025448935424
2877525932
264553419
66092236
140642405
1015800543829110784
95892521
6587612
103842525
791680509529120768
1083305422553997312
721640545324433409
111792353
252995482
739569631464034306
16068793
252495039
334007088
228284281
3825971
4338839773
184801156
69876776
538885281
58129752
17368903
1130712122
715148978493399040
165725286
78944653
54432351
72467911
775277162114842624
1082175365617901569
1132279724154081280
197703327
222366003
108945332
118704440
41588561
100969585
134817196
277511906
77286350
157383177
111830091
775952545151721472
1361526138
1560647803
2455913611
2429644093
2805119090
289600519
136979158
332903979
2686754947
135859583
839019661077291008
3013788740
921768752961675264
8902502
922887815100121088
109528440
101674673
1100262880358744064
636180967
165326463
1269703657
86945298
785004137813381120
4667326874
843424074046963712
180273522
4921323073
277486228
954276266017869824
140396605
322046982
1095496928756850688
2614746427
514109448
194978005
105670737
430837591
354412283
865382775766958080
422621478
766863850209587200
2305806565
397697588
329681864
842009163249012737
128505856
324275358
2916078391
163514517
843376885220311041
185917844
1443208458
4248192973
1123844628069875715
1567622844
802376030480498688
1054204898420547585
886259254956482560
185007833
734314695729909760
277543963
447810337
205640015
27199870
301147281
911521665351278592
101973478
1610503951
44931475
130073399
464630338
265357372
71982614
465313642
165054134
125488528
3703492646
1499406332
1124880542686535680
876251634
2352866082
72574879
220992435
715520469030416385
177956689
97239348
337718702
865949802051194881
122018027
400391017
64207587
15411394
1002122232183771137
2218822897
336829854
8051792
1715701236
88410169
116178150
20515743
806729670771081216
113778034
345813713
483852843
841584464
2848263534
142040858
1477283923
332620612
156133113
244528708
394566374
134997073
80286081
460969643
228289775
375700664
917343559266664448
203538937
1243860919
168656095
48741335
126829320
971947176522731520
91125505
1090844021939888128
1959517266
1363593492
279965191
269934226
722607497538699264
80456531
1111697132220641280
447136915
67222884
317078302
77973422
355505007
108359286
2918659920
47875432
957502049578446849
94916785
776651743077675008
37164229
3213468544
1085820326162792451
60592462
129124598
159795352
70866474
422366844
726987327738810368
933768603484135425
1024170064759517184
1964385733
135744940
15195389
1383340058
2903707442
2433843474
959997798002257920
242139870
98086837
982765764317855744
62878549
59112902
307487490
3254660107
1159829988
2444020873
290603222
53966720
433318764
19811763
915061133219737601
2910931909
323069798
510032413
872837165603995648
267440017
85751383
3857600712
265392020
1081802461
91593823
90860507
1080511006382600192
1412153485
746442463
999624217875300352
2835905492
737458648142618624
157589877
724377836
1344019273
2626184648
348801276
156204341
122875324
2710678722
1059032424724582402
84782807
50271951
62026271
143814029
95335840
105708430
241856840
2475603475
382023067
4465004059
848139577478987776
3065297161
1064197826853228545
2354620608
1067947335685033984
14359087
242637980
420730913
110168591
3271483622
285002016
88291981
382369538
121731734
91824542
198481758
3896480712
288121082
587311635
578898725
128134540
133523716
793013702815461377
89188481
81067844
2567576683
60010311
300960844
264431688
587243158
106447927
319074667
778849171969146880
2313666530
161537924
2371941122
75337559
130493540
623344780
1092047263390564352
1734447733
1372389236
89939973
615331053
944804875203837953
101831694
1487401003
2459356446
919929766848880641
1165284414
1000770656
958721317359976448
227972455
1265629830
2871380174
288072574
1570838796
94533502
136323474
1246740168
850648563566510080
2354840612
53943263
118025250
1003262925073575936
183932973
830077244621983744
592867984
894967352785108992
110496885
405287642
2547892986
888029871930134528
724900538215763968
336271076
53904203
109918757
126370896
89814430
957181812
268085661
227878284
289871374
107896914
147554544
364689316
519437599
374803646
1316061942
129473689
145435983
569877334
376203762
2834442542
39222788
122765384
3045742477
25659176
4123251
3573109752
614795802
407700475
121798572
2941206986
946301025052270593
308031286
840450789583732736
1175102568
233342254
69162848
815531630378893312
918370640259833857
3222262986
81076810
325443309
738942721134465027
918415863304171521
1107205768351092736
15833975
58204787
72207032
251610366
1037165738
759194865536118785
153694631
126577006
991163907141087234
3238322976
265989245
3723710413
264215850
915986855430045697
777895789221732352
16094403
230720091
1148942474246623232
1028637704542539777
58979379
813349955230277632
268837922
986491937669591040
3098835494
305308069
226413375
61227138
223910197
87627076
280768991
316588146
2449611445
14849731
59802463
553670367
97168068
2585800058
872828935557402624
628988668
807650340304621569
22363130
3093893904
241509249
996295813662887936
1287887030
77405916
310091821
127768998
828636482
1082277807298797569
69596772
921321904379588608
198156971
1004320938693779456
738866428690862080
395135864
55266321
1111709440590270469
2852254800
88225667
1027966598085148672
94675043
19486293
120428616
918494262756384768
176799183
232889638
848546456633868289
1109050437133463552
210338399
155050828
554003763
346554041
111230088
57226527
2417299142
629906982
106662261
29108624
2399041669
870241380043415552
75173020
2487704905
1006876730668138497
3142435207
112604842
766165185811845121
250196171
188571566
3180313434
885732151706005504
5884932
53716012
412392642
256735139
441972809
2983814539
128358125
1859495960
281527106
290369691
882104719
226559856
2464712546
5852642
2556557606
230213600
102076366
173010886
2342257370
73642124
2650806895
2809411562
95587108
119315914
980590979341152256
318206565
3062660040
532154566
121653695
3223058876
96567543
64192503
138340669
80167006
3314886061
761521044490301440
123268928
2898966607
2308338829
1583010002
4687217714
36639586
162388075
2839727786
2441419316
183235055
26023793
698775322901131264
890535877935378433
107083411
952856826642444289
894515915437387777
780946608
1484574438
208098402
204852481
91605227
829624393798070272
2491116722
124757842
204402959
483676640
2609615726
164136352
122891805
1051148441064157185
241281935
285702800
4748064193
143588100
1640547860
2224451431
185086389
227746364
95397847
268126506
97195342
343712325
1098403451308892161
64952985
1725132061
80625552
588455244
594193152
59666048
1310638206
1409469552
1313735425
300783266
935509137902800896
70289749
804079377386352640
752110103642271744
4916366786
143018386
70896317
1856270347
1934109758
2989067735
2433713563
715412480
265235618
2831554194
96513977
122895514
134485564
924593690051461122
3016899589
951018471155879937
92686148
594171199
1051472238719844353
151391270
2152958858
49235217
192728584
415496678
95756144
94859071
446203357
373631523
2329340000
246800043
786471245596405760
264122553
718272969328435201
3180364392
85004249
2292774866
880947435953991680
280102637
202809485
918408595334512640
2538964015
119393920
139277372
1033957028845121536
2153122554
4807797865
1019278621
1135530860
87332814
1111405564360179712
558225272
599845213
767825262
1068240403
70638828
129687577
1384413067
917157217
93880416
713598952923238400
122072908
2435670847
104106690
711879583306424320
3826421
350658038
221561206
134059576
4742812638
1081407356842401793
937108456669978624
367044823
2306538810
99696872
541610925
186339696
885741737859100672
216727472
94752641
1257265519
116924849
848467679614615552
1144498453
2158204165
2954794363
1009128829
70261026
3548133679
1085461024776417280
384661459
126288132
881404338500886528
169507521
1026503547557359616
74129856
3196307119
108003962
86029460
982197314
275853293
163806043
910395712692568064
937529265712594944
97178838
226721126
1014588108
175344632
380026219
109528323
3506241
84484436
113035925
3933679698
106955574
111837805
147014269
109708552
218020068
4615191
2833487798
3315507238
86026389
848427704353345536
982480942563450880
824838610633445377
1256391199
806499836283363328
67956879
364285329
123251698
345446459
395113804
276813178
172702197
3302037013
942040628195500032
810435726
541981058
903708608361201665
779214685
3272738766
333762821
4774275732
143184792
801256188625108992
2916604387
412261309
772725649077260288
386987879
816853471798231040
863187395587342336
110132663
2921476860
162000113
124841500
2446437193
4712988133
878305679462682625
68057508
141194712
100885239
712331046
293837589
274909718
228261372
906338512311541761
121430574
139236084
73916787
357589827
116719091
115357155
128250271
105693774
313710415
3314245046
162223746
1015488732
248004435
3289960711
592758619
232883389
109247787
122104360
897726299690676231
296236402
925041314395078656
457796482
212177350
2275764404
1655543443
2331116160
790802501306114048
1086133563345399808
1090961508668825603
143780575
1276515534
2635483124
129942721
1171567123
465449563
211514262
148289747
972785980749959168
116681787
79640471
103592069
4403507245
97338669
742983193146630145
120668966
170253623
351670498
96301050
126885726
122954020
915913144299425792
107071605
891539450219474945
853252046174040066
185030731
705520966206562304
394677917
161862433
784879825
152615664
108758348
1107155503
53078813
947093154959781888
186375702
1052146866
187154993
1139794352262135808
140160346
759287814986969089
17676845
2226634724
715096879017529344
272702346
910467617537662977
68990529
117292627
2793820956
822361945978195972
133917635
751937835045785600
198403535
1125309956876423170
269573332
2283575724
41546573
768678931436220420
291567576
4168069339
822809900682125312
276335196
779905978409951232
168039333
1045979318797516800
203570346
1350276823
603526985
38382679
11943742
124894208
2264462953
919089780
3170751103
111229986
151807216
2451154321
309583006
70971189
16804593
716993111616925696
1030337258677661696
76033079
52904220
71565048
905453023803039744
151533695
2449547976
2366857009
588754255
519575978
729929505586839552
763683586205560832
790186497378951168
118309997
3016792856
1395639966
276910608
1118659944381681665
870784787035832320
971526994251821057
371477924
993147379644645376
268342408
4268394673
4611304572
3694122732
818078518231736320
4899796994
2315332333
202146819
3116763630
876794243443859456
898201285744132096
117467495
764983087
143707542
2617541700
136905042
486166081
753588473194356736
1970204858
181042527
3288556375
114121284
2854266198
489171950
93269505
109853774
197007707
116617722
25983468
108538125
192587798
2202488419
724242799491575812
2491429993
200488521
138817200
1051462705947729920
4378367839
109448189
56685268
591960378
107067785
266503807
112696204
118340032
775355191273017345
162750885
830668222101807104
4046826253
91527184
1407333006
4076678774
271472830
1010414161036103680
1399637250
226571380
623593228
1129386831613648896
2155576621
538968544
106672154
2957329081
3119683337
962610586096869376
52071875
3270482744
779606516
772000694383448064
2731866991
55732221
4329510073
2985119614
126574448
121381702
202164145
175313154
290568586
59997818
480132297
885974813587628032
4768073173
2567320788
96340293
981189600457535488
748727079395438592
195021609
1341428016
582872237
2874773036
152508802
747033448959774720
2563377458
23153292
370126336
1052029480074530817
128244280
694478148990152704
1245458978
186479295
976672460262203392
1067824936394211328
122084159
389349045
2566361514
94743112
84230591
704194218743320576
129548016
2854537950
1052763466501484545
147221640
2723315239
1521066781
104087776
141574573
21201202
101380141
255855353
141956993
1058277597090435072
1851354110
931914302814003208
15528757
131348407
2713764062
101215141
68723248
450486735
962548435
2344684298
3313338246
1659783128
1955433763
993092265483485184
3028729872
2226347258
7673502
272445372
869312623
106460138
101987737
449322299
846332998073040896
1108147172
785813020685459457
1132766811722620928
983710141047488514
206740768
841585055705186305
1723881487
61804139
216033701
1684756272
183133855
3606649157
431642314
1040317304578301952
267742256
135497732
112054737
99264495
20364161
780000248190033920
4042781000
721830987412312064
108657923
1049534083859013632
2824362649
45170702
399553425
59818164
19006547
758548782548037633
1342385707
1644278408
88393338
325356560
31171916
217830372
767310332
134052969
1542450180
2258764219
243723874
47371536
709199448
95197525
267457009
1652296682
759639245862469632
1225077650
3503112972
860126028542259201
760316956998115328
2475679657
310789246
208562320
354796025
464396362
112987634
95901927
3093251569
133582119
1878413666
633369598
1117031026809692161
213538342
846782589457387520
892573400652062720
281121403
487374602
128219265
345725598
2454356946
1093542307742109696
92889564
103501186
265949471
1081855557076570112
81612212
17527694
2322530539
373387177
153419437
823169722304737280
24337815
220633119
753133707947413504
821636488190369792
343874279
425755665
1024996867539525635
286526447
999951863813361664
854600303009701888
751041441758052352
53945712
3009601146
857126130435973120
264319525
863421427646472193
126365506
2902362451
723053428566462464
2753611026
160774678
1018566740991602688
258535532
371711802
3220207735
94804460
171033871
1423293138
248212362
2576880841
923579080624168961
3311558857
102579001
2461736300
711527394335547393
1508047020
9625122
12366532
430764232
2998794169
3097698548
63582349
2595015870
2599771897
120657410
105343418
67260724
162627327
469347601
361241147
1071171532464939011
393963601
279039820
2350568480
824670950637514753
299626659
1048425355420164096
1323765217
96778184
1073308926
112361611
1109081623
129185882
15640863
109164717
132064944
1443463304
2232670736
96684083
118056217
125214726
3180824893
151342545
2580788766
2549238156
133478021
251555212
216672676
957458352958619649
59992293
946643918828924930
139430924
2355415982
123875893
3009606973
188996539
38196411
1854489246
131167790
267942629
106323101
157278148
1022834005928861696
915386304891777024
961665038
26508857
3676072572
438828059
2148514861
89725100
253059440
550611348
304267012
18351119
1095490398745579520
267736800
106875828
1061388106086047745
3845432833
1371655765
1016567183533531136
2758630320
3278583830
718396475689017344
285573699
265357910
846647778
3008138911
3056558743
198835584
958739527136235520
936075882778697729
71251826
1270120436
2660058284
2917348926
180805975
89831754
482167479
2256221071
591079578
3085330416
1682803843
846683348869169152
4909426038
4733390575
29008685
581731006
1356701220
90546335
587626620
1203782762
977904981868072960
2919249403
164289791
91967332
173838880
247728420
115550371
127247866
68995597
1590625416
89659872
1116818660444610560
156125242
1065644374707466240
159905641
3940209193
2795290230
1086789971501969408
1014452411669180416
2955986935
243035334
174139735
2424802232
232742532
212488535
578494687
580060116
586624353
823730911787089920
2876674056
241917588
4658296872
525730879
112694709
102629510
1086454758905270272
72800645
124304355
109587804
232170061
1017460812
199565795
3806478973
112943067
4090433892
69291918
636205872
163820211
307066916
17741237
242199672
69229172
83274109
726375957473320960
315812928
2861989788
3167777124
914816136
778786870780043264
1026607659967860736
1106502397
181542156
1234910221
88806328
725488664164192256
10354132
520201166
2961471320
95859298
510334000
763819473715331073
471861488
805386810083790848
114401583
439814943
249461180
2621179422
466284679
825688633189429250
98570592
247978895
120922040
211157543
915231339196039170
457897422
1192360742
271717173
124864389
109141119
218123328
167389502
820839447507808257
336579013
267149101
321704742
1028634186339430401
3016164661
134458446
97006431
2697788874
62475956
283428114
202503921
78004353
110355748
802788315904675840
590188285
874609499348254721
68387530
2796523927
3282149258
49364765
260281966
622363890
885993913684709376
3178627812
173096621
110957300
1019485966426238977
3019838324
771981714398720000
934768405298659328
163426680
1324178467
2240701470
125596557
844541739574603776
2309949950
804873428
2903520451
1931586127
1165727341
143827591
223811912
883147281645436930
3240562387
122521895
803617683635720192
213269694
1058511241608478721
118320082
3013472868
1315950962
747613664002203648
560342196
96565915
611576247
1927092468
1028300491468361728
449824192
1542630776
538522824
1330778281
2608590962
1082075133521494016
2940968882
94993710
971321987867009024
2391950532
167150806
2994843428
338368299
164735291
1933184450
229846560
775645135472238592
4070592913
342644567
113194636
2835014516
12170152
765413844839567360
4886128340
466640678
998815429597384705
134169063
114482297
1389434028
990924034127753216
110925811
131823970
2635069226
927041249961324545
617907945
82277789
1089723678663688192
1063374815434727424
165203946
123901032
1145282745381208064
929413140
759416269
121133920
1090151109987979265
2506459580
131798521
286606562
82899962
1047621445205995520
2454210564
165131282
969213708151877632
265214269
102630192
86342583
107325187
904131193
797867795790733312
1491973896
1512040926
2413548084
343896607
108219185
4802733756
759388128
264876968
1704762444
972273182466916352
177867963
951339804565823488
1034440132881838086
345044097
3094282770
150933055
136958758
154794850
156979291
355059116
21871466
295021899
2342098279
789353790
859774498358218752
742385852869808128
437499201
4766351
4085687233
3224032368
18655278
241956654
3697678032
148376652
1705835142
1053525375802761216
3948413959
848700115619463168
424981561
1336024609
3383753779
93386159
889003371062976512
1142701500952539136
193629498
282024066
68879350
2252278202
2211931028
264076059
2448690391
48242453
300886911
1123222003211616258
323801490
148985207
134540200
101732942
107632947
2911652504
260179682
129080150
450333825
104402776
617708762
341869752
2410965493
894739519475400704
3301427029
3117582303
94764642
112179766
213606831
240889813
129744803
836782705777913857
728078252401516544
1097040133650444288
3161777498
1356107431
123117952
2223184045
72903823
154464866
187230941
1614473450
162602780
64445430
1030576085845585920
234342591
791822820
728074278814392320
992772775369568258
1697200644
64706943
220828102
847772351898853376
120640523
83798327
740947386294407168
395964831
2808921757
2612922626
2507847055
625027879
2856302502
963012092876898304
112850549
2803790778
109577595
846298400131727364
2441849574
178075282
1076504114
734662473794490368
2331148237
809926027241586688
854226168
386419398
871787059
111253924
117475293
745541397072121856
76874515
5426282
97386196
949136650134671360
68192658
307919841
88452834
171516916
838211859148746752
2737069717
4883579179
3769374374
109190640
36424584
732427669
955031819262443522
1018064540536172544
295098902
494073830
108860910
814868774146830336
56995619
253640215
4894691706
375611629
120083182
359308945
102714303
65350394
254941485
294667067
118909232
1014454256663793664
573083669
3149328702
84357295
166559231
2351623970
1113730041475506177
546608327
2602396502
111453929
876774204493910017
1025494062948741120
267245363
2469598860
1653314964
623826049
139370801
268064016
137566181
3656452932
104727747
134447864
355505629
418518045
41520582
1854954061
276367809
61299354
2387435425
29482790
282557530
310567384
799130680407883776
237760309
11704482
965241769469202432
245254485
134384408
919749865873162240
306883415
4905982746
312009734
2157944670
2354928589
2440244485
94481360
2992051400
26707962
1280582779
898211984604143617
197034801
2968925766
2725928274
632977101
269181118
123284301
113242944
89950197
137960921
121701569
964495635335454720
1150479724377886720
2173794961
92706847
108883140
183312225
351442493
2884893971
726742125488926721
3248849060
705369281496657920
239767599
353765295
106322652
93195113
1047444726389993472
89370901
42563289
2594777610
1038001087611981824
143663705
41511034
4852153488
60856689
108914555
1356207504
59633312
3898391
1467963241
781100671219007488
105448552
1484799906
749167532020412417
755013578843840512
466480323
781114533930598400
3699621493
858246756517109760
262211397
1055363458709938176
42919885
3287712416
1285837358
769924422702551040
263969161
901701140
2492594082
89457368
3195404887
154930030
128783539
1043837462471012354
306120865
128211298
186698458
118181225
47363855
2596022143
85787918
1696430732
59029114
2296166880
3245770908
266521726
4667511
70379949
859416284382887937
16540275
164939462
116792195
147196233
235072909
96557147
538833775
1471749030
128351642
2717470831
135869735
55140887
101274202
265739683
221729946
2221954178
1106884459511472128
1052680819
1084072537863012352
1776734472
616084940
722031799564574721
277624471
52073490
44305846
1071684720235171840
919860916165926912
3526448480
1640538235
797626184
3182448060
994483039739625472
986395974841937921
727379001187127297
283843099
215640753
55618633
385382159
1843547210
184757023
340885397
2877599479
820221612670582784
359350802
272491076
933880650
483778128
4854604466
26987540
2149847810
1048039229446483968
782011812
295135595
446356203
141524684
782170420602478592
2677271359
3454314798
2938255478
1163673926
1731508537
1430201304
102001197
109836956
1132591296
275158069
177379169
1971722887
2482162981
5515852
3220956702
1635159066
165312166
987038390204821504
1097840697950986241
816281857
1084361887
1017731915833458688
14555408
199181017
63123365
1148448388037300225
85264667
268670743
260561284
571486140
353844827
225866612
91316896
889322049860100096
2226410538
124405739
232731742
103555739
2208901861
165712231
717713398960553984
135746746
127234517
119358311
112663849
880537146
959604101930602496
4722751166
132956579
1657997954
391849866
300306335
4101865212
854710203601756160
813973087083339778
279039450
91399239
369491542
275556316
110145231
329671355
707818702549479424
511162015
177397245
623379260
225566482
57655949
265219984
92433644
229898328
168656619
1560101976
785115737048231936
856538503978508289
1065570379
868379176243404800
1112497135415517184
216369976
177422871
194941396
124459772
1020937155592384512
272295204
113756960
200834743
1079754065540599808
137731423
1112523699603693568
362554536
3105547926
84496827
1843174754
413668852
1632809754
789729547
108826629
1069568990211538945
90845839
109538414
62030669
618838906
587318141
135762235
272338803
263644526
903546719064834048
702496772870922240
1693936236
113282317
3230722160
74459515
705634827601457153
321406116
1086642443204710400
945521444
4648876050
570705043
89876679
751052245
3254611837
965093480971120640
74137135
2894615600
1089464102324297728
268597386
2584073383
175133438
2536807753
6338082
199264168
342499871
58195524
89358151
227363238
193270255
91133869
3325651046
102244925
2189833010
234999147
953906055938912256
133766344
248160205
103271080
858509687016140800
3017712963
952045555303137280
109513887
59713131
866350493370535936
348923816
729291986121826305
768410456457220096
1109814131387817990
372614845
2811001208
49754978
3643230319
3272370709
588302641
1507851176
267109937
386605197
321795238
77156996
99686009
17489222
2951635141
158209052
129732709
893571469
127864039
265773012
793794169
219931752
1647552175
2300773464
95200342
264615128
196636218
343211765
147174223
4821055406
147895106
132493951
2394127639
147124176
780395342353149952
380227556
837087558
850301917343342592
63864015
92550443
117025085
982149597299535872
1401399403
128904144
730282962
98135496
30839459
173784470
720221824714289153
139355228
109259125
16162138
83309827
4900151
135057059
38322988
137235354
3146365632
66334992
877889634872696833
16608955
2498332645
1026571548
202926228
83006470
313049069
759749468325425153
820254654403518464
57597129
1014357535
3250313354
136597534
1051871374636019722
94546110
3267025099
132077581
173112335
184402368
112680041
2270112092
1857172844
451255109
2836659756
3101671381
88400057
986823085708857344
751677984990388224
304995681
107725490
4835834953
73106413
95774871
46894507
100975042
60020341
493065990
799079427669790720
16348573
1152395600
972151975
208766041
3185834209
129239061
2244001086
1145091231409532928
395870216
790746949
95867753
956712438
3744445332
974904462308339712
265410915
1029978605017690112
2261541980
1889668860
542899664
257262953
4515921
94823382
776710068389543937
5423002
249609562
19988242
455715715
151335277
102707609
815961361565913088
2346575448
133745333
60555424
803209135781126145
21907505
119745419
3051847986
108595387
124800535
793658197
3022303886
995297499605684225
327381270
198682491
713704919694319616
264241612
559360092
4252532054
139777189
218706091
542607571
3221800734
827408827708370946
298885803
371540432
299114233
177148340
198072747
958206578443788289
703752019287224320
162021590
144404800
342362885
763734160796033026
1519424990
188818448
206296786
40580030
947825609660444672
826424551282061313
226549921
3118566651
145049274
758649510125981696
786479392159436800
732686148
41541808
107959399
4900689566
2382172722
468146779
718053720
3022109647
23605148
131828295
83323770
90168253
822261379306438656
928943283824234497
368300496
108492775
1978607478
558393984
2570028266
379567429
227964402
123190654
59403869
160760884
874555064601329668
1054737198656962560
266017620
4229528773
4843716439
409356019
138407596
62858167
397907084
715725064499367936
127426855
1096627513831223300
936965295108796417
85705877
1436355865
268412349
166011861
139402931
946604265602039808
296130648
172284036
97226726
590903215
185550817
42561002
1045164510560976896
772494029653024769
154050206
854150325871165440
635110490
824839656004923401
1147002029543321600
265097777
1046570505925353472
112509226
957880087398854656
1620484458
95610009
122397095
2269962000
997791668823773185
2167322821
161514562
396558314
91815921
380929609
263105208
90572028
2984032338
1420459423
110940804
123900384
990592800663072779
106269455
989171215846658048
146664626
2467228274
229412246
586520368
126553230
100869093
107423355
127390454
929072108218474496
702412577297580032
130821529
885843676391292929
730321832427982849
954610554399703040
797831539
114400735
1487119730
16443097
152356685
1090115948856500225
1009445494676807680
2821913821
2998068439
267627732
104764071
1011530917452525569
83784125
2739004075
234759947
703896404901568512
318574879
1871072887
581894610
181596939
3081716491
4621271
129715627
101918688
2402754457
3282560192
76214714
168087598
2919658687
552333713
2425271160
1144273207
168715021
439097626
994556117278646272
877371208194375680
5950512
1595578664
246829937
140381298
140389128
715341571877502976
136932271
308941696
748851066322563072
358192085
1546351620
726718238801821696
2914207898
113404448
326831821
16225048
751098091
720244177
197488852
264726138
102276430
113793065
807592249848524800
266464843
1524211202
123604065
163858701
850756033
869926926185488386
2489077326
956500099634376704
130126143
897752430464520192
2961600998
714536389199601664
1145326437638918145
764730884
2247272184
214453957
801364552889860096
49322253
240443973
118576028
721051960116314112
2164901647
147218061
1013566570335858688
1092699732747595776
1261703300
558220407
151006285
104814439
9220102
99673947
2902765195
158016155
2896315616
268684365
2615622932
196939587
839927683
742601148
276322323
178733400
2541514651
2929615345
241535413
118682557
172722485
6613872
72172242
145864329
630183760
187114786
312399531
14483934
2976955926
1290549846
569649285
161773751
1025667907278127104
1127911688454295552
119367947
11627632
542290001
253524065
938046814606917633
304548979
19430432
561066137
69530206
158736909
809352318856536064
176099844
167581023
972162540
917618211054424069
85207478
3008400488
142626744
3182571229
248299402
849996587543650308
319550016
150926154
69802370
973563491272425472
107627688
15085122
16269786
145065833
104025507
270322646
410008739
213475196
114730544
83809152
3213486525
268146993
1171199617
79484930
153822183
265706881
601804559
2581580335
993163550737616900
2909868962
726109550114267137
114072896
4317854414
4273140557
344530080
2548103778
713310434447597568
964344002
125971740
848252593474228224
242699355
471129571
860860818744762369
121350356
365854691
90111279
1039793143825096704
133964567
302549618
1030952613389295616
442802748
1139357045142896640
1527357416
438072841
55518593
215896606
180163290
2807889332
3413381592
70044875
2919623606
810356460446068736
106668416
213269458
51439406
154879525
1016427199
185971422
918793922494603264
141211245
1087594732979539968
777798976544268288
979330307529650176
2529524797
3346225273
194042972
137256117
2941606333
969895676
926496729758777344
2491418863
1094998571726790657
1309764126
51407656
166004298
133494541
111833257
105984905
445450476
92999856
49189897
873901961615097856
302576226
395081948
158655646
1197954860
975761582079660033
251588120
735436399957049344
1013775891535572992
806476444113063937
239187748
178909166
761925901495828480
83313071
517222733
300743332
3309757808
820991413122777088
157668388
4917747205
68987289
107985282
159695955
1017029897217167361
241348597
808969698893123584
69015662
67214266
110014869
1315115322
4182011
121382374
439038363
90560510
132751851
547160035
268622113
191005833
2925062767
157117355
985849782055854080
72540530
155862569
18627857
865213529699139584
122817865
137596361
1510885795
509039638
303087721
241392061
408012409
104439753
703647345485852672
856498174638174210
68067120
89591756
3245286240
98651823
104538140
1073584706
2451599912
264530967
42416046
4839511112
916384151342743553
300324423
141302851
856153341734273024
836682492
765821952854372352
119009040
98253002
297410652
112188007
9843512
533912006
96110295
1137259238
138719348
117064779
705761383351123969
2289908737
948039892138725376
864128946173915136
528299254
297828541
3283423358
1044941908194160641
986500163228200960
113588257
225217285
261513071
95661330
144853297
833593114237362176
94022642
83837760
1102922912
160872692
1528869410
299541590
1919721985
2837744600
2520729007
129933721
2287500518
161312950
2385264271
578782431
515430716
1698821570
2412452485
1016365758807326721
1033186436797816832
979966588450349056
379935475
2481505872
871476627150061569
97916274
87694656
332164707
213343147
3014455939
2889433376
874213521021476864
3318759534
86905495
620097013
102958317
888309141235671040
113095134
233602047
1055830347152310272
3144827648
2980015044
140429853
923461451393536000
313294450
521838344
284827585
960692844125069312
412769811
715879923974426624
220655759
761202896373293057
49958579
108599920
767711214
1279766455
4843071450
481781383
108275257
1142485195
1740844334
400055630
947780963857178624
107305874
708463193639641088
2389080560
1024052746582818816
1546489776
729363309472813056
130812177
181462120
140470339
18579298
1056473021899132928
2365370630
2258614687
258663376
3371164159
266905870
248586460
717926060138979328
1017670692798545920
100891742
3716222064
2471097061
73952011
454747106
113377268
74120771
2208555212
200399951
117284966
3804152600
718609791401078784
226538141
938315943264079873
134120653
115064146
142645381
265253864
116187647
143226040
1388733794
64359006
2383397042
700858498272210944
414630873
2854041487
253913528
566340508
121289228
148679944
3151416140
730785710135861250
498622176
3167456169
270379130
1079789171076550656
292092234
101238089
608932864
96097776
266492879
3305237635
1138628407212662784
1640716338
471061827
204692586
14308540
109407823
103814682
155157303
2870489184
710377188936159232
61697743
62091002
142307034
46650533
1137775097689755648
1906283586
1045258237
86485742
970628046922264576
636385512
2897227134
147436667
138699714
67474365
112141941
1876374613
817434474753314816
1379307342
119358230
2721286292
4840069603
8350712
515640991
2326275763
1149230879937454080
126803858
1701198571
826408968331202561
144016693
193772599
206905730
321148735
3061397228
95419866
2380373532
146091935
70121274
2884715284
927851643189604352
27023085
525239832
70578789
67249862
625587838
182292191
135060049
2417537264
77795045
3198125215
323082661
99560231
2738777833
875710833631739904
107630763
928965945158017025
491807635
452077301
252067852
350701496
424877537
831457726983049218
133395427
19893070
1873872618
1416869226
413912923
99964994
77170178
401797048
3094451419
244438111
1682933744
2583976460
183578612
173097626
3247751364
1091558929
2429281938
242628839
767252352
777322395166126080
336345751
912402608
2616728688
2501897415
198514726
1400236195
322579499
54481254
2563360086
19560835
3064851036
59998632
69711665
84013291
96766565
282407028
1005813555650748416
377176212
404777929
111025006
422414351
212486488
138622103
1142077355084484608
982224397816643584
2317760502
94728301
290903561
266526944
2806564998
204382929
3117239743
2650505348
450277482
457728419
250669365
2265680071
115379164
114350683
122067943
855813358846476288
163351832
888030577
1057677758648606720
1050727603
168275039
563438203
93764364
159752117
111539019
318914142
87488465
35453855
179924666
22612930
306865987
142125061
68231601
2330396527
89380704
433780325
53380444
2842076360
122592179
3658201633
64162058
85303739
516008855
46416456
202998624
706151181337251840
316433618
155203478
2734759262
107109879
3234222144
55061472
3251709565
913197319469670400
117964517
965330309293096960
3391369038
4157910739
286262280
130532209
1108474669
63612253
2652876319
734274906083360769
975880477692215297
32429809
1657422576
881210622297362432
96982688
76574536
1138823474
713571920411648000
1704196314
33582970
52766098
36973193
3187729868
1108811847166234628
523961688
131788081
2898470647
2809294411
92021278
14177976
116693126
3134872944
537297034
2721839665
1101234282830290944
973939021997998080
1407178153
115856930
1055769382452785153
2351393090
3558467172
95915009
83839138
19954790
763688149
35335868
370060119
81598635
100997771
326143996
1065797460881100800
122235050
156103825
945957502385975296
1172043864
25485059
9027882
83547716
112127611
108541873
780415672014675969
124196187
1137685333758230529
1065051512
168064038
131138625
451259601
3721022839
137257308
885805622754590721
128286718
590784025
96971016
106353988
2407089361
1570225476
2864771345
62814817
483987660
623771623
326637336
136167895
1002150280404746240
157284779
368770819
153629935
891310077860233216
584666297
793213524
267965295
2297786934
224570452
192465728
3187353458
1002478053191139328
1006361474
808931535202164736
571701373
43705707
1886546586
129505201
1361798216
2853179634
100102585
126607562
152598874
226836122
129847244
4573897524
2859463783
44777848
129133350
307247357
1428947036
48338082
2347048051
5550322
887524575163973633
259734413
163847723
286946385
909232409459138562
2412363084
155029353
883283122745294849
3592026073
192567470
612436374
1081422892502376448
112144183
213893256
113358787
418313346
103028686
65641453
1029939890820009985
1012198730118803456
891703196120358912
875377199045419008
1532825401
1064616047481737217
2905234057
2812668344
95480925
1136084531331489792
408375155
1140454656
342586576
1006573484619624449
79759024
208441456
2814770078
126005303
1620118850
718987210389782528
5852522
94318808
120092093
117560727
146032094
802360340566577152
232180551
85876387
137268400
529456112
429177948
137495110
9843462
1075270994929930240
301346450
1065835165610475522
834430496671092736
123704781
156091388
180380886
287499699
72518297
65848415
3243598398
864651968
1107697211842846720
271900857
2842342964
544689287
165373282
957033504348430336
236685730
1037276692291538944
895448844221140992
261716888
189380530
81220601
987496647394381825
64107788
404130821
4462285346
109466041
113128916
1093521205766701056
59119244
939344027912060928
287701493
964020121617408001
1010470857225822208
274288934
83476171
391331406
820241620712845312
1125724093
122657961
881095401717194752
124081492
314295329
741947382099673089
1720809090
142493624
113581731
2887585987
702114766966226945
252534022
1147816427132350471
152332486
109421112
840865364326006785
63125089
99402850
2922558931
212450462
1269343628
1622656284
3287592522
306890407
83505772
108759401
4263724873
3227183791
2390608872
3187628396
212524664
91033975
412079663
2208657900
833039118
164494269
1017251213396533249
315760700
1092051000133734400
221675917
273388575
117435876
122368541
708112992659841024
737063765741445120
231824899
3245973120
1121841908165136389
885783950844542976
2878169857
70977046
897609756
634919903
271434844
743029287213617155
202893476
130740053
875650591954837506
114175459
727028544556032001
157855452
92523481
14767718
3926165600
873158906075242496
1029983315300741120
898762733243387904
93372369
990531696
2837951052
842012875275165696
798496155898286080
8943932
815582022143877124
3953132592
742895102499033089
70078670
166166802
122955876
219245570
767959950215622656
528415656
119777741
996181589758390272
78736468