sample = """35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576"""


full_input = """33
18
22
44
49
15
12
38
41
46
3
42
37
19
13
7
21
29
34
40
39
35
27
25
48
87
10
16
17
45
18
30
20
22
23
73
24
26
28
53
31
37
51
32
33
34
36
35
54
27
38
39
40
74
70
41
93
144
45
63
87
66
65
55
58
62
72
105
59
76
61
67
68
77
106
78
79
183
86
117
96
100
108
104
123
113
114
116
129
119
178
120
196
126
177
184
135
182
192
201
174
360
186
190
210
248
214
282
217
227
229
304
235
370
308
261
302
300
542
376
309
317
356
364
375
407
396
400
404
585
599
514
444
907
456
633
687
496
665
561
563
832
1056
626
673
681
720
731
840
819
796
800
1033
1117
900
958
940
952
1017
1019
1748
1177
1422
1124
1578
1189
1299
1678
1307
1354
2702
2476
1689
3775
1740
2813
2706
1977
1898
1840
2630
2864
1971
2439
2143
2932
2301
2313
2423
2488
2496
3194
2661
2996
3043
4416
3429
3529
3580
3638
3738
3983
4830
3811
4114
4724
5782
4394
4444
7143
6623
6882
7267
5149
7823
5855
5657
5704
6425
7026
6958
9666
7109
7218
10249
8535
7794
11512
14327
9969
15906
8838
10101
9593
12082
10806
10853
13451
17489
13073
11361
12129
17210
13383
13984
30562
16329
14903
15753
19306
16632
23920
26456
26113
18431
27032
19644
27882
20399
37885
21659
27976
24812
23490
24744
25345
25512
42785
27367
29737
30656
45579
31535
32385
35063
52788
38075
38830
44544
40090
40043
55249
57897
42058
45149
52712
48234
48302
72946
50089
64342
52879
103551
57104
72428
62191
79837
63920
71215
73138
80133
84587
82148
156430
90132
152323
113146
90360
197733
100946
105591
101113
98391
288093
154280
109983
204497
164424
152975
137058
126111
191473
181079
144353
153271
170265
166735
183261
180492
188523
236094
235449
188751
202059
262815
305610
199504
208374
247041
312042
254336
440591
353175
442859
263169
270464
616344
297624
311088
320006
402829
377274
363753
369015
501377
388255
390810
397125
401563
407878
446545
455415
471543
732768
524800
751679
1043856
533633
626922
568088
581552
608712
699343
631094
697280
779065
926958
921925
868668
785380
969651
856978
798688
809441
989430
901960
1036967
996343
1285312
1133512
1101721
1195010
1115185
1149640
1330437
1911355
1239806
1328374
1912577
1476345
3239729
1654048
1655666
1594821
1584068
1608129
1758938
1700648
1711401
2365341
1898303
2895658
2098064
2216906
4654596
3293074
2769233
2354991
3039775
2834627
3238116
3810880
3132011
3060413
3178889
3284716
3192197
3202950
3295469
4253294
3928307
3412049
4720332
4993722
4867297
3996367
4571897
8152013
4986139
5124224
5189618
6472462
5394766
5874402
5895040
7003077
6192424
7385305
8181601
6476913
6395147
6487666
8716699
6707518
7408416
8398188
7983946
8568264
8863664
8982506
9120591
13184431
10860541
10110363
10313842
10584384
11289806
15470172
11769442
12382706
16579789
15056088
12872060
13896082
12964579
13102665
25185888
24474237
14115934
20633106
16382134
16552210
23098440
19092869
18103097
24209924
24392471
27842016
24254385
28687481
24152148
23059248
38150467
24641502
25347285
25836639
42357482
36023827
26067244
27080513
35645079
49033973
30498068
39463219
42619454
32934344
34655307
29221323
37195966
60665329
62725592
47313633
50901264
47211396
82958712
47700750
48406533
49988787
50708746
51183924
51903883
53147757
88497192
77789259
56301836
86546343
67694034
59719391
70130310
81340877
101892670
63876630
66417289
84407362
96107283
94525029
146096070
94912146
95617929
103087807
101554290
180025291
103136544
102612629
110903315
105051640
109449593
116021227
120178466
122719125
178932391
197661573
123596021
167971579
130293919
283113098
199576669
245349680
199243827
189437175
213515944
190530075
196466436
197172219
233045614
390106744
223315010
225331754
207664269
214501233
396748888
225470820
291567600
312156300
478395294
343809863
253889940
298265498
509328519
319731094
472550273
379967250
385903611
386609394
479221694
711440908
545201914
393638655
629794502
422165502
439972053
680214542
461554209
433135089
468391173
1024423608
479360760
545457540
552155438
854294784
573621034
617996592
678232748
705634705
699698344
938840569
773605905
772513005
780248049
815804157
1170152030
826773744
855192864
1418201329
862137555
1794033433
1024818300
894689298
1051131681
1163454132
1031516198
1052981794
1119078574
1125776472
1191617626
1450745753
1485882754
1377931092
1405333049
1472211349
2266130803
1546118910
1552761054
2576522225
1642577901
1717330419
1681966608
1749882162
2300022347
1886955855
2216435926
1919507598
2242749307
2084497992
2150594772
2157292670
2172060368
2244855046
2317394098
2569548718
2891215803
2783264141
2850142441
2877544398
3762554836
3098879964
4533830024
3195338955
4384520339
5066578367
3399297027
3568922463
3636838017
8170668041
6514382415
4373728596
4467988870
4322655140
6446466861
4307887442
5674479944
4416915414
7406767406
5100658239
5352812859
5978603096
7105919281
6498176991
8669580702
6294218919
6735717981
11048212439
8021358356
6968219490
11573908151
7036135044
7205760480
7944725459
9423313379
8630542582
8790644010
17868127070
8724802856
9408545681
9982367386
10453471098
9517573653
11079261335
12792395910
18253972919
12272822015
13400138200
13233894972
13029936900
13262438409
14912944949
14004354534
27677286298
17188127866
20436273244
14241895524
21790395668
20502574714
17421186592
19499941039
17515446866
25912930722
23687366070
18926119334
20435838484
25672960215
24109198235
44865414164
25065217925
25302758915
25506716987
26263831872
30683625001
27034291434
27504333933
28246250058
31192482400
48104811593
36921127631
33168014858
31663082116
42486404517
34936633458
43188407081
50683461724
36441566200
43991337259
81786541795
39361957818
44545036719
49174416160
49411957150
61876107401
50367976840
53549008973
51770548859
53298123306
54538625367
55280541492
59909332174
84348590608
87706640225
64831096974
82346543840
71025039934
66599715574
71378199658
126331578514
75803524018
121746176498
93956993869
115923236377
89729934658
83906994537
93719452879
143131410029
99779933990
102138525699
136119139467
125563665301
106309174226
107836748673
109819166859
115189873666
126509047748
185622690877
147177640814
131430812548
287761216576
137624755508
192931294088
165533458676
159710518555
177626447416
201793742542
173636929195
183449387537
183686928527
186045520236
193499386869
206089108216
217655915532
208447699925
407882850758
423745023748
232818221974
239267561221
300145976943
241698921414
314880200085
269055568056
330627028351
291141331103
353209905424
343159906092
392134628452
325243977231
351263376611
363671967652
357086316732
416505150501
367136316064
399588495085
394493220161
745756596772
414536808141
426103615457
441265921899
472085783195
584858827506
474517143388
592477466645
709373420246
510754489470
783641466565
560196899159
841653459452
616385308334
694423282703
719737197392
676507353842
886622591336
720758284384
724222632796
1071000574003
810998370662
1010962442963
794081715246
1208618523387
1150639342145
1001462821058
867369537356
915783065287
946602926583
985271632858
1034714042547
1176582207493
1070951388629
1127139797804
1587106734748
1812461191720
2502889800035
1292892662176
1370930636545
1396244551234
1607380875720
3537603842582
1444980917180
1795174021425
1938370111359
1661451252602
1709864780533
2086974377422
1950497107834
1813972463939
1783152602643
2105665431176
1986734453916
1931874559441
2019985675405
3108456766934
2198091186433
2788591050406
2420032459980
2689137213410
3769887056559
4136461297792
2663823298721
2767175187779
3003625426954
4056162539010
3106432169782
3228133519823
3371316033135
3733649710477
4887228399843
3493017383176
3597125066582
5109290858130
3803138278048
5917270733233
4125651106581
3951860234846
4129965745874
4218076861838
4618123646413
4861914485154
5109169673390
7773114156851
6156840681897
6840081880259
5430998486500
5667448725675
6500824898256
6110057596736
6721150902999
10235708703317
7446210381661
6968441099717
7090142449758
8743774752994
7296155661224
7400263344630
8912307951438
8665052763202
8077511341427
8081825980720
9079991346992
15069148633335
10374917543735
13510320941366
9971084158544
11219227270126
14917593221686
12271080366759
11098447212175
12168273623931
11777506322411
12610882494992
12831208499735
13689592002716
14058583549475
14264596760941
14368704444347
14386298110982
14696419005854
23369527578934
20231471844365
16159337322147
24824390085349
25915646275980
26997180605974
25678594565297
22242164525303
22802292658279
22139357782475
21069531370719
22317674482301
22875953534586
25442090994727
28961015766795
25836089871886
26042103083352
26300474497708
40284350720327
28755002555329
28323180310416
35334128131660
51203180292098
36525655893457
45044457183582
45193628016887
36390809166512
42074983598127
48153764354187
43311695896022
49176428032294
43208889153194
43387205853020
43871824028998
44457032264776
73989854226073
47759765477028
48318044529313
51278180866613
54591092427215
69044979025080
52342577581060
54623654808124
57078182865745
76082945787444
92610796618963
71724937298172
72916465059969
78465792764639
79599698319706
81584437183399
79702505062534
122092893092263
86596095006214
86520585049216
87080713182192
96799609845836
87259029882018
99080687072900"""

