1044052642677194752
878005429
1136362663
998742464
3146533846
1197446244
3334044614
544012988
777751239933038592
1147397480213929984
143771202
789460294682628097
163895838
122568877
118731081
95750828
1886269808
12016702
68638896
2371797073
125955354
176829549
727561260
87069464
279654420
901023956743864320
139385300
2370658110
1000074571284860928
481068653
268225292
1120900939693486080
96072503
2467386224
148719859
816235418769178625
153623783
3318597205
273770979
1042034054
717357071029575680
403376766
1003203340094791681
564355923
72570320
2791831273
14323216
2303254232
1354940034
1030127519565934592
232814494
885659741052993536
3283813868
2341701266
808873724099211264
288952477
3268529862
64449350
2572456868
1001675000577953794
752124028467367936
3682575378
242210051
883656370855096321
137953383
755212044
2613928734
4000915693
132897910
1700458981
3696349694
134036444
3266655943
116445321
105768315
84260358
42594957
2962877952
108969189
1703206566
202230382
3235736437
108345096
1402021
115269100
1074902212529160192
276599738
755045889593319425
709034762220883968
1715264629
484659801
67215337
106769707
179419710
70639535
850001505276919809
837828277
2846245112
67659261
973190170190135297
2560801999
519859896
130094730
58123253
2913022069
15026477
2992049546
123486011
922897189541634048
1164892411140571136
66213296
1019749407586041857
3001149204
102527509
2408314250
163262591
2564117755
1082585659
2323361119
1057105127025205248
261528221
483411332
852610055027408896
189468381
3626220800
434153859
869487846825934848
1030776109808250880
171934032
1168515908886654976
903758472864399361
282254666
145626641
435629796
827015562819559424
108226466
92273471
37070629
274057648
268689558
2247001002
912403562
100748808
1092790079544745984
3477065774
286894110
105449949
3289064392
2592227228
2561397504
84084569
703820911414128641
2941270255
835717480853061632
109260511
157488312
302392640
939466822545432577
53081967
2904125618
758275415748194304
259117159
3007612466
118030579
578219082
153763036
43043808
818096478421819392
48196261
2912624953
119428562
2451091250
466470657
947839015
991329290078699520
2177200963
6197622
3446763553
189394249
1036041878024544257
49049526
844065971174166529
105782685
102326282
601891031
228647291
14218503
263647387
425678483
1115440239151996928
69526711
1110563613528346626
17464467
269226952
902053582467350528
977185865649680384
369538285
3510343574
66543833
134662106
2980792045
356105095
1035224190561837056
2309494806
14052635
412780211
964650694534811648
170807131
984438281046650886
124827822
3806541
725258961641824256
174257884
318360829
162255633
3064084723
878319291824611328
794552329160667136
3265942194
1082895340737519616
254018516
97477356
1975145011
1038406176927444993
1862350483
766900019710484480
1435629986
867444302
926960515095465984
878762912248086528
2237037972
313825654
5065721
635197843
137354947
12274812
912356167
2186474352
2445717198
733879932888088576
325924495
161218622
122042254
99509790
1589772266
112445323
3097608674
90076395
1555268382
14668998
2377276994
416389789
845293760
1075427599
3140875988
239454042
1176067583818092545
1092715215626498048
2979868638
1039062450098692097
730214791
707563480023310336
58707998
169921313
129611710
102391033
2397640796
1021006467510370305
66357279
128462103
3299217199
966518060860387331
1042805328583188480
403350126
8015912
78031300
76954701
2979560251
793055274139385856
110104828
2792121954
18863238
185953290
85450537
942250813732225026
75767042
94105116
19114841
1033438382968299520
821755242
114720252
43809995
722462269112602625
70373145
1256330000
87055956
79420183
156268594
1049979860
154891362
5599102
871573957
3041334434
280347498
700696194624847873
83999149
40851097
317787781
115984456
266906831
37857830
45830127
243042764
244849048
415892922
104752231
138308863
753538195862622208
907631449901113344
1449139291
164724813
694833823347929090
23290402
2898144349
1585390778
3016114898
1605535069
113575002
110938610
156954289
1177735717193039872
187598209
567427120
125171112
444155058
215616306
108305901
841705843645063168
1882879190
127541850
893397737433055236
753226091146293248
2462438474
101506071
915779146663452673
871425000
2207556960
718457147168690177
112386554
175029377
1057679827
152539457
566136203
115115625
241564661
136100562
121372230
1942527409
752233592466468864
1052740268166770688
139250696
4561723837
409771744
1155013929040408576
2370846595
3117973880
96070323
918916795
59614139
132493588
275782450
110416371
64729056
2549552395
4909150532
192031808
194556077
93859125
14700524
2175010267
3022354741
1012690586250301440
1189633123
114142816
2587354416
1610524874
282348191
245155487
502829928
113361734
281600493
4855697408
829741252778143745
129234833
1540970030
1150606170
2434864212
134001696
2689961702
3887626880
1012124723528925184
61112543
2383997035
3038587819
216756221
791949317288308736
1012335840444309506
136955354
141200427
246662437
141229879
3082985653
65615767
3239768894
11080862
1522051508
731443191086354432
45480751
994948609731846145
860038334814367744
426514128
138012169
146662061
2548070810
570865101
16659562
79467052
5780912
716797454134353920
1001717925215195137
2376797292
143316168
3298357460
868023962453680128
2257429794
992058365378359296
922057738300964864
3958044078
60873382
21565164
275951517
213727391
407019102
484153896
108413136
89200535
1150318089113751552
755757549459169280
896793101682982912
1082144611760463873
457067358
92017601
828519723478315010
1007572744291020801
352424482
1124914166278418435
107396407
49645972
877906950041722881
1854696277
143981910
109141359
2210971754
909299145206153218
630957544
927181513908633601
14812961
64970414
233501413
704127110730764288
2975131129
67820105
1100206439220445184
3277905216
2265727070
997865682359353345
123498488
3043916678
2223108637
107679506
4397217972
128472064
72426834
249044603
2911512973
88949328
15630661
869926188973555712
269676229
52078492
3306272810
39928780
2840208199
792676236828954625
3064839573
110172911
835081630276464640
1101457578
167380765
919365578640408581
265473107
335084717
1036964497770967040
870149301120385024
630222830
756723128550592513
141136262
483722581
58729375
1562006096
558240588
545313939
1201677984
99525694
2160154772
205144579
3266086573
885470632254636032
327792438
1172673208979378176
270804386
227228567
1035009031
105156858
99191988
155163456
109532351
916766545962950656
118297624
113824333
3197038478
1089506546
126787270
52146590
3314455554
256007323
1155293909225840640
865803581433061376
1130900893
270835120
126882961
134706544
315650982
326010301
132050631
558611865
852727244703244291
3314417102
631660595
922264392825057280
239391546
232569989
2541416540
841422474
818456018610884610
822009956484296704
21701986
2825443338
57181405
150067258
2758997094
2171172373
191351419
1622608074
453150886
71619282
83033894
85282382
154915366
61607101
4307619314
71041205
286630143
266496955
1045139550006198272
957099494482440192
99252040
242233981
45125654
803630064969519104
1095689054555754496
133276967
727940239
1041566982733090816
1712918868
4748143699
4709636294
4497561018
418396195
888742862
3056124228
2416560445
846891670285168641
204268508
1016437188
92124931
801616141
335064560
847770280390868992
4730714869
4207221
3193861951
1193711689
90356776
448819116
1033781841101238272
80066947
714404624434728960
984978105197408256
166758655
1333916310
3104613926
139328770
71393993
2577085369
103558395
975560062994284544
923349348
878833883650736128
1144923907373203457
728883213850927104
138049364
153003580
244934575
1163076221640433664
868069532077654016
90036571
3285985304
136508215
85852708
206163993
50620168
274984507
2994036523
95907099
76345231
934340043707097088
2734422324
1060332965907951616
3299596344
1016650472709427200
967720554735181824
66426562
132602047
8461572
813702971200409600
15685337
198529527
889498869645455361
103234317
118366524
199284706
706491639678660608
138591504
3179230692
163465331
892381624473575424
1042801982208040960
39975353
232183048
250520424
1102037366464630784
16784066
3381336266
379007538
207029683
1057478030069624832
75731729
12353662
146697221
179453036
1076118032504709120
777286133340188672
66273890
1117896564138053634
102021738
284428808
963305753304903680
14485431
1159851737429106691
100421888
779914814
582952493
3230403186
1153652883398656000
877386200310468608
847650592814059520
1126806860940566528
830616266
1070993066184499200
71481910
107867001
14773212
3009883400
842311641303728129
2782749020
894655640
451585498
1145346395907346433
1125277828939825153
159408147
1134309575983751168
1043874170499522560
58708334
915105349476036609
2834889218
137720881
713176891574788096
178587350
356314065
1047847146970468352
74135343
288218316
56748491
808675934215630848
1000701099819450368
173063840
18115386
2208831085
117225861
3426465554
138972153
979265152133431296
2336064498
121403543
142509826
151696854
95861479
985452848958722048
1050453551170768896
1089153246432645121
98093667
714079720531316737
828070304404475904
1390967203
22352839
856338856970379264
2273905440
1017913685610647552
984724501899264000
1646603149
267210690
145627350
86038780
1662314389
268677533
82899725
4362741853
521247771
418674268
551719172
590743440
252683700
125891207
496713731
1137067512481239040
165416176
599131430
100138575
624654894
2212234730
55550047
158349080
712267270362238976
2343172944
152255782
719145685451284481
910064900315111424
1709987947
8009242
125362551
519229874
3581686274
277504169
1094106689467428864
134260043
268297744
1154050194008227840
1101301440973168640
744905081858842624
3657418752
251035785
153360465
261120026
26236710
64642578
2913262578
452186530
3044943493
2563132326
946245229119651840
937955344063401984
1116629161047511045
97470815
545940252
111328834
958942935290019842
3243336301
116963743
591537710
849574986310234112
937552702271242240
87161407
250649313
128891875
701735760228020224
290581769
71576697
1132244331912237056
1174957310327713792
1018944090556100608
100472827
136908485
720586376584900608
1233735500
313785348
2469277662
1100463938511106048
156480451
2278807890
1105644640978391040
293520542
141424284
281962372
101708210
109603455
3066114570
293473538
46988477
720611849100615681
2166517218
1121020526946689024
1621349389
339052261
227184316
2993588522
291662262
1579606627
138648946
97208362
841848720014548992
3004251079
787831336086097920
918169408911970305
1130764992
1075045654551019520
1050708166424444928
110502678
1695504254
2403292843
106772482
113115806
48424037
1073423676987457537
85327955
173447963
24890006
109152413
76635537
126295907
178256794
719419450693292032
95909352
418166918
52658392
61499035
126018019
787573965493460993
103584899
837259777050750979
319595528
427130061
108580928
1137694334185222145
98420458
137894284
3322262959
2996852696
313845756
390617452
3011379252
3319783680
255859225
112126273
1276935390
3594306552
390463377
117364209
142536640
1075927293644570624
107910316
3148291536
255456870
726738598570029056
129153112
84889513
93190510
1024334034
1032603611182727168
120375508
112080168
3043516098
752294282480918528
700972692426493952
61423668
1040967992803123201
249049796
2808595891
234963885
3301722729
120160412
234182561
413544560
844430388986564609
842052460252356608
3294615926
977426733417709568
143320253
596181439
590474653
916311876253884416
209824745
265793847
990489216080531456
225620153
97216738
97812409
499856875
215607622
17610763
933220014
1120593723929153537
3238458426
169032567
623799958
16419703
2906526572
115290529
943579201
538711010
243635551
114988204
305073929
1312833541
934675899470901248
858685265228976128
5785062
1063112495768817664
927062491284176897
391925980
1114082229783748610
107332541
196838660
154212731
810862728797532160
1168729143753637888
237697474
1201386606
370663883
964377690705838081
88342843
98383061
86900088
1371136736
1015805921027473408
113564160
1314386648
736849698581970945
1589718114
64364868
350688874
98198270
271768093
2338221474
3756745640
878639732250427392
1092767189759754240
508362030
2228141192
213583244
125870621
883247550328840192
255950336
856823533
3177316351
103298270
2587058142
198374442
1073086530120409088
92475915
1890674364
165658684
218170980
974628272553189377
515603654
247513582
1009577974432083968
2651997648
99869450
111339232
265703966
126558766
265305868
2703639914
1290668618
4087293974
139776226
46662425
885744118676062208
228017522
747743220797313024
3067987766
1114574784661053440
375931218
750158206219849729
843836738917224449
326028974
730901648353021952
3258368438
100419067
558628042
134013517
269117580
62649952
630832025
15021190
2185501771
593799833
1143884784378109952
19578967
1041142163084500992
2323183602
3051360703
742879398
6177232
114715090
254591210
852425176104943616
273275920
2175635844
108155545
827139247878443008
422521651
1399037796
271754970
309002499
878540110966411264
2931780528
128902322
741801792
271266484
3140216527
3249019081
1157857527444340737
994118769793380354
129447018
1086601882192076800
137995610
132180030
89840157
714051588281597952
106034303
397997023
844429799045173248
274450561
983682776409882629
831003085
18681043
2170526544
107440611
273157700
2903383632
1125711275248345089
2254447591
1035563503656923138
77269440
172229726
117704790
1133519192412393472
793382294480228352
1709735346
626549039
1066165077810671616
204634744
1098555453053624325
946420319077613568
136981407
1268387130
267634671
184985053
117125046
877229372230344704
106796102
884691165311672320
287579598
2579728056
133067814
6587612
913006585022095360
4130301374
1085039077
334007088
91402589
2917962411
2990783517
2300793300
163826305
69876776
150111149
362854151
1120394262
739834338
956205987098054656
53925975
142187953
726094740
85373574
317887334
1100962192323620864
2881940504
55208807
306328041
1063060084014505984
2875275385
549247873
2881508023
219909196
724428828
936667260898435074
1095377527093121024
104372148
134709565
1513662986
3039615786
2686754947
135859583
51710150
622813612
101404823
1074605117599473664
2185965409
2217278815
2320762790
961002966940499968
101674673
915176779580502016
155179154
238421996
785004137813381120
717916153285226496
807460784598986752
66014536
853240566515027968
280347015
329681864
530847497
59442092
126831868
107963660
1068194827
5790682
259490960
109588908
298283188
192802232
1399149786
267650173
1055704601888927748
281066418
239381403
1146385868321460228
759412536982712322
2565312872
1004986645383270400
18234070
512706227
14771078
1610503951
808926037123993600
1173549549522022402
265305222
352463443
297169695
1499406332
80827203
907344396999208960
58114063
847390225
266307295
1038014754747371520
904356133262860289
3237622626
60638924
365338860
1068844881194364929
704871741693173765
8051792
402371982
934969206323363840
135143066
192157557
366702729
3182294191
113778034
1078109967096279040
9492642
108143055
2848263534
142040858
83107225
482570336
265417056
572188484
1259868984
877864244108173312
773875573139574785
174016954
528296119
3266116466
273714951
1636921207
122317324
3156669540
996312463619444736
780868148
317078302
158552104
108359286
740689747
3366188053
171500106
108570280
2918659920
1330848114
94916785
43125613
739680695828631553
521489787
80314506
128873303
217649951
629981867
598148643
3194388726
70866474
949832580139950082
2152255106
313544477
100763533
931416279210004480
915264626740273152
704093736272154628
123441178
135744940
3313137218
3107779615
1383340058
889139298838040577
183655519
383635411
1070696679202992130
3987622158
428645893
2549095256
262568038
307487490
7405442
373975374
119568771
4218969972
136460167
774679396796010496
115376533
1162146146698944512
122834393
107726764
82888073
1059032424724582402
1034543882694840320
87900159
2202489564
184640143
148570783
302928032
999440867000700928
122724352
2354620608
1067947335685033984
43734586
142619012
420730913
708489013
754531927969796096
107524501
547841754
215599632
884684049200971776
228707018
321245013
41033743
102018243
124098548
89088033
70873820
2176075207
173395287
47043797
1953538478
331392107
124782138
3004464253
94107215
88388169
198957674
587243158
133201985
4171231
2993294941
79402885
107369157
1128279198412328962
3402543974
75337559
427857539
3019424532
204552581
2452839456
94763654
122814974
1007290916996972544
945538309
2325029156
265631596
1131368145850064897
1165284414
1168166884681715712
121014725
162943177
97004999
224317532
777435528312463360
130993035
1159075830829477890
217762566
2372682066
71050295
583351414
777488755842097152
828117057036169217
109525400
70940719
291502805
88397609
4442266214
1125612819116748800
149709155
265158017
111855786
425008494
840963942855847936
4856152349
2917472382
19625739
2834442542
728965419478867969
129486914
603661799
248204065
907252282445651968
1108357888580284416
89188190
195358297
946301025052270593
14294206
165725027
171537494
104740565
132577032
269476063
131711694
181023730
265989245
220936725
203924943
2586002448
916273240997167104
363401976
16094403
130498265
163268915
3903797294
577873444
268741888
2449611445
108550651
96723278
268200802
1174900899887513600
725740536
154013132
814953692
620998045
1016649446682124289
135048878
2594359838
152157968
1160187473395240960
192077908
113352978
556788733
88225667
826795770128986113
222354341
120428616
14742736
103267602
120620268
287225833
993709473368702976
206611664
957901640887025664
207863539
823755444535443456
106378867
101669762
933930612775206912
319096332
3220927140
2400602504
157923365
885732151706005504
302074503
175705179
26724795
1151733055431692288
2555077980
131386756
69846303
80760730
1025842412973776896
107070200
1062890825963556865
3252749335
11531402
3062660040
1657711280
1941144709
80167006
375878727
42882266
362528035
699152872663961601
992666740076171264
288636446
1019046997892845569
4687217714
158701755
2776720860
1501672213
122730838
760936608
1088908201
1126257648788054016
1011838584754614272
274523847
916128512024633344
19433138
12784862
1043778869377912832
109127966
828545469760483328
4895213833
158632941
241281935
5575232
456980298
1100739471903928322
41826997
3114890604
268126506
841668626608410625
91501602
588455244
15298436
2420621694
777645788314767360
935509137902800896
118313125
905427962
56319412
99987262
178548732
3841822212
1024230271820824576
588786939
714677642805514240
864422217693646848
2582272454
890324690
129191759
813371011
1934109758
2529161053
124488081
1536875664
915201564804911104
722175179938353152
704478321854124032
122895514
852828360
1365696608
264844492
2380324518
264632483
1073199688076029952
79180611
3006250591
2329340000
199692837
718272969328435201
154247570
969550016795746304
824637275766087680
99318850
14131970
322505031
561217381
6007332
885720530879340545
1177412798
285497029
173140792
1893151328
136621154
191808511
952815313191550976
157532672
985305084325126144
118033849
160136972
4747099117
1418717053
1271475427
3826421
394445522
1518834960
4537175599
1026628719186665472
1126905288
2306538810
49851443
729678790251569154
329798393
970682214840020993
1518556645
70261026
1015237804119355393
976362408
236306026
606467483
64135325
127311496
1005551820716924928
619906959
2243961086
623016087
457477305
201782533
119083574
822510607572180992
178987681
3141228895
113035925
266516495
96507642
139089385
710800834238414848
80997296
910160599
1000629547719524352
282870216
97451093
738353141603655681
849032679743905792
1394517878
3277556480
1256391199
109288225
183599921
187133527
1035160822194950144
4421364554
162295983
1173740099630067712
720578390651056128
303310425
29246044
149215238
863187395587342336
269596524
57820365
2446437193
848149455744270337
1207566686
3406015240
128252865
2335746332
116348342
214059223
862266602296705029
55417971
978152366
779615721093341184
2933512292
1166999448968286208
372013626
937622547876548608
839854812095135746
923479609
1050973347498999808
135226438
248004435
189079661
69745688
749202760571039744
984954585013018624
611670208
724088936482533376
102340821
3107532446
109842935
743317806733680641
732811005248557057
963175740
229316868
114185001
1698663325
1073016065536319488
12769282
865723047172374529
1107544213493702658
217449123
111919722
3025751970
795104465959276544
146443343
901377079777742849
984266194881363968
821728254
17423225
2892264422
1671845689
757284210
1147946258369110016
1522482780
4901345113
164780066
91804576
848720969363447810
3511186280
906878013320568834
307880484
154936023
2211788700
948209542239625216
180339496
97648589
141150956
574682189
139066174
808870298325905408
25665043
268328167
2405333622
2923551655
1107973555
97460034
198403535
177187529
1495431402
265858592
1022479426594848768
995835642
1149482739004891136
1125980751600574465
290397156
3720167114
70442576
1012616189770489856
47054878
2775972140
145810490
101329337
3018451830
838157828804096000
70971189
873028429024710656
839316580357943297
716993111616925696
124922994
817702256137019393
960530882388926464
155504491
294407180
2873154265
956857478213324803
103794570
973773830857658370
77532259
1035731110582317056
1157306312557883393
5627462
711245538167881729
290823550
4504739953
336338594
2851578800
44018464
123448759
3277633340
77150621
901378909773508608
247727068
3280370378
1414025730
528516847
441245271
107706210
875463254
231083920
3199719656
301174634
818078518231736320
279753198
82872245
1162615609969934337
990217092451323904
719191354509688832
100993641
304225761
591618023
316313753
57218763
286428256
3239758939
2384223714
955714866555248641
1149262764734464005
128123166
1114059726222848001
114121284
915080309003116544
158402387
549217350
276968848
2954627167
162409635
1424401728
724242799491575812
853153117814128640
14307397
284020961
107067785
193172039
730338093245419520
4046826253
457307953
1138045139522162688
1044587252670578690
158640977
1129386831613648896
5722392
973116221154447360
52071875
779606516
222814462
1939711002
2538806586
68615679
264647513
582872237
2822911602
276039684
23153292
360398655
296911048
1041467508
389349045
820944408
884717464789016576
4799723671
3238110001
4213029679
1134677987394109440
993864544031145984
1122923310252093440
1125511635961966592
4885269680
265147900
498833741
15528757
3251749566
4436085973
2257271966
952286358898266112
528119525
86488678
7673502
1094231367938789383
848080928144375808
167822224
140745117
316171063
88445151
305325406
2933476840
900661883878817792
125317939
2601279476
1108419741398364161
905282508111130624
76292124
102240807
840740512717922304
359859720
1926377036
342815680
3009909770
2587323552
2324970636
59988153
1240353583
1162981636494905344
61985930
153864996
268702965
868086596
911604847152992256
2258764219
135174818
215874442
123521960
178613466
474704341
901826335965814784
267457009
2428453537
429884126
2378725644
103430461
4897755958
284899423
3947965700
421437454
1008719138900959232
1140651043144921088
208562320
14310922
95901927
1152390720063299585
917158577042632704
981440108531539968
1690870706
1004062352
269661223
121053887
1022263513996115968
70901357
1053665075020460037
129993227
738927727625916416
127117871
81612212
6177532
818791546271080448
1006799264893325314
409330829
853546123612479488
295752742
153419437
916669014281039872
150278375
3150035340
95885096
100854308
279880054
226905886
208297263
121505696
419553539
1544722994
2753611026
2344899072
59828393
723053428566462464
880375878
839666782835126273
1141288455919378433
2878151370
1155352667889078272
133388309
2865091429
854324546
1303309764
305362844
136987429
521329719
907584729343344640
135965494
2539089732
129833647
393963601
3269073096
1062546838614564864
757179606650630145
63963397
921192385752612865
187512557
232834773
212975137
3310064496
167789926
3793329144
105562066
1109081623
115282116
129185882
2632291
132064944
450558689
1031516383564070912
118056217
1145282492053635072
2462631432
3193723316
875155153078280192
213241432
962130771879149570
2720425573
154835262
752770992955469824
224581373
730100412
897062100832354304
3845432833
2758630320
120076655
261741069
264451612
298660891
581844224
202584475
268310832
591079578
89344276
116712331
90546335
118659759
877261073555963904
110148606
1492740925
70163663
1086789971501969408
789443972
50508764
974027598559789056
2165044956
362985035
60306698
107901867
1120362145
393938003
778818175538302976
267664430
95425864
111772976
734402330221641728
271198714
184716621
2993705982
48449384
69229172
375628242
3194147281
442873886
74976996
1146596694248656897
937578799079702534
1098173283306954752
1106502397
15687186
288317182
125911646
703533081962000384
1672333382
112404175
848180655418507264
422569123
165103172
86333249
373683975
2650052934
266860645
113987283
267035536
2396119596
186226861
568476906
1018442134486114304
1015511798634565633
336579013
267149101
1097151844973867010
160289118
586349001
78004353
447963769
2463935611
1087734401331576832
420138852
159903259
68200763
1423193628
143109724
4528972914
3066659138
1124441599646126080
110106471
727741209679175684
2594815435
245414503
62234523
4145629154
329665954
1415738112
179552973
109232739
2913885037
300278423
901720806517915648
754306544909496320
449824192
147845943
1023230196521021440
882750913869365248
3259991618
2548014620
711188690588962817
21573255
143702681
121234234
1113347051176095745
58031266
7484142
465617031
112949151
153784644
75607502
566003673
110925811
927041249961324545
778383284413747200
866450370137948160
3006685968
458317619
136198820
1049669027549700096
572238855
944567608514297856
77938735
952247796
1512040926
973916192946573312
15994139
15906101
52733379
1704762444
597328170
146509765
73141935
118365047
147226793
41112109
107067025
1174116793322897408
511302767
1140954099430543360
918482874944208898
4844285528
144856244
114324487
38776828
132470054
359241214
161133113
2193606217
226151460
1401654223
922020577006592001
811605104910483460
3051741828
67857805
1070389157753700352
13199742
495561494
76818891
48242453
1114128649714716672
134540200
2556306547
521977716
171846479
784957751210278912
152022626
496330083
3243841176
3635479452
50659368
728078252401516544
999572302101598210
309497102
51957519
2283065904
170222143
72264685
4741823064
1880341980
557054445
257819863
531421324
243699632
1147969015484018688
535084537
69008611
2355526393
760389153448075264
830454721
922252244
886165533678125057
963792120556302336
852178325594361859
965545947060101120
212866623
109577595
711781707679080449
1629433386
1146587472672878593
124418196
420245150
809926027241586688
142579824
466614587
384303314
85850238
3012860916
97386196
241908711
772452120985411584
541374907
183437081
109190640
36424584
105424814
955031819262443522
81845782
1058012315881136128
42144895
1076424814535962624
137210259
172823765
4714236746
93796963
1143557843661934592
3241546752
770242076839546880
915368101675376640
814868774146830336
108288113
269239872
116945419
2894699455
1081239294344228864
97928603
129451079
781824450219999234
359308945
713658711479181312
721694547097464838
229007299
92438405
826605677799829504
897767583134367744
9851292
792387510097719296
1030945161189064704
257018671
86336367
558293189
225196733
2794719965
121946255
758179957751189504
1854954061
50602986
2440179870
1162160706730336258
198039187
1031501451019730944
755267602197323779
3166353296
267519941
915105899055685632
2344469124
152139748
245254485
981812544879837185
60638036
1120208835010936832
145639529
2992051400
45312196
851285327389925377
1712014621
269181118
435471184
1036967485
3226091010
907442482828292096
260747124
83083284
137960921
42624091
110385897
125560334
351554581
262583075
130044382
16041906
3737272633
308825922
851466960948781056
4168101974
702075516409348096
94490830
104206065
1511880092
183900580
269614163
623444527
381889854
706758283726495745
3297458466
76864586
2803027477
908960278934577152
204352024
1267257895
206046133
781100671219007488
1484799906
177466271
947813925306884098
162583582
735117316891938817
72514844
3006261576
164138285
1100770506
906277836
73672842
86096522
140384512
391131207
868297321632550912
1106154709881020417
557036788
230279394
1076424821293035520
3013281433
3682977372
52571168
227348894
880033075064750080
132432511
4492381165
148336001
315125014
1155236724496187393
4667511
234451381
197303175
86348929
746080423197827072
465602628
3118832869
854308609689133056
107716158
1052478411510140928
2820301597
903597343877996544
388089183
3781840814
1084072537863012352
1018759768242991105
3061112781
1071684720235171840
303914427
140654512
473950581
85727936
812964397651922944
913596660457934848
2901894644
778181738820501505
3276647707
104685361
38878382
320951147
3073087981
991749040806100992
89095713
2366721685
794815363292676096
216311090
63080832
828083022859612160
1473340172
157507963
1131541036092645377
738015296057835522
68568683
824487995889704960
2482162981
964133302914314240
3220956702
2493076981
42297836
1097840697950986241
336502284
106983296
1005249041293299712
164707550
817128098
131177581
63123365
869530123237601280
167415017
164128764
292949507
1164160650756546562
2315780359
141600167
151813484
113675897
210696559
129525829
3150808735
717713398960553984
115589336
133337089
783925953818832896
127234517
1423473002
1579377319
3265960147
91399239
1486412462
1176679096828317696
623379260
12578482
107941052
987627790433304577
1248544057
283084745
846774524
56664717
3937245378
2730973531
146666656
150306038
131765656
87986143
2595963522
118856795
283547072
1112523699603693568
88191544
91087108
108826629
1075063259323985920
988746284
1060509163313229824
932016091118759939
1560316626
279633302
86502537
3895512919
2331614017
2965972824
258151044
983702246926921728
914569153
378419797
321406116
434142771
435501738
115783408
2944786422
166575278
2422065613
358824942
576243614
152256710
105155988
143727643
1881613676
756504998318444544
342499871
1146979138722390016
227363238
193270255
91133869
309611223
108180575
99250765
95610938
1256440262
384895277
793448425484201984
3017712963
2308380433
53624101
106027784
132871423
1101760246999994368
170520358
817858541889257472
162795887
420925283
137036678
991643873842638848
267109937
1058744265663082498
4738278733
321795238
2951635141
3705228192
11427452
102143496
385656050
3150528054
95200342
6506562
896130948172992514
2399092772
298456203
1359654672
126816793
616924842
113326385
253644840
2331579422
1029426946877222912
386950389
101629724
3003106464
73370789
167370451
982149597299535872
1401399403
1870536570
142640769
136200007
256514343
2854380847
135057059
104476298
994227072280084480
177488279
990962181175832576
1023554568406192128
189846190
784385947215417344
236295378
215643235
542078156
2608398084
986052215595909120
201764675
152581066
4562270592
332074112
265292741
73642009
2257699854
90814955
2410959260
2808349639
152255586
34197860
594272593
419285818
986823085708857344
11281572
5228221
304412650
251116941
111891848
22357441
3178012075
1076507795409690625
254348836
3326657912
291609050
493065990
147029427
1152395600
799079427669790720
9430892
251111435
61792395
208766041
121926224
141527252
220406853
263905622
148611935
712058233
329127905
459197454
249609562
883960073722056704
1682871692
898145456408059904
1046934278
60555424
910624848140951552
734224722288726017
119745419
720562246305198080
1583090551
4360241
1004083255
995297499605684225
1962067704
825892952350216193
740226414532657152
768995706
21268856
18501661
92261637
370562737
187888289
482878718
1013234808313376768
1068962064754860032
720628852301508608
341261077
150248926
864506591000776704
3287088872
107984039
151759270
137278389
1122124432359559168
918816495810916352
616258709
804302366707068928
207109661
156144185
3182312366
264123805
1121263547755876355
1073120078
409360913
1159110273317257216
985502443206098945
984485683
934031881
170300014
1028756998291054592
75197735
1069243297325957121
1110836886023499776
3270878251
88444444
1010840008079470593
165747351
1130246758355820544
909044740913430528
70499140
818810969950326784
924086688384614400
85705877
1096627513831223300
268412349
2867020280
220696512
147990613
140258762
1177514734691614720
185550817
7032782
185543675
975794137210302464
95610009
729105389506076672
230378027
122397095
285366020
861871348129316866
47891365
4848379121
23740377
1474201435
4640284580
1156182827324436480
709408940
156316651
144421305
85312954
916679372
850931077
267067471
1126690551560982530
3163696477
138480669
439162942
1058756938391908353
1550205690
155229515
876425778547703808
16443097
821994246345371648
2685651296
87388902
14405248
90644678
704362346823577601
2726502775
581894610
181596939
20890208
769510417110478848
113098290
3282560192
171714974
818976425826885632
108913878
625565221
949483723564597248
228292055
115651630
82234548
824227982600343553
994556117278646272
185645955
63108579
914442847977443328
5950512
170586582
308941696
3253605637
193297031
4493018011
635305992
713209679791267840
978869814
761762627697508352
3444859460
268113961
1957644758
3357529094
3247738849
79111174
2854140272
474736901
1123884693026484224
313938097
2834050946
3229806896
850756033
2912700409
167312282
176057690
396651451
4223435359
914040570942676993
347739093
1479886140
267892262
252003414
150774266
175653688
5573552
997887928574492672
37828970
141491050
1074170644151992321
884682547245883393
88421990
912668843914301445
2842246111
109285494
1026457074790625282
379594142
96082623
1966805580
113049432
91930346
738798510087102464
118682557
4837888574
111250025
2889280878
96036008
104184211
364272444
303784902
1167747746226307073
956787220555358208
1616815981
542290001
2425949912
1712618101
961324355782193152
2276948934
313189371
1030574619676237825
1178922154814894081
94724473
107982759
917618211054424069
45311455
266565576
1028254228135915520
714097855221239808
150926154
963051245958193152
69802370
254961429
976450930802479105
328863453
16269786
1031202912452538368
452117815
528717137
268146993
173509017
914301450187976706
82761975
265706881
142260621
993163550737616900
753079424560599041
156041639
726109550114267137
321266257
217726792
114072896
885223989890564096
245970176
1377310764
456271774
813639557212028928
125971740
15928864
913822401841971200
453899125
1171072117187547137
2913563222
108312602
1910394552
11571442
133672194
3413381592
70044875
4744585092
51439406
711857752025333761
4465915273
1073561708180979713
59944796
1087594732979539968
790841085832466432
1029997069073666048
83870105
142206950
106336846
1083724687031525376
1144660254
200712348
1155291147498971136
900283570647834625
3275032117
993758236170862592
189784897
2982337243
3353362512
52732594
381010528
1031716814
2719439909
2246633528
1037488447961743361
66273349
555836970
2198795749
990645102
71470592
808969698893123584
610415875
271179536
67826708
886863275119362048
351060724
137671477
4741212433
4182011
213558116
284740264
430408185
154392122
411552122
845824754162425856
93341504
303087721
865213529699139584
2790048064
288419507
108482507
120421476
64456055
284898607
224440999
239701067
2894777700
1067774095
115044231
1392402746
104538140
114695130
58343340
125050331
779202445
157387411
215548403
2831600575
1537563060
119009040
98253002
277636465
43440303
281626658
9843512
257970716
2319237904
1243472653
206808781
849888102290137089
852543402470027264
1155311549105393670
171045607
61661919
1085001075495624705
148341326
164283081
938974133831966720
42213995
2312208222
3013043444
724896870355599362
974428215488929794
107931801
194426672
2385264271
950060335620268037
2658130760
147943525
2265300186
251908809
332736946
712442072377073664
743762274695798786
379126061
2731241712
379935475
269295634
217205877
2495617796
715745207090712576
160397316
938292717616074753
1378516592
595514342
91240728
233602047
216386986
158315415
250488043
432420543
2481668047
284827585
959265259713212416
877922490604847104
156961782
326646699
1130484427857940480
145648748
80814087
232981932
110079362
98309081
59807095
1064350095330557954
1740844334
188585534
2316547298
111785140
339121037
969695947
547661826
2458061221
1859845615
1067306843863535616
159773672
21201198
3093961236
187027267
6201692
904181710429884416
145986515
711879062424137728
728154828900171776
470470419
537929270
287125243
233583662
1693870854
105484040
147888097
160459918
189156024
15027151
537827926
1178638756871462914
96746405
1201656450
109794117
291886110
987975134039363586
479637548
932149164749684737
49768109
40812131
2371959180
957794459638353925
827312717128032256
19012471
831042031963168768
1138628407212662784
1640716338
14538474
828515341
899647676043583490
498844992
155157303
959786971
95438900
2430538574
292814550
888555225023365120
51055405
294948642
1361655746
278573802
1453543334
253528325
781008398376722433
305577747
270469487
18580687
52670598
911481679859945472
4471702454
1117990842738679808
36888778
151783391
1274906245
71136159
126803858
2351082312
473563381
276854174
784240455948963841
487279125
2597413128
896568811
191857836
108948278
387655094
136867586
3063777936
188544591
107630763
903059014065332224
99234748
1083013501
471231157
1153647203912601601
1706845082
911226547217899520
8727642
1066324111784214529
744730269999992832
283580472
177496106
3267871268
322284398
861197145876996096
350660525
794467875218079744
73904813
75250752
176798141
2563360086
297952780
255308395
264242675
792523906540310528
371140414
110956103
404777929
3114780307
1125882454554767360
426661752
2317760502
2292056906
865911460865515521
571481835
3171752522
2381591413
117620621
293992473
250669365
422058168
270191029
563438203
1013588892052643841
93764364
159752117
122065541
864585511930740736
2590797438
128493103
270263445
115876570
142264892
68231601
216993984
2842076360
2992955666
14488010
725653282455085057
129429779
413807186
265485211
133599635
365561892
380801148
100726725
159396952
4157910739
3391369038
63612253
289807331
49611830
114989751
1089093844807778304
718785441621671936
1859449471
84855546
3834951
114740985
86873399
385237505
1158950796651708418
56608671
699237922499735552
1279499526
795569828429824000
101590001
734719651
162672391
86028128
3250760791
2396161033
894441780833206272
50222670
3094831021
4676960132
132170371
2572811946
133704424
87864219
387648659
88920213
95915009
113946630
170338553
2894772114
4341121
115889818
4462691420
322017102
112901232
3279683809
1139661049097908224
835862725355941889
1077193939621273601
590636852
109718688
139310977
47840992
756542023
219219775
93140493
388085958
117654219
215494875
99519629
131138625
126301127
267229646
106353988
3133590595
916876965537132544
73391213
216043750
200018435
3178963238
774943711520133121
89135695
128720676
542635764
88164939
571701373
740023744886755330
911148808666411010
98099876
2853179634
2431872602
151397472
3241930712
746364905461186560
4262243532
3252524588
110939780
56406396
1428947036
2557088946
259734413
337446290
112144183
213893256
739385504
724199362440519680
712482143247536128
604650073
1649593963
128891933
727541147996844033
100977818
22360236
60851352
120583975
139720580
108802261
61652250
1136084531331489792
863910268090306560
1516342405
3088020247
1033579196797206528
533811670
131408703
112593585
379487395
62660658
1317411854
394749139
128850099
78587283
157875144
570926979
813577056
15760485
33491430
456532012
701559944005300224
1219428828
123704781
805887352048488448
3243598398
843301010357407744
910414840526602240
2955162007
271900857
3284126868
2797138784
1039635966770569216
89693486
3787321
257338410
73030693
1521962593
131669333
404130821
208838912
129199679
68132954
2940580574
51687212
884790090580377601
95766810
124081492
314295329
90857219
4843534160
739055116796362752
1088715205884821505
94778635
858155204
141967737
961196093550686208
129551775
155254268
2808421488
195220380
3676476912
51120565
173790029
133322357
172499607
960761006505906177
838037596571762689
128215209
2357405184
1020937177037881344
955864679804366848
96773145
999025122
836355322117705728
1211685116
95489623
277331735
885783950844542976
1068872830903701505
202893476
175834921
128541290
898762733243387904
62150258
2366430248
985204382256918528
1023941270782140417
74051479
2909540503
44033036
935124018750939136
935123644589662209
528415656
114029841
135138488