题目描述
In this problem of Googly sum nikki gives you a sequence A consisting of N integers. nikki will call the ith sequence element good if it equals to the sum of some three elements in positions strictly smaller than i . Now nikki asks you a simple question how many good elements does the sequence contain?
Note : An element can be used more than once in the sum i.e lets say sequence is [1 3 5 9] (indexing from 0) consider the following points -
1) In sequence 1 is not good obviously.
2) 3 is good as 1 can be added three times to get 3
3) 5 is good as adding two times 1 and one time 3 will give 5
4) 9 is good as 1+3+5=9 and also adding element 3 three times will give 9 so any of these condition can be used to count 9 as good.
Input :
The first line of input contains the positive integer N , the length of the sequence A. The second line of input contains N space-separated integers representing the sequence A .
Output :
The first and only line of output must contain the number of good elements in the sequence.
Constraints :
1 ≤ N ≤ 5000
-10^5 ≤ Ai ≤ 10^5
SAMPLE INPUT
6
1 2 3 5 7 10
SAMPLE OUTPUT
4
输入格式
见题面
输出格式
见题面
样例输入
5000
1 3 9 13 25 47 85 157 289 531 1593 2413 7239 11245 33735 1 3 9 13 25 75 113 339 527 1581 2447 7341 22023 66069 1 3 9 27 39 117 183 339 639 1161 2139 3939 7239 21717 65151 94107 1 3 9 27 81 117 351 1053 3159 9477 13689 41067 64233 1 3 64237 64241 1 3 64245 1 3 9 27 39 117 183 339 639 1917 2895 8685 13497 25077 47259 1 3 9 13 39 117 169 325 975 1469 4407 13221 19097 57291 1 3 9 13 25 47 85 255 387 727 1369 2483 7449 22347 32279 96837 1 3 9 27 81 117 225 675 1017 3051 4743 8811 26433 39987 1 3 9 13 25 75 225 675 2025 6075 18225 54675 1 3 54679 1 3 9 13 25 47 141 213 401 1203 3609 5213 15639 46917 1 3 46921 1 3 9 27 39 75 141 423 1269 1833 3525 10575 15933 30033 56541 1 3 9 13 25 47 141 423 1269 1833 5499 8601 25803 39903 74307 1 3 9 13 25 75 113 339 1017 1469 4407 13221 39663 1 3 9 27 39 75 141 255 765 2295 6885 9945 29835 46665 1 3 46669 1 3 9 13 25 47 141 213 639 993 1845 3477 6315 18945 56835 82095 1 3 82099 1 3 82103 82107 1 3 9 27 39 75 225 675 2025 2925 5625 16875 25425 47925 90225 1 3 9 27 81 243 729 2187 6561 9477 18225 54675 1 3 9 13 39 117 351 507 975 2925 8775 26325 38025 1 3 9 13 25 75 225 675 975 1875 5625 16875 50625 73125 1 3 73129 1 3 9 27 81 117 225 423 765 1413 4239 12717 38151 1 3 9 13 25 75 225 675 975 1875 3525 10575 31725 95175 1 3 9 27 81 117 225 423 1269 1917 5751 17253 24921 74763 1 3 9 27 39 75 225 339 1017 1581 2937 8811 13329 25077 75231 1 3 75235 75239 1 3 9 13 25 47 141 423 1269 1833 5499 8601 15933 47799 1 3 9 27 39 117 183 549 1647 2379 7137 21411 64233 1 3 9 27 81 243 729 1053 2025 6075 18225 54675 78975 1 3 78979 78983 1 3 78987 78991 1 3 78995 78999 1 3 79003 1 3 9 13 25 47 85 255 387 1161 3483 5031 9675 29025 87075 1 3 9 13 39 117 169 507 1521 2197 4225 12675 19097 57291 1 3 57295 57299 1 3 57303 1 3 9 27 39 117 351 507 975 1833 3315 9945 15093 28353 53391 1 3 53395 53399 1 3 53403 1 3 9 27 39 117 183 549 1647 4941 7137 13725 41175 62037 1 3 62041 1 3 62045 62049 1 3 9 13 39 117 169 325 975 1469 4407 6851 20553 31811 59215 1 3 9 27 39 117 183 549 1647 4941 14823 44469 1 3 9 27 81 117 225 675 2025 6075 8775 16875 31725 57375 1 3 57379 57383 1 3 57387 1 3 57391 57395 1 3 57399 1 3 9 13 39 117 169 507 1521 2197 4225 7943 14365 26533 48841 89739 1 3 9 27 39 117 351 507 975 2925 8775 12675 38025 59475 1 3 9 13 39 117 351 1053 1521 2925 5499 9945 18369 33813 1 3 33817 33821 1 3 9 27 81 117 351 1053 1521 2925 8775 26325 78975 1 3 78979 78983 1 3 9 27 81 243 729 1053 3159 9477 28431 41067 78975 1 3 78979 78983 1 3 78987 78991 1 3 78995 1 3 9 27 39 75 225 339 1017 1581 2937 8811 26433 79299 1 3 9 13 39 117 351 1053 3159 9477 28431 41067 1 3 41071 41075 82149 1 3 9 27 39 117 183 549 1647 4941 14823 21411 41175 77409 1 3 9 27 81 117 225 423 1269 3807 11421 34263 49491 1 3 49495 1 3 49499 49503 99005 1 3 99009 99013 1 3 9 27 39 117 183 549 1647 4941 7137 21411 64233 92781 1 3 92785 92789 1 3 92793 1 3 9 27 39 117 183 339 1017 1539 4617 13851 41553 60021 1 3 60025 60029 1 3 9 27 39 117 183 339 1017 3051 9153 13221 39663 62037 1 3 9 27 81 117 351 549 1017 3051 9153 13221 39663 62037 1 3 9 27 81 117 225 423 1269 3807 5499 16497 25803 77409 1 3 9 13 39 117 351 507 1521 2379 4407 13221 39663 57291 1 3 57295 57299 1 3 9 13 39 61 113 339 1017 3051 4407 13221 20679 62037 95937 1 3 9 27 39 117 183 549 1647 4941 7137 21411 64233 1 3 9 13 39 117 351 1053 3159 9477 13689 26325 49491 89505 1 3 9 27 81 243 351 675 2025 6075 8775 16875 31725 95175 1 3 95179 95183 1 3 9 27 81 117 225 423 1269 1917 3609 6795 12321 36963 1 3 36967 36971 1 3 36975 36979 1 3 9 27 81 117 351 549 1017 3051 4617 13851 41553 1 3 9 27 81 117 351 1053 1521 2925 5499 9945 18369 33813 1 3 33817 33821 1 3 9 13 39 117 169 507 1521 4563 13689 41067 59319 1 3 59323 1 3 59327 59331 1 3 59335 59339 1 3 59343 59347 1 3 59351 1 3 9 13 25 47 85 255 387 1161 3483 10449 15093 45279 1 3 9 27 39 117 351 507 975 1833 5499 8307 15639 29445 88335 1 3 88339 1 3 88343 1 3 88347 1 3 88351 88355 1 3 9 27 39 75 141 255 471 1413 2139 4023 12069 18231 34323 64623 1 3 9 13 25 47 85 157 289 867 2601 7803 23409 70227 1 3 9 13 25 75 225 325 975 2925 8775 26325 78975 1 3 9 27 81 243 351 675 2025 3051 5751 17253 26055 78165 1 3 9 27 39 75 141 423 639 1917 2979 5535 10431 31293 93879 1 3 93883 1 3 9 27 39 117 351 1053 1521 4563 13689 19773 59319 1 3 59323 1 3 59327 1 3 59331 1 3 59335 1 3 9 27 39 75 225 339 1017 1581 2937 8811 26433 38181 1 3 9 27 81 117 351 1053 3159 4563 13689 41067 1 3 41071 1 3 9 27 81 243 351 1053 1647 3051 5751 10449 19251 57753 1 3 57757 1 3 57761 1 3 9 13 39 117 169 325 975 2925 4225 8125 24375 36725 1 3 9 27 81 243 729 2187 6561 9477 28431 44469 82377 1 3 82381 1 3 82385 1 3 9 13 39 61 183 283 527 1581 4743 6851 20553 61659 1 3 61663 61667 1 3 9 13 39 117 169 325 975 1469 2769 8307 12545 37635 58487 1 3 9 13 39 61 113 213 639 1917 5751 17253 24921 47925 1 3 47929 1 3 47933 47937 95873 1 3 9 27 81 117 351 549 1647 4941 14823 21411 64233 1 3 64237 1 3 9 13 39 117 169 325 611 1105 2041 6123 9269 17433 52299 1 3 52303 52307 1 3 9 13 39 117 169 325 611 1105 2041 3757 11271 17069 51207 79547 1 3 79551 79555 1 3 79559 79563 1 3 9 13 25 75 113 213 401 727 2181 6543 19629 58887 1 3 9 13 25 75 113 339 1017 1469 2825 8475 12769 24069 45313 82151 1 3 82155 82159 1 3 9 27 81 243 729 1053 3159 4941 14823 22923 68769 1 3 9 27 81 243 351 1053 3159 4563 13689 41067 59319 1 3 59323 1 3 9 13 39 61 183 549 1647 4941 7137 21411 33489 62037 1 3 9 13 25 47 141 213 639 993 1845 3477 6315 18945 56835 82095 1 3 82099 82103 1 3 82107 1 3 9 13 25 47 85 255 765 2295 3315 9945 29835 43095 82875 1 3 82879 82883 1 3 9 13 25 47 85 157 471 1413 2041 6123 9577 17741 53223 1 3 9 27 39 75 141 255 765 2295 3315 9945 29835 89505 1 3 89509 89513 1 3 9 13 25 75 225 675 2025 6075 8775 16875 31725 95175 1 3 95179 1 3 9 27 81 117 351 1053 3159 4563 13689 21411 39663 1 3 39667 39671 1 3 39675 39679 79357 1 3 79361 1 3 9 13 39 117 351 1053 1521 2925 5499 16497 49491 1 3 9 13 39 117 169 507 1521 2197 4225 7943 14365 43095 65403 1 3 65407 1 3 9 13 39 61 183 283 849 1315 2447 4611 13833 20891 39335 1 3 9 13 25 75 113 339 1017 1469 4407 6893 12769 38307 1 3 9 27 81 243 351 1053 1647 3051 5751 10449 19251 35451 65151 1 3 9 27 39 117 351 1053 3159 4563 13689 41067 59319 1 3 9 13 39 61 183 283 849 2547 3679 7075 21225 31979 60279 1 3 60283 60287 1 3 9 13 39 117 169 325 975 2925 4225 12675 19825 59475 1 3 9 27 39 117 351 507 1521 4563 13689 19773 59319 1 3 59323 59327 1 3 9 27 39 75 225 675 975 1875 5625 16875 50625 73125 1 3 9 13 25 75 225 325 625 1175 2125 3925 11775 35325 1 3 9 13 39 117 169 507 1521 4563 6591 19773 30927 92781 1 3 92785 1 3 9 27 81 117 225 423 1269 1917 3609 10827 16353 49059 1 3 9 27 39 75 225 339 1017 3051 4407 13221 39663 57291 1 3 57295 1 3 9 27 39 75 225 339 1017 1581 2937 5535 10053 18525 55575 1 3 9 13 39 61 113 213 639 965 2895 4499 8359 25077 37935 71371 1 3 71375 71379 1 3 9 13 39 117 351 1053 3159 9477 28431 85293 1 3 9 27 39 117 351 507 1521 4563 6591 12675 23829 71487 1 3 71491 71495 1 3 71499 1 3 9 13 25 75 113 339 527 1581 4743 6851 13175 24769 44795 1 3 44799 44803 89605 1 3 9 13 39 61 113 339 513 1539 2391 7173 11103 33309 99927 1 3 9 27 39 75 141 255 471 867 2601 7803 23409 70227 1 3 70231 70235 1 3 9 27 81 243 729 1053 3159 4941 9153 17253 31347 57753 1 3 9 27 39 117 183 339 1017 3051 4407 8475 15933 28815 53223 1 3 9 27 39 117 183 549 849 1581 2979 8937 13497 25413 76239 1 3 76243 1 3 76247 76251 1 3 9 13 39 61 113 339 513 1539 4617 6669 20007 60021 1 3 60025 1 3 60029 60033 1 3 9 27 39 75 141 423 639 1917 2979 8937 13833 25749 48519 88101 1 3 9 13 39 117 351 507 975 2925 8775 26325 78975 1 3 9 13 39 61 183 549 1647 2379 4575 8601 25803 77409 1 3 77413 1 3 9 13 39 61 183 283 849 2547 7641 11037 21225 39903 1 3 39907 39911 79821 1 3 9 27 81 243 729 1053 3159 4941 9153 27459 82377 1 3 9 27 81 117 225 423 1269 3807 5499 16497 25803 77409 1 3 9 13 25 47 141 213 401 1203 3609 5213 10025 30075 45313 1 3 9 27 81 117 225 675 1017 1917 3609 6543 12069 22221 40833 75123 1 3 9 13 25 47 141 213 401 755 1369 2525 4649 13947 41841 1 3 41845 1 3 41849 1 3 9 13 39 117 169 507 1521 2197 6591 19773 28561 85683 1 3 9 13 25 75 113 213 401 1203 3609 10827 32481 97443 1 3 97447 97451 1 3 97455 1 3 97459 1 3 9 13 25 75 113 339 1017 3051 9153 27459 39663 1 3 39667 1 3 39671 39675 79349 1 3 79353 79357 1 3 79361 1 3 9 13 25 47 85 157 471 713 1341 2525 7575 22725 68175 98475 1 3 98479 98483 1 3 98487 98491 1 3 98495 1 3 98499 98503 1 3 9 13 25 75 225 325 625 1875 2825 5325 15975 24125 72375 1 3 9 27 81 243 351 1053 3159 9477 28431 85293 1 3 9 13 39 117 351 507 1521 2379 7137 21411 30927 59475 1 3 9 13 39 61 183 549 793 1525 2867 5185 15555 46665 1 3 46669 1 3 46673 46677 1 3 9 27 39 75 141 423 639 1917 5751 17253 24921 74763 1 3 74767 1 3 74771 1 3 74775 74779 1 3 9 27 81 243 729 1053 2025 6075 9153 17253 51759 78165 1 3 9 27 39 75 141 423 1269 3807 5499 10575 31725 47799 1 3 47803 1 3 9 13 39 61 113 213 387 1161 1761 3309 6231 11301 20841 62523 94665 1 3 94669 1 3 9 13 39 117 169 507 793 2379 3679 11037 17095 51285 1 3 51289 1 3 51293 51297 1 3 51301 51305 1 3 51309 51313 1 3 9 27 81 117 225 423 765 1413 2601 7803 11817 35451 1 3 35455 1 3 35459 35463 70925 1 3 9 27 39 75 225 339 639 1917 2895 8685 13497 40491 1 3 9 27 39 117 351 507 975 1833 3315 6123 18369 55107 79599 1 3 9 13 25 47 85 157 471 713 1341 2525 4579 8445 15549 46647 1 3 46651 1 3 9 13 39 117 169 507 1521 2197 6591 10309 19097 35997 1 3 9 27 39 117 183 339 639 1161 2139 3939 7239 21717 65151 94107 1 3 9 13 25 75 225 675 975 1875 5625 16875 24375 73125 1 3 9 27 39 117 183 339 1017 1539 2895 8685 13119 24699 46503 84321 1 3 84325 84329 1 3 9 13 25 47 85 255 765 2295 3315 9945 15555 46665 72165 1 3 9 27 81 243 351 675 1269 2295 4239 7803 23409 70227 1 3 70231 1 3 70235 1 3 70239 70243 1 3 70247 70251 1 3 9 27 81 117 225 423 1269 1917 3609 10827 32481 46917 1 3 9 13 25 75 225 325 975 2925 8775 12675 38025 59475 1 3 9 27 81 117 225 675 1017 3051 9153 27459 82377 1 3 82381 82385 1 3 82389 82393 1 3 82397 1 3 9 27 81 117 351 549 1017 1917 3483 6417 11817 21717 65151 98685 1 3 98689 1 3 9 27 81 243 351 1053 1647 3051 5751 10449 31347 94041 1 3 94045 1 3 9 13 25 75 113 339 1017 3051 9153 27459 82377 1 3 82381 82385 1 3 82389 82393 1 3 82397 82401 1 3 82405 1 3 82409 82413 1 3 82417 82421 1 3 9 13 39 117 351 1053 1521 4563 13689 41067 59319 1 3 59323 59327 1 3 59331 1 3 59335 59339 1 3 59343 59347 1 3 59351 1 3 59355 1 3 9 13 25 75 225 675 975 2925 8775 26325 38025 1 3 38029 1 3 38033 38037 1 3 9 13 25 75 225 675 975 1875 5625 16875 50625 73125 1 3 9 13 25 47 85 255 765 1105 2125 3995 7225 13345 40035 1 3 9 27 81 243 351 675 1269 3807 11421 16497 31725 59643 1 3 59647 1 3 59651 59655 1 3 9 27 39 75 225 675 975 1875 3525 6375 19125 57375 1 3 9 27 39 75 141 423 639 1917 5751 8307 24921 38979 72207 1 3 9 13 25 47 85 157 471 1413 2041 3925 11775 17741 53223 1 3 53227 53231 1 3 9 27 81 243 351 675 1269 3807 11421 16497 31725 95175 1 3 9 13 39 117 351 507 1521 4563 6591 19773 59319 1 3 9 27 81 243 351 675 2025 3051 5751 17253 26055 78165 1 3 9 13 39 61 183 549 1647 4941 14823 44469 64233 1 3 64237 1 3 64241 64245 1 3 64249 64253 1 3 64257 1 3 64261 64265 1 3 64269 1 3 64273 64277 1 3 9 13 25 47 141 213 401 755 1369 2525 7575 11469 21569 64707 1 3 64711 1 3 64715 64719 1 3 64723 1 3 64727 1 3 64731 64735 1 3 9 13 39 117 169 325 975 2925 8775 12675 38025 59475 1 3 59479 59483 1 3 59487 1 3 9 13 25 75 113 339 1017 1469 2825 5311 15933 24069 72207 1 3 9 13 25 47 85 255 387 1161 3483 5031 15093 45279 1 3 45283 1 3 45287 1 3 45291 1 3 9 27 39 75 225 675 2025 2925 8775 26325 38025 1 3 9 13 25 75 113 339 527 1581 4743 6851 13175 24769 44795 82739 1 3 9 27 39 75 225 339 1017 1581 4743 7341 22023 34107 63471 1 3 63475 1 3 9 27 81 243 729 1053 3159 9477 28431 85293 1 3 85297 85301 1 3 85305 85309 1 3 85313 85317 1 3 9 13 39 61 113 213 387 1161 3483 10449 15093 29025 87075 1 3 87079 1 3 87083 1 3 9 13 25 75 225 325 625 1875 2825 5325 10025 30075 90225 1 3 9 27 81 117 225 675 2025 6075 18225 54675 78975 1 3 78979 1 3 78983 1 3 9 13 39 117 169 325 975 1469 4407 6851 20553 31811 95433 1 3 95437 95441 1 3 95445 95449 1 3 95453 95457 1 3 9 13 39 61 113 339 1017 3051 9153 27459 82377 1 3 9 27 81 243 351 675 2025 3051 9153 14229 26433 79299 1 3 9 13 39 117 351 1053 1521 4563 13689 41067 1 3 9 13 25 75 225 675 975 1875 3525 6375 11775 35325 1 3 9 27 81 243 351 1053 1647 4941 7641 22923 35505 66069 1 3 9 13 39 61 113 339 1017 3051 4407 8475 25425 76275 1 3 76279 1 3 76283 1 3 9 27 39 117 183 339 1017 1539 2895 5451 9885 18231 33567 1 3 33571 33575 67149 1 3 67153 1 3 67157 1 3 67161 1 3 9 27 39 75 225 675 975 1875 3525 6375 11775 21675 65025 98475 1 3 9 27 81 243 729 1053 3159 4941 9153 27459 41553 78165 1 3 9 13 25 75 113 213 401 727 1341 4023 12069 17433 52299 81801 1 3 81805 81809 1 3 9 13 39 61 113 339 1017 1469 2825 8475 12769 38307 1 3 38311 38315 76629 1 3 76633 1 3 9 27 81 117 351 549 1017 1917 5751 17253 24921 74763 1 3 74767 74771 1 3 9 27 81 243 729 2187 6561 9477 18225 54675 82377 1 3 9 13 25 75 225 325 975 2925 4225 8125 24375 73125 1 3 9 13 39 61 183 283 849 1315 3945 11835 35505 1 3 9 13 25 47 141 423 611 1833 2867 8601 13301 24769 74307 1 3 74311 74315 1 3 74319 74323 1 3 74327 1 3 74331 74335 1 3 9 27 81 243 729 2187 3159 9477 14823 44469 68769 1 3 9 27 39 117 183 339 1017 1539 2895 5451 9885 29655 88965 1 3 9 27 39 75 141 255 471 1413 4239 6123 11775 35325 1 3 9 13 25 75 225 325 975 2925 8775 26325 78975 1 3 78979 1 3 9 13 25 47 141 213 401 1203 3609 10827 32481 97443 1 3 97447 1 3 9 13 25 75 225 675 975 2925 8775 26325 78975 1 3 78979 1 3 78983 1 3 78987 1 3 9 13 25 47 85 255 765 2295 6885 9945 19125 57375 1 3 9 27 39 75 141 423 1269 3807 11421 16497 31725 95175 1 3 9 13 39 61 113 339 1017 1469 4407 6893 12769 24069 43731 80569 1 3 9 13 25 47 85 157 471 713 2139 6417 9269 27807 43493 80569 1 3 80573 80577 1 3 80581 1 3 9 27 81 243 729 2187 3159 6075 18225 54675 78975 1 3 9 13 39 61 183 283 527 993 1803 5409 8205 15417 29031 52653 1 3 52657 1 3 9 13 25 75 113 213 639 1917 5751 8307 15975 47925 1 3 47929 1 3 47933 1 3 47937 1 3 9 27 39 75 225 339 1017 1581 2937 5535 10053 30159 45747 85959 1 3 85963 85967 1 3 9 27 81 243 729 1053 2025 6075 9153 27459 82377 1 3 82381 82385 1 3 9 27 39 117 351 1053 3159 4563 8775 16497 29835 55107 1 3 55111 1 3 9 13 25 75 113 339 1017 3051 4407 13221 39663 57291 1 3 57295 57299 1 3 57303 57307 1 3 57311 1 3 57315 1 3 57319 57323 1 3 57327 57331 1 3 9 13 25 75 225 675 975 1875 5625 8475 25425 39525 1 3 39529 39533 1 3 39537 1 3 9 13 39 117 351 507 1521 4563 13689 19773 38025 1 3 38029 1 3 38033 1 3 38037 38041 1 3 9 27 39 75 225 339 1017 3051 9153 27459 39663 76275 1 3 9 13 25 75 225 325 975 2925 8775 26325 78975 1 3 9 27 81 117 225 423 765 2295 6885 9945 19125 35955 1 3 9 27 81 117 351 1053 1521 2925 5499 9945 18369 55107 1 3 55111 55115 1 3 9 13 25 75 113 213 401 1203 3609 10827 32481 46917 1 3 46921 46925 93849 1 3 9 27 39 117 351 1053 3159 4563 8775 26325 78975 1 3 9 27 81 243 351 675 1269 3807 11421 16497 49491 77409 1 3 77413 1 3 9 13 25 75 225 675 2025 2925 5625 16875 50625 1 3 9 27 39 117 183 339 1017 3051 9153 13221 39663 62037 1 3 62041 62045 1 3 9 13 25 75 113 213 401 727 1341 4023 6091 18273 54819 1 3 9 13 39 117 351 507 975 2925 8775 26325 78975 1 3 9 27 81 243 729 1053 2025 6075 9153 17253 32481 58887 1 3 9 13 39 61 113 213 639 1917 5751 17253 24921 74763 1 3 74767 74771 1 3 9 27 81 243 729 2187 3159 9477 28431 41067 1 3 41071 1 3 41075 1 3 41079 41083 82165 1 3 82169 82173 1 3 9 27 81 243 729 1053 2025 3807 6885 20655 31347 94041 1 3 9 13 39 61 113 339 1017 3051 9153 27459 82377 1 3 9 27 81 117 225 423 1269 3807 11421 34263 1 3 9 13 25 75 113 339 527 979 1845 3351 10053 15249 45747 71049 1 3 9 13 25 47 85 255 387 727 2181 6543 9451 28353 44347 1 3 44351 44355 88709 1 3 9 27 81 117 351 549 1017 1917 3483 10449 15849 47547 73845 1 3 73849 1 3 73853 73857 1 3 9 13 25 47 85 157 289 867 1313 2469 4649 13947 21065 63195 1 3 9 27 81 243 351 1053 3159 9477 28431 41067 78975 1 3 78979 78983 1 3 78987 78991 1 3 9 27 81 243 729 1053 3159 9477 13689 41067 64233 1 3 64237 64241 1 3 9 27 39 75 225 675 975 1875 5625 16875 24375 46875 1 3 9 13 25 47 141 213 639 993 1845 3477 10431 15753 29661 88983 1 3 88987 1 3 88991 1 3 9 13 39 117 351 507 1521 2379 7137 11037 20553 61659 93249 1 3 9 13 25 75 225 325 975 1525 2825 5325 15975 47925 69225 1 3 9 27 81 243 351 675 2025 6075 18225 26325 78975 1 3 9 27 39 75 141 255 765 2295 3315 6375 11985 21675 40035 1 3 40039 40043 1 3 9 13 39 117 169 325 611 1833 2769 8307 24921 74763 1 3 9 13 25 47 141 213 401 755 1369 4107 6231 18693 56079 1 3 56083 1 3 56087 56091 1 3 56095 1 3 56099 56103 1 3 9 27 39 117 183 339 1017 1539 4617 13851 20007 38475 1 3 9 13 25 75 225 675 2025 6075 8775 26325 78975 1 3 9 27 39 75 141 255 765 1161 2181 6543 19629 28353 54525 1 3 54529 1 3 9 13 39 61 183 549 1647 4941 14823 44469 64233 1 3 64237 1 3 64241 64245 1 3 64249 1 3 9 27 81 243 729 1053 2025 3807 11421 17253 51759 80433 1 3 9 27 81 117 351 1053 3159 9477 28431 41067 78975 1 3 9 27 39 75 141 423 639 1917 2979 5535 16605 25119 75357 1 3 9 13 25 75 225 675 2025 2925 8775 13725 25425 47925 87075 1 3 9 27 39 117 183 339 639 1161 3483 5283 9927 18693 33903 1 3 33907 1 3 33911 33915 1 3 9 13 25 47 85 157 289 531 1593 2413 7239 21717 65151 1 3 65155 1 3 65159 1 3 9 27 81 243 351 675 2025 3051 9153 14229 42687 1 3 9 27 81 117 351 1053 1521 4563 7137 21411 33111 61659 1 3 61663 61667 1 3 9 13 39 61 113 339 1017 1469 2825 8475 12769 24069 45313 1 3 45317 1 3 9 27 39 117 351 507 1521 2379 4407 8307 15093 27807 83421 1 3 83425 1 3 9 13 39 61 113 339 513 965 2895 8685 12545 24125 45355 1 3 45359 1 3 9 13 39 117 169 325 975 1469 4407 6851 12727 38181 1 3 9 13 25 75 113 213 401 1203 3609 5213 15639 24461 45313 1 3 9 13 39 117 169 507 793 1469 2769 5031 15093 22893 43017 81003 1 3 81007 81011 1 3 81015 81019 1 3 81023 81027 1 3 81031 81035 1 3 81039 81043 1 3 9 13 25 75 113 213 401 1203 1817 5451 16353 23621 70863 1 3 9 13 39 61 113 339 1017 1469 4407 13221 39663 57291 1 3 9 13 25 75 113 339 527 979 2937 8811 26433 79299 1 3 79303 79307 1 3 9 27 39 117 183 549 849 1581 2979 8937 13497 25413 47847 1 3 47851 1 3 9 27 81 243 351 675 1269 2295 6885 10449 31347 94041 1 3 94045 1 3 94049 94053 1 3 9 13 39 117 169 325 975 1469 4407 13221 19097 36725 69043 1 3 69047 1 3 69051 1 3 9 13 25 75 225 675 2025 6075 18225 26325 50625 1 3 9 13 39 61 113 339 513 965 2895 4373 13119 20387 61161 94667 1 3 94671 1 3 94675 1 3 9 13 25 47 141 213 639 1917 5751 8307 24921 74763 1 3 74767 1 3 9 27 81 243 351 675 1269 3807 5751 17253 51759 74763 1 3 9 27 81 243 351 1053 1647 4941 14823 44469 64233 1 3 64237 64241 1 3 9 13 39 117 351 1053 3159 4563 13689 41067 59319 1 3 59323 59327 1 3 59331 1 3 59335 59339 1 3 9 13 39 117 169 325 975 2925 8775 12675 24375 45825 82875 1 3 9 27 39 117 183 549 1647 4941 7137 21411 33489 1 3 33493 1 3 9 27 81 117 351 1053 3159 9477 13689 26325 78975 1 3 9 27 81 117 351 549 1647 2547 4743 8937 26811 80433 1 3 9 13 25 75 113 339 527 979 2937 8811 12727 24475 46013 83215 1 3 83219 1 3 9 27 81 117 225 675 1017 1917 3609 10827 16353 49059 1 3 9 13 39 61 113 339 1017 3051 9153 27459 82377 1 3 82381 1 3 9 27 81 117 351 549 1017 3051 4617 8685 16353 49059 1 3 49063 49067 1 3 9 27 39 75 225 339 639 1203 3609 10827 15639 46917 1 3 46921 46925 93849 1 3 93853 93857 1 3 93861 93865 1 3 93869 1 3 9 13 39 117 169 325 975 1469 2769 8307 24921 74763 1 3 9 13 39 117 351 1053 1521 4563 7137 21411 64233 92781 1 3 92785 92789 1 3 92793 92797 1 3 92801 92805 1 3 9 27 81 243 729 1053 3159 4941 9153 17253 31347 57753 1 3 9 27 81 117 225 675 2025 6075 18225 54675 1 3 54679 1 3 54683 54687 1 3 9 27 39 75 225 675 975 2925 8775 12675 38025 1 3 38029 38033 1 3 38037 38041 76081 1
样例输出
21