1006636322558238727
1000807145435291648
2172540562
1003703590991646721
3294744150
25879275
808103874049343488
2760453457
990281566353010690
967147536342552576
1036669632
2324318995
34112544
924700995204067331
734443908655120384
1000766834189185024
797988894901989376
46059756
870113458804674561
2500906277
131747915
15350164
709204972785631233
597374496
66604368
993508472800112640
1004722025255096320
955021221309173760
2366463145
996581006504284162
329468345
1004641680593694720
930993062532321281
938634473461121024
726349908681318400
884975586199838720
1003174753278914560
3094600779
1002955117673504768
722964395861516291
2781407376
1053790260
4644702935
736638786549878784
1000051334878547968
9118292
880137986654040066
890268699424423936
3716163917
21173690
696289910605500417
974713501599043585
843208193719328770
2157591450
885690442804809729
4008927135
1003464110191804416
19833987
71742235
887316193446678530
749332629128830976
953499390760513536
800891883845255168
998701617540157441
2288063088
1003279389801504768
789415469153263616
21218811
1001708151048204288
2970831953
479222986
778724221354520576
945370476536147968
994734428080496640
833162004407971841
1627658168
986564152230600706
51500503
2365258460
928302679549394944
403946866
50545498
943662013137465344
862134928137388033
965962773955076102
959604226585341953
950929797026377728
952202189061046272
944544154264018944
901384934098587648
959553152512086017
885540892676947971
863241055281356800
796742970460504068
123826145
471390402
322410878
32305604
912318149919420417
816298432365297665
955223262245588993
901013608242532352
945015036149403649
3507174201
999055696435056640
19092298
897436140093005824
796690542113464320
523566711
2865085389
877918082303479808
896853227412520960
958003438490701824
1002539089739075584
78907257
3222688899
589615096
42852098
25771256
2284993644
44376315
943997680627453952
945689004338499584
749627060365164544
284248076
874068605771689989
3044121545
2236804798
350664583
990099289845182464
819036997
2689516788
40742821
12294012
592632913
762226249
806143994602262528
1001570860963069952
3585230715
709293615428870144
292774454
432397214
948924312630824960
389067079
746391061459779584
859707063714418689
956941241916239872
914656093766344712
1001940462754709504
174260441
2837933870
1001316880504770560
3073263988
1001253940263096321
967574167766810624
957843634539384832
93985236
986565218842050560
1000240002104680448
1002201540109701120
20972944
28721778
878649716711579648
984198739496722434
752951478600409089
409017503
741641214064218112
963231915519152128
2787046946
954005264365211648
991052533924802561
255154837
111091417
873461679589171201
942416655753318400
21214966
224746652
150147416
949445700663693313
818268400673660929
842523492209905667
933381382570758144
933232297284747270
997624998117412864
1001584073217925120
993285137377853440
1000259191003631616
457191365
58238583
954083650282254336
1954873273
937539771550724096
774413760
494465036
729588853502152704
3336882014
905555458177499137
2931694831
2824252909
838076936815435776
2571361242
16843265
550523621
22442026
950797346941689856
513994395
917426289925021696
863926155451215872
992360897552224257
969379437480415232
897745748623859712
871881210473132032
944816153620242432
67558041
908743397959139329
240531800
999681292504567811
976332998277779456
875432317447274498
260544721
324281003
949766054124941314
450475328
355973226
894557276555681792
992893883083206656
708850836428861441
893712222811246592
90724391
789607472
979224654148759552
989536411505315842
985193654707998720
715911946151845888
164370218
956164347088326661
996545979158487041
945813574991138819
2398012308
903406810970841088
991230897541255168
921803257692991488
1000017325737873408
3824302093
742315185243725824
287176101
1000727345630777344
1068355627
803527262611980288
294174724
1511441298
745753756176781312
848235611534307328
999102205369176065
987170576
962716525223399424
793879174083584000
2433549924
997626872249946112
3369343613
992704834431139840
948260324108410880
2817560293
970244057397170176
989908420059840512
996058971990568960
22360020
730897754944217088
950187034366263297
743089956478844930
2496762744
4719227948
1635906806
1905548065
70621501
3344380707
736037091184762881
39468248
351633541
781686556197285888
741681249480105984
2955447106
992365798244134913
2909439957
929330723751976960
872643778909057024
940737602830860289
952507384844505088
993512255164747776
975602272599265280
726579214086983682
1261131235
4693838779
994994565554810880
781916456854269954
994220720887599111
597435381
990818713870876672
24302571
994625269762789378
992398844003414016
792024981357998081
991420882525589509
982054332471431170
718874062513119232
3876412814
32571499
947011785797677056
896750610040537088
988763027745931264
991850593433014274
905703524822081536
34408608
586728068
961364806388269056
3501087913
940602640458711041
956807880539365377
902575125790425088
985806057845993472
981431731311038465
3435788147
985116317631074304
909147162017243136
993394479531872256
945602224817807360
932199263379054592
852807192
3192955616
2800074589
3921485717
975728400106127361
985017327589646337
789250382107148288
944042044762263552
2866570841
881223134220660736
4174250533
626220576
2676549793
2156553596
3273835320
992831003436699648
847575787326853121
987303846534942720
70665841
938822102869671937
913453307968016384
2811085207
2194899020
867813120881729538
744911224198987776
36933144
949135152545853440
926953477502222336
71062754
971960361581559813
985287872969363456
757137903780765696
988699493938823168
949863955547041793
928667155280916480
757654043028324352
13874802
989958584099274752
992047461446438912
3298454376
24482229
255500929
4513532897
176468184
940480388647886848
864788778103128064
930793263241531393
991670156823793664
992407394079698944
4693599421
947464844575248384
2275115756
945017703894601729
990966097703784449
990184788765085697
883962920190722048
827147352779677696
991340997727670273
2408127892
1177442160
161152204
2711090346
528301958
991013576608550912
949678786227798016
817844517197975552
15554834
1478305008
986672382340411395
822978130075930624
3274785146
756273291581546496
89584450
797183067429408769
2712403052
985561098936926208
921133825094123520
864460136
934193273005948929
990881749667282945
973408816900526080
935641623911731200
932241121580904449
14819308
434746786
936638431999950849
983984968799064064
1090993484
97057378
862971185298100224
749101786200350720
1263457938
772685475286888448
2896090352
129267695
922114647314059264
881256773952315393
952336593968345089
987964803032510464
989379173528621056
1171150297
953275943287652352
944395739236589568
912568230522314752
980816502755594242
357487058
940748535007531008
4473324621
770308363481649152
989404193424228352
988832778207748096
811453034643542016
988842224220889088
4870680587
1613751338
3379872292
774956354
829234166982115328
1334346697
928321888081850368
988860951544913920
980688080356171776
129016357
988840278457974786
836878207051837445
750379682357542912
894941707883745280
949523082376433664
19290355
3390637810
903709675828506624
988647946458615808
951489543231873024
988306520940019712
862095507673554945
19104151
943865657304797185
712814206349742081
517257518
951889545406111746
932149273
550325737
945561449140768768
983127781654573056
844115422421094400
945669977343971328
922724336275824640
949642998178025472
982908232728502272
982972827866300426
2365291111
972462972059705344
304180206
374525292
953490489356926976
231984236
965572342146478084
943259129816084480
3145253232
980121007439712256
946866719011868672
987644072507723776
982212284331126786
831488362515091458
974014157275017216
2204067013
895450705103900672
18802160
743649159215984644
972801690
986209739330568192
984298009834897408
717207636928815104
928718158147588097
1419031056
3406938525
925112059624394752
841397479287459842
1855841035
2513704289
718333428651945986
2596147542
4363447042
4516544312
3149831555
715407440125112321
891793827203350529
830950489462304768
881293152497348609
862633368789413889
893107898611625984
751277000925470720
721325363071205376
2283683323
2179443268
900168373019049984
815194070276567040
804561618667442176
3308272614
2611267777
911468025450303488
4135505979
740209974861832192
2945568839
881277995041775616
919956784919601152
707045363425927168
803786363791212544
751587777267920896
2367109093
896057734998761473
706961210491539456
931500945053118465
743566618953814016
935334008732385281
729380918255861763
534322772
2902117189
760807725819453440
765151159384416256
1057609746
942859533566824448
1848584058
743363731631923200
840715046728622081
861438464759169024
932051109581021185
2320132717
3330035831
908709505168441344
701858228
932423467844165632
1688927833
2315198533
3350842707
970472726564671488
977343136719613953
979222277920235521
828591970612281350
310615217
986927475065278464
2393319900
117282549
528592556
851264210
2589971643
719074207687028742
864566605010915328
733341017827512320
940382080386473984
752685649388535809
937508629065826305
3251208348
1666254416
830584219566907392
747479824332132352
2779030117
888232456528297984
952805194135457797
803860347081854976
951162050771906560
949191946764943360
948659902230224897
947377742525243392
3536783003
856245471978934273
3280181942
942827839610638337
776049237960249350
3362470552
924234217151782912
4584639635
936416467708411904
2363293194
918897945289768960
757307712317353984
921249122849398784
2936421480
869214723618811906
918667765053054979
838859272964435968
768480804867420160
846106296667553792
914267169361469440
882294763478822914
3257997513
827997240924966912
914584360514338817
865065372051021824
911551446432194560
863030179446259713
750187176902664192
911580251142070278
1239931712
868463802211291136
3093472215
728689892373499905
781253836002430976
864954872579452928
882005327486623744
3986161574
716301450645803008
2576220203
860861559320346626
899610399925993472
849279413766295552
769495225974882304
802627379755646976
887351734061985792
1582262233
787323471428718592
828339164315807745
462379682
2560376030
2616062641
4657776855
450812212
838166422845009921
3509955749
797044794
763925755830992900
894681627049197569
756685924579282944
3302800494
728762202933612544
894888333721075712
4700025912
772801673567887360
882249382573350912
4702893488
908857151384424450
790067069198798848
891185252445462529
833001794414452736
887268991777087489
829645214855864320
911987451920568321
827386546466680833
799865282315644928
915751349073170438
904856733503430656
3450675794
913297185973735426
884106010603823104
904930592726372352
815414847529779200
4076507174
912364440816721920
888209848013393920
846040699892088832
3317855645
799009860205629441
884305621604065280
916259050232467456
922873444701753350
928233370139709441
926995827113054208
925784201466662914
2977989158
932260044028162049
832128641429622785
777022372578729986
3020372501
3188100823
827922633157140482
3109002243
914358555502956544
802992651188326400
783089133853999105
946418180318224384
877926787048759296
800842258803265536
757411613322293248
931079686997794816
848511541779603458
957796146373566464
2736787701
2531713458
858791021236408320
961512188996354048
945937619401281536
967945643850387456
769157015990067200
772069478670577664
741334155011575808
940310101755334662
2812124437
933048250877272064
4895526521
984845686985371649
759496268162932741
897528921146761216
836786038408376320
2232568940
4818267641
1211782345
2222405858
790347420433522689
3958051175
903644968337723393
899419620045672448
1020341407
927893512284143616
821569646407143424
947695127849590789
3418855634
2699705614
2788641151
2452358098
797653042585866240
4333269027
970172601061474304
4766913503
979588595366363136
727577188606877696
717402640880181248
823449401876037633
883314920414220288
918339817993146368
922230310594629632
879121873203851264
917734946940133377
4913919673
516345735
958941227923091457
920502378213920768
953973385696043008
754601458398433280
819946450813644800
975941888212684802
793767319839215617
945185848458432512
941733346090024960
937234689747664897
929152720539234304
845596024865374208
817524005745938438
2257525225
823301792335360000
797442799
2243218861
810232821361082368
804743436754677761
936620620074373122
935989084266393600
900591410172252160
968283132930732033
969011432053342208
876671918719598592
751944379804377088
528832921
1867419799
567584116
722409123548016640
3094528844
743986585008484353
3376619739
1267579544
291502865
749053787676020737
2553132290
1351026896
2441512705
934423291602771969
427930773
2646205044
757265807747325953
908390165063680000
628805946
3122054502
585112832
721866472541302784
4834605312
1621907630
122451685
1257505537
1628631194
365884602
2784062342
64783035
40299828
751492579980611584
567312641
2985875656
16051715
38695016
579398743
810164143
1610510532
234621244
14326849
2366353592
223364295
193570988
52979995
33888376
823106918
185188669
14386631
2346605232
14304655
566813208
28142519
142240056
14289434
717382738773454848
740498757637177344
1225433317
113802958
2567578982
968549058
17267647
791335604877336576
8432152
29257799
7954452
224916914
2745937265
141904874
2413247078
137891614
3091522380
145674285
3070134758
62735219
265865816
375064354
318928910
265828237
109888820
859452505
251053232
733742441937928192
954927750300749829
1668577147
15933865
1244439440
940131054001651713
3077460543
201136425
124939522
442778455
479253952
191927520
230793247
56944013
87157822
49552316
134961178
36691694
1098533251
2987774893
3072080226
1005342092
470450912
739157074366586881
2698832688
554840805
285369968
465851486
877606647669022720
4415557458
27165912
106805510
16430583
508580371
498253833
2410301610
363509867
300011866
325006555
21369740
3070983115
1726240530
19127404
18925316
14673985
15574193
3892555513
21966695
970617037
714181529086205952
130011998
78736054
2832609408
186713877
3355577141
936074198597869569
796077074968641540
473200055
15604372
2511697256
2836802958
1148644417
245157986
66988844
1476558932
848296046
14851635
882282025717305346
2349282265
4668731862
418912007
4685749051
708063650
76162205
3142732278
2804204570
2638777584
1183919844
853411577936060416
717654104005193728
974726198
2612662099
743560204088918017
706485896460288000
590583176
2784640478
3307149833
3085797484
71670326
1118885504
1723303590
1000627633
333923305
14478751
913965555895328768
17782068
807355480188141568
17883546
584010919
584087160
3307897028
1487534515
112296742
226782998
93341477
492575227
2463867379
29897214
130955993
4476527303
2334149096
92411476
861246113625538561
1256974098
703084614
13191062
1521340387
347477700
2296030249
184851441
25083613
2760038280
142165319
18127124
316915170
18064262
1485551142
22932995
2306236501
347505793
872939224084828160
431840773
1645751046
74736740
718516562735407104
2964435479
199547754
3377289760
753312906482114560
22162059
117351484
40617358
14191190
343527241
28377378
16350466
127288860
3003898107
292321499
175145554
287681167
41509817
414013645
15920843
3009320488
99607756
760572174256205824
2528615485
39157744
954772794306387969
854832105850679296
635194414
942480742050758656
963469056647970816
788175490196631553
752981599046598656
2430465663
3233385523
4423028355
962700674537582593
963413665742454784
958756113473835009
970678710171926529
836645708568608768
767286522
974362817489985536
845455190157279232
704768796029030404
4021185745
812843553466490884
821827601933172740
717460476095926272
838893424736669696
2864366655
3506679197
902100151942217729
847986893212004353
2242810418
2986471820
244053576
1961295829
833684135629643777
250292835
875149331942256640
2986045391
900155040886915072
2800801992
4873124837
964742041245798400
3943690277
866770430853566469
983857777356439552
402617695
977087169201192960
705253522971885568
2538926382
822809801503735809
959212683366191104
715340804009623552
2786149233
3282738624
2476723388
744880672179814400
43340542
737131356715638785
878589505061736448
866794271218835458
787883091968741376
820215374
889528532858261504
848399949079433216
879225603693490176
2469432049
766692091988762624
835812414172065792
4724204005
823219481073827841
238728679
317394221
317392612
317372492
317397375
317396655
317154818
316756616
315803971
316705280
317364739
317309966
317380474
282138070
317390780
45320561
19154824
287881377
317396780
293752210
221183260
313013825
298822682
312902933
253890686
256801865
317394128
275155205
240033681
317395462
466462942
316061865
536648098
317394588
356612343
305952437
720034651541151745
924741003130626049
359923786
720389429051850753
961348168800759808
4864833531
39662101
822552302498283520
4332939257
850032417268264961
4735709893
817141351544475656
1428554180
789428082
518339020
217799001
311552996
317396958
217349895
317385995
317394954
317395029
162107485
313787195
309862288
278707556
296598189
317374249
259260712
113767099
246070341
316055371
317074602
306356911
317395658
290654491
316743810
317392477
87098944
44369296
314861182
300461295
297692939
302159975
316915604
317390659
317395307
33015715
125431509
317387235
317393024
237138234
316544204
295670685
317390570
312855433
26993326
317395987
317396371
159787703
133014029
314839250
45895143
317106286
312055590
295610864
285839762
320818383
317390366
229559485
286616774
185279366
326540508
158276583
276335231
312334750
298576870
273575473
317223880
317394302
317396127
465291558
501723868
286855880
3442169716
827222617790750723
891258481956843520
2718226466
879770335331201026
981929658462720001
979269124114141185
726479586624737281
782327657421733888
843710927799123970
906654280781848576
295061387
4399332315
870961745183076353
828817066065088512
830536226021244930
878398929951502336
827417583683006465
3546670097
886304549371355137
888987190621032450
874793678375661568
890562280445931521
845715478051983360
752707263333212160
782343877235728385
4699108218
2301098173
789120348415557632
777179432805019648
891847246957993984
3955856543
3182679716
880380020979634176
823601083754971136
898023525675540481
814352068332896256
848665277084598272
274033579
920171177271705600
898157115034005504
4769182659
929328003573846016
928763894998413314
903491058163531776
841521299646214145
935129150339235840
935968856522280960
943779797951492096
3387117159
943010142894874624
3318097121
945471203766145024
951478940853354496
719803126556069888
2337525962
2920951992
36926070
943215275658350592
749676579333165056
970033766667358208
972852113637298177
2268599400
216190595
1331875698
769602688027951104
868701820821979136
835331403013218304
944170392377229312
960962544293859330
794966326108262400
844769136504844288
957048562587750400
957916567697797120
953977031028506624
951550318269124609
910952966387007491
921493300984590337
863386276833234944
2762461713
786335371890139138
840243441967722504
936309642094940160
272380712
926244439491792898
622534850
2182312984
879091303069437952
2544377822
896336529534136320
879453067695009794
897392053012885504
914081348582752256
767642368820416512
909237735147413504
820643157843017728
860234310208638976
880392894770577408
883790291500662784
779027657098948608
2620989255
901926559237500928
716066940964306944
723520657
18913282
897383561803726848
895962970043428864
4456252640
798528162321862657
3310187570
874224078516883456
852257500942352384
4113472943
2864841198
3939520636
2888646916
863306263375085568
454158712
764704645189103616
2449347469
876412097277698050
761138132917952512
794480193553317888
886995395624173569
852888685364224005
852641945524502528
4851573261
763028102394089472
2154214212
4076054121
782304850604269568
896513141756112896
2978086923
905814512334491648
908737918449090560
3646682957
166155052
2979796681
417491069
4765929983
919607273701421057
797479837959122944
881218256568287237
925657036276236288
897112939106361348
929454585554653184
805268472460673024
874373703693455365
3388951992
769058886548586496
2613975740
952732063974744064
947341255264165888
775369932909506560
924212695263531009
3385273307
973047712391352320
62652791
2204609910
1584417126
491614965
3428901832
28873150
722822849350643712
764768437705052160
772832500590579712
784030130171764736
139147232
3644846116
830653076969254913
2392567171
855439981082542085
812429925047275520
91023215
2800362440
822941149916762112
527972920
848319318781829121
731931594513108992
910147084736696320
892002524575580160
2961497757
882390318590590976
717764642064310272
761705971118845952
68632407
972217165188403200
851780528231632897
2502494827
820220925815750658
938509744993722368
975617740575793153
970703682839785472
957751526759510022
3171748300
766411449119932416
756579165827059712
939940625537028099
894741936422223873
2906042308
2982232548
802748015127576576
108552921
894796101605146625
893585657976827907
760897451574296577
887532821232971778
772039082436243456
217900660
840294187614519297
752912246318075904
736728836373680130
842926437409705984
836963787689377792
745463674177884160
748212028280549376
786601583601516546
774129535012839426
3189154184
4595955375
2284032127
4842587871
4032977476
2799648389
2482499272
3224375496
4917326361
718142103109419008
114691870
2444654849
779478983914029056
2795489862
3863187613
4115655975
2311053593
631974592
1222603736
819790920488873989
821390459671023616
846436889158733824
2750399902
747857969304444928
888525289906728960
738804266492661760
898747666640842752
793135345
924682357
3390665254
912052610844291074
865275696582668288
3179737212
3402831881
965652801102733313
829783368145522688
974880784850006016
974562210247794689
983763926474199042
925139680869302272
717422650939736066
3130022914
976634062587748357
1161200359
986335423596244992
3438650027
734258580870795264
910848674581897216
2533408414
825430734080974849
1253810623
75962961
362074693
820289795108716544
4112132128
3013281216
721706456806989824
4205892072
2497852817
820711068448145408
53921809
2449846062
4004621301
805181565882028033
3894919277
1599784370
918585205715124225
242033505
3269906137
920928432216670208
836706358682664962
823694682572161029
846898565024702465
726448171526836224
765010397388603392
826176608054632448
627255048
4828598446
734132440294432768
982511041199386625
938072377438728192
813172024826806272
866420614466125825
980438588302209024
47773737
2763224535
4018562056
850699388452315136
770277394456449025
3170813388
986633833889107968
900497909107630081
828346716625571840
889854382044565504
4557379701
868595769200082944
856998035058044929
916747051278495744
551478651
772690609945579520
3920239432
942202161894756352
1408573333
3131505579
895824811833688064
3139549346
894520124522278916
4825760830
711899907536257024
840215704456581123
885711500345696256
744624511467790337
789921596064436224
2439598656
759233289542627328
980835028966916096
962602024268419072
959409525177634816
981226143729815554
894607576196800512
843243616197922822
876807684099538944
888127442950524928
746606859847499776
783712731295719424
746032054144479232
768140112718860288
820985817669791744
2799725042
2922153464
760910297620156417
779000263327768576
891863287465467905
894597062452420610
322272527
894077613530075138
780958646134042624
819905265948618752
878340987822772226
756235189513322496
894997722843025410
895972637196902401
882760486726533120
2264619349
3027499756
900952958623334400
815403819739836416
900670776445218816
901241670133579777
782718042002161664
768121184223232000
867325976056709120
3300000643
875084165074604032
903026690825175040
904809167042555904
837621250407047168
836377408349569024
854588300597895168
742724758173810688
723698534956949504
735682813597384705
2225882825
4040929513
2690751889
901984756585390084
874844407501082625
3241274751
723476768330526720
760375544957591552
2233796350
1019172986
873004452671893504
4527992488
729360813732073478
913017846124417032
3425446636
860466211188092928
893632964902490112
918327166915395584
772066466342457344
920023262905688064
3246137808
3280492202
902890429254959104
833686964339609603
817062475518672896
2854871272
2956310114
811705429092945920
3399329873
67859219
3631653077
836331188222570497
860876339955585025
4535051407
791417395130884096
831656090165092352
830173377985970177
900199187244916736
852889863292559360
746854241831104512
825059149230829569
736102529776242689
919419871275892736
2812095776
820755238407774210
2949246946
4345707801
773865158645051392
934439261352456193
934547372012687360
934327867864944641
859379820123369472
10076702
933563295147048960
938448269528612864
913064255796256769
709649816578596864
902937507851108352
792434777458675712
880935877
942532934845771778
937879923494211585
195191232
836700161766277120
898754382581428225
724342581463769089
777442120269377536
881038132992393218
828098757665382404
2187835889
765276287497666560
2314326721
928792515083423746
815403964384604161
792843009633157124
4010939540
781984509105467392
935615310039846912
945889375237427201
2834442363
712021086959902720
745937241961181184
944732570947932160
703418631888072705
892486144109101056
947182897668091904
829189821000253440
789248601604120576
2449316377
901900208354672640
4539513017
812523144162451456
951201105945530368
791635930897539073
953683079209431040
2269797955
928479154676285440
952021250980786176
810352051666505729
904616516389281793
730046407747485696
3043536815
954790498253856769
834220471235334146
955573197264605186
3664519766
956386026808889345
828424227946508289
826084863971295232
846253609
872952370472333315
741207995724537856
903694246384951296
4682566333
919742087192502272
865792900449189888
4339296193
4496775201
957322967746097152
700582286933172224
729972614
3305291861
962075560393322496
881743992504844288
797243452908040192
774853389465202688
712637498229460992
922646484859932673
1916670001
915864684028293120
701133381019553792
967061109747453952
935303816823607296
620163491
3121554986
887903329526972417
882455707722952704
38529801
57733345
948365725760196609
4288968682
3697605737
825832235152658433
2822157709
870076890916302848
928851508187115522
768184087429287936
916314755916353537
819640377611264001
940385115326304256
2753680163
3378528733
817975078721765376
811536640141209601
3224620144
2808441450
915671348365725697
2884418541
2332457666
746325371553873920
3666729982
1287467562
3300150835
770335048813932544
4206046828
975291740415451136
975827860568072199
1057702434
829944296782524416
848986277676544000
977971517916090369
738828897924599812
4142849714
703614918872993792
737443236646526976
908945125954539520
828698341282283521
785933776517861376
958415325279682561
2868082114
885465632849788928
769531618377797632
883548002295611393
939892301467410432
969888185600892928
3420365838
756929576463429633
2653649048
729029904600162304
2159597906
2328658157
1900273128
795580955817836544
779848580328624128
762817178525720576
898490785498357760
804000704893452293
2486342994
3291240852
917868811721768960
749952883395735554
791905824390180864
2934268329
2854734979
1637096377
2336089728
632424263
752895770731216897
1000883126
918182895520440320
959608249350787073
861222831081869312
965450034891419648
909198723976192000
893891162108436480
962484623329628160
955592716489932800
864697734934265857
3225562438
922235636916072448
2167554649
862525646
962127671470821376
903964089499705344
897860215089049600
953257755963346944
911932807785713664
760253436692692997
3314178637
845071388889305088
25417455
320429499
971980957547819010
3195870361
958448318564233223
928252520
4197148940
2478345478
20084207
869758816019152896
974832123910668288
321821143
975130798138511360
802012047789568000
964532775192690688
818618025632997377
764028990726209536
712415977863036929
3918065488
798465208163434496
969043131206455296
730552675755032576
4892881199
41567252
974809528989450240
841756980830064640
775839042193588224
833331553329618944
974697834753806341
746964642660966403
976527956079185920
3407317936
974922588114817025
960398098424987649
969018065613737986
836624877826232320
964182236747763718
3353780301
978276628735451137
973741957909540865
3165944184
277582865
977789383133757441
3610384993
718583818681057280
1209216895
702573178204323840
964911238810611713
960638525161918464
758446211930071040
765031209554448388
2887429095
3363694210
763152691845443584
775197469382549504
853657627313799168
882324444181606405
978073743271645185
980207543938101248
805342091416997888
2557773668
3188567031
933175868674985984
825523828856078336
2213756698
2522775704
903283998809481217
876089544264761348
737267595838001153
977818946744340480
742503880181833729
979940855560712192
982049219904245760
844596553193046016
701115902226518016
974567702659584000
942688988007198720
719279682240163841
4100312062
967874798033481735
847615774797606913
2553007664
909397853809762304
983309623888437249
2150849942
969305996832202752
827171937940029441
948649458065117186
753658702155046912
984162971852079104
725594494708510720
3302176843
737270125439660032
980995439355887618
834420597945991168
770135176135471106
2249609996
3272428105
744901904409432064
770734928917069824
1271509080
932696270749208576
871083314257444864
770896039545012224
907507016377106432
19718302
850768472082702337
998284758
3339628893
228276664
919276559000854528
4855398453
949703511385759744
2196640164
521053783
886299167454367745
949582882997243904
853928300539817985
887127484373884930
969740073284485120
957045587110703104
632599675
267370489
2971628901
840991377739636738
3118340072
906288707430469632
937341796891336704
1629653461
586527299
3171277717
967672449470029824
2612889286
854175944273252352
32546456
182991977
949124477991862272
22880233
312255424
4241947911
774828894717218816
15498028
955942122007547904
780540675792121856
916515325482500096
825055938377773056
926466659241644035
916135894272430080
821497133954002944
762126924374282240
3288517381
853636592719810561
352688580
822254133977694209
1571811762
870756379710992384
129281718
2812017952
409775094
2643449214
4138974978
133249748
54708243
702634420457639939
711037917817217025
764248931781996544
732169455271186432
719982205238435841
869332660610617344
46994377
82461352
3029858499
3720480263
98466240
14299885
2652624902
24637239
945905742829166592
1492008108
776242351920386048
2655246804
1525743103
891832826923859968
1007316234
2410343796
1969605138
44043327
719538638548312065
3029137750
828726459078414336
1402485997
1439677063
67420717
2968616619
918083576343777280
3299185242
2759484273
38592746
3258088075
866754706395152384
822080328
983518657526591488
741820781340942336
715979180622544897
1674095173
1085908602
932717667198390272
18248782
107274599
2196977984
244528144
3067294742
3526573889
989195400
3506363237
872004802267492352
4530477498
1852947446
737856199509434368
1961765952
2959178215
810697689251938304
2938692179
970796443026980864
2550589634
2418733015
900531983494918145
48100496
700972615310172160
748194970700382208
2259515006
611990428
3109581
3311712400
2300366814
109663722
3054180788
14408947
766779759527333888
3866089342
730591177808973824
2664879811
2368664275
758473669752475648
1884288716
781626493
4895100863
836040323704860672
2231865355
406475816
307825715
3488729058
708425611
1158401222
534213530
304670609
771033570
136104408
70951739
423275465
986006597758603269
14407231
782423231223463937
3354436361
770142348
634139522
895698296760651776
540686482
1704057865
928175850368798721
274777886
3079449716
881648446796578816
705106222165397504
14850201
4640116260
2559243103
1152564440
703307820805001216
94045982
152456387
1291535977
4068471976
921472477968191488
946370745839603712
2448369794
954818469664522241
3318481881
3690461058
834957039025733632
983335105740660737
831221105658576896
73032522
870186532291956736
54665429
897122461422145536
2275120357
876996292718731264
985761950624833536
752393191932952576
742142559305273344
3145367701
719865949348827136
843478344431779840
887238120114053121
2632262428
2813571256
38746919
843233056769032193
950305449223614464
876292424007659520
766781808822235136
231164152
1703452585
4184520581
755625953871720448
883859833157554176
758155615407579136
920190205
971355728320479233
983128400079532032
292929271
933435686597865473
2440893890
985399745504886785
393327565
2768001213
885260783910871041
945146118425468930
950600183095599104
225329111
871601771780636672
732050378221461504
845025843999133696
807855625380200448
860978154801942528
20120994
807938002085363720
283060606
985260764834353154
967526789227495424
3128279457
3672587323
756452937036029953
883676891441442817
983783722313920513
1309171584
15923382
3116651579
985082721910317056
926473089977692165
901076138776252417
703256610114707456
885837939372171264
966578474323464192
235140432
958861770730475520
862238027623616512
945852659335966721
778204144024911874
922171680
922429565997330432
892766046289104897
780354517
948121674112733185
984514969113890816
870891049119383553
980182262510743553
915600782728327168
746321521283633152
364313871
941375061000200192
46855466
3234396894
1177241292
922463034777337858
893023911645990912
956208267801350145
903056678429577217
872050082975145985
948293369297588224
963415625828724736
753231908125966336
887291105146023937
2574725191
947728286356000768
745696316345430016
1882452060
925741102568820737
969310026559979520
970229331686559744
2730274008
926201877171077120
897764467110420480
338243449
950485600867684359
866043314189078529
954274190160523264
867027735893258243
894310928531030018
778429775157264384
171745655
858758851700686848
946986201499578368
914581324937142272
937263865708138496
429512223
933663442174664704
2998442026
929513959148879872
946343164129951744
3366121486
952302275363590145
945058358175850497
946627059790495744
848232140332519424
955169933708709889
863168057795018754
912678987150823426
854138556398399488
1497712392
822560066310119424
4535279799
369783464
906636682648096768
902905051705892864
978991211494043651
55985782
979346695703220225
944260901351419904
3246706737
924675377435430912
922526120993374216
875903558113271809
983720665692934144
54400543
842267436862840832
3427188537
41280214
948790594167549952
861372501410148352
950719477959634944
979853735039066112
981921091919675392
979806938480377856
1561602211
1959579402
980275988566347776
980567260833206273
980215140812509184
980251740103733249
980722315376734214
509073890
951656625806307328
982991630390185985
914584479997378560
942944239197048832
979801573617537024
979719752896647168
936829333481459712
957618258995306496
979800460986146816
939990122971484160
975309908328550400
906043776174440448
934137349939875841
2970946161
944289293199183872
910177617461915648
840802113106137088
800893610833027072
978830184366325760
983504364542214145
3380944402
905883212609708032
902831731178426368
892700643529334786
720785347
922884298608463873
928502128674422784
979812232220610561
979811088916205568
2535266695
116193040
979869655006416896
979866911113646080
909149042
708292063222243328
980734432826019841
2496409429
900739470789574656
980097531018448896
980198665758412800
980338011668930560
870213824992886784
3435376546
2248215190
92770054
215049967
609025318
300506539
2190791719
171419439
2339790750
2149665768
25517226
225075007
1073419999
439290927
2733006991
31647170
2739571488
398996089
703643598
1544138005
23492370
2953877868
1075162884
41118818
53633751
1566939332
1483410192
130523174
1161391304
2700737778
14765425
2390799241
868414730
2281314234
2710515697
87721281
2910517538
2846957899
2388011826
161327845
2901598430
1219930663
215848534
1668344875
3061929082
3194128312
2483783681
3047015887
2344097282
3364704784
2874333720
3365559274
2978796584
3210553049
1886861935
3349385553
375370525
2584211900
3365458961
755102822
2367876565
3364555569
2920242170
486022361
38454928
3346799537
3319608621
3264617532
3097228360
63253639
1287792402
162363812
1065502183
3261765087
2694636666
2924288570
63951398
594925324
2265375042
3231142049
100660597
130588875
3393145809
2698332968
3249381314
3428976051
113490594
34907260
3009445973
2811602043
3469067715
66284654
1912522274
250060388
518373227
3427742327
4146624794
2289464739
4286708488
3300251643
419890511
48547572
3384242009
4085260154
3434287333
413259634
4596637336
4118276179
4130133625
706497805154541568
225916571
4262272760
4907374475
4711787360
4621250474
707926326305562624
950152596790050816
1274725776
4751388159
754752255245422592
2542713767
4753116017
2840759607
2588643642
950556394662510592
727861806593515522
51700222
720232770228908033
941376250924404741
951792090865946624
873810657635745792
951662671560105984
921685782464815104
449393960
724501785897918464
366338054
911414926345826304
944832184950464512
906794998536040448
4559821821
4503833561
254795146
919540081450418176
908577293420728321
777025655854796800
884416530863321091
2569409996
934056876370792449
277221152
2507136966
246769425
917794547660410880
1405564734
16664682
1603850222
943703851508514816
18629497
3309692761
260087947
30058327
775389461005959168
943695039674195969
919474293150494720
2356591010
2871525653
3278201701
849385179181445121
950467708126158848
872076602821165056
2434150626
3252376234
467760976
29863298
467917559
258093107
931665698329313280
417309836
935518927035273216
901394840809873408
822131024981204993
714801216
937107219161772034
3378746171
392734166
943299486432026625
4120026989
903943140935065600
925774387638358016
950611192459886592
873382219473186817
415645285
979274318
536276612
185346517
900958247359619072
796727974909407232
857826470915387392
913073544912949248
904494404605325313
4836519549
793131550216945664
942628046728810496
483824620
931051974627352576
951686796315787265
943622243766145024
888237573071446020
945032823949352960
947045430940065794
890197557183434752
945480876196024321
947257680913162240
950301243641131010
921154130013491200
905741722906451968
613584118
897920765483507712
467476716
881522848522801152
943142040946257920
944655583101308929
892310156834471937
828323158038106112
195187848
1009947930
930817602741587968
948980351401185281
106758283
768921698540195844
902941639710257154
823255747878338560
940020647823998976
951774144617689088
929650857678950400
933929386256068608
946006659805016064
132489796
950648009791913984
882038980610596864
2912036112
895293053862162432
944400560643559426
933709627438407680
940588148165431301
943610359809761280
4255701734
947007131399610368
14717442
826958161244471297
564081644
951020839868104707
949914631690182656
949021387800350722
952894031700242432
946665717969182720
950826104239075333
81931303
240332855
951001156699877377
4483833208
4327133716
940287292052082692
951388235841720320
949246799834898432
953303869047627777
953323791408685061
2147559116
210507756
953026326130241537
953040337928323074
777613683514023936
952546248875126786
951071071129735168
952288197358301185
953269882510077953
1562480360
824256284266369025
951912685779767296
898719412261462017
904689086153322496
861893940722757632
2297361421
906323202871263234
1713364640
878031056242343936
967811517604384770
956882904449249280
42093751
956662546806837248
937803079675604992
924084606151942144
962450322873634817
284799734
846185733480206336
932194071162089473
2514095676
227931962
936609273265709056
964245195008151552
60150559
961316386600517637
960366561021321216
951485665186844673
896187929155977216
961659860633964544
967489536853987329
967061582223200258
967790804147363840
881653068407779328
846019716523180033
867394988828749824
964407409627115521
967829511587926016
967814182912577538
966615635114504192
950027976485363712
967832291786534912
967812928257830913
114355806
939382180463099904
152320364
552616717
968132313866522625
968122296564142080
954774584594636800
1065349838
967801351106416640
903681142624280578
967796559206371328
968124800756584448
944361743521685504
966553347619729408
930461759365943303
5304782
969222337425010689
968172770465992704
949119164
323761289
100566977
947990389394477056
404516165
1427328774
941023455386001408
909561598137729025
1226380490
923386658006773760
875815390848233472
919694245014814720
971795378021588992
4703569753
2476139918
1493986117
966599624071954432
245755779
948124057882505216
4575318012
913589611670188032
1330060956
904485444183842816
947346113387991040
855363971754467329
936836686377562112
950387539843698688
1279435284
74340503
932355062189326337
1900220923
857684133593710593
3656226252
852857505139089409
951439255213166592
932271371891159040
3128385234
835716908078882816
907763617864589314
893518665156624385
971925489974743040
937913216910360576
32383033
907763009900220418
899008406882840576
922545098155548675
907764188835139584
947484326253514752
3325602822
387700888
907764808212197377
871161237760901120
936614250411446272
922910046199173120
1905045865
2220868657
960405853168844800
941800116394000386
970782524715646976
941072251918548992
956206934247591937
904175150324621312
968791039271194624
264085436
899660122930139136
551268161
900138094111768576
927869401398947840
468166255
962094097661079552
233898591
973900128904822786
962094723447042049
938468858616152064
426310049
962094732489797632
801944965823733760
1280851898
962094781642964992
384534227
962094698100854785
131181656
942084619402465280
4880357637
921033922682785792
972265524263563264
737865767895597056
954159778435076096
930021140285796353
1879765777
779664619312775168
131649303
149076953
15636736
382229207
965756031350358017
3097588971
87820601
4397937987
972200367088746496
947421367300968449
854203894041280512
940926598437588992
924834838896504832
941656087249395712
970869757233844224
1908486709
940887629331030016
938486841367498758
940863473914957824
1850084072
2988358210
968668809010741248
812483491984117760
976301401637838848
846210230467878912
728963270644776963
419349431
951751225812295680
946875955783618560
907662402853928960
4186862362
932676570447269894
529661720
898135644483928064
247737874
966732753231400960
949864566162272256
2172306845
962264240953294848
965496288388243456
945549218269114368
1286637608
48494390
952685563710201856
976782365853929472
820204774117117954
940160066811916293
976789412859252736
900279268873252864
976792234346545152
821935943514865665
965268736218488832
574556691
785867152305848321
370396599
3206607479
824797783613796352
880996948508983296
4725381015
935068490259505152
941755374948048897
1324296492
945519622920564736
946987934569324544
2307013116
939983983689060356
1088248670
936953078833664000
977811639272534016
766554
489569267
446247203
977335526310133760
63159399
800646034674225152
2596948712
905307961404399616
117135722
449700905
2181622497
2355872630
831718736193212417
701272673028960256
976733282804031488
105036084
975260659528163328
913862886870732801
912979001794232320
796457098687246341
1064464500
798609099898449920
854821114781999104
929751141663039489
945030390493958148
945855942649942016
907925489737707520
972827323639611392
909020724735741952
965768516317138944
3155963050
956760303257055233
901267408211529728
198661271
722114492667138048
913481587597234177
894403087762432000
956978913699336192
907020835474440192
820132524
939196804255674368
856899941255585792
920754916427104256
950453190310481920
1028004630
15616072
1238635453
2281253820
955108552216997888
939056895603572736
925074055866195968
809831293118795780
822717923584114689
937665400690610177
972429250061127682
444764895
3193518253
247022992
217619446
2465477636
923580205968609281
844352271785844736
233336869
2947383530
328465515
962577186069901312
737856722962927617
904457168803446784
312084226
974189700671049728
1133225634
924175396249124865
1567096106
209001442
978749398497878016
978814063445553152
943749456138264577
4846805686
906554196618608640
928887506560356352
978745710563782657
518895423
884817943682568192
1005759439
940680379916267522
2424034178
2907397519
720547310
384427509
897164536788246529
436812091
3054098064
927130823379341312
878334245847957504
915600809001353216
775325562512535554
964337090497478656
950529208266215424
1610860706
844236277
807979943401574400
902967009499123712
839119114417364992
929381220781379586
915251577572724737
931848118680899585
944062287748329473
927649730720620547
946320795801759744
972826970303197185
2513333515
943946449527627776
963432438688083969
978921459958632448
925174453352374272
958410220191059968
907823381646647296
845746065458548737
944774840472489984
841067257505681408
56998959
978801221271150592
934670816540745728
810938818878668800
409017491
975912180506914817
2234920207
903937366582214656
900902803769405440
979058994990940160
891137497845182465
929743180651794433
964696326951899136
1251829332
3655513395
979043066060460033
979504803767349249
931456684890890240
945897386341105664
818974080267210752
2170876899
1292144761
774306449463717888
972335829061439489
3231923706
976352135418929152
445326175
937937990621335554
977026428628815872
979261386890076161
979065829756108800
1466686026
3725396182
866323031882379265
946088714953834496
3228584907
256530919
869126446580740096
971329752278687744
972526928618913793
3598487061
972522198744252416
979396393721913344
979498854440718336
979392775719399424
977717941901889537
166185027
88541894
1097390202
910547148
979182607362641920
976846783803527168
69821382
707639208664498176
950515788070473728
975331556180062208
935863276344406016
970656725807362049
978940435631665152
2265168055
971092657903755266
908144510110224384
782191688768970752
959114622837166080
791323369325129728
969136166447431681
2208144154
133471339
1409501239
1010139319
979503221248086016
428670730
979505319301779456
889740878276853760
979379241367277568
2837338730
930930782549327873
2786907387
4698529994
928919922763210752
928873887156264960
973541333620154368
979505693651800065
880413685222604800
634170545
219858380
3294189983
975039844488491009
979033236029497345
449557395
979379312003571712
979505344404770816
977623107010572289
4551765615
498053415
978621280596496384
876214723150319616
928662945961205760
556366525
967535304826499073
535219099
3078803971
959814565071482880
3040799425
976913666514849793
915556531764154368
976949505861054465
977256485645320195
923763373149425665
471224462
940146795790741504
970814538168795137
971489603734536192
966011770216132608
979382271894462464
968361521939210240
889481530908725248
945339388313133056
953979235500265472
979061282497286144
1613419572
923780060900757505
921515719283503104
927706419268390912
926103380665229313
2290353668
918328288371724288
969303260774285312
1105333788
805686432
896871036620353536
739444052894978049
363010514
919795757099765760
944263355568742400
940842264951173120
930986798066565120
895665183250464768
937604888883802113
933415029877170177
3353558885
90561781
2354609286
978298093564080129
967404833866113025
952628690927661056
963284139020611584
947263201510555649
979486342995423232
975256856628260864
940162505837445120
315104673
1530563053
979724865358958593
964237273381433344
979594890358218753
702768672176144385
809830713595858944
869835095229710336
952737476581494784
1142490116
902472395088306176
945240009992372224
844860073704751104
1944047954
1895316798
965563974975504384
979367510243004417
949397373511385088
825742735592267783
135413080
932841098812071936
167394669
975197493142179840
903235373337370624
3295401471
1903490503
961948041346301952
857651781039300609
156051825
977264532019179520
2396792226
953813719867412486
898353745041305600
947081630623158272
972575003777683456
1257371498
2421871267
946295147628609536
396575277
971984754378661889
4865493171
899105233
946653878975647745
65702310
978994450843172866
941487512878379008
975501221015547905
972025376028246016
963136345307779073
884724568987979780
978353972825219072
980198799741194241
979791324017823744
885605451957760002
3340378102
980163413782523905
977521802422333446
937835928344723457
975743865935290368
979256249119313921
590832728
952701059897622528
946202572376883200
4085682679
934140821669941248
980356061445025792
980341540315951104
979789755876552704
966266365656133633
980393225012875264
920539171646791681
980398715876921344
971736596998426624
979414760839155714
3074448073
980393655721656320
980392938344771585
364353412
1456272715
964724926891651074
942434805655982081
890817128143650816
818410849366843392
946108549150556160
920078748162150400
979905216891052032
978696230929883136
946212552232591360
975052172714004481
704966336
4671962868
975831364619599873
1183622425
979906209351430145
295599194
975265859986837504
963854064847962112
973500307408932864
777199803834990592
372598714
970682150621253632
1923641827
751685009539493888
898372115413344256
800557426785198080
846682472721125377
946116330
965762357829005314
1163807264
882818210139181056
979218944010711042
978447739506872321
186667383
980546802372968449
955682657744035840
760564637293092865
974057829668720645
979309008980004864
857812248600997888
544486427
2264978552
945897124184682496
2886425975
979654711208005633
113143672
970862305175941120
969355431951945728
99075625
915996604657672192
845530120404140032
953881656674275328
955207618657570818
950890297642414082
906060446825947136
968183256733638657
964120262747803648
971590149795647491
946286334817329153
960788915023069184
969577444746452993
980895232597241856
978387948923183104
3122215594
967500841136500736
974290039898279937
971775201888280576
931428749727469568
974290008294162432
978674024208388096
902471126973947904
980938010664595456
943965293465997312
980801838193741824
775611981420191744
922313037905874945
978841777955360773
2674187833
948998962006183936
1246438502
973696295629213699
967010811100229633
978499427051671553
981192457630167040
979029819118809088
980479050664824832
960831147407273985
981054619416608768
977998566139551744
1613930138
980771896131182593
965020592918401027
979962846988693509
976350328718315520
933087149783740421
980838539494612993
976350822102642688
981174510333313028
980154496063074304
976350519735341056
955110938356588544
976350527943450624
17687091
980113700836134913
919687320172863488
976350255175348224
946839751059001344
976350635334557696
979933818055348225
981584687444328454
981092419625242624
972435638220918784
929583128363941888
975731233471811585
405687783
978682268679069696
981423293923254274
872462128732680192
981424675346673669
981433159882625025
981463853950095360
2217002516
972439316558262272
572997091
981158593964765184
981637584303656962
981507280502837248
981543382953558016
4572281093
981571731545473027
972112949396504576
981566321900113920
964753375
938880219049586688
217465203
898261775245746176
805743266083774464
959787273712742401
2218174358
950067809035456513
965374752998219777
980759836685160448
1040581033
949827977977589761
747039514732937216
981109284372144128
951695485823344640
4506849507
938056288293941248
358285366
781888933923651584
978938758685970432
926087006
2854781850
935728489541627911
953302793372172289
959512671568744449
955415852974821376
963937399951601665
981843499866767360
977749653574664192
981850567420071936
977993594341658624
827800679020380160
918804624303382528
981926750761472001
3478484357
978619809566003201
903415670112706560
939777204556320768
371435571
897583124
976871137438257154
955462656663670785
306769581
156374484
960482945269207042
979613861191061504
2475519859
267554173
981855587574145024
900108449018662912
971671237658161152
966168170796142593
931817607262502912
938082194341486593
2460675506
977594792803733504
28452325
1002352135
977594743948546048
981999744091394048
960484936229715970
977594836567064581
981990664358580225
969407645093330950
977595247365681153
937753286857420801
977595232043839488
2962217331
976971288488153089
982076163311808512
964046305210245120
915682588341268482
981991000695590912
981578117843181568
980109262998441985
296429737
980524461790322689
1560059521
847799013458026497
4757989149
962820737303236610
948736959291170816
873979863631355906
774724589431558144
978481723330543616
974903667487723521
2730833668
957283250963079168
3385660461
953601511577198592
972530489365028866
884754315033825286
305548170
976448190173020160
981154582586802178
900798522081116160
870624375850110976
965295130025611264
909352692081991680
982150567307849728
933062097826664450
981459324546543616
848242828396331008
910157247514279937
917877629868433409
709186698400436225
970534802456825858
43384453
80591751
982350395153395712
941866544887451649
978759513154076672
896605553660755968
946291231532892160
955574111635374081
982022675827589121
981597773182062592
944911369995825152
982497793863331841
958623974581309441
981457114605506567
943036932375715840
948571987886030848
962924655156834304
982522324397252608
982365963936059392
981532880718483456
893200729283887104
894727577809690625
914877453335695365
977618315588882432
2251954578
949074332969590784
980686942617657344
982710644033044480
503054698
2187082280
971919978126626816
961978545420500992
3438340149
835047239617662976
980481135414300678
980505676840669185
979913395477430275
980255882910060544
2504238260
890374117970644992
890406468557656068
543780273
1301130374
2866662393
819314889789493248
562466980
1160991853
274590671
911391914
806104431313977344
207130108
925116011484823552
852812566069772289
3364248357
1088019962
3407974889
1465254092
935370203076222976
978882915256930304
149355943
805470097
978090279331704833
965049665908543489
3235900158
843888737381744640
976262624219451392
938566105
2290220899
975697017748914178
973455249091411969
965101929180418048
800638598521327617
710892812192124929
804749063254065152
1691371819
3052396949
886388962247430145
1976738743
139441700
617004481
2780733236
213664948
3355750947
876575659308572673
4670735606
817114274816557056
109346345
854863791485587456
1867253670
3401380133
926834292524797952
810185629430484992
853698922627211264
3005943187
972311782181261313
4350244335
916868132341293056
893209250612293632
833364303038259201
3913114813
785620723305811968
3246430327
725091402607136768
3071076953
62659252
3400703591
710303435329904641
1231587504
851545385776676865
112773608
816861995278434305
3310109503
2677498679
548773055
803541434859212804
740273674788315136
451013527
850896943236730880
1894514376
730873688086745089
2223923556
442870933
737434919585107968
4504844899
588448871
143196211
831257910382575616
2916533321
843247902407442433
761405381184598017
2453572304
1571828402
845566778
3340538033
708490728364773376
2750777079
833997009698820099
23623782
4462460295
2509026376
747807617414664193
746982751639834626
853621645310918656
50769900
4797719926
973138046
795887970477887489
839402759430488064
830588784014159873
721419595219767296
4730923093
2602514592
2456612208
235625105
969779228
732446814222192640
3004110026
749794082239676416
3297674901
721869848
33332251
4751384176
1952777916
708244790823952385
1941575910
3003973306
719667552809574404
16163824
123371779
2886013299
2804329145
60488781
99407611
2425726978
798618505390202880
393756935
2904092315
253325115
753355466936287232
1452657420
498129162
2324373631
711953362124574721
4361375773
3008553011
851877394117951489
435201313
2732977397
51304706
2499322729
780780929484587008
737900899096494080
3349594461
2927303130
2898778319
4899278708
4701483619
753915131483029504
1665864020
739670832696287232
2583302797
2534014292
173789926
22668719
26258609
107517970
1226167963
710622658166185984
2800791390
437061926
2660965818
780564432552206336
4860904566
748594783178919936
830197656492216320
411380833
2429876353
869698148108599296
3225335065
714575249128423424
2705160090
3555248653
873046138084966400
573854819
742823052354945024
764253041189015552
739842847357145088
440545759
2787250985
91376702
20429463
3249453320
90769656
2276959621
4349621839
703349492897067008
3028386003
2774188688
3388272706
2830537024
1131905660
426357777
719544325391126530
105027854
140570677
2428080044
2916097522
754005763346006019
889144359865679872
784509337733566464
902556711365595137
86991989
3294410462
811696726654341121
2713661042
28292198
3000319694
3328337451
334013443
754803684224208896
880360175831367680
875944685256290304
4889743517
755166706859991040
2281267410
14916451
1301729191
897912954892496896
2865611657
597118431
2965665569
2828685844
2829112426
739510591
799866643
636001560
971204527767597057
879352549178060800
4577981141
830185635075985408
2742382631
3250851577
900568230846222336
846363263487107072
897040668052393985
946833830937276418
860039549459742720
772675471494426624
445602319
3697962074
553941013
860574212611751936
826600015489556480
2191214389
403322715
875859927666962432
3867331634
55383126
875757302472749056
224330847
4301759545
879389576
887512800767160320
840297325792763904
861735608
871710355592024064
180949480
838964916388249600
119815139
765756231789215744
2402871253
2987613632
2473770048
1226034499
838854009565892608
2990815466
703428478406885376
1110459402
2858192646
86681376
3242742400
897853047468023809
2750529868
920153102
737622189994708992
3131476227
537230085
19015287
738931200912326656
15268664
866599638308179968
1369778060
892870229440815106
863084873719742464
2706046752
886045362846400512
105824690
26586681
2875950785
846152197
843642128404168704
886329012695556096
857232147626721282
4308500654
499230066
863007813127127041
798182523717189633
850503203418365953
776808204290228225
2321618240
908483689
723282978101547008
1468054424
703454303709589505
880729258037059584
884124142932504578
3327424237
4503275794
4883841616
4062561801
3003780342
15477254
795745977017606144
1686448148
743760592779894784
93600041
845748399685226496
876456282533900288
2846136124
820441136208564224
2470620214
842759492412542976
826906111534043137
885006639899791360
290772697
311405077
770065292424863744
4325109140
838969617037012994
1046482356
1005334116
799027148929449985
788976152203268097
754065877041975296
819234119574028289
51639928
865634834160377859
385275903
817474864747577344
3197733075
717043608600186880
1912368187
139547683
853699448559611907
1547247672
4051519994
2889301018
1486614217
879845182002384896
3664759814
2915438592
713936258465136640
895405523402665984
884909563761147904
889202736591503362
848301603211948032
3365440935
3973720527
775977451935637504
1670361320
3310591527
2436487272
464829096
733017033319849985
812806976472252416
946328822
880690392596873218
3013147472
828917077633269760
898656053675442176
771114117033660416
345053258
166683470
3151312570
2799037590
4731645692
711207578529865729
46581397
843730349624627200
807705436514291712
2704750282
3329345085
897269101063806976
139507913
3308399474
416103634
808075164738994176
3061903981
827264577117171714
1605466544
876582147322261504
857413059287154690
2397382874
945198368
353253097
883436090954178562
2906373186
3400672683
823717740322103297
874553637216899073
470505443
821901781785423872
880476955472269312
504228747
780800556214345730
1514640170
712707361534820352
3330734465
4716938490
853044273482039296
2870315974
901158826317099008
1428348859
3115762661
4891229179
897305758160887808
1075780302
757065683436003328
726555683940917248
775874478320549889
949409178
821078799169241090
47214299
2699235528
1978840064
3780063973
24325813
809118636732547072
861058007811186688
844800430416707584
806348051681939456
2891322910
3379155327
760649228062384128
3237609136
754869459991441408
28253644
736394760127021056
863974456443760640
826304042024345601
550497388
734667736647770113
889931188223324160
878219820797489152
632816432
520936957
852810129099468805
854846638015135744
2927813462
3313059731
568458902
904714290199965697
800805844942106624
65738242
897554086144475136
877346791607345152
897290955082137604
861499778965884929
753933982077710336
907454496845987840
858370629459992577
864515091676508160
742468159098245120
415897847
2832326409
4881356306
531484664
756883399726407681
3122720961
21091229
484311241
827603905525723136
2594690527
785281881038200832
388000100
825324050167640064
3580248555
855557823173939201
956994960
885527210559406081
851946606563864577
803676944092917761
114584062
908455463653588993
905815596687908865
4920941883
1426710036
3391989178
851845712497098752
2597536064
901113522565808129
1479205873
827571965816774656
885981226120732672
910009022824271872
912860429839454209
833279190866604032
3301079128
712133858980790273
904833660037120000
809367160376217600
2914126483
919315136439095297
911409440959684608
823684443994988545
10720422
1350288739
610798844
3063615107
281829511
899567380849991680
913506936036962305
848343178511958016
908807859713880064
915278901651300352
891870094049124354
879384214235369472
905494174824325125
896139698221068288
393110557
797228239257149441
898730167035723777
828174054813220864
3741126736
862412043940450306
897525914921189376
4228998498
829472317994565634
3065798519
879106092252508160
877220177913446400
3948062355
919550563234336769
898478696838901760
908117092901126144
831969574014836737
870807992299528192
1393347853
1078420808
903434743101874177
891683698453753857
2739867849
827966489043070977
4694391944
893892155558723588
910431803013423105
574124723
1176163578
887124892528685057
883299348334878721
891754291463020544
2779923537
429114589
904497043997024257
747720870098051072
921092629479034880
906326600597114881
743015643763511296
23917829
911044807857913856
2502530312
27971313
849316584703361025
920086506060025856
894564114936324098
930516351705407499
1223884375
793609060444614657
830015913747423232
873921660059082752
1559336257
866563925264945152
3178130162
879130388660183040
930859895221604353
196946169
1146472590
804789670605365248
703325984787791872
849615348525617153
247251969
923304545484120064
873260737724116994
4827828252
852666427941277696
934335751130632192
769174952268341248
918170867841998848
918680640622432256
3832388953
902555979421802496
570099270
3300261554
2431372950
66837921
908473527660978176
938870592232656898
4096999400
839894435479568385
2897264393
934404310515027969
1909451143
3166217894
1623471690
832397935568642049
124439054
928811707287461888
3087306362
755815052205252608
938558117457027072
14629215
900593685175255040
895275968666808325
929870052274212864
788158048300773377
1665651787
3351437139
855311887642185728
942800509135712257
1455392539
200590406
3149101693
939468937393332229
714438292880498688
872059938352320513
125714636
743961968852140033
2648936810
1644670532
929084900686393345
3692757677
926239391391117313
879745819263369216
3884789354
3152052038
813492847638786048
864883159053340672
939617166390972417
943895974820433921
838061183986991104
804326760854786049
785982127791824896
888181408199573504
946456989973880832
4342875568
858390499216019456
919648056601120768
562625384
1398527755
4429531393
848452820122480641
790781869155618816
890971177497145344
4373290539
486620444
904140698013847552
902732465260728320
1358081593
1038522212
929475650649579522
3226269281
927546969551228930
952815376823238656
3323603857
926381491575238656
939022515422162944
953127598095261696
2928784943
880641746786451456
953084491311988736
920484599377137664
952907518686253059
729826032128282624
884424590289666051
613614470
920376891198070789
737162925731778560
900524027071954945
953075824223313920
921116415658258432
951669268256497664
956682298686169088
3058443119
880467992466927616
772254648933769216
939576171297234944
955947651429687296
708373060794105856
28557535
933089705150861313
818954469169733632
946977217896120321
4135911557
2815394001
934174940462448640
894996074297004032
901561846213337088
829043492932427777
903425885453332480
930449846657519616
879007924701581312
920092446574432257
3112013278
954127857357414400
959761121056927746
960472661993324544
805961131709833216
1047894061
910636182207377408
763483445624528898
3655504825
935915065873747970
933824562135011329
852073051025846272
748001984
947001414953431040
248478594
811431659526619137
942183562866020353
846734488810000388
958249370390093824
169775526
889065087318855680
942181108900392962
953416534365483009
727470094855622657
960016154986151937
755435116344647680
957877148974448640
4152639320
363878395
787812024751304704
17233190
889986936017870849
916231909
2779896032
915287838488481798
756589543
2951963678
958584236214292480
3526146623
722406697
1856114252
921078399174455296
208295718
4811003543
2763448737
707246777515245572
2451191298
760216645273063424
772151426168619008
493323136
722786689500860418
2551773858
143748555
570214729
915033145
2683512522
754088592532578304
3160851877
2244538963
2963860666
488836955
836196590
138058289
2557331785
782213720768323584
583456963
3106787658
66521300
892263444417826822
879186727167967232
4913810798
7231112
58855056
707968258054496257
712057850101542912
3280933208
3004926939
3288125406
1245030043
3026695160
743573359456288768
932095656
4146784575
781911352012963840
2995006360
778738370163855361
754125849033445376
912488030170222592
578422630
2914166602
726417105042706434
3654757813
293531540
135716821
920368325959585793
612931307
2874305056
3309286371
809157709203439616
761214043088715780
59203020
2203153698
18643437
895788534644297728
2176374068
46214168
2526561279
97018995
2881601543
4281863501
590152404
2259122479
711307420752941056
2168083783
2896437151
1707723583
821041458803331072
4700736918
4318028833
821876078469926912
247781925
4258330337
731198964205289473
733364269744422912
4214916976
21700732
92157514
771834904942370816
836994247907753984
3289454640
2569343149
2305353379
607621740
3403753307
2934277712
4838281019
806648692463779840
3023037872
20847034
1855760466
767399963043168256
39609592
617853906
3260608712
717824711674241024
725449204030525440
968537478
2438805313
3044835705
517154287
45740810
49876550
2511001855
3294664492
189619752
3220136953
2833599255
18025958
712429165530771458
271251796
4736871073
22698796
233320987
812887044296998913
4831263665
423162248
2987239564
722795887550939136
2421385518
768919873523027968
775509244514701312
2731264330
811707871
790285850
2810400055
817561966080393217
3282157934
747554833624883200
765633286030954496
3075462542
2291812370
4599584893
2374656337
2297062196
1368917580
3850091387
1184143531
800719709754662912
4106627134
2361413834
267449695
54564154
184252212
1557315432
782496017417732096
217886678
1126931485
741803591351083008
400128084
558061651
755593639414403076
187389679
199085031
861860244
124653526
2937671348
744734208078151680
492044289
40227945
2734830337
2606361961
2444394632
4670912886
731624153107726338
3226079689
723607971108917248
1644385082
780660149291667456
735571049178243076
898041236
762454822884827136
9890492
741056387736842241
1186942063
721189593270394880
4890136421
4768914871
3131712268
3838417828
3147207732
2471929735
2223885691
3897426094
747762349013082112
713491146958381056
706209718142808065
731850484072497152
1519566667
4706325095
594787308
356446218
546369448
2785130772
1262350508
715348015641411584
3290779369
239943490
3725111475
14782684
3753500176
851861838
4318783937
3376781117
80678949
788251280
1619667888
3685557809
3046903169
1349927587
1170182172
1317552792
3031516391
704346290646347776
714700646222602240
2832766324
4891250240
4685862626
2471356766
2314670605
3074710240
3116881513
3315263284
4490639479
3269327826
87190948
1426612292
24989503
2941283729
25561840
89809347
2957584130
226008320
2560700907
3475844054
945708475
3733983495
19996935
1659020394
45016180
420717649
3302351459
2571977750
19263132
2155838035
787134889
260778431
4861760542
2320549960
4736379689
3863954533
257798411
4646957188
425283363
4384753816
3971890156
2689375298
2903794590
14563871
1634741496
52556452
532285060
3127426541
3279420912
926442416
203003744
401874492
3218985507
2655490117
2804362532
3424427897
606018137
2616219858
1208871751
2821522683
549693415
1634830418
1232187960
26813241
15625352
2249729852
2822166818
1141189604
3006769000
372063827
3253294260
29921375
59604112
155477349
3245280246
33848242
214987978
1244098381
3920327291
3371180032
430036509
1180418227
347213973
870916568
1701069192
1467859045
3633458596
716725848
1080760405
145911084
2301027452
243548735
2838554509
185070700
2643950610
2893685163
322748311
2458555986
117559398
3196642563
117944401
317322874
1319637667
3524174955
3146076530
1219661227
3321395646
740083068
319534713
62990600
348149591
612776159
35565544
2381735166
3401418400
3010312991
2236083720
2446469132
2615568428
2476020181
2881039519
75561107
1614338442
3194643684
789671180
3155218454
10387962
2374788925
462589563
2218547743
1310491699
1639428475
14511398
435032206
435927552
435869381
3007221912
600142401
1676360779
1393868246
2258556074
2904865861
1321186466
452233584
3195113398
3219397635
1000571828
3224468205
3246053957
3220175795
3249764151
3250001254
3245802808
3195918449
3115601389
3196159000
3245457155
3220644843
3196156743
3245683006
3196455605
3244900349
3244526343
3246008680
3245953985
3245500995
3245888488
3245515727
3219715917
3256579065
3245499328
3196538015
2972116907
331987460
433935799
2218372687
3289850715
119024437
1864982652
2424376371
3297655791
117805023
3090771405
3091521399
349052270
3290235724
3260592469
3232116865
3270465260
3252596528
3373107616
3277405410
3277434696
3270469070
3270507529
3256168555
3270409980
3277454774
3277440270
3277522357
3277517995
3277458344
3277479062
3277525591
3341163033
3341184281
3341198758
3341186836
3341202023
3341197571
3373013697
3373074017
3341243824
98412242
3341219248
3260619942
1909503096
442726553
98836766
445595279
1900419343
3076272895
447632814
3129699979
444667175
3090763653
3130928775
3129095989
3129099890
3168910606
299241360
861311166
2315456719
384179170
2218374798
3272348652
1614568951
447658227
446916036
1614213524
3090636345
117500874
117529450
3256017931
3259615177
2477931114
2477386410
105169273
442850307
410686633
318204249
956726095
2395375110
3006188051
177813214
394965042
985242775
244644500
37049901
2880177186
3350543571
3270511868
708016976
372103720
289131431
3251746271
314055513
1033111154
389657070
93363347
21362251
2807989242
1952528058
234661557
1158686448
3347774301
2921656824
2798765632
4196561
3027218287
2368475342
1090838772
104726797
47334164
3048115866
131985835
13337152
2873166600
2755947472
21870867
3234571117
2837497140
33677579
28287251
18597075
18281695
2832617855
230701433
824203124
2744002243
1845396008
15079601
2364101670
2941559891
309557788
436492710
76477960
1043887602
463524443
2747746256
145200536
1674801060
3304896149
2271436844
3256700590
2960325133
3322151158
15898434
2872496202
2745917829
3322123792
2933201404
2782074399
63942180
2890226891
336059235
2223512430
734654264
381715808
20172982
2936596043
38335956
2178982273
2962793127
1419971251
2179363872
3011862848
2943374577
844279020
2821722339
2986947760
355403584
359704066
3186961016
514820445
3064104653
278901288
2900025768
1131241459
2424503989
3027350667
3301537451
1373276954
1975777561
1323444522
1465519178
2925827213
2629206427
232661283
33200449
83765450
282677788
3014925136
541017667
53988800
3293406358
3164834864
25826455
3155070737
2350972396
3135686451
397968663
556588789
1896849486
3060178099
2541976303
3015568991
3040100930
3047807780
3054343305
2831000495
2737573192
2973433478
803565948
61609443
1146791784
358674819
2784195008
1375945140
2488787082
2854370772
2557306135
2169717846
2827504578
2843942595
1148213197
260031116
1401740773
1567293572
309995223
2553404810
2409820459
329933888
2818073869
2874397939
2822701588
2822769166
2822828218
1918427634
2843067042
2377333916
2537816170
66085336
80082730
2286886268
224406895
50154035
24287151
34376058
466225363
273253513
389854561
2678407844
1704757213
466442413
24398617
2236578854
2604027281
2525371974
266091065
1233698023
490064492
2628538246
268556198
377926527
109160672
2341157341
26089843
213941100
2412289358
955425258
2349580826
485723124
2228174012
73433740
10912342
20530831
276751990
330066444
14649144
208243716
208728529
1264879484
61354258