143022195
477607184
880460929892143104
2323174386
1136362663
161214058
230741024
103172149
2359491734
814305468872957952
177228815
4894656172
882172709211258880
383826745
328114800
61332531
44382105
1014177937
1528319593
1120504618834743296
1105723765420257280
541544448
215175966
91443478
1048612268731031552
1522006856
1132660501823942657
295630995
861027331275603968
175346225
105499665
3099586399
961584067807334401
1000980648952131585
809679244225675264
2308455156
3227924545
858260534
60045419
1143853301638713345
1179444323286315008
98093739
133381782
5550762
2667121142
228413454
441916869
1254751442
204863951
106975478
126858809
409250223
326789870
99400164
984830864218402816
124128298
112063336
844175094494642176
2768783564
843677512345444352
626461812
3061117664
60012176
99916922
6462872
3093458797
2780220007
403376766
920795747003465728
760026243144126464
3271428018
3019408974
1151345944593489920
311168906
67430160
975961955876794368
728534093030248448
82945826
120063810
2880859458
436634713
196955617
242210051
466550679
2910851342
289901771
1130405928149299200
2599468573
2950343346
116445321
232740924
846211637937790978
95811874
777835090634117121
110134430
95627688
1937527484
1078493491141853184
64361442
202230382
773541367
792416423058481152
795983078
1209684009606766592
2334703838
2860660885
2225001517
2856304284
146708859
224265431
914650279689068544
2956717394
142295550
974926735585173504
3892000934
245796004
123844251
355821089
335125708
253953839
859677470
1030911616991211520
287145036
243536393
103220344
847445137059749889
457038486
894773924235329537
45141921
136647779
127203363
73841524
157932051
2261508295
8072662
1213432039006855168
277018934
2647065355
444813535
47373597
335288652
111553421
116489799
782064380129054720
1036850226
805777148233428992
905774460
94750525
1051172772511010817
2342982242
1163944572252090368
833942049648893953
264678599
310867058
1039146104816713729
591077120
220820518
3215849026
919372848539373568
2929648862
88209439
3185933647
1152486104190218241
874044920079581184
327391248
248683693
142530108
2564117755
147088444
55155542
485493389
1461563275
527244391
866005935990292480
127196990
1863832657
2969267490
2811428106
2788777819
177195493
3070607064
929011369210404864
57653638
1030776109808250880
291011966
125308956
2482504992
2585744179
1029647023
2795701112
264164042
121933139
753606889749946368
919184640
505431280
19374665
96873919
2517177578
165009711
1956767124
1170978334475337728
148816145
146721654
178509090
2424109549
2364007932
2910879546
314884849
831127614
66644348
835717480853061632
974234266656686082
1923429986
936868794940583936
1351189862
977840837093613568
108965275
3219899809
904237146512343040
348435048
1612886474
31121132
30405941
122050674
1701444558
2899511654
27407995
754309919411535872
795800206415515648
176351707
206576426
977546067330781186
1129319678369718272
73608924
1156146680342798336
113360756
111809871
2362539120
502874807
1148435057343782913
807097240560930816
119428562
805079691271012352
2258877494
295377913
297856618
1196010595511758849
1192529449
3446763553
89141984
1057615959513427969
153695131
131698317
265293455
1636415220
203880570
450305873
1065823266600714241
613285953
289184504
263533065
186279254
591049893
62031550
846545554049908736
66108466
2596909250
1021356215283019776
1125358908963319809
1127359514632581120
466220552
369538285
145596480
885807119085125632
3378044774
790919767636836353
14487355
2315298529
726036362349027328
69533953
256570343
753830931354361857
1181748941378875397
1170928640755789824
2818065439
54554984
740535785670082563
398622618
1028570879154839552
94766609
48594925
74127102
592822794
1174795718
3012106130
536995802
752564685359099904
2841057680
1288529784
733428007562399746
148320912
9667042
94453504
964650694534811648
338715356
83851044
4712888504
119744693
1065390683337314304
624379606
16166352
725258961641824256
1203522666
2940004188
2615182488
256415954
741863395612196864
1072656110002159616
2552574236
1468624310
120786460
151505516
37195183
981850128603463680
106952031
1080293616147255296
167798233
208480717
121487392
3163405422
975378022105673728
168156881
969855215691227136
825416731258556417
77450599
927876637005197313
104142704
4375605613
1087722939557036032
132481677
71638763
1439887520
133106323
605364332
891077779
867444302
1152597672
243981476
131808790
888086918
3007351754
3199942746
137354947
95381673
288141693
243180901
99326841
894051350740324352
796496736739008512
1196732538225479680
2918126664
247614791
107464684
109468966
899627871324446720
3319846200
130175668
2518211370
11433992
519328560
863745363286425600
119030964
252655002
133958436
69318765
84780598
239454042
140421423
3140875988
258337010
4197971
2220711768
76013149
44550461
1076478556480299008
259313687
84656221
706998402
11501712
124938037
251739086
813346044255694848
569131997
215259933
165745432
66608545
1219951923907837952
2166693372
1157663025056247808
108845767
73179470
39900202
1019809376
266042368
358254673
94105116
82098330
1038334069572956161
556878246
136999057
950044096382476288
521312175
4925091
3076325521
1015153651478695938
1079040081325780992
1949097181
1162150138271301632
790114125904879616
1256330000
50819053
2677655190
3312194184
2257950301
108974345
581551090
1081479088215224321
953988947411009536
1169816522711162880
871573957
4307553629
134248166
2204890428
850523945367347200
1177541375820087296
768325093462204416
3304946767
67044796
317787781
1136307518261477376
733686057347092481
153864591
827365485721161729
891893675113893888
45830127
2543396586
844926071338254336
145611908
37857830
176282452
1906925024
207687483
97617969
389006205
101190496
1104442325147611136
4672753338
3032824009
1449139291
4513521198
1055789302494314497
23290402
1734804950
153362172
487528282
531056318
106095109
300077399
818807347283828736
1466270388
145681153
251060707
105896769
2279872148
125171112
185156372
791470478
444155058
118099809
127541850
105379581
2352706754
3030998151
101506071
306816435
2207556960
15390241
76047354
29862241
147036128
91620638
138411789
1466557063
188423381
435818414
1180414324344410113
394046550
825052586
3159882846
185938953
2174381612
3034609111
977120314155974656
2953845301
752233592466468864
94492446
252884077
3139111740
4673838560
2854112156
226890287
315644672
1199943268756156417
115650178
4408675104
1154504329
89616003
2575784372
278023304
773877803049750532
768808853337014273
83122797
429562491
111209816
887122435199205376
740431066046058496
99410733
98161229
1097431611941912577
798907998332547072
202604174
126257201
2582249366
1120298860276895744
318418024
535917455
1123990893743222785
126322013
314329165
1103809790558400512
839139364521140224
4058873544
2322232344
195186954
543209238
114414207
1007619993800884224
282787672
342456519
818519230375071744
163472010
212873626
358244008
736749728155602944
142022126
2429711713
360742888
2275198064
1496785051
58421235
3887626880
216756221
2473484214
3082985653
868317121
1686088831
257364351
1026729796166856704
72073487
1153110962896920576
607066669
794755913223524352
702352675
92066939
14579268
1256708438
193198399
1096267200162279424
731443191086354432
45480751
234293937
469107416
860038334814367744
150536471
1217805697
2950211113
117426257
716848203916652545
2437916929
141992792
4661954088
527561052
1627293722
570865101
1049899881551327233
1178841925761110021
840170880500080640
1171598610
851408008068255746
41800559
128574910
3105659365
190316712
29170877
106333598
821173968740569088
140034321
481204938
1455968185
126685224
1630250023
176775202
1119501373
921748006759567360
722235366569213952
1421004878
1500554779
2839115390
212552987
103798060
149838895
1108274468210630656
264537400
268582226
1869719959
1139805682893377537
1579490911
1110547211257958401
361309049
269597481
1490027700
1333339518
115917444
1100533600401780736
533073695
6032482
128253761
1204689471985180672
710710742027075585
136908629
476671982
83153456
1730417696
1086592085967306752
3039726938
133225154
447765338
2211964639
148774276
1731785977
781347656
3538102814
2920319402
146534139
307903329
106438762
2210971754
894697034246049792
918671849600327680
314662443
122750062
109141359
142292017
218442068
613028152
609194623
726076728783708160
285719427
91437539
230459401
72581217
810507275374735360
114622858
385869031
157704158
344015122
249292767
758671384922890241
2552353807
11363402
82345946
776430659124416512
4995961
726010016306585601
285548631
509850647
251448246
117732334
811235823718899712
1082075426896236544
938541912553693184
280861012
1069200040093073408
1360250690
1108583349860200448
1964359687
3307751786
4773165254
1056463441
844946339083403264
2931828000
228325667
127856813
4859854624
167380765
178649490
45258656
151393937
1331475644
89345686
770676528350846976
475422872
132438503
3819292153
1424472768
100365552
944608775142387712
517301821
4767886502
9258212
782842122583932928
99525694
62679838
2441579599
94608485
1035009031
416097196
62038870
919521839847694336
40222274
114831887
415682299
1089506546
415546002
755643682548744192
3197038478
191190236
165350369
1130900893
809943294
183247158
70551984
934411217422004225
1173942534218760192
1262063528
622690539
1120050812221157377
132050631
873866953395286016
558611865
1000969387350749184
175042778
808224901282697216
1207299126372601856
168849854
3314417102
718653886693650432
53059658
2801933455
119450510
1205114938861051906
2325506209
25977867
850195823723823104
75472641
167232081
1182836725
67691364
112956901
77487106
1160136480
998599216854269952
76942319
851850828906348544
1256318432
113229029
77642108
1915787724
163379982
270351302
858561531327283200
777168819982700544
247612829
106975944
2261314292
78019843
95032472
112959368
71041205
141591528
123099499
976294120120500224
1026620150848483329
288577802
2645482800
1032121202569961472
98627207
404640896
18477135
61389237
300289388
999345504185008128
17506724
421621840
879782072
113293262
555580808
368273320
100943427
136441330
499583201
194056055
2725183183
3011336449
99671326
110402083
175283690
900958000902316032
396415354
80015811
759485714
203475791
3004841024
433776794
102733241
81337023
705776729130868738
631112350
624335928
192755008
1174728465439809536
1146702987001155584
497004701
350121287
852327381159124993
97679872
1472718822
899501930
115002683
61704520
157999019
1010145100050018304
874478360679911425
203582900
610901090
2482395115
424951483
285952586
1218066680384876548
864170173
104753136
59453433
4207221
5623062
42879728
68056565
106057214
2806706959
445627842
2881484664
980681833212817408
101440916
876439522891845633
1304199944
1061488500913070080
1487483874
3316896920
1019989321
3069581064
182765248
3889185312
2373106706
61473112
1064287903
170199622
2488011157
2285394889
748350542099845120
2986471538
1268685840
1448767530
1215982381
973211033455140865
43673425
3145602439
713400514034073601
158168462
113826062
255381930
1471454274
106858634
2723856518
2403816775
134106541
965336274
1274547396
812323129296990208
86709438
1172077189765877761
532277001
56278312
754358868923351040
776443907882180608
155482888
66426562
720533950125445121
865133951689543680
1198724191337320448
430727893
2220243182
74413888
837599036471312384
706491639678660608
1156391167040217089
265638915
4516712714
100899609
3619961
159349975
154973876
104185774
177895424
1250515676
1113129128
1034233090401431554
250520424
1386844952
2331067879
155165879
449730141
96544896
1693580828
1386047274
2357527867
1021383418775392256
3017089115
121415264
969742348488908800
2464353404
7148122
1002822395416141824
3088990700
235452559
923282378
2663109409
1082634670485889024
1114460094467436549
763975781177372673
332269178
751498826586857473
391321873
568702589
391482983
75257604
126934828
854580787038912512
18133792
2783644884
550778395
139288657
7654752
3265460240
796688855273390080
143414520
917308101581082624
358166400
3044016031
89971644
179062028
330689530
60239893
127583726
473469379
504684713
393128433
307321780
708688585101193218
156986376
111179945
39238422
263076617
279406728
356859380
6186732
987030050162728960
354064147
1081200319684501509
343328368
257461093
925504526915796992
1316501869
522080827
808956143594655744
3020874218
702800520008695810
2437058150
3149750803
595494083
60759749
913795296232062977
1874866345
50547906
118514587
1113344123577061381
288218316
1022332486502600705
195386546
1086454758905270272
3105547926
1188364908
2415249380
463712460
3232476956
146466505
882255677036544001
211416541
3314131375
857728469865611264
871892930
216287484
723004961961824256
1198894392993435648
729976703208984577
1152567342221545472
44847000
107886904
588043973
1402096584
501626866
783233555224670208
1315660292
1685777150
3454015333
982752511466418176
112231650
2495989531
2275646408
236305098
1003285076568731649
83188279
1472588660
2839898472
830662833570344961
915859316300595202
22352839
2452979088
848289006412382208
46843069
168978215
225847832
2570029783
150954520
258779042
259300116
1112692148510441472
992891865576849408
103227136
3271824475
225260788
163106452
418674268
4178596514
204344406
114434624
1637406200
142250822
81554524
243197439
1127167016
123647406
103798152
120881900
788373822357446656
2485548600
2956761608
1104361937519824896
18424402
992498282
18525693
921304186318348288
841344666
45766630
1977381103
315870115
460112020
3017048731
1090900606531686401
489356344
860893970737451009
724887552398901248
60616404
4594060926
262740622
96111850
58105894
192890408
1298947734
494920324
237712868
265417953
113040652
15850243
63692535
158677490
3144756867
2267091601
55784819
3220287782
742401666461274112
3283834880
114316149
127397771
2860580978
791546717313216512
2539855164
839715402317914112
115193074
3191593129
3194296633
285564647
783115070649737217
3145878912
83150646
147878744
985045569956601857
4579772233
2614649324
4310581994
1068384242
755334453153587201
714303661959028741
1073197994843860993
3118571493
788977265916784640
29699732
807731920494739456
97470815
860435966061707266
128597219
2943819613
284669525
319105052
2438637810
180819022
695623345816018945
1565291839
1153987080071987202
2292519230
172857525
904543232
1010257672594075648
324064021
3882408613
1093366830788276224
1151833171555545088
909899713356324865
1644276456
133265273
145984284
2954288467
701735760228020224
1016190134947966976
305384416
1088072297913544704
891093622610841600
443658048
361289755
64677451
17572144
105283364
18134441
3244693561
1174957310327713792
3228928964
3289659050
1148958571884773376
1635253590
3278588088
15708975
2713165614
392841357
1046550222
1076099968711053312
724659990
3188862807
3009912265
121745531
859916935
722910386
3130369789
99964365
4654847960
1186482540443394050
14487986
1005805427693477888
723118541302456320
2322458286
150222993
1224864883
156671939
133253531
205699057
873775660191195137
952097928675340289
454751166
102669721
247267474
1220358127649845249
85623806
85522516
347265310
304946367
1218439229102903296
72561038
93269154
4125401
1101070615794970624
267850214
1103224566602596352
279556034
350258559
1215887922362077187
836821878593421312
91904708
3404499052
538100366
110502678
1356986215
3082081471
2425484028
113115806
943955889471463424
361925566
273172949
2219409000
848475941198217216
114982911
372237973
79108065
58390646
2878586730
3100986594
1206372782
2311761264
779323008770985985
1577821544
1897707032
96339474
2698337024
1117755885042802689
963444581785153537
98420458
99201432
1060167756371218432
963504903862632448
209545663
109181122
143462688
103538621
28582957
1358429724
489050513
103313915
1037714169326317568
1006440126
1217622721799938049
158745810
62729182
1459327424
941287018163609601
199520100
172346993
818784176254033921
3254525052
205253878
1037910287389577218
289510131
991228982065487873
980372086114861056
4784247661
155765498
945679336090169344
505938817
112744531
194028454
360336187
2795316301
3620913389
916792814
97338312
43018675
548320965
136707006
990482630100467715
255456870
227360272
84889513
93190510
210679586
12589802
2847110209
959000391198232576
966222893003649025
1694094498
635910054
846373713482211330
97424421
906506006
3783901
149169112
2931373105
249911690
153450415
717881578702045184
1122416537418133504
14301032
37418263
3226947918
335777298
3035572826
567297478
1100004084227006464
1012718779598376960
551265756
147975166
218643753
837648217994977281
4888103506
3105600444
596181439
253879258
193285594
436124782
2937599521
347301684
2484685980
150938323
1613239254
145256942
240432744
956377993332453378
183097088
4905741128
117596946
131526710
215607622
1192955672343670784
920614376
132564045
875669605221519360
979191850757013510
3007214857
4120262233
1227382556
623799958
223798327
392460354
2517373435
279919901
2906526572
943579201
214780903
147519289
527596718
1182694965555580928
391925980
80528599
711142930908471296
126043920
156999066
1040878408517902336
2309385943
182388807
118674054
3189597746
286644949
1243357344
461743845
2199650480
3115593585
825523772253888512
126887494
2878045057
198542308
100925231
745216003362037760
147183090
193212904
1060029505232719873
141449670
463023798
3513720499
128246215
58476800
744774816947810304
3163017900
876957634238177280
98198270
901363686
274547255
1333545302
88429413
736889989569478656
135450887
70329172
1092007015855996928
745220890489589761
1154047645008031745
423339895
708479310
706342567256809472
103361783
3118287146
99084123
2807563572
388852974
187136577
1890674364
133239333
488253657
3106112408
573166358
1694139031
3929169559
264571453
134430724
3434423593
1892590682
175754524
246812030
3220848727
255803387
185702641
2243708796
3010025731
2981872218
2993326801
1188672670260318209
50654149
340038557
1443006504
2946370260
550596854
116499001
569287145
1438228028
60931114
750158206219849729
1081183519768862721
2706039114
2931079994
704983789491978240
1607747233
1863817386
1023498665455902721
15252605
129524401
62412989
169955643
411834533
558628042
2876297887
134013517
1501478180
734750431105032195
4233783913
7373982
870302166828711936
230899127
1080572407658668032
2306314687
175636363
1115019902
14598010
133586024
87972561
6177232
806493896536526848
806033735195836416
964475946450411520
108350057
236284424
4169677754
794790525077520384
790575268662382592
2806671956
156610598
520162518
87699928
807201883865526272
1008859530
2886404521
1092173148756238337
777564200
992742642
59680642
337111154
150648360
1179340663
237190044
1662452702
111560318
360081439
155046233
437480178
77539862
102976819
273483315
867058471
824242329108103173
187538113
11715372
736108289591672832
947686225686642689
562024437
107440611
52246218
273157700
107090780
63496171
768684163
129711722
4524291
138534421
589883074
974650897765515264
152577093
172229726
460900688
193578209
138031830
75959129
106705604
315755687
115092115
931966394
840272240826503168
2983377631
828843543741427712
1281613147
313938495
2820037196
186903989
249528737
1870468652
1153453624132947968
148586968
221584590
175690582
78624659
15389672
136981407
975908820655337472
1387672386
936112346983948288
1114448628
2188227438
784374318956290048
117125046
1593015013
525177299
896383675020886016
634614314
3176823780
2579728056
141198728
1104053034689093633
1979610493
421444813
301826433
230416198
1093844447471722497
839786276593139713
730673381910052865
1128613546336514055
1335705122
178703653
150111149
339102565
2802761383
343220257
14143137
175742546
767988032762896384
1022472343510106112
329566108
885795929558720513
415435244
116315461
1635456432
852156566509936641
23412668
286741618
166664611
2892027175
262179878
2454968587
2927061020
1133839484
549247873
2836686098
116157621
93975698
2169726956
1095377527093121024
112405434
1647981817
970691625163767808
3196054466
440022093
914333271655198721
761407015063216136
495015238
294858494
176786576
51710150
729781933337534464
316556657
4765462993
755161767131557889
155179154
953832686
1142328246605713408
376702254
1149550117109653506
94086453
604376601
885958923588521984
2276090797
1618099668
206671047
1446085068
2455818132
2422275450
1968645535
804958242
356051543
765167543812173825
274347291
462583572
703517591717818369
310228970
715184461898326016
131679586
3772789574
754118082793123840
2498841168
1225321856292409344
210424226
226935659
281066418
87081107
860608574204002304
63325766
192219438
193916145
1416937706
884291746800128000
136941377
1138281398878461952
793562714186452993
866471609384566785
291779368
2959163394
217393670
1190983528550289408
218333116
144969084
888339739710955520
109127947
3236446756
847390225
542214490
36939604
4077127820
1595816816
315551773
1172880421333266433
1019091557150937088
1091973911221219328
128257873
765413779
856439788110348289
173438968
137014667
186739045
57588504
264816756
3047621720
766763246
37259186
53630599
2233162746
3244741830
72514959
139765004
826747805263728640
2918083294
528296119
1474144286
845838616895012865
1460957947
1059295485595275264
82889302
925249142338678784
411287910
119239321
871398770713350145
496994617
128198150
163815348
1925611903
90112477
347794297
9279222
118026559
196566668
146802332
88643731
869848596979400705
729233989098086400
4881316433
40381756
919571362905145344
250507366
365449315
176103097
1043932045922185219
795498955
325372822
910706243244720128
244843322
841528475458592768
3265773205
341625345
64864001
1054549017273675776
2926555964
1063565541179183105
155408734
814470934836805632
1161715977853083648
1203502874124111872
2900051216
2541244212
44337583
922477125814312960
473915293
401358830
1165560328614076416
4218969972
2883093674
1051278405956587520
912828991257456640
3107488988
94795083
162564493
810136200434417665
981319740474908672
428931415
98589461
90305100
712262941878329345
115376533
2323057284
122834393
1191979567
14964044
913382763767545856
751436864
269089528
93258990
192359740
164929463
146567520
294998045
92715593
2317037688
2901294276
88104923
854670305201078272
71991049
70063219
129508002
2836709660
804260346152173568
1201495098556477441
73113903
1172371652509724673
963741017361887233
1582398146
883156110387036160
2938092432
138391046
120211464
482531510
99507692
382749549
936536836549120001
215599632
1103177942513856512
815145748555710464
60238250
125866051
1009804828170641409
828127128231178241
321245013
1559386974
8476692
60827639
179541839
742164950
941635245454999553
138660754
3036274700
2176075207
2908120740
2794862855
2893482626
1148249451661627393
20646409
808056342
120730430
124782138
160864780
88388169
2686154702
773908575945097217
543289650
2512739473
2320862688
603372742
280495860
237514389
2182998331
1128279198412328962
3287485086
1104679806912741377
94513293
526990730
95195831
774574655990411264
453967315
4856236652
143905849
112771752
112309376
1163475976916836353
1091660860810915841
837614039857442817
415444358
167616569
4767364092
1127508428916584448
98679408
1164872061677735936
3309234480
96076329
232645434
7223202
121014725
982766294566027265
70136763
752400432
1144957291
975322052344258560
152698399
43072060
131496301
754955461888094208
826049696737095681
3334824974
3144850255
541480626
813438068644409344
3236471246
269086478
4678492488
130118187
83652880
112490782
109850245
745059375773974528
74399062
2244280628
865575775646269441
108281358
910120807577169920
102881030
6258892
582875042
759630509022380032
2267432744
304958820
106378704
232538129
90544698
2867725532
416179901
2519176842
1108751858363822082
212938431
596684321
704675338631000064
209490082
842606798775468032
1012301638520864770
117500007
837943284991348736
931823522090860545
224231119
582664075
120795518
571353490
63655225
3288809131
476774912
903489638
1699325532
28531204
511646800
353131066
1666085852
842997463
115408096
70065823
1590198774
244340437
1486833314
830318324919590913
287488277
81842561
246557084
2593390872
218406026
3183120348
1442616714
1978600208
3168632636
994373156910522368
255304936
120328315
1640982072
2296379000
462283376
2419767595
1148454813354475520
109576155
871315532233949184
1018887268411457537
552755712
122517477
17463785
147827317
155148741
36817060
189136619
2494273676
146091007
3903797294
700595132047892480
1464064766
243584331
837766238
911957609602625536
17922034
268741888
1041237102950666240
4256774052
108312097
786606254164545536
871707048055947264
61944247
2921762869
96723278
137906207
1077575987473276928
96493464
120325433
108326217
827806680230400000
919760725744037889
903243653547663362
4807751
154013132
823797083001888768
173444130
1134198774
152157968
152967368
264502795
115263140
1666989619
1600526965
723777878
1170250050380845056
74483093
167669139
556788733
135155499
296378031
151853463
100870537
6217682
585886683
3316536843
107604654
24149350
935061619784085504
439298541
400509781
40609053
1120610784
831396112804163584
248584636
152522855
844104685262798848
43835176
926696528290357248
288076718
3457770078
575489578
147116807
129752634
480197931
559169744
722689879390490624
59569976
139604857
862879113073147904
1910226829
880891295652130816
2920191612
118423940
846210978903580676
171926490
982530824858886144
5749052
265307892
1239209448
110147754
779616353846108160
11531402
58763757
812251166679498752
169855286
771021019993763840
899279355360051200
284561268
4077970992
4660849518
82941573
196218390
2776720860
3782447892
2938499694
23117169
861569235641708544
1174698392917856259
1011838584754614272
2745049382
2584102807
93614816
53932111
905162132
835769701309550592
3269556367
899653621188448256
2745402673
833837534245330945
103182402
158632941
3180218738
2395631148
4850264046
1052926797036150784
2545893332
2617157226
900849837670662144
978669601805385728
1440909727
4831833473
473659674
2677162940
799130124062846976
227327394
66949393
179721926
824280158282469377
128071877
2223336378
3079625258
102309941
439925520
1086589249321758721
327930404
93333938
4849018918
701692917581107200
535994516
2909275226
708998247906283520
864422217693646848
336597653
2607201744
114431948
887691814236377090
2900133356
4182651
240637270
540959475
78628077
47797290
141314833
1214587840815755265
1217848147
3162469339
385327555
1365696608
207857044
3549879980
232788439
403433818
1003278029597040640
57945331
1388952732
96104208
510075836
528479016
223480254
520208080
4847370810
2250420360
78564393
1177412798
609088747
199271839
857336012
120685425
1082644776543907840
141588429
5645992
173140792
747761177048977408
183296132
784418581064798208
142252271
420966708
200847178
894154075209555968
1119977034795479040
130307263
977149231902334977
4309536868
780620565149208576
78004467
2529308119
137688651
3116934708
83345186
519168556
3013918579
9754112
128422537
889112001246486528
165660378
3311223902
1145985237601533952
4732662222
729701946194468865
295546616
1518556645
1102778960
2959583382
604269692
145320859
2726231119
802046316079501312
191076027
958960182444216321
917372739840745472
893471749689364480
130074138
89553825
184037403
882188910
64135325
2642959045
1005551820716924928
2958205056
2898484579
1058563267059052544
4672048152
883150061022007296
1207483999456620545
1004322887363203072
734845578
55768461
3892955474
153655411
401126379
337358408
722330778
1545784604
266516495
111225567
3277061701
1008481614911827968
327355083
411324549
10670292
132453241
93322601
922091274101854210
911405783090262017
10020512
331002403
538251387
823855505739087873
316259559
139649845
765756876999000070
4376312329
193850811
2692077948
157910200
792196707647758336
854308825960071168
1829056112
264735908
1107572245285617665
3004453483
713309853465190401
444367808
20124390
3019350913
57820365
217324853
750832303241175040
476621930
1897479584
1048903825623461888
3406015240
322007475
1181053001152073730
2925487218
3169236773
4757743896
779615721093341184
2933512292
272821475
80760956
2261659687
3232550533
11686882
769158651219017728
340296224
839854812095135746
2904108998
3306816438
103304845
4771168434
3314981096
232239281
223084959
2938034940
1716228272
827512921534058498
911173701323833344
779835044365938688
148751188
973521714234576896
11386552
1312458656
5364662
5472252
4503484453
233931083
109726684
113248536
71974984
1021303517632327680
1010644878043144192
1188263810
1054126806
474837048
824629581571248129
3232834304
2880167492
2612026489
131491148
2853568064
194978466
2197643037
193705456
956418654463127552
1629979284
938196146
1896543762
2302098211
1559283068
111919722
2612857645
2701098494
927536726045683713
106704062
151033086
112123145
58481095
154899635
769592063486676992
2596583412
76646953
1319788441
778605576347525122
62035464
1443808190
104434000
1854248712
835471905486360576
985519717665226753
269739077
91804576
726975454012276737
483608219
267832994
1098228235161071617
93615717
3114919742
2870854070
75841316
32529603
97648589
240246316
377119537
105778760
2887119385
56379941
1108661487797596160
490190395
1012370310744510464
75247641
1404895634
2684206639
453887590
190642696
121487264
2227804988
843887755557916674
70342270
631999609
2336359987
479960092
2395975536
129998594
520484335
152531583
3360093494
106722343
173501922
47054878
51133150
135494394
434742745
2365074606
3191833596
3067362110
1422153895
745575581371138048
116149092
322274922
788198550
161232035
85550032
110976118
269284693
1888717478
107711226
121618858
767001899451113473
1143354467024175104
2873154265
3836468060
1042430343054147584
100901566
145459482
1881936073
262006300
182880610
834628173069316096
886566662933069824
230283641
489312798
2461578864
70594615
2663416860
618698997
1337906708
937374976776138752
11042642
137005126
1137930668850081792
1074662676448473089
117205713
865839162582224896
2950064012
1116743541936410624
252810959
129303898
86713781
140369299
8436022
381426234
763825345
316313753
2234371676
104369320
1055824669515767809
1432356829
1135819463180161025
114217524
108016360
2752898112
915080309003116544
109838738
296787572
112646792
733569241970937857
397647915
402058602
144456144
919467538450223105
11404672
734736421227925504
112392781
170589193
120362802
4445674097
34648614
105652925
493074049
102905782
4586062399
495742880
75711719
990959423488053248
144778408
1124478317808082945
2293735076
706463397152296960
358514981
297965106
269294391
125684650
611583914
1622154007
1193718944370085888
745115171790553089
1179303007
815523465650323456
2581689883
1213503120107433986
371027898
348144818
550290861
984769022322290688
856984530816614400
2582251062
1654705939
44039440
267613052
215116467
153792754
71402668
1902307728
126351712
203768064
83351106
2320898893
1080431087946362881
885891594137649154
1125986195580710912
874362159261601792
272817419
1343628109
18017979
147858720
983901812540370944
577816869
993864544031145984
13299242
1168837094
1157127083631366144
193531295
245656062
1187319488493965312
974551063784128512
2576570648
2592182018
75582624
2723530663
130736133
2321911194
2541861092
1008913736
2271433728
952286358898266112
520208441
848080928144375808
53087098
2928242144
86488678
266562476
1893483846
1053191124225912832
82861050
778862385952022528
997292226
84524919
3867748994
2461056241
140745117
111660496
2801140050
409421336
797438130194288644
1322408706
884201353
2451191545
2177105857
335368021
4824202231
178914962
909420947576283138
903100392
119823635
102240807
22761506
1325887380
53911930
4848754469
365826530
2892045090
2884702514
804731114308845568
2507980740
175725085
2898969824
161329273
140283832
67837053
1240353583
61985930
105418737
343792760
810689449617014784
860496707376762880
2189627898
290591008
215874442
248173485
128588240
871566769802010624
223826477
15016930
474704341
1351418616
103430461
817922014673391616
2928757153
386606352
510539081
2871294241
1000171295907049472
4894045490
1442431639
911421916644118530
2420402959
421437454
4247006113
519678557
369987830
143016007
33853538
597488376
295046808
367531128
378665463
1449126230
144527115
766402049340760064
791456064
763822406
269661223
791428879206318081
422654460
4212700760
70901357
122570002
2682059317
3100729730
889445169417682944
796744815891378178
913741479255842816
3022077374
2938311523
937224771045007361
127117871
2223164852
2974757558
112104771
3504677174
963465162941329408
2438077496
141579529
2569914150
91491566
95560074
1688505738
1032772807
142664705
59363960
174096416
2914788601
279880054
2762288052
465199406
61774007
988407786038968320
226905886
2256490627
562154676
96441282
219607314
1461675782
914771840383410177
332776740
1955633910
292072546
468342904
165939834
708148497942335488
2344899072
1099561334595702785
880375878
6081562
2954316385
1975343965
3061112113
829943706
119345668
870647832
2791185094
120736833
179123334
49213963
101463286
388767781
2855303629
3031993357
183275492
203846666
101901868
1118326398
56981012
1125602201466916864
828429646500802560
61667604
63963397
778544862551388160
2193552343
301289796
94549806
876639310962761728
3926251153
138970222
1018815601
3299668826
1053925281541410817
145049088
65952846
488227380
2991011825
905924581
3267723084
166978684
1148556171122376706
2467204380
2791862000
124104304
2855141677
75781983
878230551664115713
15784803
560803644
3193723316
755365551233302528
92539422
733609978615889921
820507529318834176
452823117
4839705673
122577986
801349849815904256
3068345180
1678571762
155589429
129850470
192930661
137801344
1143543593090445312
401331133
840780830
322923327
81334260
1048906938153545728
1133368052353867777
502868646
448167093
156210943
549289749
1026136045748797440
89418257
1114110403
117789624
2552462671
348461382
17358088
135532090
887326818
15439390
1368285210
87236552
3018572245
1913548820
2907067722
92743758
1277822784
268310832
1368633522
1025984551305138176
898353279964389376
1199648843161190401
1092050949802123264
47548659
110981956
90632362
85860047
83892926
100762821
212577148
75510120
964128546
264940216
2359304654
48719984
107949135
755831710227378181
15390326
948553582277640192
833395889704022017
167283833
177542232
127149635
50508764
96709541
3038084678
1489693194
2906124163
129412890
901027870683709440
1056200652227936256
914377348396474368
913539844147728384
268200523
799989595970510850
255881707
56401457
1881446336
444549691
1971999084
2520670322
481431967
2225191472
1087296947986165760
751549940
15189776
191767460
2358778388
839183671
3265448178
258721172
546055145
127832505
1181720171527856128
443838910
299154600
174214130
208983740
4832277315
2467052906
83047352
135712323
90856848
3194147281
196490087
725833451455160320
341163447
80846416
2996924323
518505235
251921558
114454298
125911646
129792888
1030034952
3231405882
908724620877979650
998919389096304641
6161142
77624713
217562378
84730880
923170466
1911078960
748688927582593024
165103172
4831583045
153470278
86333249
3237032970
2426767513
989414537987211264
903987495850803206
192576870
568476906
1568202432
3318679063
1221012537413533696
2906908417
126890457
947115861541773312
1645199328
611715543
4830125173
1600422222
1897313059
868856109146058752
823511035
67304643
111857717
3387157034
833333674875592705
73158420
15340316
2406570710
112612142
153362303
269763055
279374567
420138852
4854557696
851153079374274561
447105685
1050636110
211791001
147278131
2268248035
233993767
585905715
629941475
856092690403934208
1208632212523905025
101319431
2308460576
342745237
822357992049778689
289146282
727385417482383360
2879524417
565265958
105199628
1090597120850051072
897462901891514374
953130156951928832
1188585749920149504
3140524345
594309538
142383701
1081139524145565697
353713118
147845943
1171268911439863808
1159308846138966016
2939432510
1213979560158449665
947860658665558016
1178988276
617280960
609047882
3145775652
1119748819
140366165
284415705
726442678108315648
3245556428
711188690588962817
100909144
3311319530
121234234
1002550892032225280
1721930335
962352140269359104
3287019828
1139944853242990598
95641290
162511413
2322437526
965513994348851200
757396972152033280
151897245
2831773549
3018574398
1116272833145950208
3178614068
518459574
87334188
805378922925826049
4191749173
771365296430907392
1023107622604427266
756702018
438873757
971029490741727232
948144680922836992
50336022
605253281
1111587735976837121
416179772
222008475
166376006
850741242388389893
714829435283767297
87736698
250621022
103122401
1424591216
158683943
3295359722
1415542308
772817872930213890
989412545701167105
40520530
789015029437784064
114142313
737000012819750912
860175583300341760
940636954407743488
9310282
3143189040
952247796
93764364
1113326766
727387913105842176
2455035181
996596360290881536
99250765
73141935
788658887209590784
189129863
904956729095446528
394458763
1099311280219873285
108584155
1097400011719991296
213599902
97928261
96541773
384701960
294635126
919866927417135104
2312872183
164270834
61394542
1016832477581570050
47910515
359241214
999573554759790592
110745513
108641290
115362216
840593488483774466
815451492324806657
226151460
1084450183826436096
204143545
1051829943187853312
1093062925923672071
1449892800
136775312
298867196
811605104910483460
2215292527
137941133
2237702652
839653138147651584
3075430057
3051741828
100625233
981765888872300544
766871940904521728
133367124
562475786
13199742
109183594
134820488
424188859
1030036491634790400
1082098838704336897
58079077
138778332
69707256
132143593
812999485412413440
168428210
59831981
1072796970723340288
938690760
812109996036980736
543254496
1291536236
1101478185386991616
163635868
157597834
136970960
872479269435265024
3988251
4649115673
4444464675
2341054567
1151065570814513153
554266121
2953309810
292883117
3248598266
801647514961088512
89707891
1202812736113016832
131139430
3013857133
99258978
2615240575
157274666
482034476
758981886785892352
856386721
153728144
1042365926098628608
996250085762592768
830983353394343936
153446890
128247627
3052449192
1021910438089449477
886165533678125057
2894493260
851715504087613441
852178325594361859
15054819
514324896
1134809395148148737
838950516742770689
212866623
4653185533
613408016
3112163274
1055046483102228481
54654582
253434095
1166146551397306368
721834764
78944396
3012860916
82770805
3011315461
944829460133462017
5628892
886905659307900928
2933162364
873134458391609344
205699641
775360554550501380
168698774
99394209
1120495006056271872
137210259
96513316
544332761
265444039
319576419
1124695105103749120
2870924898
1199596849
316261438
846270288719298561
956173544517287936
753945185973710848
2381737500
1138315988330373120
1081239294344228864
770252770494418944
225066626
918335687174139905
92326081
176059749
813896239469051905
816500627329073153
1472906941
931775278681952256
142619250
149879164
2212359847
1111747022
3229662414
120355358
177639363
75619283
2949311348
546178053
135474047
264057893
368913424
85788901
148307704
16405127
2199288158
100963316
265083014
238103287
300858824
3186678427
4419741734
329675209
1286031403
24839314
797090033165438976
1484405366
2500404678
286530980
2481702024
464542421
281449548
2274246858
1406575364
265126433
112157758
3061043569
1828872859
2958466501
2185569120
197077225
3874831
1087390803205402624
344654982
303894313
126050199
168102212
47560005
252488763
735636780444049408
992480588
927066058233483264
164346526
116978933
93856114
2348141167
298045695
1628602352
110385897
1334280235
728030038801534977
245352153
1195184474222260224
2193905774
34316275
709730249710243840
90609884
792008197598871552
3838738333
96366913
1279007856
272826632
85581032
966592113755398144
90595198
839452747803942912
974293920472449024
2406426996
108295578
103613505
279570892
2745420331
1267257895
184914206
775570517461835776
454473445
164326443
2731802934
1308210721
731677858184060928
125888692
58816097
2222969342
970518178701787136
1033978608
73672842
3258779593
1165308608797478912
436676333
1199563116050178052
14564017
105117206
1092960385093709824
198404813
1708461966
1085181985943736327
1089961816560521216
4752482017
1227498212
3682977372
189343315
926261037770379264
4610768174
52571168
132432511
2901586050
235791441
3372925994
2246683165
143157834
111873089
15011941
919067136005255170
4360913234
187157598
1934035178
1095329983
959705141904486400
363626159
3311812082
81397769
395224815
365453468
372213686
96560257
1170824244843831297
1194444873635487744
84553016
5640842
350278211
1154369241358802945
211880886
4832629254
3061112781
1074184058
316603594
194964163
987663857152741376
2328532267
431670470
13278652
265692225
105936496
802474274061565952
751205343548485632
3317913420
778181738820501505
1165180436638662656
194576415
1091996876180664320
147089114
347957137
97695654
1112103684727402496
2557099891
93391794
107018757
1606821624
385375842
1125600608294014976
150950250
231272159
17542908
1172178210
2366721685
3043719074
20158531
2917017734
3344928079
170267856
759517615878352896
843500750646923264
252537860
135959632
370457895
51765650
1164023373975805952
125014404
1084734368877240320
3033200941
1178947616161189888
1201202401
969612810
380805855
57872579
336502284
264473056
129228885
1151360257685258240
73825597
155174177
768785650535403520
134093027
441732129
1181605006228643840
403490524
4820643380
53693127
265403642
819014685995376640
2488112629
130429999
238896993
989084712982413315
1059333737786167296
115589336
2601788880
864260148
69905540
403010017
728419962210000896
307769536
797330999671541760
791658578327195648
110708627
1060502028
1469410849
1197515017685360647
354304385
300425914
2988592320
4355578573
1147856934738939904
188327634
940935492
460304689
1033929206265049089
108030106
1220832144714416129
597458723
159397330
859265575264043008
3441271274
373200522
527640646
1645233338
1248544057
908294330464350209
225227180
871419977147875328
972069257247735808
102583563
821325492246585344
1856989202
91315167
150306038
1277658787
2951876695
16934719
746784084
946930033767018497
3011850270
830262662441295876
137028818
123866686
1012164092373528576
1185923437690155010
136356776
1451291059
990593790
520422400
919009242
383112043
2888380885
978518679166922752
183931286
1205762524638928896
202663476
86502537
1952106667
99287004
112860377
322695631
1535885322
3186507931
381585859
222724788
135780696
1150421212842999815
454916087
6064672
2459765600
166575278
908324576
709051808711188480
772349968191401986
2903781583
1881613676
1145454036
2275828368
1694318539
2842457514
201232955
581591504
1689107593
107629508
372091748
1024449926
1118011700790218752
2853866258
273428139
1203847177975451648
782216275971813376
491969253
943886321940013058
3236036641
1515438972
3151553665
990724556670324736
340964882
4364597834
121156706
135477215
1048296384
421023552
46134305
65651012
1926313694
565290574
883682695791861762
12681042
3073178826
1106159267961200640
894844032
92283143
2893046140
2446340155
121973497
389491558
160175933
303139863
3760292713
299698475
3470978233
1268052078
104992735
779619421480361984
1144218361548558336
1556836477
3150528054
842323580310306816
342692317
112260135
106971809
1110355767100489729
70575621
348386534
3437891472
2204745955
73370789
740023315004170242
1062886966906183680
90371374
2689492986
167370451
74465578
1140172047764426752
2762529372
174298414
307704224
99866478
2854380847
135904645
799090164987346944
743243697760788480
1735344702
39098357
2433546386
458280468
183648621
708018644
3149688252
1156119333178757120
52987606
268686575
236295378
899110666220339201
120988149
186032872
707176882144284672
192466049
860269857949966336
2864910111
986052215595909120
965614055107936256
846279018487803904
62786653
725200068
3309246386
77439248
4171501
1049169965826289664
1050062363850723329
1173957989058826240
1033957144196829185
119343598
990563389691736065
594272593
245806769
884188243108913153
2788920320
749284141292658688
208505627
111891848
103648629
2827890212
3158213264
1113435355137466368
2246903264
1073901956
251111435
231695822
91119647
211852130
155615267
73086649
562112928
1091958625679986689
858037938571026432
424173643
155579141
219693145
123893863
1534533330
2420664024
329127905
630930133
271976323
130508221
228046440
1154792097540534272
1094534374366666753
341511366
1375878325
299095173
414627903
2323638258
16682586
1114837500357296128
115603137
1371304699
1145710164089008128
760845274830954496
701304871002071041
559799845
548549158
4740728456
369470453
516438629
2589233197
820555560588177408
4537891904
1341543991
191024464
3146584054
2827655245
4006710798
3431941512
134420180
113666360
973867240650039298
697954172801413120
150248926
107984039
108010353
700991700395642880
71720950
125659480
718246922
61602669
67890477
2822432672
1013570563757957120
62525372
118064283
150632477
4706453413
228335293
413211862
124434318
244425512
3107633772
943126342303748098
145589493
186910253
976388114800193536
125291961
1096775140656828416
1608027804
3493272798
1191354586327441408
138826146
2591509339
161621910
236161910
409360913
911816118079066117
111732854
235734228
963792120556302336
3025348116
862927770
779975635024261120
169977725
241446835
104109942
61813946
122709739
1166680572317405184
503129612
88444444
3244175018
1068821347948683264
6004462
3193325978
149374739
64267271
121953963
1174250636197732352
3191592770
4825508971
924086688384614400
241343869
107040031
2356336189
969996542
5505182
291175299
946830183482322944
3686224573
448817123
2280222818
221724527
2176177549
926495959
959031309472448512
1521031615
484756529
1026136463069470721
2351728471
4848379121
137271582
1474201435
132217218
520384949
33739029
553409463
269133888
293335632
1143143540173578240
768055217183002624
337543235
120775818
472020129
1155853652654874624
914091853225484288
850931077
1051766473188827136
164277205
100941733
390646035
138349995
3306887174
966592684369432576
970428562359468033
265669365
2393975648
988377172225093632
115617790
1070517345989255168
556553948
2616989616
2841443184
841500860995710980
735471083562795008
1562807714
93191765
2732429782
3277347192
140816879
2399336738
135582912
1118498635317039105
90908438
736295881448824833
220169865
110531991
3781920854
1498174573
331557226
297976961
965932754
2178185419
842713128290861056
250312503
1106614105140412416
1926964843
2182023734
782196689541050370
60320929
910441420283985920
2356344356
2471022098
2881602822
400008088
4733670540
136532966
2383859929
2206676707
1009484369960898560
78593938
4654088065
2359447820
1306834508
484968792
4539358754
724756130589597696
14506255
264106503
3247738849
117103089
395440611
134644299
971922988500045824
806041546306924544
141527305
893453130863493120
80650438
982053176
909898253096730624
483641531
288745197
1169658395877490689
454242861
100251338
14489489
111629226
92980980
125228556
171919299
448884326
75514413
822597444831678464
240296042
4025512700
96702603
110327609
744174839624146944
636668358
750619316
543511513
373850668
3039369584
404849948
327214179
451461037
109285494
2790818784
333990879
96082623
116729286
286218720
275890408
758682657404313601
133908811
963281677878362112
1729065716
1669561159
1616815981
84551928
1017390509365448705
125960587
768859418
587580621
188257017
1934560495
131100843
2919500240
1474432410
82356615
883291917529653248
525535249
125333738
4426008014
137709200
1030574619676237825
124667140
2734096098
966652609
715862648
2992336592
47856304
264494542
2378173934
2385235628
70915119
597016321
1680171222
625173832
99219625
318722301
528717137
196053410
149882954
976803257585623041
792755782232084480
2469195684
3206943583
596311769
114938058
83532696
117679672
1166609753117794304
765550220692205568
289316134
9853752
456271774
886213635692871681
740903886911721472
1399986822
184724742
1031484167727460353
1185891991688581120
2959914902
3016456633
2913563222
911270527385214976
269181548
109830949
276489705
2959400514
108312602
53070650
772729660295696384
3152240887
217312172
1166368746715275264
4508748199
2859618008
306622230
409110918
4695231
1459905656
340338485
75238665
964948743240916992
2498985649
134662258
435189749
790841085832466432
503619995
2322102552
919009214785191936
2387648323
2474749405
146087415
929774582
56714643
99486000
880589525147201538
977907098724966400
132376204
2633879106
241794784
70799432
3236105442
261526668
1321723862
215661460
265930231
151403308
1092258072095973376
1005464597040513025
258677441
1157540206926389249
1336618148
119614605
99671324
1227846930
1336517178
4802067403
2577780584
2483415475
715405366591229953
231286955
3872068513
927153858379358208
328369817
351060724
137671477
546618647
4741212433
1689890376
2311061563
1162873531744411648
91199179
807532841978327040
2823668305
227019955
902879578065997824
1376849977
2186653201
132004698
62952634
1711890450
484479999
197365855
165783248
232883576
52907017
120421476
853882377050800128
927039670701113344
3937072094
1920307076
4721420653
413251829
147176577
3019816621
383265109
3058919054
152514830
215548403
103273904
766669979852734464
600944288
193232396
1481665686
77494606
979216244590092288
948495862015041536
1110233466937827328
210749594
747151237796134912
127579847
316381632
14652450
229821977
1412791651
777119846
186043349
852543402470027264
61661919
2795383334
1229314632
188450555
307181767
16979586
1949312088
874619302992723968
82801350
3287346824
3141197119
2918752573
115785651
4377701
1067964644071862272
4441906334
95772796
282525069
2221347882
306896261
245191298
73385012
607968209
3022398703
717667895119974400
4876001
936754573947027456
875704048988573696
485562236
90371799
155600140
129520478
2658130760
2723585660
2460598327
1283609083
137178634
851853958557573120
184657067
3319442100
297369616
786491437411991552
75990128
965916881302446081
1062634756414758912
975541874399129600
152171715
467307021
757227528494854144
595514342
248245525
1390968440
1047421482
602722188
1344135590
100924760
3437186833
218086009
64378588
761133714
56518986
2659128558
168967805
511140461
131729885
739553281
134003626
95530204
1192274834
141070609
2864076404
99272548
124443210
414554911
284761185
127132677
2858808163
3098009552
263083056
2506074534
66447697
50311547
2233131836
2886787118
762078944212299776
211432200
22600344
112767361
2762895798
117372520
70312319
2454434528
971775570504687617
163762808
80629708
960121799974400001
2358087344
176725220
2839114093
152662630
2971342704
76235251
92682015
3181190599
427936022
104816437
1865481793
268583477
14519022
2941286886
772015317824311297
6201692
1080931255833714688
1639311864
3345741021
1168623390
1692789894
223301993
1257381013
1037276692291538944
893126012933767169
1039701912
1928253540
15683590
3290216060
68990841
1451573491
537827926
1142653386489131008
3004896235
1081895253018202119
2482445522
4378798994
1638246702
147920244
479637548
1010747155668086784
929903333648642053
960399979
1656379380
371051494
4881818350
3228138086
102608607
70701035
1045767111031775232
14538474
339689643
1159403427346014208
272924990
86702071
286690717
410790907
2350181930
519463852
256333928
112142838
2200814658
123422429
238781136
147552497
1173557625683759104
3269569248
96932076
183192135
102012206
200844174
50558425
1006084296644308992
627403493
14491135
151783391
14646170
10232402
373967763
2456819640
108872315
397639027
99221808
1040249909004271623
790907674774777856
911826956487819265
947658313608527873
265079668
217722047
25932754
346532873
4849157061
122780673
1009334266822397953
226090046
101780826
1593251952
804714169756852224
852701048984674305
44386311
109399748
2415468847
1221242041
1099629566761394177
786093918609928192
264756528
25679442
3063777936
3033144811
621041423
971246587673489409
891900166696873984
2433882558
288681911
754787105927147521
948583977706602496
325484526
4844821784
420403571
1066324111784214529
97454561
177496106
95641554
347209565
1220511286519222279
876661963
2325263642
201621824
1468810958
1897164180
2197372376
2670988663
3292216826
881507889898110976
264257620
42910071
2911614109
938061901233192960
61781140
261105576
404751932
1642575793
169091795
123209750
264242675
61143147
4295451
93363329
82927539
418861777
127423572
2721762602
2805796868
1706357216
118677461
2335056589
718760802291830784
173878452
874289396152913920
256247072
24488481
1023574015011483648
884018214606258180
4593862790
989502891768463360
2636774846
364062745
465491979
60073746
705421435305504769
4901928738
100699494
268345065
115876570
8926092
213091709
847445308594311169
781148684167680000
318189442
2714596933
1374597330
4692992846
299511833
196032573
104429714
2552092038
207058154
2896946444
977665723
4574000120
238386909
3064217616
140798089
130877328
32010778
62707710
78943746
2606688907
102362938
867586165
789684724465709056
2270254050
447910199
880014572844851200
65867394
279043587
3253683518
108341325
45151004
42836430
67338235
828568010323488769
3307921932
2362369897
718785441621671936
889902178017476608
1967821908
226950030
102975451
2302515494
1279499526
270025406
368637875
2860601564
526361833
1179577436503019520
361045299
1955864994
1204357297826222080
773297672
3520980734
2836522112
2396161033
2572811946
1102858267
757688516
2475637656
4848647473
387648659
1912996572
104562567
101009043
86650164
151472762
48020443
1046230150143066112
100776551
2197874857
380015575
170338553
1541070583
377266314
969596485451984897
2877020388
266405780
111337592
927508546169618432
857557116
2326858027
267181876
112901232
410608806
2360390384
115894836
93194503
175685723
109718688
139310977
126029071
111898175
1951990602
2711195610
1181897842283008000
837852999456169984
100989099
110030856
109856079
57272112
4189866972
1087507048940466178
64896492
59371239
247404876
215494875
159916062
292253267
1624123244
107736051
522858324
3308760026
1050185319503421441
919033404934336513
821123714
497634630
128555855
1060215110
3903246493
887243135390105600
2673657864
514365113
587042692
572744472
387110152
185487780
235047756
1028510424
1162996807162445824
100988899
232779430
200018435
1262342503
1389750055
89822362
116989392
510642969
895972386159251457
89135695
222052708
327063984
1346998441
237049570
223199022
1171021856
133306961
714397386
1194634428619706368
845950951617806337
2481102504
2507388980
1118134870595854337
15251186
767605615
2985999224
4419612492
707766643074535426
261089432
248990644
142714687
333396798
887682182692470785
157249790
85719007
127430144
78366105
100875782
746364905461186560
6064972
264753022
241461230
3252524588
1124350385479503872
922261143002869760
3010201856
17464987
724537652146368513
108825303
3118883979
911909446883803136
711764066709057537
128891933
347844254
604650073
784687757994041344
430403206
1165410061
1146698134443053056
495072110
278381806
3194919006
218915883
57942539
240985754
1079385106001711104
264633968
238352372
2660921250
724318682
1016703471620276225
244480979
162745470
1155957914
2465127042
101987838
2454173178
2612685240
62660658
840594080404918277
343251973
146139634
1346700632
70056452
52327179
1040237256651362305
761099893
886805164044066817
805887352048488448
53853188
176829549
3315878642
793281014164430848
841300784700579840
1516669609
134745703
354048416
117433532
1122934272505966592
584560972
2933744899
463431439
819139659070480384
127846693
3570743360
217314167
578266934
2571795499
3018148776
2896114968
116213425
89458126
147596950
708226309
97476172
138738754
393392074
57673609
1941288086
3477237554
376054789
4840566073
51687212
276964148
3250716846
928181277458493442
1151431101220446208
1866949537
388806974
62418378
719445465331142657
60039150
65647221
3190867657
2588960683
1204454730895781888
1047714350000041984
95343912
865734529
2357405184
268240553
955864679804366848
2224276933
2993403294
3302922530
183631593
352353911
48194513
202187999
3120084428
156684946
3170595570
793082261088247808
821382016637681664
801306306720186368
323698213
2929172040
2210167664
255370995
2784567366
978457663817203712
183950835
738737678250692608
2902831392
295466777
1190470837180088320
619915466
275481804
1188969378798174208
184703332
145660952
3767886738
100998184
1089021385
1260316920
719139486957834240
935124018750939136
44033036
4641698713
2695377511
2394511477
269331703
467222633
1009823094683209729
441763698
3426810734
610805175
112202712
3313722493
946439018152988672
744495607973195778
2781357828
736547489134698496
754337179573194756
285080491
1080552088197890048
947321965
285541612
2568205128
2864049774
869943646476320768
232436487
621849756
1484928870
490272019
154079390
233452226
1363680998
148752338
991684907637198848
984963522865049606
1175741257424855041
47900755
2662354116
3307930766
873535657578188800
2831263004
124795144
1521943422
37641570
1093503564167532544
170280921
286343258
16009699
505944741
63981751
473966637
2212657676
142267492
792782202
2536607348
237937664
378371564
4716849481
148719859
413258294
351498288
50655398
828796011325763584
993708271646138370
2953181258
785733159719534592
804160599890411520
926287076886167553
204848660
83869675
341227891
2278618316
272902886
1212065229191831552
747578454
1031119035922956289
63103427
143020239
1155454703603339264
116962147
2341701266
146101737
117417124
792335458202030081
581772242
64449350
135154358
213978000
98791798
1642775582
3432933024
937165160552194048
135800384
281324475
140268040
1067368395241213952
2835188346
484715471
169696838
607164532
1172702015480193024
742864320397115392
127392835
498495006
486613892
2613928734
708563400507334656
2337978872
1122542682
176467050
1015293631
14262561
1029646112
1025353041346625536
200555554
202263495
275373516
891659200866037760
1109100568151093248
150136615
939862984062410754
849562732273815552
283747922
992689521895489536
1282043832
387722916
1158281262240452608
858252489769885696
3945279974
560295723
14061286
746711124297474049
265411747
876998700
14352344
371750740
166548072
1170312157
121752870
969413224327081984
3355385255
121110978
1173970333579132928
96994324
135965906
1048902297466499072
2763455772
43834402
743093430679527424
277017084
843717799
79110214
11435242
14508779
3647552790
423112455
3242206093
33366904
236250345
345912868
142321662
4881888273
66327986
194399831
2823286627
741456540540899328
250075046
2913022069
3361840989
3346280118
392054764
111022948
337980850
104125274
1899068616
518391312
802316183047323650
737616265
993562875955363841
229757950
706140013923205120
2267169416
71717695
709312367729872896
2323361119
111753696
813281630420746240
64941582
836175472878727168
962940689276272640
2902427911
189468381
1036818209574244352
23761915
1005851886
997092769825832965
4555911859
164880683
1185926138809344000
844901951640760320
1128896710392999937
1934486456
102600786
320251020
290238974
2792831008
305369893
2221407139
4466141893
286909927
2503871172
135105009
64209470
2313899072
1404371010
2699459426
464678229
1635136045
380182827
726659802743500800
892391251038818306
1274238404
543592319
108226466
128480171
833189174253543426
822379143350263809
177143049
6080902
1400941416
1156799613640138752
24524756
2828087570
2652843614
555753972
1029928767123161088
1375228370
4462243045
2941270255
818418473902538752
444502748
547406033
1187618601680830464
261269938
56974311
1013383627898421248
819577709458096129
91781986
1562100012
185152143
1263495266
162285312
182760247
3636920413
2941914006
353603350
819464249265094657
37032041
2945375630
264758107
1139758956425838593
736568293155209217
18311435
208014251
160920348
49584699
112108711
306767933
875221736521781248
2943199884
92757428
98201849
9048282
860948199661383680
1013719659890130945
22578801
126643806
121286306
2946184598
755034205550096385
89904778
53145231
841456266438311936
254863542
148795729
43042708
175555105
102326282
276041026
202577947
2700176113
3292242342
94299996
1697841
131730335
20406670
281839093
728873254987784192
1363547148
1033908790326784000
269226952
75226944
1011616057604255745
418370598
300634662
207404199
986990844
586616418
1202304481
337148409
40390387
1085480103528718337
1923274141
1112920074870939649
1070959432203268098
318242049
167194874
83151341
3062110075
73508337
772041890547982336
2335073124
130147460
1640674506
162326921
2919800120
871187302189379585
972588374
2969271920
4077479179
2309635051
101766920
878797866579271680
59803887
906304856
1971764479
99248729
1083752123643265025
1615475833
1871865061
604528612
220382283
1443168391
197789987
2651453515
1034346974391103488
2157217586
144752918
2964675242
99629664
2166310704
963037760972931072
2612899003
865742921139605504
6098852
1035631274780573696
1053992977129828354
4753898594
1412465010
79937023
179466591
88683607
208093006
735104330282344448
827769531216957440
1453453153
105395953
65771864
1617383556
188718339
104878202
154148046
1868076091
481945857
4907621113
166576701
993483095494901763
134225966
37905119
117591397
94039719
3071901721
387461756
282465647
68912665
15495993
1589772266
99799898
1026954427255611393
157803939
720220891154493441
1192796387571687426
117282050
113616024
416389789
815748875432562688
3384734543
1923603127
194511315
444374624
532115209
71215683
115281555
731802236204908544
62802428
939374385751658496
1865996046
17125656
118075422
904289532702367744
2433728328
810166671906246656
3489817212
15448458
344622284
87349270
1173430983686672384
369593254
935736779692560384
112117136
152265499
542502508
230625334
1369483628
1252147123
2982188605
953031031
816508652559343616
890232001944408064
2578450406
2904309626
602023671
2592983090
132111490
917650309299630081
149121691
2154103075
753848600208093185
233533337
1132135732892512256
2397353712
2616642198
2617337718
2776319876
187803093
854107317519884292
3320187337
729975774824923136
126398883
3094742226
128529435
2870505720
108998138
131740237
2470403258
743120580581429248
153322217
597942401
104552160
91365976
165760078
1061294808117866498
2744509118
3279802321
73107256
432393275
73616302
2759471936
3304177860
91304957
79148464
955062297004666880
208029771
1054314424255672322
2875060278
39014750
845051604449411072
168112466
772079754824392704
251552623
2841572006
118091324
726769823028375553
104752231
2868720716
96133590
167755964
975066803243163648
3251622925
135486441
122874204
139154593
950587173140443136
164724813
388179146
596679918
60002602
96505926
560267298
281292971
151824548
1089347585565876224
855746559312445441
924888740
83255660
453961334
1097222414222544897
327503657
705138520147382273
953202726917128193
303783629
4704920497
143336215
186374253
132508872
2956639436
869552546
1473878857
89603721
36676217
1156464821333716995
985537325441495040
290523062
986169289
1014886557130473472
106358426
128208490
1063399242759208960
2371679041
52962265
2271416048
731044878
427035243
189811453
313307841
1152451564893696000
3017095747
143314925
264059515
1113993135154053120
1035708685954236416
140730155
572539372
780065726929317888
1597470324
141275026
4748642360
139250696
171424849
1139287975659859969
409771744
98051973
1152265171126980609
165786634
89952819
1187327818448793600
106704561
921566935
985898896122511369
3241553815
212937843
391265988
2549552395
3108632947
268166744
877736911728648192
1143096129501876224
2828091692
37545043
233278780
921097019715829760
1012690586250301440
157647783
1134309115
214407202
3221556404
197987918
3203101717
749901680582365184
141868322
947208721
281600493
917274336033103872
1167443497630105600
433262223
2689961702
282103809
134001696
1119606458604089344
933871912299536384
611339142
2491151989
1012335840444309506
116237360
87655609
145438645
753030839949139968
1578063931
15602759
3288878744
868062159258894336
1391305776
2427152947
1127074393773883397
1687629577
4406016554
232579010
159871435
110032078
1518957360
138012169
260198585
1647169034
2548070810
119671343
1030794256670048256
2654005610
2709452946
3524282412
1110589424264314881
2333297712
1062808938
903973581016547329
2848799294
143316168
716797454134353920
1021380740330557440
14505183
108925836
1081491760239411203
137660493
2955789098
375101058
5407922
110366854
327197563
2239058731
38029490
14792503
603826289
1346548405
153347348
1116880391250464768
1073561986523377664
3056290560
817412062032760832
28148686
358024239
185791095
422301525
141618232
832218335924232192
183545291
1968287820
484153896
108413136
740054212621393920
896793101682982912
1416703304
177207307
977552598814244864
371072566
151428898
102016709
2456769397
741910669931335684
698292494509846530
2572911494
2780450707
152726303
1008790699
1011981273269583874
194921620
3592483177
877906950041722881
2315640799
3159974118
950896825
1216397173153095680
2442880202
889489074045632512
575055315
977935567664037888
221610018
622627880
204745731
496987269
155093572
1438177231
624552549
296176990
108920308
304982848
44524495
268245897
1175602866532179969
93888924
3255475650
7452272
165198385
110410543
1022256229844807680
964177128475451392
265340792
18410692
57531547
805323892008988673
2597016860
2952390648
4887645316
609813993
1094215174553141250
98850996
1131645032912392192
2415463154
125916922
98142456
450687359
992934883
793275378684923904
3300507230
1050387018792890368
317653013
892623449318805504
3182093826
150554535
112083960
512649217
1098881848384450560
192184630
1014845476552626176
540695421
79237214
763313929221136384
795461943326711808
3889631
994387911209467905
756420316025323520
3161349158
500726137
158376601
310886988
141136262
636787258
140457033
74814984
37561378
307663298
157291449
3101986970
208545427
507119784
2773278830
93767304
1045348410226749440
932616589626580992
1026015046260801536
3276698275
3702971845
109113569
47237167
2613344677
225818925
726700985435869185
327792438
177116816
707225204884287488
967563675484614656
122535291
160106454
1004893540151844864
1095323622422401025
4376961983
109320658
148877769
1198217950387294208
1384080048
1020940411890647040
2551421065
72026328
189944502
184004199
936222696672657408
244821298
1358704044
126618134
2771520415
339608163
14110754
762251238645739522
1009683203886465024
840599984
770992998494547968
315650982
326010301
981964220198629377
97857741
481851337
16496337
251502794
152460363
631660595
232354243
2596365001
105998849
2235542582
167753378
1362335834
82330479
132576357
1015134250226479105
1426957556
239102114
346530230
167662232
1049496943808794624
1020914828674650112
1024204225364934656
983015320339103745
3279605611
2275740871
1223184488001224705
2446739432
3225268585
147212003
119309181
67110967
797665719638859776
6847052
929733692414500864
2433586434
105457527
107942005
992639306089906176
238132586
109581174
1008754952
876339155277459456
723398789151649792
2357562108
96805793
777648294361116672
2260216502
294620326
260951553
2817446323
433336095
265409746
67781811
1585667804
132609520
191774403
127530096
225253204
1030882572170014722
1202204221396807681
3024497070
156732677
167071156
173019484
957099494482440192
2476757053
198763485
128254452
903612558732476416
76407444
73627865
207917147
103770930
423220100
3225454243
1943577247
152990796
780792344
144463127
1067759575376420865
113526541
1156894956264443904
837627897984659457
298568900
2686869260
764509571557699584
50552207
373355366
2401097760
1211600817221799937
1298622360
981326446563024896
112094132
50282883
840637062
102931277
130505748
620895140
919079410656878592
902580302752563201
2388344299
1111071256143527936
1251348307
1022452211463278592
448819116
2543364192
904209398
781432993390825472
744001004396371969
2418878504
237307314
2408521200
71393993
2817979272
149822248
347588745
103558395
636815146
96525860
340680808
153003580
1115617345509060609
2411676828
2304690728
280046145
782433159224758272
775994811128041472
50620168
1004683543484616704
113958248
191469006
1605897480
76345231
438507092
154107817
183128445
107798307
2832876998
2803868629
82829255
153993905
1709536880
198529527
2865326490
811371902174261248
3294916501
136848964
795235431172304896
51725882
7503212
103234317
232177498
177215640
59149193
1010337486348775424
1059471732090724352
199284706
106708903
2292602360
434693384
230644135
3249849608
992798724328906753
231436407
1687050181
2481846786
101400489
590723313
75731729
926574744916201472
1194106641953648640
700098373
720140810537205760
909629680088522752
2890886137
4674320779
238035018
2357632646
158072422
320042264
123803217
142908718
16922834
14485431
255504517
1110139793155846144
2896683546
348280340
2937092024
1176087679642959872
4162892652
2920494608
2525014075
116335422
172796770
3313967216
177519695
847650592814059520
69453515
4881583707
225390159
1187355945564721152
13085202
3060993537
122009836
2938799414
1013037949
721188377559564288
942663728155082752
1156009631677763585
492628777
114135715
1016359177663332352
579121150
5716412
329720114
597358565
241107938
1125277828939825153
750338338582700032
2995934214
1034025919
1540618904
1145244506
574359043
1464363906
90833693
1108286571227168768
1578045031
2666108616
895920413686996992
74135343
1085927074827722753
1432039447
94335080
1002894618512355328
789119027947839489
3275360808
2821046898
1000701099819450368
1058894387831300096
188293753
92915828
3195537661
270171640
63165915
2606159754
710071393
447518229
277392317
1031172805356732417
290925456
114392826
18374351
115808112
64075934
2583671624
783955532
175423876
1025338090334769152
732779114520674305
50961517
272253199
814144981929594880
22256908
173801887
1390967203
185589242
158793774
867950869819531264
3189768925
103837143
1157166533472223232
873465496191901696
2272478064
145627350
240573628
97209059
2465544422
2969625060
246254478
905802061
132706086
3048637920
60665690
1096917875376349184
446811151
111334026
203324127
71256565
784607626126626816
11727602
2665122168
741131107316432897
3341981112
92749922
271909401
164163895
1001248662712762369
812129054887247872
2485115348
416801055
203883751
96141501
211120094
3048822008
165416176
496713731
3156101822
966496300412715008
200524438
3002876664
980423853682737152
1127677434994630656
2376432176
476547883
214428064
745940718691065858
1168077662901821442
264813315
35189551
807031235738382336
3123663876
2329462892
1422537229
340837579
544162343
76811069
18902796
326683786
979732965885231104
4308598455
447860772
826634539
277504169
737822916
38429083
1451384642
436434225
4820763132
4734615564
166911441
541523942
366016628
3019748995
137550012
108867979
978687945170288640
110377067
153360465
1141620375790354433
3269415774
4875161
46082069
117708758
733923137281101824
354844590
4135064120
505826393
781823103793967104
135062727
230760573
2855453077
452186530
778863820571762688
4861482134
3036883933
108059850
4864510129
162592821
113496827
958942935290019842
254864580
1331472462
1150755473034866688
210746897
591537710
2492239586
92026146
1002565434078461952
260753006
126457651
429882040
380243896
867945953059258369
371694630
168018355
177408448
4544261354
2602799324
597731991
940537970523701248
265300700
277844525
960347081410953217
128159150
1118167559486881792
951604756987887616
1958568985
968078955407228929
212506445
100472827
59435694
75586900
1233735500
773558382099853312
1199245853124222978
94199509
547605394
1160935499621523457
2489546437
1153810352
748241472
103058396
2650268083
1198944055389908994
516595922
558462574
101708210
958260615872589824
756060730252627968
2478507073
97684155
981698107804012544
125226417
295702771
1121339870935310336
572611052
2457917660
3252378031
779681408646197249
902448471088676864
878536258397405185
716973260382994433
797082262642638848
3971711
820645007811952640
404000372
123848777
408648191
1068107524367298560
884757998
340884391
3219893324
989761441547759617
126249308
1043454288540839937
1021736548058820608
758998980583763970
1220878509599363072
499482611
135938143
984754074187780097
163383881
1065635820
20854681
48424037
2215711957
1102495765098708992
1105762993
998388676429103104
173447963
1640557694
118710459
631759503
1446021164
97160472
1028217031663869952
828779455
1031803852192808960
3833175792
3656371
224449351
90652561
1070514787103076352
267188493
2886123120
52658392
1200669000
905022270615076864
114984241
3231550209
4503265754
576996696
498852159
2918811096
3322262959
2996852696
2942784254
600951643
924996566
2421325992
1015466846500220928
74746787
1746673490
878841239444963328
754644398667726848
109637358
126950581
961331076
94524098
1168100583779094529
81292049
1214593329964273664
1223843733445046272
1276935390
233533922
2783116020
17932841
1314449880
85087216
2433257425
1001086441303064576
36311970
1443558265
886728751551086592
1634358626
184307643
576357593
3256609884
714496690124763136
161039794
9352472
765933170038636544
4643169014
1178942764936912896
901875740
187188990
2591529667
466521029
285125930
4682785957
785485873609527296
3302799306
505285868
18145447
43440253
65222210
103034967
989900840
88591555
389994712
70653687
120375508
189724387
856259840
537002910
2856418567
917373939118047232
377911386
3186558745
2903463486
94748439
968390131
561290242
741232247638884352
823061828
852956386795192320
2743347555
703833411257913345
1731192044
1420603298
3023191423
228759509
879610814142873600
1017684650070642688
3803313852
716247941527154688
1340630647
165370976
872874608759668736
101361290
122571922
2378636666
756425187592065024
565328675
975005191127773184
118197135
523059508
816252376826773504
140342378
1255875108
146493154
341283903
1149166557488013312
133965650
1144650327594942464
883384736
54643559
1079841576
913665372351369217
1373567767
995607711843729410
26219109
295459493
2839200235
19195399
98414481
9090982
1555479824
853944817906196480
155600733
3176898324
63098956
1148318545
172736364
2919349118
93013648
1092084900168032256
133384462
78531820
750149585981444098
2596279680
1043210308548943872
236263906
1914048774
366063392
281546888
508561667
270312414
3027652845
717381402
957467939313131520
965000019475496960
272431123
267476124
103836265
98576132
745250876516794368
70109094
929595219967754240
980454272230768640
1190415970038214656
89787720
157558566
726213142838038528
508362030
125870621
1112958957050458114
125058617
3249888218
5284642
194049013
977822279777185793
3025725859
266024881
856823533
176589569
1055845017493721088
732758921509634048
585191650
539744625
312627107
2215071643
1187296530467680256
798245508
398087279
123820075
129681989
790513694178291712
106393147
179339152
436588748
164246029
187401001
474188056
245321785
737566470167625728
220648499
799750525
1037587733047201793
302078789
744057047080132608
1916901216
3272040481
87407595
924294330
1189476108
397266999
2692917906
803481874060308481
80841432
137307211
14905993
851384433257009152
2929215468
712591224645890049
2993435964
1515917414
985350608478597120
158717516
53679856
946359700580319232
800167174908178432
15378023
138832289
3258368438
434942525
886948325781512194
845645514276200448
3049096183
290940491
730637411038859264
1153865663024259074
217115153
62649952
238047053
231796645
97419913
862931058
195285635
1105397241747894272
842373869327470592
66270623
991100146048942080
1493132132
20913888
422642457
98926474
841517852473491456
264855532
16745225
894978719260987392
2289759216
795117723386716160
1039446638429843456
70405659
104838726
3237742792
138101689
1022153851
153710867
976000319313162240
110710829
59984081
3844201
1317903967
1399037796
2224589720
2991005148
756740488976211968
110395090
109060654
736811160
445360405
142114748
87180533
1203895068857233414
1341502105
329545151
250601191
163441031
983682776409882629
1040802688139579393
40410659
446616341
270447290
1179938200241836032
484004769
3322557871
953869442
1501704338
1092405880820125696
173777170
183669647
1125711275248345089
2768244589
220664064
1318165483
103781389
1104949545819987968
272867349
517259683
3402898158
938869736
1206235354778357760
239335628
341603048
838191886330298368
758963705451208708
732715021
497934047
3002732910
2192248320
2175821778
947713734956347392
177170260
966840711306866688
95895402
2520555919
3224453647
1212031231698694148
3575171233
4602225254
713021668042481664
878173756950106114
1171485224
168677177
1039845983163568129
949526288
710469331000242177
267634671
184985053
875510590646632448
140625745
375989653
2581571238
94069373
1187503941426135041
813009142038179840
274246738
95604615
844890743126736898
133269571
377296408
123745147
525762252
4399630518
91402589
123174829
483564418
163826305
2835811512
177840721
362854151
1198790275679707136
1386422377
951063672704520192
90089938
1193073359317172224
391196100
16168389
4620856518
101775753
139721304
702512404693807105
4962741
437442918
2875275385
92938020
3301408091
866549275492106240
820950327184609280
970611219475267584
147548693
104996345
96905410
1198517763674796032
120379127
858280612347523072
2296912675
471936293
448310839
386406065
215879169
99915117
944756672945201153
174955600
155790218
107712207
190962787
140001208
3108022231
306828557
257938182
87728387
1036397388011692032
283421579
1030127600734101505
1088787981501063169
173421005
885779357540667392
820978729
5646002
2961510469
2883314646
3165766585
181342198
2943106580
190263136
160201066
202625228
741609831971201024
2941463208
8375562
716354318
116103359
96992120
88185660
2461166954
113803451
3230559415
821900035390455808
4045391772
3129994070
18234070
854722826091151360
856129632
243883731
1012309175064412160
875538755620229120
124900069
2448187938
1055806401442762752
813749969530355713
262587181
774242283063431171
1196435482986442752
298039042
133653275
297169695
750295084705341441
1182778350
251000717
1629584766
1187269391261429761
736171453809205248
462075255
222441805
1038014754747371520
3100737024
60638924
138366485
116743304
290581819
2376639283
971953282607230976
940192195092480000
1011636205719437313
367955130
135143066
5596112
1356691922
3182294191
2217793045
99076962
853342305490579456
253477128
4911330510
136056957
101988411
87383637
110434318
4468103836
1123260814738092032
2500999496
14614777
110708775
572188484
2576819030
199564843
449485587
69887306
760906537925615616
399914132
702553891762622464
773875573139574785
733851870
89243354
115044303
1139007086
267031859
847453150231486464
6069852
939497761967194118
917047653673844736
946558657277202432
2176564814
193536462
244545094
299552812
171500106
2791938033
217849065
131759133
184424406
986994910564835329
119568883
1133861221009043456
36929114
99785404
533819843
326136986
832589240
284023164
825679313756303360
949832580139950082
83138635
274562465
134743338
755541487199236096
2775824875
3157001707
159997828
278629724
3167229434
787849913006555136
231360406
383635411
285198273
102307380
1070696679202992130
929219072318779392
5490192
925043899986362369
113623141
1156861005411913729
885303877020524548
1054025876
729285411256696832
1850929268
87149235
1516643971
190692720
345091267
1196762383957417984
457259856
616662809
1048273058
269563299
159168603
727429977419878400
1187054803785936896
132977823
131050482
540739740
762168387019472896
907630292910739456
4046037380
544937612
870072348975579136
187537327
856862672196820992
4785714919
786060138222419968
222094167
242591130
142619012
850304077619535872
69498553
2369266080
231780339
2915161075
708495262478520321
144138089
76205334
80750706
934704201656975361
827510664931336192
70873820
716571379542282240
103880831
2358019058
403153571
773564138
1138485038
2373063582
77245237
331392107
52689823
143785661
1687675896
14753622
2838947870
4171231
1193501131046977536
27799066
261037901
89140280
111526372
314554299
1068563658
321301927
727643094691151872
411357679
22747851
4175619378
291002628
82677742
4909742047
427857539
1167701908871507968
1550498666
2693030059
1154199010464292865
3268531957
943627427879649282
2368368924
94111047
102360056
973721750
151047621
11869282
978081478234931200
189579028
162943177
2483399437
272542564
100253483
71815705
604262159
7116432
2439224538
134737522
3231272749
78888869
3221506795
991392031476891648
2437799878
1006229701
170826438
2459771052
543856150
138842400
103470076
439794631
589966252
3075126872
1142803704069779457
126785524
88397609
307854030
206139831
1386353593
254895747
901303574704955396
2972095518
471055360
309641561
3733370292
263903135
69534723
68991539
857925391645679616
479651548
976283876
169188036
2917472382
3007318848
265307660
353726227
1112994076956098561
120527304
383880629
15583943
4684790150
112643605
154834821
4053815738
142298504
2955236246
782441636034863108
205656585
1342470085
2276365219
184035568
968512790846627843
933107950536634369
4555328959
89888113
532162017
2234244798
52671103
100228197
115428529
2964550100
74841604
860810316652830721
171537494
127870832
95165060
93779461
280081850
3006091945
108250448
60498867
826120514280173568
257030927
716855685082820608
81825254
871736699042254848
2586002448
312446478
1144010418
145625520
1181758353413771265
130498265
842326520257363968
745059383038488576
1151991459597258752
2539881235
137029041
1193900771781173248
1006279771
1114071624
710038704
163268915
167334433
326459397
761987531453767680
158651311
144556928
3172121744
926232478326689793
1008346028766949377
336948812
1071753911076184066
2572197596
1136858408223559681
1213065370254266370
155190787
1021083138
490282955
1108625634287222785
78335489
131876624
446777162
337113208
62843662
3199115286
171093226
120822713
1251796897
2492949608
1333070953
860710437817466880
843776260308316160
1141305446675836928
725740536
2883426529
145499681
193038066
853953890554793984
138534780
2599647757
911224666852704256
1160187473395240960
2621102215
786547435
12096232
112703939
222354341
1574598607
999987954792607745
16144864
59414035
106736849
265134231
136138376
118373157
1045548756924416001
107449701
307361207
823755444535443456
2206881878
108486888
17937645
45284903
4203087133
1124601659517067264
772884985489395712
162575344
90282601
207824041
131905177
4919560986
956901722814754816
3302100637
90342660
978502910811111424
3631688174
3760801993
2412376464
837306620044431360
451193605
1010757972509638657
951568631355199488
2476315452
462584136
816500876177092608
2280374478
235699173
264274492
288636446
3282819272
953281772
130337049
50229916
130431152
2318839010
1120570160186707968
950645205882961921
110407601
1642474818
760936608
997465801975197697
59448213
4583994386
1268521556
737649760799096833
14092971
757405206422302723
12784862
110116534
843669512
179984683
1117682420587712512
115112642
405540415
1065282084191657984
64915734
1117434885633822720
3146752033
218791953
1147141924261732353
138642532
2898472429
165107090
447195888
1907796314
120744751
268605341
290419006
588786939
195682579
2889877705
753602608057634817
1063034124145807361
274592221
3292832696
62684041
1152419128591806464
3066725474
719218931215388672
99298037
193977503
1103852282
600125431
36320837
67769410
859744839717470208
79180611
123541439
274725285
82626783
211492665
3899520559
935069462377590784
1186076198
1724301235
89215038
568192666
965950215919353856
1077546533870915586
232606898
783478860872454144
1100019474
151786126
2966658702
144902127
2689478372
3314987822
91983511
3107212182
1429150519
1271475427
249578163
2338346119
49851443
772040969319362561
63066978
830023043879612418
863193806
3800886433
1205845837126893568
268209189
3304034676
4830013129
202525649
145611749
3067001102
4453675152
507312599
518527666
176873469
4893051870
957949045565042688
57012019
101270949
39725529
1206810875899703296
59190824
1001342440308015105
1335579506
141095385
74175914
1403004410
2243961086
74471735
94695734
851393424078929921
187863083
2541834019
185644202
25078872
1013433263023517697
1099532811210379264
786297153857593344
117583690
107707235
130082361
551942217
95800339
228949343
3152509734
235984552
859137283
980763257286803456
293776658
914168143509020672
108386820
890619545718628352
93255819
1140561775013715969
1209485464110919680
17613084
1025844420
145704109
775015638
985048291682410496
272046388
772410454979117056
859670946621214720
161564519
52636618
471171255
57256900
126616596
218050562
259624498
732459637270663169
138213716
936547180726194177
1155905492
566938535
272835611
4383224292
139373609
90619861
825033517
99487404
725718871232008192
3172909872
170158580
61119519
978152366
5099151
1100055221999304706
88423358
1295114120
1936801405
272310736
372013626
90135328
220803086
270806234
3071174612
125897365
3004603070
393350980
1170351109656825856
1211391084
480219160
932574492148187137
405508792
49843627
139713728
120394137
99473877
1214040977309978624
1603647583
289776664
169284848
166954853
915222319340990464
1344161478
89667926
381575339
708961681154531328
114185001
212406398
1920030534
854967569815552000
924267143641706503
1638249649
189537331
978602221129498630
736147333692297216
119711665
99519430
152521643
374375862
300367263
1026737734075932673
99910328
619937744
146443343
96291810
68910495
1964020454
855010112984948737
2558990684
226440229
137131513
1147946258369110016
430735432
333128843
224982200
141599801
417668039
336147338
95415087
854510919753146368
2574683916
164780066
871336218583158784
1428587028
934645506281578497
47842837
448878760
634465866
3148860302
146734485
775922190
1154082763
203278172
96382207
180339496
540796782
130773337
295231698
98584837
36246871
908133394743123968
1150599972087189505
795303152786378752
3187637078
2256114571
167586422
1008586124254539776
97460034
139354983
1222013185
903970760
1604500272
315675428
849291404
90177257
2203668102
50270380
1218557103989592065
3022623871
1012616189770489856
1047274010801659905
122929910
1333667502
146732419
2703156996
152367493
967538393927237633
1251966913
868032836
610231119
146446347
103794570
404241650
977432216375517184
5624942
72838193
780078944129208320
927186931
79387423
932033893078777857
108972616
48360934
280485954
359200596
946567161253789696
77150621
372765054
2355554196
127429346
2547345238
2600413783
2465621132
82872245
68623199
143341102
915188773574426624
2582468220
449527504
9724042
149912509
93858290
2454441194
169101219
591618023
131087670
723436874694414336
2712179382
209508082
58720664
63977427
862677783226404864
153051071
286428256
89194321
1637395260
451227619
2561424014
986858978
549217350
885840864181837830
4252555573
246068562
771575263394095104
14295618
865770884
3555431059
48933484
385350301
980358730553352192
1114766598
1021319349787738122
704240201132978176
2443422420
3149919792
429244982
2788198279
236780451
269057343
14524069
1206896775539257344
1059477120143917056
4918432434
552455158
98171217
225532662
105809867
3074861671
155199483
840811253241004033
110899327
970155032438980610
1521701208
524632496
1662335173
772406949128265728
845269856974860288
846729191189966852
881703745343508480
104149698
103709133
1041467508
287060740
382533747
1299405492
63074635
142480157
915417439948513282
3116400382
110650240
60904524
176277611
2841014706
163258612
922393793185251328
15582822
556795732
144821682
1087133084766502912
272813398
729874260991168514
2897738492
2314498027
107779600
486655298
71932914
1699063878
805217557464526848
102270151
130485342
737967200108044288
2529898704
248116764
216688974
277452408
887503582894768128
2816484162
308900540
1006874050700849153
125317939
180797289
1955613938
1284062570
1936148748
2423443646
3283001550
74085629
1104725292675850241
122018019
565633210
356590133
554303024
1661551069
2246954114
3144805088
787225266288332801
885784610235334657
1120900003
2652259610
1052242594703409152
144414208
936051120329445376
2469053365
2787985489
153864996
1113692046793957376
1427775350
277980666
2188235816
132508264
1020314122372595713
901826335965814784
3321333385
308653484
896767032
1533811850
502931010
2700297397
15413602
11735602
318151542
835391586112438273
127378520
122579470
264806172
1515197552
80748636
56805611
1047726752745709568
300436529
4462921032
1171260338844528640
776747330808668160
149523093
3942730094
129712344
82881912
129993227
254301563
1102078043495915520
71563273
91852694
45136204
1094397300
356029200
3255561859
409330829
1149927422621413377
470122137
270072643
127920922
548544616
3952875432
100854308
95885096
141172611
317142297
183600062
2838552372
1897114813
218106721
1026753946876952577
1269532273
109188640
1214039451166334976
220940213
176438381
235066213
176055149
430682907
269592668
811549777598914560
62014702
62248439
1013618778
513192261
1013358942
265200839
112136872
131114172
558014784
84017132
2567959364
704918923
118099387
391732085
4484868258
2191549711
2285936634
1091232428025274368
3074340008
259706112
532296772
1256831707
3321477043
3136071474
940354506599964672
1022118094137774080
791445273457205248
20592873
154838387
115282116
802790841597054977
825633201733275648
767870984703528960
1091055572034584577
1142595632630136837
198702856
1550597510
1064088708918308865
272403719
273886601
142609189
1018014981042794496
154090207
3303548144
135970402
231484688
1206553612320555014
970976638128177152
86933555
844780444868521986
3230994824
126915123
341288136
752770992955469824
536318796
715623787668967424
735958586937868288
97340169
832436012
593139051
730100412
737434304725155840
700683915875364866
211854772
840075974871986177
3009162140
1113320324131483648
484779738
3561610753
949965507574120448
937993419904892929
266979815
1117241236228698113
555861454
98869388
1041320325927993344
113343381
155275096
1576826528
2478102740
777811793754271744
6640302
97231909
43283414
112126764
521066316
262006057
181579443
1151128587308716032
84555890
108571968
1177241929496481792
123150141
115069965
162952169
745856748502794240
2367088039
1331106979
1117693389451825152
92732173
113026508
2257312148
109803052
275985605
3175708194
2389423746
1059760610240425984
594425501
205777873
14206137
808698239264272384
92472092
362985035
2773078334
107398411
882256985315360768
206445470
756812345481924608
65838783
542572175
797574792
884051333178810368
66369831
93748028
1185125045326102528
852530304413650944
230330524
4415655493
730157495918829568
812692031264800768
2993705982
844346764383567872
519591145
9937162
1020166626614730752
2273080194
65353530
131442700
1102170646040109057
376729595
2336070198
710071415865614337
128584248
866090839
81413736
750257222064574464
754150138461827072
602360716
704815895323881472
36350813
175624478
4772557405
2170262550
112404175
984825048010604544
241406327
1191663817
1074130691363811333
1017229601242677248
296610868
20646699
2413753542
73403801
43688621
334592211
114418779
57864731
2396119596
1060227254540595202
163118995
429052972
68843371
57144700
250552458
766900590
555719568
4890929477
2852606467
1180049955030880257
901647737891852289
924183374889021440
905347518195630080
118078511
158946059
4824388363
133520663
275394907
215603209
1536439082
438946256
4357556592
285518727
306316876
1100379496144748544
68200763
990922586744737793
2454616670
428449249
2250283974
2839896866
3116501371
155051632
154822167
1429813590
86230927
812553536
2280091440
872581372396748800
173736562
242375905
136543966
204642339
390405562
1124441599646126080
123891842
1456757893
1084364350180061184
838558416482136064
166136317
245414503
183822708
131767433
368846061
329665954
1021002562785308672
786971187322626048
130917026
96134284
750985780366041088
25080638
180012815
925919874479562752
162915326
3313435814
280473605
1960496016
245227283
98783604
764369843491524608
1036531916885774336
803946432277250049
41330188
2421519492
790210816108703744
816207404803100672
160028474
19650601
1043155317033394177
3003965491
3103352833
877771203217211392
410451804
782828625577992192
548730429
259703103
990534586437255169
131276105
852088042072428544
1025011242639843334
117739026
82379327
156505778
108827891
103572176
968468102689177600
809956367352086528
902673671440834560
4671995773
2347108458
569118692
434830979
839511480122802176
948824769310306306
1046771389787566080
1132333415796097026
1041324591136665600
148631609
2706088886
318947244
15906101
15994139
123440577
758680838
3151475996
117096379
147226793
375008630
458780927
4499041653
90678246
121370866
189855805
430798480
90334605
3190813332
850554941135495168
128513821
951411056642990081
1179613762782822400
2496209436
55500451
443435128
184786562
1024957370214969345
2760094276
881073907758882816
353424765
845982805343420416
2428945332
1190288635771248641
97611219
943104072827133957
144107804
181454940
101784326
389409696
922020577006592001
2725883114
117923152
345195005
138304526
3236697108
36333566
874432255027929088
67857805
91306985
2388377114
1081046893763821568
2778851250
122965227
499828933
885729771404972032
105411862
65107873
733281116732280832
917912583994195969
1936665510
610527052
930757631412539392
95844345
93658291
362952120
1934711617
267051952
1961546407
133955038
913009994290704384
542565143
141863689
482604182
3265880815
131778263
107073669
1178390762901266432
1191612065170911232
119125433
4723366940
126244456
51957519
1473771649
2283065904
2986339382
2496094327
146786811
1151055720197939201
1123021941990776833
17148691
2436722351
224029141
1147969015484018688
135996227
232812862
535084537
83119103
210470989
725628077619863552
1138835482568040455
3243249686
563033406
3118638753
452819411
173201550
95584682
2937743976
160931649
297952115
102558244
2581942602
104832714
320145514
82914622
1254051223
243019717
898893204375822339
779443046555320325
890050410592862208
976828478
86247031
1038365270832599040
1180024504057155586
142579824
2452859737
1310117833
110038082
2416445904
980735600
1131141206275059712
70329000
4188893953
88400123
496601996
24667665
971980190434828291
81845782
1118790379153678336
3265999908
3283412125
2696601367
844426283044028417
770242076839546880
1026064631956000768
94503472
2894699455
97928603
2892036218
572458762
1200477475215532032
914817753181151233
186349327
215993848
883861181995171841
1171413971020050434
113173978
838378495797387265
1110094132586774528
75783407
1022010993583566854
1282004786
748805127742509057
989112847211757568
105707996
1147020578
917343524747493378
122938105
630327342
1199170628453949440
2538710696
107089469
97131690
121486265
910702997440675840
125314277
1164905949779247105
1655011566
103050981
136502927
356764361
256475427
104243106
1705322744
534958421
1443927181
813609695155875840
1712014621
986068542066798592
920121847802294272
922081645171154947
104086826
85121989
550571303
1371696552
1207583746104315904
520224195
333502067
16041906
171888807
129226039
3159437792
3315811705
2460604968
4046614334
11399902
265254888
832808815175233536
3297458466
2397837133
184451052
3150618198
1134714216
3030089091
188363589
3960028520
1211868160019685376
321791455
2556158360
779193688203198464
91917486
1212676442774855680
569115717
3014192258
629979134
1144786420290088960
1580784782
240193087
283688097
170493193
1100770506
895322244
2268383389
459044909
3164278789
3009200851
880450479481683968
1238795066
765024211660214273
1080094725363777536
153014605
614564100
255302375
265511106
291640066
1857434173
159194384
229090039
1379413177
1332601148
108554194
155502879
891444587222319104
1085459404026142720
1057772352849698816
5600682
880033075064750080
359449756
1043890796649275392
4778143009
621897768
723731551
156555695
99490960
133778125
168151492
78363607
720272785
2277428538
5885172
886374702
4760821573
147241249
778132815653310465
158234768
91734320
465602628
941836906194538497
1285909436
265359757
1198620526979117057
2500699188
806494350456651776
822084792493568002
1396145142
1099713892538707968
63056513
2477349662
162036705
1148030023468630016
830445212400963584
332689134
258664196
547616788
1035281826
885870622764445696
914344847095431168
927516280034279425
16226359
176733484
91568893
75792340
287113783
767676918774714368
3297633954
410781433
235893872
106386190
1097928718196985856
4311703812
16902394
2148536390
82272004
96443051
159005732
843140977
451890487
719531892
103576758
133359783
49895037
112912012
5892832
594493839
214507122
68430753
2214818401
238422331
855842821487575040
299550793
1005249041293299712
1218072966887432197
1522166407
2461434528
65813611
486639002
159087073
394517868
3099233611
105593825
83964962
742389687453548544
980292743195910146
2315780359
1507155396
141720233
978484853317316609
210696559
269796207
314661538
3150808735
41763070
2471655235
132689820
4545078014
734644972566122497
265170453
3021064842
822777230304497664
134349137
887584022511013888
101403886
2535518570
1158768309111681024
4459773974
987627790433304577
13271212
4708303136
3256701060
984025368997834754
2222615149
109332183
797762888
2488262400
310716305
159354769
122898907
1291034257
173868767
152158197
233813039
94801107
168502597
45697880
1036833242
894203071999262720
16694835
1721782585
3016381202
783542200336515072
93144488
215270532
3726151634
799728765261578240
756713213874409473
840516409390071812
761584472
113922292
851101165328580609
779952809441505280
1897477908
117721036
728774375172800513
1114899073671131137
976598685751504901
260017297
2842272306
3244014744
128249470
962610586096869376
435501738
1494299232
98071607
781709138468364288
199199985
2562471978
91260860
94942498
377000089
1146979138722390016
327817062
306661582
158745323
69538018
600605098
2829610506
231732118
1256440262
35494880
3577451473
45064209
1179065589446262784
149822506
388811643
241916820
49615928
812584264382357505
1102906387854589953
1136955464
289407259
911973962959151104
84007165
519385691
134362856
70418574
633878949
914762049481084929
226176734
1474351716
274469640
2419872756
126816793
494108638
2331579422
4556234664
484758518
1201324705
144367211
168912886
482983895
2510065992
925021727884578816
546442247
880790162489331712
2681336143
899478574784143360
973304694
155580135
1098262252459704320
119993386
1223798096
124014920
177488279
967617875962822656
2725523468
1269764251
3967952834
52062471
88882337
709304109875105792
1015296448823345152
784385947215417344
109505433
831164429123215361
789827606061338624
423434581
767233877358153728
2997201596
1526117311
189904642
497812267
1124200376553467904
1113295530736508928
2795176255
154504785
1005049946339282944
745284049
154824390
913336270331322369
2473526840
2939466720
2772775261
2228382817
2910622212
212705332
798487742
784707193404727299
74386584
73642009
806381749
733503410582872064
1109810583866494982
91298446
2221371188
51362297
4312582345
1111504376
193081648
114356801
409037881
873819697
93477015
713773154
147157681
2752243932
1142260787378937856
881135901975302144
1136052529735786496
244080811
95991622
2577129300
246252150
825353386694303744
121926224
702032196345810945
4405964594
811200685517598720
2294758903
3414212053
4694204084
459197454
364844192
1153668357922574336
269173891
173695693
96558098
83075543
98087004
1046934278
1367403890
46838466
720562246305198080
118688993
154920861
1010167379202994176
1583090551
460367072
380749711
707514763803144192
112439770
207000345
1196286336388329472
68998883
63986508
16850985
745809113200766976
337088719
336536034
190152935
814768927628627968
64666943
68607847
320286485
145071842
260258580
1027198794566254592
189577001
3052779968
627707400
91339576
1889007306
1154622309589647363
3166799221
535533235
864506591000776704
931886092927737856
1325188932
42136283
983720707879124993
869365060275118080
3067431500
192560985
886472220654026752
250107737
1052597817196212224
345092337
99247097
1922099316
3280359870
95585857
1300548174
2173361
375982998
2339741749
2843452914
1196371921937391617
764799975423287297
225683162
976320258788044800
173772378
138965097
836851665156329477
2797092757
867515198
1206449768391593984
898547409713639425
1162018470
776973919571980289
2198706410
1065238742288424960
144463087
801773048839868416
2956286070
1155629864
239889965
140123519
203870293
39723206
1374996162
317657029
2304441806
818810969950326784
155078408
878539389164339200
942317070
2915282539
817668995226603520
2237757530
2447433127
2762453046
188284684
2213769350
1077906424661856257
248661838
734390193285779456
1448929945
3948901512
1029742362
107355566
830410197994573824
936953154574303232
1142479771705626625
483785545
855907622
547492560
2473636850
421549025
179032239
81564754
108196590
52688164
704295368578609152
1703866266
1076452410514526208
1076059418
1195060307770478592
613434411
232824954
137188570
1172333441532096515
996890624497340416
294845703
1154028419178323968
107990692
1954340594
1096382883458035712
1061860596
750626404547432448
58148986
3741390148
952565522259849216
1962449611
382004407
87165005
821428320
90644678
141138487
87171697
64444886
1163713615565770752
1325272044
913074758450741248
704362346823577601
141320883
1178257025437847553
271434193
186697279
943534572
410078285
127757600
85782299
890613644
1494651044
71995183
283990393
228292055
131825427
1139132481481764864
101143857
139725794
113115430
3724704678
1430213024
123005448
79906005
1048907796
368972352
212819408
3253605637
129510298
3287758800
483558515
711427560823894016
179166749
1169869343330463744
730823336
1320434712
4838852370
615187974
264761331
126388172
122589881
320030219
625191079
43662610
2351261570
269194598
881247900646260736
781126372093681666
71702512
1709968238
114018007
95297551
1126049702451957762
945665408316588032
914040570942676993
1094142038503636994
267892262
1024168287192592384
53703273
2171749344
884096612812718080
1142110880915550209
983448188060184576
1270945662
87979936
586607237
1307268746
223159835
2469169345
1194792351153016832
2576650106
891993176826826752
4781777688
62459717
51319361
12746262
1162554053894627328
605319343
842751633276600320
138346610
141491050
567998282
884682547245883393
1148637505824022528
761784939352248321
3138153972
154413370
145446253
135755476
4844876394
2397621474
312925704
2450576005
118061640
128745563
788346301503016964
303784902
195640784
875576204
91237774
8699112
815113519
2357967704
143731561
33523794
1124803325931601920
2393945418
1384774117
622869871
313906947
995730373463048192
949236894826557442
977875785103982592
883604399125258241
1024563875088224256
138967271
2332835383
3041366268
73148008
205973342
2539492747
1052609906
1674551210
121611283
91084002
2903605938
2158321471
59583930
170674168
395531041
374397725
617953187
451606892
128538765
172719341
52236385
737097059098992640
486374032
114492515
270228411
339742885
927904325828882432
804558370912931840
93385474
624569414
199553837
2608652964
147946733
453899125
146453464
222736280
89037304
380866087
120469468
3176857578
1430108424
261991302
128476986
1057768304821948417
1022404146274623489
879585787
275531570
57583055
777675810
1030677512
563145473
1068468663278157825
139655774
856799974029271040
737087284973965312
176008466
992640714654662656
161954454
282381434
1029997069073666048
83870105
142206950
916824149552590848
3883591
902912140230639616
125289614
121776245
100629772
200712348
3634228094
2871039678
2605584336
190964263
190544107
2212139972
1153090641414352896
747282276
101444942
249385703
1454672749
2772216535
248608556
200796084
3353362512
265940117
884337043974701056
3072011821
3253207410
289826039
2246633528
622020426
512106260
210248036
824216505483046912
2835596455
1021256189701574659
967237171
818606269644886016
145893878
445519612
756822131371945984
1269944683
164689754
983852711115243520
279097285
709675074068942852
202476263
225339649
999611828
1046214034733785089
886863275119362048
277505564
283347157
848780530116050944
522171392
2721196658
807554652476620801
275518265
181107643
14902967
15448430
157172788
41525978
114096948
737823198629101568
344753307
284898607
988884062986121216
2547305732
1392402746
166113070
1087927625824256001
155908298
188615721
109810777
300091732
3305992970
335794088
1298008604
156907234
1410693439
257970716
754557237843021824
2440058538
949483167643127808
112618669
268069422
2268570066
1064561623216533504
3171862273
113986512
63087086
155935777
1105553700372668417
1671231374
107931801
785352943650246656
736581245732192256
133462617
1085570551
707634491636846592
14125285
780141
203123940
2519579592
1164549829000753155
271443833
134862926
7080152
709735514870394880
2912740566
110090375
767027588745224192
2365298928
743762274695798786
2731241712
854871931543101440
1949134568
222820097
171309250
729816392346664960
540816511
1042255673751298049
2190231444
844728762931433472
1123459480908333065
1202422744526159873
102948917
1838990137
3251512982
2481668047
213399722
1590805177
112696506
341907870
458876585
175732766
756074384666664960
232981932
115798119
1101064478014136320
124462685
2340083024
94965170
2983869284
244069993
140474255
86277104
72614738
254614681
477435759
200268552
514235842
1123952065342914560
3230830046
130858140
100706454
207504042
798332923048906752
3948772513
1069583082431307777
14054201
113837320
135561029
113676702
615895279
74502377
1890203174
159773672
57336669
21201198
2324906959
1092040618950287365
1106713815490531335
120910637
348952367
3433730981
2990996413
126353112
463534812
90880669
404753122
161430864
131528815
392594131
345915284
356715340
94738126
840030019510394881
2908109282
970831961416548354
449359326
707544134
15027151
770608918716231680
125060709
82710535
1117992308345933824
159921850
2703935647
932149164749684737
486509297
206192703
2411161933
534145742
935154299889262592
142246327
831042031963168768
2924916902
285066697
828515341
220732787
701622465089253376
445935070
3149661266
47081237
1407682442
105527797
817124445970001920
388617165
171017909
51055405
374997194
117009373
2953553778
92280352
3238780074
1178203596573175810
437607984
45850544
61508985
3309166626
18580687
52670598
963422430436954112
2361154746
71136159
132724640
114557718
94772498
349046583
18205050
873789379348545536
3258737342
2348880523
751362129928814593
312380388
1118186876945358848
830639622472347648
786370709199069184
200822732
1271844230
2532774906
1168843644477927424
296260008
533216572
74370580
889731178130841600
961252118911860737
154467656
786074529558892544
782489815484817408
387655094
136867586
920950215980466176
121344845
504681302
569781348
1083013501
1153647203912601601
4881765210
959776916109639680
155180875
848134436457664512
993286400689647616
1205371780287778816
20521541
818438388520845312
1084763879610101760
141884332
3294738215
992631559038451714
546087475
1013840488497942528
121474498
477474046
113039944
859197760695713793
126938529
862133894039994368
3068449874
114653518
2749366204
2472316430
917632664605147136
1134779319731929090
313025652
827126861276721152
200711763
3171752522
2922706243
2522769037
72017218
1155451088415256578
293992473
2435054000
125922330
1006387447817592832
2878344025
2198898973
802321392007942144
127168752
117711920
4888310155
136979386
976188635161612288
698059792045092864
822465259352956928
62210310
133562232
363595054
3303901692
79126418
1241699016
273463498
165674352
179041241
985845836922826753
4276151
773319890044264448
125329922
4876430588
3021334530
740313128567595008
67198536
125368134
747992810876370945
234255465
242672974
3124131930
795141178001764352
1587302485
817105382
1014806400361381888
111276364
2602896008
6659192
155198394
713098905374699520
82080814
471244731
2544259734
568860229
805379099984203776
4482877458
1116689482797830145
115284072
889475329814745088
266601904
966553771365904384
2926275924
123339409
148188954
122903230
2540708262
150480845
39967367
2566001916
227564160
14060403
1002235601079287808
1159225826476359681
107374869
2262073452
2322279870
984062550
161577528
1054857342
963750573597077504
1178326301121236993
88920213
2720697774
323000682
2829289584
2552135323
322017102
171690734
104034698
99065146
490028415
513942411
1092389849137524736
1285834662
2617151262
1446084421
1622948052
111507678
257309940
238119757
363004232
797776664637771776
787225183593504768
778071078820196352
109011860
117117678
159786737
149185471
609801725
114888536
365208036
3187644830
775182356512514048
266504578
841650261428862976
1624396339
104099452
326640858
115951265
859624100
2720462852
130889231
37098833
806163077079003136
1678760599
62499702
2360277710
852862239920971778
1014943692
186451379
4213688119
22644770
104723805
307243572
2370210398
1072183357503492096
514438295
865749741778247681
478772428
252114886
3269033461
128720676
111256905
47306514
973562498812006406
1406698748
186451464
734842846595842049
68176577
907627026911129601
99207471
548092927
740023744886755330
732706296
636685260
780035404414136324
1887607411
255983337
2867239009
2562943782
142243629
802876938335358976
1676227465
858040544
1911741786
75360922
143383781
4822385742
627316114
2830353806
144133080
308758050
739429869465915394
1091741
313876081
2562554898
2399218897
609618267
347273087
317741880
94773057
41842084
2651128177
703537758237687808
242332337
358112747
2253704082
158376743
22360236
60851352
324243275
254943911
108802261
1961608454
875190215664517120
181148512
109787599
1019398170
154371465
835520231770472449
2947364996
3252096332
2297936336
131408703
1042779218449293312
1210427202
333509485
111791730
78587283
972694453008740354
1366877790
60318266
3345798022
127186912
1602990102
444683014
3139900104
886184869411209216
1874130902
805196908507451392
15167381
3049966688
2581588831
1219428828
1150209546
131708227
2929274216
2585556954
621727374
4224764713
116785350
1838811798
1215218689
568029520
4859878168
1892389387
1107824719149985792
257338410
104704753
859764557287260160
870831578091470848
1185115207267274752
347718543
566493996
1393359012
2995707716
876241740948045824
137222106
83348684
263670299
933570034722471936
716742370746761216
102011794
107965875
168177550
161645944
140139472
282400963
711705380766679040
108458694
4660428398
1158814323277324288
3169026758
129551775
15103432
1136585845262114816
969522125764624385
250089882
116987788
2808421488
3676476912
130022422
133322357
172499607
100170257
55123949
1662686888
128215209
10457722
128497078
243897695
304307231
93802964
125223561
96773145
114560219
779617632957759488
947670589
163367218
2332941386
3367701192
2963363234
259545018
184883628
886917461626339329
25656692
2380452722
385865240
848778553248202753
1080826139197636609
62150258
610858418
3193298575
1896441763
2553143544
124137012
96024843
527373308
318957153
1176350402066841600
71001548
935123644589662209
947777097019285506
489139019
2264410417
721981129545293824
736069502
364219795
109557088
2897873773
211849976
114627732
132695625
739116862861021185
452038375
110854775
200377470
1195775368466059265
755967457651634176
232018363
367865102
850718966083223553
125013001
132148500
246667036
256944183
91105992
394154138
3310596565
959111975442661377
15557391
109867511
895128064140558338
1170126826850533376
102266076
122568877
2568424796
2929870530
712517990311403520
135223290
322217564
2426927732
149505632
311471759
725151254691741696
938520797928230912
892337863001427972
727561260
182000169
1567185626
2818974853
898562020953411589
990811117180997632
3890671
1000074571284860928
2941348627
877993045962104833
127276373
808064942
2772856268
151054957
2265519145
318760649
92278661
1200309742419107840
160956426
2262235412
766299450566438912
107362124
819773124
2554313599
918855936
2373430110
235964298
1003203340094791681
1125446105750048769
849628274
862297508063485952
701625705847631872
75616459
262071689
2894458076
1014374029
982862225617465344
65746253
1001675000577953794
2172213594
1146562217707393029
869847763
93176410
505775929
72269157
376125711
279593764
2296000812
120673229
54568260
132897910
173024032
84367041
101923149
134131751
47089091
42594957
132168110
279875616
393324039
705110300
2556818586
2723774893
707900905912295424
327335471
703596384981626880
897841536804700160
759409531902316545
629379441
2286460207
864557221
156242176
3009702936
920239732130422784
75712277
451423393
105814752
218752944
1107162811531063298
348532760
802049359
475499115
2197381710
2943547267
751928213425664000
2834951742
1472156317
1722114079
148715969
67215337
1163840535267647490
827428807669788672
616224543
3016470391
116755819
961154947822702592
4861634840
3250577581
1015453029586198528
148808950
171385970
1441429974
837828277
103568869
4364529018
1176692713649070080
5437782
67659261
2873262577
128740995
440714009
3152861113
252120780
443334695
143794096
110012663
895095008
32438430
756662610
3315845886
14493442
901426693847490563
131379530
271913183
918382776096759808
524830749
202140077
1155192321337544704
964012177551122432
145264280
477336815
1142454694448521217
730373220587601922
196876313
2904569408
1162263897983684608
1057105127025205248
809074896181424128
2408314250
312796274
359964609
1205093930
1143839765973745665
358202388
176789301
75100549
3626220800
2665430551
1134462131884122114
1157302637034790912
134026962
818370226815279104
2179638685
328303250
304391140
905044432335941632
1177104564752769029
2165104638
472608880
992988118021160960
2341492832
268689558
144498110
3001245577
97485928
1124383663
3289064392
3325782440
173419070
904973529065521152
4517790918
1237621675
2602649617
247184225
989682197647966208
168535391
189402009
734882070
25184091
109260511
92757333
16626701
86010225
1135745989191524352
1134400527721041920
65395620
905393641228689408
848415134628237315
128468896
947150924039864320
4485116414
711577769071673344
2423536898
2286216661
764958007
120996085
102864751
961197794563276800
2326934695
1518777504
751074912744443904
19063147
466470657
967428734524448768
2336836364
2706321392
62048721
801667514384035840
477028263
717635829330370560
1079946836821999617
990534835
264756078
980458373198966784
1403681455
164672089
178602418
115669213
145616338
844065971174166529
45103637
448799891
80632709
962549978341064704
126270553
994892683645739009
714379920026132480
88397881
1115440239151996928
2326326501
69526711
2615709349
17464467
879859947399372800
69804898
17287243
100172507
206898025
145076546
2222486990
2350156346
107325689
110379301
11428322
486957893
909351578
130750587
1033557875421900801
160924571
74127057
123754497
1134982908135976960
1348267016
149726956
3251638957
1597800151
742987997008793601
1316459528
881958060
136594713
15732733
55456254
2686736726
181962147
126280050
2418122046
272268965
76714348
151473087
416296186
595184121
2915712668
253934702
214382431
1282164229
823183488421543938
1150277975763329025
2244207822
3806541
492072566
122987313
1113411933665759232
985781528234934273
124895227
1247777924
825589115252924417
53908572
3084921684
234736251
110103564
1561932487
77070651
226254981
77245235
125677442
3756299232
3272685164
994934767748448256
48701558
71942453
1862350483
767759689438273536
785037058360213505
3033833946
880276845098225664
2482190996
972675390274658304
635197843
1446747894
157184994
805757935997419520
1022862733153169410
874254095325855745
6955212
907484760271810561
168290738
3243344058
2291115781
133210716
65071474
122110225
132493601
1329547237
1937108953
236182908
1119617869128404992
1209871542131101697
2911332702
411386074
3257318299
2329550317
499547697
59678483
106381331
255424492
1039062450098692097
110287227
329725438
261058729
260060638
155032243
3175371966
1136128136
130864226
184267332
1565173506
805970028
2966320532
154360911
2654222083
3760495634
529280624
966518060860387331
535552936
3187855082
90865440
792221281517043712
1060927010
3815647753
446408023
3445794852
140025786
85450537
915509974654107648
84508609
2659304832
959035422440505344
1701348877
71385097
977402163423985664
363490832
55529436
1522027111
579869974
999552302
3220307660
118708098
110100931
268623929
327038369
2588945598
91344854
104392827
1042298395426119681
1049979860
2227218932
523091942
171476980
68125294
143091600
117966787
934414914801647616
3041334434
821254488
986480107
1021055661512118274
479154337
1141353473813860354
189133385
755704841683382272
3138457454
966513670636298240
90158202
93866936
81648641
1953821196
147023766
2966588755
279967344
16171371
526924681
570833896
146355544
2817098161
1574947699
136884976
78458440
218132766
814442216261156864
1299698732
2930499445
606397633
93147780
1530607981
211158439
484535725
118721262
156292434
1056337668655599617
2154912853
5577052
53332018
1187718065942716418
215981365
144832876
1104655422198145024
1020308738635268096
1053995821794910208
841705843645063168
749119764
145473099
134820300
114964322
53921774
828851197897420801
1136523195530432512
2358190105
2508196272
36921576
156481029
1587579174
91231068
1052318654447013889
23159202
486627964
4831058113
6693432
269388735
3167274578
278430844
55831003
107931140
128255612
997443518019743749
773935324754022400
62830334
115875430
1429258045
116294324
750335742480494592
565942601
95623619
3433702234
383545181
3018329538
943877768
4843586474
130548773
3656856199
239336263
66443370
944693748
398620199
135970786
35384869
139070446
800040525734608897
2985244980
114142816
4758046195
91623346
754213547610038273
308418188
2587354416
1129461934426746880
150258990
3290110657
1914505574
113361734
2538805080
3348218832
287560012
137543984
2507439326
5226451
3994693694
32820542
2942110746
399193911
1233538952
271502637
2436272047
942718592037957632
1138116041958014976
2339826414
144067926
129752138
279758545
278957496
156686557
2356805430
154534579
3014439205
93168091
899258881280319488
3628807272
41299100
934832594952249344
768947707
883737864323780612
2202361165
395260899
1122809699546488832
765486882
1464518917
131455066
491106205
913378244669325312
411057842
197420585
1031417064500518912
192419553
742529936456441856
852097150225862656
3603832351
730190842384650241
897243415
978548789383372800
120994777
2497332151
175341398
1879164764
96085564
3235565448
985732430567895041
178926430
2898269112
567930295
1163731620550983680
2217941845
2254599866
128431308
894908934
1051377714442035200
64111693
1000404582541836289
2799917527
1116651566545551360
21565164
627937236
18900725
981903902474842112
16979826
1189339468269965312
281434497
755757549459169280
89388351
1497297265
136671454
5894652
457067358
2165074458
2722683392
1477412923
33925204
1031939431
133302514
14822387
386223526
165373472
352424482
107396407
49645972
2182126386
375093766
1073606568028069890
500913949
16864172
47879605
340799718
188291265
707424626775724032
106921138
4034923633
523270506
1528147243
2880100100
180743742
1333329776
3240029342
1201078657617235968
1123974780074569732
116488690
4495075513
1052232144347586560
1173620813884379136
998785266193084418
258237632
109326161
2258649650
909106809582915584
4683096854
87881886
2269039795
2478423534
3232336704
1090846570000539648
15044348
4397217972
865947106166530049
951781409470889984
1509624068
128472064
249044603
75876243
824239292662759426
118368778
15630661
2901196297
269676229
69042259
52078492
750036655931744260
1030032638285737986
975478124
133436675
63114336
3064839573
4741448958
992034612653178881
277518234
110172911
702826461682540544
757978368662921216
5542572
1125724192869978112
761815573286166528
1058013566899433472
3813456912
123460721
1036964497770967040
63390431
131180318
964181726
83254520
475434754
892082154
1047431642740969473
116638215
231788687
2160154772
1158678162
261761913
3185267893
132513273
3016291963
434165413
791330990434037760
313946821
126562939
715676068091338752
518876774
830711245216952320
163486746
997869468029075456
178621393
184418655
113824333
610893968
102935039
229493735
50106762
3076327386
2827576868
510147828
1026368976031383554
710122679844491264
2569119019
126882961
902875212684738560
3063495361
165478539
2661548270
232383402
842048525617647616
219997134
2192369641
87174874
4848604156
940978634940018688
97618922
377309496
258794684
284707359
3281367372
398747812
715415351438118913
62836231
309046434
736691722688724994
1147791365687791616
1152407385475969025
4491621494
144044553
929360119
108997628
850214732518772736
2331177486
1079700433
519929705
97863829
376164017
59509571
125543590
93171885
887515601765138432
124265807
73346319
2611958286
96811924
2359893109
61607101
1009736749101113344
139783760
177034802
912236749715210241
170198729
972297176880635904
107092824
380923883
163201935
2287665792
13753002
1045139550006198272
75755174
112362419
787882128776192005
824269100973051904
898200528550715392
811753267
188311387
121373129
418676741
148176326
64600933
802494679467970561
90516234
3011003557
109888424
1893003968
974425687250489344
132068123
133276967
254968303
79439046
1041566982733090816
16995469
771562244
855944034
2222777383
63978504
46639637
715992464167931904
1919301649
820100824235790337
377975228
99494079
1119578884834349056
880599159081811968
700514949525696512
152632381
1909923162
330888219
1217731163256545280
267194480
115061457
155090131
1707747530
1159451056209719297
69262555
166491523
2171033246
62259207
3271173524
2184060000
92124931
510150070
556522172
85848041
64766849
2408793043
1070716009739218944
152301093
1400952127
1198798816901644288
4811624377
473929095
113911785
120261531
1136832798298238978
994786926
2349999739
905033281862680576
862901296927432704
1411884230
930460011347681280
560105827
2257796870
1212558880544215040
869730364633133056
11223272
116731799
90132738
112873490
384278737
183613736
983895889704960000
1128310310694076416
91883272
2497493664
229681783
1216494296129404929
244934575
94252916
105962017
2995585562
69334719
109100462
1073909416032821249
10868422
25176732
776412620265971712
3285985304
434199815
85852708
862569191294906369
471198987
329615574
2994036523
2952427142
970195718
218741613
4418736684
1013502434
1001360813540626432
967720554735181824
1604576005
51730482
1021811215041871872
40225392
181592745
278135572
2473878918
135131009
86554791
139241350
1098051822
795558817
133326724
4673036366
23575101
61814439
2695089637
1039413350
2245221883
149377928
3179230692
163465331
968299044136087553
124996353
83160201
110045786
2237707772
2479121605
85810417
483054004
699665980008468481
75807014
995293527293607936
210059484
786165838990618626
3249660822
4638151399
189790940
3098143543
12353662
146697221
543464430
94618616
428043900
921140827
110111485
1411393075
94317403
4470570569
124276468
60278744
62427717
2909532139
597473130
2472717007
127924344
2351759960
125539738
14358071
1107288516176699392
2862754986
180255891
7497502
74942497
877386200310468608
818375193718493189
797609311123845121
116515703
15782028
71481910
1165086226178691074
91625627
814511892
111222610
828436841334312960
328248643
765780863024001024
128895550
921562329925402625
3146064212
860294674564513792
114491205
137913817
1117021743317536768
231725014
58708334
277789404
519297770
543409032
103156350
142300228
1062392837151514624
1213981724423553025
1031178124757590017
1242829782
365442878
440564933
807070960532656128
1183040905273466880
1085087624
122658363
2171497550
34638663
91932177
1118722835613044736
1636741189
106071411
464667747
299532878
358630708
190232776
1101399429678981125
133785654
862569686
203200590
106006940
264047955
96595158
1089153246432645121
1126473740282281984
95619295
1023899945189892096
80219404
15848581
918793306879885312
39016955
324759386
3317512232
287631021
116704919
174168004
87592401
206767882
802095187107319812
1005343967615991809
174559018
93225660
3245925278
216233169
127397515
1489562024
883324351084249088
112624637
235938199
145895329
721952507254059008
1566039110
4675902074
2306593261
65081798
1042386434840133632
1015440961
913387451061747712
90873375
1109172715045306369
4468865909
467546214
1137067512481239040
1883736456
45998634
3108422724
1228970862
58709220
2212234730
69898725
4469481
122373152
139290612
1159451500311003136
1712475205
2210194536
158349080
3312348907
176048286
1081056843911225344
1269580561
258437535
53148509
897881706
935151909677146112
113967383
538906113
139569950
112123457
710737234228416513
83581448
2514717414
1274797776
876311808646172673
3255868226
5532222
1374773276
624458619
84057579
83595146
221324756
2377174742
1440777342
80802430
1121200903967559680
207398228
66562980
2500706196
714999419721023488
824524328
334527808
85803557
1422331770
14486085
1549909062
2294521260
785134624179560448
83745644
37099786
69516111
1057478162
997256222691606530
2417398339
992322237943365632
826388241800531969
1032943785473232896
832937377416962048
2599071536
562819489
769548643
806797797676576768
1091749637440958470
164233022
8396592
498733233
79524761
838255056705077249
3246856441
2279840172
302918849
849574986310234112
2312912953
92151613
782468992766095360
265275765
107308258
128891875
837528969356296193
2202400663
235533853
85536477
134396285
1151388349841547265
445203719
138821520
3001576987
71576697
3180536581
147982671
1885969531
137363615
599121020
2950514102
193612820
4718533190
745231863334084608
273373741
2244083311
3281550686
328476579
201682155
714285934343159809
500583022
186454208
600873674
4650406285
1106636556045975552
85856697
866990528952385536
151354754
555874138
4378187414
1409007944
1139915564615270400
445427304
75764834
104040877
588081354
1076296802423336961
112755793
825335627809910784
901783415745163265
140619454
1114203194152738816
17672155
138648946
156249975
271200088
1160290632
319490354
146461269
213651547
2846944405
268235736
215963204
59170124
2807218944
729879386
2379743768
44856699
2421972115
2483499230
1354158655
1320611023
875183970
1695504254
1119822543852937216
131405580
4519881145
85327955
855042525932867585
154141517
109152413
106581640
131739231
739842930756591616
123429323
832859424
202632077
719419450693292032
768666446998011904
279314013
139982999
156588763
125851508
939011999517704192
301819968
103440292
241020898
890222858
1751523750
222327019
1029700179434254341
90891256
3067823300
531762646
328494385
498298161
2975192275
55931716
128507741
98766279
2839846045
985647127488446464
1069374879751794688
441995906
598074817
178310354
390617452
359906001
176736600
2536849784
3319783680
1165524773159370753
319395684
863307440300859392
795641204
277525031
931040204
1069238813317259265
825343493207781381
828972416126709760
2318777827
267666331
1046427493991833601
106135298
2952271718
267114062
225638000
14072861
93431915
716559783470301184
1124664526253674497
3188144294
72581067
1035499580257755136
1082052973444775936
4839636913
2397889508
1151837367319199745
908625970038370305
3119172199
16846800
702568778
159712030
358687931
107656378
385927819
558590773
846036582226321408
120555267
943403507884814336
3301722729
147027573
120160412
343295908
2412754542
431862957
336331194
3279057404
272969490
144834441
21755019
735492888935555072
2827458421
940884055599472640
230436909
822205526
916311876253884416
152874858
209824745
175641090
2909992452
3027530130
2689256257
1390781732
155917202
3003658261
17610763
2624275550
3064032194
101231518
3244113253
32435397
111595381
107343710
382558275
1306920252
855215156720058368
908532122100498437
1936878762
78595456
106578031
2532084397
5785062
2418942955
58501508
1208553545475035136
839040805
795264480
797827268022108161
378949639
1034047043138777088
264605381
1914138870
812637505195343872
216281937
836820890
86900088
52319449
12930162
141255643
148915457
77720973
1039930524746231808
990900776632336385
1417929240
264739040
820531175462535170
3527336298
388100628
170326214
1107293665687293953
193913017
122224415
188245109
1044417231545806848
4782821767
844308716228829184
179516042
138282614
2932400413
1705476727
2366385816
97741699
795499782315786240
1092767189759754240
182427761
987644042346352641
1134227917062279173
1220436777661427712
106113556
1402681741
774864580682002432
3225229591
4886711
766602629275275264
2706589878
408341658
565314080
92475915
198374442
1709507516
215444571
1557522853
131462642
885826893554999296
119261469
2252079312
817698928552333312
712102428519362560
1181017810564071424
4474953672
1001717335
973995364188536832
155169058
2835007016
265703966
1973726348
1165273427172659200
187205180
2589077791
3270758863
1959098910
4087293974
245181983
89438155
46662425
12273652
948401123995496454
1627971236
3315808790
171919127
253098456
893351508883808256
1019536337752346624
77770121
472813651
1067626200
150581090
188219088
859702746252955648
604272590
1272448933
62467667
4337661
331634989
2616801380
889282982783078400
286580844
2428248356
109816453
3116727679
1119592093
2179312435
2567167554
9707402
155149135
1391720652
19578967
2370457975
330411226
1091660244801867776
837002658
114715090
529493775
121081156
1082278439032246272
3185443945
2334735818
2809264706
1022379014680236037
317126598
1023056205160185856
272922406
2509541708
4255717152
635339385
3150232081
1107196567751028736
143257538
2381593530
114954263
134461906
123233792
1023937557803851776
730734699060989953
106143216
741801792
577837233
129189570
332081312
87927870
134812911
2518237160
511861111
150926944
2797818204
3129141696
731839816673824768
302769122
715834749680484353
264523980
2878268088
853549134518796288
2982605360
1592832079
147986731
1065603769776275458
761192541874065409
100915027
365448379
74168810
256513850
15436492
100979669
892314160993755136
541711558
170213049
107918928
3365919992
47242499
1174619468867072000
1518976987
1184349157193965573
2576623068
216920296
411459164
142807240
118961960
4546841540
3025453363
266592715
1120838575401029632
286242727
107941055
1248842749
3426728052
4892263094
228612561
1177506298801188870
129184870
2578227716
1152672606463627264
1173518292545232896
1655482705
3191859246
128225953
4805439127
603483520
3254620579
759221145375739904
1125332406976692224
720543998301986816
180770729
89198643
85792279
98656336
916540980
903839448512716800
978623604773416960
819017209607356416
931458011821891584
102067130
74991850
151837785
3266001666
635947875
77227177
1100962192323620864
94067656
910828744368996352
106629210
96883356
63910199
865039720266387457
3188934348
1115544883157028864
267116013
447356997
1960347054
1139807706
511580399
129184218
733536431780454402
134709565
1137232217262809088
594650408
785301494689964032
111054821
1161919925465673729
708164450
1218818072665919489
106406846
2377054339
60951663
122955536
553260239
1024682424746225664
65875378
457164402
2893403082
2993641320
12643602
3029799105
147554994
112182007
2920351280
599300219
150615425
73636829
156548464
1145016095251636225
845841344085966848
853240566515027968
88638059
389950297
979391284287696896
3039658454
120640268
2883394070
820901968692424704
1009133875132448768
1640347272
246210736
14315061
2491056714
272673945
2880123120
300660362
49543700
941177384639766528
548242941
616683974
808315447732903936
4898991
2895333757
145465884
123215549
141114284
944276686304002048
4468914881
110574365
1139214758245097472
2599979857
85973716
97386583
318818569
80827203
491261843
2192068080
986182524782047233
2946590497
122540505
4686163710
9785542
140061430
833817485447094272
134523497
814428469
53598413
402371982
1124626182958268417
2458425686
164313231
2992359066
1303873520
711192900374138882
91969773
801018094441201664
108143055
55247626
107116724
2833277756
291217533
1456228050
2477664084
838409875717697537
68092062
3471049520
107941382
510197273
835809511638118401
113497315
2836237772
121453532
985936287482834944
3071037996
122317324
1636921207
842984021994815490
53885164
64949593
1940122310
1386804991
780868148
2907216020
1091669674973028353
728705463429136384
577656322
1034318124
112757845
794474029532909568
187471695
2233028971
442445218
750689545067196416
223708268
745621645902024704
2965523713
3230769818
3229483220
2812236883
612541480
1047013692
95433980
126390905
3140257141
114187653
116792299
515432031
729176977702162433
172286814
1084551027901095936
3460401014
100200057
861862349564559361
56354620
2855397474
73887637
2549095256
723351122048491523
769474984544653312
1973821987
893103888093429761
2491076840
3225389886
2769395616
3179033198
1136065813343944705
1123870061310169088
3856933093
277995900
41961176
848123329223434240
190290414
873496206919454720
107044824
75541040
480313230
2925266366
1174611761275686912
925678084522512384
95131906
2266706791
104507727
161333507
115364603
1102920646936281088
297886137
140648004
846036202373328897
502521548
218056722
224841450
1037591272238637056
69601198
32844852
103278154
745644329717293056
3189912834
93481011
586574598
4901718462
4143991
842639220
87900159
2601563029
302928032
1164019550234402823
3236641189
3180102218
965467565643390976
1184855792865857536
453662651
1445306304
210455999
60743538
1074597318656090114
168643508
143533270
218322788
2990812994
1049276905642283010
791053334698266626
242591384
97679048
788140334299492353
3017420478
11476152
701348758135525377
563408516
140882776
1246159801
55709949
1279836522
92019449
62654494
236825641
842206065160732675
99540559
922231742836043776
922027749128028160
2590834694
106912645
784794098238488578
133201985
1065908570854572032
3115455722
330362513
905817799
310046107
1106801844221698049
3410162424
995511304889643008
4879041
200029162
2239394178
3231651816
108065742
329708550
425613430
882087806
1131817845984120832
94649100
3019424532
916977846
1101577507
2452839456
211566560
4779401623
39832728
1149071555227316224
1320610902
65847224
945538309
1242280855
801458933655179264
3571750392
959868834126548992
321403848
152597072
727534005118074880
3310248932
1179595044690333698
403566959
97004999
1117407721056129024
734625628486553600
224317532
924615241219977216
1153690914239287302
2190407958
57850444
135039886
1055657641395945478
446029125
945848459076059136
297670313
115667553
942028565788344320
996277177
2412110293
68347089
749790490518630401
996772155768492032
159648013
291502805
151838154
888832512369213440
176416945
1146309532571668480
100755800
2385218972
860125413778915332
620803220
897471484209147908
213751980
3193965853
1079962416253829120
2399075102
837818348
958334474428719104
226137146
66324756
1137129328301334528
111314484
523233000
579897938
94033132
2922186384
710477744702816256
114280847
233466101
1188708121583030272
1863343063
125684140
369470784
332985151
156906131
191765699
832332871
108267587
1035086063897702400
104484904
1148085961772785664
269216825
3267311592
115363553
3246847016
3283351344
102587169
87444104
735369161610821633
2855540623
131711694
794855204046835712
4311362112
539848282
209984728
955709443852808192
916273240997167104
132938845
929756623
167775762
1113921163313332224
1195175576123797504
133789999
2351766726
1141570943069724674
206139289
2311782408
111000251
757544449492733954
205678228
2233435566
107888057
92272151
161229831
222055811
3252343196
1468970208
135904270
222800060
313169688
2790975348
183108258
200423750
1326823232
4653552972
925383248460464128
100472955
1374615798
3272591196
43646839
2984121126
95915669
266607245
137560727
3016393435
317230129
289758113
174605285
2901726938
384772338
59606040
941574117911703553
2594359838
176606878
474589828
897515248625762304
136614598
155295084
212188799
2801674128
700996493554032640
1117703036762120197
133952945
780204622212321281
1040515002631766016
841124412
868099203217604608
98327122
206500331
63757345
122607084
144414216
4388759412
564355923
111525088
586744206
2561535864
319096332
136293378
1265093510
912068154
81814190
787924472
83647943
948501641577156608
4461168620
90147481
3782620092
2232497238
868829466
85117644
137299583
492971743
58515570
821576866406404097
310273884
1062890825963556865
4563516253
2822527758
932062651
94199867
167818730
1696429752
1657711280
145579259
42882266
166464287
1248362743
1642297566
879276026886447104
966210948
118089889
190576505
46401262
122730838
570534672
152614872
128555631
574387718
810884364473024512
143334788
864667822324015104
201081766
174465699
1051895163071520768
258503820
3822154154
1558230253
1025431099
475773417
132619860
91951875
1013416961156399104
177346126
1076591964
188638147
3745880233
708875004159459329
115662023
1022797567657005056
2734356296
2876901702
893522762668548096
508983825
608270918
817746276087234561
2322142519
320788410
3114890604
1051776508241403905
260574680
429646067
943145346087002113
980514488
2365446050
2672880193
117458825
354765775
2193631029
2993843239
107097824
2833907036
4811308944
104201131
138247853
4067152514
140154660
145597565
98809108
1964278200
1055355724971163648
988372669
2814906996
268298235
128731409
1140397806852591621
17051082
1651910522
112779773
2781869419
495803919
1698416652
4831583926
704478321854124032
4372240932
249423682
214082331
99429992
3164413314
891146132230885376
168370641
1141949478062047232
2903262458
2486340938
905064210681389057
733415636
90637604
23381214
1173943556
89187087
2241965466
14131970
82860801
2321631853
808688048066084864
889652629743300608
885760948199346177
94383186
133321544
166141561
275026964
387774262
191808511
268041403
118033849
985305084325126144
2839104565
266490685
4573262778
216668124
2926446936
1518834960
809307557286146048
766270368441044992
131138276
89419881
360526060
85066635
78944384
2389585566
970682214840020993
42861290
153215595
3761603173
849152543309549568
940635588
715771609
743723808851263488
1003980911396843520
44658345
888894041810624512
2211199842
2429171306
102293417
369280919
136715982
524277849
1169612478335946752
116771295
850330773089538052
132144172
11636962
103267995
7554292
201782533
952804806
178987681
11971072
1074323532975206401
5381442
78308279
871259307966291968
3247894536
159875489
564464857
56351179
4840316472
3029018728
80997296
910160599
155949039
817638499885027328
391052686
17040268
116772130
1130837118421352448
2716853960
955437673484763136
1021689884
10834902
998608691736686592
114667922
112105327
113007795
986856057698828289
1105350875000692738
4421364554
18452921
579079532
196423317
872881545324843008
720578390651056128
73637005
831528498997047299
1318166756
2411100787
1072661940625797120
161103153
380142000
1027039638341353475
2274345978
743937358530125824
2435204818
88142900
255427361
214220448
258364372
93233675
128252865
2199698480
2280300086
265234154
570890444
1060146329614147586
2295849547
1055184905489924096
2402932573
296037531
375022774
2982108710
1955351970
2601367675
786717624
760274834232184832
189079661
186798437
2913552614
2564595037
3221529572
934004391513694208
1425217728
2896644480
1404179972
349029396
927131488050495488
272247114
65878963
827710380176601088
110763097
238633552
3230810336
213659836
4812639445
3724407314
2944028112
150257229
113031577
72547785
1598398932
282877080
4725606642
1920173521
375569255
1097758688654151680
3312333080
3308557722
912206736
907983642
4288446679
15178733
232698622
1313310014
3064675028
106312828
755380822266437632
562034284
3488291479
127702937
397100874
3667214359
508819061
303244779
3511186280
182245785
556549673
1476390224
366470651
2475334094
753461666042421250
95222657
975398953368788992
141150956
2260543862
121444547
2949291145
709857229
209063599
438006986
842632933223481345
131431661
112419866
1124690145087635457
1107973555
203845855
1115509968583757829
2252255832
14453143
5524732
312516442
348037101
4764565884
1039123106
3371654534
835135516370591744
2196211776
2443830884
86746094
270808621
5948782
101329337
712625845
89233413
108231072
109598470
839316580357943297
185168019
852464615795507200
1188483627287334913
126604710
1196788945
95809687
177238820
114835561
166151950
2582195677
387465130
137342401
767034434
269758746
61794485
147370059
779384619170865152
44018464
19144376
84722485
323138116
1070645499290542081
83390874
3079545882
905454847159181312
107706210
978585105969987584
282082809
750101922628055040
135772817
1196967557648941056
217066591
25446992
282454679
2940346903
1357420472
130923742
716557480721928194
2467517342
518717586
824574528671977472
103793394
590758295
4014138858
249059106
280024720
1144032259
131201301
57218763
957879448279248896
282889677
1215981104395505664
4109566093
3228701
715948562
737128604811677696
211846782
128256199
1106964900352397313
573745620
1015106785588359168
5923082
155024000
2814729872
315849871
81334685
57585303
2225984348
1401434484
326183805
1044587252670578690
2267176770
1211132305026080769
623715655
458407621
2429996779
1171980583217446912
1054273729650339840
854823590
4651548842
802550840540073984
371123635
253473018
1463533086
4276306814
173448012
71427709
276039684
17511159
154086979
1214677971849449472
796374735152001024
145156242
594208790
1183754391364354048
296911048
1004742754952310785
47291814
2900290273
359818414
254010806
2560790024
165725938
2433030902
306813527
520472000
3169831392
155255668
3249780571
224194580
107361550
313303085
2210297078
187337802
471174131
442167714
3062597846
338950660
153689165
73411007
1110841886594334720
244016515
1208928743722377216
1055035170
710608593372884993
263030899
1061814206800945152
245672166
191765434
15477953
1012205902978433024
95649104
853300554
289692648
1114930522067623936
3314448954
3089090491
1154239500127633409
221314944
1563543314
952153480642220032
987212296437952512
884633953985888256
4813057513
5633382
182735705
132629000
2173143121
287002369
135668109
970701450778091520
100503001
867910464
59460135
4987611
1563100975
900661883878817792
926755765800484864
843654300
57906113
162077248
155187633
149065489
1032956275452129280
722786047789113344
840740512717922304
2806496510
136137388
3437943933
1198202594641895424
342815680
452350216
4672441280
1166918127516446720
283049818
1955080956
106093100
4515606614
1243469586
114143406
1629567986
4507035620
5146411
715533637928615936
296610442
165284588
117428658
2351361571
268702965
149128936
133656491
222107254
495057876
859998212920229889
1700837412
81589193
781489176344539137
1172802830614155265
103871198
16388816
1038430882938253312
3070255165
752974327
3419622792
761863281954783232
266932850
741226821811720193
887611880449032193
951813328266870784
147095440
1169060738
170378018
2572913131
265874082
728650595087749120
14310922
255474045
126306850
3167390496
703219969778065408
2476758049
1690870706
163734949
1412780952
937875831946321920
2191912861
952093989636775936
142186149
874456848203567105
306862157
309068212
91600536
3140065674
142262618
1426484118
1081866481351110658
64595959
715900932869849088
1402455092
4859321168
2878285147
60496247
851633826837143552
200502361
588919107
339410103
984723547535769600
56685214
113326036
174712579
781340850043297792
1006742024807071745
3266206663
916669014281039872
68992593
3181563944
2737461914
64752926
69566118
939472766683643904
2902197558
213990671
801751615703089152
986292217
389483841
3152193636
135549397
846172747411554304
2954313631
2411799144
180873294
338183220
819177727613800448
193702517
2878151370
3017407242
1035735762715570176
1062885098
1060495002793472000
987278163901214720
887860985666519040
624461672
283919811
42526505
732825967702466560
2231452789
263658475
1303309764
133276421
1665283496
63181860
268086546
1643148740
739564338
852102855330742273
915181042666954752
1062546838614564864
927226732083519488
204728558
187512557
1161602954
110145678
119682094
1182265038402252800
798449940095647744
3308781781
1099691156223344640
3182942833
171065874
150157308
932588079138742274
890083728
1196265930910654464
403758121
1102786436
597074643
911788973705412609
115275842
2462631432
2428498411
1286410837
955176464
1138287574642913280
52076268
549452562
62871535
155610973
2292947875
981438849476947969
90666034
163405508
873036961916649472
303833851
1445364842
1913452693
2262178014
155740074
2960780660
14494999
105160713
1255871222
236319877
621905467
755732696324722688
15070285
266653267
201083979
6492512
276108651
108011036
2802720534
1126093373020852227
862312022922280966
979014095654436865
1105706891408138241
701041837
817221599526932483
136667529
890082714
3023572261
15629639
2580216146
174899199
197846901
59480892
2831787175
228213754
3811102940
570002080
4722706392
1146892679080366080
1294195663
3185868722
968885970375290880
785158341517377536
162891514
1490570936
126935820
392564745
329740590
2778747156
424182367
19016785
2427920666
1142582196043046912
1901630179
126634691
730773410716864514
118659759
140468492
100674743
2664182820
783556086624157696
759186228
128872607
868643376760897538
1943424523
266571820
753581275500294144
897274334
276945995
1080219394020597761
721238665389694976
3286400647
263733748
725766967907356672
6763612
594576020
111757723
47534405
284937066
602723614
1593085015
1373647004
88154316
1536940009
102724320
185191025
575313576
1608200707
240463509
104064025
844494031904124928
1869711757
3032879623
233394186
943510536
431575312
718815797368336384
282590922
123031180
82285989
2565150254
8373422
4652093786
1033407839929229312
4276061
975385292893900800
734402330221641728
155217767
271198714
281820168
814469686226132992
2942148777
120445223
2210646120
207019820
375628242
98300875
384261158
942305717712650240
170904309
257522692
2385049034
156395493
736602445
1047429385
234638719
113864661
912304759993917440
837581932300914688
880261462282784768
126946173
2382256249
93176601
299737889
335892699
1682228634
216946103
1152645630
2172399564
242992691
275318018
776196337658236928
882792578998910976
204505343
187865737
2918289601
761906250
272790104
1107254514401181698
2393919860
1179689667660111873
2607346790
729640144748216321
374934914
784043420
408122249
265197628
2852442168
188469169
271328634
1139184055
884389181488734208
111528369
182416561
1688455790
96345968
761911426537566209
813059658923417600
994103867070529536
2857510950
2517588498
884656946351091712
155234330
228922976
73358339
134679905
157303689
1401858661
2594815435
12092692
1010151420090183680
927047732
811194219125583873
946956277648728065
571710937
261068592
2850388608
3391142713
811889761048662016
1415738112
901720806517915648
108930660
755048660
3299685918
108774172
285525795
68142840
2330430090
131415975
882750913869365248
200858067
74089209
178655132
226035406
922029453286313985
1124516853932408832
166821572
275040565
2862212144
226601795
6062062
3029410764
2917288782
737811834569265152
3243349706
264721109
1396397179
129183231
419478983
1057971629324623873
1042747091175403520
153784644
3126341161
118090032
961300824411357185
4564612993
3158503820
3035570070
135053981
342830334
122892379
4900436089
103162769
257475579
121969975
115885193
3006850332
247813803
79342947
822420653949095936
792324173007720448
3051766908
728028952543907841
222111913
626543509
311960471
320819112
369313825
113542335
2752417183
1212229136237785089
237186354
865041308
981409509414440961
3122062452
1026778272695111681
57703973
597328170
2813028552
1002110862524469249
3052908529
850787453342408704
1016109860021129216
109855249
86058647
4742455518
82341013
2719692013
1134069635827920898
73339757
716322338434723842
797426516619427840
132470054
1250714065
257378915
317007170
106883107
2318310277
3800160852
430791951
245343569
2193606217
712635936597643264
380731077
161133113
1016679001882890242
982159865647738880
157562857
1612672154
213085463
122399710
131138517
49591910
703471594761375744
108972298
935344263663009792
50149958
1080739541667872768
3287733326
183990985
847648904476741632
549282900
1187195486228189184
181555292
784957751210278912
2882882803
2811273132
1647786853
103233562
2912528948
764686045984063488
713677161903730689
98352959
269250846
1220004257299959810
492803121
149110770
935131309550080000
2555769258
107325966
1038922302962860032
521115434
4036551
244364991
630231458
1136983489738182656
2457753956
719536738004115457
1128608460575109121
49997112
111268941
1091720051743313921
300639781
864016357418979328
310793691
983701523120078854
2983920176
59105380
855730424286371840
239363575
711781707679080449
2923242008
956768575
2320660448
128659058
63155130
2918538732
3169096269
90739949
380370995
1091228275
373935995
186703733
1147813706958434304
780422140805853184
2673067730
1140488111849271296
2838854064
417103087
111431953
541374907
704096480
411352881
330075050
1509906480
707988248123936768
183437081
121416414
842545411
42144895
137327179
558266243
818449
594420767
915368101675376640
118893521
2943006931
2796214867
1056584804131467264
927481589507940352
612529540
1057944161448382465
1176765590
129472743
30236338
3043016641
423393037
229007299
1907768503
1019228990
3537995725
193234657
738692604192120832
68148702
741380505577218049
836155761885499392
2222301636
476324638
728128746503299073
9851292
105424655
1614048468
3041343860
73217907
2839054100
153403777
2819071160
152778808
258351308
240267434
2274856692
137533302
8911332
266681334
1118484696021684225
4305483432
306116960
137009586
912618414555906048
204307031
226802227
797437142381142016
384874903
244807508
109852833
495479420
1150730232107692032
36101553
3179278770
1092400652100096000
2909182704
981812544879837185
165363814
412344267
819885619392303104
734048526246645760
778424006403764224
292774145
285545091
106001848
317042962
755162257
70584999
133910948
988060006363815936
990942181379661826
2285395460
1035422259303706625
20068801
57047263
2360981802
1054728351108263936
130044382
140648183
1476010778
4168101974
394674011
1859219942
103788773
705549761051435008
117359639
1164534387376979969
1031079034543792128
100275201
623444527
4564151
953025586607222784
1113570301051146240
2988330056
1937965543
4643562158
1190542459236835328
1211221056100323330
17331823
191025010
320728343
280360727
486696495
101258845
819190647361978375
621011652
138278961
320056991
1033206998551035904
264569588
5395052
847801373122936832
1593279048
206007284
1149720078717313025
916294269433868289
131831129
3778951
2159056146
124795316
146297025
959018725398659077
250530088
389435159
1624155554
813030807509966848
787336119322943488
3322319516
521482899
2536859569
290904948
1261806188
96093599
300575967
3421721472
702337104366284800
1875891163
484717110
954889605307809792
4492381165
3068075250
266840147
2156244860
810008809653448708
553271290
318467289
3931378098
746080423197827072
1153284421673373697
271824030
1183029771124367360
86440446
97912963
364876134
883504207482937344
1440124482
81534608
322687963
2820301597
918154701543108608
106955401
3721961066
705355660079210496
467948346
90664516
168475680
4803418200
118636657
1025752437821333504
133995277
1195995120329379840
1166595468081676289
1202482246717849600
276954655
353695534
4618260674
1029372650013962240
2430201433
2866925378
2260177256
2394481146
2335249512
2314976928
4254916572
153769854
80511867
63080832
15732824
1114902154425196545
749119968365514752
60930779
1127186178229194753
1128241316
470095635
244103048
1714380259
2171990906
1035147957857710081
988059597494603776
1073475263101431808
1423443950
839164142195884033
53916079
71478395
1176557505469538304
122396564
1317783421
165451178
1128867733104340994
952869758898089984
284740620
77971818
749573623866728449
763399267666960389
2431489195
244894156
2285307679
30880670
498641544
345616895
298483846
533002088
408507748
165085581
2543713346
633668065
1141918400
3277763611
305169031
7032892
1121808100980215809
2294211162
83842127
75236077
114729271
2251622731
67353274
102053622
1204759695497420800
163736273
232823730
515636740
2798077249
1077252884
164304995
89195463
1943651766
865556663528333313
135841477
367292569
1086366769755828224
3222279787
982105947039383552
1178700651712245760
3233033004
146666656
867442975718207493
295521713
147138190
2706341215
3001606218
126954691
1157099173
156959000
62520428
193654982
129324488
835279206
118059135
116987258
141631499
1338955734
382766244
306090249
57638224
1002561010585096192
1142766468506931201
127180389
49299489
2470768603
452098763
721830024
1605201216
2495460032
960398161
88173532
999073158
2989695446
793790399164747776
113327921
339619494
597628548
831515171944226818
784715989820710912
77643056
2605378236
62035345
296175563
1370679348
939083306
96459015
108475659
299166687
2877447528
1175243959
922933903727329282
3170610726
209471959
487523016
932075986870349825
812908513
2969351689
2537608584
4341619632
61994564
155496743
108180575
281499343
2938005206
2917201950
774668287649062913
1135596350811324417
193574857
875334103
82910305
129342131
137273522
1155182463435456518
821674882102599681
1072465230679105536
266643815
73274791
129319239
2865331675
155262644
144766059
307293072
99717654
774453887935754240
814832276718501889
568071817
581520283
147116666
2784355447
1110912739
6566232
581957019
929326590793674752
916648594354069504
1629445958
135737292
2578691060
110447513
104504395
2723905136
7740592
68897645
256514343
2838726355
92882009
255559309
131557347
2925867703
751791348823433216
1204257844322717696
924627817735663616
771659956554571780
1072834961210634242
47072912
96566193
78272953
784303641221935104
2879349746
1120831126174494720
190576288
429117850
85101302
91804874
201764675
381413447
289525907
2765925404
1401678505
335360196
842019106706542592
252476801
35223578
133339394
989397329198305280
28729064
919979661379039232
75936049
114975668
280248508
120643643
419285818
895277898424139777
2776435008
3065942008
1110126789299302401
301154337
568375391
108209062
69461683
2150809495
601080590
1698067495
1062192721232678914
2390816154
1103888653204373506
2816534977
2763404708
916256674960179200
295487052
5590582
307857074
1313226374
127129545
995585890171830273
126305955
373700704
950977385385508866
976748125565067264
120061408
186072772
538879625
1560372613
2801995915
1682871692
871579922166194176
565907868
1676046403
59464308
1146706181513023493
118249700
391203466
135153470
306295804
1445084240
249514106
3190158336
78708199
1617572160
120900312
550772120
166806762
702359432584437760
1191321035695476737
52939634
742640294953263105
369339420
1431647742690951169
212415328
936692282102661120
4664321304
2601348930
1109026281599844352
198374090
869557680
300161918
1033175838361976832
3267975702
220944695
233106094
275896025
106332123
1401452258
939877708808429568
136279583
1155134024416841730
934427161
713544186222358528
2490656077
192424767
344632557
207109661
156144185
2276713440
1292880013
107980971
144242601
572485838
2351990539
105746571
3258406387
1121263547755876355
3038323033
766930834729218048
464271696
1183270293004881920
1887123882
275582926
822317204834119680
819588815698300928
104778615
354126108
974546432156884993
14931965
1134248436
9588612
851046092619735040
2332815218
364650936
758863253933924352
882975884684083201
120119683
239042414
157687337
85474039
186362655
233797338
4874111473
98817017
1139289122
971079779217649665
15945178
3360060378
842285869646016514
139960324
220696512
140258762
1188446054976327680
128341124
151187846
10549452
3493135152
108918678
354709490
820061737806221313
265860248
712313822
307219060
1037850739710734337
2464481660
844518880789737472
373401285
255959419
59428974
790440135204610049
877479272985747457
132359805
88923883
62927710
144216796
471920088
3042497791
2944900886
889103393356042240
47891365
1699197019
116121863
122248370
224960152
17932909
2987228598
14148869
121389318
863959870822797312
119686883
1137616287805263872
88153480
719189013974810624
2536170955
1630176859
849238817647112192
120643482
1149240740330921984
901460080784138241
4910759480
946010722835750913
3149796878
1151075692479569920
1179027993567477761
367032892
237244692
376264728
168149762
970639201891885056
170616141
4376492174
2916381806
1649488910
189079436
137692117
169982730
1114581024
119772242
1047606589
2685651296
115391617
76918068
589869856
172417004
606369398
2261568649
3107596808
173204901
305608930
929235067209105408
1185737978406043648
171714974
108913878
246846004
100261042
891114066567061504
1340795544
1188976854427815936
1156011039319662592
3097602174
250867605
185645955
716522931593973762
2380027284
249699253
72600542
1607013480
95405918
1862735940
269792472
2375830154
473018222
4493018011
904273406429806592
193297031
275613638
409304027
982825526
70569651
963093583321382912
1168120315156680718
813732175623299072
3842431159
2976847490
135730514
2427026450
66340223
83593676
123299586
15790245
3139671596
228023710
742498984732676096
539102379
242345566
19152628
1143888111568424960
4420617072
278046217
624692150
3003990692
137239090
167312282
1221007944629637120
127398475
2984228424
355336336
713307872961015808
96331844
723640537631199232
395890154
882285302462660608
797137626
117081602
555033944
9594382
30404086
161917868
626185942
475878299
143422530
291060228
119994973
3809024532
103297683
98237823
158361715
852199175966085121
845132614189039617
2842246111
140259091
145054338
1030421406750728192
2795707124
85777102
150280027
53948950
790685846663860225
138565769
859774109407789056
3287613594
196955211
1200457782
3575131
757521906320891904
831130282048630784
2210553332
2415804187
505835669
113048712
179044651
1975768878
2925572732
178359191
1155160715046658048
40454657
970502538452598787
251383275
124054880
3277533739
989629551943696387
203226573
85992943
108251547
1716403352
954374521288474626
1156537947371405312
622760405
3792736994
1595001290
965563827042447360
273449145
829608419141115904
3071520540
1724968117
135393917
308469772
63896892
2993275190
567907521
833250486509658113
2793324624
3021228314
795615957691441152
71054337
253531905
62238519
885223989890564096
126971501
1018998184151076864
1348746115
3305042204
168909772
104110342
107071816
269422942
367714341
326750925
212456402
1052105826
450482186
1163438512776998912
801037421458534400
980338033961529344
83092060
3257848189
81022588
60119779
133672194
1131575486222487564
1194635505821872128
580911714
221226609
1073561708180979713
711857752025333761
1076438383205838848
14088604
179004861
59944796
265344659
801454861308919808
919107760221962240
1102193301908742146
57017054
2941893163
1153535566190825472
47665699
22186445
128265737
927517712187670530
836875163920699392
70069528
1937736487
1427802750
397998436
1106158272
1560925958
87884742
278009393
273402264
203827640
340936666
132217120
1190784902368595969
25645765
2952150830
120477420
7756072
717172316854030337
2148565057
2198795749
71470592
358068233
870993885681430528
2453112012
626192738
1092104565531398144
2224436869
585481103
106159622
4603853281
2433166429
1500599420
1151262695728922624
1367273863
585876918
1560835951
1213846083261980674
430408185
1540431817
273410969
2383756621
2428496006
542640234
103495250
153295334
1146813865717424128
370215704
98302414
58405870
288419507
273378483
305589167
398817943
3187411609
306455076
364117556
58800728
546609828
440051230
899153844499763200
907180986
144812337
216641565
923411377263321089
943365038240178176
14486037
1374978062
2268865224
940215849121587200
1964943769
49570687
219885364
206808781
2161675381
175107892
89909517
982236993844264961
995861093988810752
1172818183
840089803542556672
293854539
37759494
90176126
1116071540213202945
146366619
287181760
148958338
1368579222
148341326
711432903742230528
398498314
816328914331058176
1047564792242663424
275338474
2570923405
1050624857950441473
452035063
101524505
106828192
946027194509246464
724896870355599362
90321537
286538837
736116228
3320758405
701679976311951360
476906922
1381262540
3126164221
116807800
1627310492
60811762
2218283802
2467442220
234840246
550594154
1164381237991002112
1114819562
153375848
85357147
129151193
505186837
920266985207820288
2435323867
1165185629602234369
269327305
2495617796
715745207090712576
620977969
2754234260
473919227
762140459934154752
978089927341568005
79772335
152220328
131338888
91240728
735423094383206400
106366019
325469672
216386986
3245875118
2343431347
377410991
488558531
195710218
432420543
121150451
1083914656563920897
122654785
2594604799
825740712092196864
872317996324327425
35682643
1546075818
2438716944
1214952812498407424
1369565383
455066716
2168151108
2642869548
149544663
1103271334715351047
167335327
1248835050
138135026
111785140
2843123154
721540606636347392
996269554866143232
2699057348
1175195390
333597962
722793961299947520
100482724
3181682034
118261341
79179450
16291603
755406296602468352
39712311
707400138
623493604
556764310
548481997
1885953572
3254893856
2254484226
3076000909
831200402800472070
772216368162754560
4187460854
243637918
71724816
26512632
119733530
72027916
4440772513
711879062424137728
494233999
117649480
6847422
919128664263892993
3149440759
168172954
2357876180
1196475315104600067
234257749
2383721226
544801507
736907894679969793
2586774600
1680347304
2597753240
152664768
129075975
2491533170
112112722
2887975362
39972962
3252469196
109794117
779925426
222766579
1484410250
440725496
709678772211978240
2467614001
233057386
905276956052160513
136119727
40812131
279062275
177155379
296725789
818098484230270977
19012471
743359724268068864
1064526150506971136
10858312
899647676043583490
623415883
936884452201918464
159115858
82750169
166899934
121008069
797396730622988288
1538327382
1079398401580531712
259759336
12096782
237838802
451315338
238940787
1667956076
273391611
114783344
806674243769409536
51894123
120458126
1094968460004679681
59439507
2903516438
63989687
10762792
2351082312
70711008
86433401
112128274
581511836
127220448
147283973
68996231
155983741
63897427
923068982
188544591
323683110
536828557
307807001
106668036
260122085
90599346
933649220
34263914
828251787152936962
598182508
8727642
5792262
92529561
111293316
1577585196
2829966060
872078234552213505
962627790674669568
844942069105766400
201213534
710686742
1086532195001323520
2833650229
369358099
1888746896
529389745
197656563
1298621624
2991687001
930016106
288309221
132915704
849841821714751492
3427235780
1195669930269503488
1054378869573054464
247094693
511897963
2292056906
76331792
804231824
116728967
3156032821
358274482
2270586073
3120293767
248511369
852871417
225969803
899988244900728832
311872707
743828604111355905
2655378085
888746526947790848
735361141594062850
928473418818666496
2805411150
748591587223957504
864585511930740736
4362730454
128493103
1141064216721293312
381600218
2451052614
3123715664
3323860399
2992955666
760530105068244996
1003819649975312384
280928867
56051002
2554616862
988035597531938819
122910860
88617876
119352666
888373298454642688
128884843
153427562
1005250855350648833
1530145122
83046848
1100056363672100866
903871832561815552
3606258312
9246032
83124599
996986318642032640
95943997
709916384042455040
60908655
143257276
78355271
275566370
90882692
1158950796651708418
3834951
818386529814855680
99980733
3285419606
63195891
860054523229818880
699237922499735552
24323624
2185633308
211677168
253033071
1116754226
579983997
101590001
372713909
736751195805515781
1038513221726920704
765006059614330881
104190870
92271555
238101552
2568770359
134472276
2153331804
182356330
1321298156
196430083
902498740090658816
125887606
264794923
177410802
1039909867954167809
2309452675
1141977372096266241
1195559228473085952
1087455499
53660107
273370733
708622903986618368
1125031755902111750
1547450048
141522087
296818011
110683637
75237840
153491669
3257617435
954588087744475137
93140493
957925377967407106
230485997
79452970
1277308712
181576580
864088547027959809
363476098
451837550
103332497
133027475
702121401755414529
380090277
1034067158601363456
209709480
209466161
4830109135
67138208
3257544793
338347973
271293834
990171666138382336
242784799
275017707
135679530
73796387
229673724
1646806148
3141776192
3074916937
144426005
166853601
202045721
542635764
856650228136501252
30647284
1113731925208756225
452978753
182872032
769344683646386176
85511039
2430060618
949803566482432001
1644687704
1351948387
1161101247652302848
379250863
343739142
3223432272
3013920686
2939320830
773562543369555968
2939357766
7018692
712482143247536128
3236691504
4267743085
161938455
761296622
3000264486
112709590
1031070389605003264
3249859285
227903733
863910268090306560
1010853036711768065
1033579196797206528
3152647891
91925144
4882517636
70156068
707217351293284353
3213661852
1109469943697829888
17774181
114475975
1317411854
394749139
2720665238
80222017
62495090
786563963345440768
97431667
441006235
112639462
102011661
107773698
813577056
4476223698
1715020819
245273811
214089004
92217232
1198955974356135938
456532012
63124203
114727150
3184265166
456421463
4701718994
137010854
825576280774946816
42837166
708596762
834419571930968064
94418838
919918373349158913
2955162007
324104979
3019614750
3787321
838443916324020224
200782769
247258568
890311848
3212684350
1144817147211743232
474627981
2823813457
747975192660451328
155213670
91969289
810512915430182912
540867596
625467683
1218412624741720064
129779902
95766810
816857508778123264
264576961
749763596779868160
58170853
730353823672197125
626463705
141967737
61441696
982805749016309760
124366819
917927167064907776
2717240552
67554945
1603388113
737201178480517120
2876664235
2787955646
140381580
200709856
1036337238
78638593
3286559569
150668859
129410285
838037596571762689
2884325557
2690336804
1174674300961341440
57477198
232685106
779544522
2375022482
84617047
379459438
138754066
192917406
191340807
186380853
2221017806
3243741660
110423940
849915472359247873
116289712
216362806
750662826
260618668
125390294
24720189
1140161637971714048
872802331749883904
317211109
173155171
121156332
245773704
1497081240
1427369558
3259891202
4793468772
143512250
146067165
589121435
830947848355139586
3188187464
2820122532
898798824872792066
265290418
1342396452
227680584
765404606746628096
3838081
727431355668140032
101321958
903567264862973953
410574186
3279457345
848486533690609667
800323148
774123098480058368
106714086
971477064464220163
20023231
988387206698971136
2429281608
2545941247
1209698808042442753
304329602
1018813598494162944
212614188
2465012070
93981894
554125657
1670481414
154921187
1075179012731764736
95750828
1920518814
1141510888786055168
1886269808
1057241224690561024
68638896
1123547299366354944
1360954075
2175217952
5616862
1093837293188599808
40893746
1846911240
2923356223
67676272
163527328
2939400811
966190625631670273
700357332
4064964198
110699879
868321794
2470117962
105310651
202848226
4538258960
3318597205
1014173503
2874155294
1193777484199653376
1573884836
253950003
115084409
3221797088
14892378
114644128
393358724
1060490636904689665
514012575
451978947
867233178443931648
311755147
234668076
4483996214
75572646
285500569
1347082346
2272902096
814007489846919169
2572456868
2731110494
712623374829166593
2335758018
883656370855096321
1389604694
2304297360
1180551680913375232
3696349694
947951015625494529
294934317
795235420699115520
450668352
3169457193
308481452
409652553
223472495
887643932678512640
3243027900
187052908
2962877952
17886186
108969189
833559827070672897
2991109207
1169610570389057536
827174650471870465
790684222478352385
741999861776539648
1142777253064933376
60809539
1028517476928114688
154848199
286671001
276774151
3619000993
49076069
235409432
1698160105
2904682118
1105446828
722055411331768320
83320243
15153979
55751401
526306772
739707873563840512
2354412090
4327904592
150451967
2990759466
94072983
5394062
57623714
532958659
1175752241489182720
103103267
1015485929270566913
15026477
161695067
1407545198
428670836
2408264516
922897189541634048
833438372030877696
66213296
3011294335
1164892411140571136
2176706504
1094119876074004481
4367673133
905456215114768385
196964565
194473150
449371388
6646272
1015394782904868864
102527509
213432878
1082585659
115639132
1073929814
314002833
852610055027408896
95395022
15807296
2258534172
521044100
91777697
156507433
29939332
141965645
185225649
1696601726
372292496
743997285827129344
1003961690566692864
15647244
571525339
141831230
17125080
490307467
903237178846732288
435629796
160969647
1220217238738718720
764356731719725057
851779075626618880
249612473
1049706488
4710601
1223212813717426176
23023374
415357723
44261482
859943052877512704
106013777
112092180
858913591910481921
716718035306819585
186421170
41013404
762208322925629440
163891361
3242905650
959269980968706048
15109384
336846046
324364208
1070570214
2577094279
4190105112
4757716056
501652540
110157909
2645377380
192089876
2780896814
488195753
758275415748194304
315549385
154916702
298000842
1098507630656385024
189896074
1553135432
118030579
290982805
210754421
101222003
384094326
811025610
129452298
781008468065091589
127226895
2472777277
995463742681829376
468325020
106695891
2905708682
217094076
188562289
5874492
2892912786
249046554
261634589
130112374
2244588787
1223730704044810240
2676500635
5518862
1007599467673993216
326014393
91740730
1722243740
1038757506019864576
49049526
817191304543105024
66943588
170987005
177069872
2464012416
601891031
409353658
14218503
42844057
192387358
3820569613
1027174535144005632
3089420336
254838707
97869383
338726456
747413022730158080
1086737782024728576
121013835
318964641
764265792053489665
106566798
1140239977936064512
131429407
412076038
138888840
1899629556
156080423
73111456
112676425
201207894
142486537
349017171
302565120
175018143
864767953
1071968795596480512
107628659
2917698055
46291700
134689787
548522902
256056908
235850133
855716329386426368
2378713770
3013946269
134126024
180359205
2885174749
2309494806
1161181405373595648
57944977
563510073
589716157
124827822
1066942723
866035032
1129674768033017857
141908205
3163254583
1080730855
942163383079407616
45321386
329039488
130458736
124124767
1645355329
1282756554
287136236
969920251382005762
43102759
330379452
19793483
739948108113645568
1435629986
1133642031098499072
702372960
192857077
17018986
3572755093
112068468
83032872
788961335375634432
5065721
170558802
80585430
127547316
806543968477425664
255388228
12274812
152266210
3310646466
125848756
546861819
926067929866682370
2773076899
800639058619736064
66062463
777928914236682240
15619380
317122641
915210150180380678
128261601
159094604
295602568
293084158
712152065976328192
2849393180
1893316278
76640791
46024719
2202108938
3230179002
471952045
341427406
1272976562
128880310
1929817680
845293760
813010896846893056
138766971
227528507
778505389901873152
797685524227964928
101335267
2298302132
2918675916
1222121677
85861169
2169704700
201741217
6218372
912699955709538304
2784306542
1017755711021780993
1702682022
841220134429589505
274912940
73868235
95230755
157625306
1122498557452226560
3388403054
624535863
106451763
70743081
297844980
4871676672
421876703
2321523734
3301258719
1148320826736795648
845155080
2814796447
2979560251
1361785376
847005625280225280
296585478
365507347
1149368534
2702179952
2470635121
965277194225205249
827718579244011521
2178353456
985618578
293682005
1013371900511154176
200469773
129119756
1036478923851227136
1190389954100129792
718414089161060353
773017868501864449
4335303074
95772487
79420183
156268594
1104938260822814722
523349725
156809635
1174269350330548224
722697290
700696194624847873
64420877
1893467161
3325143385
210319628
812698499263262721
899175177103097856
703478245056913408
4538225479
740596927
1288577118
228357722
460187034
912086513445363713
796614789115936769
1081984368548012032
3188790992
156206459
758690377104666625
243042764
1149534817
115246625
287622093
3168784164
620328813
415892922
100081382
4658717594
220927843
76381122
390281823
107641214
28044736
3068373540
873395813627514881
749487079
1004636947468279809
4724299561
3226709167
2337712092
132168025
2342945599
93886469
949625062692331521
861586523686187010
510154097
187598209
782623547424288769
141929461
538701026
1030383120443310081
2394583070
251229177
767542519550709761
807421051978317824
871425000
1168923324719730689
612132509
3285806948
1213055312892059649
4743708984
141561773
348371541
928109078957539330
45116719
1113675854939213824
331503892
1125663193945088000
59005851
26418800
115115625
2755623805
258639812
132356990
860016797461790720
1216024602700206085
257012315
2707886540
929606533
705274087
68302043
970288089867239424
878262086127632384
177964798
104731803
1942527409
2935650624
840222993468993536
121372230
1052740268166770688
94582921
91744933
15657898
2362246884
251519331
132493588
267733982
1078272065029849088
5492792
135831443
348948078
121472326
137604892
1166542561156071424
194556077
2175010267
39098666
1115303957809614848
1184221694652633088
971887521171845126
226914602
991961026542227457
105451850
3792905414
98586750
839649917924601857
282348191
382450022
3013132424
731856302452793344
371111060
230138333
1906591813
783590685941207040
2258866224
563455586
1164178245618556934
101578229
155177328
128754543
2954273636
16646673
136955354
141229879
1455672830
86405035
1124526991586123776
121794648
869549401848532993
1091297606783795201
105395700
136820616
2865456349
460964009
762234059808395264
198047415
2875445294
120413353
271550490
146070515
994948609731846145
1221010074
394186751
612442683
2378334469
70871976
389892708
1124560823685271552
133836398
16659562
97228766
112446082
937590685313548288
5780912
200832562
4184656355
3130480525
868023962453680128
1027953990
86063251
3051879577
106902612
919183042123464705
340619510
797229061864964096
134778364
193339839
128871622
836942857713790980
33925315
3313230686
298962641
138769386
121727837
311991056
1096362809711968257
1109665234422132736
18289167
1147869432946941959
77989836
605084350
306218106
1940700877
820177142788952064
1086255715
621481363
18497840
705593202934304768
92017601
57850763
399872868
4112218212
2215805688
873719518626852864
997153317091328001
42236922
340325730
3443417472
857626271588548608
2168325006
3194191344
6225062
630957544
118969168
943092246
536130060
355159855
1164012952950718464
172344484
3143121146
973197107631763456
1128296550122213376
895179705581797380
110620349
67820105
169905295
1448766565
983267438589427713
920901518
87154828
123498488
1620489056
135585871
916312506905137152
3043916678
2887042248
64479134
1923021439
783218813131116544
1021545986
118933954
125174405
1593615324
275208128
2692984068
820988435259224064
236314539
3282486097
2911512973
1116607435
108584769
195029740
2489367961
823465174996631553
792676236828954625
450788496
130599315
226557060
165260913
1144961095704039424
1140405015275642880
1145309113
2915126881
14919778
94906480
131499153
1170559136586534912
1181195334
14496653
127115801
630222830
3036461438
545313939
483722581
198098617
183669259
731484285564125189
612275083
10096272
2393950525
1537982245
974908588958171136
273230596
849838875988041728
879565866
378419505
787908423702548481
1112218976
2407342340
90850685
3266086573
72846512
238961381
364883385
136761321
447772047
1032917729957707777
155163456
125568841
109802886
101281645
1424644796
1913764616
2527002025
716143603
137026137
118680476
3150156445
284145982
32879707
2965363586
3096997370
367713251
754164457853509632
89592214
1182866273664847872
3268004533
612167111
146484957
236427463
57369942
2213141400
146725660
2587432610
852727244703244291
58151317
295539567
719366797909057537
232569989
1069979327935041536
1060135458494066688
124835666
888068435653021696
168622695
399818184
395098987
125067713
44067215
1115994107762040832
92662678
237753107
15360747
180990534
1114485486
834339101398626304
125266007
2823475958
956136739134783489
97413651
928893222897696768
2942035699
750728875005521921
43845529
730072364893900800
1103247287306792960
399230033
3225755304
16252456
1894788324
278510841
476864711
4307619314
266496955
119198930
119114162
1039035135939596288
1135698352392114177
293407598
358840742
124307359
131900426
150600695
133621997
149562409
2304455870
2900443512
979063121019990016
169391894
2562181644
140027278
182724836
998833646789312513
2983948855
277873554
734895938968289280
438209308
955406022
913611427729907712
239671556
970517001482350592
2915496488
3189393060
2936485964
292756390
108275168
447061947
68360240
1194064496089657344
790780877269708800
3316959506
163433792
57235779
80745139
1127918957225111552
3035034769
154851927
40439709
111843583
707953471
357609934
886749415918129152
121605820
3239962286
2459343865
237074145
11468972
521226853
535654162
3691270452
1566441492
701818735472955392
832187612894896128
124232742
2842933573
10764272
1061047499597594624
54697848
2370027152
888309241
1182267022790422528
820985192
2171473608
298296541
757022118781472768
839649548993601536
993326335169781761
235097172
1653125522
2270779045
1106065015
1163467703677411328
1175459206796734464
741038726
100936490
813953427310919684
54517192
394404306
1948534160
3300101378
975560062994284544
238937917
2423241000
595458105
90881668
323850296
920649473381900290
51703574
159088067
327475882
2446534556
798506276216897536
4153928472
146063086
1107266121483194373
783216605681418240
858486810833321984
187927638
128496990
206163993
284075890
86982118
721123375574167552
195082692
88433450
210862245
122852956
4905648128
8009242
2356477675
27400820
1229647526
1113983561831333888
461791352
2148808723
3113242539
2280138132
3307419114
2344942939
2341497805
3847059564
4416192258
1220822670
99052416
298344811
995954326227976192
2365431393
125888761
142670290
2960907432
286209948
165457209
3231069990
306555155
592686818
1054624659491053568
262214121
2933487164
1139065058971926529
2288392081
15971877
4123557192
1119856329768570880
1205284965497241602
105792006
3318697508
3311293560
2969151913
1175461327050919936
894751039
785866487684820992
379691462
72269507
83566445
1230026840
401147760
143771211
247691568
384359647
1067438747598249984
217994163
132910679
210352495
215610151
1110413780838539264
110715829
973041152
1027044389460238337
37842469
875638535134470144
184641658
3328390273
1121376876507701250
106416418
3286078298
254864846
4695442410
83118089
877111085345538049
1416846110
91991437
891654554130948097
1070882009424134144
2956629525
71235793
166715815
1481601918
708341741821173760
149919854
287506848
211407577
824270470128144384
834661533837701121
289161724
859789181282795521
4042096752
1043874170499522560
231873881
984331298301820928
2379883226
914458736164401152
3325277862
107793934
14189251
830695099210223616
2443439311
117976249
356314065
88283642
2233840298
902563900696039424
858209330964844544
1148045975706931200
1143749231624146945
86636138
482749287
1216326888404090880
58405267
18115386
65223795
9671202
2300098526
2486702238
830466378
170232126
57385998
168028444
119344493
114463160
940355031701766145
117104380
239776332
110920481
128255976
1005140634624188416
1041480090
17934824
158612412
4849386194
196562651
2616953192
922387405998473217
84357314
2318553246
2158726296
2556508723
885351690689429504
1159109299332796416
754392153304932353
245332161
16496945
925410405073141760
1245677118
1958589846
2947639639
765893205179203584
116964976
733493451853946880
166611706
115445685
869828397043601408
148314995
87059024
2193987103
1719238442
158617893
97678805
230574727
785533548
88304114
4409369478
539178521
106665897
1084321728468119554
1642346479
4547003118
3221474144
897844472
914019878197067776
406217813
14367601
849943238500794368
119578876
50544741
800575261
385826891
1020990676094205954
868973549758799872
213148634
1149886444472717313
266992385
883123816271970304
527112056
766906084602748928
4812835756
192260168
782129142586220548
130921527
185574749
1144718036
118032770
152255782
411501057
67665044
1061178098324914176
84899276
907787450
2260378124
828726222
3232550222
2709848509
2483084528
67531134
1153829132276383751
152177535
221555855
1105422676452007936
449622342
90665915
2322373135
1154050194008227840
1203685638
183213709
1171381366757318657
471043328
1383267522
288628414
211121119
802196531658956801
171063841
1163724092152795136
120159741
322738820
1918856222
2284523125
636035901
786843933519122432
157368860
268306291
1000695607
131780912
921038088687689728
1937908003
189087790
813943120513482752
1091855780012163072
55290385
2414205198
299494338
1070698596960354304
2563132326
136375603
375575974
97209457
92227394
21074890
893838513367429120
3023869434
907782539896545280
874832269520756736
1006316216531574784
332877370
113323482
707007230
411423015
1041189382378545152
3291884762
859025056281657344
2208152976
454862042
91256824
4477756278
70690974
124973035
746401243463974912
1185500437127942144
195625288
265649223
502450009
2408661246
43069094
116545689
2810541762
836330316323119104
713814847771684864
864792471502331904
104998801
176671267
2417226560
484445699
49163813
2904209473
120996535
94221887
791429589675286528
712864923467005952
824619576
361209809
1423661238
2284818440
3052264375
1194241743115317248
2455844786
5137731
918749957695270912
110691172
733601940748128256
60231334
2389907796
960158284316487685
985313170448240645
156480451
1208326470
225783148
406898342
1625143105
141424284
121596640
551354331
748487534
39502732
127043523
28292889
264317581
431327126
786453257874845696
720611849100615681
521317774
159513035
166116554
90136407
296052671
4762781072
625577793
1001507947090919424
61673498
1160816205751394304
115675831
189370911
156181839
83309866
828118110
918498942861459456
852981189614878720
2695719378
1192670428252082176
63195333
102542697
261541985
157716456
2243746939
980828129819181056
905947062679646208
918169408911970305
86009715
2359526581
988718901184745472
828104092643782656
7694062
109805549
111050528
581034623
479298582
1050708166424444928
120274276
195363653
135486866
815285891165917184
1167800086195142656
239239329
1049231562259087360
992316888054050817
91955218
106772482
1096444880006479878
4838961972
120073451
285064784
2452602062
83850626
24890006
20308057
2819495935
201153627
2364307980
3304597357
330068445
1142402566166200320
1197982532584656896
352070830
600129216
130030113
150654450
119383302
107556744
268923038
4919803754
3012930751
869892931611631617
358141352
829191975282802688
4002115153
1203524486743515136
128249268
523025280
206001637
95928120
751545045543641088
1879997652
8041062
158584024
129049919
103529625
142536640
837159303458873345
579442423
161625348
136251841
107910316
235490260
806509531463225344
1130393704286474240
67544113
303235172
846211657265102848
267537351
1050058100
3193266632
439940576
856702381198761984
780344208980717569
205478536
60526270
1029611826
168282832
380291239
120754641
105993680
592956006
78523573
2883277099
882611329286029314
341427691
366571020
1588509301
1066804965903978496
108147834
1040967992803123201
292859828
903544159608291329
2740067948
331093016
208387703
1300046930
277369062
106897857
196193843
6758552
2189753412
2888217246
701323264711196672
103229283
109097461
1064778066994487297
606927092
5646302
57895543
1016933644500258817
2815162836
1137779428044337152
398579724
1492208210
223056834
130043972
1062648193777725440
499856875
1725421976
191382568
81796580
2749875100
982148010254581760
2721113166
964305501709221888
1011234139368898560
169032567
151934634
75539830
1071183487
996986789171642368
31969571
25990030
1006870960648024064
854703333029822465
66975250
947642615209508864
425575584
1863881701
732610769234186241
910091263789064192
107332541
3226034126
99301909
3039093313
21564790
974327926568009728
2213663990
110652770
936530879978991621
267728360
75641353
342636386
117597117
1742035129
251068825
116411368
1316387365
438830613
253036401
1124382193197797382
158336782
1015603898
827479443908079619
3878652794
1178668562744893442
906126780448129028
6115572
141091442
938737632
133531898
873712983662186499
2345170838
1118155517518417922
157705907
3146672208
1075027062333759489
213212068
847463394365943813
230359318
396030216
2891888024
5518442
878639732250427392
131242603
320274497
108894296
192842156
255950336
246911838
715487643895615488
938996622
2988590060
1023939645917151232
118977157
2241944460
282393127
2988658130
12269502
398544546
98369727
526107774
765163128459964417
2921539442
3888537134
91370189
163422000
525307788
141418994
1110920383203426304
401851888
2445549326
780384684266037248
102346067
126558766
1420723910
752129732246839296
2821359830
828148390487683072
785142608628633600
815142646796537856
14758941
3067987766
264740234
2390208307
128793321
3241427990
1314098372
1023280814522396672
961910413
519312993
15405714
121732016
763283847228207105
98062926
1193750083654668288
967023584068579330
214886801
384826060
915933345141350400
194600065
1005546478129934336
104125907
96144956
4255595544
815811349074673664
1913878970
1336457904
1328980950
145829225
154354341
360720270
2548464769
372701389
878709347630624771
4793568325
1221785835655192577
2714096977
811934542080589824
190263663
434773712
260298903
92495269
155172464
1866469460
91497221
155449146
735116934098739202
4120278439
852425176104943616
82356007
3315526394
69818842
7033482
2459164536
1188032447180500992
71684896
211459056
1728499717
194140497
101164998
457599008
409115994
264542144
3146268141
171489792
86258944
155489844
849272054
974878340438896641
921039823044882432
271266484
3422930654
866302219
1143081199633436673
922260452540801024
89840157
51372835
22476724
287185105
352272548
984733969
835395686514348033
2669937218
954254540089409536
926915906
170717752
260660678
21458009
83278451
859563127
180559949
414777475
65526233
73067372
160208740
2903383632
1574680278
1614943412
101403386
4846390484
763551359408799744
4314341429
713692331807903744
538973346
107477330
198043176
629109938
159859036
2467372832
1709735346
1023460447930859523
895130199251075073
185617685
1098555453053624325
521155323
95143925
132576058
4565971
885726216350715905
1268387130
854649443081003009
904977944824520704
841144541201678336
967303591345049600
149298446
369899814
738312617437986816
1198951404687126528
774114979720986624
734030143329443841
2570905536
145606801
2877525932
972179878958153728
895930401272676352
6587612
191385690
2935432526
111792353
1165891600553132032
90172774
1095085051
228284281
53261333
1165229102
331574919
710126065704837120
743036968842330112
3037566356
582786194
102990433
147012730
935832296686370816
4308786073
165725286
53925975
956205987098054656
307370366
726094740
54432351
72467911
1035859063
310297063
1041662870
956509022336696320
108945332
724428828
97178326
1898899022
136969678
1560647803
1088923146751684608
97594700
177184116
289600519
909609349999353856
1016081942981238784
2363653584
2389548007
961002966940499968
849767094996484096
101674673
3098241098
1967847954
5865742
179502737
783612327094472704
592463617
19810634
1005014669591961600
3099716876
1204671787784495106
157952089
139330831
97240816
586404342
194978005
15391659
66014536
3186885427
105670737
285039008
1132555500711698433
1187695760558608384
171087897
2461010414
227582669
2711768528
54378213
970585816396218368
549962908
59442092
75997126
1516060890
756327505674457088
620701008
244402069
107884360
932915510127222784
239381403
70048776
802376030480498688
768633328668778497
40432276
442497712
1001720371236622336
125263413
3134054150
1122778525558132736
135783510
602645077
1171324217276559361
44342651
98359235
342046891
900302066
301147281
767067442195476480
712255347319115776
44931475
2166573972
376114562
263528183
82562848
2950535899
219988593
154545584
173784748
961225685804068869
2465411210
3296698034
125488528
276918971
9352562
191026006
126317624
131108486
1461726848
994860901
715520469030416385
206528469
117966677
5709372
96374119
855807252
105711343
1046570505925353472
19103955
113946888
77504867
401866841
108583536
8051792
1077832701250437120
1048491042675118081
88410169
947827196126625792
140893175
20515743
114132601
119752349
1124031336
268196051
702985175945355265
2778176281
154890021
142040858
2848263534
83107225
224078444
764662354403471361
1082617255
156133113
482570336
2819680453
273502947
747322335217098753
909685885611819008
804099516639035392
104331992
5642142
917343559266664448
1359659462
380351993
126829320
202994806
121059439
402036883
814846131490279424
279965191
1357270730
144300163
80456531
1039230704
1080649010086473729
1148034202538954753
1133022204
323800058
3147502657
2918659920
186844447
2572673498
1166674788661616642
3213468544
89235956
2489607732
805406709480976387
519643334
358231806
802447230
30216153
1085820326162792451
2958593989
137652109
2561775103
1971144403
2849626674
1575359989
107269156
1465762896
1025273655876415489
1611947150
1058059394389172224
767984509564297216
135744940
207339796
1964385733
322646146
141822750
1383340058
183655519
40415775
1188046790219587585
1389275666
136930810
3088062954
307487490
59112902
78365429
888081486674403328
3864768854
456768705
286126055
249016946
128218698
510032413
2846848662
4352626160
3075890282
267668788
910850220421869568
1295011752
75449084
1162146146698944512
207317992
1594807249
58755803
999624217875300352
19863705
5642692
1381761835
348801276
122875324
861831858153074688
3116800394
1170942826944712704
168013305
2944630850
922420758457942016
999440867000700928
499729615
1067947335685033984
780779958679449600
420730913
3149989142
89227320
129513057
285002016
38688455
118311755
198481758
121314874
769340371054632960
276631353
288121082
65903599
3538442960
1934536555
173395287
133523716
4164024314
120777226
266461273
2541780596
587243158
1144507363665121280
2152943628
30185845
998854072022188032
2371941122
1148386138790350848
201721977
162439437
1092047263390564352
888844950
122814974
132917215
368063402
2839904418
883733456261218304
268319680
173845838
141541184
1165284414
1000770656
150157803
227972455
108644407
71812234
94533502
2397791562
94058634
133620837
227926040
115110289
168080625
1469319054
63698435
152626083
133094706
409818900
291184077
2547892986
996026240883507202
60047641
832875924647337985
1052510616693366785
725200243164237824
779295816523456512
130193331
3120324685
970142419684532225
837377887
710835602967494658
3185390610
289871374
227878284
2197520690
175702900
779186383336247296
880491747100418048
913415954196869121
1624643456
592628564
130342928
122765384
1735063802
83544071
4451871314
881594532
497014023
2424621386
2321603850
314425636
284130391
948342468147204096
1124669167779532800
946301025052270593
308031286
4124137460
69162848
2396164946
131539591
806105019401371648
340593069
146058665
736175422585458688
874546103198208001
404058958
161635920
325443309
2210590004
1107205768351092736
1035471589616173056
15833975
1151045376004071424
1021254354727153664
730388485522100224
132577032
126577006
1050998462
537147799
61479296
265989245
94503510
264215850
4753387855
877718915496816640
707000819166498816
154148440
299517541
2208054152
48722608
29923284
3257171047
293901234
557414545
813349955230277632
187342891
733880532115673091
108510251
4143175759
2360969804
3304397076
997690361387483137
755196138
1118878790476636160
72482163
223910197
1655702144
363451132
316588146
121099519
1190674421066817536
3166565581
133359710
996295813662887936
2397220454
104677345
2757755946
310091821
4649506105
620998045
1016649446682124289
69596772
205793224
198881738
1922668910
255546296
88225667
987247302631763968
1180045056826171392
600157242
839677260
94675043
1077306131234447360
126560430
19486293
3265564140
3258586285
2381306876
784320936
1214077770830995456
218108568
111230088
29108624
629906982
2340439195
968121821642899456
355438737
351382331
129599402
2260234915
851401811516719105
2957852768
386058496
755382169095155713
214890723
1179411608
3180313434
175705179
2723797962
778557044395683841
728963762363863040
5884932
885732151706005504
3101654606
1151733055431692288
281527106
540520270
69846303
2441456154
14979934
2579972809
4419596113
91318002
107070200
5852642
2650806895
173010886
549883229
3252749335
949814369004564480
4431304873
239417863
64192503
80167006
89873816
830759161444982784
819632316871942144
1151176554614886401
944584533495517185
155481354
856094828
162388075
3060921865
713177155052548096
183235055
206165019
1040973883799531520
111048147
952856826642444289
870960374874390528
89643018
275004114
1656764300
724094467
109127966
91605227
477647355
4911600361
948455308212412416
532777954
853967381621690370
241281935
2582988601
1093930472
756309389619793920
226549694
3424936038
144525949
4142489246
1184478370320412674
213540676
78324121
96924842
110457459
96042011
101713759
41823348
164679305
3247717597
2685094723
2295769782
83625181
70289749
325244923
828222693283491840
1023472068552052736
2554991562
871687007222853633
1934109758
2989067735
96375920
915197545378234368
265235618
715412480
3145798088
929568823912554496
786482655705436160
729167224536113152
134485564
1072713583580991488
594171199
2152958858
786471245596405760
69864515
3172105376
1186816575271141376
95756144
2329340000
3248805121
69032881
2789851760
2607375680
264122553
132518074
102298026
371790390
824637275766087680
151512343
2997029790
119393920
1154075778
906185725741219840
905013633943343104
1033957028845121536
1218504345097883649
395380033
246080897
87332814
114082144
4839474097
1068240403
106118319
3275044010
149915016
190242437
244878228
1585331280
104106690
3236897964
350658038
14085941
147534503
3309718746
1026628719186665472
4766509909
940167833043927042
2306538810
23061784
1059787045
510238925
1023593506005082112
1615652251
707439150065164288
1257265519
716570031622987776
767547368
1144498453
151050518
61154933
159952234
64716763
108980636
1164403720458653696
140384036
59776267
3016924295
126288132
16445553
797098660035063808
752435871404535809
44906984
881404338500886528
268831790
976362408
144464765
867090853994438656
3196307119
171506720
275853293
163806043
2242489470
1952808073
175344632
2283412838
3131474719
3269099630
3263439140
113035925
115263885
312624054
101375465
218020068
2960618324
30400750
922777949044031489
206994937
120480213
86026389
186364838
52195436
848427704353345536
1256391199
345446459
740434288475262976
364285329
67956879
522386878
395113804
1125143047761567744
1593629390
2383007299
1053076556971565057
1575249481
2524807028
149215238
138055596
137587937
2921476860
76229909
1471724455
417970579
266533015
2446437193
1042696622658904069
141194712
471166928
712331046
2237365597
138682331
293837589
2659747202
963062116046356480
71016461
1690406172
2772135810
2870370823
3314245046
2351286002
1452833996
3288079568
782214786335465473
248004435
2269024038
2638095733
363569044
959424296572473345
157460272
2341755012
1180770318559801344
75547233
208485974
145724335
2331116160
154914770
259308958
230936585
1339047570
3692299873
3913200134
3520241
116681787
394801874
129534447
2357062256
742983193146630145
625634157
267153998
108308033
265296330
41855010
122954020
1102159273876811776
3265707882
3238520942
51463485
3679535544
226614655
84615442
986502081086279680
701106517
1107155503
299103689
87154782
2591246846
2232979111
1105405335110541312
198843433
966962378297372672
102363756
104739161
475916113
19523604
276439478
759287814986969089
3166820700
139066174
574682189
896188144202035200
134270454
77221573
110865106
107251202
924933636062814208
4917044893
203990389
1143740963925315585
857861381441204225
198403535
2855075436
3149695795
151137373
101150986
1340156792
222811182
1010154620662923264
256934420
1495431402
2447388012
752074851850948608
351109658
1125980751600574465
290397156
126926134
392017992
595510782
345855017
734671174316134400
919782929269526528
903803418686267392
749931638797180928
4732952684
1187252452631793664
763409076805971968
239064497
873028429024710656
70971189
716993111616925696
365963826
220288081
204198078
544203779
93436713
166867815
1975652071
151533695
905453023803039744
370425367
1044958207066529793
2988662264
116697363
1081460012
983517070036905985
2827818445
118309997
115969273
943662294
94545731
2986922232
106073709
2434449632
801825707567394817
2904372913
2366806274
114477424
1914712849
818078518231736320
227206126
764983087
3116763630
117467495
111509050
15686945
47610323
167819504
846883224982773760
877042146590695425
2152180962
2271282710
113806173
1888814479
279099651
702918302
2384223714
132398007
185158739
489171950
114121284
49992916
1456514124
839653206795812864
261733615
25983468
2417202666
920026116
813508485182734336
883650607160016896
724242799491575812
3066430808
203877256
1016535511580594176
1113352843
107067785
1175728531986210816
801996089494638592
109296015
111150844
4046826253
1000806742589030400
2410548588
118397220
1662841742
2433211038
976320241
1370872639
2755275325
368714101
2761557650
1071368593
3304227037
4881630879
52071875
321777775
779606516
965046662056964097
293937189
254263075
55492844
335921916
885740777099284481
938384502040047617
120439050
240464175
765876920
845852826915942400
1109837216627322880
195021609
23153292
75760138
145157591
598119042
149893193
399930271
370126336
310613148
976672460262203392
694478148990152704
1194130394251022336
224649433
1067824936394211328
2868809220
94743112
168359196
773497405203419136
1038038416343031808
3238110001
133265886
28121606
129548016
143791449
980591308350767104
124714210
945292409952337920
5314072
2483525708
140469324
130890752
903685377176698880
255855353
109140229
15528757
264220958
1135922516675850241
508413031
2854992776
823148569628553216
200742087
319079208
87589782
2918567761
729352044465651712
974625920341323776
879638120
3187301964
2363753929
2749407043
579117150
983710141047488514
1723881487
845115891704463362
581718339
2656611337
98154331
574335624
2601279476
112939258
723383699157315584
20364161
1194842037809377280
2810218890
3012187908
108657923
282923512
394452300
1348700216
2933362896
19430783
1118719219569311744
93281734
1111854468998402048
351498704
1644278408
380329543
2791789136
125654532
399732199
4051876634
157621309
387379649
166158975
141934343
134052969
1542450180
33049861
848185058372460544
299720746
1161763945348132864
1064659321
267457009
759639245862469632
1225077650
353108807
429575701
2744691608
594628336
3967231638
3268925784
747383804898082816
208562320
512896472
1068131065791897600
1016445624382734336
218185343
2843204545
766892350715011072
95901927
439277712
1656925604
1889803705
789325938
1152390720063299585
141117199
281121403
947329855
487374602
121053887
223214405
155204072
1449106056
2157932449
858175163329675264
14510122
153419437
150278375
220633119
425755665
1024996867539525635
207083806
53945712
2991461565
3099102667
4446181
757488011806330880
1207314282750169088
179048616
757614763157270528
3248801557
1096421
2753611026
723053428566462464
851801807852494848
1412061828
1073896808810655746
3184709064
10061452
261257079
141874010
67288751
171033871
324344310
140454883
129479693
220690814
916740997
3338322031
739730001671524354
109603443
870268361845768193
80499311
129401470
2599771897
986087725
824946265599275008
4728529039
393963601
816674412883636224
1158423157
91440604
433165623
943107717081600002
635247363
1109081623
2371571581
2883230311
129185882
2292375822
15640863
107066894
132064944
2835186402
1379356772
179522872
118056217
91543583
15414693
829552925378613249
2492837514
1131778588624056321
97041357
21088166
537386992
3323326044
259120516
2978460541
131167790
617141202
711664465
58411281
76069221
133342594
371173401
915386304891777024
26508857
104100033
20751721
150604780
92558675
1574868210
799269906554335237
136966473
854317229004816384
1001757877571223552
106875828
713383063292477442
2417465064
267736800
238920263
3845432833
107075353
2785392396
496609473
222652281
78904849
323643421
3165904176
2274694519
159521248
3251570784
1076900490099621890
298660891
1082207928289873920
767370373671243776
2478070812
89831754
1639273722
2256221071
591079578
372654685
170951097
1682803843
3085330416
247041655
1142020691346120704
1326909200
267168072
57735827
223132204
1467382476
861591301891825665
3054001910
2919249403
826779529171513344
138655137
2851497246
800705831436070913
50014337
285462803
1019464337323278336
1002406828951535616
183235748
138452282
911383735794143232
939078014888951808
55035921
789443972
1875306962
1018402960139739137
785716533318201345
157926785
80271558
578494687
90377493
167586935
713724563306061825
76325654
2358165565
2923203444
124304355
3102931417
865066705835352064
904788622515159040
2868221936
863319213120737280
2569418281
636205872
1256075912
70005398
69229172
780429938411266048
242199672
985109719797739521
363572473
1095608487264976897
1167699590960730112
3167777124
144911895
70555376
778786870780043264
264602064
102258825
29402477
1106502397
824328160787382274
760847892768620544
841896343
520201166
14540829
1493346416
2946891852
4820391
144770510
373856648
832986171428921345
46512854
721030221705576448
176437588
3600288974
382524778
5922382
1215875972026683392
113987283
114401583
2621179422
829875712081276929
2238642866
98570592
87945676
720338534
247978895
294576161
457897422
544843169
1198204671560540160
2911847371
109141119
883678753569755136
876954660753387520
336579013
267149101
53067092
2489784000
1047133046
875499038
93851858
520460909
232568038
586349001
868086486863708161
4555149505
65310510
138354152
53072441
2617464866
1011668764306243584
315244735
323899184
187933144
533855595
739465437763624960
584427140
722363811013861377
104786270
69325277
849637397822177282
1247660456
3813737659
1003168019873292288
537085497
21562691
1324178467
1152829369867309056
125596557
2309949950
861717985
2257692470
122521895
723184149570277376
1010656286
247655111
302645955
2984119982
115109383
1076516504
1315950962
149812061
154125766
150876450
449824192
1542630776
538522824
4030450332
1330778281
801431425320783876
2840842694
1905140852
1490001877
923954932390117376
1234501674
920822889280036864
2940968882
1140219082282692608
738156351222779905
1090619655754936324
93373426
15661592
717995887
901320075369562112
4853218279
108803839
1221643230
50241893
105724663
322099305
110925811
1389434028
506989412
154116958
927041249961324545
1413565944
623246876
71561857
123901032
266329783
128214259
164919961
121133920
1032769142057648128
131798521
377760361
1454187710
3716578212
43891125
742843508
2894804275
165131282
2881041726
2194555790
1512040926
193366720
37425497
3837463514
1219518173071851520
1028987257724665861
937788595150012417
146509765
98021462
1163317566
55139932
97271170
820238057693585409
266852458
807774843215048705
843478579077771264
1174116793322897408
988554713112104960
375355047
155031831
153402068
883658071884439552
295021899
1706698214
3192816542
102560386
2991197448
148376652
2892913002
612753577
126726010
743983884933570561
358761919
762120873440481280
328356377
730014490821959680
221720125
3145790587
68879350
287597914
447101227
2211931028
101775743
764822173873647616
3001041890
1366831298
931899783878340608
383096361
54590347
67421964
152169973
2341127820
2593261586
104402776
1029665972083253248
4813041080
3753716953
112179766
911792649660534784
60024578
2739880728
498823501
836782705777913857
121309960
1685232536
265172183
1614473450
156539382
337636639
1075008828960256005
89763554
1558091678
294553478
183088754
3252658093
728074278814392320
882126032882475009
220828102
2671417417
2795124247
146497948
105618580
3098601506
116286422
1147138287909273603
1119515459177463808
1688492203
546011582
204627286
449683508
888771997899018248
1464921450
780312740082495488
841666702291025921
851073560512651266
256009789
1066355078825566209
109577595
846298400131727364
608289393
133658597
746166728351064064
326285607
560245150
714845805920694273
152142747
873526952325390336
526411012
2450963755
2150146268
466614587
61064231
1143985117
745541397072121856
5426282
1588513926
97386196
1577105328
59370782
104837109
760044315070509057
613385329
2462798010
1128894667783671808
36424584
2990251627
44924107
1206600941668950018
512829749
145599783
162705110
2995779572
958725744783327232
494073830
3316631329
108288113
1034586509540651008
2586131262
610599490
92438405
3277379845
1396143541
336887308
2160585024
864843612873400324
166559231
2351623970
2470726484
117119998
2921828166
93846843
1167830040085614592
139938604
831721638328561664
74494430
2469598860
125334748
141611933
697349309226848256
349696757
897670049254719489
121358178
41520582
414736046
916265073982582785
94842210
118917997
47862907
841678984400134144
862431386
587551230
282557530
310567384
914170873560539136
154517608
3076990682
469411043
237760309
63029032
3448012212
245254485
2195980459
955085156116656129
1144893625332973568
1009601796
2992051400
465318999
293345457
2738987484
1137644686384848896
123129195
99588264
737644963152822272
832634049638256640
2926843753
787636056589905921
128132157
375618141
703500258735599620
169037019
16497830
702481759
1043718548
111873617
456565855
3283007714
18347096
1117122062634455040
2463205226
94952882
4756271652
99510998
1432317380
1040076640129142784
706758283726495745
215118210
901843492946698240
938514043
135250904
270804852
2271745477
1112291461578391557
770292512963473409
302054365
1516776835
1866373770
778936272047910912
143425656
781100671219007488
1484799906
1117807034282340352
781114533930598400
928624261484355584
210767975
822991534819708928
2890864524
2369700752
42919885
711132070798434304
344375395
3287712416
1685813622
784716564587089920
365297147
972774792825749504
1165962629275242498
2346021559
306120865
118181225
831099651717681152
399386326
1164816166663049218
128211298
47363855
158693606
806338560076808193
1189299541335371776
2397446846
2739981007
2565665294
1260943868
610823967
147196233
235072909
148142070
96557147
809194524
1471749030
168372177
37651261
68583642
1193011592356487168
105027229
1667520728
1662640838
59524612
107716158
4887982595
75055288
1052478411510140928
898493929426898945
1210385208148496384
722031799564574721
1071684720235171840
202095865
56416927
5685592
1343048934
3011165256
1879592768
2901894644
268240243
3156230125
160495899
1951564946
125510791
1843547210
183235074
159980790
2391047468
320951147
102893967
991749040806100992
4891727234
266933227
131015275
272491076
3795731
26987540
772296447639195648
1000702606304468993
109256795
140417249
86961621
850489807599919104
124477806
446356203
102611315
1916762690
1192762740
882216100515028992
345356777
102001197
4688280613
2415257738
782583202602815488
177379169
476450359
199158173
2739238165
165312166
114400463
3227896201
1021701535288315904
321903545
63123365
1148448388037300225
614337217
1671989510
260561284
953991235
1152483412516593664
195558284
91316896
225866612
1196057407228506112
234767558
124405739
965247151096848384
165712231
717713398960553984
3965944033
1017502206
119358311
95381640
187909025
3253452302
81528071
2539181274
83137103
372097013
1015890303830536192
97881237
143470500
2928021199
64940971
4101865212
69173274
284475455
128648764
882488664428748800
485215160
5454412
92433644
417052437
168656619
846774524
811171248315113473
785115737048231936
337536638
966827510120919040
118682641
1065570379
1112497135415517184
4719553393
716930838840025088
711846068
2730973531
1406568380
272295204
95670264
2822412140
734238504675221505
911996814
475820033
2595963522
372076526
1112523699603693568
807377410320572416
835450646
413668852
1127529136275066880
7850172
44286078
1381014284
108826629
1843174754
1069568990211538945
2303687461
272338803
4236426672
839022446430711808
974698487903223810
2784700578
379073625
413178502
2519898950
903546719064834048
417689106
92155112
111841612
217759925
1051095444263030784
3007541197
349109871
115783408
2500592852
1026423024004694016
90443373
8603062
2823382453
2584073383
2536807753
3190582026
118360629
124444589
193270255
3259841066
309611223
133766344
925051447
91133869
128233939
2162715518
721955347930357764
1031204793614659584
3959887273
97461633
382355334
1645260673
156888374
127216237
1041696051525087233
1101760246999994368
127139367
252073034
205599174
3182699407
267109937
1058744265663082498
99686009
700939048622252032
1715503112
71258297
17489222
77713663
983654342468104192
2923254810
308844505
158209052
4664901
144154668
1647552175
1006398131230015489
95200342
214840893
896130948172992514
995680974863122433
819901058633764866
147506375
86556155
1312756706
1331746898
982835863124983808
182233716
219058419
4821055406
147124176
965134221009301504
768762902027264000
850301917343342592
794157812
259847476
107046077
44535993
83322772
1100700254268055555
2864140986
1055833851929358336
560322480
839718752530808833
135057059
1464909043
2949951048
988180745381277696
1125742183074549761
887595221676040193
709256399046316032
260147879
354908807
2728807202
84061871
1489582458
62031140
110423410
135784446
61120737
885722799750258690
1142393324172500992
828562207944249345
2658583892
152581066
829970256865005568
2919278773
3267025099
148628745
112680041
184402368
95881317
3029559455
95451470
104099018
451255109
258256958
291576092
1369671372
152255586
912117680
3257888478
986823085708857344
2862011544
107725490
326202467
2222310673
947454357955416064
46894507
324870248
42612995
126288338
16043967
2897007744
166925335
799079427669790720
1152395600
819171960814899201
208766041
2827224253
2244001086
286492315
1121739881409990656
1145091231409532928
134342396
395870216
722720121781927936
31755039
95867753
131431265
254179054
1029978605017690112
257262953
94823382
27788489
249609562
982605978917978112
151335277
102707609
1031049582
60555424
910624848140951552
119745419
3022303886
251933368
114351955
114703744
2861464837
713704919694319616
123249710
123203152
134416499
264241612
2424698659
3836322566
122089486
300941762
79959661
1088534479
1082905639725060098
400638922
828203276210298880
10360412
3727033099
134457974
3003257692
177148340
2356569852
918816495810916352
336902416
965818122233004032
130495479
2379906889
242595420
420371170
17567685
963598055810383872
2219149152
763734160796033026
861376809165664256
137073518
559274096
2345388986
2382422623
226549921
961423828176941056
758649510125981696
918764685167431680
779669221
205578592
524339643
140266817
3277402422
201611692
45181897
170300014
108492775
2364128570
803744895810867200
3320282286
1522625954
1642312015
243480947
299073942
763186582954180608
364756495
840563470613405697
87537066
38368779
402786641
146927139
70880405
138407596
2540921528
84301504
1096627513831223300
313822858
1387998390
1696630999
356741027
172284036
98379786
207282661
4122484820
89715814
200788080
857143063206125568
185550817
311274505
1080346384698494978
306575877
1083965890138271744
1042566886481772544
44913371
1620484458
73682727
351501354
95610009
118374443
862735488
734309357291110400
1062354066972409856
1041228796517466112
122397095
1111913287
3104899290
894159609069359107
91041777
380929609
263105208
86202702
274243347
922431161141379072
1101088376
227582036
939335652147052544
142569979
203367958
123900384
1603548901
1367373696
101146908
143280752
1146027422929707009
989171215846658048
347858164
34471475
100869093
135783463
1545536467
175273767
15858556
2908757550
1058236596
155229515
151024562
384235233
16443097
1113742414877995009
136605475
558531278
267627732
26372753
1011530917452525569
939381300854538240
83784125
212784138
581894610
181596939
101918688
3282560192
867785532155101184
138627963
2512246393
76214714
896325876744200192
124913461
2451019627
2913765218
176428572
1068670683498958848
84860431
531015958
994556117278646272
2438656987
218727312
967714632
1030602542
4113039614
877371208194375680
140381298
308941696
2614837321
280541651
2956206546
1049447361460592640
1546351620
2795310956
389947390
460264270
401387574
1005090215726157824
189154271
1004870811402956801
313938097
708457550954401793
199856009
3229806896
2224226108
267015579
3095577817
2883314083
850756033
984343657275785216
2489077326
947737318105874433
69838756
897752430464520192
1444160377
808860570065567744
3195329352
98029573
250082746
141596749
3052938571
2164901647
4497121814
1284903032
792027394689282048
116778237
1184732776580308992
1429948448
7733012
158016155
1722526188
926798706254397440
1624936116
196939587
2799238381
969890148
3209490433
2873690922
952472554194612225
980611514984890369
2929615345
1009487012888367104
118682557
3073018100
3886801
186000046
569649285
189751773
14585313
820521251235975168
721363733927178240
1875198648
196945316
215682909
6028882
167607223
158736909
87635117
112120410
1364824081
1063119001096609792
803580945420800000
150926154
130889873
287155368
2249492256
121139372
107627688
225821084
2915039808
875039134707884032
16269786
2352727968
1062497038967857154
410008739
126514319
2444829612
16739926
83809152
411456467
268146993
1094961297429454850
737316781795086337
79484930
265706881
993163550737616900
37679060
890224931073441792
114072896
75004527
100181366
300518493
723799998115127296
218494079
136688067
775276557489229824
82094201
531801173
1109804487420465152
871612010
1067806502482657282
884058440
151453290
142284198
365854691
133964567
1074341581811929090
199032729
82128518
774459542155309056
142341490
4808985395
2945145631
84777603
49406332
717682621539442688
765328730076000256
1147482365905625088
3413381592
70044875
282512777
217661008
4590642093
2596080252
1121948709187547136
51439406
80603024
136643804
84336782
3238970480
266749161
156789268
777798976544268288
194042972
969895676
105984905
2812806512
743474697002618880
96962781
2493065130
936838029901049856
79892508
815900740631687168
131672348
84123741
68988947
546941824
605300800
850547372975202304
276020411
382071292
1960715023
114369540
3141181694
239187748
1148831151181615104
127184604
4854591
2795932994
206293334
1017029897217167361
944558089197428736
171811787
354496905
1163348080336330757
122401684
1001706290
2724686568
4182011
856177079355703296
439038363
77788082
2935609104
2159180401
191005833
4652692556
268622113
14760482
985849782055854080
778310643136892928
57636410
1645627470
2790048064
303087721
18627857
197368536
1032613975395975169
865213529699139584
1130902814002167809
289282449
1710223507
765924569765048320
703432410633883648
1320261757
377205720
982981768595652615
767697602
744456704822128641
159735045
45081883
73431467
856153341734273024
98253002
481161398
874939803346665474
181975393
533912006
305453793
96110295
3080443536
742228791078985730
138719348
45530040
59831928
1059049335499841536
914477415174373376
1070754643
232763279
881469506383630337
225217285
986500163228200960
158675048
1085001075495624705
144853297
280472538
1118764052698632197
1074633178936008704
129732918
222090345
96558092
1199667563292053504
49602708
81367551
15792595
129933721
2385264271
177153949
197035636
633695953
1698821570
2726609100
232444432
2501127499
992338705162452992
973588136
90807571
332736946
68722148
121587458
146525345
379935475
107406395
793122681017118721
871476627150061569
2470703316
3014455939
507031425
273970439
43452184
273721228
341455469
2161573214
233602047
40467000
250488043
819474487
4552527163
816140241606037505
284827585
1001202979637051393
2991938549
166344244
728044771868958725
108275257
1963900590
96394369
192510975
107305874
2591557129
1148223049935671296
93966742
57959300
70067142
3371164159
1338557467
894932544436789249
100891742
3252883328
73952011
155213552
295150245
153227087
50542625
1049351103098183682
74120771
80352176
178305150
200399951
184030306
3171545496
2380116865
116187647
186794534
397214957
723554323490164736
1086637534904340480
1141434011543146501
3768149052
798006775567958016
338280540
813402905197719552
2571758863
2272711861
195796130
563656102
1411979281
264554359
3737133138
177550521
960418249069420544
520143718
102929464
1647418166
3527381118
134774561
72454665
1210969839830876160
991691432023834624
874822353137451008
118974538
2320519051
1138628407212662784
1096754116867416064
982534934026895360
1978356217
4486180452
3190483332
78047458
2904350808
103814682
138756711
3590274199
142307034
103511497
2401673892
1010377438554017792
99549830
2504013727
1906283586
710381707833151488
2895299960
636385512
761069037849681920
103073906
2862539059
2897227134
278573802
67474365
941007732
138949212
181118080
496056100
2927703289
1379307342
876776097269952515
1135179937403400192
2721286292
8350712
2326275763
1518320204
126803858
1055483328520810496
780404555804585985
893311322330472453
1058329552701681664
70121274
3061397228
1632265880
859488427
817325654
257358765
1185421985108488194
160910219
154876002
83359020
1041249634226647041
2537461174
3858501912
2417537264
3004824450
47112418
107943216
323082661
1071045388369518593
1100249214414540800
767010139
99560231
808984064355016706
107630763
611848044
2882184709
928965945158017025
3747198253
2799533761
2650984690
252067852
136848767
1497894103
2380748856
4020420312
740952730647203840
1138598082910703616
244438111
133939578
373301661
748832096446099456
3249092046
226986262
322284398
117637174
139357922
120962187
4882848320
2616728688
1014156550179438592
2949354102
2427446936
351679839
322579499
2912124895
835304977530667011
2563360086
19560835
1176125440026529792
297952780
721562317
1118007068776996864
721976573386055681
144140785
967817852
94255573
131778381
212486488
15308507
343965294
2317760502
3499359678
539163228
4678608979
1161072357311598592
623002767
117620621
84779566
125305094
88414454
250669365
96082130
5501762
725657675220951041
3068160259
563438203
828163469346107393
168275039
437454484
128450465
2856764371
821773407549149184
159752117
73828096
232577725
825368400239042561
3243875437
87488465
35453855
1109469551765291008
22612930
4323575540
947483044444717058
3168765151
1013921652655075329
3136654722
2283059070
2486755818
1107199858278948865
4736230098
53380444
918359528
192250486
1547536603
1591724684
55523322
64162058
440653030
963681691888996352
903177272391118848
1064903472380702720
1197492657292922881
1163294625362087936
85563768
1020201902007496704
21838345
107109879
117964517
791640018817167360
757908564274847746
2248313244
138927508
3198789336
3391369038
63612253
2735036696
2791006394
7932642
942699140235980801
1532672731
720963442564173825
80514307
2982816584
76574536
1138823474
870615836079161344
580718844
33582970
45582638
357204921
1417574827
424206220
3187729868
36973193
421646285
765371010
14177976
3295710913
851873356227858432
107478285
126549012
2761721654
734719651
2565366948
764845179576524800
974182488468672513
4676960132
3251260327
924638924995096576
836888416201625600
853365130612006912
115856930
2470519987
2362291915
114439035
159756796
865944703316803585
169880672
95915009
47245739
1083570237444767744
763688149
3937221972
3159545780
147193384
1123800012
78853076
324137014
528493087
2554662385
298588019
1277652127
1126866547
871340333577019392
254961517
1897360590
197806253
2394816162
89076902
243844063
110877267
106857759
108541873
116355003
138379079
124196187
154429837
953179397384634368
848458855726039041
2396349662
451259601
129744867
2946004662
446340363
300637843
106353988
167544912
106742982
176688002
1147087246496976897
230740044
623659527
942053889817305089
3309684420
155918743
75052652
184193757
142432306
729576740
841577532000415745
571701373
1153651704790827008
158933892
43705707
266027574
2864155718
759277974084521984
1064444535319580672
765388045176582145
101487074
799031500897325056
39639948
2661559675
2313614004
124189160
1361798216
151397472
159154372
1044782796
746163816749162497
4163581
265056587
3177971023
107414623
184048843
2393097427
190666193
48338082
2347048051
396546824
887524575163973633
114166928
259734413
3257618569
79688306
803080696247914496
81736884
112144183
140631518
3592026073
126898172
2286184788
753045648019030016
612436374
2535309955
739385504
89695793
80982910
817129865925115905
302641193
113358787
934753681576095744
867646883811868672
946394955001430016
418313346
126907331
291146449
875377199045419008
150983173
1532825401
123563545
8375612
77483416
397304484
87318169
112157254
989809948656746496
79759024
883187934794403840
30674269
1620118850
2257583300
168978534
769557516615155713
1316664714
2430380622
596994644
6169872
4707900318
96589741
150060786
85826289
835906765082390528
802360340566577152
95838173
1157214445
570926979
298809139
81335578
429177948
137495110
848746323469713409
797249843974393856
301346450
162950695
718327719453401088
2689046029
909369116737150976
608891442
2254478556
213721291
870976010
83996691
109503381
383153727
1009014489058979840
2837780773
864651968
279491665
123754632
3231584594
1062423924258951168
271900857
165373282
2243305388
4871697026
980082596276137984
156870762
1185783546
196054306
978648192391692288
1019275267880042496
1572371184
4032008173
159785608
89773572
844083510839189504
1158954417858605056
933982051392299008
109466041
3308506152
161481567
844350843763646465
3038261868
948525694388023296
117666167
152633395
182751628
68030880
84314629
133990308
56836281
3289066213
741947382099673089
837652068013748224
154509422
626475657
829122817417285632
1162390524168327168
154174108
219972027
803076669451841536
1145171845408157696
3248562781
103608145
212450462
63125089
98954996
135479302
840865364326006785
568231281
3287592522
87380464
1055141489297121280
359238418
238477994
1674342283
769106058463682560
88962820
130567955
1207241539677642753
212524664
282845292
274620227
206048505
430752290
1610312989
306625016
162285714
2173009483
548615496
525085941
833039118
328362305
315760700
59673254
221675917
79949412
138390121
964823153582092288
2878169857
70977046
939332413611679745
809014579
3454457598
1038623675925188608
109462176
152659978
217018020
202893476
2357838438
398477011
14767718
771566652
2405617850
157855452
92523481
742975435
4909619242
1023941270782140417
114081555
3063180168
158456080
542297155
3314343182
105349998
122955876
802696986050736128
219245570
267606914
185226209
16899156
234800120
1124473560