1 0
2 0
3 2
4 5
5 9
6 12
7 18
8 23
9 28
10 35
11 45
12 47
13 59
14 70
15 76
16 85
17 101
18 107
19 125
20 133
21 143
22 162
23 184
24 184
25 203
26 226
27 240
28 254
29 282
30 285
31 315
32 332
33 350
34 381
35 403
36 438
37 474
38 509
39 531
40 541
41 581
42 590
43 632
44 658
45 670
46 713
47 759
48 803
49 844
50 876
51 906
52 938
53 990
54 1005
55 1043
56 1063
57 1097
58 1152
59 1210
60 1252
61 1312
62 1371
63 1393
64 1426
65 1472
66 1493
67 1559
68 1603
69 1645
70 1676
71 1746
72 1803
73 1875
74 1946
75 1972
76 2022
77 2080
78 2107
79 2185
80 2199
81 2240
82 2319
83 2401
84 2471
85 2533
86 2616
87 2670
88 2710
89 2798
90 2879
91 2949
92 3011
93 3069
94 3160
95 3230
96 3314
97 3410
98 3484
99 3526
100 3559
101 3659
102 3698
103 3800
104 3850
105 3868
106 3971
107 4077
108 4175
109 4283
110 4342
111 4412
112 4444
113 4556
114 4601
115 4687
116 4767
117 4819
118 4934
119 5028
120 5088
121 5197
122 5316
123 5394
124 5480
125 5574
126 5577
127 5703
128 5768
129 5850
130 5923
131 6053
132 6179
133 6285
134 6416
135 6446
136 6516
137 6652
138 6709
139 6847
140 6861
141 6951
142 7090
143 7208
144 7309
145 7419
146 7562
147 7628
148 7732
149 7880
150 7883
151 8033
152 8113
153 8185
154 8282
155 8400
156 8554
157 8710
158 8865
159 8967
160 8989
161 9119
162 9161
163 9323
164 9439
165 9481
166 9644
167 9810
168 9918
169 10073
170 10174
171 10256
172 10378
173 10550
174 10625
175 10727
176 10795
177 10909
178 11084
179 11262
180 11346
181 11526
182 11645
183 11763
184 11863
185 12005
186 12086
187 12244
188 12378
189 12436
190 12551
191 12741
192 12905
193 13097
194 13288
195 13342
196 13433
197 13629
198 13656
199 13854
200 13889
201 14019
202 14218
203 14384
204 14390
205 14548
206 14751
207 14853
208 14939
209 15117
210 15276
211 15486
212 15638
213 15776
214 15987
215 16153
216 16309
217 16487
218 16702
219 16844
220 16890
221 17080
222 17179
223 17401
224 17457
225 17504
226 17727
227 17953
228 17963
229 18191
230 18334
231 18412
232 18542
233 18774
234 18813
235 18995
236 19165
237 19319
238 19482
239 19720
240 19816
241 20056
242 20262
243 20384
244 20560
245 20708
246 20819
247 21033
248 21173
249 21335
250 21492
251 21742
252 21896
253 22114
254 22365
255 22443
256 22572
257 22828
258 22945
259 23159
260 23221
261 23353
262 23612
263 23874
264 24078
265 24284
266 24469
267 24643
268 24837
269 25105
270 25330
271 25600
272 25722
273 25820
274 26091
275 26269
276 26287
277 26563
278 26838
279 26980
280 27240
281 27520
282 27649
283 27931
284 28137
285 28227
286 28438
287 28676
288 28865
289 29136
290 29321
291 29511
292 29723
293 30015
294 30066
295 30296
296 30466
297 30580
298 30875
299 31137
300 31319
301 31569
302 31868
303 32066
304 32206
305 32444
306 32507
307 32813
308 32911
309 33113
310 33312
311 33622
312 33874
313 34186
314 34497
315 34503
316 34733
317 35049
318 35196
319 35474
320 35512
321 35722
322 35951
323 36237
324 36524
325 36740
326 37063
327 37277
328 37467
329 37741
330 38032
331 38362
332 38604
333 38776
334 39107
335 39369
336 39553
337 39889
338 40185
339 40407
340 40501
341 40799
342 40874
343 41160
344 41360
345 41474
346 41817
347 42163
348 42193
349 42541
350 42672
351 42814
352 42938
353 43290
354 43455
355 43733
356 43993
357 44131
358 44486
359 44844
360 44934
361 45275
362 45634
363 45828
364 45954
365 46240
366 46411
367 46777
368 46953
369 47145
370 47386
371 47696
372 47730
373 48102
374 48389
375 48515
376 48735
377 49069
378 49432
379 49810
380 49920
381 50170
382 50549
383 50931
384 51255
385 51449
386 51832
387 52034
388 52318
389 52706
390 53063
391 53413
392 53538
393 53796
394 54187
395 54497
396 54791
397 55187
398 55582
399 55740
400 55779
401 56179
402 56368
403 56726
404 57022
405 57106
406 57401
407 57759
408 58107
409 58515
410 58784
411 59054
412 59356
413 59702
414 59801
415 60127
416 60285
417 60559
418 60884
419 61302
420 61428
421 61848
422 62267
423 62489
424 62739
425 63031
426 63232
427 63590
428 63904
429 64090
430 64373
431 64803
432 65075
433 65507
434 65824
435 65974
436 66294
437 66688
438 66895
439 67333
440 67353
441 67494
442 67843
443 68285
444 68331
445 68681
446 69124
447 69418
448 69522
449 69970
450 70336
451 70734
452 71066
453 71364
454 71815
455 72053
456 72449
457 72905
458 73360
459 73558
460 73700
461 74160
462 74163
463 74625
464 74855
465 75017
466 75480
467 75946
468 76310
469 76704
470 77015
471 77325
472 77605
473 78023
474 78248
475 78578
476 78760
477 79012
478 79487
479 79965
480 80133
481 80563
482 81042
483 81240
484 81519
485 81901
486 82024
487 82510
488 82800
489 83122
490 83321
491 83811
492 83865
493 84311
494 84706
495 84760
496 85008
497 85426
498 85663
499 86161
500 86319
501 86649
502 87148
503 87650
504 87854
505 88252
506 88653
507 88935
508 89309
509 89817
510 90306
511 90736
512 90993
513 91219
514 91730
515 92136
516 92194
517 92652
518 93035
519 93377
520 93417
521 93937
522 94072
523 94594
524 94980
525 95038
526 95561
527 96039
528 96399
529 96904
530 97257
531 97539
532 97749
533 98227
534 98482
535 98904
536 99224
537 99578
538 100113
539 100507
540 100717
541 101257
542 101796
543 102154
544 102380
545 102810
546 102831
547 103377
548 103781
549 104073
550 104332
551 104834
552 105326
553 105792
554 106343
555 106541
556 106951
557 107507
558 107654
559 108156
560 108628
561 108886
562 109445
563 110007
564 110073
565 110519
566 111082
567 111248
568 111588
569 112156
570 112711
571 113281
572 113535
573 113913
574 114340
575 114746
576 115111
577 115687
578 116211
579 116593
580 116783
581 117273
582 117552
583 118070
584 118420
585 118498
586 119081
587 119667
588 120129
589 120667
590 121062
591 121452
592 121754
593 122346
594 122391
595 122717
596 123157
597 123551
598 124038
599 124636
600 124876
601 125476
602 125925
603 126247
604 126693
605 127105
606 127396
607 128002
608 128262
609 128520
610 128929
611 129479
612 129983
613 130595
614 131206
615 131428
616 131528
617 132144
618 132441
619 133059
620 133265
621 133547
622 134166
623 134692
624 135140
625 135609
626 136232
627 136526
628 136990
629 137564
630 137897
631 138527
632 138907
633 139325
634 139956
635 140458
636 140536
637 141012
638 141527
639 141869
640 141939
641 142579
642 142888
643 143530
644 143796
645 144030
646 144565
647 145211
648 145664
649 146242
650 146565
651 146843
652 147325
653 147977
654 148292
655 148810
656 149148
657 149500
658 149993
659 150651
660 150945
661 151605
662 152264
663 152582
664 152982
665 153352
666 153535
667 154149
668 154643
669 155085
670 155536
671 156134
672 156470
673 157142
674 157813
675 157923
676 158332
677 159008
678 159335
679 159909
680 159989
681 160439
682 160992
683 161674
684 162248
685 162790
686 163305
687 163759
688 164115
689 164737
690 165424
691 166114
692 166626
693 166764
694 167455
695 168005
696 168641
697 169279
698 169974
699 170436
700 170450
701 171150
702 171225
703 171871
704 172107
705 172365
706 173068
707 173666
708 173756
709 174464
710 174943
711 175325
712 175755
713 176413
714 176470
715 176892
716 177422
717 177896
718 178611
719 179329
720 179431
721 180041
722 180703
723 181181
724 181717
725 182237
726 182456
727 183182
728 183322
729 183687
730 184180
731 184850
732 184944
733 185676
734 186407
735 186509
736 186837
737 187495
738 187702
739 188440
740 188694
741 189056
742 189615
743 190357
744 191041
745 191631
746 192374
747 192776
748 193134
749 193768
750 193771
751 194521
752 194913
753 195411
754 196036
755 196634
756 197040
757 197796
758 198551
759 198917
760 199017
761 199777
762 200146
763 200792
764 201358
765 201484
766 202247
767 202941
768 203585
769 204353
770 204550
771 205060
772 205632
773 206404
774 206623
775 207181
776 207651
777 207989
778 208764
779 209482
780 209860
781 210558
782 211217
783 211583
784 211776
785 212398
786 212779
787 213565
788 214149
789 214671
790 215206
791 215876
792 216308
793 217026
794 217817
795 218111
796 218701
797 219497
798 219572
799 220306
800 220353
801 220785
802 221584
803 222302
804 222408
805 222866
806 223537
807 224071
808 224561
809 225369
810 226026
811 226836
812 227186
813 227724
814 228391
815 229037
816 229661
817 230415
818 231230
819 231412
820 231698
821 232518
822 232917
823 233739
824 234239
825 234401
826 235026
827 235852
828 236566
829 237394
830 237957
831 238507
832 238809
833 239449
834 239854
835 240516
836 240926
837 241320
838 242155
839 242993
840 243053
841 243864
842 244703
843 245261
844 245887
845 246479
846 246722
847 247352
848 247798
849 248360
850 248811
851 249601
852 249715
853 250567
854 251214
855 251364
856 251884
857 252740
858 252869
859 253727
860 254029
861 254407
862 255266
863 256128
864 256632
865 257318
866 258181
867 258687
868 259065
869 259843
870 259858
871 260648
872 261178
873 261650
874 262395
875 262897
876 263015
877 263891
878 264766
879 265348
880 266196
881 267076
882 267940
883 268822
884 269268
885 269598
886 270481
887 271367
888 272195
889 272949
890 273554
891 273884
892 274546
893 275372
894 275807
895 276517
896 276717
897 277167
898 278062
899 278900
900 279229
901 280059
902 280802
903 281200
904 281750
905 282468
906 282909
907 283815
908 284489
909 284981
910 285240
911 286150
912 286862
913 287680
914 288591
915 288933
916 289613
917 290391
918 290526
919 291444
920 291584
921 292194
922 293113
923 293951
924 294497
925 295169
926 296092
927 296594
928 297024
929 297952
930 297973
931 298695
932 299387
933 300005
934 300936
935 301510
936 302056
937 302992
938 303705
939 304327
940 304661
941 305601
942 306060
943 306938
944 307438
945 308353
946 309134
947 310080
948 310210
949 311072
950 311587
951 312217
952 312437
953 313389
954 313668
955 314426
956 315136
957 315610
958 316565
959 317379
960 317691
961 318620
962 319429
963 319951
964 320667
965 321433
966 321544
967 322510
968 322935
969 323433
970 324094
971 325064
972 325918
973 326744
974 327715
975 327929
976 328447
977 329423
978 329900
979 330778
980 330834
981 331366
982 332345
983 333327
984 334251
985 335033
986 335878
987 336316
988 336826
989 337748
990 338405
991 339395
992 339859
993 340517
994 341274
995 342064
996 342202
997 343198
998 344193
999 344671
1000 344831