1 1
2 1
3 2
4 1
5 2
6 3
7 1
8 3
9 4
10 5
11 1
12 3
13 5
14 6
15 7
16 1
17 4
18 7
19 9
20 10
21 11
22 1
23 4
24 8
25 10
26 12
27 13
28 14
29 1
30 5
31 9
32 14
33 16
34 18
35 19
36 20
37 1
38 5
39 12
40 17
41 21
42 23
43 25
44 26
45 27
46 1
47 6
48 13
49 21
50 26
51 30
52 32
53 34
54 35
55 36
56 1
57 6
58 16
59 25
60 33
61 37
62 41
63 43
64 45
65 46
66 47
67 1
68 7
69 19
70 32
71 42
72 50
73 54
74 58
75 60
76 62
77 63
78 64
79 1
80 7
81 21
82 35
83 50
84 58
85 65
86 69
87 73
88 75
89 77
90 78
91 79
92 1
93 8
94 24
95 44
96 58
97 73
98 81
99 88
100 92
101 96
102 98
103 100
104 101
105 102
106 1
107 8
108 25
109 49
110 70
111 85
112 97
113 104
114 111
115 115
116 119
117 121
118 123
119 124
120 125
121 1
122 9
123 30
124 57
125 81
126 103
127 117
128 129
129 136
130 143
131 147
132 151
133 153
134 155
135 156
136 157
137 1
138 9
139 32
140 65
141 97
142 120
143 142
144 154
145 165
146 172
147 179
148 183
149 187
150 189
151 191
152 192
153 193
154 1
155 10
156 37
157 78
158 115
159 150
160 172
161 192
162 204
163 215
164 222
165 229
166 233
167 237
168 239
169 241
170 242
171 243
172 1
173 10
174 40
175 86
176 137
177 173
178 207
179 228
180 246
181 257
182 268
183 275
184 282
185 286
186 290
187 292
188 294
189 295
190 296
191 1
192 11
193 43
194 102
195 158
196 209
197 246
198 278
199 298
200 316
201 327
202 338
203 345
204 352
205 356
206 360
207 362
208 364
209 365
210 366
211 1
212 11
213 46
214 110
215 181
216 240
217 291
218 326
219 356
220 374
221 391
222 402
223 413
224 420
225 427
226 431
227 435
228 437
229 439
230 440
231 441
232 1
233 12
234 51
235 125
236 211
237 286
238 341
239 392
240 424
241 453
242 471
243 488
244 499
245 510
246 517
247 524
248 528
249 532
250 534
251 536
252 537
253 538
254 1
255 12
256 56
257 137
258 237
259 321
260 397
261 449
262 497
263 528
264 555
265 572
266 589
267 600
268 611
269 618
270 625
271 629
272 633
273 635
274 637
275 638
276 639
277 1
278 13
279 59
280 155
281 269
282 378
283 461
284 536
285 588
286 632
287 662
288 689
289 706
290 723
291 734
292 745
293 752
294 759
295 763
296 767
297 769
298 771
299 772
300 773
301 1
302 13
303 64
304 167
305 301
306 423
307 532
308 611
309 682
310 730
311 773
312 801
313 827
314 844
315 861
316 872
317 883
318 890
319 897
320 901
321 905
322 907
323 909
324 910
325 911
326 1
327 14
328 67
329 186
330 339
331 492
332 614
333 720
334 797
335 867
336 912
337 954
338 982
339 1008
340 1025
341 1042
342 1053
343 1064
344 1071
345 1078
346 1082
347 1086
348 1088
349 1090
350 1091
351 1092
352 1
353 14
354 75
355 206
356 384
357 560
358 714
359 832
360 935
361 1008
362 1073
363 1117
364 1157
365 1184
366 1210
367 1227
368 1244
369 1255
370 1266
371 1273
372 1280
373 1284
374 1288
375 1290
376 1292
377 1293
378 1294
379 1
380 15
381 79
382 227
383 430
384 638
385 813
386 968
387 1079
388 1179
389 1250
390 1312
391 1355
392 1395
393 1422
394 1448
395 1465
396 1482
397 1493
398 1504
399 1511
400 1518
401 1522
402 1526
403 1528
404 1530
405 1531
406 1532
407 1
408 15
409 83
410 249
411 484
412 717
413 937
414 1103
415 1252
416 1359
417 1454
418 1521
419 1582
420 1623
421 1662
422 1689
423 1715
424 1732
425 1749
426 1760
427 1771
428 1778
429 1785
430 1789
431 1793
432 1795
433 1797
434 1798
435 1799
436 1
437 16
438 91
439 274
440 543
441 829
442 1072
443 1287
444 1451
445 1594
446 1698
447 1790
448 1854
449 1914
450 1955
451 1994
452 2021
453 2047
454 2064
455 2081
456 2092
457 2103
458 2110
459 2117
460 2121
461 2125
462 2127
463 2129
464 2130
465 2131
466 1
467 16
468 93
469 293
470 604
471 920
472 1215
473 1453
474 1659
475 1814
476 1952
477 2050
478 2138
479 2201
480 2259
481 2299
482 2338
483 2365
484 2391
485 2408
486 2425
487 2436
488 2447
489 2454
490 2461
491 2465
492 2469
493 2471
494 2473
495 2474
496 2475
497 1
498 17
499 102
500 326
501 667
502 1042
503 1375
504 1671
505 1899
506 2102
507 2250
508 2384
509 2480
510 2565
511 2627
512 2685
513 2725
514 2764
515 2791
516 2817
517 2834
518 2851
519 2862
520 2873
521 2880
522 2887
523 2891
524 2895
525 2897
526 2899
527 2900
528 2901
529 1
530 17
531 108
532 347
533 735
534 1163
535 1558
536 1889
537 2178
538 2395
539 2590
540 2733
541 2860
542 2952
543 3036
544 3096
545 3153
546 3193
547 3232
548 3259
549 3285
550 3302
551 3319
552 3330
553 3341
554 3348
555 3355
556 3359
557 3363
558 3365
559 3367
560 3368
561 3369
562 1
563 18
564 111
565 376
566 813
567 1309
568 1762
569 2170
570 2488
571 2769
572 2980
573 3167
574 3305
575 3430
576 3519
577 3602
578 3662
579 3719
580 3759
581 3798
582 3825
583 3851
584 3868
585 3885
586 3896
587 3907
588 3914
589 3921
590 3925
591 3929
592 3931
593 3933
594 3934
595 3935
596 1
597 18
598 119
599 408
600 894
601 1455
602 1995
603 2444
604 2845
605 3149
606 3417
607 3619
608 3800
609 3932
610 4053
611 4141
612 4222
613 4281
614 4338
615 4378
616 4417
617 4444
618 4470
619 4487
620 4504
621 4515
622 4526
623 4533
624 4540
625 4544
626 4548
627 4550
628 4552
629 4553
630 4554
631 1
632 19
633 125
634 446
635 984
636 1634
637 2243
638 2790
639 3232
640 3616
641 3912
642 4175
643 4369
644 4544
645 4674
646 4792
647 4879
648 4960
649 5019
650 5076
651 5116
652 5155
653 5182
654 5208
655 5225
656 5242
657 5253
658 5264
659 5271
660 5278
661 5282
662 5286
663 5288
664 5290
665 5291
666 5292
667 1
668 19
669 131
670 476
671 1079
672 1796
673 2512
674 3120
675 3657
676 4083
677 4455
678 4735
679 4988
680 5175
681 5344
682 5470
683 5587
684 5672
685 5752
686 5811
687 5868
688 5908
689 5947
690 5974
691 6000
692 6017
693 6034
694 6045
695 6056
696 6063
697 6070
698 6074
699 6078
700 6080
701 6082
702 6083
703 6084
704 1
705 20
706 139
707 508
708 1176
709 2005
710 2808
711 3537
712 4136
713 4663
714 5068
715 5430
716 5704
717 5948
718 6130
719 6297
720 6420
721 6536
722 6621
723 6701
724 6760
725 6817
726 6857
727 6896
728 6923
729 6949
730 6966
731 6983
732 6994
733 7005
734 7012
735 7019
736 7023
737 7027
738 7029
739 7031
740 7032
741 7033
742 1
743 20
744 147
745 552
746 1298
747 2226
748 3153
749 3973
750 4696
751 5270
752 5777
753 6169
754 6516
755 6780
756 7016
757 7192
758 7355
759 7477
760 7591
761 7675
762 7755
763 7814
764 7871
765 7911
766 7950
767 7977
768 8003
769 8020
770 8037
771 8048
772 8059
773 8066
774 8073
775 8077
776 8081
777 8083
778 8085
779 8086
780 8087
781 1
782 21
783 154
784 591
785 1409
786 2456
787 3505
788 4472
789 5271
790 5978
791 6534
792 7023
793 7402
794 7742
795 7996
796 8227
797 8401
798 8561
799 8682
800 8796
801 8880
802 8960
803 9019
804 9076
805 9116
806 9155
807 9182
808 9208
809 9225
810 9242
811 9253
812 9264
813 9271
814 9278
815 9282
816 9286
817 9288
818 9290
819 9291
820 9292
821 1
822 21
823 160
824 633
825 1537
826 2697
827 3906
828 4972
829 5932
830 6709
831 7389
832 7922
833 8396
834 8759
835 9088
836 9335
837 9560
838 9730
839 9889
840 10008
841 10121
842 10205
843 10285
844 10344
845 10401
846 10441
847 10480
848 10507
849 10533
850 10550
851 10567
852 10578
853 10589
854 10596
855 10603
856 10607
857 10611
858 10613
859 10615
860 10616
861 10617
862 1
863 22
864 167
865 676
866 1669
867 2998
868 4342
869 5604
870 6680
871 7619
872 8370
873 9030
874 9544
875 10006
876 10362
877 10680
878 10922
879 11145
880 11312
881 11470
882 11589
883 11702
884 11786
885 11866
886 11925
887 11982
888 12022
889 12061
890 12088
891 12114
892 12131
893 12148
894 12159
895 12170
896 12177
897 12184
898 12188
899 12192
900 12194
901 12196
902 12197
903 12198
904 1
905 22
906 175
907 712
908 1822
909 3269
910 4812
911 6223
912 7478
913 8517
914 9426
915 10141
916 10780
917 11276
918 11721
919 12065
920 12376
921 12612
922 12831
923 12997
924 13153
925 13271
926 13384
927 13468
928 13548
929 13607
930 13664
931 13704
932 13743
933 13770
934 13796
935 13813
936 13830
937 13841
938 13852
939 13859
940 13866
941 13870
942 13874
943 13876
944 13878
945 13879
946 13880
947 1
948 23
949 183
950 773
951 1980
952 3606
953 5342
954 6973
955 8379
956 9623
957 10622
958 11505
959 12198
960 12816
961 13299
962 13736
963 14070
964 14376
965 14610
966 14826
967 14991
968 15147
969 15265
970 15378
971 15462
972 15542
973 15601
974 15658
975 15698
976 15737
977 15764
978 15790
979 15807
980 15824
981 15835
982 15846
983 15853
984 15860
985 15864
986 15868
987 15870
988 15872
989 15873
990 15874
991 1
992 23
993 189
994 814
995 2132
996 3954
997 5913
998 7735
999 9379
1000 10744
1001 11953
1002 12915
1003 13760
1004 14431
1005 15032
1006 15498
1007 15922
1008 16249
1009 16549
1010 16779
1011 16994
1012 17157
1013 17312
1014 17430
1015 17543
1016 17627
1017 17707
1018 17766
1019 17823
1020 17863
1021 17902
1022 17929
1023 17955
1024 17972
1025 17989
1026 18000
1027 18011
1028 18018
1029 18025
1030 18029
1031 18033
1032 18035
1033 18037
1034 18038
1035 18039