1 1
2 2
3 3
4 3
5 5
6 7
7 4
8 7
9 11
10 14
11 5
12 9
13 15
14 21
15 25
16 6
17 11
18 19
19 28
20 36
21 41
22 7
23 13
24 23
25 35
26 47
27 57
28 63
29 8
30 15
31 27
32 42
33 58
34 73
35 85
36 92
37 9
38 17
39 31
40 49
41 69
42 89
43 107
44 121
45 129
46 10
47 19
48 35
49 56
50 80
51 105
52 129
53 150
54 166
55 175
56 11
57 21
58 39
59 63
60 91
61 121
62 151
63 179
64 203
65 221
66 231
67 12
68 23
69 43
70 70
71 102
72 137
73 173
74 208
75 240
76 267
77 287
78 298
79 13
80 25
81 47
82 77
83 113
84 153
85 195
86 237
87 277
88 313
89 343
90 365
91 377
92 14
93 27
94 51
95 84
96 124
97 169
98 217
99 266
100 314
101 359
102 399
103 432
104 456
105 469
106 15
107 29
108 55
109 91
110 135
111 185
112 239
113 295
114 351
115 405
116 455
117 499
118 535
119 561
120 575
121 16
122 31
123 59
124 98
125 146
126 201
127 261
128 324
129 388
130 451
131 511
132 566
133 614
134 653
135 681
136 696
137 17
138 33
139 63
140 105
141 157
142 217
143 283
144 353
145 425
146 497
147 567
148 633
149 693
150 745
151 787
152 817
153 833
154 18
155 35
156 67
157 112
158 168
159 233
160 305
161 382
162 462
163 543
164 623
165 700
166 772
167 837
168 893
169 938
170 970
171 987
172 19
173 37
174 71
175 119
176 179
177 249
178 327
179 411
180 499
181 589
182 679
183 767
184 851
185 929
186 999
187 1059
188 1107
189 1141
190 1159
191 20
192 39
193 75
194 126
195 190
196 265
197 349
198 440
199 536
200 635
201 735
202 834
203 930
204 1021
205 1105
206 1180
207 1244
208 1295
209 1331
210 1350
211 21
212 41
213 79
214 133
215 201
216 281
217 371
218 469
219 573
220 681
221 791
222 901
223 1009
224 1113
225 1211
226 1301
227 1381
228 1449
229 1503
230 1541
231 1561
232 22
233 43
234 83
235 140
236 212
237 297
238 393
239 498
240 610
241 727
242 847
243 968
244 1088
245 1205
246 1317
247 1422
248 1518
249 1603
250 1675
251 1732
252 1772
253 1793
254 23
255 45
256 87
257 147
258 223
259 313
260 415
261 527
262 647
263 773
264 903
265 1035
266 1167
267 1297
268 1423
269 1543
270 1655
271 1757
272 1847
273 1923
274 1983
275 2025
276 2047
277 24
278 47
279 91
280 154
281 234
282 329
283 437
284 556
285 684
286 819
287 959
288 1102
289 1246
290 1389
291 1529
292 1664
293 1792
294 1911
295 2019
296 2114
297 2194
298 2257
299 2301
300 2324
301 25
302 49
303 95
304 161
305 245
306 345
307 459
308 585
309 721
310 865
311 1015
312 1169
313 1325
314 1481
315 1635
316 1785
317 1929
318 2065
319 2191
320 2305
321 2405
322 2489
323 2555
324 2601
325 2625
326 26
327 51
328 99
329 168
330 256
331 361
332 481
333 614
334 758
335 911
336 1071
337 1236
338 1404
339 1573
340 1741
341 1906
342 2066
343 2219
344 2363
345 2496
346 2616
347 2721
348 2809
349 2878
350 2926
351 2951
352 27
353 53
354 103
355 175
356 267
357 377
358 503
359 643
360 795
361 957
362 1127
363 1303
364 1483
365 1665
366 1847
367 2027
368 2203
369 2373
370 2535
371 2687
372 2827
373 2953
374 3063
375 3155
376 3227
377 3277
378 3303
379 28
380 55
381 107
382 182
383 278
384 393
385 525
386 672
387 832
388 1003
389 1183
390 1370
391 1562
392 1757
393 1953
394 2148
395 2340
396 2527
397 2707
398 2878
399 3038
400 3185
401 3317
402 3432
403 3528
404 3603
405 3655
406 3682
407 29
408 57
409 111
410 189
411 289
412 409
413 547
414 701
415 869
416 1049
417 1239
418 1437
419 1641
420 1849
421 2059
422 2269
423 2477
424 2681
425 2879
426 3069
427 3249
428 3417
429 3571
430 3709
431 3829
432 3929
433 4007
434 4061
435 4089
436 30
437 59
438 115
439 196
440 300
441 425
442 569
443 730
444 906
445 1095
446 1295
447 1504
448 1720
449 1941
450 2165
451 2390
452 2614
453 2835
454 3051
455 3260
456 3460
457 3649
458 3825
459 3986
460 4130
461 4255
462 4359
463 4440
464 4496
465 4525
466 31
467 61
468 119
469 203
470 311
471 441
472 591
473 759
474 943
475 1141
476 1351
477 1571
478 1799
479 2033
480 2271
481 2511
482 2751
483 2989
484 3223
485 3451
486 3671
487 3881
488 4079
489 4263
490 4431
491 4581
492 4711
493 4819
494 4903
495 4961
496 4991
497 32
498 63
499 123
500 210
501 322
502 457
503 613
504 788
505 980
506 1187
507 1407
508 1638
509 1878
510 2125
511 2377
512 2632
513 2888
514 3143
515 3395
516 3642
517 3882
518 4113
519 4333
520 4540
521 4732
522 4907
523 5063
524 5198
525 5310
526 5397
527 5457
528 5488
529 33
530 65
531 127
532 217
533 333
534 473
535 635
536 817
537 1017
538 1233
539 1463
540 1705
541 1957
542 2217
543 2483
544 2753
545 3025
546 3297
547 3567
548 3833
549 4093
550 4345
551 4587
552 4817
553 5033
554 5233
555 5415
556 5577
557 5717
558 5833
559 5923
560 5985
561 6017
562 34
563 67
564 131
565 224
566 344
567 489
568 657
569 846
570 1054
571 1279
572 1519
573 1772
574 2036
575 2309
576 2589
577 2874
578 3162
579 3451
580 3739
581 4024
582 4304
583 4577
584 4841
585 5094
586 5334
587 5559
588 5767
589 5956
590 6124
591 6269
592 6389
593 6482
594 6546
595 6579
596 35
597 69
598 135
599 231
600 355
601 505
602 679
603 875
604 1091
605 1325
606 1575
607 1839
608 2115
609 2401
610 2695
611 2995
612 3299
613 3605
614 3911
615 4215
616 4515
617 4809
618 5095
619 5371
620 5635
621 5885
622 6119
623 6335
624 6531
625 6705
626 6855
627 6979
628 7075
629 7141
630 7175
631 36
632 71
633 139
634 238
635 366
636 521
637 701
638 904
639 1128
640 1371
641 1631
642 1906
643 2194
644 2493
645 2801
646 3116
647 3436
648 3759
649 4083
650 4406
651 4726
652 5041
653 5349
654 5648
655 5936
656 6211
657 6471
658 6714
659 6938
660 7141
661 7321
662 7476
663 7604
664 7703
665 7771
666 7806
667 37
668 73
669 143
670 245
671 377
672 537
673 723
674 933
675 1165
676 1417
677 1687
678 1973
679 2273
680 2585
681 2907
682 3237
683 3573
684 3913
685 4255
686 4597
687 4937
688 5273
689 5603
690 5925
691 6237
692 6537
693 6823
694 7093
695 7345
696 7577
697 7787
698 7973
699 8133
700 8265
701 8367
702 8437
703 8473
704 38
705 75
706 147
707 252
708 388
709 553
710 745
711 962
712 1202
713 1463
714 1743
715 2040
716 2352
717 2677
718 3013
719 3358
720 3710
721 4067
722 4427
723 4788
724 5148
725 5505
726 5857
727 6202
728 6538
729 6863
730 7175
731 7472
732 7752
733 8013
734 8253
735 8470
736 8662
737 8827
738 8963
739 9068
740 9140
741 9177
742 39
743 77
744 151
745 259
746 399
747 569
748 767
749 991
750 1239
751 1509
752 1799
753 2107
754 2431
755 2769
756 3119
757 3479
758 3847
759 4221
760 4599
761 4979
762 5359
763 5737
764 6111
765 6479
766 6839
767 7189
768 7527
769 7851
770 8159
771 8449
772 8719
773 8967
774 9191
775 9389
776 9559
777 9699
778 9807
779 9881
780 9919
781 40
782 79
783 155
784 266
785 410
786 585
787 789
788 1020
789 1276
790 1555
791 1855
792 2174
793 2510
794 2861
795 3225
796 3600
797 3984
798 4375
799 4771
800 5170
801 5570
802 5969
803 6365
804 6756
805 7140
806 7515
807 7879
808 8230
809 8566
810 8885
811 9185
812 9464
813 9720
814 9951
815 10155
816 10330
817 10474
818 10585
819 10661
820 10700
821 41
822 81
823 159
824 273
825 421
826 601
827 811
828 1049
829 1313
830 1601
831 1911
832 2241
833 2589
834 2953
835 3331
836 3721
837 4121
838 4529
839 4943
840 5361
841 5781
842 6201
843 6619
844 7033
845 7441
846 7841
847 8231
848 8609
849 8973
850 9321
851 9651
852 9961
853 10249
854 10513
855 10751
856 10961
857 11141
858 11289
859 11403
860 11481
861 11521
862 42
863 83
864 163
865 280
866 432
867 617
868 833
869 1078
870 1350
871 1647
872 1967
873 2308
874 2668
875 3045
876 3437
877 3842
878 4258
879 4683
880 5115
881 5552
882 5992
883 6433
884 6873
885 7310
886 7742
887 8167
888 8583
889 8988
890 9380
891 9757
892 10117
893 10458
894 10778
895 11075
896 11347
897 11592
898 11808
899 11993
900 12145
901 12262
902 12342
903 12383
904 43
905 85
906 167
907 287
908 443
909 633
910 855
911 1107
912 1387
913 1693
914 2023
915 2375
916 2747
917 3137
918 3543
919 3963
920 4395
921 4837
922 5287
923 5743
924 6203
925 6665
926 7127
927 7587
928 8043
929 8493
930 8935
931 9367
932 9787
933 10193
934 10583
935 10955
936 11307
937 11637
938 11943
939 12223
940 12475
941 12697
942 12887
943 13043
944 13163
945 13245
946 13287
947 44
948 87
949 171
950 294
951 454
952 649
953 877
954 1136
955 1424
956 1739
957 2079
958 2442
959 2826
960 3229
961 3649
962 4084
963 4532
964 4991
965 5459
966 5934
967 6414
968 6897
969 7381
970 7864
971 8344
972 8819
973 9287
974 9746
975 10194
976 10629
977 11049
978 11452
979 11836
980 12199
981 12539
982 12854
983 13142
984 13401
985 13629
986 13824
987 13984
988 14107
989 14191
990 14234
991 45
992 89
993 175
994 301
995 465
996 665
997 899
998 1165
999 1461
1000 1785
1001 2135
1002 2509
1003 2905
1004 3321
1005 3755
1006 4205
1007 4669
1008 5145
1009 5631
1010 6125
1011 6625
1012 7129
1013 7635
1014 8141
1015 8645
1016 9145
1017 9639
1018 10125
1019 10601
1020 11065
1021 11515
1022 11949
1023 12365
1024 12761
1025 13135
1026 13485
1027 13809
1028 14105
1029 14371
1030 14605
1031 14805
1032 14969
1033 15095
1034 15181
1035 15225
1036 46
1037 91
1038 179
1039 308
1040 476
1041 681
1042 921
1043 1194
1044 1498
1045 1831
1046 2191
1047 2576
1048 2984
1049 3413
1050 3861
1051 4326
1052 4806
1053 5299
1054 5803
1055 6316
1056 6836
1057 7361
1058 7889
1059 8418
1060 8946
1061 9471
1062 9991
1063 10504
1064 11008
1065 11501
1066 11981
1067 12446
1068 12894
1069 13323
1070 13731
1071 14116
1072 14476
1073 14809
1074 15113
1075 15386
1076 15626
1077 15831
1078 15999
1079 16128
1080 16216
1081 16261
1082 47
1083 93
1084 183
1085 315
1086 487
1087 697
1088 943
1089 1223
1090 1535
1091 1877
1092 2247
1093 2643
1094 3063
1095 3505
1096 3967
1097 4447
1098 4943
1099 5453
1100 5975
1101 6507
1102 7047
1103 7593
1104 8143
1105 8695
1106 9247
1107 9797
1108 10343
1109 10883
1110 11415
1111 11937
1112 12447
1113 12943
1114 13423
1115 13885
1116 14327
1117 14747
1118 15143
1119 15513
1120 15855
1121 16167
1122 16447
1123 16693
1124 16903
1125 17075
1126 17207
1127 17297
1128 17343
1129 48
1130 95
1131 187
1132 322
1133 498
1134 713
1135 965
1136 1252
1137 1572
1138 1923
1139 2303
1140 2710
1141 3142
1142 3597
1143 4073
1144 4568
1145 5080
1146 5607
1147 6147
1148 6698
1149 7258
1150 7825
1151 8397
1152 8972
1153 9548
1154 10123
1155 10695
1156 11262
1157 11822
1158 12373
1159 12913
1160 13440
1161 13952
1162 14447
1163 14923
1164 15378
1165 15810
1166 16217
1167 16597
1168 16948
1169 17268
1170 17555
1171 17807
1172 18022
1173 18198
1174 18333
1175 18425
1176 18472
1177 49
1178 97
1179 191
1180 329
1181 509
1182 729
1183 987
1184 1281
1185 1609
1186 1969
1187 2359
1188 2777
1189 3221
1190 3689
1191 4179
1192 4689
1193 5217
1194 5761
1195 6319
1196 6889
1197 7469
1198 8057
1199 8651
1200 9249
1201 9849
1202 10449
1203 11047
1204 11641
1205 12229
1206 12809
1207 13379
1208 13937
1209 14481
1210 15009
1211 15519
1212 16009
1213 16477
1214 16921
1215 17339
1216 17729
1217 18089
1218 18417
1219 18711
1220 18969
1221 19189
1222 19369
1223 19507
1224 19601
1225 19649
1226 50
1227 99
1228 195
1229 336
1230 520
1231 745
1232 1009
1233 1310
1234 1646
1235 2015
1236 2415
1237 2844
1238 3300
1239 3781
1240 4285
1241 4810
1242 5354
1243 5915
1244 6491
1245 7080
1246 7680
1247 8289
1248 8905
1249 9526
1250 10150
1251 10775
1252 11399
1253 12020
1254 12636
1255 13245
1256 13845
1257 14434
1258 15010
1259 15571
1260 16115
1261 16640
1262 17144
1263 17625
1264 18081
1265 18510
1266 18910
1267 19279
1268 19615
1269 19916
1270 20180
1271 20405
1272 20589
1273 20730
1274 20826
1275 20875