10000
531461763
130767126
119508625
14899601
612562501
705646097
300606245
19887141
413735940
56861111
70602006
13340757
419805691
967894321
302499971
83776481
62192484
85961043
223631939
628170467
130769029
734301605
686178025
357984751
820931202
65529026
623394881
542580439
345829813
7801794
59532509
851823319
233508962
63752240
197859359
446498985
162078362
52896530
147010293
364485961
189035001
741908644
182358016
968215621
943036889
804715056
44567321
410163757
33555488
199080024
33554464
886907961
387421245
52521876
430002577
959063849
1516592
286261249
844716097
955705343
31952
96776406
104961640
50722884
496041985
877231609
935503396
13560806
432988560
802103921
491242897
95658180
27426169
91087063
104961601
730898719
555002922
355621999
47465211
405297425
234885114
54320689
952469467
305097526
305113557
797610564
516723199
275833559
528862009
10755120
33936450
432057797
430253004
76562501
1236545
369773671
619983341
3841601
948680063
79236612
394975877
214051530
46772916
318752551
309391004
675350156
105454679
853861781
479829026
147980249
108618085
602909357
849081322
248256739
909434861
548355890
208777727
285278465
962359003
152146801
652626853
97604520
85969885
336881729
729810930
830716433
15167130
191603941
244531875
760230353
288374562
79291522
67248200
254914561
199066200
2499562
222576561
151721953
888118813
40357251
631438867
434286739
622981097
164916269
260114689
592548757
896348218
1915456
709423225
198232320
771099337
112945785
723737681
872531867
46812220
324740363
512319757
90053965
430004317
134218241
34604065
906250817
490622501
991404941
807230339
45475884
162741049
210440478
130313641
854211703
40358373
581536831
165907280
12992420
444893149
345433559
940551077
916132833
71268809
160103551
113391058
114062401
101110100
309391031
695148799
823236109
489759031
430252992
656025770
531090199
481890332
376007147
433676599
54023725
941047941
645493567
48392892
729810901
45436580
90285039
96963410
321254830
67360021
579292693
118767814
591917023
810000
28686737
39172452
69345327
468801217
168751440
289085007
337438530
85766583
54022535
289510226
56328959
311231113
460511537
389566678
37359349
37344322
891768906
285492224
133877017
303128755
322342679
387440173
820988341
104960000
471736680
318752501
847182923
719060711
210539884
919014113
59690299
110010000
191102976
817336061
849959689
229448878
171672990
754110931
85294751
960318121
234224688
232776049
49596806
92596960
648127656
325187491
163072901
887555111
67088252
164918160
60514164
597289161
615358888
168751441
410343586
115857883
33638117
31888
462357507
60467509
352407877
253906276
589251811
723690702
114883319
81421667
191103553
411758837
105989759
15645981
99511913
231222436
618960893
624127187
946018699
18028516
299418310
896347857
11940481
435789001
305313689
105024000
45436614
646232599
275742631
652291601
42751983
60512868
304707030
111100111
943394100
201630731
422797411
820142471
412449649
312627550
856235382
118820593
48615756
122113551
744295793
214373643
334256078
206383609
291020507
509699107
746595623
324918651
136613952
31651
130765363
510308100
182300625
610712779
111957562
11809533
212882691
382277219
536385600
929309393
849232441
267126337
205963023
187265723
279652339
62147089
328451113
294921905
268435472
832473769
573673
190674673
872493445
997751987
31786
195244729
865671511
178516322
713263850
71218155
350423851
168749548
307890301
89850684
164918205
184621276
962426529
767360071
612226206
17280650
235793426
950088153
747095077
629031480
605904577
653901612
133877059
728784017
597569837
814134527
388693381
816132785
958614483
101101001
888457024
40358341
753327901
850416817
858597331
62055006
540060559
347021537
42673557
122266891
89974711
31706
11597430
323654801
60467508
861757469
31629
411842341
694559641
810587
468821952
5529552
577849483
295324226
105025600
916163584
11479519
304768900
419515861
548664947
192876545
318875050
648227143
441198013
3341585
656564603
119270551
735277456
48664577
922822867
110828256
594457543
574216219
697864104
495107001
536659919
131526493
72999936
151032320
308934054
854417411
210539885
444955507
318752551
402301593
152053561
723421712
124634897
595584863
800167331
401789836
254806320
184619250
715582253
105451920
649390583
929572781
346778777
754137030
906267839
60512868
883677510
140351409
682642529
865624663
831483353
722695689
661492681
482837891
60514129
389134279
308916453
269484033
697125391
107371044
631919044
387972370
957698447
896485399
677795191
896348219
879125551
405962052
373162471
296238193
552835331
966277226
887378981
274465490
672624226
263380441
630210816
40322436
61789979
86546717
151032393
171348101
358263643
67368400
105989940
272646464
611852447
235865389
40358341
743820901
85766583
188719876
594824191
646343083
2159430
165001453
470481013
61866090
902925593
329417551
29383859
349366811
282592948
431057790
939302417
985583236
33212169
361481503
281383850
167456541
69343958
753327000
353289616
957969013
337736159
134483977
63760225
424632721
59973211
113390575
688511361
607747843
287913049
410338690
594823351
748960481
830441203
597166970
511933757
168664364
290514981
248901493
614109619
5938970
624860713
806833901
282477650
469069068
110891431
415670544
184932802
744974371
824292811
7287300
335823940
825149779
282475299
414488881
840876637
14915044
98188281
244160030
525441006
295407000
229347264
745929017
90113161
88463431
422281950
536604001
948595391
439258722
646232598
32415943
285479941
64008420
753467459
460059602
322848065
806470051
392979933
774568049
823263499
957933451
504024951
758603221
165001453
693970561
305602842
964359887
118534043
542834839
596531776
269550661
90053964
92537640
713635081
148315730
195007260
64008420
234008446
433243411
199065624
737634277
128652119
966856309
695454647
235914240
364764636
134200640
109515113
36897629
705657431
742720981
617986819
335764453
386739557
100111011
433239120
62147089
52787491
684868900
539340803
211557025
83493906
148315754
23539297
229345008
440516497
216957989
321272407
616184189
17114769
10163345
341120337
362411617
154366699
343842850
30674982
111354791
108795330
118750883
79236613
518095057
34604065
280817293
933584177
190440000
147008486
835094404
81375214
68285433
60466212
34635808
323654801
363076998
989753519
729000001
238640705
433237404
286330896
607349789
241662570
432931250
196140026
286191180
113522221
30361907
115682057
197641423
269488385
452650283
288337381
888428195
706522980
870272933
154082569
469099
776447831
108691051
840398021
189695530
52564786
71713843
33825857
113614183
587315117
265245353
147087950
15586704
953697924
618392556
4908441
81171090
216367717
436893161
113428013
105025640
362883450
504991953
168666257
323358001
976031323
38415205
4848805
147008443
104961640
231846302
651346963
78907689
916163585
67368021
830467993
16777216
648022789
888427203
147008487
46771760
40322436
320814729
286261264
253922501
128357570
205512701
354192227
435984550
147089842
206669377
614115775
320814755
244531900
595457459
307253171
511856777
79236612
130765320
112434212
513719819
487509461
64008000
428364647
214373534
975125530
729000031
809940059
289999559
168753090
631416385
336062225
154764770
272610017
953459699
994992393
62193745
442702640
187074006
67360001
184528171
466949028
105025641
260112432
344603532
264336049
131629729
244547001
181490993
803703167
118135162
79291484
354961681
10481407
115926803
769328779
887504673
268518469
229522501
451793731
244547501
257540411
791732503
423644747
143412601
425374429
150427244
114717461
472661857
16924997
866926861
192710239
196621057
165001408
178403903
71219524
727669589
165003345
130767126
286117226
622750637
31812
496153350
67208420
373189499
611908309
172751593
727758530
35346979
645134600
565609284
234224689
64168421
996252203
701890927
368244011
44448890
150381169
37203901
639299107
579332008
387952659
59159173
312627500
46811099
809901803
45435424
301120571
148048056
593778503
809235131
924638243
711422256
322274879
320797179
916133824
424998793
817808351
105025640
45753637
492840000
43670339
238878109
788731129
187295497
390931984
312122889
151253103
33588225
118026497
91498790
788626807
40138867
947282599
606295457
242658507
988996597
485523917
318750000
193905626
52564751
321254804
234328559
703048673
282475298
328298162
327193833
244546900
314069284
288240106
6494852
943524040
84263221
975870629
235683904
778260883
30580900
887533503
71270141
920886541
986233553
387420490
711822400
210442549
884897693
561005089
543008423
113380388
184528126
709423951
165003345
60466176
514162897
543146330
738910217
606644851
54023760
209323025
410343603
672364901
248931941
130693039
580532673
426821789
579022823
146414137
257159641
463670090
260114688
387488407
133877059
2137444
342379512
55733201
216292946
301456406
466062480
780867136
125523847
52521876
389746564
69343995
151855211
377272352
149120732
2729104
60372900
461576449
141883832
242482073
997781011
694823241
349634279
581668151
282477651
220329492
629658650
78793651
64160020
600005025
402356741
85766143
602628852
234226944
111001010
557146309
594824191
321254831
174253200
90225759
9486400
131079601
360791031
232003007
807864877
369831362
147732721
39652209
62147089
224065601
709334221
333667309
862852451
962050477
285282304
526551023
616066982
106967307
87678781
998265497
357897473
24576806
725456981
515963897
387094973
45016897
235266419
103215440
832221209
67368400
948162601
348139622
68674369
936696631
744499158
711715684
74218225
920697649
815759465
151028297
752981040
105024040
606513756
291667939
237930626
147008443
285217041
309372778
466084944
5555449
105454679
499100700
402320547
614214577
766960613
591339341
820588288
234328559
309372778
952354687
719822070
893878979
75128533
36439333
118533536
499738064
102400040
411318962
754137901
928268556
600223003
205965093
409797343
86825124
668765461
862508793
833303690
184530151
168666257
373861560
260112433
229448830
255815071
560552976
438914899
491220733
45435458
323786912
130767085
374805361
599426941
789215821
430230529
205134007
31956409
64000421
105954072
905689843
655634867
450776592
105024000
494662081
7260373
318750001
784251781
753801847
72445632
433389133
213807479
79236613
289082850
381557279
103184911
203904167
39135427
329563621
353652756
244156876
39664805
367388239
624539369
205965138
488454201
579924577
731350892
468246322
61693607
19775810
183063390
40321348
883693651
171754130
800350541
481912284
729135006
713509283
119749250
39135393
419276233
305428053
662190871
350176370
203062500
982648837
854671298
262960823
485549819
916133794
640090001
229448831
917362945
34603008
286331152
229347216
387952012
96746189
808746139
503508721
31996
167948641
229451087
481297782
321822169
781267717
896478160
893872101
246191251
646337250
465394329
110407557
247865369
299533589
60925830
548074922
612220033
150427244
104960040
449491069
735134400
132816613
131331600
655183637
34636832
14583419
472627601
490094681
4710677
254803968
584986782
968678873
464208570
386122501
672809201
733437127
654503923
38248040
570925793
178894031
966399569
714172176
153092673
723717605
208125707
418049179
130564831
917056384
933088662
927405251
118778462
85970305
46751407
401605513
618829817
14668900
284613771
105822369
132880679
180049853
887503712
83171371
611028962
71219488
717329090
254916912
60467509
58331406
995370950
19067879
872936571
681001216
777740545
938134583
456906743
353893092
14141360
422610806
400591987
114319836
713796179
778603769
446616028
426544081
135477961
34635777
883476331
23522501
344640661
465834253
104961601
448317102
554270047
886176311
244140626
768426120
2432869
31673
34603041
260917759
105416459
404412100
466083217
999999733
764238301
552405809
299895806
411480371
52606009
150429137
39172420
378594307
719928049
685379437
527115682
234224736
475421851
468173611
27999973
45436580
581110429
464337853
532201830
112832339
16577113
811412783
499737281
199411224
162562501
642064921
551662657
589688501
79291523
786170293
148036442
325153025
91728506
244156251
134516745
12812820
413029711
82637190
705668651
92539162
930799081
270586051
79235168
210076036
560505625
203490225
469070785
660284416
941047961
191449153
861275757
69343957
191117377
424433239
181265833
229448877
432969564
919147813
317873241
159059249
112699457
51287083
283669807
599077107
253573777
181149053
273759617
17842177
282592899
129725077
72547807
313892090
427075211
254914561
70400491
709971193
873727117
127785487
29599111
398042402
169247090
217960932
229347217
115856202
254806272
191117376
320814728
214374985
996770539
698254200
264745441
248976841
875147699
45474763
229347263
309373428
285212945
574495347
976156293
685601856
104960041
481913068
572727629
54065411
574034969
184619295
387447465
387959229
133804735
753327900
975835583
113869843
576840307
244343792
76065421
283315949
525895781
667679760
319619981
105413715
97095839
347934397
318877501
734070763
118534020
151216210
429981840
432037010
274766017
130767084
514813411
234330767
859409833
958765039
111011111
85970304
113614645
648122149
85970325
532407131
416685991
634284225
312627550
136416767
536870912
234224736
444335351
168666256
612330840
767862833
581243882
973609387
59582962
446497956
130691233
489345253
736498207
110001011
61003451
139842451
362197993
150427244
392734899
28063507
496732656
329751263
648315089
169933877
537730769
963233296
538739237
980566597
235793437
358967533
639685264
164916225
177093781
622618699
11373756
612220033
928146690
135432851
927354757
878852741
713744656
244140626
425216819
33240990
60200183
164916268
434559780
456483667
216306135
949810761
60467508
432533141
150999624
600856241
71478570
13579226
451378179
230872830
326109647
387479547
433350252
269711657
510104811
174317203
312627551
206060313
184530196
45436615
60466177
118533558
288240051
499100701
270684757
280378280
109471709
151028296
90224239
335966263
288357749
99032353
401240961
420639591
369850593
682097689
90283519
352408901
958134227
887235582
71270140
191448600
839898361
4873056
151294017
846726961
11102224
105416444
599004509
1063993
131079709
981771299
194145541
57085581
229448878
854204779
52521911
172449425
157001723
248464397
90045145
102333456
188719920
269488400
115856242
665253056
31950756
110111001
234224689
432037010
919975949
329551664
197539607
91384040
363779329
297993907
96401323
499738093
687799163
586657523
569609822
897111217
787750009
403118369
187544933
936924607
737502649
527969033
615334500
746306609
67360000
353008223
667033930
3930306
253921901
77475204
184845631
216130443
218514539
12934812
501155382
160958741
147089842
504229213
184530151
481912257
5073757
621754225
986211216
211787573
760215184
794591532
856043543
988184839
304706376
228659763
913009567
718128101
893871740
69343994
169806961
11138906
151779479
207339901
415262923
98207441
748107497
448677125
821223649
146097317
113625315
255938250
46772917
43256929
309372778
836514751
205965139
69395980
984986841
81376621
508264703
136347656
861615043
30123633
58962089
113390553
580710289
756777433
684659191
415099876
39266327
90283557
64160021
50908226
269267597
288357749
668946497
159441129
319104633
250478102
85970304
339825665
156730193
482526940
595530603
602057927
881525790
394870451
362673937
815732919
234226944
45474728
102100920
89362433
967924519
266458529
667722901
130691275
499100672
819934591
482526913
808506409
861463633
192376901
33339076
450967696
113484901
133802971
234226945
753300030
251301756
600718427
71440883
441294050
181696921
754353691
502737461
216146536
534147569
830869129
647524362
845797741
883526503
273749268
356118337
727111226
638974723
37210000
451791300
637486752
177928921
85960624
67208400
235793306
652345367
59582962
271920101
587958013
102282883
846250997
305131024
2147691
873617939
617572201
835845921
389411022
40259026
327113959
144700217
105025641
184020601
78925457
210240211
177102865
33587232
67200021
892874161
670337627
721018411
541015421
900499993
53455211
906770443
62924557
286606609
436904371
722507521
234023208
260112432
102171991
212571049
112943041
6674473
320814755
16838712
364531320
149297783
753327931
388011799
32644083
418361837
258447751
137606129
184484473
129766273
838334116
8616151
184621320
674986771
862655641
536870913
153213289
118544206
499123437
150427244
767025731
595901941
82773604
24157225
113710233
254297500
54066636
571210001
220472393
104960000
102400041
326456891
165003389
677821226
972919153
60514129
168610225
234886276
217866457
150508600
184530195
27394757
834863237
571329506
44515584
71596982
184528170
312502551
320797854
112943041
256250005
89335343
55744193
962612676
6187656
254803969
210537814
499768381
934712851
459566407
82283042
699443809
188630776
494216381
337971457
422775282
535876202
64168400
344009756
898105643
264735803
471319213
113379904
318752550
242908693
91143539
358243201
549433601
729027031
184619295
872292893
374209680
246505700
645178411
204204100
886361137
253776997
201573453
115925164
18809569
874739777
346257665
387421245
565190921
248052527
3446592
289095239
652023173
401769423
183012750
110744053
81321749
266799109
963752843
135129000
90045165
619960201
176039825
298149290
71218156
434559780
214723079
156250001
817557673
246094400
387972342
22010173
337598759
695559919
614214901
141387109
985143281
147087950
228117853
54065376
246500006
471862507
931958785
404774162
152777617
817026061
288357699
46811065
199080025
81376621
62145792
216292946
174572117
888457025
515623327
5958482
133390950
36102073
442597444
206062475
200604733
436831537
181629530
122800759
4780782
502858200
388523522
293060162
113390553
165661501
320600701
402919961
13033335
451449369
607351380
28478232
424991017
571243357
81099030
244141401
184619250
71270140
34945832
876811321
806474802
469069201
235776026
775260463
965127423
286265617
85766121
81321749
754137931
282592899
343268256
229347264
580424465
182074542
39171330
365709247
231846303
6561282
72736201
104961601
235617745
824991617
288360149
427083557
729054002
232486256
64489937
2405602
313960631
349858320
718496137
352268801
39136482
193863852
736213109
479872836
46772917
629534099
229448830
892525423
318750000
918428569
517653504
888427203
291914311
357847380
67200001
188719876
482222471
34636801
418470401
75030244
565476103
469957363
916942121
254806320
52523136
152893226
871843730
283298849
250240762
411846982
900416773
46812221
60512869
433306079
704798383
894008920
496596311
392734989
141008311
919143299
262132291
290958307
273207842
76075001
344102500
147008487
429825191
184530151
374881183
89368663
163993637
729000930
430526349
148035912
246615616
269832528
822823439
90231539
472236361
433216513
666883457
920252777
234023075
67368401
990549730
794902897
246581906
387958573
210442549
130692996
981875611
33554433
883996343
148766810
34603009
81320342
288357748
477082069
6792781
289228141
516782447
461992036
401789079
701380007
684371760
54066635
885270763
58292243
207100882
335872001
568669249
154484928
581026920
866684161
786815893
718727549
24626406
824435419
8581971
917087105
885498769
390691681
110100001
411758531
93311021
321272406
413727947
364580837
126281406
20871193
508351553
879227243
147087993
288360150
235633706
248368537
778410001
112981457
773473171
254297526
396641341
402945402
320814729
594848581
26904969
321254804
451213905
886377871
464942237
208615369
282595691
234330768
604099619
21841603
5814769
229704336
133000961
280146569
896355059
204452473
133878822
35271722
794319587
934677756
269505536
650996629
790893619
300080309
434564694
713958400
234007114
244140650
590752991
148036418
356516944
75481344
584092225
482504960
288252485
104040001
993909899
242331489
474234139
817416690
912100402
160680977
260231371
975311347
260112433
121414681
57722007
268212419
3495030
438125687
329534857
1804992
693295230
253048556
44315650
253906876
400940553
362798353
161925947
134516808
254806272
607181527
747259127
138768400
766055933
2017217
328596058
698368127
102400001
727525573
282595349
103777693
888428164
237133621
229448830
118767815
276709777
330512400
268501056
119284351
385227347
308916452
965808211
105645779
418550223
147010336
135640962
999950884
594847710
260198399
356903291
289183993
880516603
51955231
434560070
293046880
61650163
264696630
457622387
850802933
763857607
37887599
438163931
711365717
431019122
2468042
636005371
40321314
105025600
599773649
98317140
239653549
40321314
268541543
14040009
31263109
671328799
105992699
775149503
210442548
818378497
136581704
131045257
151646910
374047559
740185027
388727561
672291551
318750000
320814755
590951791
381137621
311400743
595555832
583853563
654028993
127193284
151027776
40306033
889928209
720070693
392811919
464490797
434476260
725806063
596955781
887533472
961496065
191449153
286221893
643170041
33587200
913124183
373729099
54066635
52521875
340513210
666181910
519160793
682176043
567644557
320797855
104530176
47396340
565160421
628981321
436347029
739105783
508604909
216280847
176624100
329997923
391495037
789091759
604471397
244141276
887504642
161698363
154484929
588500147
4708901
888427233
740432753
8076964
499945283
532179521
164918161
510059640
559690013
65901925
344994959
892157162
71427852
344681089
831795011
443432569
219035627
113390575
936727236
108014450
85093103
333591961
79290079
191620601
917087106
193432464
114586183
639574433
435316527
82946557
289063936
60871204
443481481
83503045
387427860
81252196
690210803
808802213
898308967
812706065
229416463
7836173
214521396
348793231
805064797
138627077
887504643
561369209
430251408
683195044
141836190
392634226
44802943
595579620
594847711
989211151
52566011
212634724
168666257
176743731
805909591
45474763
312500051
434564677
941047961
64000001
683665609
524402321
986497231
543169636
879115157
212897281
981850891
124456336
112981470
234288942
46772951
862103327
387814250
79291523
28971307
950394589
770201257
161758871
134484032
147364583
34636800
11043569
188719875
958366807
315253979
39425842
226713249
597757487
8389712
3392964
554673153
602985899
148315731
11882357
499231992
159832806
188721945
179102557
435309594
55763299
828029400
608143357
73693640
283436049
113380410
957384403
96957467
614221873
33350626
105954269
800437265
729000931
890276407
148316260
154484929
594824192
253906250
171455437
95383661
12752042
19967493
347934463
377831303
430251276
858696539
5524851
312502551
54022500
168749505
321815161
255875001
982352306
101010001
80719853
614221872
164918160
218951210
225514651
184621276
17043181
33587201
37307665
949443653
791521957
608435489
419755363
62192449
616066170
206060313
887504643
734491302
468799500
102401600
872745403
66953307
45475918
105954268
358117777
510062171
708108307
834892131
39171364
537752910
113614644
888606290
630857809
8091181
242674085
2587693
90285040
811395226
482556409
838809289
691926720
67200421
673382687
335872273
612330859
132365026
754137901
46772951
883106309
890443451
666444089
245461061
299914763
194853681
811879543
785877123
437981184
31863
57613519
2380850
9865882
116179121
579330828
269370157
680546117
269484033
500769911
7717284
329876407
476703401
539911697
744674419
648127980
680166401
322346116
245601043
354568900
782173813
974001682
191435353
60512833
302832000
39171364
188721946
302735126
813575303
387952020
467690329
340530881
759514421
253887919
517684061
913731985
650492867
553049289
87946884
216146425
530035507
5040025
261921857
40864057
300034897
633922283
702566779
489694861
415312453
229347264
305810227
356624341
614220409
389041577
115605505
387440901
767735933
3918420
79290078
147008486
128822501
618758873
533633101
119388403
141491026
736756313
479970499
127329283
859257811
894047639
913429730
585470613
165339857
54022535
118768299
5096307
977937984
216291625
905859571
284779741
826447505
543845720
288357700
904339853
229451040
849521797
154752074
950463121
187416100
148327920
691532209
537567411
229448878
132220433
467127943
432785613
2961841
315902491
254806321
335190637
216130453
182786341
253921876
39172420
316199525
947583113
532717859
7518564
5354596
737644499
462540983
4293184
646238107
306839411
996650131
104823359
4663441
94107947
110100110
361197437
62212657
768409597
256265780
410427108
406808362
274714051
254378250
80865057
581702042
47561712
422425809
648127998
671976007
440756881
865565821
840826009
31903
232788337
395373457
295444532
52565975
112296409
457924331
110596773
754137001
956126089
888606290
295908804
346946503
184107257
594824191
999178459
287913025
499942321
65715342
646343065
135466321
26168341
378302501
888427203
284890970
110101001
288360100
475037263
24740676
703761313
507373151
183537379
433555684
769674050
356614087
60229399
144832867
25351226
435331920
7801794
423317665
290723152
308916478
133802971
802673893
387971641
194902867
989700140
39135427
994379951
475436220
7837201
279724217
463140481
304961009
165456769
262460657
835719217
118778946
446227633
391287961
580761801
199079424
39172453
501468842
397164479
411842051
558731407
170859601
230705722
315275143
90225759
44116164
282592948
490934467
894531311
134254657
342694144
23266152
372874752
270651853
632356591
754110030
27483807
950673889
168749548
820957566
742248821
234224688
111011011
171905557
597044790
105452116
691589444
58785329
150338921
219204899
529046909
1754300
820957553
968154107
210442548
402523970
387421219
12694969
58850993
168664321
184619251
113614666
90054405
893412101
890327117
514246330
978267833
117744201
28058210
690724963
472156103
154752603
1001001
192238226
652193747
382671844
60396213
538500961
321254805
171622350
308915777
989026351
441819380
396089605
979837189
443104583
294843241
335091331
602628853
60466177
177528977
14292181
295332030
171669391
738770203
219869584
481496063
794760673
130765321
646703983
4286971
21312073
943902729
730864190
142265256
826237309
380055025
164788569
890067007
3929201
135827370
40357285
254806273
668429316
106739892
79235206
488277409
893878960
31634
194435137
919575301
71270141
40357284
34461047
435265099
80874049
268505360
666878977
349820913
448063057
309373455
76475026
887682436
505655077
4616347
151930276
62147088
357487301
68434256
78765625
684084025
518055953
8847651
81376658
307005869
435309966
133878781
272926921
887504642
27634813
833335819
90639921
210442595
309390354
69394611
105805187
133802928
917056384
978271447
31924
884556781
97511107
60466176
214534695
52565976
102454884
147008486
895655257
254916865
796142657
419963049
846771061
20124196
87834384
26563716
286327040
78083732
967992833
680286499
318877500
191103553
170859600
15147664
896485019
883705901
566130642
67208021
33419962
980017369
31768
657465197
430998741
323671664
817747523
822972656
126036109
490912157
130313641
46772916
118652203
206062429
20862056
10956100
240544591
40358374
47302327
1081793
526921883
910491053
326009647
364484701
978907657
255878901
395870712
722051257
188630820
229347216
260223025
111000011
168749505
478625006
364804596
201344371
191117183
148902209
552558719
229345054
260222976
683799317
431057790
115857923
933636091
513395161
321254129
482505744
426030241
388937562
389193984
147087994
615359701
171400464
78464165
753173137
378125861
246094525
169455307
154752603
115605505
17952169
65060356
148328449
134513605
26137657
553896226
401561521
129846025
39172419
909263717
214359014
38415205
595530602
79236613
237744737
42022807
33588225
105416249
392263317
32970565
509201791
254313126
71219525
850743947
553354649
88196609
78881042
184553867
554750527
306530065
46772916
147087994
150429093
729027930
52521875
961403043
845093970
157439756
161409323
623900484
374882299
85970325
102839881
234330767
435984534
201864391
288357700
99358561
85969884
343786243
703123919
221432941
928007023
949642979
760863133
64008020
290476372
335365970
911345532
594824192
527506009
136314889
611606293
822140930
387498659
757267843
342616669
594823350
197137369
571831569
149646289
229347216
910228901
683833229
283147930
909717077
574015413
79290041
794804287
171911433
773340482
603901853
150506751
463002807
86454139
638977285
286265617
708384840
608385109
57714410
909384336
906579197
652138369
440000161
81321748
171669616
930210179
553022047
105992503
571233900
148036418
136777
471313963
463453261
63755221
79235169
971063021
827885530
219958562
115926804
352669780
113481061
71270141
116488850
54065410
68293696
804686689
188630821
31856
373803556
92539162
229347263
221191256
1435205
303682902
571353409
304362916
496019712
614115432
618247321
42601729
14988851
7461092
379217203
807408661
304785000
92596960
239785226
917086176
729000001
339641831
154484928
191117376
640904783
235793306
105267601
299827313
549602723
97773043
130765320
318877501
34604064
312034561
470976804
632453831
61175862
32195831
404864111
917592881
765933300
495478939
521528570
467773
150429137
284529425
964243031
79235169
574345190
24235930
917056385
244531276
150508644
695329099
32643683
366022771
153124936
184530195
730722533
1185921
69343958
115926803
614115757
33587201
237117299
38218769
30664610
996150937
545292553
595530632
78295953
210537814
968491529
40357252
253985001
410625197
393050450
340070737
306827772
363308171
8826842
415778669
358004241
3532520
914887367
282612505
34636801
11268421
761840197
448829023
668962391
755920036
164916268
184621276
148035912
221072292
322845670
70914343
164916224
614109943
390420581
165303311
909092161
40321347
113483623
68307803
153487321
251389577
134222408
171519379
81288257
382358916
23377811
471584656
499737280
157264141
606095162
241643981
171672976
612463505
227964703
125552025
905189767
244547525
119338044
818825219
887534465
234213971
31869
372921661
686727791
102465640
896354698
146615773
329417593
355479343
387971640
79450483
855591751
743137987
457467933
471055031
135885649
500470921
410427414
39513797
269553681
560860806
186925169
55368481
304397809
431289057
916133825
309373429
282554053
104961640
133954591
437919193
113478373
501666181
229347263
270803719
176929902
937944157
161468953
594848580
28912130
66610082
253906881
754110901
1908543
754353691
614643264
991739803
722615042
423597853
302828275
67457869
313236902
31634
268439825
404331665
466916473
514722656
419614103
58140625
569776900
387951931
111111100
45435425
121275156
134560427
24413482
155403553
69396017
796488617
89850244
118682004
217444516
234226945
165001452
887504674
107744400
229345008
550301222
375763649
54066635
646337556
729000900
46435253
62193781
316489279
200146279
681982163
282592898
252825900
75099556
926585263
878879274
618538681
199066201
723394817
708189917
813096547
321254805
531187256
188719920
404070303
918109693
354668813
402112999
385967251
227796523
241121107
643745381
253906250
490702643
263280943
507727919
199117111
858452149
39171330
15299832
940850321
768459191
387657418
295933691
628858891
496598940
975794411
756693893
470651331
64168021
976455349
452817011
698624687
794744453
940917982
792281756
253906251
614109942
996128283
272974848
99082116
876278405
94530731
961867483
486398027
910017722
12595401
309865610
396071911
982120049
844774225
195037189
848919913
907528003
244234384
244628150
244532006
102465640
107775542
482364541
238076183
191116801
244546901
571425121
650471999
64964809
480138733
180915951
39171330
110001011
926113609
259387131
268190639
16293332
606760056
39243961
614214594
484253677
615785113
878852741
324484829
279742350
792225463
222531806
130691232
90044704
978688657
165148202
402301566
45387169
758522719
342503569
588103843
494645869
940219570
285216784
392356864
732108001
490160329
253921900
730336253
547301737
102400041
482527696
880556977
278489345
888427233
79235207
404573131
130765363
54065410
5636581
199971649
294938275
614479711
616066169
995139703
143304842
286326785
364523545
232608253
112984396
753173136
3341585
922367270
168749504
71218118
357635092
12649571
149355967
411860957
33310213
288360100
448264001
92681747
590211793
101001000
389845280
870081211
614618472
308934055
10716533
895146562
52566011
765518225
59900473
335539769
863801491
150429093
168749505
389796637
374888742
101011100
266020933
890870581
353646830
435979620
657358321
168751484
962765347
92596999
318750001
168489353
292851743
112984200
614214576
4276625
218509651
312625000
91761401
239951389
54065411
191891756
130818161
7226307
84805682
364485781
62086520
102464041
118682003
659841137
111114697
70290469
210442548
191103000
134251072
40322436
894009299
148316259
216131774
93373570
191449153
595530632
363554881
4730625
150995528
402008589
49505297
210442595
260225329
149145713
165003389
168664320
79291522
378950521
216145095
118682004
165001409
8423803
761155487
333568201
329420001
693874622
729810001
770699269
387078961
25210441
6594625
165001453
847688129
498346943
207360000
229448877
20453007
312625000
657327043
72940141
39135427
124322500
373209120
455000837
34635809
832034026
59166865
1311026
177422563
499738093
59559807
481912257
652507021
134254656
191448577
362864401
457489321
789022603
149725853
115713677
383317662
329551656
231499189
754110901
244140651
432140945
34146492
105951524
851238976
392793957
288240100
995781137
573836657
543362411
617492789
175973490
837572137
72852629
31907
149829841
737130640
627010939
63528871
594824163
10124237
113391059
46811064
434874901
105413505
411842051
235633717
943872007
362269861
124982603
71270140
92537640
597778050
51876006
485723081
653160250
36729661
767068416
1423249
457590383
789778610
938432633
23556463
17405585
111608660
28389161
716439223
133878780
148035890
140363257
210539885
815759296
238870351
62147125
460083161
443670761
253906876
311862791
565073713
275958545
388010980
53129521
857282359
399724123
412029102
729189012
92342490
193276141
739397959
358150813
718936970
184530196
986336836
21256710
234224735
530953711
789935417
666078672
320814754
723879026
292139027
78588226
344139601
269484033
383616731
428634912
729810931
253314431
241638167
818165167
173317225
89859483
424989541
839956324
492403313
267016363
735623533
214754371
118681963
26751467
154752625
806250013
133878822
795014417
185123236
272167507
216130563
16781312
780774343
789631387
60606225
34636833
754277177
792860179
738952289
165003344
182314757
40322437
697408872
834603211
69345363
170054640
3602404
1519057
931695119
724810297
325892757
322974812
102465601
290390263
783579077
578848891
792072217
20151121
980535283
282475298
863976653
336875585
112981456
168749549
756095581
136351753
965313830
360185701
62147088
318752501
684424083
188719921
522774589
602874363
444370417
105024000
404599511
33588257
569753031
191434776
93354245
402824970
117841880
424950841
10052070
816104212
684110181
81320305
605704039
282038437
60466212
62147124
90283558
268501009
54843289
899086423
363903851
52564750
19869307
206060358
260112433
33948102
184909531
325820551
919090173
39135426
234330721
45435458
98204893
110100011
2229049
90045145
87956262
331076221
148048585
893872120
150508601
659723177
265208597
154472256
214359003
134235397
749281130
254300650
594901123
40358374
765576659
40358340
441457201
579531151
31736
133802928
215296929
234023075
729027901
188721900
434476532
955758029
444577225
135051613
46811099
506047521
815732919
328103861
871472473
759052687
293050631
387440172
34604033
102464041
312625001
234224736
10873507
218034756
39172420
44308993
85775844
335627541
862272179
504541339
308107810
261326080
1275770
191067571
429923789
32052583
164916224
542608733
281011376
497007611
344195257
973712827
958740359
130767127
553694213
1088892
410338690
922183637
57236790
598169306
643662469
820799407
71473583
191448600
85775383
911003189
268435456
307563007
136890001
52564751
834923149
278090053
940917621
65968121
93228681
122717521
33554465
872759306
90225759
733136852
520192613
612325351
92598520
493560139
389328913
820959595
643153937
29920900
251931661
31783
476003306
16933225
229448877
5619270
54065376
686175647
125708944
52758432
26214400
447618650
110100010
330348800
79236651
354288139
183063376
435984534
144252111
468820369
260223024
386341619
742946693
270458161
311702093
499737309
26832400
373155985
339313627
122666700
841596331
133804734
684554896
19932181
20224031
711875762
168666256
134255169
67208000
133802928
169767871
263705122
738045889
133798453
420982171
94099700
410422483
753300931
402320548
90044724
309372778
100181539
231778571
34635776
530887681
387893026
125572367
282595642
430533550
187909264
847128311
267958157
910019861
434476260
269549584
135990583
148048056
951425333
1799623
924797729
67368420
332041284
941047961
741309530
577437893
10026722
11933570
438211423
339668327
433629972
642394371
682028813
90224239
279608563
65885689
51959477
19405121
492484864
870795773
113955626
614109925
115926803
241989136
957259777
754137901
318750051
320797152
341122430
387952687
184528170
198514010
235146891
950334756
868127296
156684049
601071971
374577316
530473024
405876439
631558111
878850701
45436581
211295296
466083084
435984534
74054630
760230061
188628751
468799500
154484400
649119539
429983436
758989379
820557699
289063944
646238430
498718224
806150017
315399840
92598519
133942117
706513799
820588458
890485282
883306216
184530196
164374271
312502550
532501776
411763749
171618990
857302409
113379926
499101457
14225093
841220539
186991951
151888813
729000001
615002041
809573209
408066013
793943330
466062349
821666893
313847473
182300625
39696300
814366831
75385806
356662111
935959261
214373654
40357252
296752303
315728927
604821263
865298179
562211522
36869185
42516921
263525209
476527070
10010897
154764769
612677873
814625191
374888995
262585821
348419557
284142371
106007981
321610423
64008400
68492177
854994563
343869133
58051453
499737280
457127159
629065223
516765132
279341083
152397307
245710291
265034303
815193833
312627500
285278464
331513057
210440433
103642580
39425841
133802929
269488129
191449176
171672976
114350942
950799503
168666300
941047941
225072007
289066337
814309
718297511
183009390
953048749
67872883
150429137
693058277
318877500
282592947
39172419
442660561
162328601
384945313
526110253
316786603
102464000
300274253
233847383
939288901
902203283
1132097
79235206
268764484
580992227
981409193
291281167
465813648
223071689
441179051
116366227
436810001
3646191
42144540
31673
109180723
108638929
353470267
742116601
248354419
325044739
622577353
233862025
62192484
168664321
135980591
495668893
826944971
996885902
118750883
564400153
218463181
147089800
179540129
967489920
282492407
183251000
23362387
138043817
244535000
587847577
792141025
355134761
612881767
888322283
778572023
234328558
259393507
689882639
199411201
130907923
102400040
82673557
835594073
194114556
213607213
704979061
888069801
164065651
450387109
289751316
323970973
401769396
589299901
341770817
262472401
731729550
81376658
446455770
125949137
302753251
60466212
102819601
289063993
982941881
829641612
191061507
506925449
907244520
700607923
578918569
163169317
478537500
878879261
384964020
330003557
209840567
295328126
830306261
465545352
34636833
67360020
15996001
64008000
71218119
309373428
300278401
620735333
776882039
168519342
31812
17135461
7075601
81641251
174530522
425963567
924281605
111281402
206060313
734768239
385770419
892635129
541841957
945407059
410427124
52521910
67368020
964751521
64160021
846140833
695651417
165003389
682184803
282592898
595647001
887534465
131817451
34604064
31841
52521911
76108176
118877257
427269571
52521910
411758531
850130649
244156276
285561169
816104380
102400040
461971387
199411800
703663579
150427245
374869799
81376659
405679597
762566029
249145159
876998557
35569991
133804735
134525202
889364249
210537814
387959230
674629873
430002588
289066393
321413185
580376281
299999720
309021242
309968821
90044725
19518724
125585643
121264144
102748632
840246169
249614333
100250157
92598480
983920056
133802971
309391004
41755267
183012991
881021125
469048321
864830464
55301532
148011556
576102576
13675204
45436580
541991249
27447122
659013323
23483716
595530602
821710890
778195189
100110111
90224199
825143959
199397400
392210020
850569829
604938621
263791793
612220051
299429777
604087763
291898879
917087137
941158553
214889293
92457840
362845224
234224688
804232882
756420953
118534042
80883043
274657087
2812329
68493197
943131577
126247696
940924498
353654020
288240100
124496927
102401640
218242513
595530632
552508531
558393799
235883523
51279921
8450649
779051832
33709636
402320521
136878301
648232651
796378579
69394611
197893837
355911397
805735433
286331152
54065376
118534020
64160020
987624902
281722913
5501370
4778597
18619225
238409040
947570137
99022402
514382400
164918160
15812553
199411224
92537679
628730550
619823173
476112401
40321347
643129600
60466177
704663571
139783329
493595089
45474728
281250131
160251599
50445506
113380388
206062429
402301567
886599611
967865581
79201100
239886511
13638249
62591832
158733829
988821049
754110901
59113033
798544651
144901406
320186413
574044607
728051717
941098079
166048996
142922026
392212948
994140901
123243302
136614472
399900007
231348757
115856202
890429273
282485761
286265601
90224199
89870401
353456212
883880653
401769423
661366261
635923859
100100101
938687044
595530603
719741584
896485037
776605157
430532910
548221909
412090000
258228863
828101717
118681962
875272226
13638250
3594817
304703256
191435353
60512868
199411200
696089073
441856169
75090891
801659059
283198413
199066176
332770564
370098697
888693889
481891116
506902710
984994529
105954282
288357755
69230721
432988417
477990770
168749504
91788793
329256743
567519419
31825
675844010
147008444
628316081
76291490
550832617
424610059
474891264
234330768
859515806
186828391
541088069
3857296
980551303
47782656
668654879
609738461
449873959
647677050
288357699
480991607
677873297
983195107
124806317
321271704
79291484
154286663
878510166
229345054
906521772
899130211
429981697
927689764
326109422
34635809
337935331
526770833
856824211
99710211
112943237
131079602
82421701
321271704
430253137
362140901
62147124
211833470
54066636
89859505
613899730
520615489
375080689
729837001
364599931
940924499
288357700
720009889
632300497
308441406
244983197
19516771
436676507
920697649
113886599
46772951
622253025
575073043
234224736
486676097
140668907
123680021
109334839
312500000
113379905
46811065
521268613
434476243
234226945
894008939
712054271
191407226
94206436
105954269
382943167
171430751
159868651
87881250
734166121
829621693
151314602
836936689
199079425
929762064
615335341
203211037
111010000
835351051
78347041
285217813
101000101
282492448
150427287
79235206
2226065
30896923
28132416
612832069
653722625
733353083
777443753
612331165
64738117
404814877
720788699
100001000
512593787
285216785
252635130
139901585
918605173
269488401
562410389
986902226
807241745
729027930
543415423
90732883
205893801
164918160
191116824
113614160
254916913
210442548
6489757
900120005
822163073
3648101
278977639
102262656
896485018
69394610
857611837
61816969
93944556
153391168
443397250
84695209
587425687
1377103
378327461
416604997
333408611
184089571
18905104
304665269
268505089
286330881
49561601
158709605
532974979
768398400
945993049
40321348
263393437
729961489
16528291
791182247
614115756
64826652
288242500
57775202
150999561
151294465
286261504
105024040
52521910
188719921
1134193
748139081
312502550
334733359
996412357
338008225
472748261
942428601
287031365
312627501
937615021
896481637
740329681
892661153
755527789
387421219
837494661
337662113
210442548
184619251
604102663
423731981
387951931
388177109
648645889
290480892
430002432
40358373
370485504
424380600
741308641
328594000
782750701
61277585
437354081
170564753
6028569
772571747
648232956
254806320
31734
795493821
235177561
134254593
966432657
115856242
48140759
134255169
804901117
199080000
931989312
105951524
31859
286265344
31812
727208827
81375177
648232956
85301599
428651687
229451086
67400341
28047616
738806761
64160401
339617461
148644864
268435712
877112947
464918281
655590421
27939997
612331183
229347217
111110011
162052901
159264400
226868773
380482901
642264893
832260179
387421218
54066636
435781701
9731281
107858610
313059942
61858226
264214957
577464931
368966472
479303450
67200400
328713715
9054082
387480348
118682003
155326370
159251781
198772337
588792223
163840000
469048477
356521217
747338907
531526576
874838291
986776570
440013553
56205010
130765363
579982723
90285040
761855879
262678219
482504989
93354244
48323839
63968005
115856202
482210473
614549557
465813516
72718256
983920056
188719921
291436113
5629769
39172453
165001408
697909757
69345363
57373051
159314884
693630139
280529001
216131785
1863225
10952791
38747323
196184083
497791313
680107039
401789836
339259561
531441001
206060312
739432741
147089842
77660157
20198077
164916224
729906293
168666300
501014147
452688437
60754231
321718032
40322403
956012647
102718225
16471422
469393891
130692996
657890483
90224199
2603383
113624830
939054736
115048267
62193744
130767084
709059761
246458602
546717181
14954167
40065079
994487761
394099
81320343
45907339
974719620
812270383
258161203
12916837
863398343
37891379
372065521
20775365
386383007
54463727
81375177
205965138
16736282
555992820
678578573
840507073
629083967
470347656
43665665
89510521
804970385
58890276
303128775
146386301
818054287
456570057
34603040
274083703
64160401
591996617
816132773
234224735
915395281
139700131
31733
46812220
303203131
55099637
154484928
40322404
417381847
402300864
569935757
930845579
468821953
564608882
874266625
128436889
102465640
10384506
532686401
69343957
720331921
874747703
191103552
485034552
128417389
894009280
453051226
70075141
550805063
160792769
101001011
622535443
582510323
38731953
318875000
487717057
735290191
229220928
987370697
73382233
17464042
150583397
284209023
217076023
8664193
606867803
268702021
422097026
15808576
594824191
679974899
495084751
154764793
721345901
825449329
321254155
404271342
387440929
17374239
816610261
337873883
118778463
741527362
8028722
888457024
163545733
95970233
193808162
60467473
250419787
81956809
89255256
324648173
333190262
260225329
773592943
234330768
256558763
101010000
614115432
571852559
923947213
564110001
623101444
205962976
81375215
113522024
974571497
595530603
34603009
70677649
870331531
127317373
655729903
164916269
56460197
499737280
155615027
5105340
112625157
52499137
510415513
21850951
254914560
469069212
150508643
80216551
503619371
729397267
68418339
754137001
764550151
297623203
915667600
390509117
684062207
648818887
197747783
67368001
113625292
773257056
110001101
335977373
893530181
957990877
23478871
89850685
836115587
651679697
289476881
619611665
96634849
473649932
37325377
92997092
153128961
739219307
118533558
741419383
387952660
754110000
602139437
178451219
923696171
90053964
902956823
81376659
34904464
555404477
134222336
268439825
244141276
976163329
258836797
399441839
896395237
16208676
75429225
357782543
171673289
878850531
89085282
918423330
71783257
72786492
52566010
623485517
933455257
411758820
198171433
150823741
2283121
366971492
816132954
807901379
302371423
999634690
60140025
327935882
531835207
798768907
758547637
189916933
278445077
556676836
46771795
630265607
300346230
878850714
800720210
90224199
186267905
170859616
514563856
299260627
558462227
659205625
402320520
111386917
445632100
278552941
100861850
19704722
709236793
56731025
937337977
405771601
896361409
216130453
148316259
51344390
154764240
31930
936023431
487570561
168751440
533510821
158769409
45435459
61866091
115501303
260112432
376728691
97476129
118750884
170910241
83585306
777461690
434559763
430106121
448659007
404211026
154752625
328613265
609443843
916162624
729837901
171618976
234465157
199649033
316663733
842857025
148327921
168751440
594823350
363132727
487416007
938178121
271310312
69345327
288357700
499101484
369754442
614109943
50114089
374601060
720736031
85969863
105413505
90285079
358622717
288240099
141431556
31769
651576677
38161507
143232413
282475250
7327850
10048900
616387903
148048080
396786121
210440433
148791205
20466576
644176777
15888196
643998967
364476679
373842163
849433873
676403887
818961306
411643522
113614644
25821642
282595349
44749411
118750925
949192913
567702102
729837030
201743341
33554464
22819730
3254416
893890404
247960189
142883789
101010101
370018997
352425530
754110031
535699909
861930341
199994723
530789461
150508601
102556129
130691274
44156026
136319561
18323303
340083781
146579969
329537306
469587973
26744412
64008020
435984551
612220032
102464041
81320343
309390329
154472233
328660642
584430626
244546901
44016590
148315731
252698713
435088211
285975749
730891801
154472232
684956171
53783347
736255469
723146113
152960903
392269150
177009720
35384653
267007487
614115774
940917639
283416841
308933352
151257089
113390575
260223024
557360677
521467249
362976179
142294693
612330841
118682003
134255176
45474729
244140626
901140361
979596102
210539931
1150257
558739417
435896116
468549317
265407463
673181527
34636800
14630626
115856243
962025373
22372900
817018417
312502500
894002060
322192609
85490401
402320521
377846767
370724929
205419817
823288250
422232061
337657589
54023760
70829056
639027841
319822799
337786627
64168421
188630775
260225280
984829925
691952669
834400996
13231406
105451934
246563276
118544207
446751633
255937626
14645930
902906197
996096721
282609755
102401601
997391142
2817362
941109006
410427397
176690557
154764792
64008420
148327920
615335311
646232599
65003907
71218156
96823249
6205082
85830961
878479420
313697233
195370506
466948882
46478306
110011100
240236713
67200000
170627
7612081
234224689
307441156
544568896
135175427
364737521
822083585
920526923
341616337
754110901
929945025
184528125
712916700
223314271
69343995
81392033
244140750
122285243
312625051
177169410
338192100
230432401
806897677
54066601
977156340
103713856
810288403
673791806
619419791
33587233
145532103
856615825
364523580
104960001
919969561
34604032
525390989
102464041
25361296
122412097
475122149
210442548
468799488
818429713
795622393
64633
8323225
15506921
392737846
465813649
823296037
953612057
113625292
92537680
727893421
646238088
197225933
130765363
354851406
387440172
289033583
217090756
856324019
138027252
177468143
638879881
147008444
168666301
991038413
34603008
89859946
294941405
148048585
35705081
865902319
327084269
885746882
154484928
9575930
574488993
10660225
595116025
73324970
10052071
467035321
659205625
892963806
785589191
150930581
630318239
342369073
92539200
646238106
528842569
235780127
16834609
43930385
217916645
643510057
42549529
51645783
110000101
154484929
90283558
20146632
379684710
791043751
368824259
255878905
878852898
499123436
384045553
833505373
30452419
20012203
951105600
585901321
598829842
312625050
744618107
235632376
748613797
36669080
38464804
558518690
36493681
63595769
115857924
33587232
108753613
454076473
533012443
97347822
205962976
550090116
245611585
896347857
101111101
487261477
102070610
295805533
764456753
199411800
330417543
53049372
190136522
768952900
255088813
610471973
387696101
646232257
566844672
5456921
496499711
321254155
102464000
397625983
150506795
870633542
392800518
1595170
315196729
864729379
471679157
112984410
589841101
39171364
287350409
581204203
660252179
34635777
100100001
142563600
296321797
343337017
483296257
245611584
148048586
102401600
465835968
667002313
697778929
50224901
321272381
767196499
342916325
403447396
769255481
69973226
166074770
260112433
93663684
465836124
312502550
255790417
616067010
13157731
272912644
198414187
580533229
161505973
755066773
384787457
207100882
109024922
210442594
72287087
40358373
312158227
967141613
908467711
392263318
614214595
46772917
86527204
475511527
392204197
116798203
104656577
182250225
31802
920043617
63258162
113624809
615809040
748788497
111110000
479851123
102464041
16128257
39589264
395183963
62192448
456734197
491406077
632572802
70736510
6252501
46811064
594823351
407379173
617438233
347676379
582232771
191448601
282612498
689216653
199077990
13377307
679958569
723197311
226773482
364485780
916132833
105154049
880617809
894008919
99062210
887534434
53487283
288242500
150995016
4859820
4040100
9678321
152633670
661041239
223233481
800869963
434476531
646343388
499122624
435828252
184619251
943530900
387486919
222472140
239274493
9183930
876544843
90285039
92598520
481913040
1387685
113483608
113391058
487311197
648122149
81376659
991834619
309936025
92539200
85969884
262675429
102401600
887682436
687065293
312500000
345197821
97673690
118768277
234365481
440683889
64008401
806889757
326597184
47396340
134516737
124709639
469651103
130557839
113390552
41280626
47623801
328594056
566199871
105770941
712244527
40357284
115926845
402480985
113624831
288242500
39200122
432062517
14417209
60467508
629713823
648226818
957457343
115926844
568245949
401769730
92727270
964751971
103094713
235154027
118533559
312277781
348003703
81320343
43355641
62193744
133471809
244531250
379386881
876900156
921015527
542400810
219750977
154472761
27757093
130691233
397065403
533274682
857407219
945754939
157492103
45475919
364924609
8139609
435847231
146823217
387421219
57714410
718211209
28241207
112945980
231400249
85961065
203419003
372922740
312976897
387952687
199397377
45474729
618865130
924665741
104527069
153391624
804062737
308687331
288360493
446100463
90225721
915123871
266636242
671795981
40728109
181885682
56821444
12845057
234044693
378442301
197753907
79235169
210556399
742698756
737285410
118683644
10820647
754110901
517782173
24815343
167275423
288240051
307774393
711155557
729837901
60466177
411578053
285282321
278008609
52523135
254391401
252788639
3761661
118682003
72199009
191116801
87160897
288240051
716103127
154554624
130693038
34636833
247893433
841580100
871669573
172151479
729837001
356778064
40358341
64383707
203789901
168664320
4778597
480946830
117206819
481891116
905167120
233860826
150994953
883679720
941055181
331312804
197262025
378506131
184528170
917087136
815900663
312502500
101110010
160554242
387421246
383535041
88196281
142742757
8182461
826217537
40322404
433218253
952740822
134250505
330186481
85719822
998588963
853732603
135005697
448783041
595408801
461132677
797780026
295960413
101011110
743543824
883308245
711347621
148036441
229448878
336814257
62710883
136610376
155312621
54065410
621494257
416098802
81938704
33554464
133631923
280109477
611965457
184619250
85766142
858958864
816130757
979336181
873054756
466857577
564811073
361071709
54022536
221383147
12450313
970711967
952987771
377680357
113625292
290363393
729594121
784728170
260112384
182250226
387420516
796226591
327248653
145817701
361057003
920485260
74934993
854585299
435118741
930226249
13115263
33555488
361969650
92596960
23571026
564585121
10774806
46812221
318875050
268505104
13649330
716847077
7620360
614214918
114736232
532363330
139027682
115856201
825806521
11583812
628906085
893871739
50317742
552081889
80856064
571378979
589068983
729837000
383748511
79290079
564636437
186290969
40322404
916254943
674872243
2954961
185123237
110035127
126993499
37462567
102400001
118682003
350026681
233898307
7579009
10071103
615335311
892856857
881571773
236975236
676587479
685968482
293378276
392270053
749992997
940710242
70537949
940924840
434481462
789121847
321271705
20930411
401789080
420801691
595555861
388227913
708975607
911135887
477466202
435781629
20994725
160081123
247230587
237884353
81320305
729837031
396428011
548804941
595555861
670784101
650964197
857074039
88281421
235633585
3095840
888427234
775009921
39135393
234328558
8156737
113390574
54065410
103495939
206062474
132039409
312500051
179044297
118683644
940924479
950704722
236949067
249200339
172463911
248270927
282592947
309373455
250462277
191117401
595531472
312449773
118750925
115925163
33588256
110110011
154764769
101737482
312502550
747585023
281290433
883679707
102464041
112851139
31911
750157469
277006092
892342153
319752397
102400040
42367082
916162654
321789782
214373643
362475731
741168581
213388807
435901012
171672765
98843364
71723962
113519490
462271500
878559241
499101485
250855823
435309229
387972343
154495553
285282304
3572101
364484700
690550811
293065626
737539993
885972133
128594581
635510441
115992901
294980625
168751441
323772505
539906317
312502501
267338851
235607151
151027785
183009615
213521083
7403841
883677340
40322437
4272489
282475299
45475884
327832367
626425812
539670907
737502650
108357691
286894823
689666771
569156897
538077612
46811099
566154437
964195653
446752081
707081282
29853203
494117447
115926804
283939351
9743763
530494009
182300865
878203591
34604033
164918205
21827585
679436356
339612877
389074951
153391169
313661810
570918941
429981697
54552997
318750000
246442902
844479941
594823322
594823351
205962976
401770153
597728389
416425242
57030803
131933839
184528171
46771794
768647901
45435424
903212863
237672781
402300864
49112064
816132955
557715457
271293841
40322437
944741191
481913069
113624809
274465490
775566802
270470917
643993817
356718770
295874402
804386683
130691274
729810930
14558041
211302137
153532343
738073056
625789403
177102865
606831143
248440645
753185611
168664365
52564751
411758531
151027721
267502380
174464473
4191829
190702291
383533057
139617856
115857923
646232257
64168421
254803969
405017399
118683685
804588503
387420570
1038362
856329713
73637441
62956290
39172419
367467271
268505361
387421245
102464001
309373428
932935937
111010110
148035913
477225871
229448878
898021090
904204900
902462507
359879870
39407006
838058257
39172452
200081025
118750884
260612592
67360001
100344173
178839203
46771795
416690570
727948301
976794257
402537069
410427414
19355601
216638861
89850684
881763331
38549507
594848552
74969623
119670673
660200293
370139121
8271376
79235206
497162291
115926803
938107099
483126401
216292824
101101000
663216149
146228557
754053359
106535137
786493981
52565975
318752500
224775057
321254128
521810323
57342756
40357285
85960603
33587201
113614182
307248313
191117377
784959557
282731408
16452899
101727396
62192448
560103222
314831792
105025640
229325592
278472656
5661613
9821956
244156276
561567499
111010111
330148901
168909126
210537768
49329553
303578353
220195921
105997321
430998660
376883983
845028139
546918943
596942477
707897551
322703257
173620153
356483467
916132832
91126117
65828883
140405887
648808481
113028792
381987481
514586540
268435713
229345055
154132225
104961601
26275876
207446410
159542162
917086145
443127313
47858725
497245402
904640743
10588517
940924498
595643497
446355389
763701623
595555020
970868077
390781627
761864381
28908499
210440432
1941842
85969864
295736810
188628795
47941613
500685377
930280501
433389103
455673063
69172490
616067010
147008486
371908843
10381284
151634597
808947365
87216097
376035197
878510166
98781973
402301567
217951397
651843503
523655527
272912465
60467472
602970211
235633597
5904901
978094351
288257200
550024020
752448743
111001101
628103844
285544768
289082802
430998660
130668371
445210000
242508017
260114737
46202809
71270177
1635842
709922063
551451289
618987839
31782
8976016
244547525
147087951
802503913
161988979
147343183
463002807
459116330
157552705
234224688
139688762
312627550
185788283
148036441
268075130
650524333
589410139
64939423
83896440
524295507
68477531
64160421
207093343
142647193
393841079
140197441
11148922
13180530
994859753
54022536
369466062
550549771
351281307
1240996
312500051
234224735
285216769
154484928
988566571
429318400
591875913
658811033
698700181
496975307
382855003
260114736
746023319
866183762
170859615
499738093
517244049
733705570
886825889
151326903
339941406
122412097
173090497
278155379
632371609
754110901
124251998
272695632
355605306
550672037
51628873
102465640
551099100
616584383
260114736
580353295
877610147
393800295
87160531
691690000
873641233
268453141
147087950
417275123
39860283
47046243
875246291
242590813
329404350
4919524
288360149
199397400
634208673
894008939
803783347
576233323
972169829
118752565
248317393
8868485
138474056
205965139
62145828
429981697
335640721
723394816
81376659
962680133
188815082
729000930
268435473
640402337
312500051
323671656
854392900
165701257
256331901
229347217
579792503
724955625
403482623
362597764
698803619
664801909
62193745
493289807
31800
374554591
25943413
233492999
253223569
473889361
150999040
752514625
67200400
499737280
92598480
526105970
45910559
625425073
417944437
760452361
67368420
164918160
876212083
148315731
492373877
495352531
35766381
164918161
407872771
1892000
379139313
22643322
855049421
267469670
184530150
494466083
154472762
54855947
814046492
30547729
52521876
154752074
197880490
482504988
45435425
142660213
614115757
687303053
90716101
187197125
94682630
46840336
464284674
408345951
3656383
114791743
731945970
258244901
16810000
40321348
686414683
87357062
303613200
193307312
268505088
133877059
233902817
58476610
435901319
757653150
46792440
191117377
78083011
567952537
648226818
769125817
115708921
244221880
881745923
346411511
754098689
435896389
26496757
429981696
940924480
156113231
108122557
244141276
148645351
691192639
940571851
966992312
431005942
136773821
862332591
433611593
427991569
93750807
807896651
245808749
243344377
288233137
695508756
680794199
165723707
410338674
519908402
129390626
151257088
402321249
965189557
80496785
705141471
52521910
249860311
663938290
432593982
210440432
530104577
98618609
901110343
62125771
90225721
83101456
157201445
345493877
10067930
94114859
113379904
146555237
387421245
64008000
666904800
648226801
400460132
616834213
655895267
704490691
40357252
392203539
864900541
25923372
546158807
617318831
425056517
260114689
906010001
435901318
573960311
130691232
154752074
843162479
292955881
16036021
839376784
970179073
49161853
841551091
774928109
489648385
29537621
150427287
67208021
782069191
723072100
184932801
746928900
208325923
301473769
674967497
160035151
410427397
244613255
253906875
430043906
622468943
360582122
868887857
483985933
828461089
9815690
915588151
90053985
67208020
133804692
308915803
229448877
115857882
359557445
711698189
111524160
318752551
312502500
134250561
729837030
29735209
20825532
11212452
254914560
829094436
785092380
538901347
151032321
26183690
387952660
361011319
154752625
234328512
404979353
402320521
499716113
759454867
694370477
615334499
222889971
914576329
657383961
220832347
819957569
288360149
364030573
411750233
421562639
177477239
424950847
63234304
423722237
943656962
939253079
704859149
947500742
164006442
3954133
92345860
763188211
2115571
920394244
914222539
469069068
164916269
272957461
79102151
495526939
171669601
148035912
937094544
798768907
29566406
34093921
92598480
191103576
226534289
722830110
583544981
601055153
994140901
71596983
72292506
101100010
407795821
79290040
109327937
92537680
288357749
516107411
206062429
573277517
37436043
384513991
338854464
314201869
451189103
639122611
162274841
282592898
887504673
908449741
251888642
324608831
293385512
184621275
254804016
105025601
366626757
229347216
16032017
367861709
62192485
211208089
168751441
118683685
505633969
18352657
893871740
730188485
991027970
935580313
206062428
79290079
214521233
252436600
92539201
466062348
883336988
244140650
214360334
142289171
286265616
100010010
167856253
895687739
362805054
304816681
590562902
210537768
14466612
851934779
583812941
118681962
444999026
501984026
971822287
4320163
279254047
236106553
89321401
67208400
969171059
28982073
916162623
27045201
199065600
234440989
769802717
836827729
282592898
666620762
189640441
184528170
248235780
903193483
771023053
910832400
133802970
26219521
940917620
168532324
878881459
661955712
331550431
514564804
208116841
9538833
876220027
32063907
362083813
254316251
380257079
168664320
270750570
1236544
744399529
29452329
402320547
268455953
680229103
852065741
916163615
387971640
608408431
904716163
228569043
948096893
469827300
153354240
922146373
410422500
990037549
40357252
89245810
801323239
743189382
67594003
894002079
704352889
69395980
782238701
575520100
210537815
118767815
753327031
938494511
51138469
980354873
590538601
341638529
1393580
499101456
999930287
3968065
743691073
423433506
387972342
987303167
729970187
314849537
171367909
79507430
460381393
433597330
505591733
34636800
4266291
266550551
171622351
387952660
14714896
481890332
332479801
199411225
318807337
575859001
820559909
308934028
190149833
921784793
605961569
160403797
1885130
184621320
563696951
112945785
906777181
28633201
229386171
683300753
36036009
216146535
130691233
481912285
295406381
260112433
67208021
646232275
33554433
40357284
342867487
85775382
447407105
199397401
387440928
543686413
104990762
605873611
111011101
749641733
352186493
740955620
315202669
43125489
98680367
286627529
312625000
16066765
247494623
214373644
977665327
940924480
414717553
643220159
268062343
747995150
268436800
696443987
353544497
69345363
867249041
84808523
64008420
385542121
21288996
600960917
890987807
254914609
941231720
310522951
199066201
712907407
363125202
537143303
71270177
457467933
864241057
392210839
268940563
737935921
71268771
411763460
254297500
277222501
387952687
420127009
578089892
395970202
865182427
939637062
118752564
631895783
450829567
829138003
171622125
118767814
109752971
457607503
46771761
464253539
594489509
130610612
130767085
507477079
697488100
826547153
37546257
902069027
46991025
847402697
285282577
118544185
184621276
853078057
513724891
625200017
211490023
197387111
11843922
646481477
551075625
164918160
36773521
449606727
982638109
900450056
842973156
756690064
286331153
627252025
943531280
13576711
718258187
288813030
85908343
118683685
305725225
407275261
28334330
90054406
762706961
889997929
180338042
114733379
237745561
889620102
557101610
444362419
959414909
150506795
887920805
92537640
31976
559627389
171672990
711970019
901718599
161061482
327610001
43518133
864719689
614147524
236622433
527942530
64160401
767039059
303442553
64168401
719473330
184528171
151290440
210440478
5051256
188630776
134513152
239289962
244156250
77492809
260112384
133194682
157695401
105025601
559038736
71219525
729000930
584116392
470399257
515562109
26728901
272524561
92596999
336968981
657127909
111110101
775359037
349739573
499122653
195871903
207283927
70518006
57615690
320797178
375475951
121939913
75777349
226770127
245935637
244156876
849033299
71219488
357136181
1934881
144327839
392735637
396826321
118752565
216862963
260114736
466473604
371236557
59151481
907244521
242333743
358055783
151228507
567738071
188630775
286760357
388681981
471693242
677248577
441525157
742153806
756444643
283418892
612180461
387440901
103528151
234328558
90224238
137980263
754137000
235793305
48177481
711943651
498807556
35998301
71218156
727299992
322848114
914215696
499737308
938151259
575304210
234023087
580635967
796011373
196378182
187831493
210537814
286330897
972396703
39136482
54066636
962860901
233860705
434559764
916214843
917087137
763951121
299143981
6009852
168749549
303902111
578835482
481891117
868723759
827688493
206060312
309373428
39171331
377874721
183012976
37957921
426690993
433350252
210395025
629710709
260112433
81375215
79290079
232143931
576143389
348438223
697848353
188721945
752876417
41550916
8363665
554075393
388740372
147008444
105025601
335681639
857512031
689508822
694627733
611449256
336850962
17661991
225585380
107434133
90053965
631224557
794833789
3438781
24746003
513656896
353636677
16503907
675818012
89595691
635743799
79573519
182061049
578558723
182169009
894039900
671224321
150506752
130767127
815733100
117917882
460847999
54065375
199411200
872641141
499101456
24262501
466064209
488020571
305393101
535713060
199079424
561697139
160212306
67200001
183009376
529506121
898518193
916163615
284057316
881084107
164898737
318752500
443755291
970415952
938279999
221527673
629834312
666660649
92596960
376256659
216130575
764404253
625421053
507751781
428008657
42432196
387440929
595530603
64000400
979502210
228767243
887720387
153125384
233304649
432258376
191449177
383670157
17489401
585169313
191102977
246097006
262440001
254296876
410338673
828691369
392269879
25155241
871480031
196878973
150427244
566825843
830995929
262552349
389332093
149029241
110111111
679012423
210539930
683148073
590461427
415018385
917056353
285278225
615334500
244156250
394024139
929146523
617770477
318750050
239996359
15388447
183346661
2714256
820557712
184530150
805339262
282494808
35093777
13235044
612075949
864429373
959280353
382810453
52523100
512954553
436931982
253906875
646232581
118544669
320814728
532524853
841493072
250905600
446319847
256704485
168166441
307546369
193891701
45436581
180064081
671460697
311790859
16414579
250224313
67360401
916570891
8838730
268505361
568226407
772917419
324811111
284193587
312502551
779004463
337822939
227054837
132365025
105024040
351096583
611351927
650199002
629332483
118533536
233445371
855892529
760104901
609105659
779861476
229433599
798058607
695066243
2472756
590784707
208032443
865695923
48775849
254914560
199066200
147087951
258405626
159428503
17272337
896485379
20092603
394873981
333610226
369103181
168441463
110101001
34503877
924565267
39171364
350157657
61269757
309372778
143244992
887771820
883708098
605471903
845035831
288360100
401892151
250283323
455720791
883708111
58423093
54065410
62193780
105025600
34345461
129810252
682750771
888427203
88021924
53181571
786338401
813236371
595758113
287759473
288242452
60467472
339744064
716523617
113522235
713504232
465834240
206060359
608728579
884527082
557551609
184144901
833902603
120934010
552861170
189943524
883708267
133878781
69345326
81321787
963572941
319526131
435788190
392203458
984869317
259918459
294071053
34545007
556903411
433396698
290747299
763251130
469050048
439552190
33588225
115842169
133802929
133802928
505350400
246110006
878852910
834946999
646343407
133877058
916163616
71218119
684319440
143868031
894008920
373610241
312500050
694469143
351403291
155388691
300801967
199080001
878509996
282592898
615238416
740465689
75688169
39136516
772284100
425865133
54065411
288966001
288357749
286261264
19307236
89129951
685313863
67200421
364240109
902204393
464486681
914729780
224700100
392269150
89859945
234328512
2131600
197655482
77986562
79816193
595555020
115175825
647320807
288242500
136315401
491582173
112943250
412232112
3630931
74011610
8562167
382808791
81376658
164918204
312627550
499100672
381205859
481414949
867685392
946256711
64160000
154212959
464713757
244234530
62192448
321271704
40358374
207230420
583006969
693759169
809412391
481794217
151856330
277112623
54065411
69638347
116296547
839105651
13881841
186322500
164442153
889459199
967645450
740251333
628965349
188719921
14182756
558136489
944030141
100001111
64201409
418529765
25240577
593604497
662238756
268435712
315874267
113614183
31956409
729810931
118330885
246238865
857728370
124943657
536414191
69338929
45475919
81321787
991170503
253906250
227104901
865989871
93286622
268439809
517744516
387003161
165469633
974223169
243594056
282477650
853663717
322946555
341131540
613924507
444683117
328596107
47107633
931817297
176225626
49914226
154484951
828229487
210539885
599417779
356179171
55125139
321272407
729810900
6951132
874666703
113891584
753667210
105236822
182250001
815891603
725395267
888456994
256656421
581193209
994456621
269549585
330512400
392262517
418591141
392800599
64168020
401789079
100101111
904113563
270983987
191449153
515698682
962940071
46811098
133877058
603107039
65585703
214373654
66916189
188721900
748077201
101110010
285212929
160496521
745455371
231235057
974912269
283419235
147089842
367603929
450599243
930993113
148327921
304275693
579292711
648121843
404160841
920912411
24885133
293375775
616206153
171618765
33554465
475271689
918722509
147008486
12666482
128153721
288240449
833015044
387952660
295443881
377447185
307748069
616391119
486221317
116866911
229448877
131845979
317071442
14103780
31942681
90054406
657003239
91853056
975239701
69613992
943524040
105544802
526587756
5958481
385829081
16949690
875842501
217179169
449185637
318972053
424209011
48351162
623566034
389553547
957630119
191434777
115857924
134516800
323772842
101011011
105407317
434476260
924959100
673288397
652904767
338740859
192716453
267993271
768452161
626663789
330212501
170859601
15563025
698835660
451272258
92539162
581127787
178690056
787297873
615335311
60466177
234330767
482504989
41280625
425301229
64160401
324329377
453264100
680557657
844791341
560099627
154484928
398561296
888427203
882684100
905953781
286265617
2837541
253906275
555491869
188719921
761364833
44455557
81108037
799778171
186297289
285562197
64168001
883679707
664625981
481891089
834372110
562092973
487173184
100101001
411758548
62192484
720949351
697468427
753300030
868567027
907004617
676162673
979647343
586355521
300519560
232509521
786634210
23498257
734301604
79290040
79236612
429983568
846693604
670946669
732086881
149242873
330148901
765462890
52566010
287072237
943524060
846113423
443932507
288376915
536230533
67881121
312627501
820557530
451218431
206568756
321271730
252179423
133802970
976862837
676644979
191117376
475479241
528637091
199397401
947962522
253985026
474629797
885746883
292544587
281497009
594213752
184619296
137839340
298007111
2571212
157701169
284890971
115856201
3011960
702425467
394615667
62431393
5576682
64160021
535181957
148048057
399180421
204747482
574537081
33614963
58297321
380075723
543642199
149036317
357266702
666496121
526774991
274625000
392204278
294414123
37222202
227036671
966661067
90735151
321395256
593190381
252712567
46274006
254977025
119639845
415277431
411842069
564530503
19900521
234226897
564775225
915824177
90285040
33907329
18228630
584641961
698377680
680453311
972691345
576327271
129163226
58621992
692426596
282612505
133804734
838015652
379661717
22467601
743045857
31685641
322966057
312627550
170341653
209482203
478602301
716231407
508688143
184621275
22538756
16970280
54065375
111101010
137983801
112945981
39936080
312502551
355345433
411842340
260112385
321272406
149462503
27683382
770121923
536455082
164916225
26479129
130692996
102464001
535222741
316731739
62768911
861371981
298581121
288240051
4741507
402300865
30697141
8008900
41434970
130691275
64008020
146325313
635140313
753300900
582235217
92534781
316485173
18839940
142295383
358629253
223248423
200685959
741371461
894907225
465836112
753327931
622452602
410422212
648121842
9913053
608482169
616042621
434476260
495769667
810540347
48836969
147087951
905902397
40322404
843757257
115856243
983198736
705539844
67346643
63592650
85970305
723648907
199397376
983526601
401789835
136392331
417823697
282477699
996967501
115925164
634668031
65299613
1375929
9801203
896348218
111224261
130691274
329920793
2244004
184619250
321271730
266358720
133877059
148327920
280069553
29555533
171672975
17719891
345550921
67360001
718165999
882973969
111740543
973535309
102464041
64000001
36300626
46854025
527807437
595530602
175893907
387972343
671613140
660041453
523848239
430444771
254803968
312500051
878507812
612325350
327317743
151261184
218863159
102464040
344167267
176890000
553016311
22061810
612226206
89850223
153125441
784069397
12134773
404129540
67360021
310905056
2648756
199411200
19811401
591849749
536870911
996728687
342472036
764368291
1284823
48923030
535089424
132399543
498393697
578041806
894912253
288357700
147008486
22047720
23391733
329538347
308934054
387951958
35710859
171622350
730364809
43804542
183914282
81279013
329030323
164918161
217694689
67368400
914481383
25007993
480065353
401769396
451373755
305175775
85775824
203304822
578888047
60512869
754408623
291982657
882149401
54022535
288360149
254728241
648122166
495824333
948613049
234226944
615359700
69345326
23011210
234224735
787129039
312500051
33554432
724226311
482505772
515017637
834402097
971564593
188827039
555228563
484176017
147008487
495404671
896355077
743442281
920223653
422898661
101556006
1771561
90283558
24982645
298356529
333719824
31940
14047504
756112507
184319519
434560070
595555020
19762470
813251297
154764793
810962011
775876831
568290683
576240025
165003345
332155727
276507012
71219487
441231031
35170831
80793133
446872483
244625626
639453611
39172453
299512331
162620837
38711473
73839649
880689253
235778797
326832163
949587823
797147713
34965784
133878780
435788911
234226945
62145828
249782220
501894409
48627490
593221063
32433025
12364591
16831901
31711
90285078
25487353
108076753
546700079
350644351
102400001
240064036
387421246
594676997
49077030
214521385
387971613
199066176
748582741
581099236
560126889
361822387
599267399
350834747
424413307
288256906
85775824
308076551
603962071
268435473
478260527
753194203
305543729
199397401
190992400
260114737
809487853
776369333
966680609
389845281
9575930
810034441
445610997
970883281
282475250
160483261
657157903
301300164
60512868
169484789
662466499
201938311
107838959
875597911
425270995
474998131
254312525
45475918
435789000
115857923
975434639
534811747
100101010
101342497
321271730
595554991
276872960
676832257
302831406
748542241
402283249
141205861
287261759
419379391
894924413
65767627
130737443
254806273
260112433
32689807
148035913
11672472
11326633
552038520
107433226
781649764
100000110
62147124
820957567
318875050
616857959
2016401
177852593
258453852
260112433
608510224
791465690
733429523
302474603
974397973
952617361
472932679
881169540
771145131
418775296
522168263
25825099
187470864
977040901
12309572
983104671
199397401
828785621
346278019
312627550
755620141
13879351
499716141
310247837
199080001
827741671
906279133
282424831
329554057
172685882
120841531
54065411
274962725
660257287
130691233
282595349
540864792
321254804
648226819
940918001
462981289
169963393
214359002
216310556
10077696
997233242
519968023
19359677
614220733
387421245
633730276
528287240
777991557
612339770
131139187
39096833
743057621
296304583
848931511
285212689
21258023
10360232
475916040
60466177
60512868
31789
506367907
560264591
130691232
665543141
52565975
54612101
792618263
225750626
33588256
130767084
24979781
210539930
589797251
105954072
42488167
216292824
280135159
296442306
962046401
216737284
614115775
87235600
400535467
173514757
382437136
58285591
262648847
977914877
141467237
5345189
226237411
368601813
886252327
272959962
110000100
81320305
70610409
45393907
133804692
28451556
754137930
170859616
750458249
972314509
698779483
595531472
124534441
59074596
13849562
268439569
580978973
839029156
79235169
430002588
47593111
894009281
65925413
133877016
45436614
191440657
180151817
953905817
52150063
465834240
340995943
153805747
6615185
93595951
55325659
64355069
857936347
550187699
93648809
721781956
418235131
224205703
210540100
724078651
14558197
34468642
411763460
924819527
34635776
154472761
541818729
133802929
430467300
967288643
640807487
994176671
797045824
630898427
188719921
190716100
291010297
234395173
51832801
80981809
170859390
335811601
67208420
210442548
362366857
353105197
261155729
64160020
557173517
717302307
288357748
104330399
569944003
733272241
40358341
638852993
134218240
410508122
130691274
531224927
80345777
101010010
69396017
996351407
684528733
5278507
611556767
288357749
13972644
11758403
7551505
79235206
388053613
980497019
146712657
784638709
53774797
70145381
329417599
260223025
286331152
917056354
150427288
509958923
157464541
134803710
446797003
104961600
92361711
588121463
323789607
90285079
62188997
182300625
19461333
127516409
97318226
16758527
189035001
313782221
45475918
875065142
14405821
757570577
662832647
302272996
92997092
63504961
90054427
867862140
50091007
1538840
308868557
89879881
60466177
435202183
887503681
696854405
956233651
432990145
10413530
62145829
36427260
899370111
558235129
942674210
869495411
873723761
646238412
202549824
347428927
478912337
216146426
16544557
214374854
725517731
229787021
106312993
32520119
48274704
150506794
253892356
705141470
195844339
535783867
176106171
608040703
406560907
883677522
481230107
134484480
54066600
423543420
846961679
943400597
594973187
282477700
482505773
234226897
54023761
81459651
308933353
85766142
269553937
216781453
183670256
135233642
411035076
323669556
536246649
802702224
324869603
977031306
180217201
303630626
883706071
188719876
479963087
780001113
713187599
52564786
782404813
279491525
753327031
868274623
44575652
592532965
302876137
820765202
332223530
282475298
60512833
176041727
2873025
345328007
482505744
312085243
148328449
952154449
393863717
285981921
33554465
640090000
634907503
286265600
150429094
21164601
171775717
427042225
228221450
557743919
329436458
134517248
55582259
980785806
922802401
118544691
318877501
392210830
163330201
312627501
909380891
588790225
46812254
96645299
306565082
136761330
641532912
33587201
54533957
214520064
619586772
939879371
284858537
118683685
18041257
828892891
498539585
519231971
434451811
338450461
844882141
970478257
283318008
170910241
148327921
100100001
2572816
5832225
51229807
499716141
273455599
411763749
262261830
981128591
541135159
335561796
535329737
170198117
339167472
388543233
690450457
521350273
642267649
34635777
283484570
18811883
839662073
700762793
299899513
379618163
260225281
226607862
234330720
713599963
662161556
690706837
835070081
557489929
104531501
432411230
39171364
399252031
821653561
988222096
568672043
234021865
288240449
517858293
321254830
638122453
118544669
542136821
404130280
276257641
822625519
205965092
877881803
559868863
204562121
629289043
581277427
186282211
429999629
36176681
414835057
356521281
52566010
941048302
170002883
40757107
267367649
161713901
442555370
929698591
642819581
539696371
13597656
543426033
288357699
244547525
915900877
624288883
1158853
648226819
105989759
153092629
417160201
52564786
17007376
658350467
121815369
285212689
228915497
41357762
260223025
449098241
112945994
15669722
435452556
387951957
126575167
54023726
616106863
58306903
113380410
47727372
851152979
294652037
984610411
678654601
513011749
69343994
739852819
182215447
189805729
989087861
252977363
393311657
645651659
90906690
113390553
136411237
60467508
704228929
113614182
329534906
102464000
77299264
374262001
104961600
417638933
336680273
434159733
570702409
286265601
244546901
83183520
113483818
199411224
587044441
499100700
820931034
616042621
89859504
282477700
10045731
729000930
85961043
751214147
558288811
102465600
343861393
422293909
66708056
566522676
206557009
8148171
598878785
64000001
2862865
204904910
349010771
85961043
366600371
38102093
253048557
426298751
808736867
34603041
715161527
171618976
486845279
71419402
130693038
286326800
214534585
273514469
59081731
341664511
282477699
10520293
844352147
999097273
729810931
34603041
562116682
269553937
643480417
861774736
541709213
429567076
282592899
21114025
604963217
254806320
116618402
889797281
4108730
639158137
816130576
69745873
274813507
435160461
729000901
800158133
134140759
152608681
11762939
957871550
652192283
669525589
802081781
69530583
6904789
645490242
897697753
366374563
14178991
533038278
754651103
718322183
839116057
410422212
729027901
520123631
233862156
322946897
11682725
105992489
39136516
619586773
731405167
113379905
303736913
171618991
635518811
406560703
210105026
336172226
55495050
871549519
245677129
325622025
319078477
179921983
20313049
434476548
323213257
222912859
892591729
92284842
396802313
27704432
556700430
904475550
285278209
108707579
197655481
87478609
748232197
139027682
374555886
90225720
674570757
655436879
615358888
130765362
338955943
164918161
38223306
88242683
302934026
429941167
8558550
509088970
15480290
228977425
175655263
455715757
973145377
254914561
168666301
1720032
907312733
20450873
171669390
183009391
338063382
941055180
31522611
470456100
130732543
397450139
147010336
392210100
257201407
510270781
268701712
308915803
210440479
432969552
118533558
946423697
821624897
260870953
670525130
170859615
338449610
108105419
559346150
127509264
883336974
8961043
594628225
254916913
79861033
451679719
756459203
328384759
919241762
943524040
355492171
183510623
397404226
864124817
259084349
415588997
846722702
730019363
721964431
916133793
776863159
10666756
942816533
141576821
578962903
903122704
595530631
620508100
9232482
444893557
448295930
118767793
325585936
323786863
232821823
47251877
629159899
846169922
507465729
614214577
11009125
170838433
81376620
53231617
426443151
956215207
50140561
191103576
943400598
282592947
1725283
776762359
278139006
118102556
879228011
762118842
154781351
1365392
215707970
312500000
408746991
1914073
763555057
972312221
883708268
925152271
26178572
585542929
142324901
543799081
258921371
113050056
635834501
234226945
347850859
15563025
778819127
811722949
5760001
198271069
112945799
969957487
733326401
180566407
726968401
272860842
260112385
878507799
810199297
263680069
153124873
837153857
691164101
744466663
229448877
355737322
975926503
90225760
411842068
210537768
170910016
244156275
95199049
20894501
286261504
73342097
764886011
312627501
441237829
156412543
917057315
53341112
965072299
726158269
417875365
870088529
109157329
437186281
308934054
900120005
22010173
131354522
121506530
315115752
483164361
893992639
1025157
859151123
22776756
45663806
929662429
435901029
392733307
163259149
593236433
803808079
232914677
289429759
499737308
111111111
6040843
34603041
52765696
148036442
411842357
320942617
826204961
263980711
132236543
274860253
420291001
21473956
208499161
254806272
884736960
282475648
73856836
419467901
2626021
692640077
39551521
234224689
30531150
782604397
102401640
332006029
908743531
685104450
70602007
520547041
33587233
371544900
887504642
80505049
494033179
302828280
99775469
254804017
22202945
396409337
367757330
396527570
124031993
398543239
92598519
31697929
31945
338130913
373146490
48608785
335444953
118670627
650148005
48246916
312625051
130857173
164916225
223276523
864417079
430232269
33555489
508074140
171672766
520592673
346090212
711879611
566231821
759449147
188719921
387440199
387952686
653594790
136577600
274026565
818909461
916132864
2313442
113519491
492729006
160209913
165001453
651818929
527372557
81353431
188628795
944148529
242508983
111197026
60514164
119377477
362805049
42837025
160300921
81375177
36960321
116975040
610483271
25240576
577104217
816104394
681705990
32433026
678550401
415463627
241227492
229347217
434713679
318750001
893878599
735060544
494929009
648232957
190706387
460696405
490622500
499123408
13866913
150508644
580520837
647404139
37804053
936397837
434560053
213616633
52565976
598536225
92598519
250341127
222100933
134919840
76921670
316306226
983183263
130693039
215045267
82882817
214022270
332734081
60466213
826662539
90224200
275266973
531528490
370106293
63696361
822552923
858792421
64000401
442555370
90763729
267306151
106306410
483714042
327863449
105454679
452445901
424998834
872144717
134484033
883336819
942183025
115027939
679775256
916132833
47370683
999950885
228588869
393803029
552453313
92537680
702091009
310152893
27633293
534032647
878659121
436350322
516060907
154863619
417752721
46772951
13296963
860043603
295000756
406748224
658743556
34082245
326362290
943524060
757237291
431309825
282475256
345681056
62147124
603154273
118682003
967914433
709796164
962248429
234328512
213525157
835759191
176690971
590149849
8652423
4399506
314307589
859240489
191448576
191435353
124300201
645787897
337753733
766943153
387952686
453703729
170859375
481912256
231831893
67208020
3568321
226698193
110010111
764628367
599025626
754137931
296622847
536686723
589233299
746263577
224858329
6360485
227210779
254243025
445018787
347703841
210321539
569736763
813791507
180203776
731215681
7997584
432466829
312625050
674108711
340993156
92598481
180769877
255575737
524868101
392099402
261241391
556346570
246929797
133802971
967258057
499100673
813846784
67543742
329470307
60467473
200787593
147089843
12273773
338699197
567948701
799035647
150506795
45475885
35096741
113614644
168751484
721593907
853107863
542354233
372503401
184660921
888457985
134123789
813423731
60466213
765678289
467489262
244222631
45474763
85970304
225705552
648127980
894009300
433216524
103377643
164918205
260112432
485585297
143904016
58033924
136351817
836251303
90225720
188719920
159429833
63405583
268439825
805267259
402300865
16541219
527725243
289689617
441152753
473110403
637057111
71984291
127294806
735307337
253922501
34604064
706875497
288360101
67208401
280713271
410422483
433576506
900578933
282595348
569727161
241935349
67208400
28959709
465593873
92393017
430687010
405828107
49441993
39171363
199134757
808293331
67200021
254914560
85766142
749828689
206060359
739568377
342176004
216130574
741309530
536330617
899910002
134254664
38503841
476985601
118041941
102190289
253906251
615335311
616777226
468821964
4193507
107410111
67494440
53662950
750513421
576648183
191116825
34439293
992511691
137124100
79291523
21562236
621131237
434481173
403609015
635065201
722856996
295203942
887504642
288242452
722475107
175103197
914014921
263055961
614109943
333945077
401789836
833752651
759343313
636251999
398620577
658621783
310217770
859277143
435840678
153387008
292968876
446968396
89850663
288966002
288242500
612339770
471639191
260222976
101001111
312387951
550465445
155160043
40481406
417098477
901560677
625990727
937268503
34668545
591559684
898725103
832983343
732112489
321271705
965375797
740377531
2026352
133804735
820957384
216292956
188721946
64008421
387440199
886267271
147391741
143278831
244156251
39172420
437547923
6107779
799051557
96556819
135190291
561974437
583367409
70059047
958616047
679934701
97950610
388267320
758396521
646238107
64160420
631899251
769726231
928991891
36418651
229451086
64008000
233860704
151261185
571759159
466083072
965388713
69343995
69343957
612903163
563658823
612325333
319494389
282475299
4104677
118778462
147087993
192862656
387833942
175549250
485409025
356341130
254803968
465964753
917087137
244547525
203647171
92598481
249861249
658281443
230371685
134250561
251111563
607628653
69343957
24366169
729837930
579461185
17092651
203647170
292971906
876829319
83766503
435984839
25948836
733766797
168749548
358367407
764468389
896355059
518978791
434560053
66474649
984493871
87214877
64168001
248677130
979334659
680062084
153096264
93247993
530496057
516000893
1000000000
330530580
26363091
336609540
435316527
652803233
156042113
210537769
158634025
361691591
165003388
556400029
92539161
463676077
598076387
154752074
713771372
110010110
295331400
754110030
164918161
504002500
387421228
646337575
33588257
420372041
46811064
131354576
473958467
485166703
916959587
117700802
22226510
199066177
126798860
395611121
263128213
741445671
856235382
115925163
677751559
839553229
118831801
894008919
164916225
501857491
614214918
230655149
148035913
199397976
134480456
499122652
430004161
210442548
500934079
45474729
116008363
77431201
92537640
69395979
100630993
673921600
86759910
97048433
17585442
200568733
464251662
318533257
39520083
10023556
33555456
494484169
457395929
45436581
751264139
402658951
488343703
775483256
288242451
81376621
135652610
435781630
974501089
659436721
284677321
612330840
133878823
600519530
720063557
282595349
62192448
416323216
118767815
385681783
937860001
31780
318750001
308916452
924690773
249608401
482527697
671405832
642752689
431005221
470166217
883679537
318877501
860481437
893878618
118544184
897112649
321254804
405357822
959419650
183012750
105992684
113380411
44753519
106667584
133194682
90053965
499288091
85960624
102400001
530312941
269488400
81321786
289674560
934299649
253906275
659545921
59113032
31840
172239376
764384256
729837900
212590980
878852741
576312043
366435307
616066141
595531473
285779026
84962306
170422919
182253376
254916913
255116753
485347307
925498085
360677072
893871739
244531875
253636771
396727783
604634269
201142853
23580281
234226945
387440173
85766583
40358374
425195777
38987537
886903739
61984130
367335281
241180901
34603009
815166601
267059941
392756853
736872119
89859504
321272407
229448878
75186242
815362549
235793438
475916040
975750169
732920257
802796443
45136477
69394648
700237445
481912285
557920799
244140650
351112644
731188641
237351679
720183181
612325026
218788472
688001081
499715328
82955664
127294806
354865621
747528421
92598480
19307237
703093367
133802971
757535041
793684019
273176093
591088529
71268808
397543783
148315753
188719920
40321314
60512868
2444533
816132773
79291485
966743557
558723229
347412997
43813877
29904492
1115136
710878403
960556327
256544290
235914240
90224199
655929779
725521160
216967033
710169202
799617037
40908817
289066337
78180965
118681963
387972370
371794789
671064349
392269879
380004473
276689957
334668703
673843722
512275322
684976517
896348218
438504540
446616229
321329383
613379522
646238412
889733123
105024041
946453021
841321037
102465600
986850233
285217041
246608309
762201664
116910157
962426617
309390328
716391991
105416248
253906276
4135123
191434776
422898660
696220996
522282463
653339161
62147088
36252441
71218156
308916479
398760961
892605252
736189837
99890030
809610793
136581704
40322501
430468030
105954269
254806320
175244645
321254155
318877551
520752400
300850229
40117249
39136515
79236651
64809337
658974570
253191744
282595300
917087136
251071279
429981841
10397401
113678245
435309583
827604053
441966529
216291505
952802557
195105025
199079448
874107349
820564671
34603008
153536881
674903563
53384943
878507800
305627093
131354521
383258929
140481756
352392449
388195768
206985769
845557597
765285331
1519057
2452356
387972370
358762601
747393583
55379641
816130757
544046267
676477513
210539884
402301594
895385929
164916268
62193745
790752509
28890709
67200020
268435729
917086144
197557080
292658809
69555613
90224238
102657425
125070672
141051979
760040783
169221073
62145792
122091451
888427233
188719921
318875000
470587969
573207499
636820199
975875122
346592689
387479547
676858273
110476423
271633951
7936597
148852267
153387017
165225317
23406245
275410621
516492813
778018313
312370277
489559877
130691275
34603041
216292945
372884047
169735427
6171509
82029250
118533537
462035026
182614683
46772950
210442594
147008444
123401581
48811183
766137961
516350533
199066200
738317585
183012766
642718441
308933353
993226741
96275989
424071649
383454725
254916913
327338556
837755137
216130443
767151507
536195633
947668039
200826971
289669376
880532417
171618311
255953780
11917001
67208020
170643359
753337809
282593248
518063122
836453163
115926803
305742710
648160682
232352363
85960624
295832701
937294979
816102196
165001408
57532225
229347263
46771760
806929457
665754031
317734381
469291411
435979637
843768197
233860826
141460211
936696631
758091307
81376658
307125626
186418063
481574459
676576759
8907240
933740581
8998912
967179727
469069057
896347858
582063876
411842340
60512833
64000000
499123437
948192827
148048080
348601529
130767085
435316599
234330767
321271704
285479773
136614409
81375177
79235168
92596959
151294016
136613952
316021730
191117401
45475884
41132983
229448831
532467847
609983053
263229797
547868779
151056391
174121221
4594592
258196693
150691993
165001453
8673026
18744570
33587233
580496742
989822819
79192202
61175863
550646807
792546439
754137901
82831187
433676634
282492407
726868560
916133824
45475885
115113391
791828143
818246025
433388916
614668056
360854807
91584900
492037499
234226944
341376967
100310241
90224199
34604033
729810031
39172453
388461889
62147088
191434752
402495559
612220356
553352339
128799802
5629061
923540903
705860227
388194723
541757453
277189201
45475885
463228273
312500001
40357284
836343841
38309851
4745863
707639803
143400625
401421261
372798864
67642400
468289600
413402687
33587233
469837217
149292769
55457809
312625001
92537641
681497131
186213317
293066280
867008026
188721901
46811098
251540621
449708201
647326261
234330767
56122572
14062501
286265360
419082313
83819699
302828906
641786222
349783507
244547501
440223342
31455273
26240007
218277067
254806273
268125059
518082247
908485241
116607603
807099690
286261504
228750501
535253141
561665033
183009601
86406320
13071840
435901029
70602007
476453387
62193744
176424806
614109943
345681057
15133681
208398096
867591707
58430736
950953897
90054426
23454649
118544207
136054783
148328450
411847271
256608362
105024000
961713149
154472761
917086145
118683685
527723327
692584490
646964660
321272380
126731307
234226897
392734909
133878823
109112189
309373428
233862146
588914699
584406450
463767631
300346230
832957322
764411904
754137901
409170823
101110001
569920007
702886145
350841629
988788026
4177937
775409911
575858203
46812220
382182950
202080440
215252912
150427245
205965092
45185284
269553664
866919693
288360150
82773604
838507849
176952539
71268772
62193744
465835968
256265781
504341419
596775167
194295967
8705450
295393775
786634209
945051379
71218155
129311013
729000931
646232599
996002040
684508441
170716307
432618751
71218119
515539731
336075203
45785523
229451087
258180827
46771760
277522281
387951958
814403879
541245389
406869241
130767127
141386303
42230502
188499851
896348199
214725062
8008901
14197824
164918161
838420980
63822289
81455837
113379926
52521876
323772848
997733153
15764871
362914403
26335693
244531251
74252689
195582011
601647312
309372752
777318889
423022057
673541983
60318523
52564786
248548477
729027000
168664365
112318469
243239989
579767603
39135394
385670683
110114629
150498253
718948913
184621321
648232632
532478700
45704361
458533247
353477602
612225882
394320701
702596227
482504988
615335312
233847516
71268772
253921876
997204367
190351999
507127881
31854
402005872
401281025
214374986
584123093
168751441
292840523
14787870
606218262
556462789
140956256
329419658
254803969
690245191
67368001
753300000
52523135
79235169
360506169
105770941
133367853
292888997
499738064
963940583
52765697
83037656
318212082
182300641
409001603
142904963
188630776
383542813
571787831
31768
39171364
102143159
458452332
202920025
130767127
124410731
