Guess a Function

Time Limit: Java: 2000 ms / Others: 2000 ms

Memory Limit: Java: 65536 KB / Others: 65536 KB

Description

We define that

g(x) = x^(x/2)

h1(x) = x / m1 * m1 + ( x + s1) % m1

h2(x) = x / m2 * m2 + ( x + s2) % m2

f(x) = g( h2( g( h1( g( x ) ) ) ) )

All above are integer arithmetic, and '^' is binary xor, for example, 8/3 = 2 , 5 ^ 12 = 9. m1, m2, s1, s2 are 4 positive integers less than 345678, and fixed in all cases. But they are not explicitly given, you should guess them from the sample. (0.3m1 < s1< m1, 0.3m2 < s2<m2)

What's more, your submission limit is 1KB!

Input

Each line is a case. Every case is an integer x,( 0≤ x< 232).

Output

Each case a line, please output f(x).

Sample Input

352395959
155843937
2777593999
1427455912
2158569277
3669327611
3395255191
3926365759
3767161069
422697681
469505916
2928120507
3616285626
181146713
2900895146
1463815256
895140294
130
1026379508
2410694193
1535643610
3991087302
3795179980
31325050
597546721
41206937
1955011783
1701383187
2899688875
1954290683
2269919034
713992939
490
4187068796
3354974155
2215039863
2102195735
2120167499
3158993997
4240059015
496762898
2944323975
2036300583
3125575704
3383312009
677527674
855397779
1779985933
3411822505
2560960233
382675114
2941620659
3208332403
2145593438
3311174596
892138963
1803227927
975272146
3869222993
4280044577
867742260
2594210001
1156172069
1327802527
3349237447
222943242
2356715146
3881315752
3215833551
374798522
2504478610
1541885536
1390934799
1936320380
3010932397
1019305655
2069986187
1333258051
3299226255
17757938
229716856
1565894054
3785372440
3883126158
3344329744
1919213181
800188002
1132833108
1573150614
908853823
302074986
1573619110
1275784841
2616233642
626079324
148534191
1415363253
958375734
1974424582
1753909769
1394084790
1511340019
1975653348
4236493566
2447776870
602730296
379323717
2541205948
111470844
1438184223
2959578397
3825458391
1923770929
3697464907
152704510
2899556130
1545148365
1792865941
1410379267
1651324869
2686728373
3549853265
1020193499
2727078786
3043379904
95282854
2186483497
2957080780
1771798176
982698968
268202141
471765631
4233652405
612391534
1241404135
3897370520
1976063202
218223921
1313886409
2962890492
756435503
532023863
3963586582
2305597552
4137892206
2850125756
4042945763
2373326964
1316282731
2337176810
4166872405
1712552066
2103570015
209428179
3434213308
2827924242
2149771936
2482041117
3555437872
3994502993
4056281258
276779980
2680610099
4047583248
2812776119
2921266659
1516345254
1526696341
998255241
2096301753
271010770
400674247
1290363806
1502366062
1510785438
4196155009
579
2911833428
1427561271
3084328693
670154131
2499950903
1542936759
2494585803
3229156524
2349223356
3524810600
1795156633
2509316000
2964893890
196862985
1061297141
666267144
1969377987
1170858538
1970863009
462166221
2225053391
3400098787
716
1525363795
2146765356
797114974
1827374704
1396960693
1623971635
4060951157
2186094207
3665194420
378603777
560464555
3808314174
2562179903
3191402843
1057201684
1095515513
2874473400
364970324
38104447
2597328630
3394262696
1811503311
2626534505
217848796
2321772812
2425753166
4026443045
371423843
4058819386
734824520
986990562
716238764
722
1868339834
571679220
625953277
2511211615
3027470401
3853627878
128350300
2311479706
2148171582
415517227
2130683661
204054801
2228645576
238
1086287284
1249501330
2818386337
1228188722
143558635
2334785475
1392120976
2591819799
1022571744
4139974148
1059969896
1511086691
1269220143
4196123820
2546513325
1006434973
1588672453
728839420
573367915
3405128454
4285055064
3125312574
1607758583
3527156149
3898608196
2652021696
1438284554
3863356393
1369598332
3925961051
514565364
1094352747
1091404024
3083731330
4130128305
1425506902
89240982
1146911584
1105403084
2491459186
1016077643
3132984590
1599520748
1251721485
1691960293
928322624
4063948922
906101373
2779332523
1932438201
1207119652
287308819
1602187925
1806614424
2234517228
3214808211
684391864
2971019841
3491814434
3519400875
3133984002
2813856353
2243265809
56
2479971907
452998219
2977867060
1682006767
1765434767
1573856099
1739374806
4134373895
1940727040
1542022595
338
1340301401
3632306802
113235442
905072635
82812595
1320136091
1537520773
1018884311
3685515706
3837965002
1300684701
675192015
438165515
536768253
1510150621
2231725622
2903870707
4017053470
3168379081
2414609654
3552794689
1160310582
3461479008
1199643816
3395672532
2103879657
2936491903
3764845071
506269130
4048364186
2805954765
3612036029
1398767491
958554122
3387570160
1705776367
3683177642
1481926757
3275685654
2336508304
3132637572
3326659116
3062669732
2146849985
1609409484
2891537971
2674471460
527316647
2098761943
88536508
2862982450
1172548842
3462031693
2359202569
2943310272
3149938118
1143934326
3004752417
3207400734
759437273
1353779847
3401987109
2906747496
2234536841
2741440383
465083359
2567672510
4176371345
3813649356
2417929123
1143923889
3623960998
613666856
1525424374
101664256
2229685852
1641364405
2550469874
4293811973
1665971239
3472357384
1876851327
1831964923
1728279270
1896441103
2207070819
2493950116
1908605521
4270327113
2141095314
328148881
1017627745
1716306295
353405392
1627926860
1683850232
2361427666
3784460985
3200733761
1577103802
818825068
3749890974
1212445431
4127325916
3793259632
965267112
3269088359
1341282117
579936391
1299191640
3233470407
1624427846
1548068947
3171227767
568350874
3886409174
3808924432
2910257970
3542676327
3284908925
2149365308
813251524
2638268269
3147995418
1845145138
936240752
736659263
3027736238
226086434
1008752446
1803234238
1375325750
580000482
1858958209
3694465986
4071316497
2757625107
2702389645
2419831131
4089406585
3804743110
116864377
3537255619
951210724
2245190444
3797438421
4107933007
3338313829
2938727542
3279576703
4149340704
576748506
4074780576
1678020562
1814381261
1498608975
2360964460
1009448619
2794311263
1006566500
1946360702
709699818
4040810832
3051119410
2611781893
238117854
711560547
1956457723
2148452786
2703184066
3488677695
3302546279
1450257103
3533801458
1046527842
4093113348
2100345952
1084316699
861580389
577999848
4063309876
3507508844
639779469
1424943496
157837673
4245306687
3820333524
2404495816
2336165936
2355718407
3198068515
1071476594
3272678769
1835203181
1481149968
1787333254
3942157917
886636058
1736686171
2493621352
2800816249
1660838920
27989031
2578672630
3162809268
2390351192
543771179
597203771
206978011
3261879617
1029723664
154173425
117322546
3303103298
2351941890
405643828
1836612871
3897580429
2759824726
314674128
2897241760
1457926562
4046932218
3534510903
4072559796
928239206
3822615599
2142275735
1235694564
2204421020
2493077389
1216975709
1160353706
2305177647
3081896938
3845876880
1977785511
318502134
1854144566
1037563520
2125303837
1801576016
2758827815
782388037
1789941403
4121374030
812364502
2480714676
272718977
431523279
2422840894
1008614997
2508955370
2183204523
2752187443
812358596
4177514432
1390050170
1568012560
3454651640
2411608404
2269957458
490081803
3211864751
67974621
2359622733
676331593
4075200501
2093585037
3305566547
1484965471
1217470893
1221408462
3878811345
405990665
4083651655
853588614
296077505
3051237647
2361433863
1596613077
3798902292
3838813196
152458132
850060549
960315688
2802597842
305961576
3962822396
3091553119
3263910972
2930948805
1261836454
3732904239
2631568948
2707529830
1671546313
1054685927
1472421396
3183139834
2724359904
2968921247
3135143901
3680566850
3702648473
1065807629
319795957
707186713
2443152783
900450209
638021714
3463075165
1673400477
227454512
1854659286
2371786179
1227206814
3220992773
3145272221
2583771213
617308790
868
628023380
2150464735
2838864066
1394370878
3789705514
4280012483
3400570615
3208073173
1210062615
1255806207
3235331557
2509041916
7411357
2674951501
3866580502
3676782231
2006153871
2386725926
3105333144
430493979
3621170247
1794116399
1188973518
685178614
1284925445
2781239275
940090434
2935044809
3588779132
1747697884
2101539334
305908504
1790748500
2327229985
3137868371
2094870615
3748327622
3088344397
4218789565
1378732810
2465025321
1449657548
2911812684
280
1655630764
1731779307
741611819
2447606492
3990110443
3656368125
1225174228
4161559428
202343969
4193061156
2811955552
1828161482
2913738151
4099060636
898946162
4145672636
2161506122
2231350895
3246517310
154798796
1727629425
3585273142
2079394221
320860592
2861603097
1615853600
3312912138
2073219157
1402626426
2831575169
2106908209
3836308372
20457732
3437184833
394493727
4036754918
123177598
3088682572
827
3180922529
335752267
1380426523
3777507318
3931096672
3297025448
1479422757
1227444917
999591374
825236632
1088907813
1150924907
315080991
1779279264
895345025
3460476484
1310859599
3288863786
715006848
782771923
2224057370
1052463776
1729584011
3778297221
1759883224
1580539034
1217774577
1068485409
18021871
1897309496
8037673
1987275232
3439573055
3127451091
1155546479
2380367069
3010491318
3757710448
3377203717
2947684737
203767812
3906050293
1510722241
1001175568
151652202
3512955577
4130593162
2250741365
2971313205
942581338
3665977574
2379727178
3293905954
2029936574
2500040512
4251164542
1027533407
2601570584
1754230298
567021480
3722555743
3897422557
3691067467
351394430
1138379671
862701003
4294967294
414954005
3290591045
3500724508
4211757944
820310077
2209089201
2760560684
2184432863
3231244361
612301970
1471675200
863121336
3523548698
167330235
3127276185
3884231518
1063557365
2259571054
38046657
2698222007
2005838828
2666734253
1491241627
946283869
728611554
2977407425
2409198268
3268600112
1804170973
2977495568
103194276
3554543484
4220393464
3546236844
350116606
3217817172
3917276318
1261703647
2265336801
2556056
475004926
268628285
1235240136
4177750554
1196307393
1650658423
1590368009
2324136278
3737910631
4263045692
3649495386
1231437731
1879985763
2220982198
1297634345
2585879432
1926585452
3952023519
1519693369
3475110920
4024274233
3524940428
14558946
1950991064
1258420150
1852278629
1730887938
801102359
3799536786
3504951223
3587772854
305139860
424547430
613804237
525003186
2157927217
2554346373
3230611000
3240524593
612069168
471865109
2744154161
3308395957
2632578919
2167628595
753353278
808470485
3749877640
2809260138
282576597
2502683667
2602312575
1255824631
3935366752
3412713015
3543026459
141650274
899
4254565074
1258150059
812242743
3397766191
1944805566
3684274007
3914399541
417568673
2136902015
648120871
1423763132
3295018373
2998407771
3747824092
3052078000
3235668857
2172791624
3565229865
2705385265
4143433320
4086355107
2302850540
1004292901
4124317131
1537496739
1520074156
2106411421
2013404243
1228313230
630555487
3026043616
98665248
4149253333
2951624409
3232338622
1247124983
2718694226
3713839419
3459211094
461932725
3774498301
41906533
2347797413
1777226334
4250759620
1281757128
2910160016
138456229
328350840
351691440
2043110735
3845327933
1220006262
1740211260
2092163175
1560786370
3614740752
3074558450
447206773
3161585264
3277516195
2162654658
3954056929
3810616351
592938343
676108204
1394911009
4199882098
1730475520
1386583990
341243636
4201242907
2064751689
3750827983
398091344
2493457222
3354963827
3047228935
1756615902
3508151629
2779389977
1998685421
1179156379
2470360183
2149101438
997535179
863313951
4173906057
3709725815
3409619063
1329440504
2427304610
637775177
2859577575
252381291
3578898092
3044177399
2497777767
497232535
2164980420
3433704619
4253726937
952298212
2006922237
3118629155
881882422
3426849716
3364504496
3802227357
2047007512
1864329911
4287508966
147586282
232982031
3672088699
3922094147
1949128993
484697017
3975346872
4175648729
3080455137
2351387974
1345147472
4225964357
2063609310
3725400531
968935948
4039462966
2364996928
740908610
2482047571
2662148705
763946545
3005956140
3050823723
826205480
2921729635
2499944977
3644880085
3999718061
2565919417
4099307214
877725715
1491624117
2073927547
1015691125
364693206
346921373
3495573951
3498970854
875608154
1656998791
4247927678
2179183316
2101141281
1553756006
3568680439
2550328117
2243864026
2042957439
2929305406
961
2060236297
2608401795
1314838863
2618044472
3296284675
39733029
1423084068
3809328569
271
2565378789
2785783138
590681183
1953370290
514995862
1472263659
3788659303
1244639004
2636752655
1615993658
942714004
3681670461
1216580954
168285896
325
2937530480
103966936
3159933076
2681595340
4053760385
2538887157
864307663
3519152865
1191601200
3696660309
3578344053
1131300709
554007866
1313966024
2986964647
1990133130
1488997750
3260915935
660294481
734127990
2064851321
901638036
136706275
3421117212
2304853022
4168364094
1500133966
213141966
1178636400
2090717313
1159458550
831204082
3739491666
4038305678
374543114
547925453
705216441
3981962974
86174036
3508319772
1435975234
2615591634
1286875530
2218373729
65110339
3076558806
976529412
2023647795
714024230
1958143008
884594522
243316224
4169522991
2585447399
1078719151
3924082567
1525425638
1621593408
2256320166
3389885267
889137414
2807938061
2772005718
451126296
3068604722
3870867220
2737779868
2565941429
4257998420
3359255836
734973247
1315567648
3386560962
14025776
1981180930
537531710
2438300821
1967370462
1324095526
1977770074
54108592
1549306667
2483626694
3528817317
633911081
605039140
509662265
797143454
1409473972
1025553741
488792142
436325193
20068221
3257067515
4199282449
1333211806
4162325940
3687807897
4294064365
129002955
1648399010
2034753578
2303683980
1546949630
2023346920
4264390560
4214725864
3951132980
2810761110
3371326382
3116751987
1034815357
2732012358
560027457
286707274
1581898864
4294967295
506271033
1331619973
2144163831
2393241347
1722382096
705198833
1660983597
2674108334
191642849
2914204605
45593840
3110566430
4032363110
1487468143
2014510446
3926710212
958437023
458084829
1924645564
3925579024
3487429024
2600471214
802944503
1500322837
2442393140
4010571706
1363139554
952033310
4032076135
2588040619
126242562
1558878810
473456913
3854834288
1526577285
2671626207
3108599749
2602432143
2723835137
2058054631
2869664659
2060839166
2755129072
171284915
3114603350
3425527866
374919399
263254918
113989435
637569548
1012
995308070
3273212979
1012046983
1767895494
884657840
1702249131
74839560
3488027192
849502180
4123199872
2689172858
713419351
3495010595
452551773
4131243203
920
1452925632
2678935842
2393832007
2968029826
59453427
1970542722
2580481677
4067434430
983662656
2517453926
2942098752
1297835757
2112606651
2917172175
2856518114
552179207
4108485617
2591220587
3584962930
3692279101
758642304
3173090997
1041736809
3302627021
1105846556
1528305448
3556793433
3143061250
2304905913
576298206
374073296
3237559443
662887572
1100674523
1887626873
157852297
704946523
1215322022
14999498
1900772082
1489418316
2564226994
3038277439
3546041167
2480692673
3463036077
510875376
3288020050
2628487198
1332671210
1949102959
2684832433
574803347
3682801054
2652338066
1020633349
1095813915
2411531372
31226670
154047143
401680924
2552543620
1953889706
444058161
1932091780
3138324199
3741648792
801740865
736526199
1219130839
3971243319
2833051822
3614913715
4239098889
3432388934
1127260711
618140358
4094893708
3369719465
2578342557
1292001787
1296877447
246465012
2499442616
1320559509
1982091245
1366620628
2206276022
4136769590
3859366392
2715251095
4217403101
3989972411
3344180747
502541057
1041216520
3208758680
3149085251
1797963285
951532818
1537386440
296199505
4279002212
4217859070
2837727875
331788620
3728637400
563941278
1337993684
883424467
1127866110
980
3262712393
2087759224
3920804414
3616690750
2285384163
2157492476
2228926692
1633622194
2167016936
785383396
1609443008
1916480151
581946404
264636351
380516129
2592018202
598249387
2504603066
1198539616
4010800781
1216277098
40661240
2397224721
691418253
957619609
632393552
3030970202
1233149981
349874937
2314115471
1825930936
1045012618
1344559084
3878585173
2627938105
2911633460
1113435677
787209139
1834910486
3700168010
487141926
3867225515
3830344113
2643478975
434948822
770928880
1271936425
3664374627
4108157161
4155343569
201465395
1128616986
1170021688
3355272941
2443769523
76405748
1971421295
1485362123
3905582155
2307395784
2993622364
113535927
248046114
4034122585
2038988446
2434651846
464691557
566656294
3333757243
1310099513
1858555568
822995362
948
2595726135
1053040210
2244040193
2694365259
3375424564
2688232758
353253089
2387264086
1832133596
484134208
2561032364
1317934871
3112552866
3297776551
197291150
2788415575
751166810
2452853819
1152922937
3293340054
1071428006
3871240211
2584012788
1500974271
4125843526
1079297889
2592125221
2537758282
4108888811
2656401173
2304037871
2421717185
3137543408
3698524879
3453176529
3676156335
1147024497
1847800604
801
16310333
1851998273
1028762019
2956630015
2802779121
1651014865
3605169482
2769357019
3670056589
2225541024
2196433681
3102547773
3280594761
907759381
471879267
4010829380
1519220224
3256712107
881770362
712283215
2506080658
666030183
3810603354
690060927
2428008527
3255129731
3832909290
618
2478941278
906652424
4106356957
1806833332
897574743
4262450981
3960865077
2431314719
1705131287
4085543468
1835788406
2050706313
4090625785
679630934
1610414618
1968573501
2838359548
1684481268
413183671
2116088316
3999542415
2582645070
725277274
4126779103
2578933282
4148024857
3705546489
1734255744
4015906687
3300553167
2497089140
2806967634
1352731830
3132680889
169949780
3072162204
85034185
2279653354
4152573151
983322673
3189841791
3902042595
3267405646
3591039400
1429309909
4067207491
1794104359
1932412246
275963370
57591119
3070077928
3882976150
965203815
4115266513
631697733
1515433866
1616521721
139456780
2579124215
2722815683
4103085862
3643804391
1132394645
3955031878
4078230040
2377766095
2161838065
448
1561538529
2550076472
2052838098
2339457783
2305168086
3670741929
3768317489
4183662992
2139783078
279067843
237
1826773536
1468224394
2371313219
2863252064
2945243500
612665230
918612645
426876529
1097058750
3219817070
2828952619
4210502768
1317526721
980945527
1321924505
1623044901
1874165486
3699473461
2221918756
2728475875
3347101112
402711735
4153039602
968603378
304649780
273742062
3343637975
1195700778
926407867
124252878
2695896325
2828423106
2046434595
210980119
3045261486
223099712
2208261072
2550620824
2889432439
3808498132
317158520
653383591
99602622
442566041
733
3263736306
669462786
1023817592
1095270021
1898801725
4030633232
489432078
301411711
2969869903
1797923993
1368528594
813235894
1075938001
441
4243143022
762269254
443235717
2155857025
475
3528509627
106237635
1622862167
1624303256
244294732
1616532481
52287084
2302444484
895258345
3330935035
2731285903
4150191173
3827826203
3970710001
3720007825
807996171
1680112543
2303155921
2666517072
1658598515
306324118
3245191888
2652377787
2520978303
2635144819
4194353777
4239072512
1870047669
600150012
3554558232
3209960079
1047985117
1446867025
3639567787
4121145675
583955655
1106398250
3961442457
238522517
2226655172
2057787469
2162664777
349549474
2651073373
3910104546
1801884038
3803326589
622193966
1719557685
4254497835
2613131805
2402259776
850289319
2182352758
569392898
1668135249
1614905872
1289549876
3299005476
2108333509
731033193
2486515413
1811355110
1028563145
1585808839
4182351258
3276613192
1555242236
3707223409
1395319614
898468297
3765549951
2712482510
4108464325
900889334
321877952
168
3850382959
3477431233
200444630
2148907802
1837283105
1556968162
4263215803
3463993086
1502269420
1000108448
3180248371
2088047571
1066289811
3588027496
1234530538
1201908451
100751612
2690969886
889148919
2775312867
1776055716
290054387
1862973716
4207893798
4147683931
4281590658
570
4027431297
1479576462
2879914962
762014117
307404388
1252772258
2376513441
1662318580
3690456539
15502405
495809022
2504208500
373077210
3183091768
3792655328
800071024
919751651
2101667194
2564071497
833871166
2453967246
1489884641
1199852266
486470214
1342444490
1812119801
1682972021
810714958
4247856404
1878858180
1493213615
1793648142
3351966379
918370040
3621559379
3836714213
31049565
40089720
461643413
2836330029
1514158492
2241728768
2627976558
866230424
1941562094
400190295
3638136719
2278350979
368560773
1872477271
1217817811
3546342360
662000255
2988836407
763676784
4176278297
1305617041
4172915729
3836961980
92645859
624996860
2842027826
1887425505
801722691
1243938791
2267044710
3756354992
1881974274
3966021757
3061797140
1242995349
2786414519
1755763965
14629300
4171107575
3802999651
3471393033
4150650818
1612273153
1871852828
1485170935
1593895800
2486455759
1594581811
2051089247
795955934
2259479612
3220217585
456177429
1559492851
958445531
2124877118
3201234878
1798196618
3100124090
4216678154
3906747921
1959890375
1504429681
1259150221
3736560675
1064835898
21267411
2701549187
380101863
1588860493
1806982382
1720952952
2506961725
4158034738
2508881164
792695418
969996230
3945453225
1980714521
3851276077
2340516559
3708206311
1630901273
165679476
1211470213
2048468519
3865624089
3645634929
548130987
2251852801
650311818
1716678005
4197235352
477558113
731984099
795787066
2842496949
3831435220
4011304916
3529200366
1772796754
1454586910
1325818046
1492547650
2937512140
965509641
4245010913
3624222756
28875973
2899001350
380231433
571161006
2902091558
4097570698
10582603
3689792906
1074645189
2442084401
3467072767
952935200
1590423024
853774061
3606842209
534333537
3452474464
2588672000
2729087493
4167013291
2738344619
3005582691
2967299183
3667340667
1146017679
2400503155
4275205653
1368077590
3897046622
2879031247
2417374536
1479001205
751221190
3978351415
3003428245
683063995
1661555446
2817963964
2649991318
436811794
232025995
1190819081
2592882319
177886116
4218807325
954
705038864
1821261876
877833350
245069135
3764216161
2903442445
276921212
4171209343
652607523
1630838878
514944504
2399656244
2225369064
3942791294
1699426803
3328028507
1101661624
2484016913
2239172070
2731688124
1251021315
2588905537
347645137
3935393395
2798828924
849035681
3702904122
175114380
3951116539
1246026221
1903869585
1186289895
1116175062
2959409681
2401141466
166280840
2411021899
3129589109
1325182487
3031535443
807877976
859712092
890559714
1095788004
1026687978
2861350701
629974477
1650189039
2135977385
413
2626109699
1560131624
2401859705
756501892
2058506058
846564116
2335548858
2579487108
3341212474
921603648
2839258720
1770887368
3220812073
1818030007
2769395452
112697835
3033879463
4208679748
3755983167
3620734489
2979735764
735277337
2469744969
113215105
1275700385
1164301707
2740994076
1346816679
3173783660
3585387748
2206276752
259319809
2268691583
4210369437
684318510
3878396483
3680738118
1531658522
3263695141
3795102603
3063229632
1602660900
2294468882
1723769481
3718759101
3870445983
4016007467
2099992331
501522517
1053907676
1395340110
1772734060
3769695215
2065106040
801892616
207149738
4222699205
836370963
824924444
584868961
1211237642
3894371939
1906927460
283685065
2369152123
3406718183
1557113700
502361277
2234947232
1206584501
246162418
3668693563
2177966027
2505904589
4061854350
2850418129
3037781608
4069202829
1934838847
1689158339
4046232763
1287235318
503731468
1849947062
1787284344
1646798189
2835193680
1365777547
463213690
888557525
1247661230
2093261292
2107040763
4164445382
618590868
1839586060
3081495905
4091683349
3651871971
296073779
2823996948
1383300619
3138658759
3018670244
125835885
1502619763
4146928562
4108686101
631
2554900894
530455954
2620821435
2426615724
3840298164
1441758015
3021428079
4199748199
1514212691
1825670286
3123604729
1447776764
2823402840
1320292737
2335125537
2294467450
910610090
151424933
1299575263
1341500201
248064611
3935240962
3641040971
3301651904
2720791137
1248425888
3522861289
1802601906
636520511
2423607550
4098221971
154
2725505850
1787517783
3336318183
1807076953
3541432161
2720448228
1101019886
858047906
1657790099
1495315306
1357366492
1292545980
2609900252
140
281893177
992636307
1892183264
158
367842895
998939730
3573063295
3726319343
949435423
487431182
4230630091
3549418638
2711102801
2597850626
2218230721
2744681748
1501991858
4261811085
1332884300
1062574896
3265111142
270
1074280246
3399693983
516842560
1472211428
3204283558
3436043679
151955067
3359008462
2590649156
1850244266
3404111893
3272303451
416298407
902987224
1519448133
1904250331
318210871
3276439720
2698183015
531393952
1540632800
519
303363653
4077962158
1599584905
584154525
2728775629
411578790
3719899275
77931306
66470772
243390474
1226296966
4139197286
3504785769
3831749538
3762496593
1575475371
1914854666
2198255935
789372994
2132859991
873202189
2692142074
3117374417
1803496968
1702079265
2017629648
2622279906
1337350091
3779669010
1479466576
3041950016
2492303501
3612779454
3483274668
1231462876
1868607519
1700640395
3682089194
3752625051
1072544070
4265560354
373523744
1734228768
3394231350
4279723031
3275984770
2870743465
2166245192
1724461837
813
276833572
3714066833
260672697
3174114473
3698644129
1100498956
3981790741
3464360017
4003924679
2679649793
1316484766
3283795099
565092718
3740542279
292826868
2240394133
289
478485744
2831962589
1954248688
2306829742
3978909941
3962763411
139352323
3742586895
819982208
82028594
886566058
4083529494
331911206
181
2890476771
1668714784
25761085
678478902
3147536665
3378098724
1240864288
1588893560
1370777518
3147029541
3777836048
3316012002
646322668
1660482351
933614262
84
448664834
3038367039
1586685061
1400927256
1403196222
4003094962
2444603081
2271375024
704816893
308495149
3744389630
1103390914
747465011
335282880
1124305020
1517874593
1883457192
298516451
3118774796
4232797844
1057721450
3367025718
474936453
378481896
2893138631
3836337451
2625285493
1530768005
23737415
252149973
3801317249
414322921
1431345552
2794661918
3396302120
142896338
3447468387
184724111
3369172149
2943798057
2660945872
2602938972
2441344954
4255580978
1613292130
839289954
580
2920099790
425489825
768343377
2545563868
1462580122
2370088236
2773013422
929911130
1473961917
3713976455
1234892827
2310023539
3390234697
1603066767
3983255998
2555349910
1426529942
1579034374
2548129755
3298011145
2567217391
2764736124
3347116158
1363354354
2660576
2333573820
3422581334
1911450575
937591083
878211278
4289917895
3316107818
1654034264
2575697236
3908457180
1534678810
4234258823
46832286
3434666198
3813968805
573000686
379965080
3793831058
350142819
2983903600
3433172839
1047448498
1427541033
308074466
1715407677
3513134344
3913883141
2634769985
249596982
4159554665
1550896204
2674886301
154675428
2813068358
283698261
2948608153
2698845401
2560254840
1416303093
3435671504
1516539
2462694324
3146721082
1649036399
2983855886
3686694119
945243820
732633589
3068906538
1922499136
2045571538
1811129026
25519576
95206741
77686846
924117920
4097467944
2078854174
2542636046
152876432
889354316
1789102369
2086053703
1716013047
2929470033
494443385
2421934071
855166505
2361349146
2992069507
1258979070
641337679
3183581996
2103942846
1815577003
3187421688
3642689742
284965375
621463859
2997927647
2492050294
851408261
3831368754
3459132045
2316235198
1422335345
212417742
3391535685
3960017777
2245173103
291003894
657847013
533818639
331064536
1684203361
1675157891
1202625353
820847793
1067036128
1711663039
1768488223
884406481
3445327176
1457070928
2334893387
1604691370
1153542580
1149999423
430897021
3963741942
3243523896
3358144781
2920250709
3966189784
1183008279
1215097288
375996074
1861217734
2712877840
1138610103
1441351163
2017850021
3552371227
2085281218
1879165757
1194075344
2817016635
1087196309
237268578
104622403
871308886
4227455257
3803091818
2564477890
1829724049
122300813
2613273285
1702100957
3343670045
2176802246
1500613425
1060452722
328794911
2551152409
3468807169
3242715600
963993167
1964617553
1396755719
3819023590
771792697
2445390456
735482939
3686980018
3718756960
100632586
1050045135
2186491364
1626297081
3164039517
3760111025
3172907444
4038377686
203087741
1322121162
3742684122
1327476927
3439212153
1718970578
1241789167
2028461046
3235561051
3029675392
398828365
1812348643
875124258
186369337
1739189036
2406707587
2755740452
1796912003
3383269840
3955121542
613348345
695377523
335159291
1572679249
991692704
2121465316
172091054
2380035850
170390417
1463667742
1339302547
916623370
1234608901
3329938920
2678010808
3920643521
3850495265
3335764723
2211146101
2596751214
1637770989
1467160859
3342187328
1986827290
495648144
2210677109
3949132695
1083004072
4094347209
2559263370
3132187362
25
2487375962
4109277265
551492809
1268943872
351
1585057235
1105056720
1278269964
377330827
1400093642
1944072910
4271135990
3805481647
2147893689
970193737
2752761277
1278098450
1741281088
3393057808
4229057548
307358958
3682296164
1842437275
4286221264
2317894837
1299589382
1597615415
3978911088
156100277
159441799
2105696640
3097196493
34645313
3677640597
3136458218
1513751863
31
2870903860
314524062
3180545969
2186306057
1412110776
2747034469
2163684291
427788332
3852886282
2354569270
2453313308
3985902533
88008782
183127801
813048659
563600588
2438436407
2146596473
548027199
796949443
196883977
682325842
1868311531
837
1269556750
3777382394
1671492775
3629064032
1521261833
3518239676
3235236651
2783093775
893806644
2097506211
2902146618
3335866050
4173453100
312162187
4007867421
2148114589
2219034093
3243132086
166130695
1192506899
2796535354
4005629212
4010385836
36840268
2590693985
3675689612
1844585525
425942070
3082846130
482513882
4216042147
3699794250
940103981
962028056
1842903879
4150937020
44701538
3973872726
177674390
2303398059
3799683439
1086604455
782918930
2658106223
4204028318
1326656241
156928626
106394933
162573841
1010277169
3262406904
1346175651
3415838670
921789340
476637910
2427077796
1843379859
2668470929
170709891
1568168254
2199919576
3146645035
3079716391
1948244015
710143604
2107706121
2375905324
212040877
739441937
128252808
549969893
2202066215
116782919
2105196518
2276319853
3429339250
516800876
1770775627
474524046
431408302
444776232
3382700186
4052063648
2220484211
3270332494
3156987661
756
956797904
1292576329
3085913811
2533969567
1021130393
1968317014
2408821419
1669388408
2079874246
1441718957
1345330046
743321394
3463112698
1936762339
3359877776
984066766
3322630843
473372976
1467856894
1274875045
2847359272
419
2480733075
3828638147
2434540471
1525327364
522287093
625636084
1334740027
986119925
1067271591
684357931
829772137
1584336663
592874278
914560080
3828889439
2961279023
2984968865
3317031022
1794040073
2811928851
2526956784
1682409276
855093919
1872631841
242330319
1271244912
969007903
2389000603
1548523077
3255655634
2744693006
3363367936
325840657
1294247456
2788155086
2243397856
97137031
3983906061
947864994
1868902998
2968395308
797697037
2350581572
3887757964
1546219840
1021621026
3369108615
2541391620
3085634429
3416331018
1951215701
2511531683
3403498744
2024498297
2007333294
2024010039
607441440
1175147276
2095693929
1642126828
4245539806
2961454250
3239054406
3767894855
4173799463
3206473693
2264879304
35251908
3688363402
3124986946
1796181262
4090130683
141649229
816482160
4045841203
2132393181
355014050
1771302778
2797632860
1069562176
818317759
1006213000
4101162192
2070333289
3496742939
536122403
888588380
2687436268
1603133468
3472451938
2279476637
1161483088
1585509833
4169225154
543270559
457080507
3709115388
1641831123
668556645
1363345820
2071213280
4195412321
4059567260
4279561411
2095340678
3900244892
761649950
1962206749
1476147221
3508453313
2255053306
2858483140
1310387049
2413538166
3385113088
346509191
1700912450
28119070
1604593854
1403190116
3045742061
3917205266
4023439522
736889140
1121901075
1669108238
2661171938
2788425708
2652355785
1254860651
659912139
3729138802
4157054078
3168217342
3100972676
1515389613
2407991298
3106444722
885868669
1030436184
2686306063
1076251759
1084600290
2689315672
3614950360
378047129
2764851390
1902648875
1280867912
1881384487
1028510667
2119122974
492
3919811071
2782807355
457324101
2008901356
594883636
605063657
1183835300
1376751554
182366839
2858455916
1601569352
837137198
441480010
2956412832
1070394268
3274110423
2318108528
2006025095
3844282839
251608939
1949939672
2912489194
1095543438
2978347468
1407044174
942993886
193723872
3694596355
1675731142
1229606678
4189595813
2827590702
4059762624
1022823523
2129467997
243730142
1304809614
2715444546
2244669392
3827631227
395202722
2717091014
4252294920
928425047
4179457755
906599314
1758350626
38086322
970494896
263401634
1368651006
2256079637
1035812997
3190583794
2516258092
524306807
3889352517
2466725400
2858661144
3369163910
3869095749
2871264541
2669297925
1217679509
2863341175
1223041479
384696244
2587581307
1262362030
763654301
2502635923
3299240860
110798396
989793019
2220175464
2168010809
3301767334
1259432758
2668055447
3301895658
3102664551
2082283160
1761716452
41903664
689873314
174040828
4293178103
2877366643
163567823
3437665124
3800019229
804838737
698750328
3309540551
1138357218
3442545628
3486097352
2988650063
1438509362
1448410597
1937192326
1558063860
3585219062
663180674
1997501436
3384920151
3431162690
1122790812
3421689199
778004591
1888427433
515237784
371504918
1131508901
3009751654
2281631447
396896074
754768627
2811463495
1389763769
975766896
3497945729
240028219
265315015
2425776613
1636747544
3906728704
2580701827
2969608691
3627692771
171845153
1801556233
1080123646
3339770160
2324032397
1894603448
1430636874
3274451787
3956135294
1644170284
3998465098
2580165729
3823159247
1202033595
4010586065
2054211688
4020563791
3643282953
2701979532
503269106
1696707615
2850063263
3903500841
2197818255
286323832
1390913600
1541002502
687589772
240
1625308723
4139601433
118329553
3912385379
1851784906
2297167808
21901587
2679603479
3894530634
432474706
3990958386
1499135718
2718545654
599619249
4085983287
2228199253
3222926410
923974389
2941911290
960230792
3490202985
4046961023
3509041385
3772122811
3342490752
21795053
3717204147
3954112104
2345997592
1116434365
1615546801
934472830
1927635202
4122321707
279302722
2458094166
167088709
1126884378
2083808192
2234709350
2722366527
3127066431
2648267356
1958317480
433728555
3151263501
3683305782
3253048196
1963539107
1882518963
2417362564
3515341560
3555410986
948706744
4007100226
3077950029
740267719
1132121277
2882089337
39234014
626891025
2175339952
801115808
1011085598
1019
2226499623
1304986116
2308969404
2855964010
1471655961
2994285679
2852801268
2439234032
1733162558
3767945013
1291863210
2573315422
1816619723
2951413723
2454790897
2573122138
1620943453
3080809203
2024269180
4147614546
1248406731
341987090
349629611
245883853
3808258526
2191584156
1498615641
1440672465
769891779
933035644
1924101023
3032383956
2494111569
2133252530
4201939393
4032920984
3554070721
4115827773
2656061054
3368367344
4168491688
618906402
1234225178
2067515639
956581004
1996512785
2130767540
3760648050
3344837166
937917210
834485659
2427843751
3559502198
1312580427
2418556832
735
1612951562
723967469
3030379175
1860961898
2909641238
262345583
1495202214
759433438
1137998731
127236469
42213897
1948946976
505933328
2619448313
465115337
679927571
818132446
2243172394
621368148
2939711900
3687384839
3043182822
1025651245
3452571157
2270704211
2103438677
1365381878
117667818
2655588178
794466237
1499354096
1663915707
406940337
385626452
3384871200
1928651555
1044342532
3732960957
2297661552
572920345
408654496
3426862121
1034570383
1779494622
420470360
4265629263
391047075
2332897249
1651515324
3090547543
1101328191
3723198403
1316281323
1927721466
4127563246
3998708437
2019372205
451561969
71537500
458579364
74434553
373839790
610439063
4050401966
765112469
2739463930
273302757
3047330225
1232120281
122606069
1585823889
3645159126
2053380210
2717969987
2441669702
3507232553
931482622
970608515
1251154462
1768591076
149240880
3086331434
925833324
922679335
116593576
1677437834
2925527713
973506433
1524585630
3472417104
449847200
1869577683
416865361
1537575069
4138242480
1530192414
921217419
1608932811
2319596469
359686745
853862961
416604153
3731116297
2154174683
2802977983
2960171526
551874862
4082052377
744919191
2160700949
366697504
3552876016
3135275276
3996362979
2602640250
2369319090
954922988
1248052711
224
3599980776
818473593
810219470
3995281489
2145893536
1552391986
775949882
3778354279
1677512209
1416219102
487933338
798
942
1361823776
2421558545
4672146
588445660
1674123402
60511130
572581967
3697549685
3416447930
697742771
1592221081
3597968106
577048405
3172810154
336664028
1204623029
4158396252
1673823815
3629315796
784356972
744498588
2338838285
3878628497
3323685141
1113499051
3210056097
3325487579
1661256670
2871558372
4001331152
3883891719
51608417
1079539028
1267847102
1672564508
1515790958
2844324439
3220724537
3800836039
2097506383
222914943
1542765360
1931782937
3439536739
1547450571
3729221147
529130694
378091158
2862290699
431472827
1087721297
401397082
2521655639
2521092512
4181526235
3593153297
2417922671
2093553140
3555494990
3007044663
880776631
1069499187
3118139504
4290177578
3475486563
1995159308
3680054028
2842300916
2666960294
2012861041
852227500
1685121582
3254977324
1279103619
379611014
444225302
1460300267
2832160706
3933175134
2242601740
3381074797
2447268270
451396695
3969601189
2433732407
27977101
3847418416
4177567961
2838404774
3067460996
2549494836
1270957984
2555663857
3837727025
1121939626
1383412835
3566548064
902191780
3555771526
3796502532
191241538
3643997673
51521755
3127170515
2025016661
3282117240
2363948565
2234045969
520626694
3756863691
4198386513
2217739072
3493985924
3132564947
3944847432
2419403441
3477647825
1542866674
3851466119
891305826
2055470258
2749122539
4184884862
4008418288
2343173685
2280745912
1298062372
3654728644
1333367568
3875039356
4126396516
1290454787
3360711693
2276805965
3744491367
3644331317
2407768188
1613805138
2742533459
2873343536
2316958593
836100021
2912512437
3590630772
1652198185
2904977174
655596078
3168297133
1428303711
259803388
3736338343
3839514098
3597283181
4274824619
2428625447
1941434040
3547614236
2038362051
1513314032
429473784
3005660060
2710777791
4220236977
812
467192145
1941857891
249948571
1322982268
3493676002
2817045826
3207708017
1642829685
646
329540952
2355417288
2659230565
3840572417
1225577689
3815940136
4283303488
1777680698
230742725
1049912151
228218646
2895809062
555191299
2078749181
548376733
2761689891
1798205533
939720939
2936452445
1272291964
64141312
3102881446
1175724084
800358789
4145010843
2648971558
4000741701
3274826826
771015764
1071705537
4029132434
4152046080
1988098859
3292685793
590674801
3808162949
1001827050
438319442
262
2045974324
2099616731
3790258136
1840159342
730
1067736230
1684383521
2753667257
4122679286
3432175327
4156135430
4287783982
782089143
2998971577
69927111
1428536024
1423927730
1008195007
1703084189
1311405870
573646245
663907103
1731343546
2553994062
2517164739
1067297507
3786399067
3558826414
1037995854
628412092
4018036960
1401021830
3538418067
904639556
1842758720
975764159
3428280788
2495436433
3254404890
863324571
555448502
740610737
2045667780
3764220622
1979805734
1288008196
366174476
3020304551
295349965
3315613760
3693193892
710946235
1553349815
3015319589
297395433
451083280
270759850
759712704
877865080
862
1476725433
5845857
463756093
3732827371
394770403
622631356
3737869164
2714183698
115449343
646185105
3216402764
2499607175
1818554910
3936936249
1016389337
3162369623
2493642848
3020960768
1546783534
1550661300
123546367
3834536193
1731657143
3964597682
3449614844
1486656684
2257416165
1080416959
3533665488
2856642089
1382083375
1601716579
669980627
2192771450
3448878650
4138051822
3803993640
392321534
1792887382
2888381095
717745128
3807051684
255066466
1024298585
772884144
3346309756
1070518065
2972853757
324099263
561600874
2112803174
3123458041
1338978560
3048410703
2651054454
2328140276
537
898359316
1059699433
2939451633
1741754893
3861864551
3067933313
2093105192
3916725612
2708842987
2528164151
2971276622
1816969787
1893653694
3232116830
3007063093
2429941974
2081352729
622205828
1647649365
3087625388
2940479173
1616072944
4160403703
2186761604
966523314
3950105940
2640531537
1848648648
2982327892
969603199
2500741656
745676800
636081256
1288367521
3954282563
2486932796
543767064
4050546193
1683777670
2888754761
3995918677
142798175
2147869183
3258581030
4197516905
142797370
543388262
3457779256
510616858
1232780665
3313184709
1946696749
2495438872
286007698
2038194425
3690682779
1331326707
76559392
364147464
2886610058
2644451289
274057245
3895039578
177327986
2226798333
292890222
3832275778
530383119
2316887531
840489831
3806332032
3128053952
379766420
739396625
446572839
4057564910
2891832811
3956523979
3693741964
406590304
4046415010
1553176304
2820577329
4196743553
1761884511
2226495781
3904908813
566377472
3686821054
1040726019
3022650238
1438287677
78111635
3492906977
539901072
1507896214
3543248359
1818985435
3277810150
1055043232
3299147602
43998480
1526558615
625988034
2414003483
2519744755
3575594829
3746447615
32
3663611069
3390550841
1787098719
2378535422
904506481
453278548
3836672990
3346365592
1831972934
1172913425
1214406471
3936452105
467191052
1010225090
1863677946
2242247819
1378395920
1133487391
2011085655
2679676778
3786586546
3629837165
1608184942
2269966596
2622308429
1890647863
2573072104
4095873312
1826488205
550443332
332675956
1436408786
2600168274
1059220950
2502796419
4221787583
2733616069
1689949462
2034686318
502225903
427248613
2556646306
186169609
2956356803
3875482952
3394625752
412427958
941993374
1964874472
731211427
2365563794
1942154891
741
1377801096
518017446
317339140
1004238284
3671400096
2575148694
300303788
210481102
3626004461
180270202
4184019334
556556866
1888866288
1212120028
1099426752
825
3185203659
3020681299
942662753
1214657808
383
489230725
3897220637
4219847891
2724970492
787326640
2251425963
2851346664
2680472717
223076598
500871518
2153873486
1924014782
3
571646637
744552689
3638178246
1922083187
968463965
3117482532
2723861100
1269654705
2266351981
756511411
2991361675
654440406
757056864
3162700647
1573181377
1881677315
3194948102
3354997233
122009996
1786448270
2308906167
1028951737
1268027182
3953993749
4079895680
3010054269
1064637948
3762250389
3871175212
2647051458
1886207366
3299833790
1191064497
2415449114
604494274
2829139155
4250171531
3296905696
2063168736
1901934256
2602647443
770820434
3733224026
2518299559
2924506131
3451849556
610020580
2870527955
1000805138
250446772
533462867
1617587429
2960855130
11945896
1043247737
3508780361
114768119
1528973866
1942745101
913094146
1238454236
3152814880
2066495423
2384118810
3019578055
1857957931
1504536979
1800478111
1190709444
3462620638
1613352420
4205171312
3667589719
2397514789
1357379550
567300594
2125718423
3496153068
1374167167
1416298127
700217856
3181064589
740034764
2278588260
1606704773
3263756454
4263057063
148806041
345761457
2367715490
1443696546
573842666
752
104009773
2873358391
1045748616
3620460673
2252463684
2634054548
293488580
2471145382
3873167133
1881300902
2778274572
725571527
1373001033
2229161173
3663267057
2535741640
4165665796
1795260171
550147790
4247668727
1347072386
3594775330
973268824
451078081
3421795955
1849684445
1549992003
2397137157
3725601266
3807221832
2848120712
755772487
738040644
2785307042
3146019272
2826874167
2374235117
3113252696
1422702000
1671614255
969601626
812929153
3268627586
729
2973154868
1144449867
724874146
2711465982
1328901953
768702230
1260286694
3910973883
1707275585
2502225260
97820091
1090710840
3371771247
2627551544
2001107200
1593084332
1697777151
28144273
3363822527
2195712492
1857281417
698884655
3539608741
3488994945
241251740
4132070046
1433727388
2817435588
1638130723
64195412
3086085540
2304081303
828
2796581327
3776672536
2326552192
2676027838
516594760
2169465419
2081957592
2591867452
2198245484
341081522
1282549429
1719461513
967551918
33848871
1433675200
2171310075
1670842850
2311930102
3629178905
115741661
806988176
2463779310
3084038615
2602747621
586483268
3117523050
221
3886825755
1751353386
1705851483
2801500349
1685275024
4234546709
2343804405
4094992232
2085917293
3519057171
2777753587
1837455379
3528488145
2281439531
2953919617
138761326
364507795
1608423528
1877507712
3573077734
3394100373
1596731093
1305608757
1758579313
3961920891
3320845475
1443166821
3584703951
1587055827
3402926559
2318010645
1695163307
271371279
341855632
2628429564
436
1953202843
1408079513
1608737312
2254164989
3642753236
267775298
2028070588
1965470531
2311387896
3649422833
3009854233
1689614966
2975463300
506382175
3302431695
3901109011
348
355996428
2461285985
3185391573
1986968670
271338262
1110048718
3171788718
1593803910
2219061024
238169631
2015036647
944526920
1081125682
1802363474
433473885
1220645450
589240771
2433693732
1387423445
787389094
1532912444
3528936147
3273190373
453510824
3383323451
1785338981
2508290250
3358014527
3282018695
3816447891
1714491912
3035000305
3805641857
1768990513
659848761
692465673
1311716267
2932312393
1620732884
3783521479
206207949
1958606161
1240299465
884901422
1701532982
425002771
1286006739
3500146973
1711859438
1520154369
3800329483
2722991386
2558708042
308524544
3855261867
1591017500
1203070482
3450902196
1537026716
2159840383
3596556411
1943058859
3115354022
172305387
1351465585
3065888541
485941542
3174432143
247372899
1159565881
1126240712
3661147808
2524870283
3550697093
2339945288
2754236838
1301989577
3413619688
3712877351
1141190909
1637516569
2874542315
1913790414
4045924024
3598618391
4023130590
265
3240039636
1104320294
4266290581
998854980
3439480576
2307397521
141056243
2964214558
3830985133
1173163083
3809462697
1839790665
476654362
3037481572
3291491385
2294278401
1699427408
585573094
2175550020
1613097978
4128217299
2413112087
3435822824
3103228976
590984280
4294325099
1734601279
2828121221
1767428215
1824949516
1432328537
3675384207
978960535
634376599
3978006877
1913035990
1538196276
472933976
570130506
443337195
999170044
2581402972
1873962256
1476511201
2285755521
703083372
741918496
1918225985
2856583154
1615592966
759293407
1188656246
237038950
2801673400
35368108
2644108507
940288712
835856864
2055081042
382702285
1080128448
98913638
3542301011
1514117626
1041507365
361770506
337857421
2198672658
4244204563
235953846
2572695029
4283120711
14406557
749642212
2498758461
2619627082
1912017183
1289459288
1422238397
345112591
3784776678
2950136942
1606608664
4093046929
2666619594
3211810926
46931130
361288309
314517881
1901009715
2484193811
216437439
3229871212
3880209570
279591372
4252643241
3047365383
2842284464
2729808487
597045902
462250181
1487545119
526825412
3458945545
3821927441
3669064271
631922157
2337817151
3703279797
2778461662
1996237355
1014450913
2153440867
1385467991
360587318
2542148549
645371179
27210524
3663207664
1742650021
1061219230
4091009912
2190297661
1333024079
4168962000
3408827768
1577776723
2745272511
2938646942
33938981
1476762936
1804400850
433209686
3936272064
144412647
3428280701
3023930065
2563320317
616901618
2088965720
1047604863
4094065516
866432040
975017002
2221702604
2682632128
3564568840
4128878369
2369965414
2785107270
4174474702
1911287293
3301845543
2255725916
2066667930
4069205761
3216806396
1554419774
179061141
3513762942
2510702547
3100287364
269649727
2354741113
1344554583
1944474615
548183121
804338187
858219330
3201251552
2655694406
4007146312
1560005746
2177241236
1686871133
1021511575
4059659151
1133661011
4206991375
3098361783
4208637617
4056713246
2410376524
948351614
377825870
703
2449308859
1360104766
3308774937
3561928188
1451119864
3067817851
1233151089
3112709319
1333606310
1069426347
1225334939
1363471350
3600051825
1409975489
3288837055
504176021
2996877677
2105829286
3427129182
4290216474
946279544
2867374409
1614613128
1126622419
1157438473
1536273354
1239029206
1211464135
391535744
4204937870
1537046330
2753110767
3905797681
180630901
3777358265
117340372
479327015
3521705597
1475411954
3132297312
272136832
832550511
1866823234
724334544
3394868588
2271326233
2467004701
3792213380
3535795401
1916830788
640853609
1615752970
3984471802
3333227979
1409205768
828155486
3863031166
2764895989
696182868
3026045672
1558832066
568376985
3545207207
787803312
2697627485
3296387201
121043692
4119221366
1339759006
1323888493
3865946016
2713018871
1426593381
433615562
3196657177
2941467435
123566529
1525960184
3638337522
236180245
2491142517
2800355624
658834708
4286812389
730385072
118338122
1482503731
3582548166
2404964441
1821678007
2841649441
1628271035
3655155143
2834313134
2792314353
1525789055
1310991420
3614787272
856033302
1153026830
1655447509
923842663
2012840423
483078294
1482866358
4178405035
1983788778
3276515042
2311930576
3561142881
849479201
380288205
3427155917
338463183
791998941
4215143086
851632074
2346621621
1071136248
2623553356
2457714147
2458243141
3919720226
1493385725
3896784202
1922853762
199196265
1678574663
2962317534
242498915
3666892014
3393066211
85957532
1116381873
2676210758
2504267118
2508115741
2634432417
4263428361
2431606649
1576841560
4253123068
3596553791
1308344033
768280216
3793342543
1459562360
3691543946
3948617814
229635261
618208381
3176233459
586555990
1411528456
1323443771
3886452626
992758933
1136902763
536278335
4271784664
188
696426507
4221356983
760800977
472673750
132628112
311157875
1289027335
2748788984
4026816220
829987787
3618417883
1997040478
3540805474
1264806136
2088478532
3292024419
1779154878
2927034365
541883441
2484478752
728452299
4276202928
2563112612
4286523400
2118632688
3166767895
2713908438
3555285184
3156599404
1790334805
2249270429
3464290916
17483618
3417857436
1229477663
873142109
3166826309
1422840370
1310442241
3200894633
453217965
2815542992
2923071815
3342405304
1285532350
2667587790
3820941427
1950231900
769459927
3393249339
2636731561
2913210658
4087191100
55588173
1479723620
232646575
1555512615
2738963191
685495033
3718732547
4205955214
2044491208
3224726434
2258399016
214674952
2015644860
2455730759
2728492095
2518029983
3564359780
2218711663
669912373
2676889347
1704067104
2811365931
3275356377
726990997
4042834054
1430019416
3579240808
647568946
2961076127
2180828375
602323470
3949976253
614865379
2050235035
2122472038
947668503
242388310
804
1945441051
378586782
2950471626
876990261
1169963480
4236721139
2142475984
1171886716
3585960715
3379047221
3950798231
706
181653268
545336243
987165670
2013219745
3640470960
956874948
2995725646
2987108509
889009944
3907349707
2488994573
364
1860601292
3770625503
3879606126
322943793
4129942066
2709915845
407648247
3889837539
1226178173
177622611
3620159988
1790826531
3679691640
2964984535
1906291229
558126571
4154031163
3197166503
3008222301
1594200827
389019832
1142143831
1066451974
472312208
211629640
181675664
2020917972
3649017958
1168310068
344988011
1918580442
2008965254
2284792246
172462170
2886592338
1492219001
2010185385
1262599236
3734773641
4034551189
4049566640
2950391543
1915999782
1462006581
4193927244
1357837794
347110707
718441162
1848952252
1485025663
3982315600
134739906
1101201088
2719918154
4171251006
3191907102
2594524312
2157910369
1129737969
2356231084
3702607842
1628708757
2378922082
1659900282
3343618807
3268247530
247
2331068500
334466771
3561257459
931907723
2730690245
872977596
2766479942
3357672697
3426506743
2563379816
447717719
3752411953
745
3956556291
2339400349
2637834475
3155072269
1043617342
356
3697677171
3562230145
337389762
3843447762
627023928
1654743652
2981719646
47188460
2747709931
3848366379
3197564760
3450551122
4046682692
2919904968
151444272
2478979887
3140707313
635760909
3913190899
3691837942
3314326526
1550523305
288
4157414092
2595061019
2043860448
2585698455
910674205
3026449252
2298797186
706972043
1684877175
844184920
1845668039
733610566
2551697324
3595455996
293394590
982451893
3606501496
395034154
1488539350
2178740039
2023817611
401434432
186
177420018
4147913565
2641175357
2641651120
1089516907
876428957
2983952562
120366794
3717798967
3458641608
708200921
1904402547
3112311580
308496941
822488868
223680296
300719979
51311653
4066363731
1322791521
2261996560
384862188
1869485791
1889208915
1253565399
1223131286
619671449
2444124705
2257427183
343519730
1337265103
4161121206
1814749421
3561368106
2490989769
1774771991
3754503455
3302710851
3904074316
817512926
1215687912
2520247843
456308588
4293013276
2006443620
1145230767
4229634026
2989626694
3578269240
616990127
2648999251
2634425817
3070671398
1635283521
1112772943
1959129804
3059561436
2534868125
349911146
3253496794
3266245478
2036738243
1239735198
2761303718
481381293
2211734354
753
996173978
2565122872
2427488735
797
550927813
2661150721
704509788
4014420626
1927401539
2573079647
2482414576
2860381427
732880727
2982989490
1241791371
1490877851
604480653
2659673960
3420695889
3140322392
2031632813
4117590379
3470303424
4271663892
2099976196
2866886342
881090827
3957189065
1625046847
1405774785
3411641796
3971686468
3272939971
924583003
1521628285
3469126418
1768771181
537258375
1114776774
238233614
1631082099
594283672
3229173052
1770793051
2426959212
618513324
4228360953
3531044410
1204807139
3699815794
2071293311
520603954
1541631134
1548685733
30465365
3253204309
2700682918
3889740862
2236278328
418972921
2032930974
2551402328
1644937104
4284667803
2703451113
2181001053
684729303
3648946513
609646323
2913141159
3773559460
535102855
3271420558
1900275966
1990448676
1613958288
3653235584
2319835282
3398478564
2012571309
4260309370
2827581849
3393532020
2932465712
0
3821798136
1858975399
1697659421
4164185419
969670192
1714652891
32092464
1271110255
1590253727
2869922673
2293684715
1701941975
3235616375
1641934287
1832331654
123
1088722425
1762687138
3935680985
3395387277
2767824364
1642044057
606
4197611686
3075076196
2105287627
231314054
2405399981
1449269636
148350413
3310228959
1599037980
1873399936
199710337
2801766481
2082258511
3547814010
929655745
3788174335
2877134592
1875231869
2239050332
1480685166
2309963200
3222080738
3235295999
1806467812
1113955974
2583283150
362524083
537156466
2467507612
3017093241
2360234169
3120125205
1688081391
3229116755
1956641776
3576493557
2995210778
1369894938
609018773
3497569024
2090230201
4178637233
4093886475
490724262
2861961136
3468242185
324367262
4128851509
96
1927613609
1006681138
3495013140
1289680628
1967912649
2405675605
2872841062
238170805
3590369931
767267798
84091586
4281150563
3175095985
2159613698
3391544786
391552103
3903684181
1122496524
330191847
1602769709
3759685619
1393972475
3429827615
941530591
384832029
2706819059
1458890836
1368869821
2703448000
2500575179
1939060078
2903431903
571761262
601561917
457
1160703082
3114436439
1623683610
3831464441
3785462964
2909739299
3607814397
4283209083
3679935355
2868563764
343382001
242987987
2790901843
3457942563
4181484149
2795970457
1147085254
1046775886
1992570018
810311697
2034574066
3493258692
3028169483
2981220805
1312898676
3286612389
4093165046
614589011
2358909690
4268945332
439346711
2329638943
249642364
843693810
2970196764
3754110258
380365265
1888484165
2468081651
4272070608
1180892451
707
190071234
1222656041
3390488700
1036680766
151862358
1548742388
4026255156
1427188020
1911039463
1152412547
997342698
926
565550552
4108108128
1615951447
825471185
3437113123
4151964983
67144175
1801644258
38761642
4027469298
743463280
424677735
1765325836
1307480414
2925175340
742
1115527830
364547740
2997513782
3414007125
3859835228
680672606
3887420314
4055762949
3577325763
4224224020
170124578
3788565798
1933916238
3331040684
2989065449
88867032
2199727032
3349284836
2865009736
1668631614
228
2873678764
142843986
543
2412128532
4169057872
3684226399
3418057553
2258180755
823194752
286410246
3346799742
2469893140
270535248
1159910229
3088775297
1525825037
1726054212
75166873
343
2022884605
822576559
644620459
4148698521
3613412489
3269045650
393110666
3197664222
1910913079
2823108509
1708838846
2183387817
292685535
3293028726
2756743630
1996889898
2708885707
2270837379
267314196
3195139590
2290116320
946281670
1440475478
3854259302
1993710758
1495873936
3448935081
973383212
2103202459
3430566911
2000248834
436353347
2629445095
399225032
3051340131
616565793
1051788208
3503907644
437297726
1845032803
831139427
159501051
1903754084
1002
4158744327
776506754
990196130
1129989150
3315484706
4173827648
107269824
3243485895
2956611077
746252759
3037399127
2665973473
2241142088
2508526142
4203943501
1986858174
1791412595
4056669017
1352353295
3020150223
4167436832
1683652722
1247591910
806770183
3521779492
1685344703
2860716348
3591292650
409170823

