915377623487848449
755271897852497921
166784086
110854775
410574186
1195775368466059265
712275968669290496
9437212
965585359655464961
1168517357540503553
878005429
178900257
1612461186
1197446244
796572275138969600
194338870
814305468872957952
66377299
232436487
364957366
928232449628192768
154079390
297281164
122568877
911783567788670976
145544809
1098811230796443649
233589297
816473604728627200
928252605884542976
95750828
2780536050
121254648
37641570
311471759
60045419
327792045
71874030
1143853301638713345
911854104149819393
139385300
106650627
1245805706403405830
1200406429569441793
535643267
247082051
95186599
267783908
192739063
148719859
1203524486743515136
1118834530431823873
138318757
5381082
115084409
250017391
465994790
918855936
77403146
1031119035922956289
827688033822453760
89654624
140130915
1176158825042178049
2480617838
1354940034
1247763244141297666
494970513
289095435
354051923
4622012358
4749017167
86554856
2572456868
876399470946025472
918729405442113542
558677952
4482903859
937165160552194048
2611962434
751063979431256064
782475329378017280
120673229
2613928734
132897910
48610514
1097299936691933185
1494256915
480501977
58465570
846211637937790978
231671319
1160418043618418688
1123215831746244609
2962877952
104400125
711565128806715393
989488437060222977
867348500492591104
245925180
100106971
95888422
968443669530402817
864557221
14352344
157286613
115841663
147128562
1176864648106147840
906124311689183232
90568666
70902708
84484210
1212289124771610624
2715826633
752846547692335105
3766092320
6672102
1250811739
1235731592477196288
70639535
546084358
242677393
1213432039006855168
104019738
1091577355028418560
393921023
128740995
47373597
177187104
973190170190135297
54851805
54869692
15026477
68599177
161695067
940613179997954048
11404932
32438430
919372848539373568
123486011
85734862
702634036225683456
1680029892
1164892411140571136
115885193
3001149204
853026673326936064
2408314250
1082585659
774092066561425408
230388129
1057105127025205248
1455462673
1011659838743502848
962940689276272640
1084401834192560128
2934449299
802846433183338496
189468381
2969267490
2576632242
1117773970403495936
176789301
716608624349413376
3070607064
1678171243
57653638
144810226
3626220800
149541085
869487846825934848
2289488407
1030776109808250880
140395732
216253564
4753929188
184823292
52903142
1220217238738718720
435629796
627598139
115067003
68997878
1223212813717426176
1159787977368690688
250493194
268689558
886014624574840832
125015782
1896992700
815438298537598976
555753972
92949576
2303066858
4462243045
1017976514908844038
107864657
189402009
56974311
2532477463
109260511
965724804
266330449
2434790348
2904125618
1701444558
737441740936744961
192089876
2899511654
1098507630656385024
1267180243
73571645
155221463
1133245966297919488
118030579
112462576
2625813103
120996085
306767933
786147099578552324
19063147
2472777277
732060780250554369
144152668
129892854
2765776140
2304002659
2177200963
126643806
6197622
3446763553
97223542
990534835
53145231
265293455
49049526
914819166032424960
1907287688
844065971174166529
800543686530502657
937148053756133376
228647291
827506196160532481
10133502
102326282
757888049275547649
109113004
1021356215283019776
60098828
904247962380804096
3291695070
88391938
338726456
69526711
560160572
97450650
106566798
701304088856637440
138888840
970092626123751424
123308909
40390387
80985167
486957893
129793784
3012779588
71668658
49125793
1242385662
2478529267
374607683
944750499114336256
3389147851
2237894572
134689787
327938220
1656645391
2309494806
758307631475798016
347941579
173287104
99248729
77935506
927777693742927872
725258961641824256
103268072
36937370
190767583
141908205
1443168391
942163383079407616
859656193
4142737273
99629664
1135356796950835200
61976651
3265942194
1236180110606139392
180667458
3193978680
920461700066721792
155238587
1053992977129828354
1080094364922044416
605364332
566348318
766095692410552320
142158909
5065721
131808790
266406410
1133689838761177088
461106708
2430103231
95381673
1119986249274552320
134225966
269667446
761629314
3293706948
486588588
978354823
129192310
1473991579
177428861
15495993
90076395
138433848
712152065976328192
1937108953
1067772158720372737
157803939
1216633523873832961
845293760
140421423
284930959
108897778
138766971
1923603127
1232880830369812481
1181052783488724992
1039062450098692097
1222121677
122975677
1062969578811088896
103287325
59174560
58707998
97687726
3489817212
3151259702
105519744
8015912
230435239
4864710871
320578660
43003476
108845767
117104620
71257736
1025027865773928450
39900202
977402163423985664
2988524366
1202466600579788800
1256330000
108562358
111300552
1093317960234487808
2677655190
133505802
2227218932
1230466397282504705
160571329
1081479088215224321
435506882
1220083981732810753
987959314512990208
871573957
2857203470
1151757656052264960
398666691
134248166
204957049
2457937747
261647477
83999149
966513670636298240
73616302
115984456
3319946293
3032480732
1246269744761556992
266906831
1149534817
115381571
115246625
272772091
251557948
916837793329856518
2430658525
64406955
2942731440
14658986
14169973
107619457
45269279
1141345385618657280
266357255
1115120415448293376
1029627402580717573
890102763895521281
1103531981340434432
1241864681821597699
934672911746478080
3016114898
2898144349
105896769
110938610
1901137764
1142693660565237761
444155058
791470478
416842385
267670187
80568721
2215708051
354760697
94032721
936346730743791616
101506071
871425000
453496489
199484246
1150420108306599936
2488442706
290523062
37843173
42961124
175029377
905956854
198532391
152539457
115115625
123514682
731044878
68302043
7133402
84782143
1043470161892716544
730109116694204416
2898511663
104221662
379822665
997443518019743749
1139287975659859969
324968688
132493588
124104836
1036202690
114386527
66672597
979883450869080064
59610631
80217215
1221100331985035264
2175010267
239336263
48657461
894535692474171394
1134309115
246145028
3273608215
3260015664
98586750
927690328894668800
1248414798
189209845
2399303209
1186443356324253696
282946434
77130894
1171043637808918533
1012335840444309506
3013487941
71192428
3287003928
2911895419
75801549
91817921
1177947819920936960
4168778606
1063451473621786624
45480751
994948609731846145
39535326
860038334814367744
99739607
807548297866977280
1142696540462440448
138012169
4661954088
135416456
1171598610
1178841925761110021
137732823
1234998683382345730
113324842
1062476389201338368
1477142131
853196657445359617
15288019
284970587
112879263
2377103154
1064425964795387904
1247500135417778178
531774029
916109507758923781
150043903
748088557735010305
935206826
127886807
729280247305097219
1666583401
105159918
283453984
1073561986523377664
400554924
508812742
1196313995273072642
153280000
464836896
751949882768797697
264537400
3232624165
306218106
1712493414
959363903103778816
351458324
1082144611760463873
177207307
150250393
75070764
293253655
1103067132
1204001020528881664
18497840
491421217
399872868
1390949646
535197186
772839925
2840674160
186818161
265976977
375093766
274753811
42236922
447765338
47879605
731075353381232641
148774276
729083502
876626007775559680
2397826308
200318291
314662443
707127663211589632
909299145206153218
985464703659855872
2953608595
233501413
93640562
1227726908869136385
238858039
901703905087598592
973197107631763456
265340792
139572936
920381577091149824
97455907
124146317
1059809558
3287381065
39901812
77646415
157542516
67820105
102068116
249292767
1043025251699838977
790106005724012544
1119849552125648896
2914193953
739061438359044096
1675917246
249044603
117732334
52078492
107430959
2412529994
3306272810
4741448958
1144961095704039424
167380765
1242685226322558976
886407361996312576
79237214
763313929221136384
445414877
2987939898
266623182
335084717
123460721
1036964497770967040
186847871
15963398
58797323
1220654455244247040
83254520
545313939
141136262
483722581
1241171250401046528
998897619005988864
765949759
2566148059
3516318374
9258212
1230484485369556992
962098466
225818925
1018154029736574976
313946821
3275373499
1185455329166815232
4376961983
997869468029075456
248558701
133735433
724461849563959296
244115362
113824333
1065581052
1089506546
842391928830214144
2532647791
52146590
705233728671391744
280697905
2827576868
1173816822828658694
3139638666
7329172
1134605102566727680
2149269727
2456434914
718370538347999233
126882961
161727847
840599984
812908953839407105
115943140
132050631
1336805996
303005098
105998849
271984287
992225353396441090
2324184432
2611830740
3248350736
119450510
818456018610884610
1216273415079772161
21701986
293374781
108997628
120700790
475814689
2653197260
1213681919310757890
285623512
1160136480
712649551560060929
915449259687682053
929733692414500864
100527731
1230808743727644673
1204971334087802880
71619282
2359893109
134371398
2217119713
154915366
62158399
451899775
4307619314
266008845
2718928898
781949328352960512
909452361734619136
840194862083330049
892631430601121792
132609520
997454276937924608
931347552225464320
106327309
3157543286
1045139550006198272
2545228538
239381858
2412733850
421621840
107660874
101469313
121373129
1221723379415179271
435798688
123225352
194056055
101976777
102026247
128254452
839710723
2725183183
109888424
519261093
108259748
1718168666
3157709544
129503796
94344363
3263657106
747083711745654784
734389987907489792
1234704567775793157
1194064496089657344
2416560445
2809370766
2370523339
69262555
3158652739
2171033246
124232742
355538604
610901090
3244202851
486221367
715852483491397636
79079990
136950314
1400952127
196895462
3193861951
1089529153437675522
45101161
626253558
916219188179386370
90806710
180409589
3104613926
4768616478
191294996
177770182
1368777913
769542571467026433
789387864
1147829452744740864
77257390
1247824537980243969
380191070
2974664634
403210652
478214109
870553370255175680
90036571
218777379
957281323537727488
3285985304
206163993
85852708
50620168
59128086
115050056
1144855837996806144
2343260653
151434223
224503358
718339572619481088
266351403
273244758
1031892937183916034
762485649416986624
1171397473941590017
5760232
82829255
1238423338566877187
1156447024717320193
2583081278
15685337
198529527
834381732027576320
223161981
136848964
701133456
95319983
1105528777
103234317
179889698
4849233255
1231088288456376321
106708903
1197452596077711361
200542849
561179719
1169422896214622210
250520424
272897649
1034233090401431554
483054004
336727835
155165879
80863942
85104459
75731729
373611261
94618616
848895224910761984
2890886137
864494903417425926
261719565
66273890
75348681
62427717
792749256398385153
1114460094467436549
3270965269
432990132
1664954172
932251622478036992
100421888
1193723755224158208
138808644
2914294687
7654752
1519053320
180255891
779914814
525321263
113737695
105022503
184641658
37156425
764763915465011204
836571865720090631
1157349368518733824
1245683876
919756077041721346
156972277
264722707
2456454769
71481910
136264031
14773212
842311641303728129
1156009631677763585
828436841334312960
213063868
886539596447731712
825331747164352512
2896068481
2830892329
4781369408
1125277828939825153
622101024
233493756
3325277862
231873881
849454920432574471
1357323463
984331298301820928
96247511
595494083
356314065
4470521
102362003
74135343
11467072
149904302
903546719064834048
358040866
1236119686426660864
1000701099819450368
140794884
922105592298090496
50332586
3726235092
1160362418691723264
108778517
42594270
623612727
171946581
1176344131456495616
1003993905149370368
313993060
269229279
112231650
117104380
32816640
177079562
130309338
73119316
17934824
2318553246
1390967203
22352839
856338856970379264
262202613
757243257470365697
296877504
1646603149
145627350
446850293
833795552500293632
1077589450387992576
480377557
20743390
2665122168
784607626126626816
4362741853
521247771
204344406
89233638
942949957
116651530
112047826
4547003118
1158776181480546305
171005272
600763607
177486558
4738587086
803905476014374913
876080182557163522
50544741
1102187713
168953685
19486832
110116264
521868322
306584477
876442155920707584
167675060
3237630534
1107612947772108802
898394172566118400
555756054
762196677482713089
1144718036
109210502
909408733
118032770
1164076395124801536
615935644
1077900332473040896
721467096475959296
624458619
634641739
119574954
836567547730223104
3189414768
935861501558001664
180770758
90665915
78160392
3955843694
956415533557035008
18453372
109265222
866423075830509568
2179946017
1146099945285410816
553965130
319322323
322738820
1218906943
1105301671
755334453153587201
254991500
1032943785473232896
2599071536
189087790
65020930
3250050440
337425091
728687143
332229843
1116596203
8396592
545940252
108059850
854855133481402369
958942935290019842
125056909
302918849
1171679186504650752
422265045
849574986310234112
406277248
94560933
179392410
163536175
1239408775808745473
301739828
990922315197108224
1123869217722388480
309680524
149420431
128891875
1009230043023732736
64677451
882941214080647169
1211635241497980928
4718533190
100472827
851566689330253825
104040392
1146732744933642240
960158284316487685
110291137
158240121
83043797
911848604427468800
101708210
980776707245277184
2933316050
154349858
3140304356
123848777
90136407
3558833054
728472803062611968
1160816205751394304
905456215114768385
83309866
138648946
126249308
1331800922
173078880
1170901349703114752
1897622132
1101070615794970624
285531565
3262677102
2396802660
59170124
1215887922362077187
2316918024
852103584
1050708166424444928
1400368969
73584836
1116145554277294080
104782179
1695504254
106772482
131143826
915893779332087808
2842807413
71932198
246215138
1040246396610199552
103280023
173447963
1212654113172815873
137003224
109152413
792210662168506368
832859424
462772442
827127644
3257328972
2157604382
1013665148551065600
941640062998945792
61499035
551390579
999882166518538241
145488920
1246995766930886657
725972661684166657
995684873145794560
1117755885042802689
622838518
427130061
221991116
98420458
1489461907
3130370018
99582607
2996852696
3300652682
60906149
1132494993229115393
808655903188664321
1182693469
62049112
128249268
390617452
128471235
442863243
1218850328369487875
762231561278197760
862653343247745024
120910841
2273901505
863307440300859392
1479396930
734927149
1135854069375852544
4847905498
16984488
932088728
4784247661
70704800
2907780631
3693879854
110066106
90624635
1046427493991833601
1100753396540366848
1422490015
1195699195841114112
481266166
157641622
1312496142
255456870
856702381198761984
1227793135029276674
3235841299
210679586
84889513
505285868
875808101890269184
168282832
297255890
78641698
1024334034
562423057
2343452941
159712030
149169112
4807576460
3294950053
249049796
1246381682912976902
1820150232
2808595891
2860237476
5957022
292859828
1218382833221132289
120160412
879590188141264896
1731192044
1166819896325328896
336331194
3279057404
775496539607150592
189892982
3863012833
105636056
127756805
844430388986564609
319553677
222787487
3256730875
152874858
72811100
283784751
43140855
1875061850
1224172322455740417
1893226758
264198772
1120593723929153537
373101175
1042040951806414853
279078879
14892891
1233606653410283520
4120262233
60020265
718287832637403138
169032567
223798327
115290529
234679122
1288321628
1095640987081134080
31969571
2862056544
1197105868468146177
3171432152
305073929
66975250
69268240
5785062
1063112495768817664
1340513618
1244497596074213377
1960772923
2695829125
81800667
138067630
107332541
150746815
2530951231
101947263
1243357344
1209724100517646338
964377690705838081
206671107
4506371839
1028638201383071751
3889255334
1201216876992286720
1146055372626518018
141449670
118742488
349116594
270402806
1236085817027616769
3305501497
1092809474023325696
136573354
728205020580057088
235876858
267476124
1629346578
3130661324
938737632
88918734
778363328
3310715576
60943524
1429965852
221699291
240577287
584611592
89787720
878639732250427392
299034105
1075027062333759489
2228141192
2210483066
3188471390
919916251622776832
708479310
106080072
103361783
820296764196433925
98168461
585191650
571729427
132884804
198374442
2909566867
765163128459964417
1209664031230791680
903624314443898880
142403761
345334846
267622572
111339232
265703966
2781496830
3238779000
100989344
267500014
1192083350644609024
759648849786920960
245181983
195979548
91873509
401981915
87407595
151331520
885744118676062208
2560978627
3067987766
80841432
78821351
106257867
750158206219849729
712591224645890049
727295924993544192
177436864
315814381
2909493397
249474276
368165646
889282982783078400
840529744256946176
85089812
289390443
798707075488415744
1185408752637267968
1014901767123886080
155149135
1493132132
2370457975
55519844
2899827702
6177232
778100485
964475946450411520
1089784847805992961
894978719260987392
42602605
381380920
143257538
520162518
110710829
1153124679873286144
3017001995
265347109
2418532934
3245141768
2230021676
128902322
271266484
123627193
122319726
1086601882192076800
619678805
106034303
360551701
2906567341
1097086378322448384
983682776409882629
18681043
822819307172204544
3139462326
83278451
107440611
125681995
174175185
57322242
3073844160
146396038
312966037
54753668
295183865
727468287966089216
125505654
911270388562141184
2897578813
1137641765370908672
1186551327070883840
932607061631819776
3491177232
31366980
43716537
1054123333006938112
3035152746
1098555453053624325
148586968
1233703456621264896
1248842749
946420319077613568
2975585899
107368380
545870591
1111638343
150558065
188649228
724957068877172737
759098562
895627175130353664
3316780308
267634671
877229372230344704
2803628208
362509104
3251256536
5553912
4781639245
1193428842116857859
312001839
447641195
449755439
6587612
3016484427
3280501134
267546805
203149165
228284281
1392646128
145165026
1206794311032918021
102067130
150111149
362854151
165725286
956205987098054656
800714672232013824
847403746602631168
446331879
306807078
2800851583
94067656
1082175365617901569
1635199332
1522250065
2836686098
209618597
1738899384
2169726956
1119999204787507200
1095377527093121024
926444129722294273
348130478
1074300446242627584
839019661077291008
2190315571
30563795
553260239
73815132
4748283084
521515886
985452432372060161
3234853914
909036328150491136
9516082
1207248821660475392
2276090797
5646002
399759597
66014536
853240566515027968
38166802
2995939670
1405052202
19901659
275358381
915528826196598785
276040518
1128981340848656384
784249286699515904
310228970
3797141
2315398680
1110902310002016256
185917844
155240233
1112311461873741824
267650173
281066418
445448636
2827590986
49543700
107881757
123903624
114133034
843198602
125040258
18234070
243883731
141568534
939835409583837184
3748701978
1163487445276450816
1109614640676265984
759793062583205888
1124880542686535680
131108486
1038014754747371520
96374119
177956689
793473975573553152
393811250
635988282
151064929
1135162086739197958
8051792
1002713186682880001
52268969
2343085693
105997963
1176177691868844035
55247626
120644863
2848263534
110708775
908321416239443969
1177886843552989184
2926715792
880432540779069442
126829320
2836237772
107941382
773875573139574785
1119205398056071174
1245565740066861063
121745365
528296119
99736489
1636921207
1536587462
963988340335759360
96033096
876774019655008256
119239321
1104972787
355989917
427968887
1184710349238362113
3366188053
2918659920
1557854276
171500106
75550285
19443750
260667184
43125613
268148949
80210856
4780620104
303186184
80314506
1052161936631070720
2867542459
265871673
869848596979400705
40381756
146411001
949832580139950082
313544477
2580895058
885347481688526849
122849497
915264626740273152
1009653262327341056
169660569
1226463685
15195389
1201272671457038336
3107779615
172286814
48271852
925640656285941760
2549095256
1070696679202992130
307487490
1118425825
2504112116
112546293
323069798
1162146146698944512
122834393
786813225060868096
1220337540973989888
151490617
122343115
989399944715878400
2835905492
224841450
269160701
2847362960
1133893393442955264
848410886347739136
1134834631247745024
591890398
4046037380
83360608
842639220
89447159
1204412130780303361
2932209500
69498553
787588251670360064
420730913
112944450
482531510
285002016
75810844
321245013
95188259
280420389
919409027288666112
121314874
218018746
256384718
70873820
980226584576577536
68998621
1245673699912462336
199651814
1579664407
252610040
1103148492891971585
529338933
118601269
4171231
208695619
279583366
867151655921270784
778849171969146880
951191365429297153
3575572214
498874576
1131817845984120832
1673487877
2231486642
427857539
1195153710130683904
204552581
220681063
65398447
95774534
14088672
116767556
1109030984014454784
114097051
7839192
781068594
59315860
1165284414
823553511962968067
7223202
232645434
2744194615
162943177
224317532
220610790
1246737272432496640
134091264
109525400
113887867
2412110293
3764863093
221666697
1053299273075314689
54616122
927161823568183296
294731699
72175551
878211573461811200
282412638
90549078
1090420574
108281358
406843636
304958820
2267432744
915215628570566656
128040196
425008494
596684321
72229033
3192079591
19625739
94033132
940789648720322560
888620621256564736
838298618
603661799
2343247026
2212418743
907252282445651968
1184480072947793920
3004994695
1719606235
28531204
95674389
156906131
2936356100
308031286
1046343744662908929
276423455
363559225
2281627903
69162848
70065823
1220283149806010369
4315938868
884724283229872128
269216825
125490599
106357726
2423812704
126577006
1037165738
246557084
131711694
133779842
218406026
118986590
265989245
2276147052
56015956
160123354
994373156910522368
2586002448
916273240997167104
363401976
2351766726
118297059
112618828
2217561542
48722608
155148741
92390997
813349955230277632
958756581658644480
1194185517954265091
911957609602625536
2449611445
149504460
2374939620
872828935557402624
463574363
43646839
1002461617668231168
96493464
95915669
108326217
212209283
119247932
862609300102856704
1130649319
1182604400658796547
24546995
884392308044472321
295239237
1160187473395240960
70698565
1111709440590270469
606094138
992422768774856705
839677260
222354341
1580650730
101949551
799527613
1050402365667401728
206500331
105293839
287225833
2814864882
823755444535443456
109763275
111490327
1223468871409029121
3220927140
1034398791900651522
166068914
241487829
4203087133
1196061106017468416
898032990252482560
53716012
146427133
380311723
162575344
2992438200
846210978903580676
896669627589120000
2602675663
492971743
52823478
69846303
170722367
3631688174
336873566
96567543
145132708
243816958
1657711280
1941144709
4843320720
3627403159
86741009
2895411702
201120020
410045784
272335168
226638157
1214521420497047552
99606517
588205251
1472377435
2724041593
92047132
108548077
1063975542007848965
997465801975197697
1313650026
2839727786
1120570160186707968
132554363
1011838584754614272
111589846
191821744
80026312
122636290
12784862
312831163
91605227
596983560
3027635222
158632941
1067281524888719362
285702800
1242779565027495937
1207713816898727936
128484441
105139185
834043495195119616
712620454599471105
260574680
1956496922
1044026492278104064
116997848
1557135434
1247491089369448450
604402646
138310062
179721926
1204694755919007744
866223321565745152
285696990
1140397806852591621
1151765345247453185
295460441
813371011
1934109758
1121912340
101214689
128733263
1536875664
1214587840815755265
704478321854124032
1198225795258310656
1217848147
1222539253323689986
1263921758
774612351458742272
264844492
264632483
79180611
95756144
1149946239368060928
2329340000
316042133
818722291710205955
271394975
1430186204
756029169784397824
908969756278980608
128647337
1916744868
91282220
14131970
714793552182534144
885720530879340545
283856313
1131244648393953280
857336012
166141561
87332814
1211187070741315584
173140792
4839474097
3326388264
1150039308
93880416
1878176796
118033849
233988074
616315602
939267151885508609
104106690
444024282
1207992522124881920
394445522
112955795
113953202
885813197705314304
259399775
571355085
1651429585
1026628719186665472
186339696
112728091
970682214840020993
1340570208
3232364208
153215595
4830013129
70261026
357947029
2530994755
148662083
1456840320
518527666
32293918
126288132
91951805
1033709965100208131
3115650865
868338954705059841
1022326920208244736
306811105
39725529
86029460
735458314327195649
127311496
163806043
1005551820716924928
784739126574657536
2426624707
1075669012103774214
175344632
265294432
822510607572180992
153655411
136544781
14686170
70704740
1099532811210379264
5381442
111225567
1052117736
109430379
10670292
1131532331833888768
780039887143571457
76499586
4840316472
1915822351
1229665705047420928
1139484715918872576
214025522
629945400
83016349
345446459
2415899198
281539113
888687030946775041
145704109
2926237842
95826178
140363215
333762821
2958555890
720578390651056128
471171255
143184792
1137267194717278209
1234385045470642179
49007244
924237238535299072
997052065800077312
594555011
3406015240
61119519
2335746332
108871428
739069995494178816
1076717208070311936
336529298
2870370823
11686882
798168798725423104
722351395
1242836684804251653
1716228272
1104380273918005248
168127123
881034006044721156
959330335610716161
1010644878043144192
229316868
114185001
3913200134
863355871052439553
1026373181299290112
2424703891
4366760532
1598398932
199550192
374375862
916205447413063680
133994758
108859302
206687187
3025751970
1560215522
212582479
160338794
115079704
1230808451103617024
2795372917
102942354
62035464
755380822266437632
108758348
176860951
152615664
1194812928387473408
1219821291743481856
848023254962798592
3511186280
1183392449101623296
1208322484988080129
990185104033988608
180339496
97648589
759287814986969089
723122347348127745
178898661
2723985679
2923551655
167586422
62546213
36246335
3228935594
999290037727461376
289389719
2684206639
116977938
2826507120
1212519669942194176
914635704
479960092
1415715373
290397156
117417246
807819546216120320
327343822
3360093494
86746094
1100978916481630208
101329337
1096880174417686528
1422153895
111229986
1187252452631793664
1172371513913143296
109598470
1042587344740601856
70971189
1149931763466002437
716993111616925696
911327928893325313
105659751
973773830857658370
60429393
77532259
62700690
67819599
305093844
1136803705
704502781764186112
124805427
44018464
19144376
1294506282
273318201
101062700
1221042972323508225
856443911086030850
906089890890170372
137005126
1137930668850081792
1101759947224756224
915188773574426624
306216188
749773624190480384
2454441194
591618023
106020021
923381946
91277129
2152180962
139827785
635067770
57218763
1078600334056992769
955714866555248641
185158739
991760797930962944
128256199
1028206129
112744242
853153117814128640
2959217179
112680991
2553077125
1015106785588359168
917750562300379136
4046826253
711317143
830668222101807104
4834008852
429244982
922070920008679425
1399637250
158640977
796563957045555200
236780451
457919020
114162140
1091589255564951552
265505549
409288385
142592760
2581689883
225532662
222814462
1056432371082264576
1939711002
544791986
917009772787859456
4801872734
59997818
479746935
75020782
98771874
2506145258
276039684
110909876
154086979
149893193
999143352573411330
1245458978
609029982
754787140316180480
1209684035649191937
2854537950
979980852074397697
993864544031145984
60904524
176277611
3239985385
141574573
100018053
245656062
78802672
255855353
109975593
146047568
1087133084766502912
890040157134503940
920627166236196864
508413031
174540160
358045963
962548435
2864055812
86488678
775971495314989056
100643751
98265804
102270151
987212296437952512
3927497653
140745117
2353352840
59460135
4987611
936064435906473984
900661883878817792
308900540
125317939
74085629
98146094
1668425628
133870250
274002436
57906113
2960704477
37163965
1149686761137659905
2246954114
2587323552
787225266288332801
3033674868
106093100
122613013
60498309
60893234
1644278408
114143406
1240353583
2760776600
74726502
829212977496723456
759930068223221760
1182802400286924800
248173485
215874442
4795924681
299720746
1174583108303065088
1024654769086849024
1538295420
253090679
496929128
759639245862469632
103871198
1494664566
308653484
2604652423
756420467355897856
15413602
318151542
316257988
2811301188
4689296732
143016007
597488376
300436529
2927407946
2476758049
1004062352
157206830
776747330808668160
90057763
122570002
129993227
142262618
140438716
127117871
827522232331104261
1253329868
970716693252096001
915919696993513478
162508432
177014613
108143787
2810128783
729610417
888646795714220034
2991053948
843141531456294916
905335161616613376
150278375
3150035340
95885096
2959827588
2467551703
425755665
724088774
107636823
78795725
129175017
1238846551641821184
212217157
965501837045514240
235066213
819177727613800448
94804460
62248439
1196021509409525761
3298046185
46999483
101463286
854324546
388767781
1042175708
1071314826951938048
268086546
145137924
280043096
393963601
1079550567943266304
14914977
181515229
382042292
187512557
436248646
1182265038402252800
167789926
1149894718798454784
56304257
1109081623
960785933837598720
784758378627149825
104443377
90622230
132064944
896236449107918848
1125784063745363969
1145282492053635072
3257729126
1091552459858751488
195971092
1619015582
46853864
4319734638
1024273888379777024
848522249208385536
213241432
1057221186654851072
965948242096668672
962130771879149570
14494999
3676072572
752770992955469824
536318796
3466800913
128910112
714523394
85820338
2758630320
3009162140
1115967875594969088
936075882778697729
1187199404052082688
581844224
88882940
1087715981969940480
202584475
1234281881685749760
2256221071
591079578
780772195
722554923695517698
4733390575
370141997
212181371
140829524
110981956
279045687
1015764493538717696
15720394
1169356871947304960
107949135
128872607
1383202908
315386302
61426357
113026508
1001127264975650816
915488547875913733
159905641
1220950364507136000
1086789971501969408
902657934944911361
205777873
50508764
230104826
2597559127
3151592984
111757723
2299514389
47534405
1203460063626547201
42504303
94327342
2464569468
133435780
804105780009975808
141402606
572682435
56401457
2483472210
1169188094811131904
816230557654728705
1732441243
126897484
393938003
852530304413650944
267664430
116803968
1147729413334638597
69291918
95425864
734402330221641728
857815223041839104
127832505
1100410292352118784
1019161218
282673379
135712323
725833451455160320
1107209919361499138
1127390722565464064
80846416
43236620
1182895792249425920
715791791920951296
229798998
835147038991929344
724079293
102231323
196014912
1045297909099417606
2673674929
334592211
2328874074
1004976520396341248
2396119596
2621179422
249461180
1159846751672492034
97618009
915231339196039170
1402268780
336579013
99449456
851059435
267149101
1078398959742119936
1962364579
1179689667660111873
118078511
142889358
111554339
922024517635006464
1174195182406946816
2858189035
590188285
858455241926123520
572231153
420138852
3178627812
3019838324
105396396
101520289
21562691
852336703
545914566
108783836
289146282
4849084052
118532135
3140524345
1415738112
13988772
124385098
109232739
177229071
1028300491468361728
449824192
117065051
1006187411766849536
1542630776
97686574
131415975
399549994
1971468505
953093729270693888
1124516853932408832
2548014620
111846149
1159039386983395328
1039024570064232449
908285219223912448
138719101
82502683
4787916980
3173360688
75607502
3018574398
2431259046
110925811
268202414
973404496184266752
121969975
67192359
298032956
282507934
1192987440841027584
114142313
881270825025806336
266499510
565866754
952247796
1245650295620661249
826232488573833216
1198236306221854720
15906101
1244478667742314496
107726955
105862679
1704762444
937788595150012417
73141935
265828175
249183934
974386791007469568
156979291
21871466
98904037
43070193
109853578
1208192820562948096
1016832477581570050
132470054
3284201024
2915326464
359241214
881073907758882816
1050358898769555456
2193606217
577884874
1084450183826436096
101784326
758962255652237317
848700115619463168
136775312
1236991913388957696
922020577006592001
109183594
122965227
934091535678816256
13199742
3448996574
3281734975
96661788
1208743907950874624
1145174523798409216
300886911
28325631
951818239322894336
106412134
1024938300094668800
260134721
95227378
759226458
269250846
915533759184642048
3267921690
4036551
382593502
220828102
229624859
55253399
101227853
267544911
94288686
145638522
69008611
1053263084230299648
107011028
3265756878
535207253
820523855592554496
102558244
156383329
470037703
846298400131727364
725527280
792220951584747520
2923242008
623446610
714845805920694273
82919356
1038365270832599040
142579824
85850238
72773411
119321049
186703733
97386196
3011315461
2888199781
47917053
264227419
4322260092
980735600
567012553
183437081
411386618
70329000
1905000302
105424814
1148749801590120448
3035977026
2916041534
3263528136
198952095
172823765
1020629734575575041
407718217
124788862
135102584
1381922635
158340749
2870924898
1081239294344228864
715718015975731200
113640556
1059998228240711680
610599490
927137564342894594
229007299
77589661
149879164
254555304
804582314
3160284146
166559231
724268815639433217
1128311464391991296
4446992834
546178053
42368416
257018671
961941683066650629
225196733
1974458227
4165618872
1243822407313317888
99960867
559233193
1171925802201468928
184285665
47862907
300858824
69586859
1032590228978978816
469411043
464542421
46442014
136502927
269679996
90149780
119811181
106909142
359951155
104243106
606436795
500719142
2992051400
1211150326088093698
45312196
1239735995760652289
859793660761653248
714818797132091392
126050199
218153168
2808962870
520224195
4142180833
137960921
110385897
1210618145922150400
870520269986611201
728385222174117888
130044382
16041906
1103487914103648256
1243787621274271744
308825922
103788773
2470522219
915381273094373378
357831178
352615229
4807635330
118092681
2396234364
4644164977
1853113286
2547023793
155818918
1232355728653860864
109715331
3248061997
2556158360
320056991
466480323
130125758
164138285
1152229222401757184
1441129740
1149720078717313025
895322244
2357614758
3018198133
306395413
144840242
3258779593
3009200851
353953506
636918651
1033978608
273924513
83888531
116705833
1165962629275242498
264624970
47363855
1137540101469159424
401820710
833963988379541504
563396414
86227498
4667511
2599895437
3931378098
147196233
5885172
4760821573
96557147
1193011592356487168
14153451
105027229
879221077
145664293
81534608
628165219
1052478411510140928
2820301597
903597343877996544
169892993
2500699188
5640842
893060073890566148
68992200
969648050
303914427
2571317438
3156230125
136576751
2906049030
2503139900
104685361
6387932
991749040806100992
147506049
272318796
1064830184
965072428098449408
3795731
189133992
767676918774714368
850489807599919104
89095713
80540951
4803199111
1065241397442166790
89460723
1131541036092645377
214507122
476450359
346427924
2163889946
110423090
165312166
336502284
563692475
868006863882731520
63123365
1237021842214248453
170855132
321268273
105593825
164128764
556986091
3775185013
124405739
2208901861
115589336
2471655235
1243673276234248193
920350413819232256
4545078014
119358311
1148256214695870464
1146650580275777536
1240540483979374593
151766225
1134037030663409668
801548937626648576
62508077
978144632902053895
987627790433304577
276382404
835929355
168656619
107993889
972069257247735808
88820136
117446430
229271374
118305208
97918245
63750866
130384494
2334268849
97770178
3016514157
125297793
460149243
2547231082
57638224
241087969
1236118832629944320
1012164092373528576
60282077
876429559335239681
268591324
86502537
1132491108544466944
379073625
1952106667
59777592
2331614017
1597504309
851101165328580609
901457603682631681
2954146010
162873179
113327921
622609880
1908454748
1036851911897411584
3230722160
117192464
1040172790572150784
1163057184827031558
435501738
1194651464905314304
410626324
125845754
155373765
1224631579189772288
120632858
1881613676
728783486417391616
199199985
915766118177939456
372091748
108922584
193270255
91133869
100515469
295767515
984342451161714688
1137517856638193664
97365410
1232460408125980674
179130718
101254301
793448425484201984
1139727548525318144
226725850
137273522
168162448
109195705
73408292
883682695791861762
848386098459889665
46625364
3035910212
1116919016897929218
267109937
1162929633831997440
552754001
1647552175
147116666
153387522
264615128
6606552
131882369
126816793
105304570
147124176
1190558884173234177
73370789
780395342353149952
135737292
1004927333080297473
1062886966906183680
167370451
247337594
7740592
83322772
887371362284650496
256514343
830812090105360384
109259125
3193796396
1098262252459704320
135057059
108139705
59361865
177488279
1073144710942748672
1029569773359648769
16608955
1194512491688017920
6459712
52062471
362910695
71983364
244501985
1196087551045459968
110423410
52987606
256955049
236295378
315836794
64139310
20039697
1145503459409481729
136597534
62786653
136283550
566220226
1202746196579586048
738661472348184577
1099099994777214977
264659393
1170182062994706432
140041613
1857172844
859764217431244801
2410959260
229293338
34197860
69461683
602307391
73106413
183124422
83890185
371595891
2696574612
100975042
117163845
2679367806
1230466820169060353
264252886
3921041
121926224
1145091231409532928
1007500676648263680
395870216
2523813427
263905622
896062865773285376
121394327
94823382
796001910
179121049
148967324
883960073722056704
1682871692
957060320
130508221
770734664
3296920669
718456649153810432
1046934278
2323638258
1375878325
794414958754705408
716068617796714497
149447522
120900312
109596451
72890490
265310310
109711527
267923579
3120918776
18501661
1109330393503690752
79903467
312638442
2885760853
791977642912210944
191024464
134457974
993417083139514368
864506591000776704
6864352
371540432
2755030364
4388130492
118064283
754776644099846144
1611505081
3070825633
2553024703
105820754
2850389275
816163772775550976
1173218651190652928
872605774945558528
153347069
102625592
862927770
275582926
2297807984
1162018470
152927652
1110836886023499776
808930456574038017
9588612
144463087
113029774
1141590487553335296
140848341
39723206
268686477
268412349
1113112997122019333
220696512
1008740955451609088
2347419313
2672155237
1221073303080538113
1233269503405936640
578619132
6345842
33848817
597014850
122397095
861871348129316866
2636116008
148176626
755209800074395649
1211884458829172736
2473636850
1948560967
1137616287805263872
144421305
243979100
876988161720672256
988377172225093632
586520368
133460395
2616989616
353744771
106959301
1017376813415186432
458374301
3605978594
119772242
213596753
267627732
268148566
1011530917452525569
234759947
222749348
1152142315831480320
4858641432
40860982
1147667406292041730
271434193
343362381
950389694814076928
3282560192
120003165
2178185419
8639592
138627963
1699359974
552333713
3046975302
100261042
1702460958
2436446618
115522455
3638362993
716522931593973762
73210394
1147365852813000705
120023787
4599746899
14416405
356659137
249162754
308941696
1229953461220868096
4493018011
999846614003929088
1046137704
2257851565
791450820
2469201325
2609394577
3247738849
1244123462131535873
79111174
1054025489143087106
123242762
1143888111568424960
3229806896
44033165
4702252034
910094638043639808
1134021975230205952
165425561
134026851
1035706246374912000
535071585
920124959870947328
909602847230009344
3875233939
185285612
324913843
163497160
743003777536393216
1012596132
2857467740
769007534967357441
852199175966085121
1148637505824022528
2842246111
1651877088
96082623
91930346
1000378342065950721
118682557
1173841781550567424
806688299028877312
1233678870726897665
1231401353185910789
303784902
2928661975
478719772
2168402234
121348903
207043346
8699112
391109107
1006091970068897792
157900923
131100843
83316923
3222773293
1154189121180467200
112743663
124205161
177559326
519496317
45311455
1654367618
124449429
269671305
107627688
74099920
2806913617
707070782833188864
3868204454
150493886
1242759001172922370
268146993
89195026
79484930
142260621
2770578786
217726792
114492515
1003820794374287360
186341286
136970062
1135754777210417152
315207362
775276557489229824
456271774
913822401841971200
911135866378100736
289250768
2678524776
827752323157893120
3229962289
1910394552
3257848189
890108678845726721
346446714
128476986
814064013038338049
1149191284868829184
3413381592
37674502
502441049
711857752025333761
51439406
1073561708180979713
2357750646
733330208980238336
2981163774
116615311
1034660369686454273
911807839
176008466
1078216859047116800
503619995
615782127
3346225273
83870105
67546596
1084281778397863936
911287824
2871039678
116644508
4906103881
139081298
125964253
190964263
111833257
1155291147498971136
1068618780773777408
189784897
3068577193
997027608
71825451
2246633528
270354458
874828952421842944
98605077
914249819593437184
157668388
212931141
1051802841617027073
4802067403
983852711115243520
1148831151181615104
187853521
833321487146766338
808969698893123584
67826708
886863275119362048
923852473869074433
727149651443347457
113291219
137671477
1163348080336330757
283347157
181232582
84322161
2721196658
2186653201
227685674
1146813865717424128
1222835930165211136
194047644
232883576
98302414
288419507
126374584
823026312864403457
1385898835
306455076
927039670701113344
1920307076
2843802384
95577154
858710444
99044093
927129278533079042
157387411
131150078
152112601
129443035
19391919
100743165
2831600575
1149187609958109185
3246865393
98253002
856153341734273024
281626658
257970716
316381632
126336738
1440673633
2289908737
38895900
175353547
72503154
1085001075495624705
52697943
1105828022425247744
374519885
928371186899099648
406206241
2918752573
142981772
1214392986240307200
1044200232
1081394271670829057
980369205462687744
133462617
699123721747890176
543067371
1167479573497274369
938073744488067072
468917357
113349098
234840246
1233643061613219841
2435013596
190905554
1223415031892590592
1244648717182857221
2731241712
916459294370828288
1111111721660223489
269295634
191561674
190674742
332164707
865735810011717633
152220328
959985841840865280
84878082
3245875118
250488043
1135164849204236288
447680117
225724389
40887390
432420543
2481668047
89868998
463615686
353326246
773703965737451520
951836895255785473
1099512326992982018
606460596
220655759
446012924
74190186
232981932
1120925595058065408
179987602
111179839
218189597
91771049
96394369
947780963857178624
46696167
883920224604389376
1094873059960320000
207424255
1218486676185436160
333597962
80629708
875287477350682625
1152065707590316033
117068786
110327203
1859845615
1081217923681640451
21201198
1177101987143307269
126353112
315920697
463534812
711879062424137728
112680014
115064146
168172954
96308415
354145953
303775026
333479852
456375369
189156024
160547601
326656276
141027904
96746405
2491533170
127695447
129075975
987975134039363586
109794117
1185709178028838913
127017026
76284158
38993745
2703935647
1180378090989486080
730785710135861250
2411844129
1402773037
888754649062227968
754656492
69001762
916492703768100864
1320130640
203145607
66666806
1138628407212662784
511748413
828515341
899647676043583490
4112403914
498844992
877030673948618752
2974172748
112142838
294948642
1069132043487870977
259759336
621689680
12096782
183636662
253528325
238940787
1075738637067706368
1170683730303672323
761907929876357120
899092909286346752
2751419604
145248349
949527165619519488
860380117914198016
71136159
849397795
867357625
972279678093283328
1106416659990867968
121423500
114118496
735713666
84793706
1410038527
2389642898
2709331542
2929715040
146332903
1215905913158000640
257358765
154876002
896568811
6291002
715543208
1248206292386119681
74370580
724763356540735488
923068982
136867586
82902407
244966595
928965945158017025
124947648
159776913
1059791748
177496106
66082474
167992486
322284398
3247751364
94726857
1728738396
84067516
1384402153
2569035361
706196149
1626898693
131515564
1144110958064750592
132915704
999869002980638720
113201431
2381591413
16886567
1086181322614165505
1228870790239506432
242666518
4208024532
840476747338469377
1129701925874569216
385205638
85095068
97903250
899988244900728832
225969803
292744045
1075092126
888030577
3387925406
1123502616065875970
1013588892052643841
159752117
232820097
136979386
115876570
1157180796878200833
68231601
142264892
811141746
103211279
192250486
216993984
807122798292283393
272384555
786865380
148944882
252119169
2896946444
1242401941688209408
85303739
562145791
1039577664
152258544
1234428955060404226
26333835
830948314522669056
42574202
3391369038
2602896008
6087742
286262280
592779506
3186363624
3006786691
2544259734
114989751
1262304877
84855546
99980733
357204921
102975451
43970999
884473796807151620
829485809556287489
22440771
1955864994
146992459
2439363320
705032261893095425
1223495643366215681
2572811946
553473795
1043411944642732032
145578123
724457521822359555
88920213
121803664
48020443
1065954406254825472
95915009
170338553
785480927975575555
858435897381060609
107582017
124706974
3969913033
471801995
914730945978277888
2617151262
2711195610
7701362
114734197
1487638693
96288809
953179397384634368
1624123244
1601035111
10714342
189319109
132205464
3903246493
964687127056326656
338347973
176688002
62499702
1077539779346980870
73391213
159470931
104497021
1146978506892443648
2179920392
2175487008
327063984
3187353458
997395760449601537
110366699
166853601
542635764
1001996105557594112
109499858
154496031
1046039417368924160
270782686
184048843
1205886311707500545
241461230
48338082
107417779
1095088906255486976
277932144
155029353
210818061
95922045
837467108480962560
112333057
115358510
237986537
1649593963
128891933
182333674
100977818
60851352
909758148419895296
8375612
863910268090306560
101987838
1222513817755643904
626328213
341456935
1217303245799841792
4343024538
17774181
234150804
1126783615763791872
763364962160881664
54279564
3317812728
96480668
61380266
2236212547
542541934
3345798022
1950239768
339555835
70056452
286130840
761099893
456532012
2929274216
1074240114379780096
1175633719056429057
1160225682217033728
1224972005524459521
2200436366
354048416
1229390836208586752
239725040
59630049
208838912
89458126
37689633
119634141
260960800
1010470857225822208
40882952
499513406
137222106
2586091142
323900670
265415468
250084241
704058415
51687212
977200790279372800
124081492
2422631905
1088715205884821505
124198855
881298963483074560
1230532413081522176
74388055
544003314
124366819
161624287
60039150
176369703
2808421488
274421191
6304232
66023542
922559670346117121
1191745114680332288
883151639611179008
950605771015831552
1203269429305331712
117435876
202187999
163367218
106320406
70977046
1121663982
109462176
1111254729705684994
89592979
155525103
986806541524189184
185066432
146032857
1023941270782140417
798496155898286080
1002497803354980353
269331703
44033036
122955876
866209930394476546
787947325
113505475
16899156
1177210022620581889
112202712