1114007690408153088
347572771
1612461186
836089462035644419
1268184528117362688
177228815
1475970362
206622935
1314340701233053696
809679244225675264
745874391188312065
2238370182
5882742
1143853301638713345
5550762
93773394
267000587
834333493970677760
625335852
979203072290299904
1054169429318094849
24648007
45040686
403376766
1449106056
57961177
4622012358
121681458
140408545
196955617
2151924408
259278039
1162631352644034560
116445321
15002673
1369826636
1123523212153741318
95811874
1703206566
2334703838
316291077
1563113167
81782388
1313620881797595137
906124311689183232
709034762220883968
56425661
2707738598
268294228
157932051
4002489613
4828358840
265824628
268848985
2792979107
919372848539373568
874044920079581184
1046967289814368264
137249521
1228908324084535296
765044930
179280326
1182116347880165376
1863832657
77187566
1171541210533519361
4921055593
156863692
2394423314
121933139
2317103833
921304359102590976
1163251763878563840
2821231664
178509090
250493194
274057648
132183719
1424579531147411457
2924713753
821158472381120513
127343705
52881257
39178604
2158854180
725183304022913024
1439218196
1071376866697564160
356904606
223788520
3134683711
6197622
3446763553
1907287688
1152124728225619968
1123980371593453571
1212604087096659968
3243282998
2263026679
749527868
306557175
701304088856637440
369538285
2455282123
69533953
1201093339505774593
4700070109
1033624108569845761
1014396555950878722
1656645391
1351828741
4712888504
119744693
335042684
2557895335
230901322
1023155294338043904
1111541932801449985
794552329160667136
1267701478522679297
1181498498157445120
116460445
168156881
791910546681372672
77450599
766900019710484480
283831229
131808790
1161081063252221952
137354947
99229608
3123735169
1196732538225479680
561999477
2599704703
1091835199124471808
2242327279
197853852
239454042
324936321
3140875988
790243410842050560
4197971
286995948
44550461
46684608
783837294193020928
2166693372
108845767
857161000784625664
1728489619
1254349259480002562
821755242
3072529621
1256330000
111300552
1447279770
108974345
1214152749274632193
175658995
737827826
2544638084
1007565715816079360
2357816610
2543396586
2229601201
715894980573663232
2677044002
138308863
86947839
1055789302494314497
4708805101
76841893
105896769
794180054351654912
125171112
1230442876472983552
160173473
753226091146293248
715167367651676160
149540435
101506071
701661313
29862241
166014985
1043877779979137027
138411789
1242058630150512641
318436672
435818414
393267011
394046550
913779368568094720
1257238147638820864
729773649109000192
800345327404347393
2924898150
16885698
379822665
125613821
315644672
1349141892
969732618416660480
887122435199205376
893783047
86495199
1382051220
1088809838438739969
733305000890236933
318418024
988593278059659266
101936455
1218752560930017281
1135871894
467287218
2275198064
522173153
871278836
267075547
778238704837988352
1284071156039839747
3082985653
1522051508
45480751
357424896
860038334814367744
2964237022
593692052
233890078
1627293722
945999168350306309
3105659365
128574910
853196657445359617
137134269
140034321
10354092
91318024
82862847
3317200214
1005633863865937920
3958044078
268582226
271240511
267250358
810031111527104512
1031165577199411206
1010090931348017153
196077175
1248227067142889478
798498190601224193
148774276
109141359
314662443
330117350
918671849600327680
2953608595
1914180732
100721732
139572936
1197000122002853889
591949158
145596452
928513963997896705
249292767
1252286297089032235
63592973
116460618
1262822751305261056
339540330
819045274341425153
711026292146118656
154048982
143603376
1023410393350193152
519170316
267439099
2383663554
1028211080353406976
1261639786109923329
167380765
70940721
319802659
809271379
1162236864847212549
475422872
144856050
46376998
1363556131
550643963
1185455329166815232
62038870
2289467864
1081897195526184960
1289813939342041088
402628857
738479155
475359493
1279201483506868229
116065015
4859893212
119450510
2801933455
1568438365
75472641
498461064
1067491998104399872
1220893114589532160
127797730
163379982
113068126
1356279601
189070538
555524037
1155638790947405824
510130329
2645482800
848184965892251650
1291431949
1187413283151564800
2725183183
76643943
823218708
1234465509187321857
847329493312086016
3147740742
186445859
806033355414175744
1180888756850589703
1035494868330532864
120631890
1304411176302862337
3325400000
77493419
129664227
1326991255
185953059
5623062
1901085650
42879728
1096981316266950657
1487483874
755420424830275585
127130767
3167031200
2257489375
1321098233280491520
2205087523
553938888
163384628
3190945346
1292270693044776960
1271262524952866817
1172077189765877761
2831644717
98686976
181196495
712945144643760128
95709871
2285014842
118366524
832626175633559553
143304960
120687094
158996759
732453283848019969
2331067879
192495742
2467339838
1890098384
125886931
53675092
568702589
171401407
18133792
7654752
3030247594
3230403186
3150667098
917308101581082624
125931291
71445617
353480021
1585313616
3029560865
156986376
39238422
194000672
150428127
275434701
2958463604
713176891574788096
710940169
4470521
116397198
288218316
850296678699618305
1026415652116938752
831486691
2201614844
106596732
2698429897
179767250
173701172
112231650
803933037402537984
432879690
1286288098431623169
135100140
838374246589976576
259300116
86038780
49291272
1221024248916955136
755176746
1162343025831321602
44820979
418674268
171043882
1265643875818848261
1637406200
252683700
24801049
758634084
1015786809198981120
801186751297396737
1522424731
555756054
107731385
3252384296
3144756867
2711966972
331574385
88846085
727421087164719104
222430060
866423075830509568
836822790623875074
120396186
30930836
755334453153587201
80209224
960053141508038656
94290252
586218620
2920979863
1273396098393010176
1352231142
89901367
3602378352
2292519230
1037578222513221632
167709246
439859737
122056748
861510180671901701
145984284
62273848
206238651
64677451
1902863408
791481228096528384
2271815653
1264897255275761664
99917091
3009912265
853476639207964672
2899153002
164920817
932072469426352129
772083326
1009198296831647744
3988281
1106507053076348928
1151662269320663040
1158073446816813056
298739154
1277954359859412992
1206849833216069633
1215887922362077187
965267623
5031281
91904708
1235449205079945217
354395790
114982911
372237973
779323008770985985
1259810428265193475
717931520330047488
1117755885042802689
2594872200
857243259172552705
1205412714
152264947
825706632877268992
100904537
60906149
96499160
1254754413471621120
148715531
291733420
492764080
53775942
55467775
70704800
194028454
69725784
745610004414103552
1035537113016684550
925326325392424960
102366248
1199725379943944192
716634824564277249
255456870
1243682175154819073
210679586
1237411865489072128
966222893003649025
180658188
304895901
1246381682912976902
1061043491558412289
1304736253900857350
596181439
1305415388910379010
839873770189828099
3309500012
836476755108118528
2359547173
77145355
97812409
1192955672343670784
920614376
4120262233
1227382556
623799958
113025007
943579201
1302838386076524544
95639128
2582339204
80528599
2466652550
138067630
98463788
461743845
37881313
1556037799
144344878
2783628132
1185799054548033542
438747523
1051990782
901363686
1000031180534661120
1121958050321932288
2228141192
1010315681789702144
3102335971
103361783
142403761
1259259695123927040
1314049340814499840
120060838
111339232
401981915
50654149
292866947
550596854
900544477625860097
3183479570
277983045
558628042
1231206747919880193
922748299756519425
3558805692
2743985899
186368806
152333715
6177232
964475946450411520
719480591167533056
3393475579
2762682098
899804706
1537535558
993609462077255680
164212752
2598785268
1257410213860139008
1281946419461369858
974425588147486722
1251081204649975809
107440611
1029019908443500544
570737640
819559633702391809
129711722
635856288
172229726
4165953858
1125641384319303685
63736519
725039340120846336
2699616974
824581847988400128
52373380
3466030874
57627677
277429131
1027576469592006657
1593015013
1280084493160738817
84328473
1260068384210735104
2210280697
60670920
1169929157792264193
20825669
781078387401994240
230416198
206094530
1335705122
756547155620270080
166664611
1301238535
549247873
9908172
712679982716194818
243072105
926444129722294273
1435596330
1257474205433520128
161562180
72794218
1160005921776345088
521346257
2802237170
82402928
63631302
3793461733
985452432372060161
123279982
4014818419
92255323
4268269638
873383943218671616
1099953074800455680
794728303282130944
1060750747321610240
281066418
63325766
192219438
123639843
112902371
886349519264169984
185052182
164268073
589194319
52719475
808537107668946946
1293520712972419072
72186059
3187406786
1068844881194364929
790223594164924416
845674504860790784
2243981034
956688410562850816
192157557
62228578
3016529731
303132717
53630599
200297677
4900928924
1294950332133289986
236020282
958582401583722496
877864244108173312
2940793004
528296119
1536587462
3156669540
788972070872817664
105004100
163815348
1074266125267914753
894519226647552000
114151709
6167462
521489787
144468774
97141489
9279222
128873303
102552547
3194388726
40381756
1007459123393224704
112523691
2388131701
787459324905828352
716480743858266112
1063565541179183105
1281926776852103178
1171308929193656320
922477125814312960
2613397232
1165560328614076416
3146106620
92938360
864844563478831104
3246257515
138116073
223300217
4223909714
98589461
834752191529234432
1191979567
93258990
4748543594
1445884874
1182939998137356291
154195050
963642867263721472
631999609
73113903
1843357807
963741017361887233
487312959
277012046
2459131454
244949687
120211464
241006754
99507692
382749549
14168869
321245013
2627033834
1101513739499495424
2908120740
62091682
2176075207
3504903984
1259427968
524277274
2214023209
1305863344532799488
54864274
18108660
2338312824
2682593666
378429672
143905849
122048922
446059092
938760916467818499
271109912
121014725
70136763
308000083
541480626
4517947227
169454882
802294724
74399062
1236408817811742721
1374966043
1207684804549832704
15145797
1300022121880461312
2995861104
732641220
189818755
189499872
898905532848668672
2881936278
189783902
866568061242834945
1287362337888800769
1101325524226326528
157951309
246557084
218406026
994373156910522368
94698075
363401976
38975546
1230003224737746944
156289422
175023881
142000124
17922034
939734736418697216
9734912
16310023
828039039219494912
4333986493
3053011496
205529628
1226340105146654720
189370514
556788733
40371618
148347150
3444399074
2420779566
6217682
24149350
1254929174
1215449972902002688
112163482
43835176
3317030450
1172563571789553664
125938706
846210978903580676
11531402
183035662
309061437
108548077
803216186968158209
1493102898
892999626332160000
3782447892
167120285
274523847
924943953912152064
1259993801549967360
838724753317740547
180281052
152250069
810534478682738688
709729149628198912
728156182951534592
954259316231385088
2677162940
6689962
823160029050118144
2607491018
915919676
1171594670
804293349263847425
1320929733773672449
132435813
3039540649
816430705
1536875664
165436216
385327555
4584025333
1190937510303518720
774910596848373761
1194602934027206657
126349228
857336012
5645992
704637046350962688
4309536868
835476355
173759599
181778125
295546616
917047667829612544
783947964
97225831
1253168948649984000
130084828
206759615
49576522
924445041635946496
1022326920208244736
882188910
64135325
146743156
1005551820716924928
8175742
345356777
401126379
734845578
153655411
3892955474
1008481614911827968
10670292
269773627
137599557
1013137447
1165258202042138626
1297063279198494720
77919593
301231813
336588324
1259414420830076935
186679312
160537937
3406015240
99407226
1212407190364884992
70047438
1336061294
4139318112
918818435726958594
530898356
735331767377375232
2503422763
134432091
132229422
2311817684
6673722
881034006044721156
5364662
62221897
1229928384
101428190
911517631781285888
390184584
110988716
2302098211
1086804845175005186
1153210585577742336
1095245818993422336
6229992
154899635
17423225
2892264422
272731289
1305786547669577729
1120330549896212482
1507957483
264201318
62035464
483608219
3114919742
150989249
56379941
74635788
2699839243
1006147497088069632
2926456820
705112650661793792
3360093494
2445715514
960804070117187584
1422153895
1438874444634619915
2873154265
29475988
1881936073
2294386903
113382711
120141137
942868477978689536
2998891434
1216281721995288578
1218044192640757760
865839162582224896
949055148
22476037
880724760593924098
1896561458
859309403526189057
2321903262
130707531
495742880
2275368055
107552192
1193718944370085888
371027898
131084000
4801872734
1249410916875042818
272743520
990167414619820033
1156811472200011776
18017979
1181934721128730624
82572905
120785243
84819177
2271433728
1249673381542150146
110452589
130190554
3116000311
848080928144375808
140745117
1233023641652056064
305325406
1279579244171952129
3304762418
139153970
146711686
119823635
1192558749669396481
748756766
12218822
79119874
4859424550
3033674868
4755911342
147943540
172680398
5578472
421437454
1029707948539277312
3256375057
143016007
33853538
144527115
106373907
269661223
70901357
547320805
127117871
133085020
1267804696711794691
114184991
124659093
61774007
1251013906752876544
266512681
880375878
716618108828389377
339041912
1304013752
78905997
2539089732
344685246
2430518474
301289796
969066945801670657
94549806
1200338995273584640
69372198
3301625585
936820790174949376
1103234224121761792
969458915392987136
1106867180400828416
1253989056616083463
1247193715816288256
1311634277994356736
1119196482656038912
788708077100859392
1178588777033265152
790184226503045120
929128323648589824
158254309
348461382
819875786517671936
728726160096403456
22488208
15439390
494022860
321923208
1211211697324609537
1913548820
238573219
1135892445684674560
577901561
4029081
383277004
65774070
768058312147415040
2726083309
1319335183821066240
107949135
1682588545
3873701
1088308861511974912
50508764
109486255
169787458
1126005456
60306698
2871144049
56401457
50650094
142920361
1082915430186901505
127832505
109226963
1212435391
19470343
1198780697445486592
546416116
377399402
102231323
86333249
94355612
495940955
602470477
4830125173
115810419
913146440544698368
943684447668285440
2401906094
839496036032794624
83745517
1205002952504569859
420138852
2293581908
1230766244342558720
863095269205856256
840206613965230080
471838951
1613940577
57520110
101411586
148378010
312399531
226536808
854538025337880576
192101895
131448332
955818757892448256
174680435
1084956146060820480
126692450
423170106
3300545883
984803726002044928
514101364
240678976
1191907247829352449
148494988
485880778
146924982
3018574398
2306945970
100992770
1235336198694019073
429989872
844198183106363392
1321039553029763077
206450281
130755379
87736698
441646770
155771898
827769911762038784
232523519
73141935
255251782
96895567
416213512
787956905985527808
1449892800
4547821934
3051741828
13199742
341361459
91246757
132143593
163635868
350782583
1260581131809886210
191846920
465267181
287525711
1279931440608632832
922181329076109312
1587796266
72264685
56857996
1075937097616244736
156921304
2320618070
82770805
543442761
413971461
898451209861779456
470278987
2995101769
2329727239
1025636537633886208
1081239294344228864
95014181
449293276
149879164
1299346161313050624
85788901
247297265
92711055
973452459107532800
2229663816
271876264
224261193
365963505
374411310
4874929273
1673183167
1179349783091146752
45312196
61367893
487056358
1148923542991335425
137289222
198817461
144157355
94320322
172408097
255930464
977926835542548482
1267257895
67017645
164612588
1316010120334065671
2344585650
1033978608
3258779593
59810023
47928226
2617372663
378517592
538093101
3682977372
833963988379541504
1268181468242575362
849208554439417856
1238218340658597888
1948611823
4319522536
2443947638
490969812
1494930697
1026813761221353473
3214392404
3303372295
3061112781
1138778374967418880
138761992
316603594
1267676474074513409
57841747
1000038638271348737
105936496
2423686748
976735114456526848
1030386829004922885
291534698
210080006
177530218
2441923790
2366721685
70892346
81324837
336502284
129228885
265370647
2285723160
134447756
134093027
155174177
1181605006228643840
61645389
1313724052075286530
130429999
1150792125321076737
115589336
1919386944
570913735
62508077
918114795592679424
1277658787
126057328
110601293
1263711860139810817
230149277
1012164092373528576
2851780606
1129214010551701506
3059660768
2331614017
724218251064926209
112860377
89560928
222724788
2228739315
166575278
95658184
737458231849553926
2235865710
372091748
47937841
1024449926
830942730767306752
3793359434
99696815
3236036641
917014209216503808
1312273759315791872
1029650423999750144
1082082773844684800
141934641
736936010810937344
106027784
1276033272955367425
1033532507344449537
3035910212
859565947
838976678831374336
11427452
3470978233
1556836477
919057565345972230
1414731330
105304570
274741325
220292276
2277708864
373149134
73370789
2204745955
1120628345647931394
112999960
2437083996
139152781
183648621
20886480
1287727010962452484
52987606
268686575
236295378
4271355975
98857296
62786653
738661472348184577
229293338
606348579
892741895197147136
3265705016
862270192964968449
1274670766345162753
1278696784416567296
127524380
424173643
155579141
1183210337505427458
130508221
2323638258
982602662
1160660113738199040
165609041
4310063594
4838815874
804296551443009540
1032897178421800960
242677191
1226668653837312000
319698553
1290900010150723584
126200607
276255950
546773925
75556886
378628377
976388114800193536
1286893440882503680
8998472
1096775140656828416
1575111716
1324321095382568962
702645270
153347069
84577861
833385159755853824
939378231542550529
2402434890
107995230
113029774
88444444
3389269038
1281557037915140097
28544610
86046525
83586924
19906817
126954984
121705985
3312059683
132217218
4848379121
1211884458829172736
113925298
2603230322
226177625
880078238394966016
270349576
1040018243732135936
896688453076647942
2616989616
977453778315001856
581650543
177141030
2732429782
538192915
3277347192
842169588
1498174573
2955200934
206628887
933677433642926080
120003165
179415721
918150301755961344
919556162852331522
400008088
1562134566
45772407
1038730175356141568
1195116428770316288
14506255
3247738849
279830608
3192198948
822828684826406912
265595425
1088822453625737217
1293931263523295235
454242861
1036443359286448128
1093159977751957504
1249932058765357057
199653310
117011091
163795005
1267021842407018496
4113269054
964251695222996992
1065757621553049601
905648203499839491
113795657
379594142
96082623
90618607
1009742496715292672
806688299028877312
83854993
153469376
133908811
71282377
118247613
107386544
118034778
1030574619676237825
795087584716156929
1116357709677260800
718311801079906304
1255702921074708483
887286122019045376
9083232
149882954
329660690
765550220692205568
232425941
102915472
856868375120592896
2586675588
115736416
160856580
217312172
126602896
2480134861
198386661
948190421523480576
886365773253402624
2305843848
1214810153976885248
235012021
503619995
3777491
241794784
348012273
3071233993
874828952421842944
397239832
1141212219486560258
779917557440520192
130699753
351060724
1113740037743566849
2186653201
902879578065997824
1151269485698936832
232883576
1455771942
498796908
2894777700
1179781469985628160
147176577
1147961473
215548403
382704817
2831600575
1245501458688045057
73710825
266324371
962110860
618601419
61661919
1102209444685832192
2312208222
731786208318128128
103777548
383263031
2658130760
1266767237727182858
869499109064949760
216277203
2428419362
320377531
975541874399129600
31034860
211061943
1402575710
2789722454
265852556
3248030623
810090240668995584
2941475556
1256081742433144832
218189597
29944373
161650139
122650871
50311547
80629708
1259482570418315270
98269669
1114769723370008578
152662630
102222930
782074004
250508343
841629319373893632
2446642147
1451573491
4772528089
1186552821312655360
181137101
2387310038
2909121750
3300562889
15171108
358914810
3145462370
272924990
80699903
982320838992003072
2422130274
2957157294
103879158
151783391
844984184
100467390
1210727623
2835436926
37560929
445544300
319045620
711509103416180736
1289042192401498118
991491071212339200
822665532574990336
1017409541204373505
1141739552
1258456968
94726857
876275071072976897
149568256
1157822093477609472
185614535
1112729589170593793
85809292
82927539
426661752
964282770
1318790938387361792
75228741
10493642
779288648
308874178
933325639226032128
5130141
119584187
3831675492
1383447258
1339049390
2896946444
562145791
158980928
1214657123361030144
982279276287307777
130877328
493308275
1157114681208664065
830948314522669056
3089301163
83052209
840594409
128136866
881118371994980352
93138874
173811669
1125414365069361152
107747585
94117384
102975451
1098830909963362304
917944734877859840
823465843
82360147
1279499526
86727002
1245579023792496640
1257921171913273345
2572811946
1259783610321657856
266926778
104562567
1311353000267362304
48020443
377266314
3251377476
14505306
813339062270455808
1063568562898403328
139310977
134724391
896191317423804416
1226463052616200192
1070412137657327616
400537062
2356313293
73156863
629153467
911903797630214144
159916062
1624123244
72783906
818600853380759554
1294122727192662016
1013784779483836416
748160685981372422
572744472
1298966516340203522
1146770585294258176
1238815843
3112588933
327063984
223199022
237049570
2985999224
86955914
38151215
554298371
992252360528310272
1029336431171227648
168944799
237986537
128891933
1319613787024945152
74292196
461107419
240985754
139720580
1188308345121210368
1016703471620276225
130400437
1975152308
111336963
1230703310161633280
1161613299030511617
901037759011344385
62660658
1594520984
49330506
2236212547
146139634
93196638
4826277353
1071824800522223616
1135805227
805887352048488448
845640108690698240
49055339
784754547986018309
893453643805896704
4843187083
1430790435627167748
18385228
68132954
1068101870
250084241
51687212
127840919
1206437135886086145
769606611333636096
139017189
1241470818
195907490
1320027721745874946
1168373863324930048
3683916384
939415775458205696
1043189857
18079690
123087613
4123739118
129212774
183631593
1317537368300081152
48194513
202187999
121012608
84291227
1149450468650704896
171055911
2437302606
1370782436
798746219447078912
145660952
44033036
1071672442756591616
114384722
931481882377650176
135138488
769692873671319552
2625884694
915211233824878593
2207139762
870621198790516737
148752338
38183613
824698631844356096
169433442
1024029020
905252844172804096
1267550332625793026
233359045
772821439590170624
45234367
267783908
128149011
820991533046329344
523557940
307040994
4154910914
1239560928825204741
1031119035922956289
1072938413911760897
1354940034
2341701266
3844290680
921382610152054785
890011899705802753
354051923
3854161
64449350
185516855
4254228554
464374371
1039827420251971584
4349337852
1122542682
1306014341326450688
125922174
2607540157
1029646112
766515057874374656
3235736437
3945279974
786625491503415296
66333808
903523491743272960
2402727384
960894982147026950
108194950
144765494
102268745
915018113392951296
14508779
2301176772
111913427
250075046
1112318504575721472
2913022069
1198871616811237377
1217572058374098945
337980850
885725714204381185
953360286
184310065
111753696
3275734098
945329464388460544
189468381
853921927
164880683
320251020
781092900247437312
1048340000377470978
3177716443
1182890564888354821
2222589708
854694774
2437063602
1400941416
1084035567673794560
3183434324
1292679325687271425
491688290
1029928767123161088
4462243045
120441083
922359520877207552
1500358171
2811302053
130146010
939466822545432577
16180027
1091829396942385152
976952346612658176
1398965023
1133245966297919488
160920348
711931567812128768
2376759421
2304002659
62394665
40283220
825781067059572736
100764134
1157890987080839168
1260770536059047936
237771312
210809103
106129696
348897593
105697788
92754895
3066535400
131730335
877193058
129036667
798319197298114561
1321837930185322496
1087249349711618048
586616418
555913942
127845108
1276048397640712192
1276114844547072001
180686112
1242385662
784329581603921920
356105095
192960119
14052635
85031861
109451907
1027268447321829376
1242960433012563968
1443168391
2271025496
4142737273
614193478
3103384872
3265942194
1054953913
4362053232
119746587
1085058770181414912
286005626
975295639817936896
188718339
154148046
993483095494901763
248550598
1168376166429839360
1120273006280855553
1363174723
1240192423998787584
62802428
129611710
495727371
3299217199
2927212117
1266276183437541381
2787492836
252547549
2170377788
199686343
377882418
1078960775241166853
1212962153759559680
851438752949968896
1062280894008840193
3242428033
4773826280
104552160
204957049
737268254788325376
4529636712
367599442
99852343
134138478
4781180834
1111521269218828289
937459828602970112
128589183
726769823028375553
3104579802
876440200875917313
1029517722084728832
4676506951
1022113389248737283
4190248754
164724813
1239340700455456768
1142693660565237761
416842385
158927348
1059215312820662272
557523427
1331407322
567268260
1063808451564863488
313307841
522148435
874256004216610816
1229689107258822656
1237787112742588416
216985582
1139287975659859969
2350144350
98051973
115108104
114386527
2549552395
938219687959134209
4859742573
705781821846351874
749901680582365184
2883382954
352070781
452221309
959310707064954881
1035786045671989249
1191000516723003393
1012335840444309506
1227807110555062273
1363957734
96556226
1251141714250616832
59517396
77392775
701651616751947776
63770486
1062808938
716797454134353920
143316168
858818521844690944
137660493
1293087389825392641
283147768
2297130068
754313536130551808
769337363566690304
967425516327219200
2594596548
100338487
911137980005228544
143525769
45076368
229668754
2932925376
745964396984229889
589243305
50621553
53401094
2870657778
18410692
893034062964695040
1255652255627243520
954901764
117915170
586609105
1138991070
39928780
3424261519
1272835691588669440
128290318
2320294747
94509540
192184630
763313929221136384
1241330701724614656
276956008
118750884
1130809907173703680
1240936505561890818
777872639050125316
1047535823753641985
265618206
710154324
47237167
3230723730
877126746499194881
2551421065
1274201394027786240
83285492
794721392797171712
16496337
481851337
631660595
3285109909
1015134250226479105
137247063
1275920835748917249
169005736
3317564900
1260438779795574791
929322288444403712
849625749514407937
110455153
748476454715854849
2953120992
1134637414356463621
1257530820341854208
810793489772343296
1269371772958150656
2428849994
3840210919
176998997
201584177
273949010
393885755
3245888522
858709355490811904
1224983487532302336
909452361734619136
257812691
959070513879379968
132609520
802383649274413057
3318566790
2197835586
2997275552
705705845737127936
175594642
925722498007576576
85493102
1200960931192139776
865921076
230434023
767688285510508544
1322348874
1086133805381894144
143106382
113816949
2401514630
3158652739
2317886526
1138712342156390400
368836673
96754387
781432993390825472
732377914398793734
723172311692537856
90806710
3011220612
1224599080774467585
96259249
1084371177617862658
364836263
15217739
5660932
901086583251582977
833647348500701185
728883213850927104
1321232439574892545
1161666962910371840
265229175
1016576493248397313
955130219710488576
1285868548934348800
107607668
2343260653
1051419645901660160
68116057
1116856461240389632
141954032
1037532975615733760
1108337296686739457
198529527
854195314625986560
3294916501
51725882
199284706
106708903
33192970
149632694
1879506354
2570504568
1197205195572137984
1709554562
96466522
969775727825453056
1236313701939949568
2479828868
1230787909843701760
800202607
16028951
4674320779
1171337616387526656
238035018
1182791898269749248
158072422
107860091
2949055178
831104318
703200035899506688
116335422
191325966
3151628071
1127934287456509957
1286837339235311617
1304686066872365056
1182720150039973888
154662251
579121150
1072788104547717120
3142742058
1125277828939825153
779708416176427008
433307553
157290651
1236772638376116224
15324090
1254369283246714885
74135343
94335080
172195930
1026000706426159107
1000701099819450368
1260516844802240512
1253405520
1250617333044797440
305901104
1049972973195542528
116319839
64075934
29127359
1132284159500513281
1390967203
1062969584389484544
106677723
800539161170059264
1371105288
2879374244
718627099943112704
111334026
2665122168
1310477410429595649
858744493901611008
1192482132
2898534432
203883751
813701772053127172
230225113
165416176
800674219553980416
3025895526
162351593
980423853682737152
1278646247474163714
125246381
1217397302689587200
3062982169
15045657
180770758
436434225
919054601843646466
3317817462
3263095350
4767724608
1215994083673436166
339767480
142333899
830471859577630720
147602190
343696196
452186530
4497851597
108059850
3306258775
1627223622
1279390354655985664
1051152511610966016
2169691896
1079767442098774016
1150125522
279942024
807517467824132096
875389848772763649
182251258
277844525
1147453902926651392
1889763890
51604011
968022671458934789
100472827
812947127185772544
1133658789331083265
1238247095817003009
2411858760
256000922
2304121118
981698107804012544
84087080
3252378031
1584175436
123848777
2432008488
3096578903
1148193264
232509927
126249308
340884391
52776111
922056432077303808
763782698
499482611
852103584
4868005509
1157281828811599874
87656713
154899553
20854681
143761722
126337207
173447963
1034040269438472194
723460094306848770
126295907
1132709593
2799244178
967026537038979073
114984241
242317145
397317234
1851722725
3322262959
2996852696
3259898744
788755161569038337
835485434465509377
134069692
2399082342
967992085
1175853314614759424
1257051235938525184
17383532
53321319
158183627
1299378832273678336
3275284058
129153112
122690483
120375508
1113759723256332289
94748439
314608413
1200264978621583360
2805200210
715079177146277888
1217717956865429505
844430388986564609
845937250273656833
120963602
222787487
1269917947016777728
792512474897534976
49638701
2909638045
14121858
85969301
570939456
1616926363
754034053
465411770
1252493274633269248
90541670
913665372351369217
225466358
336862126
1295738712190365701
131672605
1163811892550238210
4384198634
4376995214
145954729
372625529
1048103611828297729
1230289608648220672
2943963086
1092809474023325696
580702920
281546888
1248202616
1304410338100523009
856370096
2833921932
901713432587657216
1272182605954215936
837584413
157558566
14660261
1112958957050458114
3188471390
1154573700189999104
2931852979
111259958
3431635218
585191650
312627107
74293628
1187296530467680256
1120992203088654341
707198397636169729
952078830
2170054422
737566470167625728
2810711923
98854686
128823831
1304182021829177344
80841432
266338686
137307211
1090820021184425984
85492321
119725036
15378023
63058076
52957857
3049096183
6694632
449658797
1124162686290317313
15021190
62178564
111783234
741221661261729793
894978719260987392
727733298244489216
2754980858
131848811
4654064054
1399037796
3191878694
120151988
368778112
128902322
80225370
93631185
3140216527
2352267588
397997023
2203203764
1002376630851985409
3782731
103781389
3214741300
2726809206
104392767
4552451
1915849992
1050724813759606784
2720508883
1212031231698694148
1044772537131909121
229272267
1121384007319482368
2446224289
116641739
1240916231861022722
267634671
733593193929801729
269608701
87338060
525762252
922236277
91402589
1001020093
1141752718534406145
2609338218
85108493
970611219475267584
1254739239612239873
1276404037496127488
404489559
775295783696334849
738640116390887424
1322666533319946240
831498655550955522
139354049
719120672220250112
1260894260863225862
3234853914
1289872192511959040
1023647734463639552
66372575
309076181
1288311365539487744
885779357540667392
5646002
3993139279
112250966
3306165366
103755093
2311182464
1088951334487748608
155235568
256407221
46609962
3129994070
962249926745800704
116953582
1302189862368374785
1148814480140193793
119376199
1003604824636583936
110141148
59738573
750295084705341441
829142685495668736
1323206525603602432
880679345341202432
200168004
2814541058
757109944705437696
14368385
135143066
1264894160076550145
3299099486
59849305
167421904
620782132
89243354
733851870
1295009964335886336
143363865
4724001223
5807682
96033096
876774019655008256
193536462
2176564814
1235827140181913600
131759133
217849065
463698109
1035044690234503168
1104011702356434945
957053640832835585
2491305260
1167114524
1096742931044524033
110169478
44502620
611553038
917745875857817600
102307380
858969434421051392
1320718882634489858
262568038
1417753465
334715238
211876873
1117938961320534016
73848274
20579421
60581376
1699377277
298832366
178374412
142619012
138169273
315667443
1195967800193376256
761492996
2734369711
290487897
95188259
1245256488710328321
2635524097
1028173589139283969
1548171620
299385421
70873820
89950084
2224929512
41869089
1565675515
1289978847652270081
1919642370
4913974596
331392107
732855822955335680
143785661
121408279
4171231
2648715992
118631085
119032969
427857539
1167701908871507968
70133234
3128526781
95774534
364798527
884964478202163201
4773861284
4824227412
189579028
78888869
4778266064
807597952847859712
129768506
1292400815609491456
914522815243493378
281422087
2930652930
254895747
863830983631552512
547712103
149709155
309641561
97337187
3760280173
83283741
1131043974
1313144427980881921
702408654151147520
69279936
919833912641122305
836541633302671360
1202048157711945728
1074306597290074113
1233420234
1213492940690952192
119603478
100228197
171537494
1117409465362345985
95165060
873507476
1013437033
81825254
130498265
1319605152626528256
1151991459597258752
326459397
1038182612290818048
844169902520918018
90783359
492024708
112778153
1062715526
1108625634287222785
2918935051
451504845
189870193
784066939425427458
1251796897
1221713840905211905
129489633
1130649319
37879760
1117272385311232004
1031205553911939073
132942150
63138989
1284803704172863488
721693725945008129
323785167
1574598607
993709473368702976
207863539
1726105802
625416069
1259760601040973824
4203087133
772884985489395712
102052403
273373243
89960269
52823478
195010353
909410631463211009
753226278161879041
127112785
107894873
272846323
288636446
2724041593
249036660
4069489394
997465801975197697
280564185
782487292015325185
1387048291
2913925424
12784862
37660141
236223880
128865263
2241995832
817734219518472192
193695598
1262172634684420096
1047697777050890240
925003932
210566898
1141952118368034818
971701169381785600
1068927279156228096
295460441
195682579
1304965450715992064
2529161053
134443855
813371011
3580061
797224752502829056
110934838
1198225795258310656
79180611
802152086502666240
54895358
876159725380845572
2880418417
3063625393
931658881
154373604
136621154
2811524630
2811115854
126639297
83996316
616315602
235882615
1142171719618068480
1151867813008568321
2863860492
345912177
100380044
96358507
63066978
1152534635517054979
3270635857
1040508659996868608
1340570208
2940787874
14310698
1512854190
251329888
957949045565042688
212971498
1126895530020204544
39725529
2228233358
74471735
779268066186113024
498005367
822510607572180992
1048624244
185644202
66707067
562784927
786297153857593344
1183092449658277888
108386820
4888882775
14491217
1235716457696124928
859670946621214720
471171255
2390389206
164879606
111315132
3867458660
722351395
3004603070
265464188
1115198192717418496
936396540217778176
2929810165
480219160
185250189
3660984320
99520114
140661090
14338170
1219920950419812355
1344161478
119711665
1291742465653784576
903338594
2878875342
101738213
1087543681
2650321152
1026737734075932673
146443343
96291810
4458422473
14896252
361972950
161698919
164780066
875373511698563072
47842837
848720969363447810
3148860302
122312902
180339496
144854850
924863394670247936
1443834288
209899037
106055300
1203677449621405696
3119893674
127751557
723547325130403840
1183402584259907587
120258389
4333911745
711245538167881729
103009185
1051979667970768896
784978738052108288
577836271
252413777
295990035
3185090780
361110927
1249728687106228224
468466274
82872245
780767339469955072
591618023
1273491208313036800
1090151528139083776
89191219
607922807
311300135
982939967188975616
142687934
1637395260
747622885594902528
1299971990497812482
247721144
235973967
113447057
102106598
2874734456
892963688449163264
885795573265084416
931697701892194304
2964189587
1206896775539257344
44561622
114162140
1301135129994092545
1101329369522364416
335128390
2908183038
613013338
14095065
2903355462
2311049226
1185328785064775680
433470014
1231130597612900352
979980852074397697
1230553836726538244
915417439948513282
505753109
3092366245
1255597153998696449
3888573373
144821682
88158351
574154586
846654902822612994
3356933239
2423799705
128890748
171873163
121877507
371711378
102270151
18105186
865571507455512577
130485342
58212813
277452408
2816484162
2875085070
1259831208
1219774703520206849
3326799625
1256912168399716352
1201115121172353024
2246954114
960061350125817859
1144187932346949632
68942679
59988153
4610441
1068860242035789824
153864996
1074946155593707521
3274944265
43967299
1065615080413220864
1268706332258914304
115122851
147480289
11527242
2332795520
1131816174788829184
129993227
80338280
862631180046278656
279039145
127920922
95885096
7561302
1246222305971195904
1289107919410065409
2371823053
812549100
59828393
715766885866979333
62248439
258276961
704918923
1110073005722337280
4484868258
145137924
270200052
2348129706
3074340008
949180379235106818
181515229
84249212
107112742
59742059
98599957
1097838855648993280
347298464
65610752
107655262
125611123
100743653
962130771879149570
3213100519
752770992955469824
128733608
1011053304
2568694278
975954113191030785
25697959
1250265581464350722
6640302
2436955441
370141997
1252869222415208448
262006057
164148642
1471285916
108571968
919078099865571328
1177241929496481792
1085352392
822750195645485057
83066278
3175708194
915488547875913733
1098487219403161600
1041983431725305856
2572392841
1388558953
2600181024
1092431954874486785
1038997169158553600
109589534
951425645711564800
176351027
908856003419967488
289062738
14580108
175624478
2163071995
1314071479
133711563
11053722
279417383
1008822582370447360
266860645
334592211
276626546
127119895
1598149525
1050956546371334145
963714688360972288
25812835
262933345
901647737891852289
118078511
714088712309608448
985857207571890177
1174195182406946816
59107761
2315449598
1009085460855975936
606823790
1429813590
570709383
1029690343384526848
1050367350086627328
123891842
271381019
975511928545067008
1349057185
109232739
1109054552857174016
83985895
448400758
76533622
953093729270693888
2548014620
120681187
356824536
324217925
75607502
517630242
800143419393740800
84519032
7839882
3560844018
107669359
15994139
148631609
4844803412
41112109
375008630
767166598964662272
16579604
961190294745051137
64644859
1063178126446870528
337161390
184786562
881073907758882816
142679528
2848882729
101784326
500765391
67857805
1936665510
105411862
733281116732280832
1308993822328848387
1934711617
1064107754103562240
27008182
89628028
482604182
999572302101598210
499524198
462355731
1032284668740005889
1261897230572638208
91323778
49912999
3107661775
57342983
215660968
922252244
452819411
963792120556302336
1478447430
2581942602
552410939
2360805421
2966672539
104724302
725527280
797395718063329281
1038365270832599040
942753272
142579824
81073626
86263086
508665321
123889246
145883035
3241546752
124788862
211805298
87207650
3311447696
781824450219999234
280428495
52326699
982169158665158656
1287846706474713088
1099631292084150274
40285256
1231514444078800897
1025372692302548994
1265260299440906242
1123545357097455616
1199189775216869376
122938105
1252451571125727234
2301365173
981156003675717634
2538710696
1127128520549851137
265356628
3531791
1108252218
1276038569287577600
256475427
69814598
793759311763607552
104243106
2614369759
1271784412598820865
2185519099
3668258112
16599930
1914169195
503078741
53024744
76864586
1130005515428290560
921537751048118272
40014186
2679167676
1306941634181955585
110427834
1033625174745051136
1257450529279471617
1319445643857780736
803809124
895322244
906277836
4199477298
1157253904544911361
155502879
266619620
1085459404026142720
961934520202158080
1096272898723991552
5885172
141145772
2459657822
106077729
903597343877996544
58107460
5880722
2990974897
812964397651922944
607394790
1284774809990074368
45520875
104685361
272318796
206005438
4416886100
739467917608116230
774899275
1051676578843779072
915054467543744512
112912012
214507122
177190890
86939274
763099940
742389687453548544
2297552742
3221211818
233506572
300926165
119370780
1243673276234248193
2471655235
97067414
826686294424113153
233460930
754545295711608833
941485431324950529
945245839
2634155371
987627790433304577
15482057
4152203652
103929721
151010647
168445285
118305208
283995291
1122130692484132864
142297653
2798189892
4747684340
700189963648798721
952013994172104704
1084297976141340672
1200370881182089217
742991376770555905
1100580204
1112274428727947264
141971453
113922292
108139547
1100396980495253505
1912685922
1150037001103527936
1090972454
2158679292
138410806
94942498
344451666
155453097
302023473
1343427265
961643042
1256440262
384895277
372788473
875007177135542274
141958536
249652119
1141034684077314048
2741612443
95127887
1099551293478035456
3102339014
5579102
70021008
126816793
1197054731417337857
253644840
723502519490514944
784416276399521792
723766909125070849
709372121651089409
736723542998294528
1035968927761747969
3860382852
815911454230515713
550692044
177488279
2472488718
1269764251
88882337
2477133151
964958022727450624
1029346404529889280
1715230136
24136133
2795105227
1273950471841935360
252545917
176683971
80213427
962680649462177792
102219248
415375895
1233298509035528194
280012867
95810346
3414212053
4694204084
1324521215386546179
148611935
155973915
770734664
1059657039419338752
96558098
1022481289205579778
720562246305198080
2976993512
490288467
620959493
1169315816157745154
711555468196335616
337088719
145071842
1235943154823528454
89939691
819163349665517568
780760460878499842
1259081051277651969
237689488
2173361
228948337
1091204336024080384
931543471634006017
2894630588
1173218651190652928
75221549
1285038854798364672
2797092757
1307609579891470336
251621464
855741101172375552
189850293
1065238742288424960
144463087
896561502
3245234629
1374996162
1013352168772886528
1092770117585260544
1186581512
505370584
8290292
1249144198357381120
464464629
2762453046
1221073303080538113
417072419
867559011826016256
1259780784388362244
148176626
7009762
138784763
996392184319361024
1144575376821108737
712256727203188737
122034522
137675471
1080062117296758784
1088738358
2457808363
853591414885695488
117083511
468226396
58148986
750626404547432448
3741390148
1001441013536206848
1275017561948610562
110351626
751004890432991232
271434193
10169122
30433945
818976425826885632
3051989718
838970557
1555598371
625565221
228292055
419677927
2245173294
4421285372
113294493
129510298
1152052041612529664
233420008
68990841
761927183057031168
518555580
230418727
121360436
2833126987
136879182
1198087003100741633
160824248
71580395
119738942
869817407782531072
211487694
241838810
1265717906370748416
113932443
1437068736
997687227885830150
2791845524
123717470
119306837
141491050
1160454036153176064
246641585
154413370
970015245539266560
2373559364
128745563
303784902
171056577
1384774117
1163390162618896384
1218525003315941378
724960595364163585
848510965062672384
1181532866804477953
2935425174
108150000
1020973496
91084002
1176348175768023042
211834638
59583930
1008822919672164352
4332638121
165428225
1029137690594172928
217726792
114492515
1188021330488127489
927904325828882432
129323650
93385474
813639557212028928
515530852
453899125
89425160
1183178208398602240
153030576
1910394552
502441049
980819250062360577
4694766986
5678902
863707488809439232
1029997069073666048
83870105
142206950
3286591765
1627511310
190964263
912567053948616704
915371411539083264
241956967
1323917124222423041
265940117
1257516688133611522
2246633528
107747279
1269944683
555836970
2556865454
225339649
271179536
886863275119362048
1264553802197200897
181232582
290317106
128274883
2721196658
335748274
310154218
192496189
577697804
908098250
1224195140
1015550545069686785
379576209
82136630
166113070
1282935461535608837
2946021546
711420095038291968
147146571
975661431419842560
2577055416
746242784982556672
383612501
2654769554
1219917664379793409
113986512
184770539
1237583803
1154704163801952256
1570988324
139931435
1242041424859656193
928371186899099648
2818877036
767042606
14509198
938073744488067072
728033570476826625
96137379
7080152
909772210335707138
1110544034768916480
1052125367345983488
245868328
787312241049636864
2722083872
759408420097134596
59969407
3323165606
4165111295
107162922
1579612819
1195444329650589696
1036069581066915840
3279793236
64391380
198486765
122054797
1089661218778804224
2399907560
1044479316266905600
86277104
1202645358217531393
2463065112
615895279
211410916
98649923
1134617745905946624
159773672
21201198
2195451306
712922958
1063790608660205569
404753122
3291249792
43356301
1030849483733524480
15027151
1277551346330157056
109128182
66138621
907194609977131008
965528359588446209
2371959180
534145742
142246327
888081335931158528
1286233678620717056
828515341
156558609
793783216532393984
170322546
105527797
817124445970001920
117009373
88150380
45850544
18580687
288173431
1267245987279409152
307583248
94772498
1299933726135132160
850070516236820481
312380388
534745776
786370709199069184
74370580
1082047392168329217
136867586
555898632
1083013501
2353251126
931883117329096705
1167448997977440256
154172251
881970558
2893319714
121468723
124897459
172701999
59860270
89184719
2509007984
1257210354
917632664605147136
277919897
3171752522
72017218
2166575798
883592972
292744045
127168752
1081232934118387713
1473993859
3432516193
698059792045092864
216993984
73936623
14488010
1859589284
187892922
133599635
126323158
129526676
82080814
2544259734
889475329814745088
838612792831688704
2707759290
125031172
433377942
751379876817408000
783261076401946624
469853852
2781046033
1101011023371227137
2234604469
161577528
1054234573221982208
1205467075654778886
963750573597077504
148247401
94502199
488837678
827033286
429802643
777172700405960705
322017102
171690734
113196710
1158305220327120896
1198201915621773312
367635500
1280466962615726081
936529427516633088
1246095631656955905
1114859438379110400
3193341574
281066045
99519629
2321054366
1554692186
257903935
95780730
2302693249
96251595
1232114466923220993
216043750
1218525070697480197
89183993
426224441
2498948767
93163642
3321520488
3190005883
945110365565628416
99207471
3326200603
154496031
115750592
264064928
1887607411
109687722
1067076075623088128
66342360
1695524186
308758050
2736939247
2562554898
347273087
94773057
909758148419895296
916347858
1530513571
1192435084667736067
835060654503415812
154371465
1281487092900433920
276297318
131408703
557647262
71711883
63928863
958390842514812933
152953488
40631206
1229574555569516545
1316428778
15167381
12069382
483005516
1138798479537393664
112070565
267954827
1287715867812233216
257338410
73827854
1154492451848986624
301357815
207992833
1091238668
3254621672
211746520
4433444113
4326921
768342168851275776
1180964209296756736
141953402
2914909117
2808421488
2893027670
4393722973
128215209
832736473
125223561
40641185
909893106
71745657
3504127873
114560219
761733965128474624
93240416
287622737
2541661621
18071800
1059336374644486144
242290558
376785748
54235245
772050005003685888
1176350402066841600
134943208
831690551002959872
364219795
4134553692
723934291
116947079
1257513748878639105
166784086
1195775368466059265
3122293694
1324271127439450112
1011061652920254465
3310596565
4719166512
102266076
122568877
1285782310432858113
712517990311403520
191018997
1530052286
195723641
3014050813
2931373280
311471759
176829549
87069464
242632874
1000074571284860928
724987427308216320
143797275
92278661
1150876436
132511128
3137458704
160956426
160645881
7775722
108305266
440057159
918855936
1227015660850438146
179884163
1015375384370601985
3283813868
1146562217707393029
55795150
131411583
279593764
120673229
731259425487392769
147238225
350205839
101923149
3268030658
1286156551284076544
47089091
60282990
1324138279055187970
85078906
2192417959
845428007686721536
2943547267
3016470391
175509585
102509037
1152155300536864774
2570285421
537176839
2664650030
4179050833
2408314250
1588238486
267080243
1157302637034790912
118907718
134026962
818370226815279104
176765041
1280052265055707136
902385486198587393
909630318939799553
143018233
816347908245049344
268689558
720807341214425088
2608029283
1259101199841718272
3658979069
189402009
25184091
714962585313873920
1173587487307886594
506026162
86010225
2904125618
848415134628237315
94015235
4485116414
1267732740671016966
144152668
887970542
881318142256988160
2993521094
1079946836821999617
1403681455
965782136048435200
954088803349643264
69526711
216545732
476533195
2170338662
145076546
2906738965
99008504
1033442674466947072
486957893
909351578
1574767704
747363223033155584
168616704
2265258032
112188708
2857586143
2686736726
115517243
1103464287194865664
595184121
84793247
1850680093
120530098
189082042
36129371
155238587
2795480982
254018516
733582822988898307
1975145011
1235549329756016640
1144844588512792577
2155120723
880276845098225664
635197843
98061400
709981552315342850
6955212
138434856
144297066
1234639632
96715428
276483419
1247162895793709056
4512675674
332457914
2979724430
1039062450098692097
329725438
261058729
1215549974
919032732398772224
2893500594
1239338493232349185
17306975
43003476
133961357
137030326
15294420
85450537
977402163423985664
363490832
326707091
579869974
2862187621
4697240076
171476980
3041334434
956552163357990912
479154337
759885961962541056
90938310
796355307379113984
1953821196
178234233
96964943
835436486
2891033305
277507624
846196982339141632
1101749948507348992
969855215691227136
2172325484
1615942069
211158439
53332018
1250287321200484353
154220370
1270840385091198982
80853645
3686209034
213547724
134820300
89427285
1058255039163068416
53921774
845879487401119744
1162613320676888576
4210566613
84782143
549853602
1077275185256923136
223887039
1037464270856835073
62830334
116294324
129995924
1276016175499997184
978899590610149376
1243829147970850817
159011573
383545181
4843586474
239336263
1096134896
35384869
1192794308467838976
273203074
114142816
91623346
202280138
113361734
899129239206625280
112797029
1260969341840842752
814926209528139776
150552873
3263849816
1427690653
313989605
978992372418686979
4890887123
111556607
167453330
332009341
2433574513
1084038690744061952
784033624161067008
531774029
2708080153
2259778266
96085564
1289420858407047174
973961773974896642
2536412040
64111693
708969617448800256
3455771834
215817464
916538043200188416
806876256604078080
1086511807047454720
1497297265
396422382
315372495
136671454
1326696799
62791559
2754565406
155942328
49645972
130824840
86871923
147163578
47879605
122409448
103543830
710425181429207044
282589272
903241575500660736
1065600915858550787
75876243
991233603987161088
72220677
221076590
87925324
809329751093485568
164861695
1914339002
1242685226322558976
66038869
2868333270
1302721078221963264
857926081331974145
1169890242049953792
262044736
1177609892
119700727
280892251
7329172
917205786157133824
2202681956
90800020
2903495977
266868673
3921555133
981901342514925568
3281367372
293374781
2383990212
285623512
722331811188072448
1195114538330275841
2359893109
1108582336654794753
854004612042326017
61607101
1899595153
912236749715210241
106921154
1265630293492285441
112362419
148176326
121373129
418676741
107719332
109888424
56605952
39637712
3809036534
986924161590214658
609714167
1719853742
176009472
158600538
1217731163256545280
89990927
166491523
202234123
85848041
915877373672751105
136950314
1400952127
1200921368625213440
975628732055605248
194018966
61240308
1197865172934676480
840589553236815872
1301244930841391105
930460011347681280
1094246839203721216
90132738
938247752651227137
978920808239132673
1304282927124021250
2906223991
91883272
119441331
870553370255175680
1216494296129404929
2479796982
25176732
218777379
142667115
85852708
471198987
2627511972
1013502434
967720554735181824
955031141928419329
1209704963850399744
1031006486535725056
130712600
23575101
713901315315752960
4849233255
1125822979844087808
781048478625570816
224850668
119696260
1212669789119729670
189435671
2765427936
483054004
85810417
336727835
1521805458
808309162715140097
130778556
100514362
1059078445596954625
217473345
146697221
110111485
919773408665014274
1059092668783841283
273552914
932251622478036992
87654882
20504489
107867001
282771880
128895550
1218914829605277697
1195933890
2860927705
1288707682438746112
137913817
571854075
1109446086735724544
58708334
208481218
819514050010705921
959710347069280258
3296857243
528646236
391791192
112628113
992008541484417025
1003868425
211801976
144114281
291679250
1196623123686121474
2184139165
15848581
973540301611548672
315210394
120720563
100786444
1250403502351761411
287631021
953942246792966144
376919142
1167091212693565443
112624637
154309316
127855090
119972480
340246601
973042626386477057
65081798
600763607
125463167
1081697434277863425
1137067512481239040
1167080858114646022
521868322
253099952
100138575
770964361
69898725
1425501062
1310012515
3257635958
1966369100
84057579
1587964879
127747458
2299555207
809776827988180993
188355834
1549909062
1180132783303249920
64642578
1057478162
1262474208736473089
786779359012982785
734669686260928512
264641611
8396592
842263924237987841
1298599753538629632
132194721
723308307587309568
92151613
1216104498789330950
1000304346620284928
128891875
720520540998471681
1105363512115617792
111624237
1323909565906182151
387523855
1014301454541119489
27376911
746681529057705984
1315991039757312001
790187805741756416
89913342
3558833054
17672155
3235884780
62789335
271200088
115255927
1148929253204828161
181966634
1112422897547542528
2277719712
3589216878
1287045174531461120
157369443
2410983752
123220670
1323552915563270144
731129608280539137
1262912093080023040
85327955
1168334611258044416
2402729515
123429323
1195681159537029121
80486350
832859424
404455011
962858957071990784
418166918
184825851
948208460822339584
1175662566585987073
751405889161031680
3130370018
265917232
1954925904
328494385
2975192275
359906001
3319783680
863307440300859392
453023246
999282419068014593
390463377
1039323793
150134033
824211254
33680566
301976698
1137301890
100590892
93431915
1293454959845941248
32902931
771211124
518042726
521235916
908625970038370305
817296234155081728
961205962374766593
162495405
221817213
3071094902
160416976
372275897
110069838
249049796
1585634690
5957022
120160412
141395396
336331194
3279057404
1091222828366553088
1323917119851954177
3863012833
2164814586
73386880
1189570512315273216
2509540356
3027530130
86968915
115032581
17610763
1063802032757256192
279078879
871027908197752832
1261934117916045312
3958849152
882245820002689025
77723478
3248055194
5785062
1285453806562447366
86900088
604499670
1156131700277051393
913916564
104820115
803218327489245184
714986152831234048
225230141
109441726
60943524
2910837823
1092767189759754240
4480417752
1311547647644241923
908418675048202240
904010030
990453168495476736
175351872
139369036
1277944146
565314080
198374442
3184058934
1073086530120409088
1178715580079099904
2816847612
859338093110767617
49212748
147781428
12273652
109083667
885744118676062208
617716040
4758621
99652110
130071988
551091308
327250078
999885750375145473
798478341154082816
4824351078
19578967
2370457975
1292256473074941952
1022379014680236037
1061863279125884928
761585008821751808
155261030
1243652070332231680
143257538
14567929
213601222
122319726
574508522
375761487
77464055
134812911
323281827
716595116912148481
256386359
1154370860364382208
2199586520
16055956
59437504
316251346
1206048928069668870
256513850
100979669
244905175
573271831
1232942568
3784091
1243034731328856069
815716021503868928
971339188988657664
3017722678
129201617
1876328586
1655482705
180770729
913006585022095360
1125332406976692224
85792279
122578208
391017962
110444366
102067130
1234011306
74991850
109012516
15833775
23293044
1100962192323620864
56785893
6540452
1259389568815468544
123548928
114102778
111054821
134709565
106406846
90509278
2816733146
129202165
3142302630
1263136067365953536
241116133
885494324783267840
150615425
1175559730736988160
902545177905999874
145492230
845841344085966848
765128423530299392
939712850691465216
1034676316258402304
2881954722
248899111
880403164171616256
1024650806643945473
5672862
3213820581
714351464
1044547970937417728
2149061
3226333369
14969548
72379813
120603339
276380800
145588424
817984836103114752
87935917
113534996
265417056
128267386
68092062
851368649701052416
122317324
780868148
2907216020
1222097718404775936
728705463429136384
2558771712
3387431
223708268
1204658684346765312
1098173934229278720
1079873401156583424
1009653262327341056
1258335627734446085
981524301638594561
1269956993722118144
73887637
971650365622968320
104507727
502521548
1121605249817432064
103278154
2856863605
1242051669979877377
385976333
842639220
87900159
2790009014
811836872817184768
93127256
446811151
96544130
979561775325589504
154415900
4273312109
1111791393876238337
573227056
94107215
1269230230176030720
1238812380198342657
1039501616120918016
133201985
919926044617981954
1065908570854572032
137888900
4879041
106066137
192959483
910134973444665344
1255676323927744512
2440661138
7472302
801458933655179264
856065202428694528
116767556
1013005384334729217
3102911324
96492085
97004999
259118733
224317532
1144890113987530752
1278958499905454081
288222384
1290161710439870464
3050377699
90388458
297670313
1228542305516130308
2412110293
3265899997
3126084115
216672180
878211573461811200
161914438
387760087
68182192
3020738034
842545585383133184
94033132
1141522479191449600
1971519433
1138110611013885954
1171026205425848321
1067587358575357952
310384437
95674389
719710107920011264
276423455
19402891
1259393645527986177
133913178
165725027
1249242214217076737
3246847016
1418089021
145991905
128751282
111990772
710478143102955520
1159801543
3890595674
152694366
1141356896420392963
2836074096
232370072
102735455
873475869196525568
15268236
4653552972
111365522
2211868562
4556439373
59606040
404990125
2594359838
951418979846799360
163729081
1040515002631766016
63757345
264690132
2313630306
861490616496136192
96290257
197639081
1324160854208638977
211527661
1215286485731012609
125893330
1341259801
910998091225899008
131386756
868829466
2914219945
141430066
929517681060876289
2903310637
375878727
42882266
1146739923526934533
410045784
1107154699956871169
165799966
122730838
253582512
787599221507575808
1857481026
556795108
1071561450164936704
1563174799
2204866195
58187740
1086637093558743040
115662023
843423330820542465
3890103973
138020049
3069703698
254452844
260574680
297989235
215298717
1241705625253535747
1251123157299159040
2906128016
963319763467251712
152519833
1064436123890401282
285696990
108834443
112779773
1059020554215116801
3309529994
855626724
1193481547233447936
1257572780918239235
1326847868
2950476402
3841993812
3735161773
1162280563580911616
20507248
99429992
1158530003077746688
3737860452
84944238
1208962126385008642
1916744868
380574931
399806305
783924717547720704
1366003896
345986678
871025352063111168
166141561
895256653
1199490310855770112
118033849
1111872961
858696207706628096
2338526448
970682214840020993
1229390407
101175107
743723808851263488
1268860180734734338
1214039842515849216
828562586635423745
899505013
2662402243
7554292
119083574
708295764
147236869
108758710
1030730430847143936
105373791
172408716
42642223
817638499885027328
814262303906373632
39046256
120101560
579079532
1069593836584726528
807188256274059265
196423317
720578390651056128
974479247199805440
625409415
128252865
66851541
827098568955531264
1233740702292434944
1231938097530556416
111768843
934004391513694208
132712270
111176895
2782030645
3124229611
964502677
4916029753
1025887896
1039480537751015424
1598398932
136890617
129768269
864097776380071936
2909578428
1593144200
4725606642
1920173521
976181907586146304
1162752085101690881
102250015
827092738420011008
1282670300912480256
99495481
53258027
115212444
8911582
797403097467265025
128565415
1191251781889613826
127379006
141150956
205085184
842632933223481345
3183858955
1107973555
1703440166
522751671
3011919120
995835642
324856863
2196211776
119168605
86746094
2903635496
323804419
46854242
108231072
85327800
109598470
817702256137019393
984804518993936384
3225162025
857126045799133186
230461231
1115995216459132929
2582195677
1277854616223285249
4504739953
264870100
95027078
107706210
137570941
2371398660
864327508241530881
133575240
249059106
2358570632
3176720460
110140690
63310113
849099178907185154
382684669
4109566093
105697127
3236912811
737128604811677696
826093687121735680
845972197063610370
2262476323
52736292
153339166
1316373638048694279
1088388234684448768
276039684
145290783
154086979
1233701529762140160
1021841573317730304
553509304
114651586
80274140
3062597846
1137983198275620864
415128250
943760004842004481
1026989522817433601
1288680281742823424
106934391
129705239
464468963
302555672
1002522019101958144
19144289
776063970327134208
1218914209
57906113
931523716147580929
967260302659133441
1108972534471376896
866317227863166976
4075456754
5146411
165284588
20761360
73826206
1122148824447737859
898151868639072260
3070255165
166136921
202515906
1259800078098657281
1248086951103623169
1193906341774938115
223226269
254941336
1253329868
1237912410171703297
749155162904604672
588919107
773861612247773184
945983090345746432
3142555044
3266206663
305354061
724088774
1255101981376405506
1004561130461675520
1324895352445530112
819177727613800448
2878269385
291503277
991823683982315521
894127398232375297
462750139
163881885
268086546
2899853234
2691640327
1062546838614564864
187512557
3294200555
1256443732913610759
1260822140019851266
225482875
1969159454
1277054634
992381762507456513
2632291
499213605
2411197878
403758121
107006392
1145282492053635072
2462631432
4750340664
115275842
803673464
1203229578983948288
2465984192
95791874
2362405232
147899360
2686817364
845185042766712832
2960780660
14494999
2417234246
991505138094194688
236319877
563011941
201083979
326199353
1655582930
3274018428
840105074823110657
43072998
2933015978
1645205618
202584475
256304093
395999783
588200243
327373633
2386399063
783556086624157696
1183496706861584384
118659759
82809796
1417675698
125938665
128872607
298609922
2789856228
144595662
60941750
47534405
1015858628253716482
1206387176931332096
3231388189
2376573084
104064025
133435780
968648459191427072
747079940755992577
3244222134
941976804029448193
1115115690417987584
1144768323176976385
151376959
1135712372801204225
1260851395344822272
2385049034
133524870
170721464
1416620576
701901970089463808
288256053
1598256206
335892699
91115165
4741075189
1152412524966371329
857055962393223168
210906473
636739555
145734866
1179689667660111873
59741224
225327275
2339647158
1267027344562126850
830567826
96345968
112184740
74926823
1232694662319628295
1221036613498572802
994103867070529536
337042013
3088804248
2857510950
155234330
152977598
210040088
1133258099970568192
2594815435
56894139
68142840
1124516853932408832
107645489
7484142
138719101
434102691
888684984524918785
1289555721185452033
1103814696
1180818006529597443
103162769
332842789
727444222584885249
998114263553077249
2894635310
347778011
571237832
939738913555357696
597328170
711591540334833664
155239668
1243267927928905734
1201052563048501248
972041256971849728
1206596923
246651786
3106058594
245343569
2193606217
4337705894
117657602
3833280682
94731075
773920827435782149
1090635480889053185
265239670
703471594761375744
51922298
6223692
349535451
3299668908
395795513
50659368
870506397103833088
194875204
3192721986
269250846
1255760874666512384
120068848
1288887764960727046
2897249587
129056949
718416200905072640
3397934379
920064874188697600
300639781
78830498
310793691
118355645
92480890
820523855592554496
1210387405347287040
2350295899
97633886
478826894
1629433386
249626736
898201822350819328
1234458928894763009
834006806418436096
1217398228561186816
2838854064
541374907
5656792
2457230754
137327179
113374987
1212159390536462336
199600469
1107312680870637568
129472743
239746589
2897294528
141736921
74168565
533220747
1053977492770324480
156666883
1027553167620300800
216324637
8911332
1036552192549773313
2972188088
198039187
157898737
244807508
774127540097003521
209574625
1156959554019549185
1557052219
820349694110887936
221350969
395182264
1297540134611476480
3104589360
156213832
94554017
4474393692
90061065
1054728351108263936
130044382
23222269
1034747218819919876
4168101974
167695006
1031079034543792128
178605793
3221659292
2572841220
2355184244
344630177
81369018
5395052
847801373122936832
835918713261981696
1008635990569709569
1377193621
1124884762894536704
1149720078717313025
126905497
239216242
131831129
256697403
1279709196
1249666711726391296
96093599
109146541
182356495
2352884228
14856744
711589295211945984
746080423197827072
229057367
86440446
980444467
388089183
2820301597
164219590
52661515
3559759879
913596660457934848
64570536
64144732
1209530160224956417
26736513
285051518
1131204332567719936
2378091222
1135063354119057409
55230046
66111724
839164142195884033
1423443950
53916079
48293526
2790971889
77971818
2543713346
337465937
3277763611
3308754205
545088763
7032892
973163737
2918018650
759397377501388800
119767288
751390884
3034977128
153757294
991623091640983552
891623195106721792
2991147506
1105092261627363330
396488403
229271374
146666656
295521713
3722930952
4667749232
1315898662686388224
97770178
228318586
1150622192863858688
101717576
141933503
33251759
1124198992940654592
921364184872378370
2789933540
701337523
150587982
728159855639330816
195509696
17770157
122333849
143727643
949188186638499840
806499566
493178301
788612129767231489
84626211
179130718
1712590502
107033822
82588740
291723283
1249133423941136384
966363026919059456
757161295418314753
3805207039
1185080922
751410235
312969093
1110912739
598380617
108946266
1271745991348109312
2799275528
1295263933
96038955
104504395
759421234375331840
268072445
336683972
237333376
7740592
1204257844322717696
2885263141
1112877505810055168
188364440
473912338
1120831126174494720
127047187
191689087
37910953
1302959069058138112
3285282174
1271282938965979140
280248508
3012040411
188234438
1007609486889009153
1147756602146996224
1093295019237171200
920614375
66771649
783267905001562113
2479865030
3145972778
949967307207467011
1682871692
271266381
1094875994752614405
225689284
706485541609435136
952880665598443520
2601348930
4643148252
219917584
3267975702
1060935919639834624
56417456
1185631147746717696
37789187
2490656077
788563
107304154
192424767
710120225404903426
1215611818229387265
770821339728850944
1261475993924952066
384272648
464271696
485566740
75197735
139106191
128571833
842731296
9588612
3230814289
758863253933924352
48645685
2961630602
186362655
180338690
1174896211687403521
15945178
38202432
32723710
113519244
140258762
1308174261861847043
712313822
1037850739710734337
41872328
4263045852
134798809
1276150780362440706
780105752
943342262133641216
235094053
746401758
3272752512
1093900603149828097
985561106453225472
96527228
170616141
2768408198
120760197
974970082714468353
2685651296
1297390034853613568
58798058
1341350022
135815719
2921024118
719038687984549889
859803600515547136
93242235
1182826101824868352
1219915116809871362
14882478
4493018011
193297031
793010905977982976
79111174
796900401316401152
493931017
228023710
2834050946
124985981
167312282
165425561
2859816697
65624534
219136773
326659562
14547197
3809024532
702004924284956672
885740133672026114
6693372
128510786
2864709073
278039810
91930346
984530161868689408
147844687
1252938614553497602
33565187
230699986
191810852
777852715040780288
957540039545692160
179044651
40454657
990159864465801217
14146160
266565576
969887188056879104
108251547
1136469942629355522
2260214545
452117815
1010428065384550400
753079424560599041
2793324624
253531905
405969718
1018998184151076864
3337304654
844909787124981762
45753387
756547770333351936
801037421458534400
988085252672241664
4349703073
776350318741164032
53033460
1035493022568345600
1073561708180979713
59944796
3027863858
894023318226952196
111578747
57017054
134773717
4855160933
123571249
2469151448
576283998
911287824
129734338
3138100578
120665164
142906552
2897154973
972681354096787456
3251581153
454703689
2917700287
4265266092
174829970
1260171675393351680
192609941
2319049939
140884942
1269157462239666177
1640504239
100583120
2383756621
273410969
868093699250462721
1146813865717424128
58405870
4849357397
3118639607
1245977855034449922
1022009395
353338885
99905632
2663429322
280515846
1537563060
192102049
968266879461556224
206808781
1193534888562966528
1030686447362236417
2359474596
1244149826209460226
1211672911154573312
221743838
1305877622157529089
73409875
268240243
1544437632
28514158
3320758405
957266324
4069392192
158338509
3314503027
131044423
2859018534
2218283802
496097711
2467442220
1134216395082747904
234582724
936203899333001216
251908809
143990185
2497259352
153375848
1165185629602234369
2495617796
2754234260
152220328
91240728
312362615
248247841
36336829
3245875118
212947257
2990060594
1156815411637153793
1261517571695632384
718744460
403676266
140977514
97599217
1433264292
287453201
1011964230038196226
118261341
127504605
289847455
339053714
282466290
1216750553952243712
268604083
1051678214861418496
168172954
957185995446747137
186691098
1196475315104600067
105484040
14589295
156565156
96746405
1253729972549644288
1157879064650117120
266124876
2173146186
2411844129
40812131
1261917317572595712
212912738
177155379
19012471
942009875168555009
4707657882
723223319206461441
3268677463
875612714713796608
4849533774
259759336
51894123
84240936
1159501223663300608
1278611471182835712
1106416659990867968
67273204
63892347
6291002
846398900
63897427
536828557
90412490
457188187
1217625180
598182508
3286429608
785522296928612352
827501114652127233
1577585196
215667169
522852693
3254629651
891261564057079809
1249430467280953345
176798141
201213534
2318335316
210369474
2776245848
1028901326
1060179625081335809
2292056906
1370060739818360835
765415295968092160
194911071
225969803
100151893
913749477990719488
3323860399
1298084406393860096
69362692
979967482843643904
116891175
252119169
553718343
122910860
4749700154
4832078057
1263504878225129472
104710848
805293548153077760
1163882155
3195976130
275566370
3834951
1302078324777181185
116617670
120134205
980388572594253824
277430137
101590001
1432330285
1016116713710972928
899272921
1216791883755581444
191549787
633645934
1259458366180454402
1504529659
3257617435
45327720
93140493
957925377967407106
1255450678165737474
1228276977510932482
284412722
3143068668
1268672936270983169
134602426
64121291
113555281
411551430
2800141598
275017707
900221586149650432
144426005
105691116
166853601
542635764
856650228136501252
256146528
493030077
1149274027719946240
4831953462
343739142
2222840966
19582927
95605427
717254118746664960
1214420714347909120
1263695211433127936
134688463
107369669
59775995
734059823436865537
42149390
1692941760
863910268090306560
322768561
937499924463198208
17774181
57722119
519594448
394749139
250168179
10127272
245273811
456532012
2790347296
4886173700
1262137220154023936
1171871780140568576
1160180162320666624
90818911
1731293144
848298359148257280
3246136964
1087650171515678721
1089395941038116865
90172033
1289175431329980416
1256953611659010050
520991336
1218412624741720064
952586700
597656619
3516660457
3046195172
838037596571762689
1269188364906795010
2152149703
1316300131226939393
1198065144401580034
14485124
937521000220000256
2368683205
110423940
7392532
2887870597
125390294
2298106027
24720189
116695487
178645266
1156628905
1260483989191700480
258096923
2357934486
4830048504
90668309
1183715758141870081
995535118834937856
2704232444
1410330240
1285541281
4697496702
410574186
141517260
899165532053581824
3083158915
152441280
378622078
4244823500
46671955
1004123806829383681
873819493046276096
1207291784
1044903246
2226310620
1057241224690561024
15277683
107322449
96072503
4064964198
2322265963
202848226
3318597205
108871308
126836575
5311252
2905799797
1284021181054513153
152938099
112189515
272414437
982202722886627329
1095843847173636096
2808595364
234668076
1227942251319267330
1072471402991693824
2572456868
876399470946025472
334699368
1106924278346203136
3696349694
845799193880903680
1079248272596754432
62187245
1206283765
34242696
94288919
308481452
409652553
887643932678512640
116216805
926358794346496000
1402021
2318792617
69783416
1269993051516104709
863239837817552896
121496523
49076069
819795013684973569
1047881139296161792
202712695
1323258091715002369
739707873563840512
76154565
1157155647986622466
57623714
2827602596
961832675601391616
94994791
1093101024175222785
1164892411140571136
66213296
855648260815331329
9590162
1082585659
818468899
1209389016988020736
1073929814
2811896928
185225649
2289488407
80092653
435629796
115067003
542469502
918308046
2556857267
1274353168999043077
875008526606675968
106013777
3098027461
419642235
1303947443722047488
266330449
1037790087495307264
269218654
1719117948
281355097
2472777277
4882131379
2451091250
101796256
863679141580685312
2177200963
283012347
97223542
49049526
2491200553
25344275
2894429839
849897041496989696
2865104041
228637988
3089420336
413769007
1246065487512891393
747413022730158080
807901196723720192
152199833
200346374
945885026729603073
107628659
1053873494151245824
232153336
780333764228501504
855716329386426368
2889314749
134126024
319484226
141908205
942163383079407616
916637045044396032
138308113
86511183
80220553
124124767
1645355329
375527205
283195110
244416414
97477356
1250652263581806592
1080094364922044416
1435629986
451961184
702372960
3048972134
786145505982066692
148698174
5065721
878476117027377152
2479960201
741910783475339266
546861819
180441704
1153614522105470976
1048207019205775361
712152065976328192
1263327376005451776
1487495863
138766971
227528507
2360988301
66706044
2512181424
296842203
818016779821682688
1295174284801765376
364725253
157625306
17156188
116978557
1186669473551355905
1081564255705432064
791507519478771712
69270269
569087799
186881003
827718579244011521
1223204964945678336
119598057
133505802
435506882
732117436179222533
210319628
806880994720563201
732639607829893120
1149534817
1252511719194128389
68613014
275539737
3246092010
28044736
3178783970
138375600
749487079
1141345385618657280
154122569
133833486
719605316
957548857
3228953330
177548501
156954289
495192342
756792560
919362404080803840
1030383120443310081
248216780
1310746450020634625
133125948
1231541503022862336
743987751670808576
906157183238266881
110115271
917919087967137792
3032958206
890378703401660417
422440769
744898229276336128
241564661
198887551
94582921
93853426
982503159493935104
783694160423362560
251519331
2939145182
911645577619709954
281231803
1304029451563352065
2175010267
769898500909699072
96496422
2284988760
242164008
61505116
1237020739326238721
1540970030
5228021
1275384897037717506
141229879
815479938211950597
1098592876869677062
63295276
65615767
259566505
994948609731846145
128249730
612442683
1080820254488457216
16659562
97228766
2456502270
884336457590071296
1027953990
86063251
3247645891
4899361140
3380118492
213727391
306218106
1940700877
738143788053323776
18497840
3021175770
1039784333538516992
609911422
1448109704
1952961204
822295330238517249
238092993
1308752344847282177
915078783257866241
340325730
731075353381232641
1205829751253766145
116740676
1495645038
990496898166374402
121483926
67820105
3074050423
983267438589427713
2433465762
14622748
3043916678
130010431
108584769
839733446033326080
57269041
1026279431944335360
450788496
16628668
157336396
1046717613089349632
630222830
545313939
483722581
132409981
804159564710965248
3483656832
81070590
128519225
735793637020180480
109532351
1142181125298614272
769437882
118680476
2209483993
1247895146798018561
117959555
4169891959
2761361574
218061536
125067713
149128749
1020494066
907656666237120512
1279376529546305537
863012789530402816
3139465134
104520984
536259050
282172234
1292151122338045952
1274517406472273920
540549528
1645449049
5073381
60039840
149562409
275483877
1257138228919844865
998833646789312513
182724836
823865034291826691
108259748
411216388
707581645012926464
1000913282281029632
137543825
101674815
2739679885
1261343275715198977
150292305
1194064496089657344
2608678136
153799387
1027904964759154688
237074145
1963679564
2912993299
5736502
2500289616
116671777
888309241
1284984452
936961717971468288
96575380
229429802
1212039650035941376
54517192
118677758
1054563080
769808254532673536
858486810833321984
1161949557158076418
420192642
916246856279007237
912774803714482176
3103300628
141182355
27400820
114159571
3254431423
350327052
940002563344162816
909734829305901056
42375231
379592895
1272422508013121537
3318697508
1174137192228118528
401147760
168584427
2919342751
225611766
5465652
206565003
457131535
388915777
37156425
267535667
106416418
973081479252094976
1246409764352880640
72686988
14773212
1125212258005426176
197588052
213063868
211407577
81255013
834661533837701121
886582864770285569
1017982415552167936
1217629153618382848
356314065
1066053577
1495605571
71022666
9671202
168028444
97401073
125594227
744886857851252736
816916224
830594647680442371
183488767
739563900
73119316
84357314
1672263414
103550090
1621313275
148762584
1321409469272580096
1181344389815160832
2752685144
87059024
463855185
914019878197067776
3159965575
989328237158252545
111036039
266992385
1521485082
153992408
1098609044758114305
2289954648
909408733
139144477
10299992
1061178098324914176
2261845879
8009242
3844542794
1011373315
2322373135
221555855
90665915
1154050194008227840
113973204
1122523611330256897
4310024952
322738820
1235070408405090304
14634185
89907225
1004906563348283392
14486679
189087790
366511902
2563132326
113323482
1171679186504650752
859025056281657344
1242035973128503296
70690974
554309919
132054124
4132331
1977111247
767956370914095104
712864923467005952
947504569696763905
73038949
858676915577602048
3163569895
93523123
1245195460215595008
136552039
181110274
2834462712
164775334
923437784672624641
921537154865496064
607649594
820930857758179328
949277218533867525
115675831
747780219579342849
71803950
906509588354154498
1017161260519981056
1205481564693417986
1233555184808157185
95813912
127211029
1296336047895265281
1148930664936304640
89094189
4812688933
111383377
385326861
3304597357
346947986
1112610768837447680
319595528
2931084073
150654450
40398824
948343552416731137
135492335
1218410802350194688
3143189420
1203524486743515136
144131309
2553384631
98958679
314690788
120810389
837159303458873345
136251841
1195699195841114112
1301368828014731264
866977625213775872
15389796
439940576
856702381198761984
1168055977549021185
78641698
1260062253002326016
2938482002
324840736
128882088
2883277099
1173922788
366571020
5829882
108147834
1119648365585653760
1156594560
4746403232
870858636540526592
52492277
456192978
270167558
1111986904847671296
571866712
1294460342181851136
225620153
118657665
158702319
7599662
2507921000
269229679
515690119
756105998369107969
169032567
97091695
2864958203
2459516581
1253367028578054144
66975250
507041235
107332541
196838660
136867839
3172258946
117597117
1184421058444587008
342636386
1244134093362565121
2241988315
213212068
131242603
986461125989490688
381375954
1084444746477498368
218179871
194112920
2909566867
2921539442
890012041645142016
3258514044
1053982076037345281
1045850620421230592
148679459
1019946198365425665
128793321
3282948379
1144119609257148416
1080598810525454337
1021675196648837121
1221785835655192577
452221565
1078669295574368257
46842535
884012584420102144
3268207188
91497221
1164427084220944384
1225195231005462529
354281128
2377279238
194140497
16037657
152227292
161867726
2399158987
22476724
83278451
324316701
414777475
2991681744
1177656267872976896
1321631957571100672
5575662
4846390484
96233167
312966037
337688187
975726126633959430
1149985266452463616
141823624
198043176
206961913
3255629952
1323561584
71159925
877229372230344704
28952521
6587612
540332315
16068793
1267428916962066433
1206794311032918021
2958154819
165725286
307370366
310297063
4134128412
71936554
1898899022
4920540367
1099370189538226177
839019661077291008
18370622
2363653584
1095932092087582720
130674886
66014536
1302124120763629568
2394329911
283018852
1075433873956171777
1638624325
156255275
2444017220
1717516598
932915510127222784
947641207
239381403
3150701683
4767066192
44931475
376114562
762620353541582848
66764228
131108486
96374119
904356133262860289
337718702
865949802051194881
1235878168642252800
252583029
462439197
2253368106
20515743
114919711
2848263534
2479947264
3304569697
754537733570330625
202994806
4498103773
474605440
342698473
139109164
1711702477
776651743077675008
3213468544
30216153
1253442362321207296
781690742913638400
129124598
1465762896
96597531
969196551665889281
159771573
135744940
1261969142598385664
1383340058
183655519
1078966808491642880
1227177881412915201
2592636560
307487490
59112902
78365429
945192056221179905
769786935631949824
775823202
833912496
1162146146698944512
358872600
108587798
1141952168502558720
837605040378388480
1037845067900178432
1312667958351523840
1199251643159601153
82888073
53391326
160652704
922420758457942016
999440867000700928
163014736
187007191
886258087010607106
420730913
1225087613704359937
281064882
1083720959096324096
89188481
2292312000
889266263201128448
789383453863059457
320687831
2664961424
778849171969146880
128182604
606780599
1166338150433579008
1102936993422405632
163468418
1303283551
227972455
1273248719903711232
1165284414
1113444199683072000
3275294720
142002054
94533502
2566834183
820233902803468290
171875506
157666838
786878011886870528
4876653585
37039033
1125612819116748800
289871374
1624643456
218153716
1173836159102775296
1180865035607785472
2873575945
116150348
264191428
1099025239944527872
65883401
126577006
1037165738
2935778772
3149602874
265989245
2731726158
725911398862053377
127198609
1138629070516736001
6693672
218107504
2208054152
3236495377
1257994632887062530
200808782
268837922
733880532115673091
150570316
1319486926596919296
87627076
1266377337773285381
316588146
1235952177438285824
628988668
273936967
922071070143758336
2488213350
127768998
620998045
118690164
1223385176140480512
69596772
96962217
1218833374413873152
3258586285
210338399
117791983
1900490598
1083969804665421825
2385445477
53716012
175726997
281527106
290369691
2579972809
873090167095009281
1266652781835739136
155842904
336873566
2739459944
589798052
122885412
275004114
2558472608
1223240859707006976
4725188220
1111886748626255874
355391541
261170833
871745863546044420
153763381
220848748
468252743
618536098
213540676
740020040905281536
95397847
717270031751467008
96513638
1422283988
80447291
894906617803677696
714677642805514240
1062206214979776512
1027850729556402183
1321326500008710144
1934109758
27443948
138640608
2428923054
2329340000
102298026
199692837
116678413
5915912
108623642
1128242187890597895
87332814
157618987
846809220984987648
93880416
1878176796
3024060877
214009747
2306538810
1061156444668489728
1007624448524992512
947279158161367041
324200994
1221473579914559490
3192260119
401817651
1027631533
3115650865
3014310072
404679290
835843848622387200
1286661100268707840
3263439140
113035925
163492809
76499586
1248222958918615042
109708552
218020068
4615191
2553733094
138618168
276813178
126221971
3302037013
157300022
1043489675904671744
901542250198454272
467336274
728755831647305728
727068564834816000
14283262
1324233631078887424
1141683682261889024
1717465110
2859452672
357589827
3314245046
248004435
1015488732
14206353
984954585013018624
768082828785360897
989495666136121344
3913200134
3272412294
796701819011416066
8023112
3180341
4191255085
1242437019931824128
129534447
2209529726
1115183323205099520
1253090340841480193
122954020
1668364597
85064412
3265707882
161862433
108758348
3244240884
140728128
104739161
2222532619
1223279130201903104
19523604
152590421
2331312314
1140024368036102144
3390278591
585481817
599264593
83133804
420885813
97544208
1256410209397833728
1495431402
351109658
755320486112878594
1335806592
290397156
159340280
1151651037020688385
70971189
888356743876452354
208116838
716993111616925696
351547474
763887186429161472
872959368
729929505586839552
790186497378951168
970504331936985088
324298936
181117831
1150345758383546370
808667379374833664
1321019642974932993
1302147102433181697
80377033
2976772633
818078518231736320
2315332333
108240647
3823700838
2696363275
30859453
25983468
116617722
526382055
357300788
5831212
56685268
107067785
206662981
946180597
4046826253
1279339123786932224
2957329081
840482699944972288
1259434148835454976
1125165553
779606516
1558912860
469758098
134067807
195021609
23153292
222078312
694478148990152704
1209684035649191937
28121606
415368997
117849247
1395365533
1064396434735169536
816505605426810880
962548435
775971495314989056
125617099
87589782
18212030
70336501
1236796042344935425
2935425102
3307567670
133870250
216033701
257907214
1258329998416478208
1136640255224733696
1107260433558233093
885679938522578944
2348769151
1143756496376741888
407922811
1659080882
148196903
905758198618931200
1652296682
3503112972
2744691608
747383804898082816
799949406933958656
888387129037934592
1196040726095659008
438876747
972232417640460288
2803373250
14510122
428166611
150278375
2360966484
15109587
127135859
49318623
854600303009701888
134415734
4446181
207513916
1628931380
2753611026
1151834427867058176
3251584759
206421225
94804460
58208527
531847622
14508355
9625122
711527394335547393
4557971
806121011171061761
393963601
279039820
1142059510539808768
1007144244694224898
635247363
1185539577131323393
1109081623
286556102
3237648049
1427842855
3271764319
61399588
132064944
269578989
69677169
242889155
268096908
1149195095020716032
144022119
1514523812
1080397964063891457
151764401
473706788
961665038
3676072572
2720425573
2235329900
1574868210
618391865
2910020377
1159134614792785920
265357910
853523890756231168
3085330416
2919249403
247728420
94719337
1259804158892273665
3266593639
1483947673
159905641
3190864484
917805267735027712
137377556
399113999
74697886
578494687
189116875
20489070
147167369
2452290098
85797454
525730879
868647271721607169
1295998506977488898
709367824888647680
4090433892
2300272513
242199672
726375957473320960
363572473
1002478991020716032
3167777124
1106502397
113087137
84432464
725488664164192256
1272141566782537729
46512854
3267063414
3600288974
1215875972026683392
234681828
2621179422
1051014815043350529
373668846
247978895
742910905730531328
7673142
1123237940656656385
1028634186339430401
2489784000
868086486863708161
806528395920056320
1249265131118153729
323899184
69325277
2422022250
296293379
1406226374
56638531
1240253425671000064
2899276075
1249692519341801473
118320082
1254836977
6301522
449824192
69945386
1542630776
283807044
2391950532
2325106094
927041249961324545
811950459481047040
532052997
2365707194
929413140
1352000516
118081752
128941041
2899449828
1180964918960328704
1235935968013611008
2445601176
1704762444
937788595150012417
146509765
131048355
1188076646911201283
295021899
3242187302
742385852869808128
2743987615
195723328
241956654
727472865814020096
953579612730155008
358761919
93386159
1253619486738968576
68879350
3281734975
759308049362202624
596290446
17589567
763382976675622913
134540200
450333825
2854741400
1069811547248021505
130865850
926345620008210432
728074278814392320
1946230081
135635701
1261990506239680518
1258001634371624960
1243673996966559744
578227035
3108155682
2612922626
958543031371669504
2969702450
2856302502
1118126547347468288
1008339213383680000
1301146866680127488
109577595
1077082427653144576
1289098600593514497
93826814
376730163
1224636295479099392
809926027241586688
1262544155877621760
832955771465846786
132940870
36424584
1018064540536172544
2150339202
545010301
826605677799829504
92438405
546608327
2351623970
1277215867260919809
104057190
2794719965
2344469124
1223427344737566721
919749865873162240
2992051400
271931245
197034801
1159089075917209600
15095074
83160092
107403939
125560334
1239372461507874816
169037019
1309572066
111873617
430804319
720309905970692096
355261635
18347096
126170525
41511034
1263258437296635904
130083206
949482119931179009
781100671219007488
1066672092609794048
3006261576
3287712416
3619992860
306395413
131027997
545308561
306120865
47363855
1291545208492965888
85787918
401820710
748145414847619074
3307009052
322583451
118082495
2711689218
1079353302213582848
1085543192328515585
148314036
1247800547115061250
307756237
752147767355592705
1471749030
75055288
107716158
783033024581505024
1156028819452526594
1640538235
215640753
3156230125
1645257248
184757023
1259105659196280832
2149847810
2952452564
756807584925876224
62014225
951755478
4717689014
1288663921285423105
2482162981
1293456065879662594
885735133424238592
166039879
131177581
1148448388037300225
131323119
1318251703
124405739
1675812776
186310847
11430392
2470999580
127234517
274978962
119358311
884918589010006016
880537146
2539181274
959604101930602496
128575366
12391572
551882065
848754077915693057
1151462453026250757
204327525
229898328
846774524
118682641
1065570379
970806634409635840
4098461
124459772
152512609
570446395
84096154
200834743
53354747
2595963522
1112523699603693568
97244324
60282077
882566298676232196
22217342
903546719064834048
718870010911797248
64384467
3990569114
136627018
570705043
1627849940
799065403066417152
2584073383
342499871
70365271
1294499623
193270255
91133869
1532220824
910473135593373696
1006546808
810796583445008385
59115755
1058744265663082498
267109937
382102328
17489222
267105513
853160987276353536
61409491
101791956
1394425435
2394127639
850301917343342592
1401399403
1227099283
933587275849408512
16608955
1287988894680588288
1019771437
183986671
1137370761566359552
198165351
56789712
485479091
73106413
2222310673
1657661792
3037796822
799079427669790720
3310831272
118649622
955972917350694913
208766041
1285748405512232963
1145091231409532928
395870216
95867753
1029978605017690112
263905622
94823382
1228803591118278658
18757322
102707609
119745419
866855037070319616
3557839934
3022303886
1962067704
2257824391
713704919694319616
129147689
826442244
945702123735359488
95229941
1884717956
2159077914
475399620
134457974
1279313317819854848
1271083141055213568
57947185
1319836015700316160
2240873947
851130421
41541808
140266817
966809559112142848
839514052753661952
403270948
7171522
877442364221956096
1092370116761645056
1277541116225576960
1034687663654154240
1220396688
1250050180923064321
70499140
1555126274
84301504
1096627513831223300
912674043035131904
3146476601
268412349
818448798661783552
356741027
185550817
1033848409352888320
856431925732425728
177549302
197491965
72758884
1237661040
1144516291375423488
136823782
877897801333592064
131815426
939335652147052544
3006394471
133311259
2456462995
229412246
295484836
205292002
3458841554
117362274
1550205690
730321832427982849
107307272
3265976761
234759947
181596939
129715627
270015405
3282560192
1068670683498958848
994556117278646272
91066027
308941696
475127282
93936772
797448411314126848
976025324273086464
394785970
379639053
2601098498
4702252034
249548582
100738195
2489077326
1127878609
936797896355094528
320090953
1035706246374912000
2425507531
804654903486353408
151006285
7733012
4328335993
98140819
1290252121619591168
110651590
950298223289122821
105650139
230340575
141903285
15332782
118682557
187114786
145183225
548457887
198898653
915590958833590277
1005030044148756481
150926154
131975665
1122256251889410050
794905443227213824
1310565286244839424
268146993
107395134
173509017
265706881
993163550737616900
37679060
64153200
757193046
218494079
848252593474228224
121356383
1238045325245345792
2261180388
65218014
3413381592
51439406
126266477
16882894
93604002
766777275836538880
111833257
4906103881
3257988512
1059704631566061568
882158351563476992
237774196
1101536823321325568
96960653
2677184942
1242531530
98605077
774592797294727169
769251803003179016
856125987930619904
100911748
4652692556
1205000403240116225
752138293731422208
303087721
155862569
408012409
1710223507
533912006
3080443536
166173841
192252170
1221294845513195521
1085001075495624705
1074633178936008704
2905054626
228212177
1528869410
1214392986240307200
798530934
269707843
1148192908119433216
75210240
1244648717182857221
32898076
1288003107322920961
1269544045069471744
332164707
86905495
1014251975901245440
1104486029279617026
1257580166328446976
1004017502551064576
80814087
93966742
57959300
110364728
165273009
122632799
1235556164537966593
1350982418
74120771
200399951
1230792229888782336
970212680844771329
2258376380
1237574444769349632
1717675837
1256907593898881026
4324636993
813402905197719552
563656102
264554359
311951978
293489088
2449733832
2304828174
764089653280448512
3014257723
127230830
1009323921043120128
99262815
103814682
862571022863671296
888555225023365120
1238050123281661954
970628046922264576
103073906
168664169
2446808300
1015847426345668608
155380014
937292207131725824
2149298814
126803858
755291518789754880
989732153733799936
3072910202
14506414
90134735
2812049598
216339797
734933397160656896
136848767
2380748856
244438111
260499008
1206569903085342721
912402608
102896976
1199846390223949824
2563360086
87664395
1113445370229452800
137443802
707959582044229632
15308507
1685146783
761111887790551041
1078962774313562112
1276665947131047936
1121394688613703680
58992198
117620621
3896350692
1267785404389851137
867873548706103296
211499786
1050364850
168275039
73828096
629225999
1065104487973408769
2519829060
120598949
2372391937
1036362654703484928
3140386237
192250486
2842076360
927058957318832128
64162058
1064903472380702720
2864851522
1289068447112953856
265143181
710756866163212288
4168201
287284978
3391369038
720963442564173825
2735036696
942036152793440256
7932642
216993092
63612253
156867953
1198032951033745409
754206448968536064
357204921
26691123
52766098
204245399
157392333
734719651
1213541569900335104
4676960132
29950723
92764003
16156236
115856930
1266503028305047552
109547900
35335868
864850094
2261364722
113012338
4690502894
1179225212136513536
116355003
138379079
1024247847573577730
159080135
124196187
60285524
994575103202443264
1211988705486884864
590784025
61748506
129230154
14895394
982001816
1142357625159335937
952495032531009536
158933892
1245729750410096641
151397472
4163581
1296892004933107712
1216530575948779520
48338082
2347048051
268356602
418313346
367619061
1532825401
240698532
711578239609638913
1263514615230500864
1620118850
3147070991
811217259779633152
121027252
138142824
841930452730540033
1274659862
1310958359772835842
383153727
611627862
121488934
271900857
1363513644
85215544
1303601544273641474
157725813
897223824
2791506626
109466041
1226025823
161481567
2807519569
884790090580377601
113581731
1652619355
1622656284
833039118
1158133925136330752
1266565188733435905
737063765741445120
231824899
1285221797663629313
202893476
2422369878
1310148890499272706
892551875534364673
873158906075242496
898762733243387904
1023941270782140417
842012875275165696
765796155120820224
68055208
122955876
903072628528766976
199525120
191639595
1088606516
1182571959315357696