Sample Output

409062865
246457063
3397967918
1618905596
4030779242
2584619961
2226071397
3100053660
3035424884
281143326
327580216
3350664136
2470995266
205971510
3292337770
1676157718
604423065
6770
726993637
4202604539
1809393572
3184765305
3085423610
24964816
1053193879
59543493
1568100974
1111020759
3289604457
1574129722
4124491144
809213502
7069
2751904008
2365816493
4152518857
1394001396
1361810779
3672428656
2724055178
394632788
3337738643
1418668007
3736233397
2250674196
860103088
560207630
1223793137
2236595440
3787868607
440525532
3334974963
3633168914
1344075925
2383177771
609406190
1233027317
788178981
2963618254
2696687141
553522178
3792430882
2134867716
1921597997
2372754603
154205887
4174799513
2982873357
3630589929
439092273
3893972869
1804641408
1702309409
1483680584
3496596756
706315304
1466242316
1929328537
2404049131
32234136
163381478
1761825543
3039568991
2986060842
2378968327
1501820011
911306119
2061139814
1877941189
645675292
490768642
1877838909
1888764059
3818517788
973916300
261478338
1643012087
753722252
1554630206
1275043828
1678893273
1792966827
1558854918
2725662776
4015336718
1050282257
447178737
3957929209
77126385
1622884647
3527921775
3011929511
1594049598
2664184669
248593363
3289822566
1855293113
1213726820
1637681377
1200573138
3425184823
2496632831
771808597
3476350930
3559027260
111243613
4087732832
3531150563
1242211952
774511910
234903135
379426811
2733633918
995108902
1984321045
3144895557
1558986078
165693531
1932192396
3538005240
897239090
343210753
3165295317
4272525938
2927940903
3260362233
2863263956
4181404341
1929711463
4250744443
2775389834
1079825506
1395122576
148339726
2152845561
3288028404
4029939903
3968221935
2493424739
3210692575
2875325916
504416826
3828206682
2878949878
3379102801
3344062836
1788129718
1784679085
804261403
1378661705
507122684
454009038
1882963916
1746580294
1791630988
2799038128
4921
3314958985
1618724507
3610480560
956914471
3898668504
1804321640
3915309869
2287295062
4169264064
2513955172
1218640338
3901742800
3537456787
234875652
685042192
961556344
1549915728
2128817658
1547126047
331885593
4150526650
2348819069
4387
1784250703
1342934471
911476740
1278827889
1683914264
1150126435
2848555087
4088876724
2593935634
447732608
1034621414
3080945259
3790712441
3647833381
681829720
2039556846
3225532283
417986150
62059284
3797313163
2225612316
1233552265
3867007599
136540173
4253054354
4008244658
3187870637
444310829
2874760699
832730248
777068687
807322302
4380
1322810890
1071154858
974802395
3903436821
3587935736
2997966005
90850293
4268674983
4027298283
294586383
1373869137
145938426
4145819104
6774
2028686420
1955669093
3405790037
1993623744
268132702
4245845488
1701159149
3801490143
707714087
2933397699
680961583
1792771836
1978535663
2800758231
3945010700
797187879
1840302802
830194113
1072730286
2221627170
2699559671
3734074123
1813024025
2515222487
3143380187
3848211475
1622591305
2956913375
1731742968
3099686748
360800805
2043071118
2045293046
3613489051
2926760011
1631154736
101639232
2146432429
2036092698
3912286545
711865842
3726593306
1816163927
1948349329
1125770046
641779052
2850190451
641788395
3399737215
1477942985
2097764206
536090327
1821595851
1239646654
4131526071
3629392102
866043905
3556394752
2518973479
2540069190
3729185659
3380427564
4138972973
7755
3971187776
333460509
3551615074
1140393511
1254466379
1877899228
1097003096
2920214601
1491294212
1805163120
5740
1913935030
2582864168
77237361
617236377
121413418
1938485199
1810010579
710870604
2615257003
3003845454
1905311167
859414281
316026300
335769730
1791221710
4134025641
3310898267
3203208924
3659165100
4196052516
2494187707
2121281571
2200796672
2102807895
2223664822
1394771088
3332460123
3024181854
360171304
2878819591
3383295897
2479133050
1683443841
752569065
2256037858
1118598362
2614897957
1763808103
2319122920
4250645670
3726352499
2352043246
3602531575
1343184048
1813641923
3303954307
3840842727
351134551
1400230476
102632825
3221420064
2127739133
2200515369
4167397451
3336942748
3751456326
2143060577
3493318501
3633536284
891281574
1727021433
2219762639
3307124239
4139815233
3462806612
335346296
3773632224
2780658246
3058909123
3994172620
2143047278
2567012285
997173373
1786420388
72982740
4147281333
1165038110
3775201377
2685496793
1179831590
2213095808
1312769332
1304516985
1101524245
1541693442
4074753325
3913976279
1534642559
2713654515
1347271365
484118502
709833277
1077251721
410384050
1173987667
1139542042
4161793765
3037616611
3654211896
1833417858
579697695
2622719751
2004833056
2940233924
3084251953
739511405
2337592517
1913616779
1059568714
1899651479
2296331954
1150765795
1862085054
3680832144
1029455687
2976493304
3055809821
3308866329
2484421086
2326634482
4027895280
576050769
3878341660
3756630167
1304562425
656412875
831804665
3588036462
154592206
716870192
1233038712
1732345580
1059672094
1338192681
2661745203
2902498006
3421492279
3455980673
3996069399
2831892750
3074814483
82400402
2505091817
768857629
4143435174
3081744314
2904154297
2364045646
3331458052
2323576756
2949521519
1067349773
2843143752
1132820397
1286873177
1753438922
4166658759
716244233
3367526869
797046500
1568920035
817248690
2862281310
3573161369
3823213443
191337509
814371364
1562452985
4026769225
3455518826
2181454003
2401202910
1645964858
2500805112
689225823
2827560195
1397612045
2026835718
541986572
1067102421
2845890539
2549279558
947640584
1630609096
245722712
2742823228
3068950710
4207789499
4248457859
4173991606
3651335196
674926392
2318681126
1294370684
1769207549
1211918865
3093718454
622543173
1097867895
3914061391
3370288050
1205909760
18956582
3761616747
3665118493
4212403373
1011451129
1052835505
148942284
2340994776
723686138
248295849
82044128
2402481763
4172605611
288761709
1295882281
3143996097
3419639197
494615823
3293708656
1660087734
2881703328
2500176160
2837339259
667073102
3064564594
1350393364
1982729332
4066628668
3915815784
2013024278
2119676330
4272256677
3614791389
2990916759
1557471222
493183217
1337366956
737486619
1367752591
1232360693
3419860102
932726818
1209985839
2896833490
575582368
3971795741
511380195
272508186
3997749128
714583941
3902635250
4093498470
3416102083
575241003
2774545299
1699923923
1866460637
2178475203
4200101641
4124346348
390495699
3640070559
126829318
4165186160
862329555
2842800528
1376015112
2389051671
1777716368
2011673853
2005278683
2961268962
287442788
2825065851
560218770
522347880
3572267745
4161794921
1827918732
3079373777
3003529595
250899496
654494522
751803180
3383660973
501512463
3164842625
3715291952
2335917577
3348626491
1996533850
2641426693
3860082091
3450303077
1190653260
701764206
1664063390
3685894499
3481548519
3534547928
3729541543
2606930819
2656166021
676677969
472296294
822003957
4011751499
618720244
944041333
2201671087
1187757862
161450729
1337942893
4178240560
1992946471
3624134745
3749003463
3804680265
991224379
4804
976215750
4030146968
3269417747
1681387179
3042011285
2696133328
2216350624
3632484282
2000445813
1950956369
2291487612
3902393329
4775079
3840536489
2954785429
2602520612
1598975854
4214829862
3707439727
271439270
2467338363
1214921198
2093804859
865295281
1886369408
3404551895
755768186
3354086499
2429905921
1259397733
1393033538
501915999
1210032038
4229715076
3745119287
1377420493
2631433337
3709789136
2808889946
1710668016
3984395160
1645030938
3315146291
6047
1192132670
1099658865
883370735
4015806788
3186691895
2556040866
1994561750
2769184307
142898383
2757450668
3384855149
1278017985
3315955290
2917468988
613307160
2947741113
4040195505
4158697293
2299781320
247803171
1088705094
2427586380
1468237821
473343110
3223714463
1149118639
2386532464
1472871082
1682024297
3280580937
1404767166
3015734638
29721785
2149294240
458412509
2867237429
96668432
3708994995
4856
3683054932
428039188
1706333661
3050641284
3099370701
2407101495
1765702084
1993379774
801862011
599930575
2024945423
2137160872
491614088
1221219080
604733328
2201554523
1937560633
2408540149
808736059
931342751
4150291717
697648373
1102584314
3049746698
1269901222
1835242133
2011951107
678050821
33326791
1541953579
5375640
1579004328
2170591580
3734557247
2133764823
4190412295
3497659475
2618192626
2259705946
3329232963
146208480
3147155401
1791271464
803323702
251417485
2544103369
2921358464
4101729999
3556694337
758968966
2587315925
4194151287
2413891367
1437064128
3894440227
2737300835
729487701
3811959189
1274204924
1029794812
2680482367
3144868447
2625738397
421919683
2058547557
543912491
2684362400
299837778
2410207650
2529354132
2804673766
579913610
4075263314
3412476870
4087377816
2296890780
999394277
1668749068
544907585
2512716284
239460993
3733296046
2975464548
685857702
4102645085
62747953
3432151368
1598567518
3857485292
1773313494
759202735
829317743
3551079755
4198903769
2337576931
1238641574
3551672118
75375196
2495313976
2814983817
2489075646
419916595
3626449855
3132362476
1963320047
4121221180
4078159
385489305
503665834
1983161880
2766164092
2111471153
1200407312
1843337841
4231492368
2647429391
2706507529
2551284756
1990545812
1510306245
4157450652
1896453197
3808083907
1498581567
3117702533
1781483462
2191513209
3191608138
2513514418
10479774
1576407133
1965293011
1325626389
1100202235
913844501
3079814404
2528896331
2432614803
502161953
278552590
996909465
348964528
4042572315
3779767561
2297007793
2312783842
1004445818
379871666
3469515006
2386917137
3862494543
4056278755
875749067
572922229
2622558352
3388088706
513275628
3897982223
3811730852
1951999840
3089286775
2238244737
2484696934
257652622
5841
2743982477
1952610416
575162721
2218614799
1486865691
2613197660
3129775880
297046516
1355134747
948947719
1629131097
2412640522
3508363580
2632168325
3573133930
2292025041
4044413160
2435875160
3450391451
2934926501
2831543404
4271204382
800895471
2901532781
1811457661
1780554110
1401524934
1426552399
1992595379
982496949
3589171741
114510232
2948937173
3323363078
2294305752
1957143288
3486363229
2668338360
2205488807
333213105
3030991435
59991175
4253641087
1247041028
2735381442
1891663867
3309024663
259774495
482946771
423110387
1416512499
2990982707
2012329316
1098665584
1381426622
1868803187
2482752935
3621315905
303662432
3671222129
2321128541
4038206986
3119101847
3055484989
1044877093
863351247
1678942052
2796001016
1100193188
1696180892
434323635
2794090397
1462837788
2621759190
460735358
3915714057
2365895010
3568763990
1272354821
2549982121
3399968130
1603051029
2081518006
3960149768
4027625768
795142146
544900541
2777063201
2672867779
2231416387
1921524218
4005887998
944159731
3230254421
180198894
2416824854
3560576192
3912618095
397127365
4058744674
2177090399
2744911686
763714845
1598262539
3696572612
627080556
2160796692
2281660697
3071091982
1456293589
1320398251
2690229429
260204155
164803490
2588208563
3127691840
1572067748
372732438
3156772830
2779994957
3612129293
4172996297
1714624830
2811400523
1474305381
2638874990
744146923
2860545001
4163848428
881875898
3968589327
3850735943
899271675
3494950527
3572710006
600722279
3346718125
3898660727
2560100821
3204892908
3785960393
2917190562
636029071
1773866673
1472417360
711746905
413717784
423708334
2523016364
2531878303
635543622
1196995626
2739074761
4049349529
1397655140
1852080197
2438423488
3774873614
4138305252
1416561275
3349315432
5832
1447400875
3815953425
1933422905
3867929675
2412927137
62356589
1628678924
3056230874
6018
3786944791
3361585934
1040423701
1573266025
361955168
1664057367
3044145455
1962250580
3880812482
1147578888
761361191
2608418346
2010141332
214372257
5707
3334305969
73444010
3673124897
3832574211
2870279529
3930134160
551335619
2540315159
2107923030
2665618291
2417806393
2053209109
1038455393
1931821377
3519854390
1587885369
1771583259
2343316623
970545109
831007572
1463481362
615836871
254956509
2243457885
4272719629
2774497232
1756327793
140358786
2084568014
1382446947
2121524964
588032536
2650008733
2866176659
438705136
1019267072
818659738
3171416532
106692873
2549403084
1619529658
3817992293
1884658550
4155407404
43207456
3622249591
787766240
1441224451
809175085
1566363968
626979421
196591316
2784913006
3806087221
2020763807
3125887402
1786417790
1154470883
4095490087
2227892310
623371451
3385614337
3393858599
309835826
3606089177
2963058487
3457730469
3785822775
2750197894
2267466013
836815484
1930062072
2255001418
10265603
1583329819
1007368491
3968059940
1544040069
1946137933
1557571069
34500563
1860853664
3918012006
2506239910
987975000
1000115253
354341382
912026764
1619015133
727651024
391859954
315046009
29535803
2347353241
2797387126
1929284140
2769545300
2611029477
2685217652
91623426
1200311550
1419590261
4271721563
1856228627
1441095508
2708725968
2802255605
3113261261
3378077312
2276326222
3697637915
732788795
3478995126
1034262936
535350673
1832265550
2684362468
360144243
1927053648
1344740345
4220118456
1098919382
819558153
1189330980
3840196558
225438300
3316731194
51720514
3701626359
2859157362
1775061751
1427769767
3100486488
751259245
324197095
1494706649
3125235805
2185112021
3823299989
910080313
1756234770
4010452461
3198914027
1741171070
769540540
2858637598
3804233478
89551858
1846075455
380437174
3001725234
1784702800
3834179759
3701223259
3811895057
3485051955
1443352114
3240395623
1443897664
3416521150
217333939
3693527079
2159482536
439228639
175921166
81025400
960558274
5738
792759309
2318526074
719562483
1251223274
626150474
1111220361
132113728
2182126385
554628486
2901149316
3430305642
808837244
2523781084
308715031
2926522345
5871
1654830649
3832382958
4220280577
3535797387
46597042
1547333730
3764598152
2845352896
772754156
3931102437
3335163340
1896438229
1406770779
3319211738
3232291023
1018712547
2905946115
3801747361
2427052408
2661200426
901900897
3680454001
693446968
2399747744
2035872669
1798568556
2458004090
3745992379
4276141795
1067998612
439821554
2292224998
962413863
2063699406
1525854414
246070369
818493221
2002184630
11785646
1535421464
1770683379
3786472176
3564306556
2488141862
3971984075
2198109908
354246274
2324240629
3863040653
1928322877
1571996141
3422635179
1069252735
2614593324
3848270981
705897696
2038890836
4202022734
24938462
249000919
454601844
3778355337
1574955370
312419074
1477686153
3745029781
2628307013
912269499
831670857
1992313661
3160259873
3281526226
2482593002
2722193156
2154074230
2047526758
991913802
2912802683
2275079696
3760793318
1902595744
1896959366
194052778
3911833153
1939140205
1585421396
1738872975
4073836691
2930341315
2957646166
3447190084
2808516831
3187056897
2378392787
399127411
692335160
3639340866
3757409337
1232236436
770820652
1810488641
523233183
2696420045
2808467737
3269138808
481266218
2641316157
1024198589
1914182521
626637222
2047431929
5878
2341506268
1390009139
3123775089
2471192584
4281024204
4041399537
4145678239
1167379305
4052775957
935376317
1813113017
1508290245
1057369292
170841068
445245103
3807529957
1054878918
3893873410
2113315799
3198560049
1997635650
59397818
4226937462
851851489
754576846
984698014
3578617693
1980928439
421036318
4267415921
1276351326
691304025
1715170998
2979834204
3863646073
3315138692
2075060086
937995123
1292722943
2659098814
392862694
2968633193
3019551563
3884593836
274388120
902461089
1975137384
2592646605
2903033653
2942752866
143097731
2052109374
2126337323
2365659605
4016053075
125489925
1557170573
1776932612
3147821275
4263076504
3515122348
80676043
188830286
2858327382
1409905511
4025733049
334693420
1030635821
2358708683
1934110553
1338817894
602423006
4690
3793043169
700741556
4142805720
3437719965
2260930882
3425697612
409330327
4214016775
1296186637
370490092
3788133039
1940470335
3692978870
2405590806
229287097
3362165692
872541094
3990883409
2136810041
2415100847
675072758
2962965591
3804712069
1756634124
2901995241
2019678045
3797143853
3957053399
2905915704
3856807476
4236294262
3999990632
3743666779
2665351286
2180397410
2604069311
2146117830
1333057836
4836
10846707
1325642488
722228364
3525340820
3383441018
1200479183
2465372151
3396406894
2591770488
4148796744
4081734842
3720044138
2329619324
644961275
381650052
3200123048
1782558116
2347838207
628847187
815516435
3893129124
963855173
3055209766
852867195
4007386777
2344749832
3017740626
4909
3970661236
643618137
2903473510
1240644667
607139757
2705725764
3164240840
4005232679
1119391871
2832684014
1294696129
1458422836
2830738334
871890887
1812186565
1543660915
3268687057
1136908636
298545451
1365658449
3204942034
3762961234
822385469
2898371023
3759161550
2945436085
2652578491
1103977428
3201001044
2404502934
3910277580
3386711188
1725372604
3726327994
217924614
3618979196
108437004
4110741906
2941472293
774158402
3648904788
3153693885
2336956306
2455029389
1615501178
2844718112
1216145277
1478419336
509297940
40046579
3605194244
2985637432
740131429
2887155266
984384056
1789311097
1147324833
259143067
3761691897
3484305360
2908906566
2563566866
2054288269
3119044730
2822658546
4189867190
4035494569
7068
1870486455
3976355342
1454912676
4252718617
4272236440
2589229127
3034654398
2760647757
1347209981
516631273
6772
1276139064
1666207542
4178035776
3221270072
3328110886
997816390
653803924
280612778
2040686976
3625685629
3286745590
2791931697
1941824944
781397200
1942291598
1154768790
1315759798
2658231873
4156597710
3473592788
2371032635
385927912
2942248481
742338465
503073476
510283671
2379703559
2111816698
663170568
98647842
3437129056
3286785098
1414346349
141137717
3566647982
152120713
4074036517
3775198245
3299381680
3063973497
494271530
954812919
115138976
311790286
4390
2334704232
957831931
728163699
2039809683
1540617994
2854842902
391620986
525264484
3555294854
1232316143
1729012493
576144252
2017411358
6057
2721830506
891701850
311315017
4029691593
7052
2510751112
69700009
1155334428
1150751119
196712138
1147567904
36949671
4274285393
604953000
2361077466
3477320242
2949501803
3015653631
3158488899
2679128490
574361436
1136201408
4271774366
3857850229
1196733458
498761432
2309904978
3847316424
3929789601
3883156098
2798097158
2722188651
1325008599
1050791816
2495333269
3636884459
688391182
1651062463
2579308550
2897195380
1061276139
2034814979
3162880622
186740491
4150072408
1443742345
4036006841
424735862
3846409494
3135859006
1231141259
3071461083
978854686
1079028974
2744097081
3819523902
4203876364
554026455
4091127380
1027910130
1181343086
1146657661
1880410285
2403987404
1398841883
835653312
3921561836
1233764478
722537900
1841149390
2761212455
2320712331
1850856049
2653755658
1678970641
614077932
3024732836
3441564507
2906022817
615560980
471423129
6829
2995796390
2195556107
227225965
4028327452
1301665124
1778423830
2708534002
2199011200
1746736054
801919583
3684598106
1390348078
676950727
2431123535
1980472315
2103973140
71758952
3427505564
623344755
3391742412
1249901886
529858267
1320064184
2789285165
2945041783
2692838914
5659
2853034640
1764581145
3253020973
889763519
497266596
2080416438
4188667460
1178190469
2609852684
12184683
396045784
3894381690
442771606
3686659506
3084480816
914255249
651489845
1394560656
3784527260
590779729
3988608595
1770182733
2102637117
379683802
1711792686
1284333435
1139160345
577191787
2747319159
1309527185
1747177407
1216203587
2369700511
647840643
2470176335
3008036636
24654063
58851545
332738404
3269790276
1790470829
4136904427
3863609578
553430110
1493103926
456316205
2577242033
4112817777
415839376
1313014263
2011876262
2491307274
972296187
3523047416
899144881
2780479774
1911647686
2782503735
3008750361
110438860
975152584
3266178073
1513101837
908538144
1962350005
4120132549
2619273514
1513501899
3166818219
3591620798
1960444875
3362415947
1271819714
8832212
2783143891
3070488013
2214323121
2951378250
1142065625
1313629461
1777973843
1822623219
3919915369
1823195747
1451825845
922289263
4102062281
3624224649
318838141
1849178194
751294350
1368343377
3653993601
1226694400
3716623979
2814385062
3147770189
1562203953
1747153286
1965804225
2643917436
687041032
26595847
3454116872
445199199
1838539593
1240798650
1084799827
3895073043
2939415449
3901216786
918187081
746080646
3111186279
1582933503
2996502093
4258338915
2674031199
1170682174
239887893
1999058544
1456918151
2953822462
2560398730
1019321033
4100872467
952988505
1076252256
2801189534
383421597
837473620
921662075
3265922974
3018667126
3200115385
2511946797
1243782612
1653968508
1923491099
1773679802
3332955747
739928401
2741894263
2567215246
20569864
3288822146
445447636
1070220469
3290774342
2913804992
13440852
2610507065
2013965874
4010388990
2207107115
763382309
1842143266
561349812
2464571628
339343948
2179217400
3803422436
3372281891
2775905577
3389109424
3490860813
3533512205
2586323728
2146659186
4203419426
2714848413
1728938559
3144935556
3250688899
3994346992
1765371385
872684742
3177130209
3492698413
869787617
1177158676
3373108352
3889064224
314853716
166927299
2095389796
3795397483
203500855
2810161935
4715
818159738
1282746500
635899346
199351795
3026821772
3312137592
519482040
2783183156
955440709
1171560180
363916105
4205128162
4148920244
3106041219
1108493163
2351704791
2032396994
3918070134
4131358591
3478528096
1949253729
3804000187
425312975
3090127019
3369966241
560028639
2656028018
211166578
3119612067
1957758109
1538810730
2090599342
2067145751
3527609207
4206016598
241078320
4201446546
3727194863
1944859039
3579657047
574140589
537610805
609848926
2039151231
725809170
3225043021
983058880
1202632470
1355478888
7086
3866403752
1848105341
4203790002
897236745
1444048510
564073521
4246005803
3761778352
2375856648
654029507
3268132536
1243233176
3624004120
1290275147
3396779256
76672209
3580893303
2790867707
2619780025
2469979202
3506459168
833935778
3960213052
77237992
1888409188
2116143349
3464391093
1719519661
3679959015
2427669606
4073838278
182918808
4119488244
2792174911
864347742
2979096000
2607577850
1800913116
2335778564
3085391925
3601767545
1817353996
4287494324
1082754452
2678827738
2962614712
3201251222
1397967269
400201413
701827949
1683063826
1244456191
3034468157
1462253011
908557459
149911434
2817752507
594093775
596678813
1063248135
1998776934
3138371781
1528863599
515167148
4182137417
2233645614
1846289302
399208474
4131689279
2099168695
193440376
2650904600
4051668397
3894004153
2849180339
3262201029
3564471951
2837777089
1481035283
1128511824
2882659848
1885239435
356628514
1329183827
1211317450
1207811036
3282056405
1739273946
332177456
623636410
1958260562
1376163735
1401914371
2771345702
990741473
1304000843
3613600556
2828233245
2560723805
523894211
3278097054
1704831658
3743983499
3500081367
89133092
1744967826
2945749296
2903614587
5673
3780170183
341061061
3870059752
4007136886
3006428210
1624631996
3584022701
2795536431
1788445342
1277075187
3740618817
1647260104
3279152310
1938832707
4246575092
4287447507
641244682
249720063
1899703237
1913596120
197633028
3089668587
2565186973
2400551708
3486553388
1955313224
2537692080
1232686128
985854611
3997593976
2918610919
6727
3481826482
1210882861
2363263071
1240988406
2487168551
3488095142
2032954422
537415518
1196212063
1758218658
1720840860
1903587648
3822385517
6731
511931123
796084750
1535206493
6732
416919210
801416780
2435117956
2640252826
770034493
392838147
2729665613
2497580490
3439573909
3797886683
4154787528
3468829758
1746142256
2705765400
1929208851
684171555
2334402062
6042
2013871500
2214911767
365607427
1664616884
3655721501
2147838520
250577267
2267333026
3800815867
1328874021
2222163346
2318360407
295216474
620108646
1780631448
1532031975
493683425
2320377815
3432366946
342266128
1806810791
4707
500811608
2821870399
1824594971
1062692398
3473535929
301546230
2679794010
121914796
42910115
196553872
1996172433
2930891410
2528510552
3016529431
3028192078
1876146288
1509687049
4062346684
917282554
1350858556
630107073
3428497920
3697351166
1225971576
1111073583
1434005733
3874576342
1920793538
3046292021
1765264318
3557325897
3917004344
2479093056
2186130302
1990364388
1324630919
1108891875
2608019378
2623957965
673072739
2708149158
438852175
1104129952
2227051564
2696928052
2321056850
3241517447
4059519889
1086495073
4828
512759431
2671516487
172501174
3678653223
2664213780
2030252203
3137496468
2198922943
3213839442
3833570899
1931190444
2331811478
1025989190
2649593506
531995018
4137606980
5796
377015806
3280054222
1574531742
4273450546
3178258377
3164636191
259881137
2629410274
579101627
120592121
622026789
2825739829
480498598
6833
3304070229
1182788056
18514003
861195276
3753974431
2257447911
1985526469
1837412723
1731387637
3754190710
3050521462
2393745935
951496783
1197687237
661249980
6854
304855346
3564120700
1840238250
1689310478
1693155560
3219236848
4012665059
4125356106
818272642
495345380
2627410003
2037346707
880801699
494971251
2049315544
1788069845
1518321005
526858636
3698417131
2732890702
681872493
2279463180
385079763
448060516
3302126674
3007376662
3873053465
1795875305
25715067
179144492
3072962128
299034933
1611251959
3366562812
2223860253
267848613
2165357084
221099374
2275191160
3338143712
3856695951
3810094036
4010917355
2745910880
1141903918
566371566
4904
3343792059
277871967
904696302
3950096412
1670676533
4178920615
3390318670
669977108
1664371523
2668479859
1980658164
4264955787
2229257049
1817794827
3172537728
3782347119
1617039951
1834165371
3944043084
2406094481
3773648359
3407667857
2370909264
1737755665
3660711
4248371673
2156040765
1532045827
655702041
637111582
2692089394
2394552332
1194880151
3759238025
3148590916
1802842718
2730644121
56507180
2153546797
3083030726
1073564983
444755087
3086949788
420319260
3547778706
2153315685
688898416
1618720077
498624183
1079660394
2543995161
3130842787
3882834241
200762435
2938041856
1858703306
3840708263
248191391
3378865430
515754538
3323634450
3432779718
3790462393
1640579782
2147556261
1932291
3980837595
3755373448
1202675146
3547983843
2616935007
761743134
828479401
3606690618
1496140099
1415234157
1234068819
18522375
111262181
122489995
666484767
2913329228
1468533884
3948758138
250843942
610279050
1209006831
1390807070
1076994432
3349449230
389440465
4000246265
560447808
4168665404
3517433384
1966917248
946726713
3687365326
1394672216
1285675241
3686917347
2565621147
518043595
980058787
3509691352
3916758491
556490057
3018548601
2205807096
4240671297
1628163507
138677857
2231268395
3163544550
4143395690
529524548
965206876
339151899
486259687
1136744268
1186865041
2103902652
582699794
675739688
1078307715
1252870503
626481186
2165897200
1658768926
4245776061
1818579772
2131361426
2138742969
271549771
3167457428
2306969746
2265992344
3343054986
3166744349
2092415637
2001305729
436982556
1341285738
3442560359
2059206536
1625023065
1433741469
2499546493
1391217162
1510422675
2107091950
3374219697
2022167565
192640639
73963353
546330544
2810636437
3070465442
3783824650
1299823562
96782504
3819955515
1111203398
2379397982
4044081734
1757006306
679642232
482800200
3776571231
2211179552
2308963919
749001642
1551001774
1684717622
3070012702
927462195
4016798739
833655083
2611710192
2679087863
121796799
698624355
4087695302
1152500766
3664006782
3021306674
3682014420
2866147416
144590450
1942323137
2627254479
1924928652
2158002034
1074162213
1959246685
1437837364
2291426181
3579377716
455944169
1283551468
632326631
221491786
1097277646
4210612545
3421012935
1228701016
2250758501
3120551179
996689179
851123282
479099616
1873297151
791820360
1361015348
213643630
4193539494
218047239
1669639484
1916157663
646553833
1980495354
2350683076
3831257858
3124108552
2999987781
2362705682
4070821487
3796777862
1159684268
1677593245
2376024620
1577695095
396167629
4071563286
3110172517
2029985069
2911703212
3791346415
3727733783
7925
3925868543
2906587381
1015336716
1979266324
5744
1830151150
2038226725
1890480834
437733082
1685587560
1486285406
2712212977
3075604898
4026956758
746034995
3416072314
1891520565
1093026476
2229938695
2728194347
497892282
2608784004
1308057284
2700229669
4243660593
1899906235
1821047585
3178257682
244674929
235999955
1401961595
3723161408
64407201
2601892333
3731566930
1793402720
7912
3241502018
488615564
3683236850
4087744043
1639008578
3472397767
4038705417
279973759
2997495711
4175641283
3991540140
3180011602
105464306
207158657
576411486
1024451994
4018571963
1342887563
1019702649
909172528
233356740
851504556
1322202648
4619
1973467066
3050985955
1190413558
2574458456
1778807857
2536892160
2295357910
3402957569
605957508
1398938260
3291029394
2360409514
2780557927
492848780
3221019919
4027348558
4159223413
2308005683
240573219
2109324790
3364196242
3217677597
3198974863
65198058
3803728172
2604177330
1305137966
279157315
3610774256
370004175
2807372460
2658583153
755239324
747102030
1308296987
2951741305
117449038
3156211312
205002639
4270655967
3080376454
2021965242
881056637
3842370282
2788091847
1924770330
243706664
70016359
238929741
719413601
2341768771
1714948532
2244097921
652935685
382207511
4005783127
1307844167
3836276445
217251624
1866240752
4061934023
3755484096
3611738342
1569460901
816589187
1403699441
4186086023
139174444
882510167
90950160
1015882487
4066932038
83656091
1396207039
4116805412
2151783233
365081454
1243557595
385145002
272387886
305201228
2248433991
2870847829
4159370923
2340359051
3666928856
4874
753348814
1902790876
3609009311
3954018839
706298757
1543798320
4199164553
1188105555
1468481273
1624673437
1713517552
886120729
2201666714
1483915852
2273026519
772685346
2354863048
379701705
1677195168
1954546004
3258138636
6069
3971990847
3013965040
4026307848
1785201603
345682576
974590821
1917365841
776664969
675520346
864271456
599688536
1829715061
1044427974
649561470
3014633013
3539193678
3547967956
2394109373
1215371156
3377388215
3937724705
1140164624
560805656
1314139301
185950563
1973805707
742928167
4211212367
1861374808
2345656028
3468828058
2270298212
477663350
1901240192
3363443931
4138849703
116663699
3174803720
760427574
1323506536
3534862151
912124161
4170953608
2977025826
1854940236
708482278
2275344074
3959090368
3608790219
2246918217
1576109011
3903888765
2220596598
1421926897
1600578702
1439544481
1002398520
2086138834
1379443439
1163101470
2741528079
3539116325
2314270742
3033055771
2777372070
3635795270
4108519521
64131298
2612214585
3736859962
1227492634
2829522595
257630416
591538222
2883225370
1354097415
408688990
1242533971
3371856637
672675171
579778499
797332329
2917013189
1466210080
2521805044
336548132
623549588
3426170135
1817898380
2212657038
4114609198
2118132578
1842499404
2784167178
1012179223
322646898
2675661592
1165256334
960136620
1738455981
1467857959
2799503244
2873451981
2693471120
1379079595
3142617404
891972444
1563757815
1661069661
2549418379
4095225507
3229955608
1935430693
4196967332
2254880548
424191961
1110726051
19271565
1819249048
1693022148
3565453076
3132286068
3191281814
832219085
2068689526
1181767107
3852950302
3361971799
3847568940
1951252366
960509037
2638146024
2938895657
3659387635
3723544464
1788916204
4200024210
3704794377
621270866
723192237
3424021723
2017098982
2026448783
3430230518
2481563914
448721199
3405887003
1537949622
1894766664
1513930375
722851906
1362179836
7063
3123703665
3404522059
325018283
1602191535
1048217092
1000172703
2092329559
1707531187
207445033
3230979558
1828415944
593321890
313026743
3525527199
673324228
2317126892
4243677009
1598462250
2992281277
199426702
1571609341
3313947837
2039634099
3541430266
1690199409
757450469
232631111
2665569713
1183100042
1989635760
2755594655
3288227650
2873827292
707007725
1375604439
196228516
1910612326
3446816986
4143893490
3015379507
458581822
3444213753
2737245011
658529101
2767362606
642498053
1250024031
62015824
746210323
175562359
1728750649
4094723122
733544528
3648149057
3905734823
348664713
2972851832
3961745614
3229922847
2275210667
2963535243
3239657239
3837452163
2012850317
3221310544
2008213387
452917661
3807199955
1966847541
899110495
3893464487
2404002565
78410928
778116608
4159079348
4056550278
2399257690
1967065900
3835773956
2365643540
3720337231
1385255567
1256608349
59991706
854783887
212832936
2686096665
3247551538
235410313
2150629782
3081780638
906104302
841655859
2384194414
2059072638
2168701125
2183372216
3522494041
1622457561
1654764087
1483326798
1847544330
2427628484
961665259
1604936737
2252897724
2155004570
2071900205
2240802310
926732429
1526404871
361002351
443891253
2055189588
3496931109
4110532765
459485105
874944539
3377365915
1699900707
787909265
2517667977
185634833
171312427
4007930437
1158914030
3147742276
3765845384
3555179506
2569430301
216788612
1232385764
2018350265
2378107322
4231389201
1522468514
1612079985
2317094011
3114299811
1203778815
3206808024
3765724140
3063351642
2104047387
3198825410
1453000165
3194204298
2564291281
3454832747
381699489
1113551720
3259300151
3149925368
4062198770
535842054
1702044329
1807370753
866480002
6850
1152127226
2929587381
95082786
3133301724
1328289505
4290288019
26340535
3832874677
3139957847
275467389
3184329120
1753537439
3486282379
1056519979
2831985473
4144107173
2282758360
666629129
3334625987
751483689
2518237144
2881594651
2547719039
3029822779
2374363809
26366613
2676795114
3119482692
4258316831
2066522362
1148408561
662126800
1500912891
2897472160
516277763
3979607344
240963883
2048068412
1387037404
4131635503
3485445907
3749715772
3891955412
1566151548
275962102
3752941025
2613330915
2304592201
1550833580
1513463347
3994332266
2534914870
2493235770
770188289
3218597987
3623576944
882347217
2054833178
3248658962
60852709
973816246
4049657130
907551295
721298844
5728
4149699494
1910958425
4265014329
3236081613
1668391870
3515924237
3234817125
4020404190
1104510088
3034872999
1906353738
3769937845
1291728482
3323533735
3987715363
3767199494
1155802583
3614274075
1440328568
2944733228
1955308427
423642429
421270768
193946681
3076950735
4078190652
1753357799
1627211294
903642992
659014465
1493525752
3578378361
3921731246
1352583344
2795229515
2857220606
2492520552
2886506762
3844777321
2273609563
2774330861
993161631
1979760773
1460315609
753346290
1600187639
1353161019
3023653217
2379173694
655752732
591104630
4007126262
2444262555
1936450228
3996647240
4448
1144823017
824101396
3580126935
1341407108
3307815199
174343661
1760949437
891266437
2058554947
89668886
54278900
1573974016
359246330
3871326561
335417516
871414934
579581775
4139562357
980366175
3331263917
2611122106
3559101909
726183685
2179458770
4123600143
1393845898
1738844004
94891869
3845293789
919474307
1754130530
1175915323
293172946
450997350
2254113509
1500335876
695204985
2647709475
4289615025
1073554814
292255679
2161668664
727931246
1222574244
283699085
2701797075
467307156
4247471036
1201185600
3710177837
2032382076
2681858480
1929839191
1500935331
2924323533
3206573845
1432632669
307819962
133948605
331351415
130166914
439478719
1002564837
2880091039
898561165
3462140035
509927255
3568920974
1991428966
98506623
1841129757
2559654125
1451304001
3460455929
4011760451
2548809303
660263712
746155944
1948928589
1252759974
261130499
3608629644
664293567
652341575
82724156
1183519808
3340511669
784602499
1783417053
2212976415
307536712
1324164671
295663423
1810224743
2928430547
1797066108
654297973
1813358445
4240387921
406456125
561678082
294770050
2634247908
4031064903
3384730019
3528045915
1018413583
2826036767
885416069
4051724123
418991151
2493953314
3732350875
3211137620
3810182570
4182723344
764068574
1955378766
6856
2460890175
578896114
577527618
3212114367
1343429168
1853165152
926424475
3049492994
1183585690
1640555652
390659367
4700
4686
1741908728
3999425146
7947429
1043989156
1185732441
46223116
1073676778
2663617558
2246658923
840455731
1844823502
2451263035
1066196444
3681667845
428940109
2099381054
2939478388
1185326267
2573425558
935935655
887012165
4251392481
2979585181
2354140146
2074953734
3636672085
2355331943
1177456324
3239062228
3209753765
2985814793
37332940
2020149990
1975943041
1190204373
1789795965
3256844855
3624703667
3074141515
1398935705
152343323
1805434874
1477598549
2171364356
1857599373
2638102598
341733043
448776293
3224181363
271650939
2022871893
454906269
3926953500
3929104776
2765622535
2456942615
3994374182
1376535850
2493413326
3490360001
634621195
676872986
3698564978
2692499253
2191209805
1593388514
2605585227
3266264956
3857706247
1594251306
558677519
1137990085
2345054943
1890571057
446062734
311765424
1672956567
3263264499
3095483135
4137901922
2249444069
4018108558
307360503
3160526356
4024843928
31478056
2986475881
2753809770
3268878941
3602071817
3943398701
1974041552
3789667642
3008954530
2069834917
1704793148
2438613184
619500453
2491832018
3081011168
224573146
2563115856
37673287
3733630783
1440061413
2331320006
4164196562
4132448406
347716350
2619065378
2800447790
4155386787
2522376211
3726379327
3104252048
3995412651
2194945470
1804330401
2995589907
608440415
1446394217
3468671640
2763433321
3219685730
4259805422
4111446018
1896531829
2557577003
1928645594
2968293080
2899862349
1882789816
2271609208
4118023081
2625767247
2563448910
4199592529
1143018124
3463002775
3242746089
4241675728
588491608
3313668958
2454015893
1201148077
3311252144
968523503
3659075244
1616697983
183639656
2643550618
3004770497
2450487068
2713858879
4002377021
1492590683
2490743933
1423119241
1793258686
268730778
3491463740
3440048771
2816290027
4831
331308319
1490598268
201177997
1943751368
2519269391
3373798106
3632980403
1162449241
4369
485039021
4164966304
3854022126
3004745248
1995372742
3061830269
2700181388
1247084219
166691698
699327196
160332159
3295587085
1039497489
1469187298
1019933279
3412894724
1226657103
755242807
3333166590
1978726929
45349348
3718948903
2086253997
913799280
2947166020
3889607085
3204988017
2316153111
902682153
672373520
2855899501
2952758308
1578112982
2415189628
1042094822
3076700627
805084733
316946205
6017
1414414733
1398135413
3042674826
1302791037
4399
678106471
1137377124
3416747318
2897642475
2154767576
2944320993
2689377029
933690640
3511408649
129417710
1615462250
1627868912
714934339
1117174350
1932545374
1067500294
961140040
1099103480
3777272209
3931079760
675379741
3039433879
2441403647
737523307
977132064
3203649224
1691840011
2507615558
618203201
1307755084
787718124
2162176182
3915194182
2303646679
545001295
1040017657
883446993
1415401624
3026824994
1581690871
1879223328
418798754
3582370967
520490713
2393870284
2663011749
814483752
1852797928
3506298276
524202344
309756679
505968252
892416537
635856601
4628
1762495990
6946983
335063402
2635288830
459053748
980828409
2646821279
3446466269
82780913
951229062
3631503187
3915434634
1279318263
3087882214
710608855
3671107324
3914033216
3583830036
1856151714
1858814834
96741483
3011101312
1099384843
3167764745
2173160273
1776570462
4105904060
2025946057
2502152338
3233257143
1704877039
1828141925
957718214
4078356240
2173103592
2928048502
3072243901
467927008
1213961520
3300117165
810548740
3075135301
176634791
728283578
929004874
2382057153
674169825
3552930658
474805548
1035737163
1406443951
3740440450
1914899844
3568604586
3846403940
4232429692
4661
614313361
681344808
3330738262
1094139960
2961102270
3604651824
1376769661
3132971430
3450262167
3936212192
3556621742
1291244395
1520092448
2295168917
3491271470
4008966189
1384890485
980726026
1206203754
3708683479
3336219067
1147554465
2936315096
4087863539
738438473
3110684063
3877915327
1331833537
3546642623
746353012
3898797134
886924004
987711492
1879508949
3120214912
3920336425
1011783246
2880258454
1139044690
3300821340
3211923228
268263080
4027481764
2347130445
2800553208
268260370
1011082277
2203202638
353181719
1991639442
2386320001
1569681148
3914674613
536372877
1418753186
2609201487
1925532050
123878703
414378072
3297331417
3885913226
510091446
3140507327
203765089
4149620354
530989962
3016437091
348249022
4241887518
567767774
3077838804
3734645427
444863841
882700557
306181866
2876788474
3304629527
3115839042
2664687682
288941527
2883142078
1852470241
3273497787
2801472873
1256989813
4149683204
3146441201
1030279179
2610586779
693742225
3585243816
1623037162
122238567
2519544503
1010150086
1749338112
2483727694
1288375157
2320976450
703662192
2404112605
52673562
1785061605
975051507
4197537565
3933135074
2423496681
2630963908
7872
2594947683
2229119242
1212127888
4192328152
617901081
321713648
3007906831
2381593566
1296127209
2128349741
2000956514
3087378628
331305506
715934794
1319645824
4138072483
1710736285
2061079312
1597971932
3833480459
3040345264
2573489197
1814662973
4124349824
3874713417
1524521112
3767330772
2914738400
1276967313
1015222600
479260634
1635820101
3798906156
681487552
3897972408
2817279299
3480232449
1129344373
1419292967
399628295
280761207
3779350295
221292209
3525555472
2955072752
2225550762
300845180
758540332
1551122004
838377813
4167056996
1487231459
4887
1708624323
368388541
494888570
800254723
2586858096
3770438245
525722238
142414846
2571017181
203101961
2762464718
1037204931
1524348830
1999629948
2031615513
4857
3690288299
3582237903
758706439
2000693530
5780
393277875
3144850806
2816062118
3482949281
939325555
4100122057
3259658468
3828340465
152878795
401898788
4032072075
1494035680
7841
1070960276
886853603
2576725395
1495385723
742272734
3698849292
3484980351
1978433937
4119570541
897249962
3518132757
958424248
896822296
3664938402
1877388104
1513595848
3641645345
2365969910
97599874
1218119558
4261580139
788587593
1976268367
3118933716
2820597467
3496967339
686081377
3022742989
2962568966
3890780435
1514803698
2404316289
2095309938
4194709367
998583946
3285011167
2734776149
2406827432
1449571367
1536772198
3809325446
902423404
2646039156
3931241238
3341480502
2173325296
1004838175
3241281919
803773373
200917586
338467503
1147719767
3528934068
14073975
695537742
2547261884
80908371
1795704844
1487355825
638467787
1987897340
3751623205
1460845955
4217294199
3498773329
1337491385
1747414414
1229526605
2095187320
2198069508
1144486271
2785395470
2585987708
4227060749
1720820468
1030891704
1368486452
2520784862
1733672321
1640564753
841506379
3682851409
882681242
4114270319
1815045136
2335789014
2706735926
262078706
426160466
4183032726
1649376502
1072129716
4866
73810861
3242764472
690091536
2468493411
4097779329
3886079489
532103377
3964455165
2967439838
1514073594
3397833563
824757938
1735899324
4144451747
2594999907
3953114977
2774906208
1227270003
1015813083
2740550328
1718416786
2452152327
784337782
309761675
2240747394
1331177191
1858082624
4227699680
2639311464
3078398096
3262659984
896442114
830644658
3360485086
3755281851
3276997728
4189103669
3691173238
1627571417
1190101871
746504710
576366435
2337685435
4397
3553391234
2141421821
823432310
3439601561
1921486619
905754165
1966591253
3136535720
1122667995
3897089247
112256808
2045100843
2275592198
3865287598
1608402052
1844410366
1111840548
19699933
2270178156
4082917527
1334918724
841291237
2506979805
2182077193
184731652
2922855837
1614660220
3374275928
1160047396
45582630
3607732540
4286593476
4841
3365852905
3053120607
4228126692
3828500987
365698312
4054953243
1385245095
3801583113
4062339303
434313225
1893558641
1076906260
748797262
63146887
1614647891
4054408067
1187743479
4268225227
2573671157
82852223
571631351
3981794970
3611136332
3809744348
1064755073
3698685677
6758
2976234406
1263009411
1117917815
3370600547
1138409549
2730524052
4260595241
2913694639
1390630853
2540400439
3398422011
1301994839
2510686686
4110522006
3524464355
259136870
414802854
1815947237
1310578715
2435114143
2226313122
1821717859
1911640577
1268114218
3166200937
2395628821
1648872140
2426891843
1839265702
2215701888
4239424445
1114339920
506806587
432815142
3888280232
6034
1573591085
1688089390
1813430853
4097324306
2564732719
168508634
1437569113
1549685785
4268209155
2551820918
3491765602
1130117876
3549081226
360385589
2402292186
3153164566
5717
407893067
3978093484
3690547061
1578072692
506836840
2079487486
3681166271
1839204305
4160723599
191199400
1428101845
762625713
2018081945
1231990141
275805014
2008755287
1043666569
4024850087
1695891861
939466973
1800101264
2510295583
2318909756
321852781
2250499249
1217113356
3901822119
2268842777
2329732202
3061774055
1080246329
3576744822
3077585865
1253427425
969082771
848917380
1937179718
3352103795
1155600441
3037837803
149933689
1566538478
1985720259
625589615
1110136908
277316847
1884214655
2529957790
1078954746
1780987200
3074223132
3484765463
3790947185
495328980
3002914470
1842559372
2105285621
2173807675
1799431460
4041204980
2452428144
1488864745
3694854070
213858577
1727677958
3600043863
372199383
3678923249
194585325
2121704518
2048543163
2599186728
3931150101
2498453395
4252059368
3419433405
1905149219
2239405407
2668745447
2139641195
1158036062
3242261886
1507601793
2883137883
2452731540
3190221797
6027
2314441903
2037641581
2703544621
802983483
2171356532
4263075975
256762850
3536320604
3019500981
2128594907
3055854256
1302568729
382473061
3563591693
2409660755
4293420025
1108494207
1064793438
4045839144
1144627456
2924087135
4199607797
2147948756
3719007830
1040835606
2685284135
1105689561
3286333353
1250822249
1276033570
1611569703
2604507314
783110244
988158373
3178737750
1505896151
1810516749
380379354
1027836625
311090641
802814625
3766077141
1316004647
1828746829
4280591784
844833799
883724312
1495297464
3232340097
1148565698
891252280
2094935035
191257810
3370380059
64731183
3884119020
755857496
594659752
1458813044
449188640
2018358803
115112495
2484393758
1792605120
692627919
411088767
430454977
4063101013
2720393566
189804412
3767083305
2698367234
10198847
877090484
3911848810
3871042398
1531561703
1880847190
1628251555
426525115
3038253429
3325101926
1814563758
2827967914
3858281544
3640235210
54769163
412891193
489346670
1538297498
3919438615
137533411
2297854798
2984121366
516385859
2738463101
3568292214
3265937542
3473207343
1053090041
333124744
1749263824
350354129
2199122769
3064288982
2584964138
983770997
4250435868
2657055358
3397827332
1592134671
719012973
4033138052
1695064269
408151180
3948326913
941215897
18635052
2594780738
1093960596
686447367
2831006182
4080602227
1927615974
2774362098
2232907315
1833764862
3472659747
3331548588
63296612
1761951058
1239291941
276101904
3089570745
266558350
2162177970
3584733861
3783266898
990853889
1380991830
689159803
2911128110
552191020
785649722
4157507075
3826972508
2447350675
2924531988
4179329234
3360095459
2778524478
1532721995
2365672509
4095391957
1461178023
2837906552
3632242913
1850613832
201760685
2544790992
3903487367
3718151049
505144188
4176021586
1715152380
1486204416
1019633471
906431996
538600986
3654178727
3845042307
3218678801
1847766248
4050413991
1132297495
708628100
2873365771
2060339286
2790216862
3720594161
2790708050
2875584508
4200814506
771197929
448211147
4556
4014811425
1744212817
2387031989
2448642401
1651729270
3604283689
1980930758
3691625582
1926241718
676877065
1994923286
1737563153
2460686470
1636799851
2407677292
357174594
3508290853
1402436534
2163569215
2692022839
759209049
3228878460
1143639528
2048528871
2132804612
1808028776
1987192631
2000562353
466381473
2786639910
1799435826
3415329818
3145791809
206550166
3050448553
82002774
376306919
2539472747
1661681400
3725889656
505778020
589181687
1323145978
823525263
2225744351
4125580533
3962394863
3083772937
2502435852
1503197723
946041733
1146182000
3174294147
2357425922
1719768896
596351156
2956553008
3406219238
854622633
3589170468
1849323379
1028891567
2488371597
938296825
3431437374
2413102153
92757886
2895467585
1915285703
1945460508
2953635989
3442357235
1617519436
276527207
3651671362
3334574038
97337329
1785050211
2575856049
190744829
3923050976
3368804583
970093630
2689997150
836667878
95050264
1768168954
2426176394
4207663354
1279844529
3265538724
1173920210
2557038897
3282712782
3355887811
1784867355
1936205833
2482935008
539404424
2136570979
1191540099
666712431
1594247871
369247000
1765932659
2766879263
1581809650
2321397918
4268226862
2449341740
554495973
444767840
2164172352
431283907
915783046
2802122642
558189032
4256538302
675000022
3873181802
3985662796
3979977154
3123501703
1759527131
3145708734
1495787778
229439680
1133475707
3538890340
186495388
2585797485
2230035805
107806268
2067006891
3830579523
3894077126
3895543006
3882263284
2706722699
4004957266
1875655981
2744339169
2452899539
1908645788
904252702
3084213145
1646450790
2659944704
3108309885
161800291
991514459
3674455874
1064184893
1639671257
1943053457
2976804068
789719458
2058924353
335862332
2712099111
6809
840792467
2814542193
890114462
380898061
85146455
490678978
1886459753
3467992762
2852613060
599063147
2472997781
1605010532
2486705255
1969467715
1390192690
2410623429
1220907768
3340482971
1011878782
3918854693
829147405
2716119001
3783677532
2693824384
1362834977
3660153876
3445964973
2491965308
3669128999
1209488092
4099196647
2199294500
32315231
2248096301
1991320285
630659823
3658443170
1628159353
1936731763
3653465864
320963692
3376313605
3345132379
2374845729
1887238305
3835855390
3069834347
1570501885
905541021
2226723416
3880991837
3316555942
2831430128
38315472
1764103375
167553973
1851001127
3461970713
865666619
2678634216
2786190666
1417674560
2284597271
4104942156
134550003
1429938016
3988585154
3473582940
3932103447
2447091812
4155099430
957702728
3831079233
1116625327
3377036086
2315874118
826349602
2863006289
1615469741
2952843845
950371577
3524309943
4055947724
1051729385
3110213283
994913228
1457909423
1370498766
762324980
186626023
4844
1486248925
446846237
3325853102
636888097
2126195914
2725645691
1349520594
2130341905
2428368202
2259006247
3111157797
4394
206749361
1022455155
777422398
1526744085
2581610457
753496203
3509902289
3519717926
623085266
3149272333
3925397320
5703
1341308538
3035135343
2980585831
471343074
2926618368
3440666162
292993920
2972868925
1993890706
204135862
2468987077
1210019141
2605104883
3537741708
1528605007
1033355038
2940381227
3651440077
3495284086
1823396096
463089506
2140808796
675649051
381518669
141303624
206672173
1431079190
2561672549
2125036066
425879905
1504435972
1601949265
4282022748
213844223
3297259604
1773124658
1597659144
1970856219
2644884091
2858282603
2879191577
3325647264
1508018317
1671335073
2755993994
1722879990
425646426
811020616
1333036089
1775249947
3171748533
251863731
2032760508
3486974615
2782308907
3642279725
3792308702
4043098397
2051520163
4174616126
2656116662
1172881133
4192698047
1197893136
2380108057
2336631186
6873
4234745552
479384078
2448749675
659858778
3477872370
630737817
3409724419
2267609851
2159570816
3783474292
302705692
2619374306
4415
3115393880
4252422303
3880175998
3666571800
696062608
5764
2663555275
2447477136
429164906
2993974020
973353547
1192043044
3543814580
56159823
3467610065
2988772960
3652093302
2170753621
2881858600
3343606496
249939638
3970904046
3741370153
986956449
3134109554
2660021163
2392342547
1861816061
5856
2938244698
3792124255
1416771655
3805477807
641067159
3586619542
4276615115
821923002
1137547048
564981933
1330491921
837941251
3776668879
2453334360
531847207
774413880
2464684422
459083660
1776257560
4050928226
1439562682
454328329
6795
204292744
2945035798
3878375146
3879043114
2023900385
632819743
3546870032
93733326
2676413121
2205847256
820244326
1527776658
3692524381
495343044
601971271
251812391
526283687
37240950
2847161630
1943612460
4107552263
451486039
1324197856
1525390863
1947299116
2008533024
993393487
4012727604
4105846365
433484648
1919860822
2768582684
1287099884
2449033466
3922879139
1248593525
2619522919
2399752185
3151359283
584917221
2002756884
3932400060
319280519
2685721260
1598410998
2146772226
2728035165
3521306810
2417043186
990538814
3890048918
3882281229
3617750285
1170052608
2074244665
1561191258
3593437965
3954940647
420645869
2304677839
2332629138
1419965161
1987074311
3412650333
374770749
4071824725
4890
795314798
3784393582
4006702464
4702
1016870465
3852790681
843113844
3202334940
1500510137
3767510352
3968470843
3231490258
837795036
3546418473
1959244341
1771358671
998718408
3853936517
2240812690
3742676250
1425514749
2888774241
2212107900
2712011959
1397836931
3228943289
628261770
3116048771
1151197820
1688678705
2236456555
3159645586
2319421513
666212220
1779459330
2211350549
1252364796
1007558803
2073914361
190998198
1170880683
1047361698
2287331152
1243253244
4005759687
990425590
2726557794
2510026216
2100097525
2658632881
1466233620
346366880
1804841164
1861419455
24579557
2303802085
3433170970
2973614129
4128165041
295892801
1423714668
3776892534
1204468151
2699530934
3453768720
4047708310
865735980
2561741589
1005337227
3316128653
3030958044
337540371
2339159334
1537112696
1586443854
1143390701
2550670139
4239516589
2217047325
1595187564
2748372585
3287573157
2226310266
3342904451
7908
3068143657
1338372951
1111650110
2770529524
744863977
1080163374
22576314
1974344202
1842110296
3240669414
4292660894
1110036071
2290675400
1165796713
1296312497
7792
2025501985
1258064111
3088793783
2223876497
3408188958
1164338130
4916
2799880423
3622874038
1393597485
165958417
4207671349
1644472691
261175552
2385589304
1825662525
1315053860
227729328
3357602495
1385414570
2491138736
670595016
3043296779
3245855172
1311633963
4129572149
1769910666
4264399132
2282619183
2291239787
1239840797
2072895467
3762565694
412030474
1007117041
3963511044
3501268914
4165849507
3695523188
1131684413
2287202590
1567014430
2421542911
3509981495
1731130615
1005885037
2522119412
1383054426
2768180658
2911272339
390784711
3224010182
2207934731
499267020
2924601512
7800
1500709192
713244352
2523397630
1881004682
1545019593
4209292549
3238951919
191195121
2479083756
901740344
102823251
2694259140
3676859435
4040835394
2231290428
465607998
3150178181
2071193515
485249333
1818203045
3021039355
1680407872
2161063272
756351557
451476343
3447982763
1660715462
1728582010
3453767315
3898971842
1489876445
3312175200
1071218119
1052461587
6787
2119647341
3693952988
1150089086
3018754011
3040653565
3307506396
2478228331
2698037738
2605500842
3228062987
433918970
186067758
3358254543
2203889444
2764669497
3364756069
2146143123
687961227
1590337814
575672794
1418874648
2522878274
3583015205
3541115282
1931055221
2325563014
2827411188
995096335
4167151200
2702952795
318401524
4233721991
200084129
565436577
3555509085
2620085280
461430974
1526250018
3963007227
2710209679
2080469285
4393
230790026
2007906432
2229012609
736561393
250595911
1861362058
3188468900
1618459597
1532826190
2136762625
796586834
5868
1026547005
2904264344
1147973815
599954526
2149578853
2951834712
92337661
1226922583
61958437
2852317633
887241106
277225615
1254703106
1910460500
3341682158
4885
2073050848
415078757
3573596291
2239186405
2958694229
870918612
2977697548
2869668025
2420832617
2812570110
217721695
3044344621
1481936049
2361222782
3522185215
103823133
4063358331
2372724927
3226300424
1182699787
6868
3243673334
265317565
4648
4197205239
2769393141
2613536959
2247537966
4104262623
603079899
536673406
2379279657
3825298968
505687157
2119449930
3711009891
1785537208
1089644449
131532014
5741
1441404475
602771202
939813855
2949737934
2481730779
2338172869
468105942
3651657509
1532326072
3278916167
1123753857
4093590416
532501984
2415868571
3421426427
1604779605
3450365860
4123652744
169249553
3641272027
4293918856
759270835
1626962973
2998006991
1588845927
1760578214
2173432807
784938118
1393212164
2161727508
1602890402
314729561
3864908366
455421592
3571886949
993717007
697561706
2526657936
315995408
1304907301
588020141
236398905
1538628333
5853
2937953210
926349083
791170447
2051630861
2392124071
2777404099
67964412
2307236142
3525760163
886751421
3564439159
3857908892
4139435179
3902080369
2787787593
1577883803
1213057186
2876025629
1726072769
3581972250
2772443192
1139207784
1957584578
571013603
2539364679
1138585283
3224797353
2453902834
289855494

Hint

Please download the sample. Every case in test is also in sample.

Source

ZOJ Monthly, August 2012

提交代码