755271897852497921
266018916
285080491
1084804563729670147
255957795
1170543066278551553
125013001
226905199
177228815
25944658
988387206698971136
256944183
232436487
476967542
544012988
96316615
122568877
277301810
786904899057364993
120004633
96144853
120516087
95750828
65562268
858260534
746979637901692928
1886269808
348062692
2508003487
4252582164
124514265
727561260
768277822708129792
559582116
1208194568945930240
994863370946994177
2939400811
155559976
339032407
1227906666856796161
400542959
78766005
105310651
2906923621
979203072290299904
2467076898
457272361
2560716338
1042034054
108621150
15851146
115084409
2775171458
164283793
272902886
780509464566697984
48311474
134678246
2751963967
311755147
869485396488364033
127683898
982862225617465344
964672987986247680
505121882
354051923
123213326
117834145
1321991293
175292346
2393800064
2572456868
1146562217707393029
15910689
934832594952249344
109439462
883656370855096321
3838625833
116067272
56403698
1700458981
948174692669517824
12491672
3107169420
46882923
247324262
363662233
1141379725475995648
773603664
1206283765
116445321
134131751
95558740
1169581336362770432
2962877952
867348500492591104
100804235
773541367
477199035
148686526
85078906
3012371072
516516739
157286613
99291453
17269706
484659801
121110978
10307782
4719502345
794432693756829696
543519740
6672102
983367789523054592
843717799
1318081806
3236409568
2827602596
14508779
1186956906536943616
952608996396904448
110733653
1036370196
1180288125207109632
177187104
1065462427418996737
104385414
4179050833
460927947
2698577832
310867058
161695067
93129110
146072979
1194909276831043584
337980850
94518287
257349779
9590162
298981348
750282672056856576
53455674
1565817018
234659746
176739049
1059452508
415974636
177195493
57653638
144810226
1134462131884122114
290238974
420059743
58752234
2313122936
125308956
1059679913085562880
1003961690566692864
2503871172
1060367952
1220217238738718720
6315542
1437999319
892391251038818306
3842601674
274057648
720807341214425088
268689558
125015782
1400941416
221130619
1023854103326150656
24524756
779513120695783424
173419070
15109384
5382112
963855162283446272
596284678
1708954890
2288754510
302392640
3219899809
488195753
176053446
1701444558
3004849352
131779030
962326807415410689
1071376866697564160
758275415748194304
1683088088
210754421
1066877894218022914
3228040039
19063147
122046076
1148435057343782913
129892854
2892912786
943701746915819520
120754453
289380540
116472271
297856618
131698317
53145231
1612979582
49049526
2894429839
2475807049
827506196160532481
92754895
69526711
3577475353
2615709349
106566798
269226952
369538285
334512229
80985167
486957893
175018143
71668658
1354621116
26590742
374607683
2265258032
46291700
15732733
87825381
710453230401007616
134689787
119744693
758307631475798016
2244207822
84793247
45577950
291024252
825589115252924417
822265518522441729
3129453025
45321386
106952031
4259562738
1226373332099952641
99629664
4070239392
304341467
3265942194
83017016
134638858
3272685164
852364627316842496
118315132
766900019710484480
192857077
1453453153
150628248
138431970
1152597672
926960515095465984
857104650650218497
5065721
94207109
95381673
903652822847184896
780661422271246336
1711938192
1406448859
129192310
99509790
15495993
317122641
1589772266
4538715860
1329547237
727453879105785856
712152065976328192
157803939
290061561
1168180272136736769
1650280814
1231148609195823105
239454042
845293760
59200819
130895189
1039062450098692097
1222121677
962199106457288704
215432633
364725253
16052517
2392300986
6218372
3489817212
119281419
2854901640
1182291020
978633426168197121
86741139
519259989
2979560251
320578660
39900202
69270269
281515321
337744203
85450537
84214483
977402163423985664
211675555
2800650367
276768709
156268594
435506882
987959314512990208
700696194624847873
876752451566575616
479154337
1455826674
315674365
10541422
40851097
1109241578059526144
1149534817
1185936385884078081
118091324
5615452
996272410822303752
1172492026580914176
73894515
99852164
880241074379173889
238838442
101190496
1112259387769257987
721864766990327808
1115120415448293376
1022113389248737283
1116960815024758784
155107341
44127341
2342945599
188318452
791470478
354760697
127541850
313982973
598202390
53921774
101506071
927426380140179456
242739579
101984110
986169289
775271512416804864
1076310238742032384
551119019
290523062
939686001487708160
175029377
93560510
961041179503546368
2521774026
132790106
69270227
394046550
314348177
747092957933670400
189865469
4135889532
919466054031613952
104221662
168394934
93853426
43915483
357988091
2985693349
214391987
1330598808
2939145182
14648107
1247484172634972161
2549552395
1243829147970850817
2925552194
464510338
39098666
772050078571782144
124809838
180175553
226914602
539160367
126322013
114142816
749901680582365184
3260015664
145797593
189209845
1043798867257356289
158394558
2538805080
1929945601
331576378
339571981
250058446
317798737
97389334
141283498
137816653
2495807173
116548789
753030839949139968
257364351
1153110962896920576
162402254
702352675
75801549
272797219
926080649332527105
99103314
45480751
1124149459
1205043958407036929
109947858
159871435
846993644
135416456
738386225527021568
1139938301270298624
2368950644
141290061
968767126197686274
1062808938
1477142131
29170877
192419553
4911680467
112914844
994925958451810304
163759065
137660493
499502704
140034321
197992280
119345418
1076324169959100416
1003860010630172672
798884225713729536
245165959
128431308
507258212
1224436873
371505144
2297130068
2539628154
556725997
138769386
2881848792
3306150660
21565164
213727391
127732262
3246903770
183545291
259131827
484153896
268582226
103297861
89200535
1221587230583476226
1082144611760463873
1385249557
2369986358
102449906
1497297265
755757549459169280
437184424
782088074146697216
104083164
735679176552767494
133302514
2159166290
186818161
49645972
92547689
6187612
1220392216260038657
47879605
3317655541
103544073
53741936
436724403
288710036
198444989
918671849600327680
158679839
122670707
1499840000
561119459
973197107631763456
964177128475451392
2975131129
591949158
67820105
344015122
98850996
2265727070
836233329191985157
771008276829876225
116081663
790106005724012544
1224723524113141760
1021545986
94508671
2911512973
5554052
1033965712895660033
2412529994
816996427091951618
184352621
39928780
87925324
98614490
167380765
92513327
335084717
763313929221136384
759398928999587845
1036964497770967040
89345686
475422872
132438503
500726137
83254520
793381995095154688
636787258
483722581
114796304
173766625
998897619005988864
3101986970
507119784
9258212
107856620
249557060
2441579599
313946821
1108730972248236037
778385202934538240
1035009031
1028846618802450432
2841380652
233910379
1663897416
1032917729957707777
109532351
113824333
948461066794618880
362548477
105699645
612167111
1103861606
1120050812221157377
1219498316477501442
68093112
842048525617647616
89901420
526142238
792009594142728192
3281367372
818456018610884610
144538125
1172084884916948992
125067713
1464698041
379191798
1134637414356463621
7483452
6007162
181119132
157972519
113661150
722331811188072448
1204971334087802880
799056149425233920
109581174
109157127
764489267481448449
58446260
104582531
81825747
2841881540
289703007
71041205
266496955
1063405323371786240
160095530
89243166
2885740568
127530096
2545228538
231389291
301442834
121373129
593609436
169391894
148176326
355788757
1138691617
1043853174367350785
110365602
891201332593414144
60816628
127843262
1125462524
911396479100522496
1216901766412783616
129503796
176039526
87953465
73119887
104147509
152632381
1194064496089657344
1033720150929727488
1127918957225111552
843810508796977152
417688063
97679872
2686869260
2709132930
899501930
902910443894693889
1032522088144232448
3228949620
79166489
124232742
136677161
100754762
5736502
53862113
85848041
1001267561374208000
113911785
307831035
431862957
96754387
510096535
930460011347681280
2375988806
116731799
90806710
4734821
3749211624
237307314
1019989321
3187118774
285155226
1529618070
4654889172
197308015
570312163
440747646
478214109
67817471
858486810833321984
242185636
175723400
3285985304
206163993
85852708
50620168
262950431
60243975
218741613
215988579
2970871171
56278312
370476965
2583081278
198529527
172697139
6341292
1731474625
103234317
61814439
177215640
2305888472
813668861354524672
224850668
153701379
272154308
709348874725363712
92132123
120687094
163465331
892381624473575424
363406581
8400202
284618883
3249660822
139566306
24853735
96466522
4123557192
145634293
86304111
136932271
15971877
69857288
335605728
1205284965497241602
16028951
1263267096
75462443
919773408665014274
72269507
66273890
3976661720
158072422
597473130
148639247
16922834
52700835
164147895
63953249
1217795925432651777
881293495104712704
14485431
831104318
100421888
826058506373443585
768199136768200704
105022503
195239430
143414520
267535667
103237918
1245683876
114466850
140050749
91991437
1146225861743403008
322002308
115058824
138183031
2522486460
197588052
73780031
156986376
526310462
5716412
3142742058
458913720
119156828
123635190
1464363906
356314065
4311571
841670960738590721
74135343
149904302
31014088
116596176
189860787
14656375
1177645587899879425
93843558
75669736
276885635
239779065
1003868425
500461155
1025338090334769152
17934824
66082940
1213722744161832961
3127902260
1390967203
22352839
99945114
2273905440
2170064588
287631021
4122706452
3596091
480377557
837857010536239104
885652726050308096
82899725
2752685144
984845316397514752
112624637
111513240
124986240
133957574
5865082
291130060
782554682052841472
3053835978
130795093
65081798
504255234
125463167
290413056
317277933
75503745
752670103162892289
165416176
143345397
1224155425462833154
1104361937519824896
992498282
1577694841
2926484586
1016018946
1137067512481239040
995505984318554112
264514178
489356344
864423570805473280
415273414
134622257
909408733
59072422
559603135
119292925
1274797776
37375765
62219812
227923699
999041690018041856
1131796278617100288
818258344003571712
1143964849
34065644
1043563447999320064
828726222
8009242
2709848509
212609703
2511692642
389439530
134260043
1105422676452007936
58468762
17695176
78160392
109265222
918041956395098112
4091932994
993398306788143105
533529035
1146099945285410816
553965130
796548946168573952
717347464169201664
262652045
120159741
613289489
399795035
83150646
755334453153587201
866187392
1057478162
780210614882840576
1073197994843860993
774759495117320192
172517937
1014462572
140228067
1216431522409934848
105441787
108059850
1564251739
11653582
1037578222513221632
390065489
139300542
147179761
1195651807235624961
1119501373
265649223
3110142402
120037310
276330076
720520540998471681
354181126
858054415
275013967
2749543346
91094897
107307224
100884573
834329489735770114
111624237
2681529864
495875600
59422632
1230913717480521728
39502732
141424284
958595199105683456
2837455561
980776707245277184
45493707
14487986
53073415
720611849100615681
2322458286
1918415983
911659427228409856
102669721
1409007944
61658055
3232449264
140619454
157716456
277308409
5450552
744941010
844301643793387521
2396802660
2359526581
2573915683
2893562743
984754074187780097
1685558394
124534522
195363653
1116145554277294080
1233555184808157185
106772482
131143826
723875373855838208
2219409000
91851452
821457989047455744
372237973
24890006
109152413
123429323
462772442
2364307980
129173866
1100896066117885954
768015626359050240
719472471930327040
33216620
180777793
1246995766930886657
352070830
150654450
92666032
120249958
139158052
811554896
459152454
8922142
55931716
399478384
62729182
2491326848
120910841
255859225
453023246
1276935390
408220466
138332593
128384038
3322446372
1717202582
136251841
993384217
174451507
940886233403625472
840348515754680320
200403292
114384314
1157354309639520257
828972722910683139
1536838099
1069368082097827840
55518626
3148291536
1851705475
255456870
798415519
285125930
210679586
168282832
55864245
999211633
204368398
2336564856
16846800
272311521
1563508034
80235977
120375508
149169112
1001814584942985216
97961896
249911690
314608413
5957022
1144648861471793153
265288628
120160412
336331194
319076338
120720406
147171299
87675996
1350921422
347301684
102929177
2183069502
81536548
776077035152158720
23069238
902449984263536641
235893977
97812409
215607622
264198772
17610763
2469189835
433293741
54643559
169032567
914802174521106432
232771810
107343710
336862126
243635551
25990030
1936878762
84259718
66975250
398759235
711142930908471296
839040805
156999066
63098956
795835176
79909910
812637505195343872
438830613
3300636541
116286500
880662151052107776
86900088
852201985
133384462
228443297
1153193293204709377
156952461
6491612
1556037799
115308959
3146672208
70109094
1429965852
179516042
221699291
563549787
1023574920716943360
114113056
92781623
586962149
72883798
49210786
585191650
702812330376056832
99084123
15603574
198374442
1002075034624540673
1206181999473332224
61172994
91370189
463608960
723038612439203841
126011411
59944703
267500014
53149510
4087293974
106931881
1210728829045444608
12273652
245181983
1127891367605071872
275043189
2489496128
900544477625860097
111306363
2897664565
230961062
1029927109001543680
112436836
252691164
596095573
249474276
466250051
558628042
3007707451
152511611
158172023
842386445608263680
372701389
1115019902
2353362480
386182655
778100485
894978719260987392
1377081337
1241942237987999744
3268207188
956798029679378432
1033456926837940225
296561082
143257538
91738213
902491088329388033
219333939
929595847523704832
1022769441807855618
2182164462
3098033209
2931773306
136515637
271266484
437480178
302066075
122319726
77464055
983682776409882629
170717752
601445135
1134472069473640448
83278451
3002810904
779935130798346241
1125711275248345089
2991516480
3144617030
327775944
1318165483
1339609506
18298714
162030646
146396038
25700804
1220566883264618496
2383458780
2950079880
47242499
2467372832
1709735346
76298697
172070522
241443843
128192533
895130199251075073
1098555453053624325
351467834
4307790929
250549692
1082919071916539908
1219595160507387904
162367203
1183948711010791426
898110169212637184
1247565728934330368
718696256831246336
1593015013
1655482705
460423139
2942273250
57073130
3066483474
1313954448
421444813
267546805
4338839773
836545583703732224
1023364221847842816
1335705122
148006843
362854151
86190439
53925975
142187953
165775105
2193841896
23293044
877136307952144385
532379721
2563209074
930351390848778240
459073436
1100547984
93378341
757819815444684801
90628113
926444129722294273
471936293
289600519
386406065
58113161
738742365364453376
120480682
51710150
70658063
839019661077291008
145097771
1242747300067151875
4765462993
864506591000776704
3793461733
977068500060524545
268618122
629393431
3142302630
3036202286
106588706
1071427926
3029799105
592463617
809889410959347712
3234853914
815623491630157824
849916131447980032
820978729
3029102033
206671047
47045972
5646002
1116664596339650565
245277520
793102583485247488
66014536
38166802
389950297
798121715553312768
1166543924950794240
116103359
971626034
3149833519
2880123120
300660362
267650173
281066418
23656730
272673945
3005385578
1211154395452207104
14177361
1128589136112148481
265660916
243883731
124900069
242125746
298039042
244829419
1011402444
881777605552128000
1109614640676265984
144969084
80827203
907344396999208960
98176272
51137837
126317624
1038014754747371520
976050522347024385
65935721
528130721
2397987438
212751757
140893175
1061650944113295360
148563780
544151069
3113103111
1082650381677662221
2369527574
90978336
482570336
1178633194528104450
1219999429089869824
53630599
52895511
1361581410
9830802
877864244108173312
528296119
229262568
1536587462
69167584
118608529
6069852
3220214154
119239321
946558657277202432
247732141
244418011
1166303980374216705
108359286
3366188053
260667184
11676202
112757845
144468774
747028725967917056
519643334
1556954958
99697879
1140538651840958465
120983607
92553590
40381756
119005643
1009653262327341056
135283909
2895614616
322646146
155408734
172286814
1383340058
1029027413294899201
285198273
2549095256
922477125814312960
2613397232
938178095902625792
44791521
108657418
3743676984
3012792817
15720572
1850929268
128218698
993387926070296576
3256493550
122834393
300312902
310669456
1196083442586308610
207317992
2757359900
63168270
57612287
746442463
751436864
4835331692
2386337971
3189912834
429595100
842639220
71539473
2202489564
1325421476896333826
3005455308
43734586
730964777871106048
89227320
209046518
843738318856572928
158202216
84729266
140882776
1000739724
910245650754760704
45551656
121913169
60289719
1166068718
798119045694308352
75788408
54864274
88388169
925013575768219648
19150660
107369157
117382779
114915313
986828720575954944
1131817845984120832
1021044738739146752
289915016
2452839456
95774534
107358197
88181532
2693030059
856065202428694528
167056381
965850726
20656046
227972455
111985889
958721317359976448
1071256022101028864
150157803
936086784345227265
1165284414
1159393282545217537
1178240486831640576
94533502
854244192834379776
59959036
924615241219977216
100253483
271261650
108937863
81722393
424252719
2280773977
881855778927149056
130781265
769598207026274304
965246599952662528
1216862051542290434
168146661
131086065
291502805
724893955
4839346141
1114183814
452719280
213751980
110389149
917515501504315393
69534723
857925391645679616
790858231
212938431
596684321
958334474428719104
895888708641013764
178712508
2224546040
120527304
15583943
145887695
355416933
125684140
106664454
813747602802020352
68113281
135091031
842997463
917689878
132651457
70065823
69162848
7091642
774099393456672768
102587169
984658451459588097
1434855402
128751282
1239023905953607680
181023730
129500465
265989245
102087935
994373156910522368
208812661
130498265
1099557235397521409
114606556
1129932344050085888
4316581515
1115102275565789189
157277211
1655702144
223910197
1356174678
316588146
2530363963
141398429
784066939425427458
137906207
732211928903229440
95915669
141412682
1070579164879568896
1117272385311232004
2478418843
8072892
714124536665378816
264502795
143587131
112433028
700996493554032640
4836041
2686255752
1077306131234447360
222354341
740625335281057793
63757345
873173965916618752
1214077770830995456
1005824647
3059552072
206611664
968121821642899456
1120610784
3928792818
1236105080350244864
1727737369
16011205
553474806
127794837
302074503
4203087133
1057827857773150208
4461168620
3101654606
107978082
141430066
960677306996895744
80262201
1053655367689822209
145132708
94670850
42882266
711029751863840769
120761714
1214521420497047552
250850531
953281772
2776720860
997465801975197697
1313650026
169988768
183235055
280564185
1226882287804932097
243119030
4911600361
109127966
179984683
20670398
3269556367
236223880
158632941
177346126
98383554
113363448
1184478370320412674
193695598
151902095
4758090848
1098403451308892161
90604752
218124262
215298717
85018304
227327394
112723548
1725132061
102358928
747589894931783680
139714637
128773858
1099392332024008705
194145347
1188261945750614016
193737308
93333938
70397139
708998247906283520
828222693283491840
17051082
2835029100
77285694
69866186
1934109758
4182651
80562736
85763044
2433713563
2790958708
394724464
1449379200
71767460
248265266
379173233
95756144
159052371
316042133
2329340000
818722291710205955
14373870
1916744868
23381214
14131970
251147589
163372232
857336012
1211187070741315584
1100019474
5645992
310242179
844429430441349120
910837145111162881
87332814
846809220984987648
118033849
4309536868
141629496
67648911
2435670847
1661497549
1205777307488534528
4537175599
168960660
2959782632
916869247816437760
3146032550
1410020827
45344050
295107836
2383538442
64716763
2726231119
384661459
862135378710482945
919600118948495360
987953007563128838
3014310072
1467461779
1005551820716924928
103267995
990033059658412032
2549114900
2441905062
147236869
73565921
109687082
1245200335972384768
1051400559482175488
133181496
1079639391532806144
111225567
10670292
714846234867937282
56351179
115263885
551942217
827694022864965632
172408716
72719800
80997296
2416240015
848427704353345536
293776658
817638499885027328
4888882775
93255819
2716853960
364285329
417125845
162647502
1593629390
164679173
915936876137025536
186680033
196423317
849967481879797764
471171255
215588891
314499243
2515498609
76229909
1007485456617910272
343878249
147877955
214220448
1117610147415638017
293837589
635202942
99714254
300310763
128252865
1166999448968286208
3648695065
68911986
754309676787912704
11686882
405416554
843675125090197505
393350980
199074139
139194998
1110725395622420480
480219160
456399633
732811005248557057
71974984
5597402
474837048
2635483124
1116984547
3913200134
111318825
160347394
277406766
1143657288319692800
59413931
1559283068
374375862
909502993007087623
397719173
309044487
345795586
919689110482141186
853252046174040066
102942354
62035464
2931846620
69986618
1109767615860207618
1392196758
345819823
792566808070934528
1208322484988080129
4876059738
171146577
879866106
269179470
2444601895
112419866
3183858955
2854191234
138815379
121487264
146256767
2421295458
97460034
367082550
56379941
520122870
2203668102
32250476
995835642
961151356584255489
68897903
96958373
235240680
442251276
1245542927234809858
1223227722219970560
1067899081970802688
36080637
86746094
3360093494
71952786
151427627
101329337
303070109
920223712535703552
131547676
960804070117187584
751949882768797697
112564186
70971189
396186290
826823856815951872
219275689
815047720167612417
796330339308163072
79387423
367211310
2258877540
1210053576
4504739953
180379342
44018464
871389479084236801
84722485
240132173
1070645499290542081
767762444
77150621
555612918
130081120
528516847
906089890890170372
929304330884194305
1949069268
1625427198
286578503
3694122732
155334719
82872245
915188773574426624
1073410220552941568
834999693394477056
2454441194
750523941303689217
1515678474
2339868380
702044342815367168
136946137
543940376
58720664
2436962624
172758728
25983468
986858978
549217350
235973967
211846782
1892200321
102702134
1167787707549880322
721942906429251586
753951727586390018
1044587252670578690
429244982
990959423488053248
960122023388233729
849903469024518144
1228960344241930240
171923544
1141465339424755712
1091589255564951552
265335376
225532662
4758075318
253473018
1939711002
126574448
93171572
281259359
120163311
133040792
1749762104
179536789
1251142796687273984
1271371015
296911048
694478148990152704
1352375233
1237925158251188225
1209684035649191937
1088773537559506944
1021841573317730304
41061957
915453454553714688
1058240065829097473
63966133
109763945
591852416
1110841886594334720
157555542
268607080
150055356
1075566024127201280
130736133
2605260458
200742087
165470964
102270151
974625920341323776
182735705
1163976606907420674
140745117
59460135
983710141047488514
124889036
884201353
1007757039118893058
308900540
74085629
926755765800484864
1402037036
270717676
125317939
1668425628
1675601534
119823635
102240807
3568775413
1107260433558233093
840740512717922304
2246954114
1049534083859013632
2587323552
175725085
2489977238
706305389415895040
1230805571374157824
129871262
144414208
1323691801
4610441
951819701461528576
728478923361636353
868086596
139338939
1056549720561078273
91385028
184729261
103871198
1494664566
3947965700
1388821831
975754476295397377
1002189238576734208
741226821811720193
14095326
316257988
218185343
14310922
70052877
2549136097
597488376
359774857
2476758049
1004062352
149523093
2615549803
70901357
218877243
127117871
81612212
6177532
915919696993513478
749155162904604672
885393852349112321
142664705
95885096
220633119
425755665
1432325462
724088774
1004561130461675520
207083806
268877032
4446181
310700313
2753611026
467441902
1151834427867058176
331023999
289592335
880375878
839666782835126273
6081562
59829801
119345668
232900213
2356659876
2293367024
131114172
84017132
617748527
1042175708
1303309764
63582349
1215909445164658688
133276421
63181860
220522297
759385033547259906
120018717
1059316534286344193
241901206
115965302
301289796
187512557
172331601
114585066
1021614890501386241
132064944
803221350668083200
1145282492053635072
154867722
118056217
3145485864
2580788766
1138287574642913280
144936154
1143002191478718465
441490202
281994650
118325050
112937583
139430924
99221210
915386304891777024
788708077100859392
14494999
106018407
2148514861
752770992955469824
848111554541178880
707147431599681536
3771193513
979014095654436865
100944363
1064687436
1071061727221936128
934084609154850816
96767654
1090877546
1212233755940671489
3625693092
2418963252
1913548820
268310832
1085158579072491520
1326909200
107592553
3300354192
164289791
3195493555
2359304654
48719984
128767459
62706050
130316484
128872607
112360154
92732173
407726255
109803052
1488119065
829172920270221312
205777873
50508764
1175444911346204673
2424802232
2773078334
159796284
316977220
1188187412385673216
199592641
1003363778
393938003
1056737344257056768
940372668796231680
2358778388
64108913
4774278414
146376629
69229172
242199672
254998322
952389706494259200
172599866
924898963928489985
3194147281
1107209919361499138
3167777124
2549465360
4906303806
175624478
761363945441472512
21723074
923170466
165103172
2962144399
334592211
273979291
265470107
2621179422
1152645630
1159846751672492034
1177825033
1015511798634565633
1147710115362959360
868086486863708161
1121437258320470017
1962364579
1020686344559812609
57282124
447963769
315244735
2583447170
111258200
69325277
420138852
107701026
96345968
74926823
132469444
1170327289453674496
994103867070529536
154822167
155051632
708303302
1144468263591485441
147462522
544470067
57520110
822357992049778689
135133770
1124441599646126080
2708819562
2899276075
122521895
1315950962
3248278105
108774172
177229071
154769808
2330430090
399549994
133576316
116151622
1330778281
1971468505
1124516853932408832
945117612723224576
226601795
237767675
21573255
83034164
208151778
93373426
128257377
919046869296103424
1887172698
4518406832
41330188
247715845
56736677
3018574398
888684984524918785
703484895570493440
1389434028
131523123
796385111298052096
161998410
906068867478196225
2635069226
992410178858270721
133224258
1111587735976837121
130755379
128214259
881638039600087040
1137268670218948608
810430282213957632
567151744
81140998
1361244650
880741978345840640
167695025
108223976
162305587
952247796
37425497
526525284
165030228
783870512841666560
283021446
15906101
2991357752
865041308
232523519
212567787
891815713840570368
124698722
78227568
161692567
443509252
942221218433843202
216649448
1146743867464536064
110128840
762208489166950400
47910515
359241214
96702557
130438954
245343569
121119924
1239283107435442176
477417636
55771074
2237702652
1293293863
2927586870
1034274810883235840
36333566
562475786
109183594
1070389157753700352
128148714
2160540565
68879350
133369467
105411862
565202189
762129919568588800
815485374
3492984739
3006719358
267051952
1329024649
117078474
2825779687
29974538
738025963984850945
828999307
2223184045
786432224
15168792
721862853414625281
3010222032
269250846
922181329076109312
122341366
127235940
4277751312
294421261
1168138379466162177
884258292230365184
823139243895582720
101227853
122948465
2897253192
1245048525315964928
3305163612
993475971859730433
1043455576498298880
121422420
236670363
2464665368
921275454325121030
102558244
2733891595
241842436
854592518498930688
89049149
1032877998729392128
119644355
63155130
142579824
1091228275
373935995
126913884
2229414446
953428252013375489
470278987
2916041534
745353713770889216
3316631329
87630176
307077619
139092142
612529540
101160942
1577310793
75987156
423393037
14407551
160033068
149879164
127211227
265997898
1022010993583566854
27165053
71261377
127255972
3605449034
973020394834702336
731461855235870720
135068319
223043582
355505629
912618414555906048
29482790
226450264
310567384
350216666
224261193
1286031403
329745967
1159984224973148161
108436196
5201751
2463168918
46641599
99486948
1205436911206055943
245254485
743371028303208448
90149780
1015073514
1067797464135098369
714818797132091392
93130826
126050199
197034801
735636780444049408
269181118
973555528633692161
2251082210
20068801
1234557131992387585
520224195
125944456
1220168182444412929
870896792610656256
1054728351108263936
130044382
1037487767440187392
863748999504842752
122537205
78890918
832557726
58490646
2406914521
2833626445
1517652800
55535731
100058483
1031079034543792128
401460702
352615229
11399902
270804852
770292512963473409
70077573
778936272047910912
109715331
153953853
91917486
320056991
952397421312552965
949592683101667328
122516194
3006261576
151006929
73672842
144840242
6609032
1238795066
1142386628
367055408
1165962629275242498
186698458
265511106
158693606
319997347
30399442
95138802
741146275966488576
74472308
111873089
2277428538
746080423197827072
77361163
862664557143117825
253842097
75055288
55140887
551493077
2820301597
144334903
286439205
2500699188
868374144789823488
1139492875958272000
5640842
893060073890566148
1071684720235171840
1117733157149634560
57841747
1021600664
1450921376
55618633
81365492
1100676271300796417
212573106
147089114
78917757
161356184
991749040806100992
834502777
272491076
107018757
2430201433
767676918774714368
903940805139734529
850489807599919104
4311703812
2366721685
1232501528121892864
3152403007
115108038
1204777695856320512
1116342289779937280
60930779
470095635
57346252
4132259610
2775967976
839164142195884033
1423443950
53916079
161203820
1181605006228643840
1113942743686901760
115694449
105593825
759211428
2965145514
265403642
25081027
1204235498232807425
1063586117704802304
2315780359
130429999
556986091
276243420
108936753
73376570
3150808735
115589336
139429954
3277763611
310969179
135746746
119358311
1240672056
278587216
711885991666036736
151766225
308842349
5669092
303233548
2882670464
1094563114329157632
107941052
232612949
987627790433304577
13271212
955998331737489408
101677229
763757641772392448
168656619
107354163
461999811
820192875937820672
262629927
1065570379
1187232692703653888
317839116
97918245
117232148
475820033
840174804078485504
121710835
2835710851
228582755
123866686
2918663000
1381014284
3572083213
121443564
211773171
2303687461
2887311132
177163430
851101165328580609
113327921
779952809441505280
948930232030932992
2386040406
150587982
718870010911797248
135814069
97029077
1100396980495253505
58661060
115783408
17770157
848799100501860352
195220562
962312611713789954
94942498
372091748
3319542762
1154553464
3979348092
124444589
2537608584
91133869
136462058
108180575
1024449926
1515438972
438291807
1256440262
94270678
110943030
883682695791861762
108617213
2741612443
200701567
1105465525704912896
75297528
2392478738
1102906387854589953
69901574
267105513
11427452
519385691
3470978233
2923254810
914762049481084929
264615128
619844090
126816793
939498706847506434
3039103566
1153231446309396481
911861461294620672
2365423032
99866478
751308991632855041
354806406
899618192091262976
3118061010
77912806
59361865
1073144710942748672
236816823
902357603224756224
1247347290
139152781
46575586
159412455
1120831126174494720
389838458
927744395121541121
921962127929122818
190315931
4481677519
154504785
986052215595909120
75277588
849665205717966848
94546110
84457047
566220226
1099099994777214977
103525581
2270112092
175421705
84088498
935682041265324033
915875351171031040
227629757
111891848
47888684
713773154
215293915
1313226374
778818743732359168
16452501
208766041
89686482
220298544
137363954
326581266
1216214433728356352
1197661778630471681
156508003
3414212053
73269168
115547097
94823382
1116900071134486528
1682871692
1262750467
1094323801456668672
997105505695772673
1375878325
118688993
4360241
1583090551
840448441868152832
713704919694319616
1196286336388329472
120900312
1863077089
129147689
134025469
151218515
169794435
122089486
961621826106306560
967797810
2680070323
16997216
4316621
3287088872
3267975702
235603749
2755030364
737861457933697024
718246922
155540128
1013570563757957120
184258543
739081366856294402
124525983
364734442
125659480
107885152
192424767
156144185
1081579550021042176
144242601
2173361
1028425521498009600
264123805
749687633878536192
158743389
275582926
3219427555
94917486
127741183
104388107
723828564898902017
1065238742288424960
1092370116761645056
144463087
61813946
113029774
758863253933924352
241343869
825418463053115392
220696512
113519244
169777821
190251745
464464629
97226726
875251483
154050206
311274505
121705985
185617232
113113481
62927710
1005045828170362880
1625519924
140404580
1211884458829172736
258118361
1137616287805263872
142569979
101801049
299085442
95876562
1093305518058221568
4664076133
988377172225093632
107990692
203849052
2616989616
959620661294460928
114373281
353744771
860427911727259648
58148986
169982730
171698921
3281584614
876425778547703808
750626404547432448
16443097
1066497217236631552
87165005
268148566
1722218384
886100952083595265
1169464653019152384
3328053890
252900656
17069428
269091068
264435933
877371208194375680
185645955
103591093
716522931593973762
789078151
28727491
28825207
914442847977443328
140381298
1048907796
1008722123043434496
308941696
3253605637
109509428
1193143119186808832
168532546
128444983
1050133998
313938097
2224226108
714098531766636544
1045873285152464896
4702252034
167312282
956500099634376704
165425561
1229519227
2917194805
107402161
758470780434862080
166176454
87979936
1046434062213111809
2576650106
7733012
66680951
783949777180368896
828532751829602304
915548767478177792
1193374091429863424
164584641
92778185
1032059700668379136
214943493
1020668152563183616
118682557
81827413
721150484
85777102
133908811
303784902
91237774
2310215996
207043346
1875198648
893380140
131100843
86433922
2856806221
88792880
1934719434
488489723
2901481296
1005030044148756481
330094414
109900194
124449429
1156537947371405312
107381116
59583930
107627688
1045048036206903296
273887168
406844046
883110882238095360
1242759001172922370
191312781
4507841
173509017
10331142
86959981
142260621
69272726
1162154400040669184
123225543
217726792
114072896
765550220692205568
99547960
122444121
775276557489229824
813639557212028928
844909787124981762
124619184
2945145631
1039463104235491329
2955725155
1246759426557542401
133672194
3413381592
122900338
711857752025333761
60011904
1118857432392855552
966299636469194753
34802460
176008466
113912720
790841085832466432
1029997069073666048
503619995
4221749538
387592133
200712348
3187504424
190964263
137901818
87884742
86536204
1927068084
99455898
37307901
188672516
96960653
874828952421842944
145893878
1242531530
212931141
2916550724
1217074849127886848
265950829
709675074068942852
52390030
133728624
870993885681430528
3872068513
110014869
1154622309589647363
840723994420551681
354496905
1163348080336330757
137671477
127718394
283347157
80523889
468954339
365780948
430408185
2186653201
537332834
902879578065997824
1181730359865511936
2334732864
869398748
1035504589280137216
370215704
288419507
58405870
153326144
286009857
1490300107
832801231538003969
273354851
1920307076
1257020629
551435877
109810777
68424564
4713621690
3308854152
100743165
50833845
210352225
31137354
109846934
2268865224
2855200514
1012868150201741313
754557237843021824
3080443536
199636928
1244478039766884357
110637176
164283081
184107591
880390391958089728
2918752573
980369205462687744
245191298
133462617
699123721747890176
95648051
201291586
1525025768
232936509
2428419362
709735514870394880
2731241712
267254506
2986660674
112551613
17832446
1165185629602234369
332164707
865735810011717633
1505255846
100870537
218086009
36336829
3245875118
811236870763839488
195710218
1180900191408250880
1078284579599831040
284827585
904269925199446016
397733824
1152588925296209920
1217789538367496192
159889084
153163614
870218364282585088
722069602717409281
232981932
727083195661881344
804491246731284480
959801375042387968
2340083024
202382866
96394369
139691942
2925820218
803486202
3778647439
1448038075
360518748
2471097061
57336669
742966207830228992
21201198
237557656
200399951
14519022
2578776344
711879062424137728
117649480
261185372
1692789894
1245610753597399040
54402729
267981384
108149556
157300774
129075975
563656102
1173674340
817357033477312513
554249581
712456769465810944
1112007650785419264
486509297
40812131
888754649062227968
3260464381
229743986
69001762
731745168315944960
818748784406470657
45029147
265509405
62091002
1016835084
117009373
797396730622988288
1231232943663616000
2739333253
67474365
833958600049463296
1060868522128027649
36338157
50558425
1113417360814170112
151783391
757912249
1015847426345668608
59439507
47925805
790907674774777856
774994165482401792
1518320204
144016693
733891230409449473
1199145643932962817
2853993037
2835436926
558649153
25178839
893311322330472453
1237005028230979586
157629755
6848402
1215905913158000640
1458657812
851073427
122780673
1185421985108488194
134100186
556076097
767010139
4603762219
264756528
136867586
888126378683518978
82902407
274047960
491807635
757203008107126784
1198418303976296449
739264985382019073
328003618
325466631
576524543
721154895017943044
66167672
1022317959073546241
2812971876
86243692
829634066731274240
833306421072506881
916487560049782784
809924774
2563360086
19560835
182359762
264242675
147167024
114234146
1853080248
110781491
1685146783
107729777
511897963
200711763
713691830
99662767
974463620565250048
1063379380003459072
1228870790239506432
3973406179
1080791577453256704
4208024532
162607030
434069675
2231329020
4728958159
1473993859
227154843
268345065
1131112782
1036362654703484928
306865987
95416893
61619495
850705895822475265
2731152392
85425431
64162058
1242401941688209408
607127965
1201204954133749760
775334074265145344
1197492657292922881
123204128
152258544
1221430552680529920
265143181
2614628006
918266483209154560
9246032
607197220
143257276
47432455
42836430
2544259734
941484327589654528
115284072
532964577
81067870
89803679
3834951
1101776650637783040
204245399
122689015
2883131083
101590001
126549012
734719651
1211116696410288128
4030901
3159314024
4890574154
1279949244
166975292
115856930
344004873
799787400620716033
1176744995262476289
2438050632
562120245
827033286
1086056333453885440
528493087
764812887458099201
108859856
140215372
1063568562898403328
156103825
914730945978277888
711145017805373441
2711195610
94117657
362903153
3193341574
305026096
123264656
324679035
3187644830
1181524772779200513
189319109
3903246493
80241108
109505927
92905969
62499702
2568917701
217981935
1028510424
22644770
841534578
216043750
66222347
824897064031055873
75052652
1146978506892443648
131052825
327063984
70385446
696620407655374849
158933892
1014743593343279104
740023744886755330
769344683646386176
994812745638916097
124189160
97607212
85469791
3148522807
917883037844516864
76947958
1106171918799888384
90744425
996741017016520704
184048843
190666193
922261143002869760
3223432272
142743688
881741622290989056
892172912509177856
996823851701956608
237986537
823679144
317741880
123490063
409025645
2836166448
121365768
126005303
2795333300
863910268090306560
108973443
2297936336
2380691378
1210427202
6169872
1157132780444110849
767711060
1049423814612770816
62660658
519594448
21007474
81335578
107773698
2274974646
92217232
2689046029
1204765107428806656
114727150
556340150
483005516
201602850
18932140
884013750390370304
90818911
188596819
1064532046242971648
217314167
201128681
119925894
257338410
518109601
2791506626
1075182224478154753
1236244184094277633
1212149919638679552
200782769
1673256752
68132954
983402526606180352
109814049
1079595584
813724554908430336
141967737
281048576
840865364326006785
2808421488
58439942
549199873
1116053241127530496
128215209
95181516
215287131
125223561
96773145
117435876
114560219
67140157
2992968702
287622737
3269882335
110423940
3170595570
1133345251551088641
2887870597
125390294
712414544
836512026503454720
183950835
24720189
824297083
956758982097494016
185066432
1023941270782140417
56336713
54053292
44033036
105349998
120011321
489139019
1205234330240536577
2809644817
794951405740040192
854801446918799360