0 0
1 1
2 1
3 4
4 6
5 8
6 9
7 15
8 21
9 27
10 16
11 28
12 40
13 52
14 64
15 25
16 45
17 65
18 85
19 105
20 125
21 36
22 66
23 96
24 126
25 156
26 186
27 216
28 49
29 91
30 133
31 175
32 217
33 259
34 301
35 343
36 64
37 120
38 176
39 232
40 288
41 344
42 400
43 456
44 512
45 81
46 153
47 225
48 297
49 369
50 441
51 513
52 585
53 657
54 729
55 100
56 190
57 280
58 370
59 460
60 550
61 640
62 730
63 820
64 910
65 1000
66 121
67 231
68 341
69 451
70 561
71 671
72 781
73 891
74 1001
75 1111
76 1221
77 1331
78 144
79 276
80 408
81 540
82 672
83 804
84 936
85 1068
86 1200
87 1332
88 1464
89 1596
90 1728
91 169
92 325
93 481
94 637
95 793
96 949
97 1105
98 1261
99 1417
100 1573
101 1729
102 1885
103 2041
104 2197
105 196
106 378
107 560
108 742
109 924
110 1106
111 1288
112 1470
113 1652
114 1834
115 2016
116 2198
117 2380
118 2562
119 2744
120 225
121 435
122 645
123 855
124 1065
125 1275
126 1485
127 1695
128 1905
129 2115
130 2325
131 2535
132 2745
133 2955
134 3165
135 3375
136 256
137 496
138 736
139 976
140 1216
141 1456
142 1696
143 1936
144 2176
145 2416
146 2656
147 2896
148 3136
149 3376
150 3616
151 3856
152 4096
153 289
154 561
155 833
156 1105
157 1377
158 1649
159 1921
160 2193
161 2465
162 2737
163 3009
164 3281
165 3553
166 3825
167 4097
168 4369
169 4641
170 4913
171 324
172 630
173 936
174 1242
175 1548
176 1854
177 2160
178 2466
179 2772
180 3078
181 3384
182 3690
183 3996
184 4302
185 4608
186 4914
187 5220
188 5526
189 5832
190 361
191 703
192 1045
193 1387
194 1729
195 2071
196 2413
197 2755
198 3097
199 3439
200 3781
201 4123
202 4465
203 4807
204 5149
205 5491
206 5833
207 6175
208 6517
209 6859
210 400
211 780
212 1160
213 1540
214 1920
215 2300
216 2680
217 3060
218 3440
219 3820
220 4200
221 4580
222 4960
223 5340
224 5720
225 6100
226 6480
227 6860
228 7240
229 7620
230 8000
231 441
232 861
233 1281
234 1701
235 2121
236 2541
237 2961
238 3381
239 3801
240 4221
241 4641
242 5061
243 5481
244 5901
245 6321
246 6741
247 7161
248 7581
249 8001
250 8421
251 8841
252 9261
253 484
254 946
255 1408
256 1870
257 2332
258 2794
259 3256
260 3718
261 4180
262 4642
263 5104
264 5566
265 6028
266 6490
267 6952
268 7414
269 7876
270 8338
271 8800
272 9262
273 9724
274 10186
275 10648
276 529
277 1035
278 1541
279 2047
280 2553
281 3059
282 3565
283 4071
284 4577
285 5083
286 5589
287 6095
288 6601
289 7107
290 7613
291 8119
292 8625
293 9131
294 9637
295 10143
296 10649
297 11155
298 11661
299 12167
300 576
301 1128
302 1680
303 2232
304 2784
305 3336
306 3888
307 4440
308 4992
309 5544
310 6096
311 6648
312 7200
313 7752
314 8304
315 8856
316 9408
317 9960
318 10512
319 11064
320 11616
321 12168
322 12720
323 13272
324 13824
325 625
326 1225
327 1825
328 2425
329 3025
330 3625
331 4225
332 4825
333 5425
334 6025
335 6625
336 7225
337 7825
338 8425
339 9025
340 9625
341 10225
342 10825
343 11425
344 12025
345 12625
346 13225
347 13825
348 14425
349 15025
350 15625
351 676
352 1326
353 1976
354 2626
355 3276
356 3926
357 4576
358 5226
359 5876
360 6526
361 7176
362 7826
363 8476
364 9126
365 9776
366 10426
367 11076
368 11726
369 12376
370 13026
371 13676
372 14326
373 14976
374 15626
375 16276
376 16926
377 17576
378 729
379 1431
380 2133
381 2835
382 3537
383 4239
384 4941
385 5643
386 6345
387 7047
388 7749
389 8451
390 9153
391 9855
392 10557
393 11259
394 11961
395 12663
396 13365
397 14067
398 14769
399 15471
400 16173
401 16875
402 17577
403 18279
404 18981
405 19683
406 784
407 1540
408 2296
409 3052
410 3808
411 4564
412 5320
413 6076
414 6832
415 7588
416 8344
417 9100
418 9856
419 10612
420 11368
421 12124
422 12880
423 13636
424 14392
425 15148
426 15904
427 16660
428 17416
429 18172
430 18928
431 19684
432 20440
433 21196
434 21952
435 841
436 1653
437 2465
438 3277
439 4089
440 4901
441 5713
442 6525
443 7337
444 8149
445 8961
446 9773
447 10585
448 11397
449 12209
450 13021
451 13833
452 14645
453 15457
454 16269
455 17081
456 17893
457 18705
458 19517
459 20329
460 21141
461 21953
462 22765
463 23577
464 24389
465 900
466 1770
467 2640
468 3510
469 4380
470 5250
471 6120
472 6990
473 7860
474 8730
475 9600
476 10470
477 11340
478 12210
479 13080
480 13950
481 14820
482 15690
483 16560
484 17430
485 18300
486 19170
487 20040
488 20910
489 21780
490 22650
491 23520
492 24390
493 25260
494 26130
495 27000
496 961
497 1891
498 2821
499 3751
500 4681
501 5611
502 6541
503 7471
504 8401
505 9331
506 10261
507 11191
508 12121
509 13051
510 13981
511 14911
512 15841
513 16771
514 17701
515 18631
516 19561
517 20491
518 21421
519 22351
520 23281
521 24211
522 25141
523 26071
524 27001
525 27931
526 28861
527 29791
528 1024
529 2016
530 3008
531 4000
532 4992
533 5984
534 6976
535 7968
536 8960
537 9952
538 10944
539 11936
540 12928
541 13920
542 14912
543 15904
544 16896
545 17888
546 18880
547 19872
548 20864
549 21856
550 22848
551 23840
552 24832
553 25824
554 26816
555 27808
556 28800
557 29792
558 30784
559 31776
560 32768
561 1089
562 2145
563 3201
564 4257
565 5313
566 6369
567 7425
568 8481
569 9537
570 10593
571 11649
572 12705
573 13761
574 14817
575 15873
576 16929
577 17985
578 19041
579 20097
580 21153
581 22209
582 23265
583 24321
584 25377
585 26433
586 27489
587 28545
588 29601
589 30657
590 31713
591 32769
592 33825
593 34881
594 35937
595 1156
596 2278
597 3400
598 4522
599 5644
600 6766
601 7888
602 9010
603 10132
604 11254
605 12376
606 13498
607 14620
608 15742
609 16864
610 17986
611 19108
612 20230
613 21352
614 22474
615 23596
616 24718
617 25840
618 26962
619 28084
620 29206
621 30328
622 31450
623 32572
624 33694
625 34816
626 35938
627 37060
628 38182
629 39304
630 1225
631 2415
632 3605
633 4795
634 5985
635 7175
636 8365
637 9555
638 10745
639 11935
640 13125
641 14315
642 15505
643 16695
644 17885
645 19075
646 20265
647 21455
648 22645
649 23835
650 25025
651 26215
652 27405
653 28595
654 29785
655 30975
656 32165
657 33355
658 34545
659 35735
660 36925
661 38115
662 39305
663 40495
664 41685
665 42875
666 1296
667 2556
668 3816
669 5076
670 6336
671 7596
672 8856
673 10116
674 11376
675 12636
676 13896
677 15156
678 16416
679 17676
680 18936
681 20196
682 21456
683 22716
684 23976
685 25236
686 26496
687 27756
688 29016
689 30276
690 31536
691 32796
692 34056
693 35316
694 36576
695 37836
696 39096
697 40356
698 41616
699 42876
700 44136
701 45396
702 46656
703 1369
704 2701
705 4033
706 5365
707 6697
708 8029
709 9361
710 10693
711 12025
712 13357
713 14689
714 16021
715 17353
716 18685
717 20017
718 21349
719 22681
720 24013
721 25345
722 26677
723 28009
724 29341
725 30673
726 32005
727 33337
728 34669
729 36001
730 37333
731 38665
732 39997
733 41329
734 42661
735 43993
736 45325
737 46657
738 47989
739 49321
740 50653
741 1444
742 2850
743 4256
744 5662
745 7068
746 8474
747 9880
748 11286
749 12692
750 14098
751 15504
752 16910
753 18316
754 19722
755 21128
756 22534
757 23940
758 25346
759 26752
760 28158
761 29564
762 30970
763 32376
764 33782
765 35188
766 36594
767 38000
768 39406
769 40812
770 42218
771 43624
772 45030
773 46436
774 47842
775 49248
776 50654
777 52060
778 53466
779 54872
780 1521
781 3003
782 4485
783 5967
784 7449
785 8931
786 10413
787 11895
788 13377
789 14859
790 16341
791 17823
792 19305
793 20787
794 22269
795 23751
796 25233
797 26715
798 28197
799 29679
800 31161
801 32643
802 34125
803 35607
804 37089
805 38571
806 40053
807 41535
808 43017
809 44499
810 45981
811 47463
812 48945
813 50427
814 51909
815 53391
816 54873
817 56355
818 57837
819 59319
820 1600
821 3160
822 4720
823 6280
824 7840
825 9400
826 10960
827 12520
828 14080
829 15640
830 17200
831 18760
832 20320
833 21880
834 23440
835 25000
836 26560
837 28120
838 29680
839 31240
840 32800
841 34360
842 35920
843 37480
844 39040
845 40600
846 42160
847 43720
848 45280
849 46840
850 48400
851 49960
852 51520
853 53080
854 54640
855 56200
856 57760
857 59320
858 60880
859 62440
860 64000
861 1681
862 3321
863 4961
864 6601
865 8241
866 9881
867 11521
868 13161
869 14801
870 16441
871 18081
872 19721
873 21361
874 23001
875 24641
876 26281
877 27921
878 29561
879 31201
880 32841
881 34481
882 36121
883 37761
884 39401
885 41041
886 42681
887 44321
888 45961
889 47601
890 49241
891 50881
892 52521
893 54161
894 55801
895 57441
896 59081
897 60721
898 62361
899 64001
900 65641
901 67281
902 68921
903 1764
904 3486
905 5208
906 6930
907 8652
908 10374
909 12096
910 13818
911 15540
912 17262
913 18984
914 20706
915 22428
916 24150
917 25872
918 27594
919 29316
920 31038
921 32760
922 34482
923 36204
924 37926
925 39648
926 41370
927 43092
928 44814
929 46536
930 48258
931 49980
932 51702
933 53424
934 55146
935 56868
936 58590
937 60312
938 62034
939 63756
940 65478
941 67200
942 68922
943 70644
944 72366
945 74088
946 1849
947 3655
948 5461
949 7267
950 9073
951 10879
952 12685
953 14491
954 16297
955 18103
956 19909
957 21715
958 23521
959 25327
960 27133
961 28939
962 30745
963 32551
964 34357
965 36163
966 37969
967 39775
968 41581
969 43387
970 45193
971 46999
972 48805
973 50611
974 52417
975 54223
976 56029
977 57835
978 59641
979 61447
980 63253
981 65059
982 66865
983 68671
984 70477
985 72283
986 74089
987 75895
988 77701
989 79507
990 1936
991 3828
992 5720
993 7612
994 9504
995 11396
996 13288
997 15180
998 17072
999 18964
1000 20856
1001 22748
1002 24640
1003 26532
1004 28424
1005 30316
1006 32208
1007 34100
1008 35992
1009 37884
1010 39776
1011 41668
1012 43560
1013 45452
1014 47344
1015 49236
1016 51128
1017 53020
1018 54912
1019 56804
1020 58696
1021 60588
1022 62480
1023 64372
1024 66264
1025 68156
1026 70048
1027 71940
1028 73832
1029 75724
1030 77616
1031 79508
1032 81400
1033 83292
1034 85184
1035 2025
1036 4005
1037 5985
1038 7965
1039 9945
1040 11925
1041 13905
1042 15885
1043 17865
1044 19845
1045 21825
1046 23805
1047 25785
1048 27765
1049 29745
1050 31725
1051 33705
1052 35685
1053 37665
1054 39645
1055 41625
1056 43605
1057 45585
1058 47565
1059 49545
1060 51525
1061 53505
1062 55485
1063 57465
1064 59445
1065 61425
1066 63405
1067 65385
1068 67365
1069 69345
1070 71325
1071 73305
1072 75285
1073 77265
1074 79245
1075 81225
1076 83205
1077 85185
1078 87165
1079 89145
1080 91125
1081 2116
1082 4186
1083 6256
1084 8326
1085 10396
1086 12466
1087 14536
1088 16606
1089 18676
1090 20746
1091 22816
1092 24886
1093 26956
1094 29026
1095 31096
1096 33166
1097 35236
1098 37306
1099 39376
1100 41446
1101 43516
1102 45586
1103 47656
1104 49726
1105 51796
1106 53866
1107 55936
1108 58006
1109 60076
1110 62146
1111 64216
1112 66286
1113 68356
1114 70426
1115 72496
1116 74566
1117 76636
1118 78706
1119 80776
1120 82846
1121 84916
1122 86986
1123 89056
1124 91126
1125 93196
1126 95266
1127 97336
1128 2209
1129 4371
1130 6533
1131 8695
1132 10857
1133 13019
1134 15181
1135 17343
1136 19505
1137 21667
1138 23829
1139 25991
1140 28153
1141 30315
1142 32477
1143 34639
1144 36801
1145 38963
1146 41125
1147 43287
1148 45449
1149 47611
1150 49773
1151 51935
1152 54097
1153 56259
1154 58421
1155 60583
1156 62745
1157 64907
1158 67069
1159 69231
1160 71393
1161 73555
1162 75717
1163 77879
1164 80041
1165 82203
1166 84365
1167 86527
1168 88689
1169 90851
1170 93013
1171 95175
1172 97337
1173 99499
1174 101661
1175 103823
1176 2304
1177 4560
1178 6816
1179 9072
1180 11328
1181 13584
1182 15840
1183 18096
1184 20352
1185 22608
1186 24864
1187 27120
1188 29376
1189 31632
1190 33888
1191 36144
1192 38400
1193 40656
1194 42912
1195 45168
1196 47424
1197 49680
1198 51936
1199 54192
1200 56448
1201 58704
1202 60960
1203 63216
1204 65472
1205 67728
1206 69984
1207 72240
1208 74496
1209 76752
1210 79008
1211 81264
1212 83520
1213 85776
1214 88032
1215 90288
1216 92544
1217 94800
1218 97056
1219 99312
1220 101568
1221 103824
1222 106080
1223 108336
1224 110592
1225 2401
1226 4753
1227 7105
1228 9457
1229 11809
1230 14161
1231 16513
1232 18865
1233 21217
1234 23569
1235 25921
1236 28273
1237 30625
1238 32977
1239 35329
1240 37681
1241 40033
1242 42385
1243 44737
1244 47089
1245 49441
1246 51793
1247 54145
1248 56497
1249 58849
1250 61201
1251 63553
1252 65905
1253 68257
1254 70609
1255 72961
1256 75313
1257 77665
1258 80017
1259 82369
1260 84721
1261 87073
1262 89425
1263 91777
1264 94129
1265 96481
1266 98833
1267 101185
1268 103537
1269 105889
1270 108241
1271 110593
1272 112945
1273 115297
1274 117649