sample = """35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576"""


full_input = """33
18
22
44
49
15
12
38
41
46
3
42
37
19
13
7
21
29
34
40
39
35
27
25
48
87
10
16
17
45
18
30
20
22
23
73
24
26
28
53
31
37
51
32
33
34
36
35
54
27
38
39
40
74
70
41
93
144
45
63
87
66
65
55
58
62
72
105
59
76
61
67
68
77
106
78
79
183
86
117
96
100
108
104
123
113
114
116
129
119
178
120
196
126
177
184
135
182
192
201
174
360
186
190
210
248
214
282
217
227
229
304
235
370
308
261
302
300
542
376
309
317
356
364
375
407
396
400
404
585
599
514
444
907
456
633
687
496
665
561
563
832
1056
626
673
681
720
731
840
819
796
800
1033
1117
900
958
940
952
1017
1019
1748
1177
1422
1124
1578
1189
1299
1678
1307
1354
2702
2476
1689
3775
1740
2813
2706
1977
1898
1840
2630
2864
1971
2439
2143
2932
2301
2313
2423
2488
2496
3194
2661
2996
3043
4416
3429
3529
3580
3638
3738
3983
4830
3811
4114
4724
5782
4394
4444
7143
6623
6882
7267
5149
7823
5855
5657
5704
6425
7026
6958
9666
7109
7218
10249
8535
7794
11512
14327
9969
15906
8838
10101
9593
12082
10806
10853
13451
17489
13073
11361
12129
17210
13383
13984
30562
16329
14903
15753
19306
16632
23920
26456
26113
18431
27032
19644
27882
20399
37885
21659
27976
24812
23490
24744
25345
25512
42785
27367
29737
30656
45579
31535
32385
35063
52788
38075
38830
44544
40090
40043
55249
57897
42058
45149
52712
48234
48302
72946
50089
64342
52879
103551
57104
72428
62191
79837
63920
71215
73138
80133
84587
82148
156430
90132
152323
113146
90360
197733
100946
105591
101113
98391
288093
154280
109983
204497
164424
152975
137058
126111
191473
181079
144353
153271
170265
166735
183261
180492
188523
236094
235449
188751
202059
262815
305610
199504
208374
247041
312042
254336
440591
353175
442859
263169
270464
616344
297624
311088
320006
402829
377274
363753
369015
501377
388255
390810
397125
401563
407878
446545
455415
471543
732768
524800
751679
1043856
533633
626922
568088
581552
608712
699343
631094
697280
779065
926958
921925
868668
785380
969651
856978
798688
809441
989430
901960
1036967
996343
1285312
1133512
1101721
1195010
1115185
1149640
1330437
1911355
1239806
1328374
1912577
1476345
3239729
1654048
1655666
1594821
1584068
1608129
1758938
1700648
1711401
2365341
1898303
2895658
2098064
2216906
4654596
3293074
2769233
2354991
3039775
2834627
3238116
3810880
3132011
3060413
3178889
3284716
3192197
3202950
3295469
4253294
3928307
3412049
4720332
4993722
4867297
3996367
4571897
8152013
4986139
5124224
5189618
6472462
5394766
5874402
5895040
7003077
6192424
7385305
8181601
6476913
6395147
6487666
8716699
6707518
7408416
8398188
7983946
8568264
8863664
8982506
9120591
13184431
10860541
10110363
10313842
10584384
11289806
15470172
11769442
12382706
16579789
15056088
12872060
13896082
12964579
13102665
25185888
24474237
14115934
20633106
16382134
16552210
23098440
19092869
18103097
24209924
24392471
27842016
24254385
28687481
24152148
23059248
38150467
24641502
25347285
25836639
42357482
36023827
26067244
27080513
35645079
49033973
30498068
39463219
42619454
32934344
34655307
29221323
37195966
60665329
62725592
47313633
50901264
47211396
82958712
47700750
48406533
49988787
50708746
51183924
51903883
53147757
88497192
77789259
56301836
86546343
67694034
59719391
70130310
81340877
101892670
63876630
66417289
84407362
96107283
94525029
146096070
94912146
95617929
103087807
101554290
180025291
103136544
102612629
110903315
105051640
109449593
116021227
120178466
122719125
178932391
197661573
123596021
167971579
130293919
283113098
199576669
245349680
199243827
189437175
213515944
190530075
196466436
197172219
233045614
390106744
223315010
225331754
207664269
214501233
396748888
225470820
291567600
312156300
478395294
343809863
253889940
298265498
509328519
319731094
472550273
379967250
385903611
386609394
479221694
711440908
545201914
393638655
629794502
422165502
439972053
680214542
461554209
433135089
468391173
1024423608
479360760
545457540
552155438
854294784
573621034
617996592
678232748
705634705
699698344
938840569
773605905
772513005
780248049
815804157
1170152030
826773744
855192864
1418201329
862137555
1794033433
1024818300
894689298
1051131681
1163454132
1031516198
1052981794
1119078574
1125776472
1191617626
1450745753
1485882754
1377931092
1405333049
1472211349
2266130803
1546118910
1552761054
2576522225
1642577901
1717330419
1681966608
1749882162
2300022347
1886955855
2216435926
1919507598
2242749307
2084497992
2150594772
2157292670
2172060368
2244855046
2317394098
2569548718
2891215803
2783264141
2850142441
2877544398
3762554836
3098879964
4533830024
3195338955
4384520339
5066578367
3399297027
3568922463
3636838017
8170668041
6514382415
4373728596
4467988870
4322655140
6446466861
4307887442
5674479944
4416915414
7406767406
5100658239
5352812859
5978603096
7105919281
6498176991
8669580702
6294218919
6735717981
11048212439
8021358356
6968219490
11573908151
7036135044
7205760480
7944725459
9423313379
8630542582
8790644010
17868127070
8724802856
9408545681
9982367386
10453471098
9517573653
11079261335
12792395910
18253972919
12272822015
13400138200
13233894972
13029936900
13262438409
14912944949
14004354534
27677286298
17188127866
20436273244
14241895524
21790395668
20502574714
17421186592
19499941039
17515446866
25912930722
23687366070
18926119334
20435838484
25672960215
24109198235
44865414164
25065217925
25302758915
25506716987
26263831872
30683625001
27034291434
27504333933
28246250058
31192482400
48104811593
36921127631
33168014858
31663082116
42486404517
34936633458
43188407081
50683461724
36441566200
43991337259
81786541795
39361957818
44545036719
49174416160
49411957150
61876107401
50367976840
53549008973
51770548859
53298123306
54538625367
55280541492
59909332174
84348590608
87706640225
64831096974
82346543840
71025039934
66599715574
71378199658
126331578514
75803524018
121746176498
93956993869
115923236377
89729934658
83906994537
93719452879
143131410029
99779933990
102138525699
136119139467
125563665301
106309174226
107836748673
109819166859
115189873666
126509047748
185622690877
147177640814
131430812548
287761216576
137624755508
192931294088
165533458676
159710518555
177626447416
201793742542
173636929195
183449387537
183686928527
186045520236
193499386869
206089108216
217655915532
208447699925
407882850758
423745023748
232818221974
239267561221
300145976943
241698921414
314880200085
269055568056
330627028351
291141331103
353209905424
343159906092
392134628452
325243977231
351263376611
363671967652
357086316732
416505150501
367136316064
399588495085
394493220161
745756596772
414536808141
426103615457
441265921899
472085783195
584858827506
474517143388
592477466645
709373420246
510754489470
783641466565
560196899159
841653459452
616385308334
694423282703
719737197392
676507353842
886622591336
720758284384
724222632796
1071000574003
810998370662
1010962442963
794081715246
1208618523387
1150639342145
1001462821058
867369537356
915783065287
946602926583
985271632858
1034714042547
1176582207493
1070951388629
1127139797804
1587106734748
1812461191720
2502889800035
1292892662176
1370930636545
1396244551234
1607380875720
3537603842582
1444980917180
1795174021425
1938370111359
1661451252602
1709864780533
2086974377422
1950497107834
1813972463939
1783152602643
2105665431176
1986734453916
1931874559441
2019985675405
3108456766934
2198091186433
2788591050406
2420032459980
2689137213410
3769887056559
4136461297792
2663823298721
2767175187779
3003625426954
4056162539010
3106432169782
3228133519823
3371316033135
3733649710477
4887228399843
3493017383176
3597125066582
5109290858130
3803138278048
5917270733233
4125651106581
3951860234846
4129965745874
4218076861838
4618123646413
4861914485154
5109169673390
7773114156851
6156840681897
6840081880259
5430998486500
5667448725675
6500824898256
6110057596736
6721150902999
10235708703317
7446210381661
6968441099717
7090142449758
8743774752994
7296155661224
7400263344630
8912307951438
8665052763202
8077511341427
8081825980720
9079991346992
15069148633335
10374917543735
13510320941366
9971084158544
11219227270126
14917593221686
12271080366759
11098447212175
12168273623931
11777506322411
12610882494992
12831208499735
13689592002716
14058583549475
14264596760941
14368704444347
14386298110982
14696419005854
23369527578934
20231471844365
16159337322147
24824390085349
25915646275980
26997180605974
25678594565297
22242164525303
22802292658279
22139357782475
21069531370719
22317674482301
22875953534586
25442090994727
28961015766795
25836089871886
26042103083352
26300474497708
40284350720327
28755002555329
28323180310416
35334128131660
51203180292098
36525655893457
45044457183582
45193628016887
36390809166512
42074983598127
48153764354187
43311695896022
49176428032294
43208889153194
43387205853020
43871824028998
44457032264776
73989854226073
47759765477028
48318044529313
51278180866613
54591092427215
69044979025080
52342577581060
54623654808124
57078182865745
76082945787444
92610796618963
71724937298172
72916465059969
78465792764639
79599698319706
81584437183399
79702505062534
122092893092263
86596095006214
86520585049216
87080713182192
96799609845836
87259029882018
99080687072900"""

