717,273,79,188
720,275,80,188
723,277,81,188
725,279,81,189
728,280,82,189
730,282,83,189
732,283,83,188
734,284,83,188
735,285,83,187
737,286,83,186
739,286,83,186
740,287,83,185
744,287,81,186
747,287,79,186
750,287,76,186
753,287,74,186
754,287,77,186
755,286,80,186
756,286,83,186
756,290,83,184
756,294,83,181
756,298,83,179
756,303,83,176
758,305,80,177
760,307,78,177
763,309,75,177
765,311,73,177
767,313,70,178
768,311,70,179
769,309,70,181
770,307,70,182
771,306,70,184
772,304,70,185
770,302,70,186
769,300,70,188
767,298,70,189
765,296,70,190
763,297,72,191
762,298,74,192
760,299,76,192
759,300,78,193
757,300,80,193
756,301,82,194
759,302,81,193
763,303,80,192
767,303,79,191
770,304,78,190
774,304,77,189
777,305,77,188
779,306,75,188
780,307,74,188
781,308,72,189
782,309,71,189
783,311,69,190
784,312,68,190
785,313,66,190
786,314,67,189
786,314,67,188
787,315,67,187
788,316,67,186
788,317,67,185
789,318,68,184
788,317,67,186
788,317,67,187
787,317,67,189
786,316,67,191
786,316,67,192
785,315,66,194
785,315,66,193
785,315,66,193
785,315,66,192
785,315,66,192
785,315,66,191
785,315,66,190
783,315,70,191
781,315,75,191
779,315,79,191
777,315,83,191
776,315,87,191
774,315,91,192
775,316,90,192
777,317,89,193
779,318,88,193
781,318,87,194
783,319,86,194
782,320,88,194
782,320,91,194
781,321,93,194
781,321,96,194
780,322,98,194
784,322,97,195
789,322,96,195
793,322,95,195
797,323,93,196
801,323,92,196
806,323,91,197
809,322,90,197
812,321,89,197
814,320,88,197
817,319,87,197
820,318,86,197
823,317,86,197
824,317,84,197
825,317,82,197
825,318,81,197
826,318,79,197
828,318,77,197
830,318,75,197
832,318,73,197
834,318,71,197
836,318,69,197
836,318,70,198
836,319,71,199
836,319,72,201
835,320,73,202
835,320,74,203
835,320,75,204
835,320,77,204
835,319,78,204
835,318,80,204
836,318,81,204
836,317,83,204
836,316,84,204
836,315,86,204
838,317,86,205
840,318,86,206
842,319,87,207
844,320,87,208
846,322,88,209
848,323,88,209
849,322,90,211
851,321,92,212
852,320,95,214
854,319,97,215
855,318,99,217
857,317,101,218
858,318,101,218
860,319,101,218
862,320,101,218
863,322,101,218
865,323,101,218
867,324,101,218
868,324,101,218
869,324,101,218
871,324,101,218
872,324,101,218
873,324,101,218
876,323,101,221
878,321,101,223
881,320,101,225
883,318,101,228
886,317,101,230
881,314,102,232
877,311,103,233
872,309,104,235
867,306,105,236
862,304,106,238
858,301,107,240
853,299,109,241
857,298,109,242
862,297,109,243
867,296,109,243
872,294,109,244
876,293,109,245
881,292,109,245
881,293,109,245
880,293,109,245
880,293,109,245
880,293,109,245
880,293,109,245
880,294,109,245
875,294,109,245
871,295,109,245
867,296,109,245
863,297,109,245
859,297,109,245
854,298,109,245
850,299,109,245
847,300,109,246
845,300,110,247
842,301,110,248
839,302,111,249
836,303,112,249
834,304,112,250
833,303,112,250
832,302,112,250
831,302,112,250
830,301,112,250
829,300,112,250
827,301,112,250
826,303,112,250
825,304,112,250
823,305,112,250
822,306,112,250
821,308,112,250
818,309,114,252
816,311,116,254
813,313,117,256
811,314,119,258
808,316,121,260
806,318,122,262
803,319,124,264
800,322,126,264
797,325,128,264
795,328,130,264
792,331,132,264
789,334,134,264
787,339,134,264
785,343,134,264
783,348,134,264
781,352,134,264
779,356,134,264
769,359,134,264
759,363,134,264
749,366,134,264
739,369,134,264
727,369,142,264
714,369,150,264
702,369,158,264
700,367,150,255
697,366,142,246
694,364,134,238
692,362,126,229
689,360,118,220
687,359,110,211
691,354,104,213
695,350,99,216
700,345,93,218
704,341,88,221
708,336,82,224
712,332,77,226
711,331,75,226
710,331,74,226
710,330,72,226
709,330,71,226
708,329,69,226
707,329,68,226
706,328,66,226
708,320,67,233
711,312,67,240
714,304,68,248
716,296,68,255
719,289,69,262
712,282,75,267
705,275,81,273
699,268,87,278
692,262,93,284
685,271,98,275
679,280,102,267
673,289,106,259
666,298,111,251
660,308,115,243
666,308,111,241
672,309,107,240
678,310,103,238
684,311,100,237
691,311,96,235
692,312,100,235
694,312,103,235
695,313,107,235
697,313,111,235
698,314,115,235
700,314,119,235
700,314,108,235
700,314,98,236
700,313,87,236
700,313,77,236
700,313,66,236
693,313,77,235
686,313,87,234
679,313,97,233
672,313,107,232
665,313,118,231
666,313,123,231
668,312,128,231
669,312,133,231
670,312,138,231
671,311,143,231
678,312,143,235
685,312,143,239
692,312,143,243
699,313,143,248
706,313,143,252
710,315,146,251
714,318,149,251
718,320,152,250
722,323,155,250
726,326,158,249
735,325,162,250
744,324,165,251
752,323,168,252
761,322,171,253
767,322,164,250
774,322,157,248
781,322,149,245
787,322,142,243
794,323,135,240
800,323,127,238
807,323,120,235
808,323,115,235
810,322,111,236
811,322,106,236
813,322,102,236
814,322,97,236
816,323,100,235
818,324,104,234
820,325,107,232
822,326,110,231
824,327,113,230
825,328,117,229
827,329,120,227
837,329,114,227
847,329,108,227
857,329,102,227
867,329,96,227
869,328,93,227
870,326,91,227
872,324,88,227
874,323,86,227
875,321,83,227
877,319,80,227
882,319,80,227
887,318,80,227
892,318,80,227
897,317,80,227
903,317,80,227
908,317,80,227
904,320,83,226
900,323,86,225
896,326,89,224
892,329,92,223
889,332,94,222
885,334,97,221
888,334,94,220
892,334,91,219
895,333,88,218
898,333,85,217
902,332,82,216
905,332,79,215
907,332,79,215
910,333,79,215
912,333,79,215
914,334,79,215
917,334,79,215
920,337,76,212
924,340,72,209
927,342,68,207
931,345,65,204
935,347,61,202
935,348,61,200
935,349,61,197
935,349,61,195
936,350,61,193
936,351,61,192
936,352,61,191
937,353,60,190
937,354,60,189
942,355,55,188
945,358,0,0
947,361,0,0
950,364,0,0
950,364,0,0
949,364,0,0
949,364,0,0
949,364,0,0
949,364,0,0
948,364,0,0
948,365,0,0
948,365,0,0
948,365,0,0
947,365,0,0
947,365,0,0
947,365,0,0
947,365,0,0
946,365,0,0
946,365,0,0
946,365,0,0
946,366,0,0
945,366,0,0
945,366,0,0
945,366,0,0
945,366,0,0
944,366,0,0
944,366,0,0
944,366,0,0
944,366,0,0
943,366,0,0
943,366,0,0
943,367,0,0
943,367,0,0
942,367,0,0
942,367,0,0
942,367,0,0
942,367,0,0
941,367,0,0
941,367,0,0
941,367,0,0
941,367,0,0
940,368,0,0
940,368,0,0
940,368,0,0
940,368,0,0
939,368,0,0
939,368,0,0
939,368,0,0
939,368,0,0
938,368,0,0
938,368,0,0
938,369,0,0
938,369,0,0
937,369,0,0
937,369,0,0
937,369,0,0
937,369,0,0
936,369,0,0
936,369,0,0
936,369,0,0
936,369,0,0
935,369,0,0
935,370,0,0
935,370,0,0
935,370,0,0
934,370,0,0
934,370,0,0
934,370,0,0
934,370,0,0
933,370,0,0
924,370,71,174
915,370,73,178
906,369,75,182
896,369,77,186
887,369,79,190
881,369,82,191
875,368,85,191
869,368,87,191
863,367,90,191
856,367,93,191
850,366,96,192
841,364,95,191
831,362,94,190
821,360,93,189
811,358,93,187
802,356,92,186
788,354,91,187
774,353,90,187
760,351,89,187
746,349,88,187
731,348,87,187
717,346,86,187
703,344,85,187
689,343,83,187
675,341,82,187
661,339,81,188
647,337,80,188
633,336,79,188
621,335,80,185
608,334,80,183
596,334,80,180
584,333,81,178
571,333,81,175
559,332,82,172
550,332,79,171
541,333,77,170
532,334,74,169
523,334,72,168
514,335,69,167
505,335,66,166
496,336,64,165
486,338,64,161
476,341,64,158
466,343,64,155
456,346,64,151
445,349,64,148
440,349,68,149
435,350,72,149
429,350,75,149
424,351,79,150
419,352,83,150
413,352,87,151
415,354,83,151
416,355,80,151
418,356,76,151
419,357,73,151
421,359,70,151
422,360,66,151
424,361,63,151
420,361,62,151
417,360,61,152
414,359,60,152
411,359,59,153
408,358,59,153
405,357,58,154
401,357,57,154
398,356,56,155
397,356,56,155
396,357,55,155
395,357,55,155
394,357,54,156
392,358,54,156
391,358,54,156
390,358,53,157
389,358,53,157
388,359,52,157
389,360,53,156
389,361,54,155
390,362,54,153
390,363,55,152
391,364,56,151
392,365,56,149
394,364,54,150
397,364,52,150
399,363,50,150
402,362,48,150
405,361,46,151
406,361,45,151
408,361,45,151
410,360,44,151
412,360,44,151
414,359,43,152
415,359,43,152
417,359,42,152
415,360,44,152
413,362,46,151
412,364,47,151
410,366,49,150
408,367,51,150
406,369,52,149
407,368,52,150
407,366,51,151
408,365,50,152
409,364,50,152
409,363,49,153
410,361,48,154
411,360,47,154
411,359,47,155
412,357,46,156
411,360,47,153
410,363,49,151
408,365,50,148
407,368,51,146
406,370,52,143
405,373,54,140
400,372,60,141
396,372,67,142
392,372,73,142
388,371,79,143
388,372,69,146
404,370,58,150
413,375,47,153
418,373,57,155
413,368,66,157
415,375,67,149
416,383,67,141
417,391,68,134
419,398,69,126
421,392,87,133
420,392,91,136
419,393,93,125
424,393,103,130
431,393,107,131
438,393,111,132
440,390,110,138
452,389,108,144
475,384,103,142
484,375,87,143
501,376,68,139
509,368,56,147
522,362,65,151
528,367,60,146
533,372,70,144
538,377,80,142
542,382,89,140
545,382,90,141
547,382,91,142
549,382,91,143
551,382,92,144
564,380,86,150
577,378,79,156
573,373,76,157
568,368,73,157
564,363,71,158
560,358,68,159
552,360,73,161
545,369,72,165
556,376,69,163
568,382,66,161
573,385,63,159
579,381,66,163
584,377,69,166
590,373,79,169
585,369,73,166
581,366,68,163
577,363,62,161
573,360,56,158
568,368,60,171
565,367,62,169
562,366,65,167
559,366,67,165
556,365,69,163
553,365,71,161
559,361,55,162
558,361,55,162
558,361,55,162
557,361,56,161
556,361,56,161
555,361,56,161
556,365,45,151
560,354,49,164
549,365,50,156
546,373,55,159
546,373,55,152
543,371,55,155
541,369,55,159
540,366,52,157
536,365,55,155
538,368,56,155
541,372,56,155
543,375,57,156
559,380,50,162
556,383,54,159
553,382,55,158
558,379,45,161
554,377,44,160
550,375,43,159
545,373,43,159
541,370,42,158
540,374,38,148
533,376,41,149
526,379,43,149
518,381,46,149
514,385,49,149
511,388,51,149
507,392,54,149
503,396,57,148
499,400,60,148
494,398,63,150
489,396,66,152
484,393,68,154
480,391,71,155
475,389,74,157
475,389,74,157
474,389,73,158
474,389,72,158
474,389,72,158
472,389,65,156
468,388,65,151
469,386,57,150
470,384,48,149
468,383,47,147
466,381,46,146
464,380,44,144
462,378,43,143
454,378,49,156
453,378,49,155
452,378,49,155
451,378,49,154
450,378,50,153
450,378,51,154
449,378,53,154
449,378,54,155
448,378,56,155
449,374,47,152
448,373,47,150
447,373,47,148
445,372,46,146
415,361,57,158
413,367,60,158
414,369,57,155
405,369,62,156
409,364,53,160
397,370,63,158
396,370,64,157
398,364,66,165
407,355,65,163
415,361,64,161
419,364,63,158
412,362,57,163
404,365,63,158
411,363,62,168
403,369,62,157
407,366,60,160
408,364,66,163
413,363,63,160
417,366,64,159
422,362,61,163
419,364,59,160
416,368,51,160
419,369,43,156
416,368,43,160
416,368,48,161
396,368,64,159
384,370,61,160
382,370,55,157
379,368,66,158
378,367,58,158
388,370,51,158
381,374,58,154
380,370,54,155
388,372,50,157
376,381,55,149
374,386,54,148
371,388,54,148
363,384,54,147
365,382,54,147
363,379,54,146
364,379,54,146
363,373,59,154
366,371,55,155
350,364,64,159
351,368,63,163
365,367,56,162
365,367,55,161
365,368,55,159
361,369,55,162
363,368,53,161
365,367,52,160
355,365,61,159
346,367,75,162
347,368,64,165
350,369,62,163
337,370,66,162
336,369,67,162
335,368,67,162
334,366,68,162
333,372,63,153
333,373,58,156
328,370,64,162
327,373,63,159
326,372,61,157
325,371,59,155
324,370,57,153
322,374,54,151
321,379,51,149
320,383,48,147
312,379,53,150
318,380,47,156
320,377,50,160
321,373,54,164
317,376,52,159
313,378,51,154
309,381,51,149
305,387,50,140
297,385,51,148
288,383,52,156
300,391,54,141
295,390,55,141
289,390,56,142
288,396,57,142
285,395,57,144
282,394,56,146
278,393,56,148
275,391,55,150
272,390,55,152
268,389,54,155
265,388,54,157
262,387,53,159
258,386,53,161
255,387,55,161
252,387,56,162
249,388,58,163
245,388,60,163
242,389,62,164
249,386,62,158
242,382,59,166
245,378,56,170
244,378,57,172
243,378,57,173
242,378,58,175
240,379,58,176
239,379,59,178
238,379,59,180
237,379,60,181
237,378,60,181
237,377,60,181
237,377,60,181
237,376,60,181
237,375,60,181
236,374,60,181
236,373,60,181
236,372,60,181
236,371,60,181
236,370,60,181
232,370,64,181
228,370,68,180
224,370,72,179
221,370,75,179
217,370,79,178
213,370,83,178
215,369,81,180
216,367,80,183
218,365,78,186
219,363,77,189
221,362,75,192
222,360,74,195
224,358,72,197
225,357,71,200
227,355,69,203
234,357,66,195
240,359,63,186
247,361,60,178
254,363,57,170
257,365,57,168
263,367,54,170
268,369,54,178
280,371,48,175
284,372,49,173
280,375,55,172
283,372,62,178
293,373,59,179
302,374,56,179
307,376,56,177
312,377,55,175
317,378,55,173
322,380,54,171
324,378,54,174
325,376,53,178
327,374,52,181
328,371,54,185
330,371,52,185
332,371,49,186
335,370,47,186
332,369,51,187
333,368,50,188
334,367,50,188
329,363,46,188
327,359,49,188
335,363,52,183
337,368,50,178
338,373,50,176
337,370,48,178
336,367,46,179
332,364,55,193
338,371,52,185
344,379,49,176
346,376,50,178
347,374,50,179
348,371,51,181
350,369,52,183
350,364,58,184
350,359,64,186
350,354,69,187
350,349,75,189
357,336,83,186
361,323,79,185
366,310,76,185
370,298,72,184
374,285,69,183
379,274,68,183
383,264,68,183
387,253,68,183
391,243,68,183
395,234,68,183
399,226,68,183
403,218,68,183
408,209,68,183
411,201,68,183
414,194,67,183
418,186,67,183
421,178,67,183
423,174,67,183
425,170,67,183
426,166,67,183
428,162,67,184
430,160,67,184
431,159,67,184
433,157,66,184
435,156,66,184
435,152,68,186
435,148,70,188
436,143,72,190
436,139,74,192
432,139,75,192
429,138,76,192
426,137,77,191
422,136,78,191
422,137,77,191
422,138,77,191
422,138,77,191
422,139,76,191
420,140,76,191
417,142,76,191
415,143,75,191
413,145,75,191
411,146,76,191
409,147,77,191
407,149,79,191
404,150,80,191
402,151,81,191
400,152,82,191
399,152,78,190
398,152,74,189
396,152,70,188
395,152,66,188
393,152,66,188
391,152,66,188
389,151,66,188
386,151,66,188
384,151,67,188
382,150,67,188
380,150,67,189
378,150,67,189
375,149,67,189
373,149,67,189
371,149,67,189
369,149,67,189
366,148,67,189
364,148,67,189
362,148,68,189
360,147,68,190
358,147,68,190
355,147,68,190
353,146,68,190
351,146,68,190
349,146,68,190
347,145,68,190
344,145,68,190
341,146,69,190
338,146,69,190
335,146,69,190
332,147,69,190
329,147,70,190
326,148,70,189
323,148,70,189
319,149,70,189
316,149,71,189
313,150,71,189
310,150,71,189
307,150,71,189
304,151,72,188
304,151,69,188
303,152,66,188
303,152,64,188
303,153,61,188
302,153,59,188
302,151,45,190
297,152,48,189
292,153,51,187
287,154,53,186
282,156,56,184
277,157,59,183
272,158,62,182
267,160,65,180
264,159,66,182
262,158,67,184
260,157,68,186
258,156,69,188
256,155,70,190
254,154,72,192
252,154,72,191
251,153,72,191
249,152,72,191
248,151,72,191
246,150,72,191
245,149,72,190
245,149,70,190
245,149,69,190
245,149,68,190
245,149,67,190
245,149,66,190
245,149,65,190
245,149,64,190
245,149,63,190
245,149,62,190
245,149,61,190
244,149,61,190
244,149,61,190
243,149,61,190
243,148,61,190
242,148,61,190
241,148,61,190
241,148,61,190
240,148,61,190
240,147,61,190
239,147,61,190
239,147,61,190
238,147,61,190
237,147,61,190
237,146,61,190
236,146,61,190
236,146,61,190
235,146,61,190
235,145,61,190
233,146,63,190
231,147,64,189
230,147,66,188
228,148,68,188
227,149,69,187
225,149,71,186
223,150,72,186
222,151,74,185
220,151,74,185
219,151,74,185
217,151,74,185
216,151,74,185
214,151,74,185
213,151,74,185
215,148,73,186
218,145,71,186
220,143,70,186
222,140,68,187
225,138,67,187
227,135,65,188
228,135,64,188
230,135,62,188
231,135,61,188
233,135,59,188
234,135,58,188
236,135,56,188
236,135,56,188
236,136,57,187
236,136,57,187
236,136,57,187
236,136,57,187
236,137,57,186
236,137,59,187
236,137,61,187
236,137,63,188
236,137,65,188
236,137,67,189
236,137,69,189
236,136,68,189
236,136,68,189
236,136,67,190
236,136,67,190
236,136,66,190
236,135,66,190
236,135,65,190
236,135,65,190
236,135,64,191
236,135,63,191
236,135,63,191
236,134,62,191
236,134,62,191
236,134,61,192
236,134,63,193
236,134,64,194
236,134,66,195
236,134,67,196
236,134,69,197
237,136,69,196
238,137,70,195
239,139,70,193
240,141,71,192
241,142,71,191
242,144,72,190
247,144,70,190
252,144,68,190
256,144,66,190
261,144,65,190
266,144,63,190
270,144,61,190
273,145,64,189
276,146,67,188
278,147,70,187
281,149,73,186
283,150,76,185
286,151,79,184
288,152,82,183
299,152,77,183
309,152,73,184
320,152,68,184
330,152,63,185
341,152,59,185
345,152,60,185
349,152,61,185
353,152,63,185
357,153,64,184
361,153,65,184
365,153,66,184
369,153,68,184
375,152,67,186
381,150,66,189
386,149,65,192
392,147,65,194
398,145,64,197
405,147,64,195
411,149,65,193
418,151,65,191
425,152,66,189
431,154,66,187
438,156,66,185
440,152,76,190
442,148,86,195
444,144,97,199
446,140,107,204
448,137,117,209
450,133,127,214
452,129,137,218
455,127,135,219
459,125,132,220
462,122,130,220
465,120,128,221
469,118,126,222
472,116,124,222
473,116,124,222
474,116,124,222
475,116,124,222
476,116,124,222
477,116,124,222
478,116,124,222
479,116,124,222
480,116,123,223
481,116,123,224
482,116,122,225
484,116,121,226
485,116,121,226
486,116,120,227
488,117,115,226
490,119,110,224
492,120,105,223
494,121,100,221
496,122,96,220
498,124,91,218
498,123,89,220
499,122,88,221
500,120,87,223
501,119,86,224
501,118,84,226
502,117,83,227
503,116,82,229
503,117,83,229
503,119,83,229
504,120,84,229
504,121,85,230
504,122,86,230
503,123,87,229
502,124,88,227
500,125,89,226
499,126,91,225
498,126,92,224
493,132,96,216
489,137,101,209
484,143,105,202
480,148,110,195
475,154,114,188
471,160,119,181
472,159,113,183
472,159,106,184
473,159,100,185
473,159,94,186
474,158,88,188
475,158,82,189
469,159,87,189
464,159,91,188
458,160,96,187
452,160,101,187
447,161,106,186
447,162,103,186
447,162,101,186
447,163,98,186
447,164,96,185
447,165,93,185
445,165,95,185
444,165,96,185
443,165,97,184
442,165,98,184
440,165,100,184
439,164,100,185
438,163,101,185
437,162,102,186
436,161,102,186
435,160,103,187
434,160,103,188
431,158,105,189
429,156,108,190
426,155,110,192
424,153,112,193
421,152,114,194
420,145,115,201
419,139,116,207
418,133,117,213
417,126,118,220
414,128,119,218
411,130,121,216
407,132,122,214
404,133,124,212
401,135,125,209
405,141,120,205
409,147,115,200
413,153,110,196
417,159,105,191
421,165,100,186
421,164,99,187
420,163,99,187
420,162,98,187
420,161,98,188
419,160,97,188
419,160,97,189
419,159,96,189
418,158,96,189
418,157,95,190
417,156,95,190
417,155,94,190
417,154,94,191
416,154,93,191
416,153,93,191
416,152,92,192
415,151,92,192
415,150,91,192
415,149,91,193
414,148,90,193
414,148,91,196
413,147,92,199
