1 1
2 2
3 3
4 7
5 17
6 27
7 4
8 14
9 24
10 1
11 11
12 21
13 31
14 8
15 18
16 28
17 5
18 15
19 25
20 2
21 12
22 22
23 32
24 9
25 19
26 29
27 6
28 16
29 26
30 3
31 13
32 23
33 33
34 67
35 167
36 267
37 37
38 137
39 237
40 7
41 107
42 207
43 307
44 77
45 177
46 277
47 47
48 147
49 247
50 17
51 117
52 217
53 317
54 87
55 187
56 287
57 57
58 157
59 257
60 27
61 127
62 227
63 327
64 97
65 197
66 297
67 34
68 134
69 234
70 4
71 104
72 204
73 304
74 74
75 174
76 274
77 44
78 144
79 244
80 14
81 114
82 214
83 314
84 84
85 184
86 284
87 54
88 154
89 254
90 24
91 124
92 224
93 324
94 94
95 194
96 294
97 64
98 164
99 264
100 1
101 101
102 201
103 301
104 71
105 171
106 271
107 41
108 141
109 241
110 11
111 111
112 211
113 311
114 81
115 181
116 281
117 51
118 151
119 251
120 21
121 121
122 221
123 321
124 91
125 191
126 291
127 61
128 161
129 261
130 31
131 131
132 231
133 331
134 68
135 168
136 268
137 38
138 138
139 238
140 8
141 108
142 208
143 308
144 78
145 178
146 278
147 48
148 148
149 248
150 18
151 118
152 218
153 318
154 88
155 188
156 288
157 58
158 158
159 258
160 28
161 128
162 228
163 328
164 98
165 198
166 298
167 35
168 135
169 235
170 5
171 105
172 205
173 305
174 75
175 175
176 275
177 45
178 145
179 245
180 15
181 115
182 215
183 315
184 85
185 185
186 285
187 55
188 155
189 255
190 25
191 125
192 225
193 325
194 95
195 195
196 295
197 65
198 165
199 265
200 2
201 102
202 202
203 302
204 72
205 172
206 272
207 42
208 142
209 242
210 12
211 112
212 212
213 312
214 82
215 182
216 282
217 52
218 152
219 252
220 22
221 122
222 222
223 322
224 92
225 192
226 292
227 62
228 162
229 262
230 32
231 132
232 232
233 332
234 69
235 169
236 269
237 39
238 139
239 239
240 9
241 109
242 209
243 309
244 79
245 179
246 279
247 49
248 149
249 249
250 19
251 119
252 219
253 319
254 89
255 189
256 289
257 59
258 159
259 259
260 29
261 129
262 229
263 329
264 99
265 199
266 299
267 36
268 136
269 236
270 6
271 106
272 206
273 306
274 76
275 176
276 276
277 46
278 146
279 246
280 16
281 116
282 216
283 316
284 86
285 186
286 286
287 56
288 156
289 256
290 26
291 126
292 226
293 326
294 96
295 196
296 296
297 66
298 166
299 266
300 3
301 103
302 203
303 303
304 73
305 173
306 273
307 43
308 143
309 243
310 13
311 113
312 213
313 313
314 83
315 183
316 283
317 53
318 153
319 253
320 23
321 123
322 223
323 323
324 93
325 193
326 293
327 63
328 163
329 263
330 33
331 133
332 233
333 333
334 667
335 1667
336 2667
337 367
338 1367
339 2367
340 67
341 1067
342 2067
343 3067
344 767
345 1767
346 2767
347 467
348 1467
349 2467
350 167
351 1167
352 2167
353 3167
354 867
355 1867
356 2867
357 567
358 1567
359 2567
360 267
361 1267
362 2267
363 3267
364 967
365 1967
366 2967
367 337
368 1337
369 2337
370 37
371 1037
372 2037
373 3037
374 737
375 1737
376 2737
377 437
378 1437
379 2437
380 137
381 1137
382 2137
383 3137
384 837
385 1837
386 2837
387 537
388 1537
389 2537
390 237
391 1237
392 2237
393 3237
394 937
395 1937
396 2937
397 637
398 1637
399 2637
400 7
401 1007
402 2007
403 3007
404 707
405 1707
406 2707
407 407
408 1407
409 2407
410 107
411 1107
412 2107
413 3107
414 807
415 1807
416 2807
417 507
418 1507
419 2507
420 207
421 1207
422 2207
423 3207
424 907
425 1907
426 2907
427 607
428 1607
429 2607
430 307
431 1307
432 2307
433 3307
434 677
435 1677
436 2677
437 377
438 1377
439 2377
440 77
441 1077
442 2077
443 3077
444 777
445 1777
446 2777
447 477
448 1477
449 2477
450 177
451 1177
452 2177
453 3177
454 877
455 1877
456 2877
457 577
458 1577
459 2577
460 277
461 1277
462 2277
463 3277
464 977
465 1977
466 2977
467 347
468 1347
469 2347
470 47
471 1047
472 2047
473 3047
474 747
475 1747
476 2747
477 447
478 1447
479 2447
480 147
481 1147
482 2147
483 3147
484 847
485 1847
486 2847
487 547
488 1547
489 2547
490 247
491 1247
492 2247
493 3247
494 947
495 1947
496 2947
497 647
498 1647
499 2647
500 17
501 1017
502 2017
503 3017
504 717
505 1717
506 2717
507 417
508 1417
509 2417
510 117
511 1117
512 2117
513 3117
514 817
515 1817
516 2817
517 517
518 1517
519 2517
520 217
521 1217
522 2217
523 3217
524 917
525 1917
526 2917
527 617
528 1617
529 2617
530 317
531 1317
532 2317
533 3317
534 687
535 1687
536 2687
537 387
538 1387
539 2387
540 87
541 1087
542 2087
543 3087
544 787
545 1787
546 2787
547 487
548 1487
549 2487
550 187
551 1187
552 2187
553 3187
554 887
555 1887
556 2887
557 587
558 1587
559 2587
560 287
561 1287
562 2287
563 3287
564 987
565 1987
566 2987
567 357
568 1357
569 2357
570 57
571 1057
572 2057
573 3057
574 757
575 1757
576 2757
577 457
578 1457
579 2457
580 157
581 1157
582 2157
583 3157
584 857
585 1857
586 2857
587 557
588 1557
589 2557
590 257
591 1257
592 2257
593 3257
594 957
595 1957
596 2957
597 657
598 1657
599 2657
600 27
601 1027
602 2027
603 3027
604 727
605 1727
606 2727
607 427
608 1427
609 2427
610 127
611 1127
612 2127
613 3127
614 827
615 1827
616 2827
617 527
618 1527
619 2527
620 227
621 1227
622 2227
623 3227
624 927
625 1927
626 2927
627 627
628 1627
629 2627
630 327
631 1327
632 2327
633 3327
634 697
635 1697
636 2697
637 397
638 1397
639 2397
640 97
641 1097
642 2097
643 3097
644 797
645 1797
646 2797
647 497
648 1497
649 2497
650 197
651 1197
652 2197
653 3197
654 897
655 1897
656 2897
657 597
658 1597
659 2597
660 297
661 1297
662 2297
663 3297
664 997
665 1997
666 2997
667 334
668 1334
669 2334
670 34
671 1034
672 2034
673 3034
674 734
675 1734
676 2734
677 434
678 1434
679 2434
680 134
681 1134
682 2134
683 3134
684 834
685 1834
686 2834
687 534
688 1534
689 2534
690 234
691 1234
692 2234
693 3234
694 934
695 1934
696 2934
697 634
698 1634
699 2634
700 4
701 1004
702 2004
703 3004
704 704
705 1704
706 2704
707 404
708 1404
709 2404
710 104
711 1104
712 2104
713 3104
714 804
715 1804
716 2804
717 504
718 1504
719 2504
720 204
721 1204
722 2204
723 3204
724 904
725 1904
726 2904
727 604
728 1604
729 2604
730 304
731 1304
732 2304
733 3304
734 674
735 1674
736 2674
737 374
738 1374
739 2374
740 74
741 1074
742 2074
743 3074
744 774
745 1774
746 2774
747 474
748 1474
749 2474
750 174
751 1174
752 2174
753 3174
754 874
755 1874
756 2874
757 574
758 1574
759 2574
760 274
761 1274
762 2274
763 3274
764 974
765 1974
766 2974
767 344
768 1344
769 2344
770 44
771 1044
772 2044
773 3044
774 744
775 1744
776 2744
777 444
778 1444
779 2444
780 144
781 1144
782 2144
783 3144
784 844
785 1844
786 2844
787 544
788 1544
789 2544
790 244
791 1244
792 2244
793 3244
794 944
795 1944
796 2944
797 644
798 1644
799 2644
800 14
801 1014
802 2014
803 3014
804 714
805 1714
806 2714
807 414
808 1414
809 2414
810 114
811 1114
812 2114
813 3114
814 814
815 1814
816 2814
817 514
818 1514
819 2514
820 214
821 1214
822 2214
823 3214
824 914
825 1914
826 2914
827 614
828 1614
829 2614
830 314
831 1314
832 2314
833 3314
834 684
835 1684
836 2684
837 384
838 1384
839 2384
840 84
841 1084
842 2084
843 3084
844 784
845 1784
846 2784
847 484
848 1484
849 2484
850 184
851 1184
852 2184
853 3184
854 884
855 1884
856 2884
857 584
858 1584
859 2584
860 284
861 1284
862 2284
863 3284
864 984
865 1984
866 2984
867 354
868 1354
869 2354
870 54
871 1054
872 2054
873 3054
874 754
875 1754
876 2754
877 454
878 1454
879 2454
880 154
881 1154
882 2154
883 3154
884 854
885 1854
886 2854
887 554
888 1554
889 2554
890 254
891 1254
892 2254
893 3254
894 954
895 1954
896 2954
897 654
898 1654
899 2654
900 24
901 1024
902 2024
903 3024
904 724
905 1724
906 2724
907 424
908 1424
909 2424
910 124
911 1124
912 2124
913 3124
914 824
915 1824
916 2824
917 524
918 1524
919 2524
920 224
921 1224
922 2224
923 3224
924 924
925 1924
926 2924
927 624
928 1624
929 2624
930 324
931 1324
932 2324
933 3324
934 694
935 1694
936 2694
937 394
938 1394
939 2394
940 94
941 1094
942 2094
943 3094
944 794
945 1794
946 2794
947 494
948 1494
949 2494
950 194
951 1194
952 2194
953 3194
954 894
955 1894
956 2894
957 594
958 1594
959 2594
960 294
961 1294
962 2294
963 3294
964 994
965 1994
966 2994
967 364
968 1364
969 2364
970 64
971 1064
972 2064
973 3064
974 764
975 1764
976 2764
977 464
978 1464
979 2464
980 164
981 1164
982 2164
983 3164
984 864
985 1864
986 2864
987 564
988 1564
989 2564
990 264
991 1264
992 2264
993 3264
994 964
995 1964
996 2964
997 664
998 1664
999 2664
1000 1