1 0
2 -1
3 -1
4 -2
5 0
6 -2
7 2
8 2
9 5
10 5
11 13
12 11
13 21
14 23
15 27
16 30
17 44
18 44
19 60
20 62
21 70
22 76
23 96
24 96
25 113
26 121
27 135
28 141
29 167
30 167
31 195
32 205
33 221
34 233
35 253
36 256
37 290
38 304
39 324
40 332
41 370
42 374
43 414
44 428
45 446
46 464
47 508
48 514
49 553
50 567
51 595
52 613
53 663
54 673
55 709
56 725
57 757
58 781
59 837
60 841
61 899
62 925
63 955
64 980
65 1024
66 1036
67 1100
68 1126
69 1166
70 1182
71 1250
72 1262
73 1332
74 1364
75 1398
76 1428
77 1484
78 1500
79 1576
80 1598
81 1647
82 1683
83 1763
84 1775
85 1835
86 1873
87 1925
88 1957
89 2043
90 2055
91 2123
92 2161
93 2217
94 2259
95 2327
96 2347
97 2441
98 2477
99 2531
100 2562
101 2660
102 2684
103 2784
104 2824
105 2864
106 2912
107 3016
108 3040
109 3146
110 3178
111 3246
112 3284
113 3394
114 3422
115 3506
116 3556
117 3622
118 3676
119 3768
120 3784
121 3891
122 3947
123 4023
124 4077
125 4173
126 4197
127 4321
128 4377
129 4457
130 4497
131 4625
132 4653
133 4757
134 4819
135 4883
136 4939
137 5073
138 5109
139 5245
140 5281
141 5369
142 5435
143 5551
144 5584
145 5692
146 5760
147 5838
148 5904
149 6050
150 6078
151 6226
152 6290
153 6380
154 6432
155 6548
156 6584
157 6738
158 6812
159 6912
160 6964
161 7092
162 7136
163 7296
164 7370
165 7442
166 7520
167 7684
168 7716
169 7869
170 7925
171 8027
172 8105
173 8275
174 8323
175 8437
176 8507
177 8619
178 8703
179 8879
180 8909
181 9087
182 9151
183 9267
184 9347
185 9487
186 9539
187 9695
188 9781
189 9881
190 9945
191 10133
192 10183
193 10373
194 10465
195 10553
196 10628
197 10822
198 10870
199 11066
200 11134
201 11262
202 11358
203 11522
204 11574
205 11730
206 11828
207 11954
208 12040
209 12216
210 12248
211 12456
212 12554
213 12690
214 12792
215 12956
216 13012
217 13188
218 13292
219 13432
220 13500
221 13688
222 13752
223 13972
224 14056
225 14167
226 14275
227 14499
228 14559
229 14785
230 14865
231 14977
232 15081
233 15311
234 15371
235 15551
236 15661
237 15813
238 15901
239 16137
240 16181
241 16419
242 16523
243 16679
244 16793
245 16955
246 17027
247 17239
248 17351
249 17511
250 17603
251 17851
252 17905
253 18121
254 18243
255 18363
256 18482
257 18736
258 18812
259 19024
260 19108
261 19270
262 19396
263 19656
264 19720
265 19924
266 20024
267 20196
268 20322
269 20588
270 20644
271 20912
272 21030
273 21166
274 21298
275 21492
276 21568
277 21842
278 21976
279 22150
280 22230
281 22508
282 22592
283 22872
284 23006
285 23142
286 23254
287 23490
288 23568
289 23837
290 23941
291 24129
292 24267
293 24557
294 24629
295 24857
296 24993
297 25165
298 25309
299 25569
300 25631
301 25879
302 26025
303 26221
304 26355
305 26591
306 26675
307 26979
308 27087
309 27287
310 27399
311 27707
312 27787
313 28097
314 28249
315 28381
316 28531
317 28845
318 28941
319 29217
320 29331
321 29539
322 29663
323 29947
324 30040
325 30274
326 30432
327 30644
328 30796
329 31068
330 31132
331 31460
332 31618
333 31828
334 31990
335 32250
336 32326
337 32660
338 32810
339 33030
340 33146
341 33442
342 33538
343 33828
344 33988
345 34156
346 34324
347 34668
348 34768
349 35114
350 35222
351 35430
352 35578
353 35928
354 36036
355 36312
356 36482
357 36666
358 36840
359 37196
360 37268
361 37607
362 37783
363 37997
364 38129
365 38413
366 38525
367 38889
368 39055
369 39289
370 39425
371 39733
372 39841
373 40211
374 40363
375 40555
376 40731
377 41063
378 41155
379 41531
380 41663
381 41911
382 42097
383 42477
384 42589
385 42821
386 43009
387 43255
388 43441
389 43827
390 43907
391 44255
392 44411
393 44667
394 44859
395 45167
396 45269
397 45663
398 45857
399 46065
400 46210
401 46608
402 46732
403 47088
404 47282
405 47488
406 47648
407 48004
408 48116
409 48522
410 48674
411 48942
412 49140
413 49484
414 49604
415 49928
416 50108
417 50380
418 50552
419 50968
420 51040
421 51458
422 51664
423 51934
424 52134
425 52448
426 52580
427 52936
428 53142
429 53374
430 53534
431 53962
432 54086
433 54516
434 54688
435 54904
436 55114
437 55506
438 55642
439 56078
440 56222
441 56465
442 56649
443 57089
444 57221
445 57569
446 57787
447 58079
448 58257
449 58703
450 58805
451 59201
452 59419
453 59715
454 59937
455 60217
456 60345
457 60799
458 61023
459 61303
460 61467
461 61925
462 62029
463 62489
464 62703
465 62935
466 63163
467 63627
468 63753
469 64145
470 64321
471 64629
472 64853
473 65269
474 65417
475 65771
476 65951
477 66257
478 66491
479 66967
480 67071
481 67499
482 67735
483 67991
484 68202
485 68582
486 68732
487 69216
488 69448
489 69768
490 69924
491 70412
492 70560
493 71004
494 71212
495 71440
496 71670
497 72086
498 72242
499 72738
500 72926
501 73254
502 73500
503 74000
504 74120
505 74516
506 74728
507 75034
508 75280
509 75786
510 75898
511 76326
512 76572
513 76888
514 77140
515 77544
516 77700
517 78156
518 78364
519 78704
520 78880
521 79398
522 79554
523 80074
524 80328
525 80556
526 80814
527 81290
528 81430
529 81933
530 82133
531 82475
532 82679
533 83155
534 83323
535 83743
536 83999
537 84351
538 84615
539 85029
540 85149
541 85687
542 85953
543 86309
544 86553
545 86981
546 87109
547 87653
548 87919
549 88273
550 88461
551 88961
552 89121
553 89585
554 89857
555 90137
556 90407
557 90961
558 91129
559 91629
560 91801
561 92113
562 92389
563 92949
564 93121
565 93565
566 93843
567 94157
568 94429
569 94995
570 95123
571 95691
572 95919
573 96295
574 96527
575 96961
576 97132
577 97706
578 97972
579 98352
580 98564
581 99052
582 99236
583 99752
584 100032
585 100308
586 100596
587 101180
588 101330
589 101866
590 102090
591 102478
592 102756
593 103346
594 103510
595 103886
596 104176
597 104568
598 104824
599 105420
600 105556
601 106154
602 106398
603 106788
604 107082
605 107516
606 107708
607 108312
608 108588
609 108916
610 109148
611 109696
612 109870
613 110480
614 110782
615 111094
616 111318
617 111932
618 112128
619 112744
620 112972
621 113360
622 113666
623 114190
624 114362
625 114857
626 115165
627 115517
628 115823
629 116395
630 116515
631 117143
632 117447
633 117863
634 118175
635 118675
636 118871
637 119369
638 119641
639 120055
640 120295
641 120933
642 121137
643 121777
644 122029
645 122357
646 122637
647 123281
648 123477
649 124053
650 124281
651 124633
652 124951
653 125601
654 125809
655 126325
656 126635
657 127061
658 127329
659 127985
660 128121
661 128779
662 129105
663 129481
664 129801
665 130225
666 130429
667 131041
668 131367
669 131807
670 132063
671 132659
672 132827
673 133497
674 133829
675 134177
676 134480
677 135154
678 135370
679 135942
680 136182
681 136630
682 136922
683 137602
684 137800
685 138340
686 138626
687 139078
688 139404
689 140024
690 140184
691 140872
692 141210
693 141558
694 141900
695 142448
696 142656
697 143292
698 143636
699 144096
700 144318
701 145016
702 145216
703 145860
704 146166
705 146526
706 146874
707 147470
708 147690
709 148396
710 148668
711 149130
712 149474
713 150130
714 150306
715 150778
716 151128
717 151600
718 151954
719 152670
720 152832
721 153440
722 153776
723 154252
724 154606
725 155160
726 155368
727 156092
728 156364
729 156843
730 157123
731 157791
732 158019
733 158749
734 159111
735 159435
736 159775
737 160431
738 160659
739 161395
740 161671
741 162095
742 162399
743 163139
744 163363
745 163951
746 164319
747 164805
748 165113
749 165745
750 165929
751 166677
752 167035
753 167531
754 167859
755 168455
756 168647
757 169401
758 169775
759 170207
760 170479
761 171237
762 171481
763 172125
764 172499
765 172871
766 173249
767 173941
768 174179
769 174945
770 175169
771 175677
772 176055
773 176825
774 177065
775 177659
776 178035
777 178459
778 178843
779 179559
780 179727
781 180423
782 180767
783 181263
784 181584
785 182204
786 182456
787 183240
788 183626
789 184146
790 184450
791 185118
792 185334
793 186050
794 186442
795 186850
796 187240
797 188034
798 188234
799 188966
800 189268
801 189790
802 190186
803 190902
804 191154
805 191674
806 192026
807 192558
808 192950
809 193756
810 193952
811 194760
812 195084
813 195620
814 195972
815 196616
816 196852
817 197604
818 198008
819 198428
820 198736
821 199554
822 199818
823 200638
824 201038
825 201426
826 201766
827 202590
828 202836
829 203662
830 203982
831 204530
832 204900
833 205566
834 205834
835 206494
836 206842
837 207374
838 207788
839 208624
840 208784
841 209593
842 210009
843 210565
844 210979
845 211597
846 211861
847 212515
848 212921
849 213481
850 213789
851 214577
852 214845
853 215695
854 216047
855 216467
856 216883
857 217737
858 217961
859 218817
860 219141
861 219613
862 220039
863 220899
864 221163
865 221847
866 222275
867 222813
868 223161
869 223937
870 224145
871 224933
872 225357
873 225927
874 226315
875 226907
876 227183
877 228057
878 228491
879 229071
880 229371
881 230249
882 230483
883 231363
884 231735
885 232191
886 232629
887 233513
888 233785
889 234537
890 234881
891 235411
892 235849
893 236673
894 236961
895 237669
896 238037
897 238557
898 239001
899 239837
900 240050
901 240878
902 241270
903 241766
904 242206
905 242922
906 243214
907 244118
908 244564
909 245158
910 245430
911 246338
912 246606
913 247422
914 247874
915 248346
916 248796
917 249572
918 249844
919 250760
920 251096
921 251704
922 252160
923 252996
924 253212
925 253926
926 254384
927 254990
928 255426
929 256352
930 256576
931 257326
932 257784
933 258400
934 258862
935 259494
936 259758
937 260692
938 261080
939 261700
940 262056
941 262994
942 263298
943 264174
944 264628
945 265044
946 265456
947 266400
948 266700
949 267560
950 267908
951 268536
952 268904
953 269854
954 270154
955 270910
956 271380
957 271932
958 272406
959 273218
960 273446
961 274373
962 274797
963 275427
964 275901
965 276665
966 276913
967 277877
968 278305
969 278873
970 279249
971 280217
972 280523
973 281347
974 281829
975 282297
976 282767
977 283741
978 284057
979 284933
980 285251
981 285893
982 286379
983 287359
984 287663
985 288443
986 288883
987 289427
988 289847
989 290767
990 290983
991 291971
992 292439
993 293095
994 293507
995 294295
996 294611
997 295605
998 296099
999 296739
1000 297123