0 0 0

1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 0 0
7 0 0
8 0 0
9 0 0
10 0 0
11 0 0
12 0 0
13 0 0
14 0 0
15 0 0
16 0 0
17 0 0
18 0 0
19 0 0
20 0 0
21 0 0
22 0 0
23 0 0
24 0 0
25 0 0
26 0 0
27 0 0
28 0 0
29 1 1
30 1 2
31 1 3
32 2 5
33 0 5
34 0 5
35 0 5
36 1 6
37 3 9
38 4 13
39 0 13
40 0 13
41 3 16
42 1 17
43 0 17
44 1 18
45 1 19
46 3 22
47 2 24
48 2 26
49 0 26
50 1 27
51 1 28
52 1 29
53 2 31
54 0 31
55 2 33
56 1 34
57 2 36
58 3 39
59 0 39
60 4 43
61 1 44
62 1 45
63 5 50
64 3 53
65 1 54
66 2 56
67 2 58
68 3 61
69 4 65
70 2 67
71 5 72
72 7 79
73 5 84
74 7 91
75 6 97
76 4 101
77 7 108
78 4 112
79 6 118
80 6 124
81 6 130
82 8 138
83 3 141
84 5 146
85 6 152
86 7 159
87 10 169
88 6 175
89 8 183
90 8 191
91 8 199
92 2 201
93 5 206
94 7 213
95 4 217
96 9 226
97 8 234
98 6 240
99 2 242
100 9 251
101 15 266
102 13 279
103 11 290
104 6 296
105 14 310
106 11 321
107 10 331
108 12 343
109 19 362
110 12 374
111 16 390
112 11 401
113 15 416
114 18 434
115 12 446
116 11 457
117 14 471
118 11 482
119 9 491
120 15 506
121 14 520
122 15 535
123 16 551
124 13 564
125 14 578
126 7 585
127 20 605
128 17 622
129 17 639
130 16 655
131 11 666
132 18 684
133 15 699
134 16 715
135 20 735
136 17 752
137 21 773
138 17 790
139 27 817
140 31 848
141 19 867
142 21 888
143 23 911
144 14 925
145 25 950
146 21 971
147 26 997
148 19 1016
149 28 1044
150 26 1070
151 24 1094
152 22 1116
153 23 1139
154 32 1171
155 27 1198
156 24 1222
157 30 1252
158 27 1279
159 32 1311
160 29 1340
161 26 1366
162 24 1390
163 39 1429
164 37 1466
165 46 1512
166 38 1550
167 44 1594
168 40 1634
169 54 1688
170 33 1721
171 45 1766
172 37 1803
173 38 1841
174 44 1885
175 35 1920
176 40 1960
177 37 1997
178 43 2040
179 38 2078
180 30 2108
181 33 2141
182 35 2176
183 25 2201
184 40 2241
185 39 2280
186 38 2318
187 43 2361
188 39 2400
189 44 2444
190 50 2494
191 52 2546
192 40 2586
193 44 2630
194 42 2672
195 59 2731
196 46 2777
197 54 2831
198 55 2886
199 45 2931
200 49 2980
201 49 3029
202 58 3087
203 64 3151
204 54 3205
205 58 3263
206 50 3313
207 55 3368
208 67 3435
209 57 3492
210 64 3556
211 60 3616
212 59 3675
213 65 3740
214 68 3808
215 84 3892
216 74 3966
217 84 4050
218 68 4118
219 84 4202
220 90 4292
221 90 4382
222 95 4477
223 85 4562
224 78 4640
225 101 4741
226 104 4845
227 105 4950
228 87 5037
229 89 5126
230 119 5245
231 102 5347
232 95 5442
233 101 5543
234 91 5634
235 90 5724
236 104 5828
237 113 5941
238 137 6078
239 82 6160
240 103 6263
241 98 6361
242 96 6457
243 116 6573
244 114 6687
245 108 6795
246 95 6890
247 104 6994
248 102 7096
249 122 7218
250 97 7315
251 107 7422
252 103 7525
253 106 7631
254 113 7744
255 92 7836
256 116 7952
257 88 8040
258 106 8146
259 99 8245
260 112 8357
261 117 8474
262 113 8587
263 114 8701
264 112 8813
265 116 8929
266 103 9032
267 96 9128
268 111 9239
269 107 9346
270 115 9461
271 95 9556
272 120 9676
273 99 9775
274 97 9872
275 115 9987
276 94 10081
277 96 10177
278 94 10271
279 94 10365
280 89 10454
281 87 10541
282 87 10628
283 103 10731
284 96 10827
285 108 10935
286 97 11032
287 110 11142
288 108 11250
289 107 11357
290 95 11452
291 111 11563
292 103 11666
293 100 11766
294 112 11878
295 108 11986
296 102 12088
297 102 12190
298 97 12287
299 80 12367
300 83 12450
301 76 12526
302 98 12624
303 104 12728
304 84 12812
305 89 12901
306 99 13000
307 84 13084
308 91 13175
309 109 13284
310 99 13383
311 79 13462
312 82 13544
313 101 13645
314 102 13747
315 79 13826
316 96 13922
317 83 14005
318 100 14105
319 80 14185
320 82 14267
321 101 14368
322 104 14472
323 92 14564
324 97 14661
325 89 14750
326 102 14852
327 106 14958
328 109 15067
329 70 15137
330 82 15219
331 105 15324
332 114 15438
333 82 15520
334 98 15618
335 94 15712
336 85 15797
337 95 15892
338 108 16000
339 114 16114
340 84 16198
341 98 16296
342 86 16382
343 82 16464
344 68 16532
345 84 16616
346 102 16718
347 94 16812
348 93 16905
349 77 16982
350 85 17067
351 86 17153
352 82 17235
353 82 17317
354 86 17403
355 81 17484
356 75 17559
357 73 17632
358 72 17704
359 79 17783
360 80 17863
361 70 17933
362 73 18006
363 80 18086
364 91 18177
365 82 18259
366 85 18344
367 87 18431
368 85 18516
369 122 18638
370 95 18733
371 99 18832
372 102 18934
373 86 19020
374 119 19139
375 91 19230
376 101 19331
377 106 19437
378 103 19540
379 106 19646
380 92 19738
381 92 19830
382 109 19939
383 110 20049
384 109 20158
385 128 20286
386 105 20391
387 105 20496
388 100 20596
389 103 20699
390 109 20808
391 120 20928
392 126 21054
393 130 21184
394 102 21286
395 113 21399
396 124 21523
397 126 21649
398 140 21789
399 119 21908
400 141 22049
401 143 22192
402 148 22340
403 132 22472
404 129 22601
405 140 22741
406 138 22879
407 154 23033
408 129 23162
409 147 23309
410 151 23460
411 146 23606
412 147 23753
413 156 23909
414 171 24080
415 168 24248
416 165 24413
417 182 24595
418 159 24754
419 191 24945
420 181 25126
421 184 25310
422 154 25464
423 192 25656
424 184 25840
425 176 26016
426 201 26217
427 185 26402
428 208 26610
429 205 26815
430 215 27030
431 209 27239
432 223 27462
433 215 27677
434 209 27886
435 214 28100
436 243 28343
437 232 28575
438 224 28799
439 230 29029
440 221 29250
441 236 29486
442 219 29705
443 245 29950
444 220 30170
445 187 30357
446 247 30604
447 239 30843
448 229 31072
449 246 31318
450 237 31555
451 233 31788
452 246 32034
453 221 32255
454 251 32506
455 247 32753
456 232 32985
457 272 33257
458 239 33496
459 225 33721
460 228 33949
461 207 34156
462 233 34389
463 220 34609
464 220 34829
465 204 35033
466 221 35254
467 188 35442
468 199 35641
469 204 35845
470 191 36036
471 249 36285
472 190 36475
473 194 36669
474 228 36897
475 202 37099
476 206 37305
477 214 37519
478 198 37717
479 209 37926
480 191 38117
481 196 38313
482 194 38507
483 226 38733
484 194 38927
485 207 39134
486 203 39337
487 180 39517
488 208 39725
489 191 39916
490 204 40120
491 193 40313
492 213 40526
493 170 40696
494 195 40891
495 163 41054
496 168 41222
497 213 41435
498 231 41666
499 213 41879
500 198 42077
501 202 42279
502 204 42483
503 206 42689
504 213 42902
505 211 43113
506 215 43328
507 185 43513
508 212 43725
509 237 43962
510 209 44171
511 242 44413
512 218 44631
513 215 44846
514 239 45085
515 263 45348
516 246 45594
517 259 45853
518 252 46105
519 286 46391
520 258 46649
521 242 46891
522 278 47169
523 234 47403
524 258 47661
525 267 47928
526 247 48175
527 266 48441
528 241 48682
529 260 48942
530 287 49229
531 268 49497
532 277 49774
533 289 50063
534 279 50342
535 295 50637
536 309 50946
537 286 51232
538 300 51532
539 303 51835
540 298 52133
541 276 52409
542 261 52670
543 293 52963
544 304 53267
545 309 53576
546 308 53884
547 266 54150
548 325 54475
549 275 54750
550 309 55059
551 292 55351
552 289 55640
553 289 55929
554 311 56240
555 299 56539
556 280 56819
557 273 57092
558 300 57392
559 282 57674
560 297 57971
561 293 58264
562 260 58524
563 289 58813
564 305 59118
565 271 59389
566 297 59686
567 275 59961
568 285 60246
569 301 60547
570 257 60804
571 281 61085
572 278 61363
573 270 61633
574 287 61920
575 263 62183
576 241 62424
577 259 62683
578 287 62970
579 264 63234
580 240 63474
581 241 63715
582 243 63958
583 260 64218
584 237 64455
585 239 64694
586 219 64913
587 243 65156
588 256 65412
589 216 65628
590 218 65846
591 247 66093
592 228 66321
593 229 66550
594 201 66751
595 226 66977
596 240 67217
597 214 67431
598 238 67669
599 218 67887
600 236 68123
601 189 68312
602 199 68511
603 236 68747
604 213 68960
605 201 69161
606 224 69385
607 233 69618
608 234 69852
609 228 70080
610 230 70310
611 188 70498
612 225 70723
613 206 70929
614 239 71168
615 238 71406
616 234 71640
617 213 71853
618 206 72059
619 211 72270
620 200 72470
621 230 72700
622 206 72906
623 191 73097
624 219 73316
625 198 73514
626 182 73696
627 201 73897
628 216 74113
629 188 74301
630 224 74525
631 216 74741
632 203 74944
633 203 75147
634 212 75359
635 204 75563
636 192 75755
637 213 75968
638 218 76186
639 218 76404
640 219 76623
641 198 76821
642 236 77057
643 236 77293
644 240 77533
645 239 77772
646 248 78020
647 239 78259
648 244 78503
649 257 78760
650 276 79036
651 273 79309
652 243 79552
653 295 79847
654 291 80138
655 304 80442
656 263 80705
657 293 80998
658 299 81297
659 291 81588
660 286 81874
661 275 82149
662 271 82420
663 294 82714
664 277 82991
665 276 83267
666 263 83530
667 270 83800
668 274 84074
669 260 84334
670 264 84598
671 265 84863
672 237 85100
673 254 85354
674 280 85634
675 252 85886
676 258 86144
677 242 86386
678 257 86643
679 258 86901
680 252 87153
681 285 87438
682 271 87709
683 245 87954
684 260 88214
685 271 88485
686 262 88747
687 249 88996
688 247 89243
689 272 89515
690 271 89786
691 253 90039
692 278 90317
693 263 90580
694 269 90849
695 261 91110
696 238 91348
697 250 91598
698 274 91872
699 239 92111
700 256 92367
701 216 92583
702 271 92854
703 213 93067
704 223 93290
705 228 93518
706 209 93727
707 219 93946
708 214 94160
709 226 94386
710 210 94596
711 211 94807
712 221 95028
713 215 95243
714 240 95483
715 231 95714
716 222 95936
717 187 96123
718 229 96352
719 240 96592
720 219 96811
721 221 97032
722 217 97249
723 189 97438
724 210 97648
725 173 97821
726 189 98010
727 184 98194
728 207 98401
729 187 98588
730 201 98789
731 173 98962
732 183 99145
733 163 99308
734 182 99490
735 164 99654
736 187 99841
737 201 100042
738 172 100214
739 203 100417
740 191 100608
741 199 100807
742 183 100990
743 181 101171
744 180 101351
745 214 101565
746 174 101739
747 191 101930
748 200 102130
749 208 102338
750 224 102562
751 213 102775
752 202 102977
753 215 103192
754 242 103434
755 219 103653
756 205 103858
757 216 104074
758 240 104314
759 203 104517
760 206 104723
761 216 104939
762 232 105171
763 211 105382
764 219 105601
765 212 105813
766 190 106003
767 220 106223
768 195 106418
769 205 106623
770 203 106826
771 204 107030
772 214 107244
773 199 107443
774 223 107666
775 226 107892
776 190 108082
777 216 108298
778 203 108501
779 246 108747
780 252 108999
781 211 109210
782 214 109424
783 246 109670
784 234 109904
785 238 110142
786 218 110360
787 210 110570
788 197 110767
789 215 110982
790 222 111204
791 213 111417
792 200 111617
793 194 111811
794 179 111990
795 191 112181
796 182 112363
797 158 112521
798 183 112704
799 170 112874
800 168 113042
801 137 113179
802 157 113336
803 168 113504
804 174 113678
805 150 113828
806 153 113981
807 157 114138
808 136 114274
809 143 114417
810 165 114582
811 139 114721
812 131 114852
813 145 114997
814 165 115162
815 153 115315
816 147 115462
817 145 115607
818 129 115736
819 133 115869
820 140 116009
821 139 116148
822 146 116294
823 129 116423
824 169 116592
825 184 116776
826 171 116947
827 150 117097
828 149 117246
829 124 117370
830 150 117520
831 141 117661
832 131 117792
833 141 117933
834 134 118067
835 151 118218
836 169 118387
837 132 118519
838 152 118671
839 147 118818
840 157 118975
841 169 119144
842 143 119287
843 172 119459
844 178 119637
845 175 119812
846 177 119989
847 170 120159
848 186 120345
849 164 120509
850 181 120690
851 204 120894
852 183 121077
853 193 121270
854 193 121463
855 209 121672
856 174 121846
857 172 122018
858 204 122222
859 214 122436
860 199 122635
861 181 122816
862 163 122979
863 178 123157
864 212 123369
865 173 123542
866 196 123738
867 200 123938
868 187 124125
869 166 124291
870 161 124452
871 176 124628
872 173 124801
873 171 124972
874 157 125129
875 184 125313
876 192 125505
877 154 125659
878 186 125845
879 166 126011
880 162 126173
881 145 126318
882 171 126489
883 146 126635
884 156 126791
885 138 126929
886 187 127116
887 161 127277
888 143 127420
889 157 127577
890 172 127749
891 161 127910
892 182 128092
893 189 128281
894 184 128465
895 181 128646
896 196 128842
897 183 129025
898 147 129172
899 191 129363
900 179 129542
901 174 129716
902 205 129921
903 194 130115
904 196 130311
905 207 130518
906 220 130738
907 236 130974
908 207 131181
909 231 131412
910 211 131623
911 229 131852
912 227 132079
913 239 132318
914 240 132558
915 237 132795
916 224 133019
917 253 133272
918 264 133536
919 243 133779
920 226 134005
921 245 134250
922 236 134486
923 260 134746
924 244 134990
925 268 135258
926 219 135477
927 251 135728
928 249 135977
929 231 136208
930 238 136446
931 235 136681
932 242 136923
933 261 137184
934 275 137459
935 224 137683
936 218 137901
937 250 138151
938 247 138398
939 237 138635
940 234 138869
941 200 139069
942 221 139290
943 227 139517
944 205 139722
945 221 139943
946 220 140163
947 194 140357
948 199 140556
949 230 140786
950 234 141020
951 224 141244
952 203 141447
953 201 141648
954 221 141869
955 228 142097
956 205 142302
957 214 142516
958 213 142729
959 225 142954
960 189 143143
961 189 143332
962 180 143512
963 211 143723
964 239 143962
965 211 144173
966 194 144367
967 206 144573
968 228 144801
969 227 145028
970 205 145233
971 220 145453
972 222 145675
973 250 145925
974 234 146159
975 233 146392
976 245 146637
977 235 146872
978 216 147088
979 229 147317
980 233 147550
981 216 147766
982 234 148000
983 218 148218
984 228 148446
985 254 148700
986 229 148929
987 234 149163
988 233 149396
989 250 149646
990 229 149875
991 251 150126
992 238 150364
993 245 150609
994 251 150860
995 226 151086
996 244 151330
997 233 151563
998 263 151826
999 256 152082
1000 262 152344
1001 237 152581
1002 239 152820
1003 236 153056
1004 238 153294
1005 241 153535
1006 216 153751
1007 220 153971
1008 260 154231
1009 240 154471
1010 214 154685
1011 240 154925
1012 260 155185
1013 259 155444
1014 270 155714
1015 243 155957
1016 257 156214
1017 263 156477
1018 284 156761
1019 261 157022
1020 255 157277
1021 263 157540
1022 254 157794
1023 260 158054
1024 272 158326
1025 287 158613
1026 245 158858
1027 250 159108
1028 234 159342
1029 253 159595
1030 265 159860
1031 234 160094
1032 237 160331
1033 238 160569
1034 225 160794
1035 269 161063
1036 242 161305
1037 223 161528
1038 239 161767
1039 234 162001
1040 230 162231
1041 218 162449
1042 267 162716
1043 218 162934
1044 214 163148
1045 215 163363
1046 265 163628
1047 216 163844
1048 228 164072
1049 232 164304
1050 222 164526
1051 215 164741
1052 209 164950
1053 224 165174
1054 218 165392
1055 196 165588
1056 187 165775
1057 162 165937
1058 203 166140
1059 181 166321
1060 160 166481
1061 194 166675
1062 172 166847
1063 172 167019
1064 196 167215
1065 173 167388
1066 159 167547
1067 209 167756
1068 169 167925
1069 183 168108
1070 146 168254
1071 158 168412
1072 173 168585
1073 192 168777
1074 195 168972
1075 182 169154
1076 196 169350
1077 172 169522
1078 180 169702
1079 161 169863
1080 188 170051
1081 193 170244
1082 224 170468
1083 190 170658
1084 205 170863
1085 199 171062
1086 204 171266
1087 207 171473
1088 211 171684
1089 195 171879
1090 215 172094
1091 205 172299
1092 206 172505
1093 196 172701
1094 207 172908
1095 199 173107
1096 179 173286
1097 203 173489
1098 196 173685
1099 183 173868
1100 172 174040
1101 205 174245
1102 182 174427
1103 183 174610
1104 174 174784
1105 181 174965
1106 165 175130
1107 159 175289
1108 171 175460
1109 167 175627
1110 163 175790
1111 150 175940
1112 132 176072
1113 145 176217
1114 161 176378
1115 171 176549
1116 150 176699
1117 158 176857
1118 159 177016
1119 164 177180
1120 152 177332
1121 148 177480
1122 139 177619
1123 125 177744
1124 133 177877
1125 128 178005
1126 123 178128
1127 129 178257
1128 127 178384
1129 123 178507
1130 132 178639
1131 129 178768
1132 122 178890
1133 126 179016
1134 124 179140
1135 138 179278
1136 131 179409
1137 119 179528
1138 107 179635
1139 104 179739
1140 91 179830
1141 111 179941
1142 103 180044
1143 118 180162
1144 108 180270
1145 92 180362
1146 92 180454
1147 89 180543
1148 96 180639
1149 88 180727
1150 94 180821
1151 69 180890
1152 95 180985
1153 86 181071
1154 100 181171
1155 84 181255
1156 91 181346
1157 107 181453
1158 105 181558
1159 99 181657
1160 93 181750
1161 86 181836
1162 104 181940
1163 94 182034
1164 98 182132
1165 90 182222
1166 82 182304
1167 106 182410
1168 89 182499
1169 84 182583
1170 86 182669
1171 100 182769
1172 79 182848
1173 109 182957
1174 113 183070
1175 85 183155
1176 88 183243
1177 99 183342
1178 80 183422
1179 97 183519
1180 90 183609
1181 80 183689
1182 91 183780
1183 74 183854
1184 106 183960
1185 117 184077
1186 87 184164
1187 88 184252
1188 89 184341
1189 81 184422
1190 75 184497
1191 77 184574
1192 90 184664
1193 73 184737
1194 80 184817
1195 63 184880
1196 77 184957
1197 73 185030
1198 74 185104
1199 75 185179
1200 75 185254
1201 76 185330
1202 86 185416
1203 72 185488
1204 72 185560
1205 76 185636
1206 68 185704
1207 69 185773
1208 77 185850
1209 108 185958
1210 80 186038
1211 75 186113
1212 74 186187
1213 68 186255
1214 82 186337
1215 74 186411
1216 96 186507
1217 72 186579
1218 78 186657
1219 89 186746
1220 88 186834
1221 91 186925
1222 82 187007
1223 83 187090
1224 88 187178
1225 109 187287
1226 85 187372
1227 95 187467
1228 79 187546
1229 92 187638
1230 69 187707
1231 92 187799
1232 78 187877
1233 78 187955
1234 89 188044
1235 93 188137
1236 64 188201
1237 80 188281
1238 69 188350
1239 86 188436
1240 79 188515
1241 78 188593
1242 81 188674
1243 62 188736
1244 66 188802
1245 70 188872
1246 72 188944
1247 51 188995
1248 67 189062
1249 72 189134
1250 86 189220
1251 71 189291
1252 99 189390
1253 64 189454
1254 97 189551
1255 83 189634
1256 82 189716
1257 86 189802
1258 96 189898
1259 98 189996
1260 70 190066
1261 70 190136
1262 79 190215
1263 69 190284
1264 75 190359
1265 75 190434
1266 81 190515
1267 60 190575
1268 79 190654
1269 66 190720
1270 70 190790
1271 72 190862
1272 75 190937
1273 72 191009
1274 60 191069
1275 69 191138
1276 62 191200
1277 61 191261
1278 55 191316
1279 50 191366
1280 50 191416
1281 60 191476
1282 47 191523
1283 42 191565
1284 43 191608
1285 51 191659
1286 52 191711
1287 50 191761
1288 55 191816
1289 62 191878
1290 59 191937
1291 58 191995
1292 48 192043
1293 61 192104
1294 44 192148
1295 41 192189
1296 57 192246
1297 59 192305
1298 61 192366
1299 39 192405
1300 40 192445
1301 38 192483
1302 53 192536
1303 36 192572
1304 52 192624
1305 48 192672
1306 56 192728
1307 60 192788
1308 37 192825
1309 39 192864
1310 50 192914
1311 39 192953
1312 42 192995
1313 43 193038
1314 47 193085
1315 41 193126
1316 48 193174
1317 49 193223
1318 43 193266
1319 46 193312
1320 45 193357
1321 34 193391
1322 50 193441
1323 47 193488
1324 43 193531
1325 65 193596
1326 44 193640
1327 47 193687
1328 55 193742
1329 55 193797
1330 63 193860
1331 68 193928
1332 51 193979
1333 50 194029
1334 61 194090
1335 50 194140
1336 44 194184
1337 44 194228
1338 49 194277
1339 45 194322
1340 51 194373
1341 39 194412
1342 27 194439
1343 44 194483
1344 37 194520
1345 45 194565
1346 47 194612
1347 39 194651
1348 46 194697
1349 48 194745
1350 38 194783
1351 44 194827
1352 53 194880
1353 43 194923
1354 38 194961
1355 40 195001
1356 45 195046
1357 39 195085
1358 39 195124
1359 39 195163
1360 35 195198
1361 31 195229
1362 34 195263
1363 38 195301
1364 37 195338
1365 20 195358
1366 24 195382
1367 21 195403
1368 35 195438
1369 18 195456
1370 24 195480
1371 21 195501
1372 40 195541
1373 17 195558
1374 27 195585
1375 31 195616
1376 27 195643
1377 25 195668
1378 31 195699
1379 27 195726
1380 37 195763
1381 24 195787
1382 28 195815
1383 28 195843
1384 37 195880
1385 26 195906
1386 25 195931
1387 20 195951
1388 24 195975
1389 26 196001
1390 32 196033
1391 28 196061
1392 35 196096
1393 28 196124
1394 35 196159
1395 36 196195
1396 31 196226
1397 33 196259
1398 34 196293
1399 42 196335