# Zak Seidov Mar24 2008
0   0
1   1
2   2
3   3
4   5
5   6
6   9
7   15
8   16
9   18
10   19
11   20
12   27
13   38
14   45
15   47
16   48
17   54
18   57
19   60
20   81
21   97
22   104
23   114
24   135
25   139
26   141
27   142
28   144
29   162
30   171
31   178
32   180
33   181
34   243
35   291
36   298
37   312
38   335
39   342
40   405
41   416
42   417
43   423
44   426
45   432
46   486
47   497
48   506
49   508
50   513
51   518
52   524
53   534
54   540
55   543
56   590
57   628
58   729
59   749
60   826
61   873
62   875
63   878
64   894
65   898
66   907
67   911
68   936
69   938
70   940
71   941
72   1005
73   1026
74   1154
75   1204
76   1215
77   1248
78   1251
79   1269
80   1270
81   1278
82   1296
83   1357
84   1361
85   1458
86   1491
87   1518
88   1519
89   1524
90   1539
91   1554
92   1559
93   1572
94   1600
95   1602
96   1620
97   1621
98   1629
99   1636
100   1712
101   1770
102   1793
103   1802
104   1884
105   2187
106   2247
107   2360
108   2478
109   2619
110   2625
111   2629
112   2634
113   2644
114   2657
115   2678
116   2682
117   2689
118   2693
119   2694
120   2711
121   2721
122   2728
123   2733
124   2774
125   2776
126   2808
127   2814
128   2815
129   2818
130   2820
131   2823
132   3015
133   3067
134   3078
135   3089
136   3094
137   3457
138   3462
139   3472
140   3612
141   3645
142   3744
143   3746
144   3749
145   3753
146   3758
147   3775
148   3785
149   3796
150   3807
151   3810
152   3834
153   3850
154   3888
155   3899
156   4071
157   4083
158   4120
159   4374
160   4473
161   4552
162   4554
163   4557
164   4572
165   4617
166   4640
167   4646
168   4655
169   4662
170   4664
171   4666
172   4677
173   4687
174   4716
175   4718
176   4721
177   4768
178   4800
179   4806
180   4860
181   4863
182   4887
183   4908
184   5136
185   5206
186   5254
187   5310
188   5324
189   5330
190   5335
191   5379
192   5406
193   5652
194   5659
195   5794
196   5924
197   6307
198   6383
199   6561
200   6741
201   6896
202   7080
203   7434
204   7592
205   7603
206   7715
207   7732
208   7787
209   7846
210   7857
211   7868
212   7875
213   7880
214   7887
215   7889
216   7891
217   7902
218   7916
219   7932
220   7958
221   7971
222   8003
223   8008
224   8034
225   8046
226   8057
227   8067
228   8079
229   8082
230   8084
231   8119
232   8133
233   8163
234   8165
235   8174
236   8184
237   8199
238   8201
239   8215
240   8322
241   8328
242   8424
243   8442
244   8444
245   8445
246   8454
247   8456
248   8460
249   8469
250   8471
251   8476
252   9002
253   9045
254   9201
255   9234
256   9267
257   9282
258   9293
259   9304
260   9364
261   10298
262   10371
263   10379
264   10386
265   10416
266   10438
267   10465
268   10681
269   10836
270   10935
271   11009
272   11032
273   11156
274   11167
275   11207
276   11232
277   11238
278   11247
279   11259
280   11274
281   11318
282   11325
283   11341
284   11355
285   11362
286   11365
287   11377
288   11388
289   11410
290   11421
291   11430
292   11432
293   11468
294   11491
295   11502
296   11550
297   11567
298   11664
299   11675
300   11697
301   11702
302   11765
303   11968
304   11977
305   12213
306   12249
307   12254
308   12292
309   12296
310   12360
311   13122
312   13273
313   13376
314   13419
315   13656
316   13662
317   13671
318   13687
319   13716
320   13851
321   13920
322   13934
323   13938
324   13942
325   13943
326   13954
327   13965
328   13986
329   13992
330   13998
331   14003
332   14031
333   14033
334   14061
335   14148
336   14154
337   14155
338   14163
339   14304
340   14400
341   14418
342   14580
343   14589
344   14661
345   14672
346   14677
347   14680
348   14722
349   14724
350   14915
351   15408
352   15618
353   15703
354   15762
355   15766
356   15838
357   15930
358   15937
359   15972
360   15990
361   16005
362   16022
363   16076
364   16137
365   16139
366   16218
367   16909
368   16940
369   16956
370   16977
371   16988
372   17323
373   17382
374   17772
375   17966
376   17971
377   18020
378   18921
379   19149
380   19683
381   20223
382   20688
383   21240
384   21314
385   21395
386   22302
387   22412
388   22426
389   22739
390   22745
391   22750
392   22763
393   22776
394   22798
395   22809
396   23145
397   23182
398   23196
399   23347
400   23361
401   23420
402   23470
403   23538
404   23549
405   23555
406   23560
407   23571
408   23604
409   23606
410   23625
411   23630
412   23639
413   23640
414   23645
415   23661
416   23663
417   23667
418   23671
419   23673
420   23706
421   23707
422   23748
423   23755
424   23796
425   23798
426   23803
427   23874
428   23879
429   23913
430   23960
431   23965
432   23974
433   24009
434   24024
435   24046
436   24102
437   24103
438   24138
439   24171
440   24201
441   24237
442   24244
443   24246
444   24252
445   24253
446   24266
447   24311
448   24357
449   24397
450   24399
451   24404
452   24452
453   24487
454   24489
455   24495
456   24496
457   24499
458   24520
459   24522
460   24532
461   24544
462   24552
463   24554
464   24581
465   24597
466   24603
467   24613
468   24643
469   24645
470   24694
471   24887
472   24925
473   24937
474   24966
475   24967
476   24968
477   24971
478   24984
479   25272
480   25326
481   25332
482   25335
483   25362
484   25368
485   25376
486   25380
487   25407
488   25411
489   25413
490   25428
491   26546
492   27006
493   27135
494   27448
495   27601
496   27603
497   27702
498   27721
499   27794
500   27801
501   27844
502   27846
503   27879
504   27880
505   27898
506   27907
507   27912
508   28092
509   30062
510   30850
511   30894
512   31012
513   31113
514   31126
515   31137
516   31158
517   31159
518   31174
519   31248
520   31314
521   31395
522   31925
523   32043
524   32508
525   32805
526   33027
527   33096
528   33107
529   33139
530   33395
531   33433
532   33468
533   33501
534   33621
535   33625
536   33631
537   33635
538   33637
539   33668
540   33696
541   33714
542   33716
543   33739
544   33741
545   33777
546   33822
547   33847
548   33869
549   33950
550   33954
551   33959
552   33975
553   33976
554   33998
555   34022
556   34023
557   34031
558   34036
559   34052
560   34058
561   34065
562   34072
563   34075
564   34082
565   34084
566   34086
567   34087
568   34095
569   34111
570   34112
571   34126
572   34131
573   34164
574   34166
575   34193
576   34230
577   34263
578   34290
579   34296
580   34301
581   34404
582   34406
583   34436
584   34473
585   34506
586   34650
587   34701
588   34702
589   34714
590   34992
591   35025
592   35091
593   35106
594   35295
595   35467
596   35629
597   35825
598   35867
599   35894
600   35904
601   35931
602   36542
603   36592
604   36639
605   36704
606   36747
607   36762
608   36876
609   36888
610   36914
611   37080
612   37082
613   37676
614   39366
615   39467
616   39819
617   40128
618   40178
619   40257
620   40723
621   40916
622   40968
623   40975
624   40986
625   41002
626   41013
627   41061
628   41132
629   41148
630   41380
631   41506
632   41553
633   41591
634   41668
635   41722
636   41738
637   41749
638   41753
639   41760
640   41762
641   41802
642   41807
643   41814
644   41826
645   41827
646   41829
647   41830
648   41840
649   41843
650   41862
651   41895
652   41958
653   41974
654   41976
655   41994
656   42009
657   42017
658   42023
659   42093
660   42099
661   42179
662   42183
663   42238
664   42266
665   42352
666   42379
667   42433
668   42444
669   42462
670   42464
671   42465
672   42470
673   42489
674   42838
675   42910
676   42912
677   43198
678   43200
679   43254
680   43265
681   43328
682   43740
683   43767
684   43983
685   44016
686   44031
687   44040
688   44166
689   44172
690   44642
691   44745
692   44977
693   45025
694   45095
695   45457
696   46181
697   46186
698   46224
699   46807
700   46854
701   47084
702   47109
703   47286
704   47298
705   47514
706   47558
707   47698
708   47720
709   47765
710   47779
711   47790
712   47811
713   47860
714   47916
715   47970
716   48015
717   48066
718   48215
719   48218
720   48228
721   48238
722   48411
723   48417
724   48436
725   48611
726   48654
727   50182
728   50727
729   50798
730   50820
731   50830
732   50857
733   50868
734   50931
735   50964
736   51969
737   52061
738   52146
739   53314
740   53316
741   53390
742   53719
743   53843
744   53898
745   53913
746   54060
747   54281
748   55312
749   55543
750   56763
751   57447
752   58007
753   59049
754   59951
755   60667
756   60669
757   60680
758   60842
759   61490
760   61711
761   62064
762   63720
763   63736
764   63942
765   64185
766   65275
767   66906
768   67165
769   67232
770   67236
771   67278
772   67532
773   68180
774   68185
775   68217
776   68235
777   68236
778   68250
779   68272
780   68289
781   68328
782   68342
783   68353
784   68383
785   68394
786   68427
787   68465
788   69077
789   69109
790   69435
791   69487
792   69546
793   69588
794   70041
795   70054
796   70083
797   70260
798   70410
799   70513
800   70517
801   70525
802   70614
803   70647
804   70665
805   70666
806   70680
807   70713
808   70810
809   70812
810   70818
811   70875
812   70890
813   70895
814   70917
815   70918
816   70920
817   70935
818   70945
819   70972
820   70983
821   70989
822   71001
823   71013
824   71019
825   71024
826   71118
827   71121
828   71129
829   71170
830   71221
831   71237
832   71244
833   71265
834   71372
835   71388
836   71394
837   71409
838   71422
839   71622
840   71637
841   71739
842   71866
843   71880
844   71895
845   71917
846   71922
847   72020
848   72027
849   72072
850   72138
851   72160
852   72263
853   72274
854   72306
855   72309
856   72311
857   72320
858   72352
859   72414
860   72446
861   72457
862   72458
863   72461
864   72463
865   72469
866   72513
867   72603
868   72622
869   72628
870   72711
871   72732
872   72738
873   72756
874   72759
875   72761
876   72798
877   72799
878   72853
879   72933
880   73051
881   73060
882   73071
883   73159
884   73191
885   73197
886   73208
887   73212
888   73355
889   73356
890   73364
891   73375
892   73397
893   73447
894   73451
895   73456
896   73461
897   73467
898   73485
899   73487
900   73488
901   73497
902   73499
903   73505
904   73559
905   73560
906   73566
907   73596
908   73632
909   73640
910   73645
911   73648
912   73656
913   73662
914   73694
915   73712
916   73730
917   73743
918   73791
919   73809
920   73839
921   73929
922   73935
923   73964
924   74082
925   74661
926   74775
927   74811
928   74815
929   74833
930   74898
931   74901
932   74904
933   74913
934   74914
935   74944
936   74945
937   74952
938   74957
939   75713
940   75816
941   75886
942   75917
943   75959
944   75978
945   75996
946   75998
947   76005
948   76037
949   76048
950   76070
951   76086
952   76091
953   76104
954   76106
955   76128
956   76140
957   76168
958   76199
959   76221
960   76233
961   76237
962   76239
963   76240
964   76246
965   76284
966   76286
967   77069
968   77447
969   79562
970   79638
971   81018
972   81184
973   81405
974   82339
975   82344
976   82803
977   82809
978   83106
979   83163
980   83360
981   83382
982   83383
983   83403
984   83532
985   83538
986   83581
987   83637
988   83640
989   83651
990   83694
991   83721
992   83736
993   83737
994   83743
995   83765
996   83770
997   83882
998   84008
999   84017
1000   84276
# EOF