1 0
2 0
3 2
4 3
5 9
6 9
7 20
8 21
9 32
10 37
11 50
12 54
13 77
14 81
15 96
16 105
17 132
18 135
19 168
20 170
21 199
22 217
23 240
24 252
25 294
26 309
27 338
28 350
29 393
30 405
31 464
32 465
33 513
34 541
35 575
36 582
37 665
38 681
39 724
40 730
41 807
42 819
43 902
44 906
45 957
46 1009
47 1052
48 1080
49 1168
50 1182
51 1254
52 1280
53 1365
54 1377
55 1468
56 1476
57 1573
58 1621
59 1662
60 1710
61 1829
62 1857
63 1912
64 1953
65 2061
66 2067
67 2210
68 2220
69 2319
70 2341
71 2433
72 2484
73 2627
74 2661
75 2726
76 2786
77 2907
78 2913
79 3054
80 3080
81 3200
82 3277
83 3346
84 3402
85 3547
86 3609
87 3708
88 3736
89 3861
90 3915
91 4074
92 4110
93 4243
94 4321
95 4404
96 4440
97 4655
98 4680
99 4794
100 4833
101 5037
102 5049
103 5250
104 5252
105 5373
106 5509
107 5606
108 5670
109 5885
110 5889
111 6064
112 6080
113 6315
114 6327
115 6526
116 6576
117 6721
118 6841
119 6900
120 6996
121 7248
122 7317
123 7458
124 7526
125 7689
126 7719
127 8000
128 8001
129 8209
130 8263
131 8442
132 8514
133 8751
134 8841
135 8940
136 9046
137 9303
138 9315
139 9534
140 9590
141 9819
142 9937
143 10037
144 10128
145 10405
146 10509
147 10650
148 10760
149 10953
150 11025
151 11324
152 11328
153 11547
154 11647
155 11854
156 11898
157 12245
158 12321
159 12502
160 12504
161 12840
162 12849
163 13202
164 13236
165 13407
166 13609
167 13716
168 13860
169 14182
170 14211
171 14446
172 14570
173 14865
174 14877
175 15152
176 15204
177 15513
178 15661
179 15744
180 15930
181 16289
182 16317
183 16588
184 16660
185 16977
186 17007
187 17362
188 17430
189 17635
190 17785
191 18020
192 18144
193 18527
194 18621
195 18774
196 18907
197 19233
198 19305
199 19635
200 19700
201 20029
202 20197
203 20406
204 20466
205 20863
206 21009
207 21216
208 21302
209 21579
210 21705
211 22154
212 22200
213 22503
214 22681
215 22836
216 22956
217 23397
218 23541
219 23794
220 23806
221 24279
222 24297
223 24696
224 24752
225 25022
226 25309
227 25546
228 25650
229 26105
230 26133
231 26412
232 26578
233 26949
234 27027
235 27442
236 27546
237 27883
238 28009
239 28176
240 28440
241 28919
242 29004
243 29282
244 29456
245 29793
246 29877
247 30348
248 30396
249 30789
250 30907
251 31150
252 31374
253 31843
254 32001
255 32208
256 32385
257 32883
258 32895
259 33342
260 33366
261 33801
262 34057
263 34260
264 34452
265 34921
266 35031
267 35418
268 35570
269 35865
270 36045
271 36570
272 36584
273 36953
274 37261
275 37554
276 37578
277 38225
278 38361
279 38620
280 38644
281 39327
282 39339
283 39902
284 39966
285 40275
286 40537
287 40797
288 40992
289 41598
290 41655
291 42094
292 42260
293 42681
294 42777
295 43300
296 43386
297 43773
298 44101
299 44282
300 44514
301 45099
302 45297
303 45648
304 45740
305 46269
306 46293
307 46914
308 46970
309 47479
310 47629
311 47988
312 48204
313 48827
314 48981
315 49146
316 49526
317 50073
318 50085
319 50598
320 50680
321 51249
322 51427
323 51803
324 51966
325 52541
326 52809
327 53188
328 53326
329 53751
330 53901
331 54614
332 54690
333 55117
334 55441
335 55624
336 55872
337 56615
338 56742
339 57174
340 57214
341 57873
342 57927
343 58596
344 58680
345 59109
346 59509
347 59886
348 60030
349 60681
350 60725
351 61216
352 61372
353 62115
354 62127
355 62758
356 62916
357 63327
358 63721
359 63810
360 64260
361 64960
362 65157
363 65534
364 65646
365 66351
366 66417
367 67152
368 67160
369 67719
370 67951
371 68482
372 68574
373 69377
374 69477
375 69876
376 70156
377 70671
378 70833
379 71550
380 71630
381 72259
382 72577
383 72900
384 73152
385 73729
386 74109
387 74506
388 74780
389 75237
390 75465
391 76173
392 76204
393 76893
394 77221
395 77514
396 77730
397 78605
398 78801
399 79160
400 79239
401 80187
402 80199
403 80958
404 81096
405 81489
406 81901
407 82356
408 82572
409 83435
410 83499
411 84114
412 84350
413 84969
414 85011
415 85816
416 85854
417 86593
418 86851
419 87066
420 87570
421 88409
422 88617
423 89052
424 89290
425 89967
426 90087
427 90882
428 91050
429 91563
430 91873
431 92288
432 92664
433 93527
434 93627
435 94110
436 94496
437 95223
438 95253
439 95940
440 96140
441 96720
442 97147
443 97726
444 97902
445 98695
446 99009
447 99528
448 99560
449 100266
450 100575
451 101422
452 101580
453 102223
454 102601
455 102996
456 103068
457 104195
458 104421
459 104850
460 105022
461 105801
462 106029
463 106950
464 106952
465 107577
466 108109
467 108472
468 108810
469 109671
470 109821
471 110524
472 110728
473 111573
474 111615
475 112430
476 112518
477 113301
478 113761
479 113928
480 114480
481 115389
482 115677
483 116118
484 116439
485 117249
486 117267
487 118340
488 118386
489 119149
490 119269
491 120102
492 120294
493 121231
494 121425
495 121824
496 122264
497 123177
498 123243
499 124158
500 124250
501 125079
502 125497
503 125700
504 126252
505 127153
506 127407
507 128046
508 128390
509 129009
510 129285
511 130224
512 130305
513 131041
514 131581
515 132154
516 132246
517 133327
518 133509
519 134200
520 134244
521 135333
522 135459
523 136502
524 136626
525 137083
526 137809
527 138168
528 138552
529 139632
530 139743
531 140466
532 140658
533 141723
534 141765
535 142732
536 142896
537 143733
538 144181
539 144390
540 144846
541 146069
542 146337
543 146968
544 147106
545 147987
546 148125
547 149330
548 149460
549 150169
550 150409
551 151188
552 151476
553 152541
554 152901
555 153378
556 153866
557 154713
558 154845
559 155592
560 155904
561 156777
562 157357
563 157986
564 158202
565 159211
566 159609
567 160060
568 160516
569 161295
570 161595
571 162702
572 162734
573 163683
574 164017
575 164525
576 164856
577 166175
578 166410
579 167134
580 167230
581 168399
582 168477
583 169588
584 169710
585 170313
586 171109
587 171570
588 171990
589 173115
590 173265
591 174144
592 174350
593 175275
594 175527
595 176446
596 176856
597 177703
598 178093
599 178440
600 179100
601 180299
602 180447
603 181222
604 181646
605 182517
606 182697
607 183876
608 183920
609 184785
610 185239
611 185940
612 186294
613 187577
614 187881
615 188412
616 188596
617 190023
618 190035
619 191166
620 191270
621 192171
622 192817
623 193264
624 193656
625 194844
626 195309
627 195918
628 196400
629 196893
630 197451
631 198764
632 198828
633 199813
634 200341
635 201054
636 201162
637 202405
638 202761
639 203544
640 203590
641 205107
642 205119
643 206346
644 206402
645 207279
646 207901
647 208461
648 208980
649 210205
650 210273
651 211202
652 211730
653 212865
654 212877
655 214048
656 214194
657 215191
658 215659
659 216114
660 216810
661 218129
662 218457
663 219108
664 219520
665 220485
666 220629
667 222058
668 222270
669 223219
670 223561
671 224112
672 224712
673 226127
674 226461
675 226910
676 227545
677 228813
678 228825
679 229920
680 230076
681 231309
682 231751
683 232450
684 232902
685 234127
686 234441
687 235408
688 235652
689 236667
690 236949
691 238394
692 238560
693 239223
694 240121
695 240756
696 241020
697 242497
698 242901
699 243614
700 243714
701 245073
702 245349
703 246636
704 246696
705 247713
706 248509
707 249306
708 249462
709 250985
710 251109
711 252076
712 252478
713 253527
714 253773
715 254962
716 255426
717 256443
718 257041
719 257142
720 258120
721 259449
722 259860
723 260758
724 261176
725 262245
726 262305
727 263676
728 263900
729 264992
730 265483
731 266542
732 266754
733 268277
734 268641
735 269112
736 269704
737 271053
738 271137
739 272574
740 272690
741 273791
742 274357
743 275220
744 275652
745 276985
746 277509
747 278286
748 278614
749 279753
750 280011
751 281624
752 281640
753 282873
754 283375
755 283906
756 284478
757 286145
758 286521
759 287268
760 287380
761 289167
762 289179
763 290586
764 290886
765 291591
766 292609
767 293252
768 293688
769 295107
770 295295
771 296574
772 297020
773 298209
774 298377
775 299708
776 300006
777 301037
778 301861
779 302238
780 302970
781 304507
782 304857
783 305736
784 305953
785 307557
786 307707
787 309290
788 309480
789 310599
790 311005
791 311688
792 312324
793 313953
794 314421
795 315114
796 315806
797 316881
798 317205
799 318447
800 318736
801 320031
802 320797
803 321706
804 321918
805 323263
806 323877
807 324948
808 325306
809 326277
810 326835
811 328398
812 328454
813 329803
814 330337
815 331104
816 331536
817 333273
818 333741
819 334334
820 334846
821 336597
822 336609
823 338252
824 338340
825 339237
826 340111
827 341022
828 341550
829 343205
830 343353
831 344584
832 344750
833 346335
834 346515
835 348022
836 348186
837 349423
838 350281
839 350340
840 351540
841 353190
842 353637
843 354618
844 355106
845 356337
846 356409
847 358064
848 358302
849 359689
850 360001
851 361362
852 361614
853 363377
854 363597
855 364380
856 365176
857 366495
858 366795
859 368382
860 368510
861 369747
862 370657
863 371160
864 371952
865 373501
866 374109
867 375050
868 375354
869 376725
870 377055
871 378804
872 378978
873 380227
874 380935
875 382002
876 382054
877 384125
878 384561
879 385408
880 385584
881 387180
882 387639
883 389402
884 389406
885 390615
886 391609
887 392436
888 392940
889 394581
890 394875
891 395934
892 396710
893 398211
894 398265
895 399816
896 399880
897 401409
898 402301
899 402629
900 403590
901 405379
902 405741
903 406748
904 407350
905 408873
906 409047
907 410870
908 411090
909 412269
910 412489
911 413848
912 414504
913 416233
914 416781
915 417582
916 418376
917 419661
918 419847
919 421500
920 421820
921 423349
922 424117
923 424662
924 425418
925 427097
926 427809
927 428776
928 429166
929 430611
930 431055
931 432706
932 433140
933 434463
934 435241
935 435786
936 436284
937 438515
938 438759
939 440074
940 440254
941 442257
942 442269
943 444088
944 444180
945 445065
946 446347
947 447586
948 447930
949 449739
950 449865
951 451404
952 451468
953 453429
954 453627
955 455338
956 455766
957 456963
958 457921
959 458232
960 459216
961 461248
962 461607
963 462762
964 463436
965 464757
966 464931
967 467001
968 467060
969 468525
970 469171
971 470330
972 470934
973 472731
974 473361
975 474064
976 474854
977 476763
978 476775
979 478296
980 478630
981 480241
982 481177
983 482100
984 482652
985 484417
986 484971
987 486042
988 486606
989 487737
990 488499
991 490512
992 490544
993 492193
994 492787
995 494154
996 494310
997 496505
998 497001
999 497980
1000 498160