105752683
101321958
772049555164499968
1197446244
988387206698971136
256944183
1222811254546239493
44382105
544012988
76857404
304329602
2257111891
1012267939326595073
2425620139
1314340701233053696
938520797928230912
2809543633
1330458544274018307
57890658
2941348627
5550762
163527328
96072503
107453201
1573884836
15851146
5381082
1249936639805329408
1284021181054513153
142374369
60012176
72570320
1349284572
2341701266
808873724099211264
2572456868
141804763
1119969642770882566
196955617
4254228554
1109257574
144738408
1122542682
101923149
94288919
266842855
116445321
846211637937790978
95811874
115778699
1282043832
2343650454
1275941629036097536
121110978
131133670
2763455772
277017084
2647065355
837828277
14508779
950241309532372992
2664650030
111913427
851082823
112094197
294155121
15026477
52742531
2408314250
163262591
334432114
945329464388460544
107264010
75400987
189468381
3031901865
57653638
434153859
1059679913085562880
571525339
143018233
1252728388302725120
2731467470
491898408
268689558
886014624574840832
3159956924
1400941416
233928537
1292679325687271425
168134247
303223085
2924713753
1500358171
483483910
266330449
2904125618
1439218196
1398965023
118030579
43043808
101796256
881318142256988160
3446763553
100764134
730596183148625920
49049526
2894429839
200811718
102326282
4740718099
81145187
206898025
40390387
318242049
1124067627746439168
903379203134853120
1612877718
890648833742352385
1185844057450266625
749483689441054721
1119703833997787136
134689787
870067915088736256
131237147
14052635
2309494806
412780211
758307631475798016
493106571
3806541
1615475833
1242960433012563968
141908205
10803422
1023155294338043904
448860467
762898549738606594
3265942194
1221293759498838016
58649802
826993288649453568
1080094364922044416
757187522019495938
3096637177
766900019710484480
1649853692
1248820264827142144
2155120723
334528459
16542158
2810614909
1176008718170742784
712152065976328192
58112480
1229989232304803840
1222121677
55571276
2992671684
2792121954
39900202
85450537
827718579244011521
129119756
1522027111
111300552
142732937
28894757
120375874
211894773
40851097
45830127
1149534817
96109830
104752231
14169973
14658986
964751053768990720
5577052
164724813
60002602
96505926
53332018
141929461
132794582
1202617339016933377
78797184
3171749298
248216780
234012132
53921774
1168923324719730689
1473878857
986169289
290523062
1052318654447013889
394046550
267210355
484830858
997443518019743749
132493588
772722009016967168
871024479966699524
2549552395
2175010267
1046835723565846529
17343586
114142816
117675025
202280138
1676948234
127506615
154964046
815479938211950597
5931482
85278803
926080649332527105
45480751
860038334814367744
873046466
2985713252
110032078
4661954088
135416456
224603430
5780912
2433574513
1084038690744061952
137660493
140034321
2955789098
371250848
64111693
193252818
250158018
18900725
268582226
306218106
740054212621393920
484153896
538131282
157254147
136671454
151428898
2937094922
741910669931335684
831660727182036992
399872868
65838783
3039726938
47879605
148774276
504701741
109141359
82879294
216622362
172344484
213961453
67820105
282735722
75876243
108584769
2412529994
1104714206044012550
52222455
110172911
28759180
2868333270
763313929221136384
157336396
132438503
1144660898759335936
1153359859
1323118188243025920
586177067
1023412971064553474
1179696896463400960
3266086573
1035009031
1627740450
724461849563959296
1089506546
1334877610141122563
1130900893
1240293046245183491
126882961
1120050812221157377
326010301
1219498316477501442
920601318
1203986234877415424
2801933455
1625394690
119450510
515496679
75472641
21701986
340018282
285623512
1048911038022803456
1269371772958150656
1292151122338045952
109157127
198194214
273949010
795925195
858709355490811904
4791829094
257812691
1039035135939596288
67579265
43506976
160095530
112362419
1045139550006198272
1121403955366387714
1228156123665948673
121373129
167071156
211002451
93331741
56605952
1035848428096344064
92263198
1194064496089657344
1248955160983826433
1135487921941729280
94257779
80781157
102931277
85848041
185953059
1009517125386432512
1301244930841391105
227612376
27688901
244260339
90806710
4768616478
1948534160
49618261
762223668025892864
56077235
858486810833321984
85852708
912774803714482176
816473061532704768
1292270693044776960
210862245
967720554735181824
851992489
103234317
116146705
4849233255
99052416
756365374598283264
1252828896841461760
250520424
1588560348
155165879
926670502868926469
66273890
158072422
1117052317189033985
14485431
5603002
116335422
106416418
129873024
540817716
713900127715401728
156972277
1125212258005426176
152938479
3142742058
750338338582700032
877896789197676544
231873881
135177807
74135343
735266684718567425
2831353586
1066053577
188232888
1000701099819450368
173701172
810126282453385216
1436168070
773909112
744886857851252736
84357314
1390967203
1020321334541205504
22352839
1119251982034726912
936937596
259300116
148762584
437060482
2665122168
2834639251
983676515165528070
89233638
126347582
1637406200
769531000854450177
112185169
78830885
165416176
315870115
266992385
389195266
4336951
859236900
1061178098324914176
8009242
90665915
158740836
207013722
198051113
553965130
30861112
755334453153587201
960656035437363200
1937908003
2662408201
958942935290019842
125056909
116963743
92026146
70690974
124973035
91256824
554309919
71293448
290859775
1220300565193773056
1079767442098774016
1214558059701231618
128891875
870303829
712864923467005952
791481228096528384
4718533190
976437701632147456
1234301350411821057
1324812702
224938904
1145539418612088832
2899153002
101708210
958595199105683456
944024883465297920
720611849100615681
87318700
742044937978404864
102669721
5446672
126249308
127894834
157716456
499482611
809726475872018432
1075539582521769990
1354158655
1167066230131286018
1296336047895265281
833521645
114982911
740901756675055617
949902415569891328
87151801
3304597357
1897707032
768015626359050240
941640062998945792
1117755885042802689
2881167324
1290164055995379714
98420458
45055984
2996852696
370424299
74149976
789100569793179648
98800910
832229010
62729182
1254754413471621120
255859225
863307440300859392
3322446372
194028454
4784247661
837159303458873345
70704800
174451507
6024542
107910316
14072861
276497380
271720344
255456870
1243682175154819073
2185493582
285125930
84889513
113321265
379686810
149169112
1025137463100989440
3301722729
120160412
3863012833
1259512736377040897
596181439
284546621
17610763
920614376
2566568792
943579201
214780903
336862126
2440335319
2864958203
141190196
125127614
107332541
840097875556102144
461724417
6115572
170326214
98198270
1037252946142982146
14660261
1157958485641846784
68168495
2334998630
820296764196433925
585191650
571729427
735485992962924545
198374442
194112920
1588570405
2995895491
2979602545
265703966
885744118676062208
50654149
219058419
15252605
3002557934
558628042
1080598810525454337
630832025
2370457975
1176365537095380993
6177232
894978719260987392
735116934098739202
153710867
143257538
756192630
741801792
772743993704656896
4013232378
1086601882192076800
122319726
714051588281597952
742706991013888000
397997023
323281827
983682776409882629
170717752
1407552240
3782731
1176866243036344320
2838955970
3073844160
1115868181573271552
15436492
106705604
107477330
1232942568
843308897695752192
94593480
124895194
708731414
1098555453053624325
723509352
266820610
1593015013
57073130
1280084493160738817
1130802435004411906
421444813
230416198
206094530
2835811512
150111149
1001020093
1193790907759247361
175742546
53925975
956205987098054656
1306525183100858368
1078575697935757314
2836686098
53514131
839019661077291008
63631302
2320762790
342881129
953832686
1337595584367104001
124172459
793102583485247488
268085825
135859660
19901659
107963660
310228970
2669381870
88185660
442853613
1399149786
281066418
14496406
1004986645383270400
98359235
18234070
86359157
46384468
1293520712972419072
222230534
80827203
1203867095512973313
501224603
104686117
11409532
8051792
956688410562850816
20515743
817984836103114752
1047468306582499335
142040858
2848263534
109783251
113534996
59849305
265417056
226133005
773875573139574785
3338207473
1536587462
118395322
876774019655008256
57882907
11676202
217649951
1085820326162792451
106374130
957053640832835585
1088996353466748928
365449315
3066396781
412940784
135744940
247918432
15195389
2549095256
922477125814312960
262568038
307487490
150117534
4223909714
1282174147523559425
115376533
75541040
1243113410440491008
122834393
14964044
108311711
137978869
203925773
2475603475
842639220
804024906669178880
2354620608
420730913
99507692
482531510
321245013
1096995234288885760
384279486
1226521715288596481
299385421
428945536
3504903984
331392107
118313064
189485190
4118841
1079893721263403009
1212054519074279425
1167701908871507968
2452839456
7839192
153368499
227972455
1165284414
7223202
198084956
121014725
189579028
1212274974410465281
54835696
926058976352944128
716182854477025280
63698435
1476193236
878211573461811200
3049209727
213751980
304958820
34857736
69534723
596684321
944785913082552320
2165007908
264877816
14854626
2224546040
907252282445651968
898905532848668672
1233420234
69162848
171537494
3246847016
102587169
1286300723265671169
144654008
265989245
102087935
4058768774
81825254
994373156910522368
16094403
130498265
1151991459597258752
163268915
29923284
1021083138
1212019677829877760
93837953
872828935557402624
901343675640197120
826308088638496768
3016393435
5310062
1130649319
814953692
69596772
15427749
40371618
2620053883
69614233
206500331
3258586285
3280001046
1123273972223578112
1248852803029594112
625416069
1034398791900651522
730403150306246656
4203087133
109915953
587781727
846210978903580676
4911360594
195010353
1062890825963556865
11531402
4843320720
42882266
80167006
86741009
4660849518
821271869160468480
85499668
298025113
3108396631
1222828515965358080
274523847
12784862
147752397
218027862
220848748
957609196316315648
1268830098
1204186294441537536
95397847
1262172634684420096
227327394
59666048
102358928
948299694207221760
2956693170
1141952118368034818
58976477
813371011
1934109758
1025306352128688128
948976531
120792257
859744839717470208
2329340000
1605055807
53345485
814119197445718016
102298026
274725285
23381214
1154604281154002944
857336012
87332814
593843057
2811115854
106118319
118033849
1661497549
3826421
122356006
1518834960
3267082938
125079166
64716763
101221273
829663911284584449
251329888
1214039842515849216
3005094631
2835480846
56860272
102292670
734845578
822510607572180992
2576039558
266516495
56351179
14078385
76499586
895760587967217664
235984552
4888882775
5096291
417921137
163872952
999628527614836737
3406015240
128252865
1076717208070311936
1212407190364884992
4581601
70047438
1245966576043474945
798168798725423104
116944584
248004435
69745688
984954585013018624
163074984
2503422763
480219160
2782030645
748815654904483841
114185001
864737717069897729
55510753
116681787
151123537
1321268575
169377408
296480882
795104465959276544
1014162474805821441
726554218375454721
1270328791865323522
76709039
58521784
121122652
91804576
990185104033988608
180339496
737822960
1180526187476475909
1266924577252184064
2444601895
1150564824507490304
121487264
2203668102
700970177064673280
479960092
112094109
86746094
784033899479314433
774459382012612608
135494394
716993111616925696
76033079
351547474
142191365
2873154265
1500729223
213865245
114835561
126275297
784978738052108288
44018464
84722485
2950064012
818078518231736320
155334719
824245859680256002
9224522
249059106
702044342815367168
57218763
955714866555248641
6590812
839653206795812864
265399997
3228701
128256199
3559169961
1015106785588359168
1259833337213927429
2410548588
1188293861258354690
114162140
898585309205512193
120163311
75760138
1244964246724591617
1168301787301863424
1137983198275620864
917372119528251392
112111335
144821682
471032830
2854992776
86488678
120118347
224979098
84524919
140745117
180585090
1723881487
1684756272
180797289
1021436148
57906113
840740512717922304
106093100
4755911342
153864996
43073948
81589193
1077900332473040896
759639245862469632
281121403
2476758049
892573400652062720
2332795520
121053887
129993227
121410058
339242260
127117871
749155162904604672
1245678007827574784
1564366490
220633119
218106721
3228089262
2327141306
3152193636
134415734
2753611026
998407488
1423293138
1037319802795118593
94227049
136560331
268086546
145137924
532296772
187512557
1186841855771627520
1256443732913610759
514048592
755974605630648320
132064944
1103234224121761792
4750340664
1138287574642913280
814822884
713788122157309952
1374550118
1040845849956253696
102880692
752770992955469824
1114110403
107075353
147467839
1016020223881670656
4609133113
22867361
267168072
301818265
276828333
111204317
1253655588380086272
1177241929496481792
55035921
1122058236
205777873
50508764
1175444911346204673
578494687
2773078334
147167369
1206387176931332096
2552017201
56401457
825237598683619328
1288688070
941976804029448193
48449384
3167777124
4820391
90553757
215719763
808303809797554178
128290175
42831826
1215875972026683392
266860645
2621179422
1051014815043350529
247978895
336579013
267149101
3260511584
4830125173
2489784000
139946260
755264420347949057
265197628
2926602264
420138852
74926823
994103867070529536
1162392608812892161
747091051815403520
858186348942852098
25080638
68142840
449824192
83985895
364837721
121234234
98783604
73008813
342644567
3018574398
888684984524918785
3101639461
110925811
13348842
140564162
1306947356005249024
108223976
162305587
155771898
283792301
110629987
597328170
71268974
147226793
102569835
1073229178227421184
266105071
1016832477581570050
245343569
16167807
922020577006592001
1449892800
280259945
1070389157753700352
949261214
349535451
542565143
61937197
1069811547248021505
999572302101598210
14961743
52373027
48181925
269250846
4036551
257819863
328030226
105441436
1316286689485021184
69008611
2612922626
300639781
864016357418979328
104832714
846298400131727364
90739949
721834764
1038365270832599040
1147813706958434304
974111057533747200
1293079788123328514
1226797880649736193
772138159672963072
137327179
915368101675376640
2894699455
27165053
105112976
99960867
912618414555906048
704976818600693760
2500404678
165474114
281987252
104243106
1705322744
145639529
2813681
110385897
233010314
125560334
130044382
16041906
832557726
1978459568
108883140
18370632
810044579927957504
11399902
2402739726
706758283726495745
751067496
266951346
1263258437296635904
770292512963473409
1850574248
320056991
1316010120334065671
731677858184060928
3006261576
2910307339
73672842
3258779593
59810023
813050534626103296
833537739760873473
189343315
52571168
961934520202158080
103171006
16092111
746080423197827072
1244498827874144256
1002546341254348800
2717470831
107716158
84553016
164219590
5640842
51322787
843318024077623296
1071684720235171840
90664516
200834437
402466157
777103165673967619
885870622764445696
69448817
2430201433
1232977379452080128
111508075
62014225
851692811241922560
846685106525786112
63080832
94577954
843140977
1105484056341315592
839164142195884033
336502284
114719772
160955474
134093027
63123365
1272088724520591360
394517868
3099233611
15748554
2315780359
124405739
1332337173694017537
1112343267452964865
1240549242327805954
3150808735
1263591847663812608
2471655235
2543713346
379181115
1240672056
91399239
883614059349680128
1126937232663662593
987627790433304577
90840567
168656619
75927712
885806484369440769
147138190
117297880
145232660
193654982
904030397754773504
2595963522
142297653
782224924882546688
202663476
1186984509381570561
851101165328580609
112860377
133273563
222724788
435501738
2592169333
123552598
2562471978
337720807
1180844845486657537
193270255
108180575
1324919272116645889
281499343
438291807
3236036641
1712590502
76337413
2741612443
191292596
70021008
147116666
4601620424
73370789
759421234375331840
167370451
441861139
136200007
2925867703
177488279
139152781
1275661939436392454
784385947215417344
315707220
52987606
62786653
140886400
148628745
46828849
521518254
69461683
2788920320
73106413
111891848
67057093
295487052
1152395600
1277821358420852736
849200775234428929
1145091231409532928
56602381
59603514
249609562
1682871692
102707609
718456649153810432
44918449
1375878325
1247076888658317312
1261828135013634048
957299284856094721
1107256522172559361
112419024
864506591000776704
210752625
919929489907367937
107885152
5582412
2985651290
345092337
4307077635
1261475993924952066
1173218651190652928
376259879
739955992876617728
2797092757
75197735
53403503
9588612
113029774
629627351
266017620
343775944
3948901512
4848379121
148176626
1211884458829172736
258118361
2559240314
850979224210907138
81564754
122034522
2830957231
170616141
128520503
119772242
1135849302322847744
1453442071
3360255804
581894610
275345862
1118028120219512833
3401902693
171714974
3598812326
114677963
914442847977443328
419677927
205732860
728940117637750784
16600793
1132197666949963776
114801161
1169869343330463744
14506255
108896033
1184853258390532096
1293931263523295235
2912700409
840174950254231552
167312282
914040570942676993
873495466016620546
1261765764928770048
1159536447726092288
2791845524
109285494
91930346
118682557
312925704
2862472524
2601149396
303784902
145016352
11627632
2586956101
131100843
150269684
145183225
1030574619676237825
112120410
588645202
2438175258
135408608
120736528
1008822919672164352
1043845212613763072
128538765
217726792
253531905
1142678314810634240
453899125
169416862
82625409
603583710
948190421523480576
711857752025333761
4465915273
924510102647840768
4895864214
1195577053556297728
166004298
798132641614528512
190544107
136902476
882158351563476992
348012273
3072011821
128582349
759761993674870784
1025942023956705282
1269944683
3825376994
886863275119362048
351060724
2721196658
66281181
2186653201
1039356494645354497
602036469
14902967
985849782055854080
62203983
303087721
827483203384401920
1241694738
284898607
2616823759
1177157861861781509
123510592
257970716
968266879461556224
2440058538
840089803542556672
61661919
3022283539
887158685532733440
51989367
2731156574
928371186899099648
1544437632
107931801
858000993283325952
164240391
468917357
496097711
1281055618233581568
107912192
130803992
2428419362
909223450530562048
999176342045274113
743762274695798786
75210240
2497259352
1165185629602234369
332164707
111182503
1309510101288378368
59969407
14931857
1081686548356026368
209071794
1038715624023719936
181257805
250488043
531185729
129066446
1199143636753010689
1055385644564770817
2349588566
1208812206
1230060329301733378
111785140
883920224604389376
889269231518228480
1218486676185436160
165273009
1071278953862549504
2839114093
48703329
1859845615
220226134
1865481793
1413577681317371905
244386155
15490425
200399951
2958420428
133268963
585606369
6847422
1094574171307134976
105484040
15027151
2597753240
105164239
156266599
4378798994
534145742
960601334809415680
96097776
2751845172
293795334
14308540
888555225023365120
2897227134
270469487
18580687
4828650843
4152071
151783391
126803858
1213864893104844801
1106416659990867968
70121274
196653399
1139791573527355393
134464523
928965945158017025
94726857
152334053
891261564057079809
1397209574
210369474
2563360086
256615442
909917471875858432
1134779319731929090
185241998
759706457474424832
117620621
2335056589
250669365
1171070170397212672
1244138049706975233
282703183
115876570
1145613689220997120
127466210
1254766143887138816
216993984
1260856603068121090
562145791
62707710
70642772
865986863126925312
47432455
170132704
43311329
2544259734
78355271
275566370
154661310
3423049611
99980733
925644517813784576
39967367
157392333
734719651
840810059114323968
1407178153
2475637656
88920213
780045324509286401
69958460
4341121
377266314
40648009
322017102
104034698
88372822
1624123244
572118658
497634630
60312383
62499702
4213688119
623659527
158933892
154496031
2915711342
1887607411
948268564452032512
73080658
887524575163973633
118346239
717254118746664960
1318126785322647553
128891933
347844254
1319613787024945152
97838991
315499042
22360236
393186284
909758148419895296
95644275
707217351293284353
2915424343
2380691378
394749139
1016853852480344064
207383075
12069382
315817757
119367778
271900857
257338410
893453643805896704
4351255880
208838912
347718543
1393359012
68132954
1256800287508987904
1091238668
1276537595657252866
1218412624741720064
133197349
2466017112
342843046
112393520
281048576
2808421488
3676476912
939415775458205696
128497078
1207241539677642753
57477198
5598622
96773145
181661123
3220366458
163367218
988639980586127360
2887870597
173155171
315805082
1023941270782140417
1260316920
44033036
1259478063688978432
265290418