35 20 15 25 47 40 62 55 65 95 102 117 150 182 127 219 299 277 309 576 33 18 22 44 49 15 12 38 41 46 3 42 37 19 13 7 21 29 34 40 39 35 27 25 48 87 10 16 17 45 18 30 20 22 23 73 24 26 28 53 31 37 51 32 33 34 36 35 54 27 38 39 40 74 70 41 93 144 45 63 87 66 65 55 58 62 72 105 59 76 61 67 68 77 106 78 79 183 86 117 96 100 108 104 123 113 114 116 129 119 178 120 196 126 177 184 135 182 192 201 174 360 186 190 210 248 214 282 217 227 229 304 235 370 308 261 302 300 542 376 309 317 356 364 375 407 396 400 404 585 599 514 444 907 456 633 687 496 665 561 563 832 1056 626 673 681 720 731 840 819 796 800 1033 1117 900 958 940 952 1017 1019 1748 1177 1422 1124 1578 1189 1299 1678 1307 1354 2702 2476 1689 3775 1740 2813 2706 1977 1898 1840 2630 2864 1971 2439 2143 2932 2301 2313 2423 2488 2496 3194 2661 2996 3043 4416 3429 3529 3580 3638 3738 3983 4830 3811 4114 4724 5782 4394 4444 7143 6623 6882 7267 5149 7823 5855 5657 5704 6425 7026 6958 9666 7109 7218 10249 8535 7794 11512 14327 9969 15906 8838 10101 9593 12082 10806 10853 13451 17489 13073 11361 12129 17210 13383 13984 30562 16329 14903 15753 19306 16632 23920 26456 26113 18431 27032 19644 27882 20399 37885 21659 27976 24812 23490 24744 25345 25512 42785 27367 29737 30656 45579 31535 32385 35063 52788 38075 38830 44544 40090 40043 55249 57897 42058 45149 52712 48234 48302 72946 50089 64342 52879 103551 57104 72428 62191 79837 63920 71215 73138 80133 84587 82148 156430 90132 152323 113146 90360 197733 100946 105591 101113 98391 288093 154280 109983 204497 164424 152975 137058 126111 191473 181079 144353 153271 170265 166735 183261 180492 188523 236094 235449 188751 202059 262815 305610 199504 208374 247041 312042 254336 440591 353175 442859 263169 270464 616344 297624 311088 320006 402829 377274 363753 369015 501377 388255 390810 397125 401563 407878 446545 455415 471543 732768 524800 751679 1043856 533633 626922 568088 581552 608712 699343 631094 697280 779065 926958 921925 868668 785380 969651 856978 798688 809441 989430 901960 1036967 996343 1285312 1133512 1101721 1195010 1115185 1149640 1330437 1911355 1239806 1328374 1912577 1476345 3239729 1654048 1655666 1594821 1584068 1608129 1758938 1700648 1711401 2365341 1898303 2895658 2098064 2216906 4654596 3293074 2769233 2354991 3039775 2834627 3238116 3810880 3132011 3060413 3178889 3284716 3192197 3202950 3295469 4253294 3928307 3412049 4720332 4993722 4867297 3996367 4571897 8152013 4986139 5124224 5189618 6472462 5394766 5874402 5895040 7003077 6192424 7385305 8181601 6476913 6395147 6487666 8716699 6707518 7408416 8398188 7983946 8568264 8863664 8982506 9120591 13184431 10860541 10110363 10313842 10584384 11289806 15470172 11769442 12382706 16579789 15056088 12872060 13896082 12964579 13102665 25185888 24474237 14115934 20633106 16382134 16552210 23098440 19092869 18103097 24209924 24392471 27842016 24254385 28687481 24152148 23059248 38150467 24641502 25347285 25836639 42357482 36023827 26067244 27080513 35645079 49033973 30498068 39463219 42619454 32934344 34655307 29221323 37195966 60665329 62725592 47313633 50901264 47211396 82958712 47700750 48406533 49988787 50708746 51183924 51903883 53147757 88497192 77789259 56301836 86546343 67694034 59719391 70130310 81340877 101892670 63876630 66417289 84407362 96107283 94525029 146096070 94912146 95617929 103087807 101554290 180025291 103136544 102612629 110903315 105051640 109449593 116021227 120178466 122719125 178932391 197661573 123596021 167971579 130293919 283113098 199576669 245349680 199243827 189437175 213515944 190530075 196466436 197172219 233045614 390106744 223315010 225331754 207664269 214501233 396748888 225470820 291567600 312156300 478395294 343809863 253889940 298265498 509328519 319731094 472550273 379967250 385903611 386609394 479221694 711440908 545201914 393638655 629794502 422165502 439972053 680214542 461554209 433135089 468391173 1024423608 479360760 545457540 552155438 854294784 573621034 617996592 678232748 705634705 699698344 938840569 773605905 772513005 780248049 815804157 1170152030 826773744 855192864 1418201329 862137555 1794033433 1024818300 894689298 1051131681 1163454132 1031516198 1052981794 1119078574 1125776472 1191617626 1450745753 1485882754 1377931092 1405333049 1472211349 2266130803 1546118910 1552761054 2576522225 1642577901 1717330419 1681966608 1749882162 2300022347 1886955855 2216435926 1919507598 2242749307 2084497992 2150594772 2157292670 2172060368 2244855046 2317394098 2569548718 2891215803 2783264141 2850142441 2877544398 3762554836 3098879964 4533830024 3195338955 4384520339 5066578367 3399297027 3568922463 3636838017 8170668041 6514382415 4373728596 4467988870 4322655140 6446466861 4307887442 5674479944 4416915414 7406767406 5100658239 5352812859 5978603096 7105919281 6498176991 8669580702 6294218919 6735717981 11048212439 8021358356 6968219490 11573908151 7036135044 7205760480 7944725459 9423313379 8630542582 8790644010 17868127070 8724802856 9408545681 9982367386 10453471098 9517573653 11079261335 12792395910 18253972919 12272822015 13400138200 13233894972 13029936900 13262438409 14912944949 14004354534 27677286298 17188127866 20436273244 14241895524 21790395668 20502574714 17421186592 19499941039 17515446866 25912930722 23687366070 18926119334 20435838484 25672960215 24109198235 44865414164 25065217925 25302758915 25506716987 26263831872 30683625001 27034291434 27504333933 28246250058 31192482400 48104811593 36921127631 33168014858 31663082116 42486404517 34936633458 43188407081 50683461724 36441566200 43991337259 81786541795 39361957818 44545036719 49174416160 49411957150 61876107401 50367976840 53549008973 51770548859 53298123306 54538625367 55280541492 59909332174 84348590608 87706640225 64831096974 82346543840 71025039934 66599715574 71378199658 126331578514 75803524018 121746176498 93956993869 115923236377 89729934658 83906994537 93719452879 143131410029 99779933990 102138525699 136119139467 125563665301 106309174226 107836748673 109819166859 115189873666 126509047748 185622690877 147177640814 131430812548 287761216576 137624755508 192931294088 165533458676 159710518555 177626447416 201793742542 173636929195 183449387537 183686928527 186045520236 193499386869 206089108216 217655915532 208447699925 407882850758 423745023748 232818221974 239267561221 300145976943 241698921414 314880200085 269055568056 330627028351 291141331103 353209905424 343159906092 392134628452 325243977231 351263376611 363671967652 357086316732 416505150501 367136316064 399588495085 394493220161 745756596772 414536808141 426103615457 441265921899 472085783195 584858827506 474517143388 592477466645 709373420246 510754489470 783641466565 560196899159 841653459452 616385308334 694423282703 719737197392 676507353842 886622591336 720758284384 724222632796 1071000574003 810998370662 1010962442963 794081715246 1208618523387 1150639342145 1001462821058 867369537356 915783065287 946602926583 985271632858 1034714042547 1176582207493 1070951388629 1127139797804 1587106734748 1812461191720 2502889800035 1292892662176 1370930636545 1396244551234 1607380875720 3537603842582 1444980917180 1795174021425 1938370111359 1661451252602 1709864780533 2086974377422 1950497107834 1813972463939 1783152602643 2105665431176 1986734453916 1931874559441 2019985675405 3108456766934 2198091186433 2788591050406 2420032459980 2689137213410 3769887056559 4136461297792 2663823298721 2767175187779 3003625426954 4056162539010 3106432169782 3228133519823 3371316033135 3733649710477 4887228399843 3493017383176 3597125066582 5109290858130 3803138278048 5917270733233 4125651106581 3951860234846 4129965745874 4218076861838 4618123646413 4861914485154 5109169673390 7773114156851 6156840681897 6840081880259 5430998486500 5667448725675 6500824898256 6110057596736 6721150902999 10235708703317 7446210381661 6968441099717 7090142449758 8743774752994 7296155661224 7400263344630 8912307951438 8665052763202 8077511341427 8081825980720 9079991346992 15069148633335 10374917543735 13510320941366 9971084158544 11219227270126 14917593221686 12271080366759 11098447212175 12168273623931 11777506322411 12610882494992 12831208499735 13689592002716 14058583549475 14264596760941 14368704444347 14386298110982 14696419005854 23369527578934 20231471844365 16159337322147 24824390085349 25915646275980 26997180605974 25678594565297 22242164525303 22802292658279 22139357782475 21069531370719 22317674482301 22875953534586 25442090994727 28961015766795 25836089871886 26042103083352 26300474497708 40284350720327 28755002555329 28323180310416 35334128131660 51203180292098 36525655893457 45044457183582 45193628016887 36390809166512 42074983598127 48153764354187 43311695896022 49176428032294 43208889153194 43387205853020 43871824028998 44457032264776 73989854226073 47759765477028 48318044529313 51278180866613 54591092427215 69044979025080 52342577581060 54623654808124 57078182865745 76082945787444 92610796618963 71724937298172 72916465059969 78465792764639 79599698319706 81584437183399 79702505062534 122092893092263 86596095006214 86520585049216 87080713182192 96799609845836 87259029882018 99080687072900