1 1
2 4
3 9
4 16
5 25
6 36
7 49
8 64
9 81
10 10
11 22
12 36
13 52
14 70
15 90
16 112
17 136
18 162
19 190
20 40
21 63
22 88
23 115
24 144
25 175
26 208
27 243
28 280
29 319
30 90
31 124
32 160
33 198
34 238
35 280
36 324
37 370
38 418
39 468
40 160
41 205
42 252
43 301
44 352
45 405
46 460
47 517
48 576
49 637
50 250
51 306
52 364
53 424
54 486
55 550
56 616
57 684
58 754
59 826
60 360
61 427
62 496
63 567
64 640
65 715
66 792
67 871
68 952
69 1035
70 490
71 568
72 648
73 730
74 814
75 900
76 988
77 1078
78 1170
79 1264
80 640
81 729
82 820
83 913
84 1008
85 1105
86 1204
87 1305
88 1408
89 1513
90 810
91 910
92 1012
93 1116
94 1222
95 1330
96 1440
97 1552
98 1666
99 1782
100 1
101 2
102 5
103 10
104 17
105 26
106 37
107 50
108 65
109 82
110 11
111 23
112 37
113 53
114 71
115 91
116 113
117 137
118 163
119 191
120 41
121 64
122 89
123 116
124 145
125 176
126 209
127 244
128 281
129 320
130 91
131 125
132 161
133 199
134 239
135 281
136 325
137 371
138 419
139 469
140 161
141 206
142 253
143 302
144 353
145 406
146 461
147 518
148 577
149 638
150 251
151 307
152 365
153 425
154 487
155 551
156 617
157 685
158 755
159 827
160 361
161 428
162 497
163 568
164 641
165 716
166 793
167 872
168 953
169 1036
170 491
171 569
172 649
173 731
174 815
175 901
176 989
177 1079
178 1171
179 1265
180 641
181 730
182 821
183 914
184 1009
185 1106
186 1205
187 1306
188 1409
189 1514
190 811
191 911
192 1013
193 1117
194 1223
195 1331
196 1441
197 1553
198 1667
199 1783
200 4
201 5
202 8
203 13
204 20
205 29
206 40
207 53
208 68
209 85
210 14
211 26
212 40
213 56
214 74
215 94
216 116
217 140
218 166
219 194
220 44
221 67
222 92
223 119
224 148
225 179
226 212
227 247
228 284
229 323
230 94
231 128
232 164
233 202
234 242
235 284
236 328
237 374
238 422
239 472
240 164
241 209
242 256
243 305
244 356
245 409
246 464
247 521
248 580
249 641
250 254
251 310
252 368
253 428
254 490
255 554
256 620
257 688
258 758
259 830
260 364
261 431
262 500
263 571
264 644
265 719
266 796
267 875
268 956
269 1039
270 494
271 572
272 652
273 734
274 818
275 904
276 992
277 1082
278 1174
279 1268
280 644
281 733
282 824
283 917
284 1012
285 1109
286 1208
287 1309
288 1412
289 1517
290 814
291 914
292 1016
293 1120
294 1226
295 1334
296 1444
297 1556
298 1670
299 1786
300 9
301 10
302 13
303 18
304 25
305 34
306 45
307 58
308 73
309 90
310 19
311 31
312 45
313 61
314 79
315 99
316 121
317 145
318 171
319 199
320 49
321 72
322 97
323 124
324 153
325 184
326 217
327 252
328 289
329 328
330 99
331 133
332 169
333 207
334 247
335 289
336 333
337 379
338 427
339 477
340 169
341 214
342 261
343 310
344 361
345 414
346 469
347 526
348 585
349 646
350 259
351 315
352 373
353 433
354 495
355 559
356 625
357 693
358 763
359 835
360 369
361 436
362 505
363 576
364 649
365 724
366 801
367 880
368 961
369 1044
370 499
371 577
372 657
373 739
374 823
375 909
376 997
377 1087
378 1179
379 1273
380 649
381 738
382 829
383 922
384 1017
385 1114
386 1213
387 1314
388 1417
389 1522
390 819
391 919
392 1021
393 1125
394 1231
395 1339
396 1449
397 1561
398 1675
399 1791
400 16
401 17
402 20
403 25
404 32
405 41
406 52
407 65
408 80
409 97
410 26
411 38
412 52
413 68
414 86
415 106
416 128
417 152
418 178
419 206
420 56
421 79
422 104
423 131
424 160
425 191
426 224
427 259
428 296
429 335
430 106
431 140
432 176
433 214
434 254
435 296
436 340
437 386
438 434
439 484
440 176
441 221
442 268
443 317
444 368
445 421
446 476
447 533
448 592
449 653
450 266
451 322
452 380
453 440
454 502
455 566
456 632
457 700
458 770
459 842
460 376
461 443
462 512
463 583
464 656
465 731
466 808
467 887
468 968
469 1051
470 506
471 584
472 664
473 746
474 830
475 916
476 1004
477 1094
478 1186
479 1280
480 656
481 745
482 836
483 929
484 1024
485 1121
486 1220
487 1321
488 1424
489 1529
490 826
491 926
492 1028
493 1132
494 1238
495 1346
496 1456
497 1568
498 1682
499 1798
500 25
501 26
502 29
503 34
504 41
505 50
506 61
507 74
508 89
509 106
510 35
511 47
512 61
513 77
514 95
515 115
516 137
517 161
518 187
519 215
520 65
521 88
522 113
523 140
524 169
525 200
526 233
527 268
528 305
529 344
530 115
531 149
532 185
533 223
534 263
535 305
536 349
537 395
538 443
539 493
540 185
541 230
542 277
543 326
544 377
545 430
546 485
547 542
548 601
549 662
550 275
551 331
552 389
553 449
554 511
555 575
556 641
557 709
558 779
559 851
560 385
561 452
562 521
563 592
564 665
565 740
566 817
567 896
568 977
569 1060
570 515
571 593
572 673
573 755
574 839
575 925
576 1013
577 1103
578 1195
579 1289
580 665
581 754
582 845
583 938
584 1033
585 1130
586 1229
587 1330
588 1433
589 1538
590 835
591 935
592 1037
593 1141
594 1247
595 1355
596 1465
597 1577
598 1691
599 1807
600 36
601 37
602 40
603 45
604 52
605 61
606 72
607 85
608 100
609 117
610 46
611 58
612 72
613 88
614 106
615 126
616 148
617 172
618 198
619 226
620 76
621 99
622 124
623 151
624 180
625 211
626 244
627 279
628 316
629 355
630 126
631 160
632 196
633 234
634 274
635 316
636 360
637 406
638 454
639 504
640 196
641 241
642 288
643 337
644 388
645 441
646 496
647 553
648 612
649 673
650 286
651 342
652 400
653 460
654 522
655 586
656 652
657 720
658 790
659 862
660 396
661 463
662 532
663 603
664 676
665 751
666 828
667 907
668 988
669 1071
670 526
671 604
672 684
673 766
674 850
675 936
676 1024
677 1114
678 1206
679 1300
680 676
681 765
682 856
683 949
684 1044
685 1141
686 1240
687 1341
688 1444
689 1549
690 846
691 946
692 1048
693 1152
694 1258
695 1366
696 1476
697 1588
698 1702
699 1818
700 49
701 50
702 53
703 58
704 65
705 74
706 85
707 98
708 113
709 130
710 59
711 71
712 85
713 101
714 119
715 139
716 161
717 185
718 211
719 239
720 89
721 112
722 137
723 164
724 193
725 224
726 257
727 292
728 329
729 368
730 139
731 173
732 209
733 247
734 287
735 329
736 373
737 419
738 467
739 517
740 209
741 254
742 301
743 350
744 401
745 454
746 509
747 566
748 625
749 686
750 299
751 355
752 413
753 473
754 535
755 599
756 665
757 733
758 803
759 875
760 409
761 476
762 545
763 616
764 689
765 764
766 841
767 920
768 1001
769 1084
770 539
771 617
772 697
773 779
774 863
775 949
776 1037
777 1127
778 1219
779 1313
780 689
781 778
782 869
783 962
784 1057
785 1154
786 1253
787 1354
788 1457
789 1562
790 859
791 959
792 1061
793 1165
794 1271
795 1379
796 1489
797 1601
798 1715
799 1831
800 64
801 65
802 68
803 73
804 80
805 89
806 100
807 113
808 128
809 145
810 74
811 86
812 100
813 116
814 134
815 154
816 176
817 200
818 226
819 254
820 104
821 127
822 152
823 179
824 208
825 239
826 272
827 307
828 344
829 383
830 154
831 188
832 224
833 262
834 302
835 344
836 388
837 434
838 482
839 532
840 224
841 269
842 316
843 365
844 416
845 469
846 524
847 581
848 640
849 701
850 314
851 370
852 428
853 488
854 550
855 614
856 680
857 748
858 818
859 890
860 424
861 491
862 560
863 631
864 704
865 779
866 856
867 935
868 1016
869 1099
870 554
871 632
872 712
873 794
874 878
875 964
876 1052
877 1142
878 1234
879 1328
880 704
881 793
882 884
883 977
884 1072
885 1169
886 1268
887 1369
888 1472
889 1577
890 874
891 974
892 1076
893 1180
894 1286
895 1394
896 1504
897 1616
898 1730
899 1846
900 81
901 82
902 85
903 90
904 97
905 106
906 117
907 130
908 145
909 162
910 91
911 103
912 117
913 133
914 151
915 171
916 193
917 217
918 243
919 271
920 121
921 144
922 169
923 196
924 225
925 256
926 289
927 324
928 361
929 400
930 171
931 205
932 241
933 279
934 319
935 361
936 405
937 451
938 499
939 549
940 241
941 286
942 333
943 382
944 433
945 486
946 541
947 598
948 657
949 718
950 331
951 387
952 445
953 505
954 567
955 631
956 697
957 765
958 835
959 907
960 441
961 508
962 577
963 648
964 721
965 796
966 873
967 952
968 1033
969 1116
970 571
971 649
972 729
973 811
974 895
975 981
976 1069
977 1159
978 1251
979 1345
980 721
981 810
982 901
983 994
984 1089
985 1186
986 1285
987 1386
988 1489
989 1594
990 891
991 991
992 1093
993 1197
994 1303
995 1411
996 1521
997 1633
998 1747
999 1863
1000 10