Problem:


Score : 300 points

Problem Statement

Let f(n) be the number of triples of integers (x,y,z) that satisfy both of the following conditions:

1 \leq x,y,z

x^2 + y^2 + z^2 + xy + yz + zx = n

Given an integer N, find each of f(1),f(2),f(3),\ldots,f(N).

Constraints

All values in input are integers.

1 \leq N \leq 10^4

Input

Input is given from Standard Input in the following format:

N

Output

Print N lines. The i-th line should contain the value f(i).

Sample Input 1

20

Sample Output 1

0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0

For n=6, only (1,1,1) satisfies both of the conditions. Thus, f(6) = 1.

For n=11, three triples, (1,1,2), (1,2,1), and (2,1,1), satisfy both of the conditions. Thus, f(6) = 3.

For n=17, three triples, (1,2,2), (2,1,2), and (2,2,1), satisfy both of the conditions. Thus, f(17) = 3.

For n=18, three triples, (1,1,3), (1,3,1), and (3,1,1), satisfy both of the conditions. Thus, f(18) = 3.



Sample input:
20


Sample output:
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0

Submission status: Wrong Answer

Solution code:
N = int(input())

ans_list = [6, 11, 11, 11, 17, 17, 17, 18, 18, 18, 24, 25, 25, 25, 25, 25, 25, 27, 27, 27, 33, 33, 33, 34, 34, 34, 35,
            35, 35, 35, 35, 35, 38, 38, 38, 43, 43, 43, 44, 44, 44, 45, 45, 45, 45, 45, 45, 47, 47, 47, 47, 47, 47, 51,
            51, 51, 54, 55, 55, 55, 55, 55, 55, 57, 57, 57, 57, 57, 57, 58, 58, 58, 58, 58, 58, 61, 61, 61, 61, 61, 61,
            66, 66, 66, 67, 67, 67, 68, 68, 68, 69, 69, 69, 69, 69, 69, 71, 71, 71, 71, 71, 71, 72, 72, 72, 73, 73, 73,
            73, 73, 73, 77, 77, 77, 77, 77, 77, 81, 81, 81, 82, 82, 82, 83, 83, 83, 83, 83, 83, 83, 83, 83, 85, 85, 85,
            85, 85, 85, 86, 86, 86, 87, 87, 87, 87, 87, 87, 89, 89, 89, 90, 90, 90, 90, 90, 90, 95, 95, 95, 95, 95, 95,
            96, 97, 97, 97, 97, 97, 97, 99, 99, 99, 99, 99, 99, 100, 100, 100, 100, 100, 100, 102, 102, 102, 103, 103,
            103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 105, 105, 105, 105, 105, 105, 108, 108, 108, 109, 109,
            109, 109, 109, 109, 113, 113, 113, 114, 114, 114, 115, 115, 115, 115, 115, 115, 115, 115, 115, 115, 115,
            115, 117, 117, 117, 117, 117, 117, 118, 118, 118, 119, 119, 119, 119, 119, 119, 121, 121, 121, 122, 122,
            122, 122, 122, 122, 123, 123, 123, 123, 123, 123, 123, 123, 123, 125, 125, 125, 125, 125, 125, 129, 129,
            129, 130, 130, 130, 130, 130, 130, 131, 131, 131, 132, 132, 132, 133, 133, 133, 133, 133, 133, 135, 135,
            135, 135, 135, 135, 136, 136, 136, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 139, 139,
            139, 140, 140, 140, 140, 140, 140, 141, 141, 141, 141, 141, 141, 143, 143, 143, 143, 143, 143, 145, 145,
            145, 145, 145, 145, 146, 146, 146, 147, 147, 147, 147, 147, 147, 150, 151, 151, 151, 151, 151, 151, 152,
            152, 152, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 154, 154, 154, 154, 154, 154, 157,
            157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 159, 159, 159, 159, 159, 159, 161, 161, 161, 161,
            161, 161, 162, 162, 162, 162, 162, 162, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 166,
            166, 166, 166, 166, 166, 169, 169, 169, 169, 169, 169, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171,
            171, 171, 172, 172, 172, 173, 173, 173, 173, 173, 173, 175, 175, 175, 175, 175, 175, 176, 176, 176, 177,
            177, 177, 177, 177, 177, 177, 177, 177, 178, 178, 178, 178, 178, 178, 179, 179, 179, 180, 180, 180, 180,
            180, 180, 181, 181, 181, 181, 181, 181, 183, 183, 183, 183, 183, 183, 185, 185, 185, 185, 185, 185, 187,
            187, 187, 187, 187, 187, 187, 187, 187, 187, 187, 187, 187, 187, 187, 188, 188, 188, 188, 188, 188, 191,
            191, 191, 191, 191, 191, 193, 193, 193, 194, 194, 194, 195, 195, 195, 195, 195, 195, 195, 195, 195, 195,
            195, 195, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 197, 198, 198, 198, 198, 198, 198, 199,
            199, 199, 199, 199, 199, 201, 201, 201, 202, 202, 202, 202, 202, 202, 203, 203, 203, 203, 203, 203, 204,
            204, 204, 205, 205, 205, 205, 205, 205, 205, 205, 205, 205, 205, 205, 207, 207, 207, 207, 207, 207, 209,
            209, 209, 209, 209, 209, 209, 209, 209, 210, 210, 210, 210, 210, 210, 213, 213, 213, 213, 213, 213, 214,
            214, 214, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 216, 217, 217, 217, 217, 217, 217,
            218, 218, 218, 218, 218, 218, 219, 219, 219, 219, 219, 219, 220, 220, 220, 220, 220, 220, 223, 223, 223,
            223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 223, 225, 225, 225, 225, 225, 225,
            225, 225, 225, 225, 225, 225, 227, 227, 227, 228, 228, 228, 228, 228, 228, 229, 229, 229, 229, 229, 229,
            229, 229, 229, 229, 229, 229, 232, 232, 232, 232, 232, 232, 233, 233, 233, 234, 234, 234, 234, 234, 234,
            235, 235, 235, 235, 235, 235, 235, 235, 235, 235, 235, 235, 237, 237, 237, 237, 237, 237, 237, 237, 237,
            237, 237, 237, 241, 241, 241, 241, 241, 241, 241, 241, 241, 242, 242, 242, 243, 243, 243, 243, 243, 243,
            243, 243, 243, 244, 244, 244, 244, 244, 244, 245, 245, 245, 245, 245, 245, 245, 245, 245, 245, 245, 245,
            246, 246, 246, 247, 247, 247, 247, 247, 247, 247, 247, 247, 247, 247, 247, 249, 249, 249, 250, 250, 250,
            250, 250, 250, 251, 251, 251, 251, 251, 251, 253, 253, 253, 253, 253, 253, 253, 253, 253, 253, 253, 253,
            255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 257, 257, 257, 257, 257, 257, 257, 257, 257,
            258, 258, 258, 258, 258, 258, 258, 258, 258, 261, 261, 261, 261, 261, 261, 262, 262, 262, 263, 263, 263,
            263, 263, 263, 264, 264, 264, 265, 265, 265, 265, 265, 265, 265, 265, 265, 265, 265, 265, 266, 266, 266,
            266, 266, 266, 267, 267, 267, 267, 267, 267, 267, 267, 267, 268, 268, 268, 269, 269, 269, 269, 269, 269,
            271, 271, 271, 271, 271, 271, 271, 271, 271, 271, 271, 271, 272, 272, 272, 273, 273, 273, 273, 273, 273,
            274, 274, 274, 275, 275, 275, 275, 275, 275, 275, 275, 275, 276, 276, 276, 276, 276, 276, 277, 277, 277,
            277, 277, 277, 277, 277, 277, 277, 277, 277, 278, 278, 278, 278, 278, 278, 279, 279, 279, 279, 279, 279,
            281, 281, 281, 281, 281, 281, 283, 283, 283, 283, 283, 283, 283, 283, 283, 284, 284, 284, 284, 284, 284,
            285, 285, 285, 285, 285, 285, 287, 287, 287, 287, 287, 287, 287, 287, 287, 287, 287, 287, 288, 288, 288,
            289, 289, 289, 289, 289, 289, 291, 291, 291, 291, 291, 291, 291, 291, 291, 292, 292, 292, 292, 292, 292,
            293, 293, 293, 293, 293, 293, 294, 295, 295, 295, 295, 295, 295, 297, 297, 297, 297, 297, 297, 297, 297,
            297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 297, 298, 298, 298, 298, 298, 298, 298, 298,
            298, 298, 298, 298, 299, 299, 299, 299, 299, 299, 301, 301, 301, 301, 301, 301, 301, 301, 301, 301, 301,
            301, 303, 303, 303, 303, 303, 303, 303, 303, 303, 303, 303, 303, 306, 306, 306, 306, 306, 306, 307, 307,
            307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 307, 308, 308, 308, 308, 308, 308, 310, 310,
            310, 310, 310, 310, 311, 311, 311, 311, 311, 311, 311, 311, 311, 311, 311, 311, 313, 313, 313, 313, 313,
            313, 313, 313, 313, 313, 313, 313, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 319, 319,
            319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321, 321,
            321, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 323, 323, 323, 324, 324, 324, 325, 325,
            325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 326, 326, 326, 327, 327,
            327, 327, 327, 327, 328, 328, 328, 329, 329, 329, 329, 329, 329, 330, 330, 330, 330, 330, 330, 331, 331,
            331, 331, 331, 331, 331, 331, 331, 332, 332, 332, 332, 332, 332, 332, 332, 332, 333, 333, 333, 333, 333,
            333, 333, 333, 333, 333, 333, 333, 333, 333, 333, 333, 333, 333, 335, 335, 335, 335, 335, 335, 337, 337,
            337, 337, 337, 337, 337, 337, 337, 337, 337, 337, 339, 339, 339, 339, 339, 339, 339, 339, 339, 340, 340,
            340, 340, 340, 340, 342, 342, 342, 343, 343, 343, 343, 343, 343, 343, 343, 343, 343, 343, 343, 344, 344,
            344, 345, 345, 345, 345, 345, 345, 346, 346, 346, 346, 346, 346, 347, 347, 347, 347, 347, 347, 347, 347,
            347, 347, 347, 347, 348, 348, 348, 348, 348, 348, 349, 349, 349, 349, 349, 349, 353, 353, 353, 353, 353,
            353, 353, 353, 353, 353, 353, 353, 353, 353, 353, 354, 354, 354, 355, 355, 355, 355, 355, 355, 355, 355,
            355, 355, 355, 355, 355, 355, 355, 355, 355, 355, 356, 356, 356, 357, 357, 357, 357, 357, 357, 357, 357,
            357, 357, 357, 357, 357, 357, 357, 357, 357, 357, 358, 358, 358, 359, 359, 359, 359, 359, 359, 359, 359,
            359, 359, 359, 359, 360, 360, 360, 360, 360, 360, 361, 361, 361, 362, 362, 362, 362, 362, 362, 363, 363,
            363, 363, 363, 363, 363, 363, 363, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 367, 367,
            367, 367, 367, 367, 367, 367, 367, 367, 367, 367, 369, 369, 369, 369, 369, 369, 369, 369, 369, 369, 369,
            369, 369, 369, 369, 369, 369, 369, 370, 370, 370, 370, 370, 370, 370, 370, 370, 370, 370, 370, 373, 373,
            373, 373, 373, 373, 373, 373, 373, 373, 373, 373, 374, 374, 374, 375, 375, 375, 375, 375, 375, 377, 377,
            377, 377, 377, 377, 378, 378, 378, 378, 378, 378, 379, 379, 379, 379, 379, 379, 379, 379, 379, 380, 380,
            380, 380, 380, 380, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383,
            383, 384, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 386,
            386, 386, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 388, 388, 388, 388, 388, 388, 389,
            389, 389, 389, 389, 389, 390, 390, 390, 390, 390, 390, 391, 391, 391, 391, 391, 391, 391, 391, 391, 391,
            391, 391, 393, 393, 393, 393, 393, 393, 393, 393, 393, 393, 393, 393, 393, 393, 393, 394, 394, 394, 394,
            394, 394, 395, 395, 395, 395, 395, 395, 395, 395, 395, 395, 395, 395, 396, 396, 396, 396, 396, 396, 397,
            397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 397, 400, 400, 400, 400,
            400, 400, 402, 402, 402, 402, 402, 402, 402, 402, 402, 403, 403, 403, 403, 403, 403, 403, 403, 403, 403,
            403, 403, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 405, 407,
            407, 407, 407, 407, 407, 408, 408, 408, 409, 409, 409, 409, 409, 409, 409, 409, 409, 409, 409, 409, 411,
            411, 411, 411, 411, 411, 411, 411, 411, 411, 411, 411, 412, 412, 412, 412, 412, 412, 412, 412, 412, 412,
            412, 412, 415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 415, 417, 417, 417, 418, 418, 418, 418,
            418, 418, 419, 419, 419, 419, 419, 419, 419, 419, 419, 419, 419, 419, 420, 420, 420, 420, 420, 420, 421,
            421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 421, 422, 422, 422, 422,
            422, 422, 422, 422, 422, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423, 423,
            423, 423, 425, 425, 425, 425, 425, 425, 425, 425, 425, 426, 426, 426, 426, 426, 426, 427, 427, 427, 427,
            427, 427, 427, 427, 427, 427, 427, 427, 427, 427, 427, 427, 427, 427, 429, 429, 429, 429, 429, 429, 431,
            431, 431, 431, 431, 431, 432, 432, 432, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433,
            433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 434, 434, 434, 434, 434, 434, 435,
            435, 435, 435, 435, 435, 436, 436, 436, 436, 436, 436, 437, 437, 437, 437, 437, 437, 438, 438, 438, 439,
            439, 439, 439, 439, 439, 441, 441, 441, 441, 441, 441, 441, 441, 441, 441, 441, 441, 442, 442, 442, 442,
            442, 442, 443, 443, 443, 443, 443, 443, 443, 443, 443, 445, 445, 445, 445, 445, 445, 447, 447, 447, 447,
            447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 449, 449, 449, 449, 449, 449, 449,
            449, 449, 450, 450, 450, 450, 450, 450, 450, 450, 450, 451, 451, 451, 451, 451, 451, 451, 451, 451, 451,
            451, 451, 451, 451, 451, 452, 452, 452, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 454,
            454, 454, 454, 454, 454, 455, 455, 455, 455, 455, 455, 456, 456, 456, 457, 457, 457, 457, 457, 457, 457,
            457, 457, 458, 458, 458, 458, 458, 458, 459, 459, 459, 459, 459, 459, 459, 459, 459, 459, 459, 459, 460,
            460, 460, 460, 460, 460, 460, 460, 460, 460, 460, 460, 461, 461, 461, 461, 461, 461, 461, 461, 461, 461,
            461, 461, 461, 461, 461, 461, 461, 461, 463, 463, 463, 463, 463, 463, 463, 463, 463, 463, 463, 463, 463,
            463, 463, 463, 463, 463, 465, 465, 465, 465, 465, 465, 466, 466, 466, 466, 466, 466, 467, 467, 467, 467,
            467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 467, 468, 468, 468, 468,
            468, 468, 471, 471, 471, 471, 471, 471, 472, 472, 472, 473, 473, 473, 473, 473, 473, 473, 473, 473, 473,
            473, 473, 473, 473, 473, 474, 474, 474, 474, 474, 474, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475,
            475, 475, 476, 476, 476, 476, 476, 476, 477, 477, 477, 477, 477, 477, 477, 477, 477, 477, 477, 477, 477,
            477, 477, 477, 477, 477, 481, 481, 481, 481, 481, 481, 481, 481, 481, 481, 481, 481, 482, 482, 482, 482,
            482, 482, 483, 483, 483, 483, 483, 483, 484, 484, 484, 485, 485, 485, 485, 485, 485, 486, 486, 486, 486,
            487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 488, 488, 488,
            488, 488, 488, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 489, 490, 490, 490, 490, 490, 490,
            491, 491, 491, 492, 492, 492, 492, 492, 492, 492, 492, 492, 493, 493, 493, 493, 493, 493, 493, 493, 493,
            493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493, 493,
            495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 497, 497, 497,
            497, 497, 497, 498, 498, 498, 498, 498, 498, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499, 499,
            500, 500, 500, 500, 500, 500, 501, 501, 501, 501, 501, 501, 502, 502, 502, 502, 502, 502, 502, 502, 502,
            503, 503, 503, 503, 503, 503, 503, 503, 503, 503, 503, 503, 505, 505, 505, 505, 505, 505, 505, 505, 505,
            505, 505, 505, 505, 505, 505, 505, 505, 505, 506, 506, 506, 506, 506, 506, 507, 507, 507, 507, 507, 507,
            507, 507, 507, 507, 507, 507, 507, 507, 507, 507, 507, 507, 509, 509, 509, 509, 509, 509, 511, 511, 511,
            511, 511, 511, 511, 511, 511, 511, 511, 511, 513, 513, 513, 513, 513, 513, 514, 514, 514, 514, 514, 514,
            514, 514, 514, 514, 514, 514, 515, 515, 515, 515, 515, 515, 516, 516, 516, 517, 517, 517, 517, 517, 517,
            517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 517, 519, 519, 519, 519, 519, 519, 520, 520, 520,
            520, 520, 520, 521, 521, 521, 521, 521, 521, 522, 522, 522, 522, 522, 522, 523, 523, 523, 523, 523, 523,
            523, 523, 523, 523, 523, 523, 523, 523, 523, 524, 524, 524, 525, 525, 525, 525, 525, 525, 525, 525, 525,
            525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 527, 527, 527, 527, 527, 527,
            528, 528, 528, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529, 529,
            531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 532, 532, 532, 532, 532, 532, 533, 533, 533,
            533, 533, 533, 533, 533, 533, 533, 533, 533, 534, 534, 534, 534, 534, 534, 535, 535, 535, 535, 535, 535,
            535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 535, 537, 537, 537,
            537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 538, 538, 538, 538, 538, 538, 538, 538, 538,
            538, 538, 538, 538, 538, 538, 538, 538, 538, 539, 539, 539, 539, 539, 539, 539, 539, 539, 540, 540, 540,
            540, 540, 540, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543, 543,
            544, 544, 544, 545, 545, 545, 545, 545, 545, 547, 547, 547, 547, 547, 547, 547, 547, 547, 547, 547, 547,
            547, 547, 547, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 549, 549, 549, 549, 549, 549,
            549, 549, 549, 549, 549, 549, 550, 550, 550, 550, 550, 550, 551, 551, 551, 551, 551, 551, 553, 553, 553,
            553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 555, 555, 555, 555, 555, 555,
            556, 556, 556, 557, 557, 557, 557, 557, 557, 557, 557, 557, 557, 557, 557, 559, 559, 559, 559, 559, 559,
            559, 559, 559, 559, 559, 559, 560, 560, 560, 560, 560, 560, 561, 561, 561, 561, 561, 561, 562, 562, 562,
            562, 562, 562, 562, 562, 562, 563, 563, 563, 563, 563, 563, 563, 563, 563, 564, 564, 564, 564, 564, 564,
            565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565, 565,
            565, 565, 565, 566, 566, 566, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567, 567,
            567, 567, 567, 567, 567, 567, 567, 567, 567, 569, 569, 569, 569, 569, 569, 569, 569, 569, 570, 570, 570,
            570, 570, 570, 570, 570, 570, 570, 570, 570, 571, 571, 571, 571, 571, 571, 572, 572, 572, 572, 572, 572,
            573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 573, 575, 575, 575, 575, 575, 575, 575, 575, 575,
            575, 575, 575, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577, 577,
            577, 577, 577, 578, 578, 578, 578, 578, 578, 578, 578, 578, 579, 579, 579, 579, 579, 579, 579, 579, 579,
            579, 579, 579, 579, 579, 579, 580, 580, 580, 580, 580, 580, 581, 581, 581, 581, 581, 581, 581, 581, 581,
            581, 581, 581, 582, 582, 582, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583,
            583, 583, 583, 584, 584, 584, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 585, 586, 586, 586,
            586, 586, 586, 587, 587, 587, 587, 587, 587, 587, 587, 587, 587, 587, 587, 588, 588, 588, 588, 588, 588,
            591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 593, 593, 593, 593, 593, 593, 593, 593, 593,
            593, 593, 593, 594, 594, 594, 594, 594, 594, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595,
            595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 595, 597, 597, 597, 597, 597, 597, 598, 598, 598,
            598, 598, 598, 598, 598, 598, 598, 598, 598, 599, 599, 599, 599, 599, 599, 600, 601, 601, 601, 601, 601,
            601, 601, 601, 601, 602, 602, 602, 602, 602, 602, 603, 603, 603, 603, 603, 603, 603, 603, 603, 603, 603,
            603, 604, 604, 604, 604, 604, 604, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605,
            605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607,
            607, 607, 607, 607, 607, 607, 607, 608, 608, 608, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609, 609,
            609, 610, 610, 610, 610, 610, 610, 611, 611, 611, 611, 611, 611, 612, 612, 612, 612, 612, 612, 612, 612,
            612, 612, 612, 612, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613,
            613, 613, 613, 613, 613, 613, 613, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 616, 616,
            616, 616, 616, 616, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 618, 618,
            618, 618, 618, 618, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619, 619,
            619, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 621, 625, 625,
            625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 625, 626, 626, 626, 626, 626,
            626, 626, 626, 626, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627,
            627, 627, 627, 627, 628, 628, 628, 628, 628, 628, 628, 628, 628, 628, 628, 628, 630, 630, 630, 630, 630,
            630, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 633, 633,
            633, 633, 633, 633, 633, 633, 633, 634, 634, 634, 634, 634, 634, 635, 635, 635, 635, 635, 635, 636, 636,
            636, 636, 636, 636, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 639, 639, 639, 639, 639,
            639, 639, 639, 639, 639, 639, 639, 641, 641, 641, 641, 641, 641, 641, 641, 641, 642, 642, 642, 642, 642,
            642, 642, 642, 642, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 643,
            643, 643, 643, 643, 643, 643, 643, 643, 643, 643, 644, 644, 644, 644, 644, 644, 645, 645, 645, 645, 645,
            645, 646, 646, 646, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647, 647,
            647, 648, 648, 648, 648, 648, 648, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649,
            649, 649, 649, 649, 649, 649, 649, 650, 650, 650, 650, 650, 650, 651, 651, 651, 651, 651, 651, 652, 652,
            652, 652, 652, 652, 652, 652, 652, 652, 652, 652, 653, 653, 653, 653, 653, 653, 653, 653, 653, 653, 653,
            653, 655, 655, 655, 655, 655, 655, 655, 655, 655, 655, 655, 655, 657, 657, 657, 657, 657, 657, 657, 657,
            657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 657, 658, 658, 658, 658, 658,
            658, 658, 658, 658, 658, 658, 658, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 661,
            661, 661, 661, 661, 661, 661, 661, 661, 661, 661, 662, 662, 662, 663, 663, 663, 663, 663, 663, 663, 663,
            663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 663, 664, 664, 664, 664, 664,
            664, 665, 665, 665, 665, 665, 665, 665, 665, 665, 665, 665, 665, 666, 666, 666, 666, 666, 666, 666, 666,
            666, 666, 666, 666, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667,
            667, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 671, 673, 673, 673, 673, 673, 673, 673, 673,
            673, 673, 673, 673, 673, 673, 673, 673, 673, 673, 674, 674, 674, 675, 675, 675, 675, 675, 675, 675, 675,
            675, 675, 675, 675, 675, 675, 675, 676, 676, 676, 676, 676, 676, 677, 677, 677, 677, 677, 677, 677, 677,
            677, 677, 677, 677, 678, 678, 678, 678, 678, 678, 678, 678, 678, 679, 679, 679, 679, 679, 679, 681, 681,
            681, 681, 681, 681, 681, 681, 681, 681, 681, 681, 681, 681, 681, 682, 682, 682, 682, 682, 682, 683, 683,
            683, 683, 683, 683, 683, 683, 683, 684, 684, 684, 684, 684, 684, 684, 684, 684, 684, 684, 684, 685, 685,
            685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685, 685,
            685, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 687, 688, 688, 688, 689, 689, 689, 689, 689,
            689, 690, 690, 690, 690, 690, 690, 691, 691, 691, 691, 691, 691, 691, 691, 691, 691, 691, 691, 691, 691,
            691, 691, 691, 691, 691, 691, 691, 692, 692, 692, 692, 692, 692, 693, 693, 693, 693, 693, 693, 693, 693,
            693, 693, 693, 693, 693, 693, 693, 693, 693, 693, 694, 694, 694, 695, 695, 695, 695, 695, 695, 695, 695,
            695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 697, 697, 697, 697, 697, 697, 697, 697, 697, 697, 697,
            697, 697, 697, 697, 697, 697, 697, 697, 697, 697, 698, 698, 698, 698, 698, 698, 698, 698, 698, 698, 698,
            698, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 699, 700, 700, 700, 700, 700,
            700, 701, 701, 701, 701, 701, 701, 703, 703, 703, 703, 703, 703, 703, 703, 703, 703, 703, 703, 704, 704,
            704, 705, 705, 705, 705, 705, 705, 705, 705, 705, 705, 705, 705, 706, 706, 706, 706, 706, 706, 706, 706,
            706, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 708, 708,
            708, 708, 708, 708, 708, 708, 708, 709, 709, 709, 709, 709, 709, 709, 709, 709, 709, 709, 709, 710, 710,
            710, 710, 710, 710, 711, 711, 711, 711, 711, 711, 712, 712, 712, 712, 712, 712, 713, 713, 713, 713, 713,
            713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 713, 715, 715,
            715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 716, 716, 716, 717, 717,
            717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717, 717,
            717, 719, 719, 719, 719, 719, 719, 720, 720, 720, 720, 720, 720, 722, 722, 722, 722, 722, 722, 723, 723,
            723, 723, 723, 723, 723, 723, 723, 724, 724, 724, 724, 724, 724, 725, 725, 725, 725, 725, 725, 726, 726,
            726, 726, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727,
            727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 727, 729, 729, 729, 729, 729, 729, 729, 729, 729, 729,
            729, 729, 729, 729, 729, 729, 729, 729, 730, 730, 730, 730, 730, 730, 730, 730, 730, 730, 730, 730, 731,
            731, 731, 731, 731, 731, 731, 731, 731, 732, 732, 732, 732, 732, 732, 733, 733, 733, 733, 733, 733, 733,
            733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 735, 735, 735, 735,
            735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 737, 737, 737, 737, 737, 737, 737,
            737, 737, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 738, 739, 739, 739, 739, 739, 739, 739,
            739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 740, 740, 740, 740, 740, 740, 741,
            741, 741, 741, 741, 741, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 742, 743, 743, 743, 743,
            743, 743, 743, 743, 743, 743, 743, 743, 745, 745, 745, 745, 745, 745, 745, 745, 745, 745, 745, 745, 745,
            745, 745, 745, 745, 745, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747,
            747, 747, 747, 747, 747, 748, 748, 748, 748, 748, 748, 748, 748, 748, 748, 748, 748, 748, 748, 748, 749,
            749, 749, 749, 749, 749, 749, 749, 749, 749, 749, 749, 751, 751, 751, 751, 751, 751, 751, 751, 751, 751,
            751, 751, 752, 752, 752, 752, 752, 752, 753, 753, 753, 753, 753, 753, 753, 753, 753, 753, 753, 753, 754,
            754, 754, 754, 754, 754, 754, 754, 754, 754, 754, 754, 755, 755, 755, 755, 755, 755, 755, 755, 755, 755,
            755, 755, 755, 755, 755, 755, 755, 755, 757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 757,
            757, 757, 757, 757, 757, 759, 759, 759, 759, 759, 759, 761, 761, 761, 761, 761, 761, 761, 761, 761, 762,
            762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 763, 763, 763, 763, 763, 763, 763, 763, 763, 763,
            763, 763, 763, 763, 763, 763, 763, 763, 764, 764, 764, 764, 764, 764, 765, 765, 765, 765, 765, 765, 765,
            765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765, 765,
            765, 765, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769, 769,
            769, 769, 769, 769, 769, 770, 770, 770, 770, 770, 770, 771, 771, 771, 771, 771, 771, 771, 771, 771, 772,
            772, 772, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 774, 774, 774, 774, 774, 774, 775,
            775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775, 775,
            775, 775, 775, 775, 775, 775, 775, 775, 776, 776, 776, 777, 777, 777, 777, 777, 777, 778, 778, 778, 778,
            778, 778, 778, 778, 778, 778, 778, 778, 779, 779, 779, 779, 779, 779, 780, 780, 780, 780, 780, 780, 780,
            780, 780, 780, 780, 780, 781, 781, 781, 781, 781, 781, 781, 781, 781, 781, 781, 781, 783, 783, 783, 783,
            783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783,
            783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 783, 785, 785, 785, 785, 785, 785, 786, 786, 786, 787,
            787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787, 787,
            787, 787, 787, 787, 787, 788, 788, 788, 788, 788, 788, 788, 788, 788, 788, 788, 788, 789, 789, 789, 789,
            789, 789, 789, 789, 789, 789, 789, 789, 790, 790, 790, 790, 790, 790, 791, 791, 791, 791, 791, 791, 792,
            792, 792, 792, 792, 792, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793, 793,
            793, 793, 793, 793, 793, 793, 793, 793, 795, 795, 795, 795, 795, 795, 795, 795, 795, 795, 795, 795, 796,
            796, 796, 796, 796, 796, 797, 797, 797, 797, 797, 797, 797, 797, 797, 797, 797, 797, 799, 799, 799, 799,
            799, 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, 801, 801, 801, 801, 801, 801, 801,
            801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 801, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802,
            802, 802, 802, 802, 802, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803,
            803, 803, 804, 804, 804, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805,
            805, 805, 806, 806, 806, 806, 806, 806, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 807, 808,
            808, 808, 808, 808, 808, 809, 809, 809, 809, 809, 809, 810, 810, 810, 810, 810, 810, 810, 810, 810, 810,
            810, 810, 811, 811, 811, 812, 812, 812, 812, 812, 812, 813, 813, 813, 813, 813, 813, 815, 815, 815, 815,
            815, 815, 815, 815, 815, 815, 815, 815, 816, 816, 816, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817,
            817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817,
            817, 817, 817, 817, 817, 817, 817, 817, 818, 818, 818, 819, 819, 819, 819, 819, 819, 819, 819, 819, 819,
            819, 819, 820, 820, 820, 820, 820, 820, 820, 820, 820, 820, 820, 820, 821, 821, 821, 821, 821, 821, 821,
            821, 821, 821, 821, 821, 822, 822, 822, 823, 823, 823, 823, 823, 823, 823, 823, 823, 823, 823, 823, 823,
            823, 823, 823, 823, 823, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825,
            825, 825, 825, 825, 825, 826, 826, 826, 826, 826, 826, 826, 826, 826, 826, 826, 826, 827, 827, 827, 827,
            827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 828, 828, 828, 828,
            828, 828, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 829, 831,
            831, 831, 831, 831, 831, 831, 831, 831, 831, 831, 831, 833, 833, 833, 833, 833, 833, 833, 833, 833, 834,
            834, 834, 834, 834, 834, 834, 834, 834, 835, 835, 835, 835, 835, 835, 835, 835, 835, 835, 835, 835, 836,
            836, 836, 836, 836, 836, 836, 836, 836, 837, 837, 837, 837, 837, 837, 837, 837, 837, 837, 837, 837, 837,
            837, 837, 837, 837, 837, 837, 837, 837, 837, 837, 837, 838, 838, 838, 838, 838, 838, 838, 838, 838, 839,
            839, 839, 839, 839, 839, 839, 839, 839, 839, 839, 839, 840, 840, 840, 840, 840, 840, 841, 841, 841, 841,
            841, 841, 841, 841, 841, 841, 841, 841, 842, 842, 842, 842, 842, 842, 843, 843, 843, 843, 843, 843, 843,
            843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843, 843,
            843, 843, 843, 843, 843, 845, 845, 845, 845, 845, 845, 847, 847, 847, 847, 847, 847, 847, 847, 847, 847,
            847, 847, 847, 847, 847, 847, 847, 847, 849, 849, 849, 849, 849, 849, 849, 849, 849, 850, 850, 850, 850,
            850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851,
            851, 851, 852, 852, 852, 852, 852, 852, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853,
            853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 853, 854, 854, 854, 854, 854, 854, 855, 855, 855, 855,
            855, 855, 856, 856, 856, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 857, 858,
            858, 858, 858, 858, 858, 859, 859, 859, 859, 859, 859, 859, 859, 859, 859, 859, 859, 859, 859, 859, 860,
            860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861,
            861, 861, 861, 861, 861, 861, 861, 861, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863,
            863, 863, 863, 863, 863, 864, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865,
            865, 865, 865, 866, 866, 866, 866, 866, 866, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867,
            868, 868, 868, 868, 868, 868, 869, 869, 869, 869, 869, 869, 871, 871, 871, 871, 871, 871, 871, 871, 871,
            871, 871, 871, 871, 871, 871, 871, 871, 871, 871, 871, 871, 871, 871, 871, 872, 872, 872, 872, 872, 872,
            873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873,
            873, 873, 873, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 874, 875, 875, 875, 875, 875, 875,
            875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 875, 876, 876, 876, 876, 876, 876, 877, 877, 877,
            877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877,
            879, 879, 879, 879, 879, 879, 880, 880, 880, 880, 880, 880, 881, 881, 881, 881, 881, 881, 881, 881, 881,
            881, 881, 881, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 883, 883, 883,
            883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883,
            885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885,
            885, 885, 885, 886, 886, 886, 886, 886, 886, 887, 887, 887, 887, 887, 887, 889, 889, 889, 889, 889, 889,
            889, 889, 889, 889, 889, 889, 889, 889, 889, 889, 889, 889, 891, 891, 891, 891, 891, 891, 891, 891, 891,
            891, 891, 891, 891, 891, 891, 892, 892, 892, 892, 892, 892, 892, 892, 892, 892, 892, 892, 892, 892, 892,
            892, 892, 892, 893, 893, 893, 893, 893, 893, 893, 893, 893, 893, 893, 893, 895, 895, 895, 895, 895, 895,
            895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 895, 897, 897, 897,
            897, 897, 897, 897, 897, 897, 897, 897, 897, 898, 898, 898, 898, 898, 898, 899, 899, 899, 899, 899, 899,
            899, 899, 899, 899, 899, 899, 900, 900, 900, 900, 900, 900, 900, 900, 900, 900, 900, 900, 901, 901, 901,
            901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 901, 902, 902, 902, 902, 902, 902,
            903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903, 903,
            903, 903, 903, 906, 906, 906, 906, 906, 906, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907,
            907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 908, 908, 908, 909, 909, 909, 909, 909, 909,
            909, 909, 909, 909, 909, 909, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 911, 912, 912, 912,
            912, 912, 912, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913,
            913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 913, 914, 914, 914, 914, 914, 914, 914, 914, 914,
            915, 915, 915, 915, 915, 915, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 917, 917, 917,
            917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917, 917,
            918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 918, 919, 919, 919, 919, 919, 919, 919, 919, 919,
            919, 919, 919, 921, 921, 921, 921, 921, 921, 921, 921, 921, 921, 921, 921, 921, 921, 921, 922, 922, 922,
            922, 922, 922, 922, 922, 922, 922, 922, 922, 922, 922, 922, 922, 922, 922, 923, 923, 923, 923, 923, 923,
            923, 923, 923, 923, 923, 923, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925, 925,
            925, 925, 925, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927, 927,
            927, 927, 927, 927, 927, 927, 928, 928, 928, 928, 928, 928, 929, 929, 929, 929, 929, 929, 929, 929, 929,
            929, 929, 929, 929, 929, 929, 930, 930, 930, 930, 930, 930, 931, 931, 931, 931, 931, 931, 931, 931, 931,
            931, 931, 931, 931, 931, 931, 931, 931, 931, 932, 932, 932, 933, 933, 933, 933, 933, 933, 933, 933, 933,
            933, 933, 933, 933, 933, 933, 933, 933, 933, 934, 934, 934, 935, 935, 935, 935, 935, 935, 935, 935, 935,
            935, 935, 935, 936, 936, 936, 936, 936, 936, 937, 937, 937, 937, 937, 937, 937, 937, 937, 937, 937, 937,
            937, 937, 937, 937, 937, 937, 937, 937, 937, 937, 937, 937, 938, 938, 938, 938, 938, 938, 938, 938, 938,
            938, 938, 938, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 940, 940, 940, 940, 940, 940,
            940, 940, 940, 940, 940, 940, 941, 941, 941, 941, 941, 941, 943, 943, 943, 943, 943, 943, 943, 943, 943,
            943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943,
            943, 943, 943, 943, 943, 943, 945, 945, 945, 945, 945, 945, 945, 945, 945, 945, 945, 945, 945, 945, 945,
            945, 945, 945, 946, 946, 946, 947, 947, 947, 947, 947, 947, 948, 948, 948, 948, 948, 948, 948, 948, 948,
            948, 948, 948, 949, 949, 949, 949, 949, 949, 950, 950, 950, 950, 950, 950, 950, 950, 950, 951, 951, 951,
            951, 951, 951, 951, 951, 951, 951, 951, 951, 953, 953, 953, 954, 954, 954, 954, 954, 954, 954, 954, 954,
            954, 954, 954, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955,
            955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 955, 957, 957, 957,
            957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957, 957,
            957, 957, 957, 957, 957, 957, 959, 959, 959, 959, 959, 959, 959, 959, 959, 959, 959, 959, 961, 961, 961,
            961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 961, 962, 962, 962, 962, 962, 962,
            963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 964, 964, 964, 964, 964, 964, 964, 964, 964,
            965, 965, 965, 965, 965, 965, 965, 965, 965, 965, 965, 965, 966, 966, 966, 966, 966, 966, 967, 967, 967,
            967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967, 967,
            968, 968, 968, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969, 969,
            970, 970, 970, 970, 970, 970, 970, 970, 970, 970, 970, 970, 971, 971, 971, 971, 971, 971, 971, 971, 971,
            971, 971, 971, 971, 971, 971, 972, 972, 972, 972, 972, 972, 972, 972, 972, 973, 973, 973, 973, 973, 973,
            973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 973, 975, 975, 975,
            975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 975, 976, 976, 976, 976, 976, 976,
            977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 977, 978, 978, 978,
            978, 978, 978, 978, 978, 978, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979,
            979, 979, 979, 980, 980, 980, 980, 980, 980, 980, 980, 980, 980, 980, 980, 981, 981, 981, 981, 981, 981,
            982, 982, 982, 982, 982, 982, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983,
            983, 983, 983, 983, 983, 983, 983, 983, 983, 984, 984, 984, 985, 985, 985, 985, 985, 985, 985, 985, 985,
            985, 985, 985, 985, 985, 985, 985, 985, 985, 985, 985, 985, 985, 985, 985, 987, 987, 987, 987, 987, 987,
            987, 987, 987, 987, 987, 987, 988, 988, 988, 988, 988, 988, 988, 988, 988, 988, 988, 988, 989, 989, 989,
            989, 989, 989, 989, 989, 989, 989, 989, 989, 991, 991, 991, 991, 991, 991, 993, 993, 993, 993, 993, 993,
            993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993,
            994, 994, 994, 994, 994, 994, 994, 994, 994, 994, 994, 994, 995, 995, 995, 995, 995, 995, 995, 995, 995,
            995, 995, 995, 995, 995, 995, 995, 995, 995, 996, 996, 996, 997, 997, 997, 997, 997, 997, 997, 997, 997,
            997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997, 997,
            998, 998, 998, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999,
            1000, 1000, 1000, 1000, 1000, 1000]
ans_set = set(ans_list)

for i in range(1, N + 1):
    if i in ans_set:
        print(ans_list.count(i))
    else:
        print(0)