10000
2
1000000000000
420107
2147483648
69984
549755813888
200560490130
999999999000
999999999001
999999999002
999999999003
999999999004
999999999005
999999999006
999999999007
999999999008
999999999009
999999999010
999999999011
999999999012
999999999013
999999999014
999999999015
999999999016
999999999017
999999999018
999999999019
999999999020
999999999021
999999999022
999999999023
999999999024
999999999025
999999999026
999999999027
999999999028
999999999029
999999999030
999999999031
999999999032
999999999033
999999999034
999999999035
999999999036
999999999037
999999999038
999999999039
999999999040
999999999041
999999999042
999999999043
999999999044
999999999045
999999999046
999999999047
999999999048
999999999049
999999999050
999999999051
999999999052
999999999053
999999999054
999999999055
999999999056
999999999057
999999999058
999999999059
999999999060
999999999061
999999999062
999999999063
999999999064
999999999065
999999999066
999999999067
999999999068
999999999069
999999999070
999999999071
999999999072
999999999073
999999999074
999999999075
999999999076
999999999077
999999999078
999999999079
999999999080
999999999081
999999999082
999999999083
999999999084
999999999085
999999999086
999999999087
999999999088
999999999089
999999999090
999999999091
999999999092
999999999093
999999999094
999999999095
999999999096
999999999097
999999999098
999999999099
999999999100
999999999101
999999999102
999999999103
999999999104
999999999105
999999999106
999999999107
999999999108
999999999109
999999999110
999999999111
999999999112
999999999113
999999999114
999999999115
999999999116
999999999117
999999999118
999999999119
999999999120
999999999121
999999999122
999999999123
999999999124
999999999125
999999999126
999999999127
999999999128
999999999129
999999999130
999999999131
999999999132
999999999133
999999999134
999999999135
999999999136
999999999137
999999999138
999999999139
999999999140
999999999141
999999999142
999999999143
999999999144
999999999145
999999999146
999999999147
999999999148
999999999149
999999999150
999999999151
999999999152
999999999153
999999999154
999999999155
999999999156
999999999157
999999999158
999999999159
999999999160
999999999161
999999999162
999999999163
999999999164
999999999165
999999999166
999999999167
999999999168
999999999169
999999999170
999999999171
999999999172
999999999173
999999999174
999999999175
999999999176
999999999177
999999999178
999999999179
999999999180
999999999181
999999999182
999999999183
999999999184
999999999185
999999999186
999999999187
999999999188
999999999189
999999999190
999999999191
999999999192
999999999193
999999999194
999999999195
999999999196
999999999197
999999999198
999999999199
999999999200
999999999201
999999999202
999999999203
999999999204
999999999205
999999999206
999999999207
999999999208
999999999209
999999999210
999999999211
999999999212
999999999213
999999999214
999999999215
999999999216
999999999217
999999999218
999999999219
999999999220
999999999221
999999999222
999999999223
999999999224
999999999225
999999999226
999999999227
999999999228
999999999229
999999999230
999999999231
999999999232
999999999233
999999999234
999999999235
999999999236
999999999237
999999999238
999999999239
999999999240
999999999241
999999999242
999999999243
999999999244
999999999245
999999999246
999999999247
999999999248
999999999249
999999999250
999999999251
999999999252
999999999253
999999999254
999999999255
999999999256
999999999257
999999999258
999999999259
999999999260
999999999261
999999999262
999999999263
999999999264
999999999265
999999999266
999999999267
999999999268
999999999269
999999999270
999999999271
999999999272
999999999273
999999999274
999999999275
999999999276
999999999277
999999999278
999999999279
999999999280
999999999281
999999999282
999999999283
999999999284
999999999285
999999999286
999999999287
999999999288
999999999289
999999999290
999999999291
999999999292
999999999293
999999999294
999999999295
999999999296
999999999297
999999999298
999999999299
999999999300
999999999301
999999999302
999999999303
999999999304
999999999305
999999999306
999999999307
999999999308
999999999309
999999999310
999999999311
999999999312
999999999313
999999999314
999999999315
999999999316
999999999317
999999999318
999999999319
999999999320
999999999321
999999999322
999999999323
999999999324
999999999325
999999999326
999999999327
999999999328
999999999329
999999999330
999999999331
999999999332
999999999333
999999999334
999999999335
999999999336
999999999337
999999999338
999999999339
999999999340
999999999341
999999999342
999999999343
999999999344
999999999345
999999999346
999999999347
999999999348
999999999349
999999999350
999999999351
999999999352
999999999353
999999999354
999999999355
999999999356
999999999357
999999999358
999999999359
999999999360
999999999361
999999999362
999999999363
999999999364
999999999365
999999999366
999999999367
999999999368
999999999369
999999999370
999999999371
999999999372
999999999373
999999999374
999999999375
999999999376
999999999377
999999999378
999999999379
999999999380
999999999381
999999999382
999999999383
999999999384
999999999385
999999999386
999999999387
999999999388
999999999389
999999999390
999999999391
999999999392
999999999393
999999999394
999999999395
999999999396
999999999397
999999999398
999999999399
999999999400
999999999401
999999999402
999999999403
999999999404
999999999405
999999999406
999999999407
999999999408
999999999409
999999999410
999999999411
999999999412
999999999413
999999999414
999999999415
999999999416
999999999417
999999999418
999999999419
999999999420
999999999421
999999999422
999999999423
999999999424
999999999425
999999999426
999999999427
999999999428
999999999429
999999999430
999999999431
999999999432
999999999433
999999999434
999999999435
999999999436
999999999437
999999999438
999999999439
999999999440
999999999441
999999999442
999999999443
999999999444
999999999445
999999999446
999999999447
999999999448
999999999449
999999999450
999999999451
999999999452
999999999453
999999999454
999999999455
999999999456
999999999457
999999999458
999999999459
999999999460
999999999461
999999999462
999999999463
999999999464
999999999465
999999999466
999999999467
999999999468
999999999469
999999999470
999999999471
999999999472
999999999473
999999999474
999999999475
999999999476
999999999477
999999999478
999999999479
999999999480
999999999481
999999999482
999999999483
999999999484
999999999485
999999999486
999999999487
999999999488
999999999489
999999999490
999999999491
999999999492
999999999493
999999999494
999999999495
999999999496
999999999497
999999999498
999999999499
999999999500
999999999501
999999999502
999999999503
999999999504
999999999505
999999999506
999999999507
999999999508
999999999509
999999999510
999999999511
999999999512
999999999513
999999999514
999999999515
999999999516
999999999517
999999999518
999999999519
999999999520
999999999521
999999999522
999999999523
999999999524
999999999525
999999999526
999999999527
999999999528
999999999529
999999999530
999999999531
999999999532
999999999533
999999999534
999999999535
999999999536
999999999537
999999999538
999999999539
999999999540
999999999541
999999999542
999999999543
999999999544
999999999545
999999999546
999999999547
999999999548
999999999549
999999999550
999999999551
999999999552
999999999553
999999999554
999999999555
999999999556
999999999557
999999999558
999999999559
999999999560
999999999561
999999999562
999999999563
999999999564
999999999565
999999999566
999999999567
999999999568
999999999569
999999999570
999999999571
999999999572
999999999573
999999999574
999999999575
999999999576
999999999577
999999999578
999999999579
999999999580
999999999581
999999999582
999999999583
999999999584
999999999585
999999999586
999999999587
999999999588
999999999589
999999999590
999999999591
999999999592
999999999593
999999999594
999999999595
999999999596
999999999597
999999999598
999999999599
999999999600
999999999601
999999999602
999999999603
999999999604
999999999605
999999999606
999999999607
999999999608
999999999609
999999999610
999999999611
999999999612
999999999613
999999999614
999999999615
999999999616
999999999617
999999999618
999999999619
999999999620
999999999621
999999999622
999999999623
999999999624
999999999625
999999999626
999999999627
999999999628
999999999629
999999999630
999999999631
999999999632
999999999633
999999999634
999999999635
999999999636
999999999637
999999999638
999999999639
999999999640
999999999641
999999999642
999999999643
999999999644
999999999645
999999999646
999999999647
999999999648
999999999649
999999999650
999999999651
999999999652
999999999653
999999999654
999999999655
999999999656
999999999657
999999999658
999999999659
999999999660
999999999661
999999999662
999999999663
999999999664
999999999665
999999999666
999999999667
999999999668
999999999669
999999999670
999999999671
999999999672
999999999673
999999999674
999999999675
999999999676
999999999677
999999999678
999999999679
999999999680
999999999681
999999999682
999999999683
999999999684
999999999685
999999999686
999999999687
999999999688
999999999689
999999999690
999999999691
999999999692
999999999693
999999999694
999999999695
999999999696
999999999697
999999999698
999999999699
999999999700
999999999701
999999999702
999999999703
999999999704
999999999705
999999999706
999999999707
999999999708
999999999709
999999999710
999999999711
999999999712
999999999713
999999999714
999999999715
999999999716
999999999717
999999999718
999999999719
999999999720
999999999721
999999999722
999999999723
999999999724
999999999725
999999999726
999999999727
999999999728
999999999729
999999999730
999999999731
999999999732
999999999733
999999999734
999999999735
999999999736
999999999737
999999999738
999999999739
999999999740
999999999741
999999999742
999999999743
999999999744
999999999745
999999999746
999999999747
999999999748
999999999749
999999999750
999999999751
999999999752
999999999753
999999999754
999999999755
999999999756
999999999757
999999999758
999999999759
999999999760
999999999761
999999999762
999999999763
999999999764
999999999765
999999999766
999999999767
999999999768
999999999769
999999999770
999999999771
999999999772
999999999773
999999999774
999999999775
999999999776
999999999777
999999999778
999999999779
999999999780
999999999781
999999999782
999999999783
999999999784
999999999785
999999999786
999999999787
999999999788
999999999789
999999999790
999999999791
999999999792
999999999793
999999999794
999999999795
999999999796
999999999797
999999999798
999999999799
999999999800
999999999801
999999999802
999999999803
999999999804
999999999805
999999999806
999999999807
999999999808
999999999809
999999999810
999999999811
999999999812
999999999813
999999999814
999999999815
999999999816
999999999817
999999999818
999999999819
999999999820
999999999821
999999999822
999999999823
999999999824
999999999825
999999999826
999999999827
999999999828
999999999829
999999999830
999999999831
999999999832
999999999833
999999999834
999999999835
999999999836
999999999837
999999999838
999999999839
999999999840
999999999841
999999999842
999999999843
999999999844
999999999845
999999999846
999999999847
999999999848
999999999849
999999999850
999999999851
999999999852
999999999853
999999999854
999999999855
999999999856
999999999857
999999999858
999999999859
999999999860
999999999861
999999999862
999999999863
999999999864
999999999865
999999999866
999999999867
999999999868
999999999869
999999999870
999999999871
999999999872
999999999873
999999999874
999999999875
999999999876
999999999877
999999999878
999999999879
999999999880
999999999881
999999999882
999999999883
999999999884
999999999885
999999999886
999999999887
999999999888
999999999889
999999999890
999999999891
999999999892
999999999893
999999999894
999999999895
999999999896
999999999897
999999999898
999999999899
999999999900
999999999901
999999999902
999999999903
999999999904
999999999905
999999999906
999999999907
999999999908
999999999909
999999999910
999999999911
999999999912
999999999913
999999999914
999999999915
999999999916
999999999917
999999999918
999999999919
999999999920
999999999921
999999999922
999999999923
999999999924
999999999925
999999999926
999999999927
999999999928
999999999929
999999999930
999999999931
999999999932
999999999933
999999999934
999999999935
999999999936
999999999937
999999999938
999999999939
999999999940
999999999941
999999999942
999999999943
999999999944
999999999945
999999999946
999999999947
999999999948
999999999949
999999999950
999999999951
999999999952
999999999953
999999999954
999999999955
999999999956
999999999957
999999999958
999999999959
999999999960
999999999961
999999999962
999999999963
999999999964
999999999965
999999999966
999999999967
999999999968
999999999969
999999999970
999999999971
999999999972
999999999973
999999999974
999999999975
999999999976
999999999977
999999999978
999999999979
999999999980
999999999981
999999999982
999999999983
999999999984
999999999985
999999999986
999999999987
999999999988
999999999989
999999999990
999999999991
999999999992
999999999993
999999999994
999999999995
999999999996
999999999997
999999999998
999999999999
432858532247
49193655101
242400196784
910639289380
781442864721
109363443025
133627181477
723871985154
118926017287
489891006924
463987915485
647925201424
332124395678
30440641613
55202391731
538088657361
834875792656
962438513677
896233548136
462257278111
51464881982
282745289888
763999154271
464858012416
255280789362
834300033459
92762642226
384288571002
411358615814
863350432586
866942666239
754891059290
659073607085
873439493006
986132490142
698644739003
661131994484
371715353878
139141796514
55337277118
590892356227
578751538019
139035138135
490087497361
411355665498
577858277661
93766881667
169438561130
856717622230
981389122073
813333973542
841041744011
373371585963
210099901843
376953911676
115571865917
928928979305
457497291382
835013809911
858218574934
559929840504
451190746577
241008264263
131278439989
761602131870
938196180448
808208125716
201066707650
835839151797
97868262091
544416005823
612666628657
374960833271
779790313503
735098080423
494636172797
38171763380
624406851352
483486952415
166943642223
85957125528
519287347993
460009620154
618725534870
135033677416
654100721712
458462489794
74628466189
747391242435
258401325780
645152875001
63153694842
769829505378
984614011624
53493989664
557779888779
418106945241
453627146615
438148353006
402950146744
663501074390
53197306295
373207857302
285012047942
921330924127
597399751240
469914750788
923261228032
348988599702
154665206900
744537044254
186096280381
815299743798
466341339694
313797137092
771343297759
739680980820
458236939861
833775770385
650607383887
746092322720
588596337648
949899496218
858196673284
173060486179
67237608880
707310423275
990649497211
546759002625
635510308979
747536933199
465542132157
493269543926
269348818045
849867663175
114775058142
310865554074
131452785598
513241655055
365883002681
810336678239
479580265233
312409672286
322354694647
866472949263
92405340088
342729713315
506030613639
150417599632
954763390435
203213867466
521810669796
431175924257
16370064936
435238906103
123766326356
278517681436
301587165321
592700240584
105568829989
517962485428
356005336435
95765312085
384203079664
969976121782
631475039803
271002256625
396131033496
869039509641
311324121696
47448014631
532871020297
368486183344
864525520910
465020313727
285126267003
138002014660
625417605271
315798877496
877538316269
579565748220
39265206969
336022182349
107087169004
675824376678
413756822428
319890574067
919412983948
264600093101
355920814355
982462711702
144360360491
621220296915
706598326872
272177309793
622134724786
93524543797
388249474193
831014740468
95769788885
948651281292
320279387151
427384188589
331968704016
661166688808
711454061772
235172921634
294410704233
56611202740
315200259370
213258299619
439179812851
467154291191
279647865272
265964198778
872965836806
193159589711
947184863470
787117707628
996207768201
273549745397
352892392749
477971294262
181681908011
435635978045
46426643073
694662419794
549104355
730955051348
565494202273
540558590386
79127974901
968997711618
119693769195
14935770433
332486315949
263704253992
768558361386
226608276839
717536070691
801401343041
270073307730
278919267267
84809595702
428450768098
118051678975
776046279792
446292958227
723436558523
873648128955
869209271746
180039324654
60340023637
292663959415
195293809800
295323298757
71321847059
659874881167
995506593289
688698794530
450363076979
218026941896
793906981897
658495572759
907710710668
131614842835
113431850115
551353414657
707972005327
505181524169
235584341613
642215790086
46134730504
680726298990
655916647289
376188755673
523324707292
688975035184
368636786448
212252558579
797823543754
822235318182
268277199191
625821424281
963437916652
667042734163
436667909291
476615610330
798069722549
63068448354
994519378150
319508150544
709382670129
715925107817
225458700825
142832449436
565396580554
406698433448
544023401682
208185569067
954003523327
743179434121
874164869781
385919420085
474297927724
947703080095
697177816484
708549882810
912896876102
926530180904
910262100153
201533913861
536609253278
299409896013
884449118984
8016854699
746457966619
75355809247
102093827840
607955025482
446823902978
468714756825
92116961480
721427770188
979979088111
156440160930
306350793860
62282078051
315657439899
695762284873
321911705358
318566525068
699811518742
93784643657
515372469503
679944781454
714146503499
261562683845
859374266981
928834739834
870734885568
477212265930
925309966860
332056284906
867376411221
745074003665
443901857656
33024313091
441559867778
645828928059
168052755558
664097818421
845583435355
769003608725
435209050384
808599991735
227819414605
359377377492
40902155431
557933900237
176955937440
294133082072
72663026073
576480177604
45782543156
912548264170
978441504266
986018638002
595601511494
825024923839
304267180636
144981871928
214022633386
647101707572
15343744873
652427038785
385166067087
812382658641
252521909509
240716522882
351174674432
909628422153
808206301374
333392564858
544461516447
873087550134
568470590942
989120099249
680772343402
635298456542
886811920101
831801239290
755404771128
887730410098
770391777361
787528544498
29963956026
543439727499
862953832087
520302051200
408871486972
207658893038
920016972456
602333669205
572936715875
540101655239
312878072623
292792222891
894234455661
551157825582
565765228752
938519901192
665928527030
415011149990
97597507624
59008255673
411650986927
300998095963
858396972561
895150111385
664567669543
973674580001
578955307612
663950502473
91163241668
106539583994
575767941718
460477414967
681442860744
950202287502
943214030086
631946671129
354114732686
957014398641
795165025066
849209587505
563637129099
263316998882
191576825599
933758493576
75444113359
109400005192
149554343480
195710450036
757244249156
892249339317
456927735555
852945797844
100300343595
812000793061
919097554186
983938695824
564069200419
3848729213
340472338861
800524705179
826696480740
145215702414
766968041737
982302065267
166651297149
702275105104
276918391862
732440480093
992836442971
531622235177
981779973954
773388534443
766763324547
290762124454
494543009593
48125784887
704444898197
76773046910
326542471390
937570100199
471682299081
158654136916
65878323632
628131869929
935373687922
838445219635
778191996008
75162183541
433452086847
572190486865
481089357367
147284578576
311347779063
123790382862
286809720522
49677747141
649974403066
446092040756
824995861191
899639858091
570187862276
752057812150
129488700111
58547832036
707660266539
410568729586
535410557564
111637626201
577234364318
411582832497
344251440994
328676926016
714426526821
443570741860
49217214863
303319230232
638692865637
241486724774
495356043852
144728323178
699310443291
346763128062
382726454363
866756253831
544125589150
868345040795
997273520057
4073628942
181875479455
534708350488
785748738523
450823421092
208185634729
992111168951
572214389810
413519311867
93047746083
928621673704
421281833897
553830487374
953814138251
591490026753
614104934691
510754682017
1797449274
67926311556
115584938687
262539281410
408561157092
552161267806
619106217174
571227939020
963594388054
619952647715
774247862905
797246078881
503748046136
46238235861
419418236149
972370927789
301331762955
789979867356
538281454608
452072475496
355373671786
789928377037
704036752715
835968568593
467660598346
259480699045
926460303903
292368838197
840041937147
249617921165
403141217218
309566792231
786561781798
60104673301
583539914721
750881055047
484756224078
501640866938
96224753509
835075525310
612064503441
818475658850
458884543024
422625175293
865961745062
237662372700
762427340510
558249206979
731188265567
939425373922
620355018822
451386049174
787271759974
911813329368
775034307129
99815829638
741803340097
904555957196
106275747199
876660849839
107690654159
616139410102
233122669598
198231145013
235920873418
577322070263
696763209172
690231165255
388205542020
938722180443
921302103706
892336096990
228240585068
884318129112
977982834017
461931452
42701003528
779994239951
405340208342
208268766320
107960419834
505767525512
60800952863
213533604110
895976686717
156132851703
558040921692
211683401465
106164579943
333893988283
265463636329
764016548955
452728314726
347152641691
895823194008
680525824169
847697045637
230619647561
391926613113
235119469665
776860055910
650959729824
788004552788
615682074892
427322843846
591975471848
949427330475
142818301246
157583929854
613873936526
184285733179
96028099603
517118013181
632779095342
1089546297
776753325618
850670138961
609894750219
435359809750
189203764747
333895495709
673479022035
444630673724
786854391770
388021223906
289856735837
110316522256
159552161955
453796834872
313467874668
388422624368
264872248501
459905870675
605743222827
62187522420
459098845610
142783397120
736616638896
473221760047
366080522723
925007878503
836675152443
616031296301
811834641229
997414156680
651246959733
253223081140
896727060448
629050989056
808940246387
225581780165
259289409628
404549404739
394255666099
646818846745
588917578252
943424246240
504188176924
181978395173
932048212036
94569458626
803178838719
247113783960
361154156453
930045714347
382434518425
625929449946
673366872150
653053728825
644096437136
858898084941
413576289418
720301809123
355824902324
959744607053
955973351038
785296961210
581233183165
793937312881
361454896888
952365549674
187285119249
528483038921
410964541899
547980499448
159486948924
484026771871
416061949776
334905727619
769826691895
48759096568
347933544300
247744865156
429448925091
652833916178
943837143567
733998821200
737032175309
559776283622
712600159152
609942955154
100943781354
158460637860
416408596371
331465967443
184088482649
633314544891
537501849925
528348764404
87027843429
999007371472
177045811996
575014019760
495489012930
842722181763
270052176441
126462257565
321013364365
178302007920
228894561479
439168484265
415060581007
616613923497
611848492347
477321490526
835829787128
731309657790
990362665299
648502653088
325186740453
343054685239
609790392793
323497993835
638901850715
668322063445
88722169631
222083018839
252955528843
82340610710
407458681091
336938548630
204884694991
362929565936
108078542570
477764513970
959120320745
201609737619
459242199685
453114788689
24787074632
15502560297
817144223632
237302499123
16561690563
998531912983
70063624720
437028984688
939154350301
589837021691
978839345235
341684524411
910574974018
245237685421
223274311345
532246604323
239442599814
204068065216
114004152206
57596438351
64217197994
454630543424
366772638423
223131393407
458036866776
991399543538
219672941506
899177832208
504354169124
967224903065
763652139472
448544633525
416247114954
604554034157
621419430285
514873103616
551833067252
755312054115
917364865036
228338292121
414589007411
376033700650
800182894252
839944130691
927854912451
686324242537
386811070551
429885847963
294726107913
409634154244
533120693632
710034451482
761523902358
629255127574
308595384034
926861184272
391667234658
160929319862
61555590597
237940649129
723671658003
691663311220
650964420282
135696754153
69443050934
974930880474
73048093403
596459030321
742700640002
745615854701
611318672334
145745537977
149720880922
109386241962
475733580481
382098366293
916513384265
500843058059
316113774252
210046771891
119346864517
257533719682
970549894100
526119133337
942023364718
247338420922
166143485764
613026807016
946097344717
971391663451
919264964115
891526509149
163408004823
751086606148
695160005730
38314140492
836118343274
675846741969
288477762397
271211271141
531338132493
657597229780
870037772215
325667948658
569538243633
932774707484
360278922992
177138594836
825639265907
523707426355
566157228752
351161192778
202164376793
550803388441
731539233963
590170574891
986103511954
417516885644
215097292892
890425082025
249934109305
614754933122
387197299787
383997855886
194795559440
916085855467
452946846569
548431058751
114768165191
582855990065
471068583729
203800388158
198291035892
149851293752
344625307943
717191963425
897755039193
234903655520
52440321818
483849757790
189600739363
46978824576
663181117154
386703671617
845422196966
230470452011
253819677924
734027822065
741666821284
37614874092
312320650059
767026700336
218731406725
416617171723
845292406094
430138285337
559690239006
727557448327
14849232303
452189334306
892498156140
255220812635
994484745912
248980597273
965864197783
59465572475
842410182589
472797831401
125507077297
610939379157
339515042526
561333903060
207340355254
180257922515
320178528259
931870941175
256511271564
135668451605
430219813664
607194202059
981224472002
758289469113
456435645617
476141997920
57255551826
232307168917
675787340476
870494735393
368972219296
808892700792
172517562771
104566407380
788602915642
549740558190
29957279057
506238886297
21479151191
382888053563
322976984666
726341595816
530842263322
792180760796
398752620765
653976486357
627180999567
598329012427
876125421779
228360688013
928903226986
503871830458
449380345022
297767553304
344361884492
13811744340
252020518317
657162019095
698081670207
812002878528
514428056564
477320029892
4560693175
532732077408
260702408886
180664390454
903658982480
654545467339
822447110877
441591356764
797490830868
160407042200
248756588445
143839851071
3712600756
315809285013
484005072310
585681674306
116990247628
610665277065
638829866353
912875721763
959398976929
538246809848
213031390688
824274293625
602053711908
760246862684
244706082079
923561098037
12987877933
905941190446
856222693399
49687809955
826937787394
9571989340
517324026039
108613349416
990464168464
444738824210
157842738875
167709985731
703656258606
198837051380
420996337767
475980468813
209174613599
163682020447
385195072139
937600453051
407172523597
167248863213
647746762942
303721564376
687228782480
649705717807
467571235556
883964908365
824605022887
215353562098
643549021673
269099696731
993364397564
404076573437
884945029893
575725368925
335332481122
594451241423
216336673016
595388553737
110366730391
807071913379
282830511820
307538840237
214185419588
279588883181
588530904536
432490227635
686906123321
821079988955
340435873593
515013091423
886300745332
669904506006
824059824665
911137295821
785834019609
217033672384
93992403946
119171760374
904143616824
953052028598
365254477545
410350695593
703436094155
150408137933
918837064925
520489325523
617074460791
584683670231
736904899926
252477597562
127779412936
770121494877
728388978352
48948031867
825685754935
106819260835
443805665295
943771666513
272590929445
526497856616
237308229283
717824024079
969576192991
752648827941
377211558371
14772852450
611086079193
185220201227
785062603731
189193836305
398973464757
770687091143
498363116032
148522303
718852718651
373511020672
498282115520
279084135205
765955649632
435659267541
987158125300
445288842650
526575976897
21726921184
422418492039
233829640333
435084779878
708275717239
71589366957
711678907270
455601328321
104926044711
815877666535
298321605546
952647961134
834841639610
213151535356
432192745334
551242843635
952955601264
691533123135
196716298433
445062217407
107074901894
671069456013
581116118844
370778185708
275402189300
24273269581
206356086898
622456804350
782164109288
215193600432
595230797642
613730885795
297344903118
738714785456
670916540674
490350318130
674322838025
686826277906
794738478771
574915019182
541232227960
95440535654
375384251537
736345569154
94305594996
180808049347
223718551402
182396845061
810895300110
422909483981
501518940068
244106936949
651590356563
224525680945
188102877568
893616689725
622130052489
620616193189
230082039835
319471368240
363300155441
625585310058
836349335530
208349125005
704717401348
416827349771
483057970555
626588378235
816961055416
759756046493
449817717688
853220430156
6197089210
803004576255
32182869412
258814089787
893121717683
189463678105
817223857245
294854549167
538271022982
304662063966
986830093658
716841830520
438633483789
773418740043
978130899117
378212659087
688926071776
546929259752
786007194816
411530293335
785629567951
30334162179
542887331097
70782695584
788647036005
869204201594
678220582935
140340129760
667041084069
77355044911
361042334516
883700817082
171727657614
607274740051
137609774018
60183599481
427162732569
164330683229
36545008432
823111575379
615691379575
669881106194
65805246277
347395305575
362061705429
735572385789
574656572193
243160614017
10862080793
802667197237
558386056512
613288602643
706269121636
207200081499
244090071160
751718593467
113837883535
261128102491
722229886007
269400037826
875088424048
126632616680
805054719688
471379364056
11421837844
256248466305
5939409036
521922532379
311947399300
389411829937
804598344195
614047984142
563571772802
472772468808
722409205890
963960314404
847952385994
601643565988
537456671420
446187346292
102530122579
249238442797
705906430204
121513535875
403270296653
710711588242
860888150182
828534594176
169599530019
625076002254
884300455931
474343032064
901296571192
832481645991
138107087891
763618056776
857599359275
585735795499
123603520994
75233807105
137523134869
852065045042
462661131439
108099380407
276550191321
409057710659
524084390376
249420725332
867469657487
686755317891
129888115517
100680532282
641455021266
15471893113
191315742573
788104602423
78381521380
535303944288
687748528909
490188596413
642560264249
451188002546
667650976513
997436739936
778270231864
932557605035
558710865983
975848427349
661492849720
870254550665
40675214931
53389796148
474411229572
462211378830
228775482325
32144139383
704485698967
172860370044
822393001332
94914157112
342334577440
713688085079
911530084846
463772769270
898637357823
645340192742
474918309077
430018338512
111842147589
912538621170
482354709003
584770865159
764423445239
465069702149
100397232326
135955383872
588929469836
633593215340
689937329036
944664719488
134350052458
307181324021
64368515063
898909131821
599143942828
305410329265
428089830642
329942684819
295037523550
389882664690
571314083066
966052121820
499388339454
725732422990
74557299230
770897097622
487692788221
904404375322
736149130943
470160105713
825165049340
940205058159
388943669840
736576794558
177304223247
97496255527
559388343894
715688159984
209859248253
864140261280
169219375208
629946200670
647194537021
439622666104
542505835567
486801140607
924520531897
257743913870
547914198119
671348068716
620142428110
535739642503
93054646748
2451798945
269416109258
274534349383
287543477422
834886205307
73741188716
561206135091
197887735629
902547911610
842189383848
516958214645
763580910012
595303939520
405586778464
464918156791
288558627985
625241582673
851969498219
815462354022
638253709171
833323411473
563448444752
464026097200
388269596058
987978911048
402703837067
570380228422
302459136083
882507309152
332185346247
36190216154
566014563705
263470661669
212834962723
712831787426
732793906748
480349291076
585328226477
937187605074
136645446557
43435104012
913155720168
153229983077
615513781999
322710883119
820438532169
224327723733
119620866584
929990914753
360734636022
228006814366
642606002893
431822541495
593415692806
391816418686
522524789721
376808468201
434300181635
140503022071
704427202774
229691183121
429022253802
405764429451
351122571569
330902636745
876361348328
713870875519
880610781866
79667944208
662740223519
584891710360
555719865169
935223781253
487375075679
95644298272
277317855882
668206883114
951300741292
758346865057
8381134025
266513181026
848248977406
153517385320
197735866070
894913711858
485288626364
937585116227
207896900810
750666455875
814543778431
911120078595
396091507792
802979308510
808156427797
740941045562
738137216740
847979488110
602366714875
407029148030
552723708758
378155025985
689818244385
869789621220
761956838344
359639877191
353040888874
34920921413
364193899243
398990356689
733691774568
427456489595
958330756678
944408085458
516335218980
202522397348
996984236527
417765259425
619771221651
827252986718
253759758478
200273853301
1319687137
174488632073
269515898529
509220031591
142772994538
986136391688
497460602354
511052136819
594656199419
188113586943
536492465186
739171774902
435041767317
357610266453
264381616866
918061698865
147943248618
37524840243
87821048116
633816334212
726044161502
496905499012
233371914606
213371250227
546788659718
662734222770
686721961654
794585342884
24671545388
813619381423
739313679750
67293850143
188708446280
713743555369
572154664681
681181348940
792198897672
750470819923
335555556220
866778433656
371536382344
15045060770
873804566637
194747364559
374218062810
654338946573
158193466559
917335433187
577587576063
897278827596
55592365188
498601202147
968518865068
614404971546
55935826721
172251842020
698999842438
324841215539
430625479693
679230452443
678645666917
275403574742
378640065169
974733206881
414951288724
397204935875
236201080968
943152085805
419761286222
799223810109
253989153312
882100122781
704238913347
541743183432
151700801304
981589914221
40693541200
84420301547
699809732095
159221262909
700437759242
906951550703
777234432443
751076316878
523418752371
576978314783
659655126975
647128069253
392968098883
924490874758
312184692050
331188208679
718556859488
7327683763
18297283599
277314035163
926864064549
578184587575
791416304415
398394429034
579670708126
579722623460
263034076480
679483356162
779097910218
606575429584
696611152321
333519690414
573505905752
756241502288
916333673603
535337713247
469613962346
918990420605
754925102137
178215620262
43128609172
452370838385
114835307688
907601582902
114166900317
775314558986
706216353703
552602228518
99510803260
44621426022
260559526048
448156383661
382463132955
882059335909
370886724300
334686494436
142100723736
69087179946
933476495227
266959980807
877810293950
657127735322
475994558217
275657859315
972943758416
498504025626
85940206889
140176091433
243610502142
342580894228
731735282206
413651962569
568703221550
636773583282
639298837564
868455264600
787426209844
920033391585
455887687339
659729116858
478624495705
194934650063
186480948644
238266145783
604371059671
831548337069
914740535857
186298052473
138252357530
427480937390
950145619184
982479762316
281433543808
13173420741
67097962513
609636979229
194302043802
667530620330
442007998227
58829862587
4413529896
11608647381
490864527178
207751878105
421392328480
267115119873
263797765084
449658271177
825515025768
956246233194
404301064638
776248008961
133245745495
637369867727
270013784635
805053001818
491565767031
506428039280
950433897453
465006837451
410910937093
685779608784
823793736961
645660446642
208813741551
451513048819
882175463159
31360494795
243375298644
309111791201
911669560864
221822576374
191798002439
439900069601
944026532702
339684264437
128587830860
438851635390
819275774566
68905629994
761202959385
994770845253
444163845888
448432951069
168298308374
712567624645
293845712837
613636584820
998252071325
845227727565
989230246112
431196047737
234025384762
591600168752
702806191310
31382176407
495119486571
792532024388
297325071261
341692003997
44738419360
256686539614
208944477168
483716402936
695972204027
849246178967
574387435576
243785867132
638927002257
941838022986
893157916924
776149574364
168471134632
776309604307
209425286738
229337635565
45514090166
230864192592
587097227811
823536615527
820145894823
530408390371
113723647466
315745364067
156046733015
71505378094
892302578037
894172810845
239390329108
743206260246
684931569634
306041428787
795414235101
551376073088
151589269667
703422186915
335592491941
231870956887
848539115514
179800766225
506429505167
736300259971
42083858493
971614815294
905593409587
273502890994
866774701394
35794007057
663419638936
36899230866
101225750131
964513359122
598812159415
64596358996
567079918507
249312740649
943085641598
884243564779
858617913943
699983698403
806651394506
676431485258
284320046054
606871089325
993228820907
732924353065
110519946777
113677470486
690337978403
669341906625
368563786051
502958504657
298356827239
397820591562
490020000777
765795684144
876281567004
647533546179
196275013090
990780739369
595678991706
543249736810
487652771095
516022501973
415180322220
881230981439
631443235716
676983165291
131365687438
177625373957
104696708373
392398156745
86470492845
215854717697
459685526345
445109649131
630404008810
583315997240
68484066610
594129125681
320752567063
71451162613
58523907314
223214381981
102933522999
335135265408
115529405696
472005080786
498230826690
75652616231
928456757216
587639648854
880210973854
102265867256
850091221166
422992833872
703010880230
293431036356
959007999635
160199708682
712215205351
563457774430
752875291213
800826921775
367710099485
371491798810
828913765803
848948349389
447389893754
94133052814
262253024526
815337119252
309941925791
786007888915
91058616874
919030357333
646336391905
976948038916
891698140802
773603939844
657041228805
416897936509
181236373614
143458396854
613817304003
765180761693
145757807448
835343866595
451517713158
699311599684
708586635770
402415993636
975395254377
350828099541
776561658977
246643049333
371620108411
284624575284
779685042349
820852310388
835576021116
468354255113
48529858766
253686050336
774287232285
79538483195
717593449736
587495535898
509524527299
346012975734
98878528111
860254469734
498346371717
846852651173
604248402475
803230612139
868656053481
846714589175
614107673013
914642839726
442431362602
272661265821
69461782743
341904535259
419560651252
813817795466
873899093680
660504040636
221240652710
621587723697
856481304237
68052442238
414709797966
443993960906
738897861585
109911009971
597919921392
972556364174
100272896557
816288911819
601522203583
889655825718
571854714791
918742229913
639904635234
232495120255
459476067511
800458884243
577754107504
7762564263
436229476197
831802564690
161733600371
106314690673
754239318668
501002435661
304710358441
264713171229
310457201690
897610387682
347129567037
576844158448
51204155981
891381455437
128371742546
906906665202
822028028598
549485409646
783365107128
527492368362
269526447225
859266982023
987257699700
279332112292
621697082059
461994660795
123796111228
541471115883
572807213682
588679660432
258708399160
561829735758
3514824456
799206590637
811250449474
997485652766
682761774776
722620498652
369887095910
547196437870
698234274431
760361604041
231304466274
524956179794
350255296940
526774709632
595923317223
21670225440
442339026207
879320615346
378784169941
909435762993
730540890893
99308329072
266186379074
81092639776
992056172154
627131033646
984806052340
507831954825
640146148541
909301431809
91969981601
717779842571
220763579135
326583888417
445860043318
816608821766
733139136315
843079666279
676497052749
851377716637
514767134463
891924995727
956676949812
314531558197
832386183658
455800253431
917108821676
651613087412
880374833707
529975550622
21393920551
834128417282
744402552328
800320460453
560197836681
296950904330
137299871764
279016107857
395381642536
135957534649
953492838134
181299372102
419071552908
791611295230
65736514792
27661241933
243259839471
165312012360
232892998006
170442358990
420668273468
432457336331
591256754363
57068335702
241870389331
563905391482
990300275687
390875513106
347575967683
100703316685
838693936186
523243523410
253687863631
534052106237
578279464585
893659133254
85002688106
228124826755
855217466360
952018306308
943138122234
820698691740
448878457471
827234880063
530031917271
576574257223
150432431205
101511222993
415705253388
905328760004
419109139463
866471686705
681921078741
200291001558
406196230161
908368474685
314246038432
278677029122
570334988803
327614688689
296252161292
922571468238
147727257517
647124570926
710579201579
882839874690
593803732722
988320967988
10680974787
274579454313
790643663560
244441277991
648461300681
462309430224
625216877302
404770378317
452464088164
329467950086
538820521813
364678742733
156188614000
590990283930
671406906127
199483530801
944640226231
728928930016
413444305571
976161757476
72075882361
889215187564
603175068190
369986471925
291746139557
855170490516
793492095074
665233610066
726501774621
70472082929
239072513698
284717998733
742191211254
605502919006
391737356580
600221651674
885717971957
844759570871
948521923709
92754048526
480804556754
431635894811
984532711192
539754350049
906468604664
256314870122
230262010159
668137046060
523161524098
38944278920
495911505487
594815859244
281150554879
642721034583
469017897944
975431347708
688842092655
855267787840
848918343611
331715458718
748012871812
534936094314
427908638265
973859512435
5393499489
151611848513
122722422122
347069438461
142682136478
139664238192
996234188467
728083051940
707240235009
568038540518
588527863438
996626524845
463314411525
138390510741
688158718598
61519902724
923179831767
832450958702
2750918391
732617976371
27838511571
349849111845
317265616082
972780602920
860371591499
840335833586
341491073686
760714793395
682729363904
862887997326
691927299992
376609922628
353020416102
533803098994
194703774715
219993043633
298046740580
313839734811
472450448696
968197359213
325471302417
711827731336
811317312407
815583652882
53766389944
591808094329
966085363380
259341112024
8663866196
82663866674
75689137082
110816404570
559405655828
2247193781
226354067754
680018173464
776350418967
915814556171
311947595477
248517396015
635516321585
495828551355
883387968029
19272834210
57936346349
5969487519
775608755731
345620573599
607143054933
319448290291
284460037063
778187387110
21730496187
76896741640
779220754032
224366666847
20079168344
819768030156
304025550213
493703523324
460826527087
926196846279
684792873444
922498544296
704930875468
886567947034
309250598616
623852323211
722997407879
661354005503
779031868500
304308966532
890167856256
199635036365
785258096439
560876393646
782459794658
211774506035
676096976328
64136455453
335240855393
757703296250
272944727609
590941363616
843860908030
161037948614
226083567782
870755354302
798796756863
513841642643
146773690004
243379097467
146378482553
62164536761
312210866420
758858170642
106909757512
294236836713
786681756767
121604141113
105988799827
276399705071
310844969689
414880187490
100594279306
789557360496
804637222992
95234171254
648395720297
756377690987
251890074459
515564584282
136101712628
907273447226
733410275069
192579095467
383688016123
686833041295
999270235937
952336369539
969774888469
434180336761
998152511005
207292060340
86211563878
563762431838
100006565553
587026632009
213861891675
843122795520
967343243655
191360815817
552420572073
46906598907
337700677042
342741925046
35011462483
196609327618
547416736880
819012827207
394869045987
712067502630
955568322474
722912320244
892832954798
43260956561
794020748401
633629226728
848541373907
427115680901
392059056704
787797177485
608181199993
779601327775
942290722110
93376025286
529765789782
220015172311
563094162874
266682516782
875226495972
238859458815
391044196399
463808294299
776437364011
973739904706
948719066431
733490460767
895944106427
433687858276
530362160250
182290767490
735255993392
336219473413
292761499542
429380375051
770904199151
636162245599
394964600053
902540830646
723122973093
594971431237
594948548708
499986335357
674369866508
685816876773
487252678040
585952607442
391632010664
908010534084
978624203760
194722003040
869276800643
483589391430
43288174264
106212916558
891287039478
800738995428
11966341346
897367952701
946403041057
984151313717
565795727692
704589615431
116882269936
160384098856
232782575230
531896184128
19693435990
451706151686
998996250154
242606553335
5225904658
117858545458
516768870381
20007826099
774962421102
92057361834
365932019466
782269234359
446820789052
601090463621
683014898739
174250473408
238220956570
58434087412
599372854721
443981154819
949675074093
142527748867
496431364153
412325815282
771827288038
169314260694
579699138247
912275330421
868103093826
786772632046
941101911171
771100731443
292095630723
37955752356
401795541616
725349562952
567073021562
168158525610
927663914042
93044066510
507432896510
413204383631
691516700405
532661540118
815169634612
149849533369
756231567842
56370549869
526921781895
362401840681
88446116779
67609223642
420431977006
999587447996
985060541924
434490551900
478360281578
674262303399
620875276426
532422262957
569109639046
235510232696
284631653765
390352696195
285998262231
632383864217
733377418983
243855918860
681914988732
211825167566
22033532523
187802080623
995716354013
180938676531
467491821113
167978499535
218567528302
483086333504
511587694238
351003385033
859826928618
440450970247
879440576982
163370691762
19749387353
242348839666
771260066820
108472491099
212978221772
722581106439
420873287798
237445433423
326364220446
515654438053
855085161315
665653052177
256666503218
423502543558
461230223470
409742778977
159892556793
346169411453
401447375074
629687282357
427556381355
490394857911
66689397301
548859047745
272599448266
228738636476
405498044999
675907955121
856105338340
713285563500
86945865506
394783317676
347916623376
868092358531
211863158201
619645360976
652641618989
376701935895
694031009130
613488361658
401596029608
681572668246
314190720318
241066407229
916388565812
134350843403
649899597286
739265478055
34704386577
992216546648
830351274045
252077776257
397354298055
350435630139
483126065674
567688472589
583695152169
107603530570
334508597372
560268642120
997453699733
61707861496
815313420334
105944403303
495076200560
677810862160
401941463074
829931669083
233541290925
872688940470
857467302152
32423702031
326165610820
211185373611
577113681718
433166893478
688682656444
25952055943
222294004142
357512542271
572108613731
105133902143
411755437085
369435012787
119925362450
355783337118
3810947799
972401743315
200849477611
779746293581
770521303262
86485203180
801406646108
781874195021
790016021530
781301887748
968845540828
340334596792
884054523680
588257182172
382078714219
727821467078
720111192813
525578684013
755527822419
804171798212
899504886314
308291281325
349774030571
320741760476
510161440807
409987476617
600298931408
543000309713
215578575649
621345798186
580581333291
877221293633
300518646525
28502193842
421884349936
594512849955
766946273676
599102676349
963677471067
280668275208
408974327240
56214410083
9191748850
294672321436
64890050579
624511949810
518637246983
849908567460
362762528636
815801521781
260019054581
436628450751
384498608250
277864546097
606383205728
849723291303
159099150385
959571037669
809288347639
19065437999
647099806314
203807658887
523418869555
926493698180
228960466140
699159625995
634160308119
596987386285
417510866792
23015608157
756936518831
419943256972
599387149782
983964726691
774226612115
555960335580
666337033946
150885075005
514033771299
353989571955
52588859795
383957178375
470199448841
966507479103
295232787656
368414305620
897261274428
832196043850
551667624747
205334279154
372168042553
277744095608
751728488407
487797658601
761460284810
55632187782
244146503444
499989669181
280909319809
536197484874
55172097871
699760119402
398624739834
953717836855
61831249828
239077450469
945967570014
875974443223
400300274838
399539479647
984169657565
929825854289
479477256531
922684935362
674869825008
479151497506
754616585138
75075579635
229160924447
715679200741
388827510582
154030082896
437257900278
690590274317
456088965258
926980988210
4884819663
94492976296
523130256900
420974690857
411059950925
646093062811
1822436452
643770939972
191558790172
516133058282
934323419731
126163791752
625244488436
774555755118
128890303718
63882384246
455607599765
400422630814
797893513819
13904996935
159180707914
569154735625
832379421656
922488001905
301952362728
148396230680
371218451761
64377429857
491179075277
337633743054
65556143648
516202041023
880280072547
177443183753
991386361420
72132381679
1859086044
395571763712
992659441733
571427732812
731673779957
480343085828
294590888707
74117490285
130235370677
540053878273
862826620843
545352946018
434746870700
347702532540
670461743308
324399252342
28124512502
944067993108
568426823900
60126354156
504661208312
724555454466
555129188157
827673705603
658254331487
247067832922
730818427836
408329228147
984354013989
771779651082
252785488397
863606440495
185115258062
43991089560
151363916050
866445354210
208697245412
524779883110
49607795155
870427781620
247658939264
937174427311
598046872965
201935800581
798866899074
445551564424
600699287109
672315621806
319173763349
513491628578
736292656924
532308970948
364168641710
535132220292
742894107130
219309229526
772691285068
702058707602
752643073532
81855344620
710416191927
478942658443
390495338663
311396901319
827997077698
67610017924
221711733036
318038468646
388422024586
815618212528
696048300964
413556201724
289483023286
883837504857
88629351892
755006121724
156192331959
310963000997
653025535208
833747626192
116647570631
185552772371
608328776760
615353080858
766711490603
269440727933
678802698631
472149204027
936152067123
804016988310
757560380096
314030093898
978500487798
804755416363
122437800698
24686978394
82855370393
522330039139
768213216563
958944034551
204256069382
380282440513
435288223894
689075164390
987837365687
580714536478
974287396663
861429839530
946050771946
62561087473
109070130130
383768860283
922530042411
214172024649
10040004881
927535436814
83012702799
991381527630
50502783109
335281698130
364479759221
521228249669
260800786346
508533228527
418141612741
669762460491
344001169061
335156331206
579035380338
761017835479
149558710727
512714628277
383207514041
417269409914
741087089928
263861056722
842592366882
315453813023
746061666638
229524441965
24410614139
462617128141
831394009830
310248500496
381847116898
802773442658
827091424519
926293399104
778766141049
499197504343
41193192084
389218174971
138022797937
993950870144
67451837272
926772332793
258555023746
470347015370
58036528073
411671520556
812632132846
956309674621
944723798727
908148220738
910075745347
25937503418
183718311259
69467172831
790805117527
366742230908
648333285498
449339483878
120326590540
250108027416
759741935938
564004389167
558820134795
95261431614
801466227769
341771307535
216181281482
810838667511
556506319635
813766733589
339247250312
259463786087
158985988970
306443672520
769599710733
363598581962
143039842885
213173982700
145534314797
592464830648
766347065619
50175275900
878909278339
741808159650
223115111279
56390387630
328826785848
99413092628
902705339803
399498065012
97896283451
410088538291
49279664007
930797800439
371371929735
103315571902
263947786440
317746371676
973593364706
781890877135
2171544803
510463025408
93945411162
397093149401
803530833537
318299784957
442823436296
4844010536
57665888762
279792907109
289838993294
279049202982
814206477261
43401203843
117260502938
942769809234
807535444387
268308930463
890865490339
61275458056
835479346577
237537178936
638175477096
895742610622
177864762644
323297815433
543691724214
988247735426
737511593812
685096752134
937882737952
463584891711
801771975843
30507074334
836196754950
27802208950
118814711229
410178521336
657908682833
123395477191
867098280200
525670821623
179526721586
984608028263
528524564755
802931815544
361223301480
224308034601
973939597400
303591866129
163864977976
852742301240
359713428283
163041867473
759307347445
639583897752
505977656394
394914829956
397028863735
148361589226
378927724476
877263610862
882264231653
266320352486
399883614452
537132582221
222225405741
102916324512
55077095422
554658411288
605543634120
34613135045
107626592974
804601728388
680360450489
559477626653
368917963461
372574452347
654224667980
31193796936
123062498349
65950479525
855057140633
514552119875
909934522234
84392376865
338380653759
370154781218
27696506824
155343704202
478678036331
758985035413
323969452513
847429646836
365940374225
190323024165
521657456310
991713909037
104478798191
694597106357
150784528355
383961479934
728383446030
924769897987
169297553325
281160045290
687026474242
227624051750
209529339268
891945633516
198470936679
258177919567
361624896195
967769112954
166907500516
41104801226
567902395501
640088021318
791618637545
44926717307
672463095344
711752946872
160001748530
667063456611
903551518563
791212724663
439244961411
247335102747
401430848072
276202120159
154604823915
591804589269
257357715212
548617837770
902108453571
104935964512
418671548996
418035836553
91206985646
400346964258
376152153072
205556574698
77321175832
656202958621
100985509562
971640776241
273782984761
124462006124
804561530741
672720080992
338062439569
376125454532
346933511519
691565155761
941829737643
156660930422
730760973473
322019733848
801474463836
916749198057
882243747979
186471839171
161116881474
283529146658
553070201691
692305239579
36446118022
103079696125
741540978484
23578626819
136899861852
393577023730
750483426985
957279511893
299514772544
691285460947
75769530033
535515725866
669538603641
409522260362
896679882930
926704505488
519694773336
940038671069
11266679608
823583009107
343363804023
69022118572
691516638140
484618442870
411381436283
276422834351
837215471839
780217389817
328781666451
812940504505
42306275310
134097448850
645221590265
110721883001
956561052957
464606373557
130313444974
467063085814
163528701582
6666445391
779703953919
659843092944
233400865545
428771300548
804255097796
881724564164
345217056067
780440939190
592484600285
26426384998
430102337753
971772349886
498457867061
858967321317
740731787091
574209616626
223301634369
749681240076
461833662755
177534005088
899870963263
18789815549
245865352101
454313505807
91089883385
882261527734
99796854623
586589408514
537016036993
348899270413
143577027583
781589270965
157217146420
322099705717
10903483618
870126307616
689998227449
994860323513
582845769033
751273748337
886447545089
973303882622
474321339043
7269984404
237289088326
940414141122
151142317447
957225128684
637586616589
43374041249
51619713528
134296194648
129969791526
615029898700
56515619745
951290866353
446466079720
858051754705
129231913177
988409315464
499056003960
951117998872
84133763038
501792200234
34777820608
791941623970
417204429275
118238084061
312077194169
251555119690
134141355875
936769755490
454863829028
274526870533
195603823477
616699057459
424466734794
484595213475
567643174328
664928787843
945852217281
505885374797
519884059966
2789113987
200101841575
239450218567
622064682434
67170960985
996441925158
354604270253
434785071403
847889548072
608529914609
734165222199
766412176009
175244731788
22718010563
363097002038
600817328340
900498075676
460286319076
105599964182
64928908082
777857041129
594404394405
656400178460
288252391664
948701978299
815220429344
23766128744
514300777989
923336806680
555939890491
421470291057
851813861460
177735353535
934363395363
242422154125
877328945831
553795042854
325172647187
462191726440
284650705334
422020565825
682876033548
98907200073
785454114400
563511297020
203184449500
689871887314
739372728943
680041738045
947392042905
767906777343
884294516694
241930485349
334286128805
927084136803
3693371443
98667701133
200751370281
507591970224
190503707407
521343239115
728040310299
110097092589
429452519770
766045951532
486577569210
477352399935
881604036466
91259972153
76981872782
944171759523
44426364378
516212193716
345679587242
976575085359
265387350469
50755391321
465231347372
904199252694
734663862986
859077308448
116787895097
367019352418
284815738158
811451696823
698221764035
344082988602
321413798816
46149294793
908131290948
681383977819
719806385589
598823288891
894313587330
930902543905
743970068722
741959408619
767048394763
831247943933
863530961216
744684322354
784571671928
909122611901
463393831415
857152467297
478380580779
609762863177
92772378005
285519576196
743547751954
440098416289
425761664070
853126997732
319159817444
464186641442
270043061915
506996394430
353634776800
140066074304
88931008148
946827448719
203824937427
818900213451
236960988633
723871939913
849416578192
156558919404
462472016570
424037475228
903745868983
822413661414
431204203124
873653455472
437350217328
902931559575
602768922988
754825381351
608306289327
237026742646
373687178547
791547319581
29972617327
441598717588
58586336194
3466954985
227372325945
570159493789
636554085373
552277045339
197195578524
213948018262
967273256818
680925915262
182582769971
907824130078
329517356504
939079104661
197476843812
234903954926
882077928466
372119489759
927227325981
872834583707
940625655403
265398886484
469718602455
453566112400
347445291226
733549862311
134913784021
713825256023
376198662269
351399772483
903098357731
943485260750
659091146207
360498299344
22258608984
336682651188
843261206963
106302021166
811274674198
365824073563
829110639000
17820692086
298326182535
640729462580
383045742037
646015930942
284445733407
372435186569
222209559707
57086326035
424598614366
65932266683
767761975432
818767067709
136619694029
806884797834
592434547616
968525742400
328825747006
422590490379
311024176020
908147318423
314318174221
373886816241
826410119868
887071728377
965673881955
782411195398
267986157406
801039494230
693182110383
246222115760
962411903079
389926173593
445807462381
793329473198
797257881774
327911175780
968659051937
86817160410
885907696373
81400506008
548018309018
226188801255
65988842345
484641462348
243653339057
213219135714
529125774047
625994604691
947066739145
602776444915
950421235095
690816091897
793839932110
25889789594
396929739642
532719808068
811762776312
357043866804
818603401885
117289270132
486151859527
881927278581
177702689022
733725140548
396832267782
539031100588
622103519491
757728835753
745958951305
564897415044
461238932288
557991405392
894127146608
483858303
747274922031
142666168801
748101279268
19485516667
122608904759
590659433664
490277207831
617234906351
150677773095
308844884104
560316680390
400070930284
848438317177
80708002896
187244534136
294592221213
447782380434
213226523944
466757977085
236233591369
302600505854
103584169690
74699362161
19947528846
417617800630
880904229995
294774274232
891635047589
208071415003
72618591833
254381946497
581423055458
14148448313
767148219676
779913714438
566768082227
492594430151
965912169382
428952496519
958665646174
827280164579
717465788773
468695721940
319821460549
804139916569
62205511422
195446942786
484756239330
989605135578
74804890961
550424342130
189174938381
514546776262
254607332473
666831800911
919630529331
697237406820
347009437770
343076285390
666295470750
415783299175
353633870483
203596820781
46866162097
50000962472
78310431580
468211024054
155070312363
779723102320
706601197990
816949725179
676062037857
121126118637
988581366063
828959005593
597462656901
244031501369
345146554541
54770951159
84366192675
448839425368
537061846608
37024007237
225133438048
60802072248
449226379202
706445407359
841310804220
594885306608
617962992488
955278658986
71310622542
17399652611
459820749535
206573287955
439531306060
292880603548
31767929601
704098908948
650022163778
817371929745
762966131360
808603927185
835569479575
180919057826
599730128327
95796389108
825986655373
103570148729
273883632766
993599829814
97870994880
63021027434
241759120772
325501615511
638542660451
431130868849
781873212308
508771701410
524348070152
468352631800
725155708258
657366049836
681238014230
238165364048
708331776669
883054322900
201178338706
933026622388
113505804333
258038018306
156744817497
59907461131
906175974003
399593187945
74275785953
38500204517
848671380429
10935224006
852399709437
357700872827
483520941841
630589430944
796020842136
366261528432
851457335886
401296139464
28729199350
754201587028
374564746896
380082731800
62409110904
308198104605
217612083035
981979339126
208049714582
500579627501
571646779117
307121179663
608511332516
928488864721
636579410877
735439316766
884740173455
159841685438
293956259008
751297654436
286547319903
165771218004
465932480032
1926974831
827647900597
361333613532
330442855493
545997253845
5472306315
509504500747
298027646734
325496974455
763790213240
195743023807
279875674902
312091132097
345380184619
181079786622
13765866993
368061332838
150014172333
298432624572
380038490990
661141150565
949178237026
695425641491
745214153236
952205871497
145338856262
637911573898
907142407718
738883252130
985056158897
608206022672
836634452449
549954964046
872721072724
609798383423
964823148283
501901799540
269298266299
517103001051
254910153059
13140419397
700909739210
194892169682
483759616517
30909727484
535725785603
347764600636
738606691141
349660912860
344220876860
810956365083
542113953408
211578228918
699500536491
898253855641
518736655952
697553542882
925707837147
587588074702
438883574791
403021501762
728940034038
767244735992
191335410992
363148282180
935813251770
919253900162
470281736530
239007476190
911115193862
930656005184
611096732142
398790028370
392055877708
538753929647
648455593470
433271914345
219524826077
931931952247
317288410230
844568862778
710125955171
551399496746
407345883653
672064028193
376883229407
947180679684
201146741266
818681513418
46357312369
250503076714
407613364160
370624625253
742998623694
308325754861
216852011756
969859339953
651195903689
863556508038
743615610283
889633760947
970121343180
291061066777
168859742287
989357865853
546122495389
373276198772
242666889569
762859394410
141001590748
296366993486
439633538597
503185309853
642001090753
304753436682
228437431579
986439219271
73841195296
948415457011
981469342585
725415752928
640506034278
397378531519
853491834164
15677908075
22270816154
168761294607
21634132150
215559873076
519955063263
245554584874
761816316070
614453232722
941646778542
975117624775
924965662629
287849083815
41864635358
535999226945
59002363917
402808943325
193500209438
969931437218
993675204082
771688874408
10662411447
420042439259
314733257890
466351289544
535877465100
525284023175
645016805222
733049223877
955289415195
128917740717
709541020737
556386645107
307525810490
756648413373
357584002093
532536399726
961645817500
275774787151
399862212451
240954475868
519417887436
484808403881
26584440337
604379918767
66448896431
825096050743
151382504227
310206788514
765021902532
798292078931
853749456508
531771755513
232333601060
38931534844
769113450619
250713558467
371918329795
477565963488
415690410873
825169637465
605650116655
514910252500
207219135303
55953310238
866249506574
635155227544
425374657074
145910901758
753194241698
269194035221
308729629185
576592018289
594282568326
58438849440
179859904946
254433559734
419266101551
8537567286
94302998210
968670635930
601837613677
63656385664
408687447076
807532171249
175719529065
129834241358
866873443334
701475842009
4846254503
860777643421
479893583697
738318466172
666437993219
718718243603
505725378855
261545145931
759020413173
45016096191
870796843877
765025024005
855080141006
631158598363
475007413664
854487362480
672897034619
185384884172
511158439145
562653338076
457726484287
416721224286
80307528715
695478887845
797738095162
959079792329
673497445961
245146186223
809170718502
7409277553
985389222499
703023660969
976581408789
870983240735
21592574863
982992343565
119058776374
829142353931
388451430721
314186623707
845964812496
814297225491
750138731813
367769079075
559369630211
746912919938
971561799201
853807632762
716382293323
409996084876
135713069526
770221402689
979364164478
758864835726
535539603294
754216346018
981238700682
384625483408
108435796236
45221410004
398640553978
592135081796
790230889393
701660098196
320305257200
247673001350
4404377747
186488884076
201753858281
210372228571
634118390005
362260324590
311307893758
139061045940
399176527571
699199890359
606764231583
742057313450
644504758692
989177511662
268129560024
137235697345
793396395545
943987651651
105684913037
326646530086
409984640218
403730138610
595696277951
196199463795
407101705997
766061115520
511136105862
606220718120
939346125648
295882363194
992915249622
384030980593
530247834172
306660857338
630778750204
592042577892
840580104290
13223108707
895304659552
169547042241
525910477327
830386120418
76465680131
630258078578
671082549321
238291530861
1579642879
243806005834
191888971152
11214083845
807983434828
101475340552
83896990816
334358263285
148472735990
808935115027
606392395052
834322097554
823682661865
222176234940
494659595106
566745842106
505420317160
857175139009
716082127915
298357684375
208854026319
710055043142
734015369257
721636253915
226019833942
663485421403
370437190712
849809823108
728696279630
299161939067
472129389807
456799716695
720666066723
560204606152
802515459230
410526570533
565716038810
281720796946
367165767311
393299739594
461806130514
606099975247
132770177928
188212114731
966710613189
418787182113
335368118469
828201404149
711674238917
443778760021
474262149119
585356451875
271820138433
687515932960
669142482857
949993850870
760380510655
765035135394
121267901103
811198095548
669089900641
432640482340
44476746935
113148753739
518608133474
256381582363
76063238689
999299399748
150498466520
582739904932
114862672393
828073861202
82034489393
349705553608
621341385089
660788489834
558492858743
855157776887
860417267929
797402709771
566143330638
908480352974
516626376793
370504084797
522555036210
286566896211
98473670403
814936716179
374132253948
367219389173
202562596819
454168790315
949388111068
722182273806
131579689216
279881790378
552876886173
65617005346
398675333434
315613855106
26299885797
505942963423
615595052523
270072155501
690532672564
814891401117
736648606008
168752744560
790357465826
582967293597
143630381759
537805291611
170810651427
146866779916
909382370585
431241618822
801221756420
129256883966
461528413270
538959594707
44713103084
698102823413
14033441477
573759425584
457306497758
563659071001
748702980651
626664376915
76622362163
928360851326
598543277641
260173985662
907966526498
413344154787
367124436632
105377312250
934629972026
458712117807
249922966669
452042523421
686591267108
80583258868
410703835351
920352055430
372875917859
232055900462
400785395102
753327696541
111945268629
691201047810
814147648516
805744716438
699388833265
908693346113
509056712421
450196737260
226345957128
10543163364
644421692568
735161529319
341014331653
957922209551
643635786541
230897861144
354187350639
22097300304
657481429358
847298983130
482260615460
345392198110
118062081760
4449937617
13244230429
190791230300
387108346689
242997717355
37138936175
913967505813
136086784329
937370483619
134887355333
780626992703
975883290346
470042289659
639950767336
400942508090
61935995602
927541749183
681947307641
212498844560
116689039206
735770892806
368484809075
375200524404
373855363526
415851698098
616898462635
769929094085
213227409806
249021903148
78352722514
458835328905
269993008592
71381230763
214442379375
543894798900
65966472860
48171948524
803759323622
924089672737
276082209657
90730972216
60160199477
790202933461
999246753323
171181832354
132670262196
190179592768
885950284077
167043132488
660431289554
626773075836
634400247734
978796129168
178648017116
667136512206
522355229110
669658824234
492420037623
51496084002
456984682967
319856915665
439419066595
951458394962
460180071934
289606897291
612075937592
622804913373
830475690056
418722554150
684227584361
569400406705
453894269775
139391155323
292658457349
819800656739
928110633893
301130407213
189292745971
523987798898
675150012822
885855919528
331557984627
682262085706
460692586599
347600691364
303379639905
746916177853
91407669851
711774546400
912687957171
260238810953
381170534762
794173933737
19060158520
263931100566
345871494345
459540639058
83934893080
411617336950
414557148263
537210007164
77292154392
877065319462
651699114987
847226104717
60511718741
350030902985
106889040825
327119662138
218936528005
339294974065
149757349996
917608252223
541053074043
798135840535
49035010074
704292599842
205491594274
501419473440
697300258197
613911889461
21861512126
831964302680
161816994470
824067157907
611675397296
17728749495
984315479186
475871127456
972515498800
366045615393
283459944023
821779205579
590412284690
511949013983
882967229869
320633305358
894437190852
525051684712
680769567622
83293388841
165378479756
786596670045
570605489936
709310805100
507703418187
273367418758
793895542895
944714926251
601050508414
562420991319
688032361477
772837140681
25732812857
126640151087
192362213356
739170713968
892496313836
425743961301
266295131833
259912767253
119451997024
673000275643
885277198712
612814362422
313858729848
48677471165
843732766708
416798507869
912614965682
18879828512
97653266669
253397756124
449834201061
912517069077
510013268001
107393210064
809587121795
498134255989
848519019462
702305729823
587175653206
112225979012
713685685323
655976944892
75566168516
50284715183
955656968924
546554776096
861236012620
410314389328
122466219101
530157233232
385316443527
479203633767
257035007723
116041537627
416686373034
696367692960
885705684448
441096419226
623617994817
190842035153
964677461582
953302610288
751953893811
860450231994
558988580928
596433319370
953809888258
650580162949
35659275710
661257930078
222522809865
527506257733
134994557191
65089557997
793922788158
260335391160
315922269014
268844397378
509477673583
304720113415
666014897695
411056943154
556703173766
990700153667
18029358672
863718138971
64560787271
828877379943
794902209491
780823682599
469462065935
79245294234
193874397768
20928515656
825237753684
360345348075
872636325261
343374339515
555506793897
166385861461
858132695543
485858435975
462323910392
312293979130
786487629848
590990134909
383968450887
594777138922
165288179641
865814276663
489797670198
778433550683
755274215454
494448885274
542445270781
861541029551
750435724295
432259326613
888360020464
935006767219
121051814570
860779858914
272261003068
429462522588
665914378364
242483247746
405400683753
187532274057
168236075879
210776319683
583989449495
144653325958
249472562770
424525211387
382578065283
999995252933
159588455774
619057306635
60648883393
953930912228
941227072805
248922461726
721203944001
600573688171
780103065275
739213316777
22509936715
67821319180
218126304239
514434739499
643830898501
923266592867
698040421384
584228148524
649902933993
847671302518
601246156617
482319124671
349369846289
877977394996
12477249903
26512576513
447098450989
624712995895
842673931119
915560727833
438679560265
409973161859
940282997883
558473177336
254651204618
504098057862
47609745212
912022341592
636558766383
503204186392
999027460886
660071300415
451455669841
103588751802
489100392488
25986158074
872954101157
781209708377
682445539531
932194147300
171826781366
87119360137
514719715536
618292242142
285464634541
896226519563
495949494340
855189957078
397408766475
701123891785
913605685294
514772288130
980483625835
225969745559
934039847629
556854224995
301751110530
817537389490
81268989659
851244091525
529848404001
588503902850
165551748942
99870210171
965507763439
531306603225
928831746516
403299907109
305429174320
687427690802
332155341780
244358859179
967471141123
9085430965
779484565617
380738997632
977877580829
706950999087
360318206280
493318456417
842057059536
509597053084
391582152814
243058155542
638292110409
92625110175
345308059316
85784909486
3070962507
301576844998
543931357477
774011890820
225296106038
482932704712
443612593924
611154558782
546073871812
435935310984
97222310993
902789358346
810917413128
380000293137
819424995778
560175546912
689287162607
61923480089
356148684555
611418165317
267728455680
619301299264
381934113304
31621738692
7125269021
149237428752
126363939600
255841168308
677868540738
321268252220
411562142738
782799929526
474479295683
113109883938
777901020792
277091142326
519287093199
518941734155
422872964760
486628114407
217697734641
266275993128
934721361471
673097075145
575052583307
10321798292
234974448438
576188649956
895705619738
532897440406
131209040447
877018645708
630313401399
567584410077
724479470103
92017496540
87394157842
475693606020
58780799987
350721159677
95530085943
793658459021
490016024836
811451572574
965033198218
329546853991
968876825845
960964948410
591307737740
49201544618
808709410601
882546600791
18811935765
514519936024
433808388159
829005442499
211753062489
318772760348
175572630288
859791344343
206917016614
219989109195
838971371437
855460733366
439745452898
311893159335
129808027875
615402779468
587153118222
634404828312
327681697784
25906248848
264046810695
507715710899
433502947693
994172197252
546318430657
121478130229
823448315323
218878039602
285806745228
500944558919
499458691160
591006039406
908808434769
783065305913
566931981425
814515749720
295516303380
681323969544
457250334511
901191653337
462379982257
974624562777
756264385332
272983157410
653558798624
444261913469
496065358301
840465578674
695427527730
693690596654
633322418111
696980551886
769560897427
59568568718
419012073899
946867357769
541885677832
149096190700
797391621611
642098541435
297662723568
301210430975
730799925125
3271642379
447911551237
271307313130
216170588213
87769464168
150149200537
27029549817
510120744884
232516847241
134763085339
148003958432
719025313781
64979123761
15402494161
233009083840
777650146532
865988864559
401303361758
919824913059
86136952039
464455247191
766600190395
578271638013
65394126367
888191962764
23831893694
993042111979
31346681893
67134677624
548701492120
803823343861
829420380559
493069478223
511479238160
67916829005
875702041258
324065055762
639236909835
691858181966
317062638399
639846714119
196581905349
359292076416
206007853712
505848581123
317947112151
985176118416
403267773337
953252462434
676396611505
151940525658
344649719441
72364446475
73182610654
884274231073
520072866344
32319756014
49466262340
358052804818
837282938632
206468696967
729450457955
923759047943
517466914198
219856073882
195354808019
863100677439
323285573680
424362528886
729402342600
561666393960
968604556911
507790283188
341369719951
134733412760
31768496036
209766488695
412811648656
181754684492
335956833563
666642315500
266596318155
818935593777
755135858972
999393100169
816699991005
682311736409
802214827879
205461151695
867015801018
631164800579
925053714741
470307383753
999237183154
289595384405
604247536380
704880822283
271983529774
982715026339
515497671785
329300021430
506245275953
151493591335
56011751588
904154804656
592136285273
32117012168
172214208913
387902373038
280697882204
418423016661
265670394700
532333618732
616350183630
23498093129
649592610986
610248610225
303549232791
527104826438
696685119419
431392973262
377759128383
958011712348
532581721292
339131759197
73550953828
652401646977
352645494047
474381358915
386646031360
907753002775
33745217011
318591627568
61191654181
523068540267
288113678144
535532214939
715313232386
956308204529
813872959225
656414304904
201382087389
929775808651
960183355273
986133372740
16699830232
431644157313
292630832984
504959928293
759686399022
725372183240
773628481862
838848612300
50849260276
26498763197
8697239916
959980817316
862181187354
230963330921
527106224671
312072260258
222703638505
533926728124
303085211374
632268124164
118431826437
138629688851
691632715809
671906923732
120083654826
25546826803
274086752122
68200779684
631088619377
271874754061
683145026997
643178710417
140569734985
516813355642
921272222473
444776459394
621941063935
10651964414
606002184806
505238411112
290797636153
270448603591
136089757878
195414935485
233002645108
993312752941
18224599326
611455031367
955995551755
432979740465
198301628539
962841633491
794413237105
938498391999
35239273576
811358988348
46864181491
243255086894
406584312564
179067854307
565240852984
555600761788
286811038766
602060708982
514393616642
158525776468
433662508827
410594901931
987690729709
736189237961
498289440891
524096112451
479650722093
591332417946
972325957705
59737901193
875582679633
162008509294
534446651129
533652226002
678264959812
854094771543
586305299322
851080607805
417553339912
34833490897
673590865460
346495609906
692103887739
942651592769
747142899400
272246802213
772127058067
871034722231
822861791445
939995007505
827932726307
726412981422
203401967022
819726925886
582597917846
324290706313
445848043878
688736049341
569955131888
721984098326
463678643142
477078097128
872191672850
204795870220
648348592851
454374561573
109736991093
727033910990
575929184459
436343684834
545899997419
47380730663
811325474918
552741631255
138584626466
847543474509
660976761430
166395090185
799363113122
295327980896
540479169097
693367295363
631361459916
420698346921
444663834980
777098721948
566566778651
168331915741
638151975751
334228722165
966861200804
624739609178
478914921549
426731720698
270543959639
728873496230
550298738122
928981813790
698954438077
470771641461
900262387469
561480446881
594075235065
924586179745
605276339229
382129258635
705700099273
258762122545
713879176958
312745127983
14790057092
91614781012
624529121131
225537737003
837863907036
549000309285
415530601818
131959421540
628845473499
372982689510
643615852029
664766344780
379265201319
727789870150
164947904381
541178292702
396621655039
115266574365
967369293567
397633771549
240702097853
156700777389
457318685600
814042083546
945601833427
184691324000
72179055738
807873268717
170633994768
758675633294
626841168031
214113085113
322055544794
426009126134
419108180762
367448267626
227952656116
641332997121
877760650675
438198485879
633915558839
332645144516
203710787049
886525163426
829280658713
32447379004
304207147767
411490004212
718297737899
638567825361
658823570897
892170226244
586852721940
157204209237
787035800870
373005310895
34238856793
896911776964
547171140765
843638570206
893161834263
721204191108
389016314522
780225964037
492390755012
824687899172
5654305335
109019628959
242939634163
985088120158
623707772429
171109769717
974766561230
311607833558
94214548395
342257711958
826952955804
574967319898
895768029403
476227581534
416339587194
941238283617
11446488161
515792799281
6108033251
50683100430
968228738237
759106292350
550961987242
697055115757
784266394022
113585087294
262306819197
823564353842
372403661134
135723995251
105667038689
116352917758
168329620258
899820988523
132968170170
998218892507
743322164809
76710168573
927912619521
215244471100
791957164002
869626872585
703323743182
791991542592
705485061768
650429440314
891739905613
862481660654
407668556367
375412124164
316550515850
397489373432
870113765765
5143397799
332537311399
477825333178
673034166644
129809546732
981206935010
716347176633
317450789660
586493066788
656703019794
212909860517
164892033851
114986749934
106776576616
989684728729
794781557126
97624038768
232136416176
912004464536
430733851119
612217905626
428856383887
756893765391
621646978143
309168096104
725714514052
687063834200
399203573498
254100481246
307330624681
550295713906
274738461919
115437284555
375736396336
211671448139
662658532839
87862201224
902756056744
760737657528
124157049572
718553410168
721784567095
761044096953
466606723105
195829848584
156137987423
823517843512
846020049317
398811488365
218030397755
811839250952
824333397937
217804284778
688319105472
770699426983
495995689535
272828707465
863446402558
166952469822
980514902019
383378623519
645745866207
622795733213
804919986603
977957430986
304205269092
415615634178
89618783392
467776325620
539948311085
87583733904
128556339397
622558124559
774096120495
148374871898
270945974004
275822918232
463805648572
388389722263
936239494854
133391571734
743034546177
413661086572
196981801673
358484435993
55504637441
823904082152
757556243337
16130777405
315913881116
28324735489
987921970121
890189284006
655217233612
492847747097
853904902985
81950992004
837080881572
585115153468
958042273727
989647616718
512526407441
429267404513
86584530080
734508284424
255589920987
896852811815
16020958166
63027230398
518834465186
3501495319
891966983496
661140355016
382924406434
76542739814
817381908375
703474347270
744523170545
543676511793
413722038429
395232340195
634505405118
833131181376
16784192941
180197677972
447844996562
643810745413
320542190360
171895558168
415930701072
80586259868
492858306404
54595594807
995370258165
18719984075
257791537236
834787656452
938009595162
992493851072
184168798629
240613668188
233642164783
695379601303
464978129548
121547852518
206788501568
890755440788
118141825530
632005533010
493648768753
783039409506
504011943898
663992953692
838328853507
129821261660
693247764687
257402235785
829737976334
262340814530
182655193336
739666236646
833425498759
688620809344
145618655598
893116130830
325217051449
195810516205
131043068098
81635450914
867403577933
471553094535
911035571969
156517440208
382916037124
796537968569
373834681969
845074801294
775747134905
190795832534
555294270995
13357901981
672896004961
858954135325
810281805025
328425660680
630645226892
605787890741
267839903439
849260494116
306208044707
468725914287
555797605451
420302733904
765630714729
832098388489
922179158718
231515589748
674513195133
433723671719
700994821130
333772943939
466971504276
524784452954
210863697675
900370698106
815328773888
996797936730
281733103513
184395921120
77991612269
102837727757
371430792834
177930012550
327929114784
916027791296
52307820177
35603206662
100704085752
496259706858
661742770636
370011890758
728937591855
123797107630
8447029359
225996145780
77090890200
324170313942
163052048115
247486746696
465372033312
817996583258
517374589259
376639905287
707049406478
825434181977
294690133027
218636123131
314142564804
683777081821
128933955361
700181398206
818386786045
930403220121
844215794662
890044133422
127581504911
390068618923
856169304971
620886710327
165658055784
478583951900
834926490406
402088495758
977572381523
735685981276
297181636868
167338232946
127644356146
352901888264
547500800878
494727508651
236193564674
782004354598
186934103206
52251962445
982485782300
309919841125
890294987945
947827703731
968991130096
768740043168
688905185388
283216337926
62627921097
861876280921
242288046368
642595240692
535115517901
662675365631
240715294639
222290753979
530561524284
371990993194
541534941694
401265129822
414130211694
106659649884
38159183531
294537567275
753932956375
42484657535
681125696015
534933637821
862848966341
811476637099
164554941947
129151319286
475392566749
411167607326
563850043452
122407645698
778305107491
252550508611
740689254616
951196637528
883130078768
614344063150
782896483983
273568434874
112035780476
684858973084
811417566365
167655665009
421174305555
159232781621
472542421300
403544706451
822769962529
949009533004
151413796036
27786967359
383442412585
532534990810
841782373365
669640313246
650777021319
954506528008
997018183273
272205312929
356104491122
999355361252
134526108348
84424375239
861030277438
276999717800
432286265413
359833566229
646903306388
399296756344
427738945876
100625065309
398469677433
955208071010
406899016180
249077929914
704026693582
558997344157
720270628776
439420190288
89667613324
339117453900
725103695919
973004968462
823246272901
993706530490
276287230721
346752530605
781644384168
751544241566
372295474321
719780455983
822351731195
291665389846
705266697739
980406125538
153708757344
530695385453
162126215317
308775412445
886906599570
340986665174
967947198095
312152405376
442449441767
918045538160
714489874068
900957733941
459148320205
789365885698
728270685753
564349681075
851910515918
977049256445
816094310539
961327483511
534112633230
318002513599
302624175507
19741340234
212665299337
585340847244
137839940306
348196637120
656500106200
698371149076
982726713287
31058779765
11189935914
944103815666
618882965157
929126903823
978915415308
700312257065
208932445087
745556649537
487527919460
134361737958
560460404447
183550567875
776556498671
332992023427
497662895368
14843564764
533660088072
447860162111
990624738616
123027949466
677416794914
876206513032
250362763722
459519119575
799680543242
221944199027
58996545933
156141035955
392087919784
892656224640
951770896272
802683199454
612832892860
386309083352
502875202008
611063432780
689299990562
453240080720
215429613221
569189232256
211176852368
389084723174
718347830387
768247607620
652570274581
442391146816
762495921652
398998437421
671460410458
288414063282
350359119384
766936344601
163783178850
531772984310
788331242502
290055036657
3714982538
967883317363
579125778658
169056516393
194648868107
398520352888
420879184263
702352292989
821389205877
167299988479
307704149132
253305898228
11945433652
870972522860
238159086977
384235534174
186930482957
218311311502
71829743216
179306481047
11766543966
228696426522
937903290782
725230416387
175870694563
408759203829
912994807241
98078527634
990876757677
656445748648
254037914537
42068031675
272222192619
567445191083
934289653808
599963734274
286423753442
918779123356
20228455052
23859569459
749276014070
862080848519
234425368866
481611607526
105028366433
807491919517
798816283346
583046590011
315559480888
242040064766
681228350327
971894905757
247008878763
392421916209
37296377702
752868871425
980363490692
417120730600
347425515435
355269545893
452102260772
820562830591
625046406097
430469022291
905715306762
938166868476
557098237784
913920919709
987252519629
213849774222
5272174206
250115530720
6446534047
685595808975
813118534521
287247310979
837062822922
21549636355
260442097145
192854438455
643494354996
367825557271
41039626600
715644295862
695800386716
988637786917
460449681899
828118477701
528425061212
848503050413
30772199839
335982683571
281639831911
66841133851
622928322334
666236692442
795299892810
875342484677
384159395002
443246563035
528272289260
687923603947
898541782719
710112385316
943073995983
25974894007
460775171314
372836492779
400078051534
722394921789
719644733589
492283604593
437711638047
414385031417
19070271330
979930043457
791327278672
481312236117
554402490446
976486172400
98874781324
231518156066
172539558917
726711511708
121310008789
924276053467
942818289842
57432439471
31117962376
111101127271
681617020213
62981102491
220169657310
395111573974
165858184492
237611764126
639255352487
495857477024
942804621037
16298983805
244668671886
117226663723
835142928135
178646224329
778690524186
122488120452
888506117830
91953932639
247923404904
799374882146
692435961006
415155982241
132892705076
993395790567
548054077565
918722227328
374731573455
358338442528
66476772011
481145322995
799953752871
695332605506
29022043626
31588286591
590465855684
498263396781
534551359463
86274659758
922222923782
338282687594
123685975753
707586674265
787824833322
247806115310
912760971823
144518752289
475231311876
971334598743
394401864884
216674162799
601110211396
34759996843
93140493996
518045238265
850225322419
850392965918
782694236198
596590412542
965071306356
75747384394
331790918825
726335884678
284560864069
861985057717
304935470457
539054570916
777239952189
16930429457
411500076560
748422851318
65160946509
638082525749
686651333351
336202802913
187915499073
796084811750
57555738349
903210860759
268423815870
898555330002
658389228171
52940020818
553127985283
789355125457
124869041064
455556628824
154520285290
970988869156
507017976289
746715180919
381960611301
216503515704
905897156749
289355289863
884840331011
53718978721
59789611521
191296320429
375531240554
995303536289
41282830407
193752167380
677060378972
502298559776
207925022118
988004797043
827051862964
113582554227
484277000287
688932307659
70040486568
956535922903
437940897196
106190613480
803846487558
163931093812
932039349889
999560156189
638513488248
9999704732
317409487757
569449645706
762839494978
884126991371
629211231287
425915856471
760891502400
144482601766
177903282850
332795431736
154653566763
508360691454
567927681643
429911619880
463490257170
78800880460
520114565416
841838048815
278834989859
285195133940
345919067176
42323740831
973748145569
741531806660
772896461239
995594314192
589075456684
781493820979
932344883672
421321964073
747548954623
144417244260
640333449035
164024291672
165341966442
128568000354
795782571398
172081036566
894119855325
689637118691
475821876222
305536760869
646413591711
538917099783
516653033565
483043925267
505442725520
380422893528
77332582666
871690366263
48894359725
998507476106
916818425318
717847726064
620857879562
275461112121
502904657163
697503786283
802350081239
132507100975
152186873165
907496036059
912121273436
332995992477
983853654394
698856250560
357753242110
669222603294
641032106587
203467654371
823054164538
824959385465
687911849651
62509421973
22491310311
340060573982
564739730620
183836863861
761925651062
594459630181
576762143023
354327458729
768113864371
251310171220
613965732154
978449744161
18761386882
725911587287
204828939081
947246106136
307767728996
725612255367
80172043391
396099281300
100392129266
61203511526
27361995836
452762898404
382283403422
168710924703
478403856790
565355564255
413583542646
938448818760
773821957985
70372153128
555303121378
21326364512
732376060521
922594575533
508873428707
746735281363
65604375477
862325711461
805802995220
479092909939
372880518020
826527575248
197571776746
513392252926
902956533392
289813110073
738191612342
756424009629
744365276687
603516491124
110794062751
342643746976
680329701422
628972840097
87347827305
279482732420
379862491286
306416277737
467402318514
598585876015
645903968874
181124226046
171794055858
554844311344
542542045508
209813177245
681679755512
622114701057
886227498940
513540961932
41225130929
102493174407
25211504099
458659521310
704967592226
805872412750
780936299329
739829677547
131669259179
79952974
693151244765
700402617499
415422258627
238529642987
848453189811
105472830298
916305651072
979553404334
21665660412
434298781538
685023884686
131480275599
218493798699
891053037366
139771039476
750500932012
339205284396
107669800546
506872792213
752148715088
361413723238
287716950846
833070565098
814857447663
383726144119
787451499626
70069834954
335159698022
633809009468
57711917969
471464018275
221857254653
461474199112
531461536872
678115466304
149983275558
266934083113
638005499821
246981912003
524443766013
753860329000
291178906410
950638833961
290959087879
426216323207
437887407345
977985960907
487560831541
221723469314
630531950943
135523679321
110118431648
644859086416
952374291226
565498404894
420569712204
296329069666
670793523477
523758795329
698661303206
354469919392
151457679369
515242206591
811550283848
711764410288
469586811
372379144180
46636144114
73850188785
770475920251
373168754065
8392315600
57056915321
316574468768
135064966884
963068795320
15086804316
219802814862
269830159893
849895499626
653937420518
369214770865
533104375076
226038742864
631894548509
572184824769
744971922350
864428819453
570988955458
110124570110
688016335399
852186706992
611174790030
610989444340
625978905503
452263067791
991062732855
195394522613
73989089343
468040046574
836211901482
812482202979
102320858378
992712770568
386451719184
615671799589
155131300958
225153674434
302641507979
150751437934
929705786290
197537978732
74984959415
149669722619
822015913368
819750860801
970037537963
340204750995
902595194810
295457860963
771576641079
835972835975
103485395485
702582264226
75827813606
917170096881
859320817251
529306686196
646473721083
900780861174
689921291010
559507178171
316096828661
7898805638
60647359056
423291034436
952191966220
463958176920
387641754552
275837983236
161808323763
468460195952
176779899204
43734435803
348318587094
915418044123
913264630675
559637142610
293304401691
214609725423
916416681697
387162148894
400972836194
666289281102
144276567939
407770087004
392364796039
136208625569
503620319338
991769987541
225996517468
948340063070
172656851101
848046748345
369345966961
672467774851
418163531841
419010034405
272515396046
715482162010
117745381586
654160699487
620971640885
700771499318
575882215017
835622088534
565301164578
95356690034
139875551349
339427335652
523647144268
524454246902
688292188548
659510427149
856967951395
866516691571
770996861945
96741443839
114161792018
935911115875
974527160916
52291758034
782974161212
52920101900
458224612207
954615305031
937174102336
267726925308
517366968125
996476946251
146878081078
467555191883
178371862667
976795384562
73314193265
248162066206
851207915649
573106486206
236044816828
358827529311
146745356383
7664628119
265322070751
929998530312
626254087490
475605077329
938955996186
798795933015
703743502750
525878382571
446946160038
21912646104
96839611843
823160147020
953345251256
421274937249
340578754585
628240060678
72223728255
182313275278
856463554470
567560290133
49042789219
210833689995
558671997956
480764728926
553301808198
157323930376
538211105709
429464726834
867523387524
78088028163
684112608625
771868185034
364505914868
672166119364
128606572156
170904038986
578359798822
958455787610
466004536403
475375322304
411679906596
863041603296
159166998997
692504545059
485556029299
780793309500
765927264059
781847572822
835516220369
96774967516
427166806681
438664315556
809310995446
817604400633
883381907421
404372157827
818660346069
412797483413
637244977037
530298479827
445306117593
406961803902
886410881611
637127940702
659948092842
307407050187
873524201746
824413404567
538091515303
914105014811
750420723639
212783548957
845641417644
418436804635
68419113514
767619849270
125047751947
762805503678
899870205428
235502262870
515278947476
990340446596
988804172921
50075420759
233091568078
400988823157
763093749173
788100053184
819632256253
452376224357
490932876864
348663879553
655377260060
550535918895
742150308364
682897909234
153604122466
797097140540
979569799651
64326401625
433864140095
151344315707
237213984555
114903418210
372542610013
637439522472
597237488931
992985083238
853291031905
189486337031
647207964901
428660805799
716659737065
214851187047
147935076900
217057795856
74015973133
561401739169
982735759661
146411231926
973719291359
200573543767
663274763239
225838936987
689448049453
971179208951
49188419349
661659137064
568511749563
369749476984
4403321104
679153860399
626412338700
172924717338
250832583375
356805658289
47328404696
895828412967
247606033888
302714855123
579502984660
682628181046
559010298030
552393456168
904141695407
406883612516
825233479163
176442551340
427027735120
471228839514
659076132068
43177327941
958523772251
907594829644
107902145826
57345560642
757664123883
981820868150
757252433093
984835337053
326655912663
934001413215
977948460920
550720905147
566393634798
51581311575
771150249538
340954863784
133518169148
721186282938
854565084801
94855719388
23394311493
241431239916
512495281262
421709663290
749435480327
623620467612
691384727517
987783168462
861568350522
379459607747
105619347387
439902528588
211963658576
342880346148
305360152336
39183775446
21272719927
210138068107
115974352317
226795131892
266915225747
199007766352
593866230269
137938163546
879373435591
435539799507
315574136997
62647507559
71591899691
520009243967
609891747685
994847442146
279525155284
76744281672
425326618054
833249655421
833949863120
611271093358
277686278379
387174820500
105541072169
503600656250
764635827346
45674763884
499639908447
408608663102
624129694802
62969034550
461615738416
417317219223
824650512732
721778331915
913803717458
247486236972
435487437052
602567297967
1610124276
294110070253
790183687127
346362176399
834638856578
77609770134
923982241708
653410104709
860121990752
414325723883
193663881301
761187829457
352979677740
199114573564
186474838085
413881048607
469377564541
727074835168
911998490952
988973119429
124175839848
624105858299
716079474056
785757532867
5575361015
187709299065
307633486404
358776985730
937239055666
528750118290
490874939096
518463309528
523215729112
566911003526
597315362553
985733324736
769376102692
994339495840
256776015544
768175627108
33949222090
652672524853
566531528572
973109560596
10941255352
727983686691
74356342410
38686439374
271830815512
200249310356
683867083838
294983800118
750755846602
964827041658
717436175249
217949940572
201791243372
71170502610
187673757907
985693916219
195815963091
108175621539
120571866351
353626909301
951292241361
265748659454
163114219179
139959350234
242686364079
894613662525
656047767335
107049548064
192721749617
809992076549
407448402715
869622784809
951035500887
316948761350
924596839707
532343493442
456803213336
394133995895
137810123796
364633833952
907348919846
55894913820
287942377678
83991909410
538871389870
981844697986
401252434921
815234996628
938396216407
402050810623
281794099554
274105113255
991153673344
382015470132
852346447245
248304958524
577288277763
219425625612
395557368281
304365839384
284629407350
489261870332
343328005265
940165164782
457710618471
935515500803
353930695895
319395495834
793673102109
894166341161
54020906537
259137744866
519360589467
851002515777
586351426718
603053515317
347087670366
16916883944
733873731623
218053944749
40148450844
717925152965
787056816016
465978289870
953166471044
664991203977
237780136126
782800595078
87263477762
111781461294
738825624431
109724525869
569738787833
165135582650
218874222527
860804348804
111796544265
477539547579
241239801183
604802191800
268646116936
679388988809
123791676702
855457514717
151689769162
469671045640
116822085474
689662571956
472872404060
244385420133
808032839341
354119889895
11377704898
214937712342
270179677402
230143496906
743092863038
336468735581
822233106270
773752519066
722850682826
467395346115
319099876681
925974110719
246286323418
243662031646
520006373508
110098427595
267503733852
575244468045
96313967827
34997980729
26907546617
723464270968
590677924498
356312997937
317901439699
199741866450
897179246650
894442266112
856928618055
714586644633
909393733530
642281843490
491730064874
218687925202
670397117343
980711852602
625217113037
127230915407
468007932174
369670460694
266032491579
78298323818
194011151559
348924002669
464259467384
123722455625
570084194178
423184935010
916670467713
382262189658
77522329618
922686656
22153828879
950265772566
180788814886
285574658045
13166654038
592797999359
530782711557
379281245753
950553824000
924385395107
69412720847
715210556925
517207500468
374326117080
972892336448
597970097919
921815028883
668093565120
377120418030
137308535002
913387695734
425354492164
934665921288
930797715928
209863484339
129380309595
211508627222
116764497641
391233380439
227586694657
102400128637
557266075755
151503785707
674830954882
2126193338
707403691426
667147544178
143077004078
731071258276
181651062654
584626149286
668629466276
280505537004
598090217626
658080185727
801374955337
918370717277
684960127800
485397440558
849969507343
811619042398
814360542919
82674849755
629107511601
905765480045
429064490079
60924340460
215034220147
743767548131
735959675458
67416475328
75022133732
476325758452
532734950426
228621245933
268073460701
700354240493
930759054719
516133511
190135599424
553503548022
317137420528
611402306458
246166258427
287793701072
405385597782
674893658220
923223256453
583534175638
694961942406
172698549118
924026400925
815632077565
416732692285
704805842250
369653501200
161936027605
926191813603
296833333827
639598556529
346859780423
702882804171
777315944473
918972908705
457504809046
125693761455
827746571444
306857061446
550896899616
52123846773
752378987382
855922867349
661916098652
367337908526
482627949884
20421009417
480682740700
843111008595
849150332763
847425631531
668960350090
929893338441
575112630180
119929028874
710215226988
216711124380
419429691106
710129321858
18728238369
722177236548
428470144728
995231676407
310226596258
221660126756
222210376133
51114913560
496657949956
821678123784
514993570657
13230638750
520056044147
852773528804
696843283615
172918648012
367704351094
873277023897
763965903339
883584250414
106310386351
65668609073
832083402411
551484133532
984920113305
409629634912
750847575616
69581810037
491816649994
592057925827
576016340355
725701763110
43599119536
745183184930
599035789578
590637140643
648939055254
636132312239
675030414754
132602391658
576537135262
214515556037
950551250196
695384455173
484474294149
116039080875
177688786658
246691387525
121650835619
534315581905
356822807560
624424230665
223076021994
501696716560
815277643069
939561611895
448375987045
579511622636
729885404273
69077377919
134355275640
262354880594
589512811599
519827019101
983204354660
218599998876
790384380346
221624315349
172565116097
43996910793
135485161105
784331533047
258838195843
665643221767
378165921132
928712328538
34071925687
266399029291
932162110878
191257405666
811274627269
506901545717
238255056947
68894664123
270372621165
870972824655
604906572657
319142552541
728859558860
470549031820
406211545496
727923383240
729513987478
363570674667
781355160931
176826617223
77959354586
264442423442
998390336647
779872779439
196018298947
978083130709
323417025073
433661909982
667434433363
899767574318
436460823306
705884644478
531437880040
944911279492
269352436531
761420033
994496672185
279898243558
555433705291
738817830628
247590455831
850199590159
534188481190
134165239726
150822508078
730517739745
366354058965
619974716463
530632842755
7994004332
476955339490
36314217667
51288408245
894009035750
246507886994
347077701199
513762055229
311386453553
993993482083
999344430528
375219405296
889653225434
422938358925
359734854352
74846513017
873782401621
635817129347
743009522882
906100984865
166106809604
9250660657
217969711523
25674290633
831728723631
730386782716
216212886921
499574313388
911513431115
523432209095
609071150293
351186417248
35208973621
39479506666
322195218482
813175926355
287683477621
404849022715
29192504021
303427171855
549343218366
221933667718
127237581309
645523162616
709959815594
396193524118
487861196913
881225764234
239028721599
182951551148
722035061575
14982298077
50230208366
239676849284
552590701849
300656800867
233065201808
383548401685
873925991439
632749053350
242880645673
654823426703
209100304026
317798766284
830206428071
290911632476
707973846004
707589883093
560119977378
527335322785
243335468450
809142399193
58451527707
40293294204
617050443060
511721423819
712907755262
599968917061
199096872641
441934713658
747818413922
459970970318
831694357229
288791903821
556812999173
983894119589
457400036837
647033090308
677281318226
722634350351
755207174431
93482823099
307755664028
843438174284
749566027869
75940093160
365243159394
738611970839
720272501736
827040317978
363639455115
412589067813
359268623382
52380048058
165783540969
368401568610
334481355078
760469554443
25827255288
372599362297
165473638048
680269943658
785654301853
755800245067
525457228887
845829143184
56381036968
138064696948
359823794984
696771818317
397176219220
960668307914
260219375450
45453342093
459704264388
757213067743
379366560062
317484837524
210719464710
319955469180
529621561903
681706970307
780770335377
682915806694
728126671696
257107941266
64010573192
425169334811
445193123538
302199384789
599470326326
861958209747
643215172781
881766935482
699193110289
82954344896
460894519395
674098989127
91562494968
722698345872
347827550018
934512394077
739279729079
110803456104
629055917920
464374498169
241096382912
283156516200
72290718431
630110249135
900618576690
756256499883
63090564264
641345137327
218521263443
119721826885
65717074225
302461719746
136395744663
947910249861
585121911417
412527029388
381964067416
611309635442
364643415752
528121591369
244308654941
712185841104
662228426802
959613729105
125042790933
202596533914
603141115794
683807009045
342532529755
189645381895
96564380113
945670893345
606972612273
97715683654
856276348382
832090603610
136156997318
653688495363
635017651380
928007403328
108154274290
386207364770
223081233561
857017568618
701756272503
347470667777
803579737691
844574446542
108957956287
48780362232
719227190419
551078921912
610726320674
414531170073
422996223011
449157838735
707509900702
194047368369
443748423737
644144958549
286009858655
709740105863
270907016908
637787482533
85234120183
591707256154
11675158171
112577550709
409397669860
599037970405
252409597363
283419370451
24934217998
784486883164
827962385255
638695748778
499516862087
119819590446
475382076375
779490450556
833857297995
782340022466
903672282731
424526342694
62863410752
319562349244
661372810647
167597406241
147091700
977529502007
531631591319
553603997821
656588397476
173775210377
997490339889
209943893861
709644438833
84394243396
656791490487
75505653663
948726119850
420686833649
471138443908
638109162315
580670219590
105628539860
829896392636
258151581153
274604256808
808412776877
567539162958
229661594869
812632322459
961907202291
393851873651
62096554420
804399948758
833837014936
695470216238
522450780646
200748331127
979444844297
336968443211
16760823659
373087162761
825238224237
995707764577
690776940032
438185059839
588354938659
589864383186
589004864825
149693270776
189707733510
992228817928
684142765830
834337297211
128611141546
850804059703
834969752816
455274404026
190305919581
227792786208
731054926106
357635956688
701691578857
320355260809
265547646786
295526769669
724620461902
824136470663
148565705343
775328892102
641102659914
826062968758
7279754050
979409201967
884449845522
981045448700
563456000599
376937481859
798082978584
714543631756
636529937635
713260359599
542804078789
292575793054
187948374757
475502080141
343002419581
471900086010
903006494006
963479263004
914938561056
342190336428
971892510923
45984500618
700475190084
714960614606
880545655023
924756547244
910983775806
745964746051
885334224459
658767987330
544169603544
863585003191
790472984352
243202709494
8336166169
76352197602
829806405961
391212612763
982218143042
74634526468
940800062332
302114108719
588745159117
446707916392
788536022407
911367750555
58913758446
907874572322
899220175124
216276614575
948423495635
349102920851
292241579047
700753788328
536595830054
78946990753
888753987356
2585208684
158526196359
463673494401
363190074604
711898600715
956068527508
642338361519
749476943334
723538497277
366403734754
126716077042
494402561463
169363559079
295738025922
21402722074
7705052453
35199801560
907722391039
401217426307
633907568909
741067405253
936920180637
970213880850
876253258282
96256807123
503208427801
538607121012
505445759247
373877573003
899235027885
920441730083
370843207017
240534089381
194065573386
510351391714
624532882111
729376895552
893471225693
212847425086
82338323892
111393885349
776922843020
885257544077
272412040513
993980704585
479410609528
539200200432
8412787773
304099163657
232312663931
767271922898
404732141143
584539321005
356191300585
32261235560
53207119767
309243628199
256894115856
673744817264
688590415138
683628913619
141579283065
580917245620
438528234229
35689187510
625825890022
981198251142
66511231207
605888271617
827771597460
785769984579
370018697257
539152332493
524726912248
135240801682
331869999558
31176790622
815698808003
670939365668
48746044517
493038278178
188657975072
673351909363
692595443588
814997541745
686230633138
701666389636
949924710716
31140374092
958311804761
482675786087
713069172033
408534334431
868395688043
30710262323
292222288289
593460060608
865356460604
50646094476
287433152130
53148064240
941334067992
937905503007
466243801893
630205617687
337333619718
35927155106
776035947623
490776801929
119098201796
36491879446
923937778237
151552208837
170199837519
299584171591
765496776565
129626885746
429534740250
43612582088
646883154105
7454561377
420869595283
538104168312
809571510924
148435953488
165604003491
371933280577
960311929484
502998272931
207796261100
876743421589
287713447472
122387277803
640209461323
754534765938
905448383178
132042277984
846457445141
502872206429
643856517572
42955756072
499275773851
516336818088
999011695844
907258075472
984200238759
152178061357
236971703369
991179307343
202453797631
609555267153
79540212653
40070091143
419511200415
40317873668
356814586210
660227932997
929684957312
441224041406
196745742999
150831648318
528312352469
696578991041
25399889427
597765608402
584909776970
162792853595
952686805878
158614982731
855009538949
877354403682
134146944764
785665749340
478756000359
609898896823
221710698555
863994516899
303782855818
659709683142
24364392097
71302129577
619677515969
755112394498
687224045881
697789800478
360476925532
373027372587
672016430692
228039800607
388125127139
636249313545
831318573602
38111361266
202296920216
505190347695
358956320648
744338435526
944937255736
913943114683
786102988489
597952713270
89485043256
532141428178
798811514736
886746135172
628708296073
762905368742
391876810209
289122508319
638032723029
771137886449
276123377437
303149664095
49621416706
959673978553
867533517948
643044368517
501847748396
693643195404
574152162290
871613608894
621598497516
96751518723
507197533132
870662964319
445524086741
56338894208
926366142386
992347521127
105989898163
658579331249
903136921060
645418395329
659741734668
733697099916
123322881791
260470279169
879405330528
16606860051
752676362039
786193565988
74919156267
810270645391
653657709724
615583734674
789789044127
984232538775
367060631127
149657093405
848773655596
263635564104
916246414507
811143645633
891639469754
403690358667
256670944310
199813286372
8876496491
603368546004
313391091759
492414259477
215361304859
88956434334
364941308647
338676402318
69553570721
538822990386
879999258506
598645446643
381470764237
593303207071
99918564701
658662724690
927817711594
815605440000
451396007615
825724940834
531285499323
834708894459
543022091818
7870089222
50439784511
715229666046
890458735920
450180269705
871944840814
18474665858
980505057344
286970136482
260321517307
739911675402
609085020768
959901732527
729085387730
403186476066
75228765554
996284315067
483626558169
915036488033
999370443441
141816815801
139927306736
771046484265
147810565682
922499647752
769303400371
169316279524
555070381670
984164021294
726941328692
210653412230
463098067604
947442255711
716989599683
156296478479
785844278817
745812814134
299633489576
142159256008
765518833673
355463525752
686865600100
398927475714
930346931748
939223570773
84697082934
640342538076
799212815076
396387232360
898214073938
895395251004
214332268819
517597656180
551865678249
727338484946
831041246807
379016764582
819506291621
646221341914
467110614384
107448892119
412117897835
243107059032
941592880630
735445282441
894792325657
211572300443
649733005917
286231745575
366610032135
478265004284
138462371698
876810563911
685662574856
402528196254
170197465500
553548848553
506549189479
821063961773
602527760158
473482337910
215367540652
407996047137
542515919121
835462567299
331362925910
221059105594
896009925356
852947606158
205368050721
784591288002
941340891006
265110170237
249245956479
685126875088
381096120943
824839844004
674247283424
353025351809
140139120836
402733309181
596300380716
317449021375
158119915994
982629906671
324134399300
751899633788
231454743976
929180686729
551218340358
606244514933
161044941311
787983370949
155372391304
688966850416
835793087883
619730366215
272628643610
596241084736
42844540560
556165782494
672587832646
742345126462
168448303151
988576502463
639510335953
842406768719
34122565344
775848313295
504986163193
231951079714
59784434872
87223429911
107645591734
558494922480
829259090274
460023492239
840203196731
369886240188
614949051175
654375824405
491118713779
728527912851
457964898152
448468967732
72820552006
402848004555
939060521760
809696198816
465805030035
754868096389
225752580196
551231478198
4938948021
376989269804
832370256036
230836830846
992863190529
54692698420
619294999849
64600796650
447392553603
718462917662
401275153751
329683550166
200967650182
534807777904
34665550314
552480214152
693292197451
714507355711
395019966714
527309094254
732555615310
811047694056
351813852792
388472423012
676289664837
281068093967
981566533617
852690038381
285583399394
418828681704
504159910792
889632237175
510741112654
843627173868
939474230269
451764045274
581527953070
400926823968
841156945770
795384007191
811388439968
459055915540
139300469889
777507403738
814729608572
293590156575
658209573201
533569301497
355433518420
230657960357
484142788545
724014121588
424808963638
89804966931
466304613201
899739740661
971763763366
984137751071
342926706653
446024087759
316121432231
844537215050
150288576859
268103167297
249420306353
965777135647
100417930905
286911859826
133600932665
406134881267
748189674946
283814623540
84363573421
239680240549
566691025560
782085013506
369571596791
680506236701
742355968440
896824380739
38690428279
189088296142
350255375643
320875123271
103653712651
457887092661
565566282065
298013620614
789544335433
481943883545
588164600261
986336568806
630539944321
310364028427
725771307517
6806499636
227088796989
58864674597
715614307417
989109821671
297561364929
4747075277
478087677649
994564872289
893550129229
736083032688
730328861433
349019723567
548661251928
295267689225
451167827263
122214081414
744440836116
978056745817
637679894312
720738348614
74978013615
995070108270
218526000088
165406349432
567617707789
690487707102
306368875849
922555382737
6725912016
638484603018
447409122960
382060567663
332223773842
526505072285
417160993629
773686929240
624867365927
956605713037
906660066809
866353112191
159429883166
135047196566
156195588871
442884455105
818143404542
448945497603
904229208261
91500708961
281673749259
553305295079
109901853642
368181103762
767423895424
237515249501
850559814919
692607980011
522271818003
561287165517
238499646408
528826059633
915943499318
391424500840
972896033842
862697591954
338490048082
458523011880
512481004100
518243317542
227228207947
133868805715
618579107863
507853740206
734513611649
691964449655
928996531232
679264480343
982017832074
312325648493
848773210283
661929821173
541751151035
602355153111
430569109983
466499999818
890525652254
900132599331
182403166270
310238414910
689632857275
590761286983
341515795107
31995742374
415058792337
135746200005
90169905923
250030368511
582242009690
518117892326
717128981295
849690232625
951973466189
129784574272
781748946574
264504452110
978449460885
995794372274
224444703397
887695969298
993468170588
549629111588
849888334480
758013479330
258529069573
703606891210
913507676935
434796104591
78234298346
469867770911
23625627484
674781458706
354470398628
487931313260
174362230201
577312394319
524132600897
413113415360
728605966693
74265827988
707158520717
699945176950
823901666493
134909876952
911967650827
287425662516
957991495164
188946439422
458757219643
850217812136
130697727605
996466505553
669806893652
855867821195
671765299029
301512631879
541286262792
199747386912
594587988004
432208547008
239832279236
637183912371
35122518018
558107061382
415312650734
491039830555
285679330988
581384492364
278719483879
745798610170
841131346422
574412563953
83574679433
540870514873
693824757967
793258674748
337385030120
632040449999
621132738434
882363908191
365868299410
345825028985
889773522097
886439825781
827385482257
750622397888
144323724762
463274656453
925736578085
196792671736
625457415700
458703959743
494325053900
663872615228
199004903184
124280177915
456958393339
391540607797
792553460889
570515009151
365634678179
349575542226
706306908374
287461003127
294946422703
103517733327
183442803589
545411859196
814754004290
576203555952
742212427135
108628501392
21096814396
803227906372
493511958777
83088593694
705660661875
857221937316
933452659006
851395387260
99718797371
81207133491
701702243319
686538210985
714131613217
72718144669
290216013861
77268688081
890128038313
978074985690
444650736995
210081815238
982476996693
397405066409
617668982630
253766224518
848058064670
445196348055
328561219070
467687995962
978668735866
110348795896
631149191316
959227043186
386329368918
783285419882
215863326380
286732979499
909335379612
987410408278
51343937634
570291013387
179681320364
358879171248
198392056686
851935137953
234001803939
175369122484
219063988066
614159546919
863910659737
318641554921
75601219560
335635984897
117119982748
506857455327
313168905414
995214002302
852254091895
826932715698
111487889691
433654828563
459942716336
315146074566
682025491873
758290252197
993693781123
222993525322
401629213611
290042110269
541546201321
195044216055
884908097894
85275848019
792663718742
881360557712
241961941401
713904536837
750991621684
667346982818
662887032486
380105511774
49121993002
528153188930
892607972425
789511391058
279867033560
680201878291
20807141909
298909170558
569583541978
440566253311
321179093884
557456994666
802800203715
744805986235
54679344901
903928293000
66261226657
122126852421
256921746837
348220874868
822421546941
858663513348
933225088857
419507512841
710297910314
385075718392
485591351260
703542095342
760369283271
396934699482
840466196066
452822325279
624957727027
947591636946
477989742815
269271459358
296491148127
496486629895
985652002579
571494221387
991462908656
12447611364
683264279126
195037220267
949268197629
965815547350
662241515085
616764771298
122449519052
400251961484
764107805617
665199127609
378486869592
715653445685
566156107151
949708201688
938582667341
201912537861
882505265154
616403970380
647037166410
536193147887
593478690171
887342338498
669425615965
498966615403
472157241145
587184563849
534323953546
265528380401
357763585489
612952378388
676284204356
444274586172
813448549734
135308187765
991362357490
212761118216
201301112817
287264115491
44914919211
489099070164
180205142330
988366250548
693557513209
511602163809
392110075292
834045251747
656173074842
635456868400
642383934276
186045563338
249462814777
722290492678
669985799986
966663446633
346343176377
666703668011
101136752055
317630249757
312400086186
190696906854
444385146613
925746509097
803260409489
846295632770
447667240290
920409005744
607662338916
2242532557
582016976260
145109841911
453669463691
132310497875
484250506165
335283731880
955161111584
781326667238
828720718368
828968119562
311549564015
368427240473
371464240962
761683379913
885501127094
366651450239
257924727465
850368469939
333695888870
593620424945
981855968952
98977039352
154788389983
387671636805
106927286433
277460046314
281541958007
385647748823
247650003304
803553167802
752695521332
416273528003
76611951270
842875197888
704393132236
828092146536
944691370243
632764347187
261635104556
140600757990
34162385019
175723343981
490535622958
470424908000
872853153754
90103662312
256177737888
493305151227
870799601279
918714927106
572120855364
645379467036
165994616732
766392858428
342412308682
144996060206
744972277875
422559324535
939448037782
705882600601
851765488922
224391567029
882687901376
396711817995
302973260792
267505475677
96128751759
124124050099
168856872197
304906661879
100051425661
976849294464
398291235597
144102304556
695947830133
600232309222
536534509805
629191063751
480499609047
321999481368
283745173588
855957593142
424083661299
701436906254
360465095619
688612993928
909163665865
693936386049
579162238989
208947257456
415988608591
757495124970
24075431959
397929220416
134948152618
734564417094
854351957208
800920620271
724072777650
634839390484
696936246298
16060842515
807016103155
945336218132
937396203127
348986530727
96264595238
628090136841
247466955612
183331644806
452131786620
114651940344
726043322312
670000862765
253008272275
349600837094
215027865101
139141340732
730911086973
12763102622
706870562062
268016566261
119514676544
179239329320
674309093503
127208700667
829126719697
315751000722
669145958184
484240479188
137889174935
962316802667
754308322722
23091437159
482147281006
950734163714
174325955991
584967202046
14399999904
579824024363
550130856773
475116453253
550624701485
500286822521
559004940667
968492115528
193454638084
435151011717
317296444059
309434552056
648969037511
854789859621
61507279062
830325297062
442826890379
837769700789
297795671538
68643504326
937478168917
884945390545
369722822599
569272635757
452684941405
840924165144
136396832317
529358379475
223396529038
934195096874
726005731535
433772133778
934543313091
451879423466
814797078666
587970713188
288971086220
481559784957
759366697614
236648402792
119246331174
62632163977
607722569227
970980642524
464456052294
843532737526
340831814341
641122143844
398243139470
467134617200
671844418961
286523905282
876996926102
647618656034
21203462805
940913433435
396297665188
865447646843
702815582283
393263576312
782346154803
465926247981
892693909757
226250666113
281817991856
28098450408
562140703434
763332597635
250308664759
665031286307
306294120159
953285423851
155472925210
305036426387
247231355391
263010847689
672765450074
209875904242
159018575547
615961805838
123590408299
466598628921
586569279674
325584515661
139743016180
612185439781
113987695090
377754583613
514935920524
442956239413
905949953708
773107169972
123126739198
888552524329
20020137795
457025260781
621885520325
305759636036
920383938021
519699773955
509994712976
845997831243
988367710096
996003536499
257619408062
463771846916
257679261078
514645419869
232456853667
596344208055
684102931801
916280117699
226387116289
249248095280
315793879247
23681783049
892216993807
64695735482
580716759166
232660415410
544055469045
648300578660
706792982592
963005834921
237767190157
684216120320
830067227200
37360230197
698778668643
152286932255
822549122043
322447820162
314142071926
144107282005
434287735424
48098024031
145272236788
101428613179
549563506928
905245811258
656008130049
666908961639
113616546429
863199534245
97065263152
912461691893
540637804718
260783391316
380207875720
103740987777
69675061401
918847708956
388521397376
983207735018
263582501096
844971814581
995998052802
261656253265
74290438484
451640043193
409041041067
989472203863
41919926700
895639642978
210815868489
748254328290
243446056207
778273782223
557662525147
945464794711
951459266861
413914211583
938782717716
5919858593
21163678729
787631584211
478633928792
681164305256
144013369785
95226081424
237283427645
373319612059
187235403428
946746752410
137196674699
522652744102
73119927682
48413927162
702427788604
195941449979
606416603872
170297795993
97730044028
93893042253
163804555417
84620021506
52142368553
794025926160
307525690525
22080393571
929190422163
793607308986
881446344621
319787923980
875241243197
116896048325
90229193116
234952064109
972658709530
869183314602
777920701839
221825146908
115125224016
888632836134
513074081661
537446851661
948449483128
415788688056
982989797360
13237926039
720861860059
659266089825
228142768130
162578357877
758028274166
153773999074
460941782688
40461316162
350987923126
948522673281
519356931210
154401007035
870448427004
577600921859
667430074064
344304677185
762442622938
514239147251
235279602710
491530782868
481573025236
195139679257
14231667216
333605578264
799236291168
961713027268
100792275974
917731227283
675751935333
676022935232
492933162833
956561731052
224261718975
402509949472
52908020443
534947453165
101776260921
762167625396
123442798435
726267852290
992181014289
898817440595
516219104566
496354670456
683675091127
10436988115
993088351990
442378841342
556193454349
398430735371
528344918423
47572013862
391074715624
322107511383
621106216412
419845365668
64754908877
318096693907
784023956446
322512200653
527711310260
70939963358
90666481029
775761981657
593586698376
124070422361
93417328012
752974614114
951854949221
748356930853
228843021376
392502723746
880077557592
842128907624
130529428929
11363017528
487496140386
490034128328
861910182144
202841867555
218253343157
169435527533
610993852607
414534399621
172488638260
497093454211
939248665620
287874770720
533980413623
215221103605
353453497509
900878865436
566313447172
588795988211
295066690668
626198075455
7685709911
964335387052
883590691508
570609070130
119941314714
863795230036
361047750617
825117016451
875251108077
101621615839
776846613324
453893342045
55958304542
906539325699
464840998925
316029278224
97967552626
680214160890
879098959022
329794792847
986872555738
446978931197
932850685654
668348952749
306725323710
399042091977
637466293819
943997015519
461604206837
37557816029
701110356966
147840979516
420446393930
198086684858
356962687795
961196409791
24373620984
920741827105
838550688141
79057386499
700230904494
907472664024
677092392438
774632444933
201446213900
353231762981
238966985916
297813913830
152103072740
590064558928
87570578309
832230804838
963793926457
47249266085
340375841668
446162047785
526955884354
415189324335
970047763392
663804591029
280817672807
933098861182
313949556435
817519945330
539677591427
634315115553
628702399912
337633662824
858784129440
736377604012
944393848572
500914443780
650727915261
787202438067
87489350750
527403064786
773784552395
126589210189
575103559663
182658116036
2900560299
392649009809
375066719778
626962388329
30900017265
606931255643
918272905660
23909405878
304014967332
823758911880
496892509076
130027348096
599344772667
643834289461
786608730708
302914676415
513377170528
305183820355
164890185270
225198318413
919076294576
980561995990
59728823495
687903686372
243189075449
572203662609
200197264742
48879401315
366731663355
244438636058
101956077189
989475781705
867031084519
896705788572
577841748711
33575742200
450881501474
828199515200
366285588960
876372510003
537456776130
219598964210
319728227032
757996530335
868160868303
118852097698
110351313159
236505719685
617738854723
803874954047
339061347450
223539083598
964833633930
345419739837
570187916684
219641076933
151505074562
78955872656
628434668845
607316320408
575264444412
187833755822
586468963486
672857222423
453583358008
126711944593
447225559027
543621021683
941912862380
735022760498
894749563855
8640471552
31022101886
770677398286
707772093674
503837829491
397442988165
290729227813
979737840910
213270374883
267001242123
133619293429
343312227989
421329643403
935288632461
233031172995
257625215661
391647653510
563675368057
726561690706
82629939475
324089201170
927543211438
128327966248
574272193563
363460509389
602141773247
545420763728
287055518758
510668566650
407384634992
923656444115
728209552361
899593658365
59307188599
496546200061
885760350572
126814733338
949461741115
578184773790
322927323272
306455893177
377870342808
336435749381
937610554600
616424710117
470793419737
634150756358
431963468744
270706527623
991154157884
156013040181
48321602809
64255235631
367663851633
444384184297
482808678106
28355623819
889889309979
630943683129
396630802784
482331386350
314529100428
233109779137
94409507918
185487964746
354373796301
966774557022
954523047677
642704326261
947674323219
965314321197
892208611925
356156579368
186601438026
83970102672
168133242065
988695557946
886964416142
492296017064
646512349375
104786622441
785591276653
524145131675
269540160637
132614632081
994857363878
723171942223
983595487357
453239478258
109626313515
873809076973
966316145537
632146547757
264085302178
802868084702
920676995038
279857664967
316125840800
353937927057
68014271933
295251346277
844145558956
795127994098
470717060245
226918314062
838889777602
531711839604
923806129458
62015265068
921624268236
487820943944
989881624049
636574929034
722698295530
799307549027
684879689025
873389205654
222661884459
469745451707
837178044002
710015808800
36937758417
128577396746
262321948265
833427951193
979922965969
936133649609
15683145530
897039457813
740754616912
455634749302
964889697740
300423243785
521401329702
106950503694
368310086248
354485332300
465135279070
200715178707
782008941098
635264473753
516182753140
980307090374
124886707518
222519019083
777162182933
895259879277
103649856931
689877192672
358050452898
432426087950
82629474411
848124036343
715438735916
901777247858
264134257208
316604009553
751352774201
383018237922
573061681856
864842545554
354693245437
940250869293
469115590090
43339464064
532499225953
139088420704
722938090095
228872487555
995802417856
24582033739
823281732889
453433472355
337101906660
148925744258
289574990790
986301559309
866584252365
708674573273
949179815749
320541713870
920673681386
504749613863
548907641463
103950867925
449416328605
347230722691
107467096335
583021649397
582824060346
11009727114
611340778706
938946485728
735830154568
627144573398
796085580503
597056247852
630239299390
22517482183
803754275208
682945837586
494859151879
587471945726
349674725919
462219148201
684638185854
193001838108
561610170857
196047049647
48083948466
445792866503
644093959750
633190814208
545569844194
792667889637
367949303014
883028350748
830904035906
844875284447
463520769101
705991150245
410754308852
829994453599
219381730063
324695946526
621988752335
990590559569
245990379284
595909237420
781756424219
894548187493
152422340309
182717166616
