0 5
1 5
2 7
3 11
4 17
5 17
6 30
7 32
8 26
9 26
10 43
11 41
12 37
13 40
14 71
15 56
16 54
17 54
18 69
19 81
20 84
21 104
22 109
23 96
24 114
25 123
26 142
27 128
28 134
29 141
30 172
31 182
32 216
33 224
34 239
35 255
36 283
37 265
38 351
39 304
40 358
41 370
42 411
43 411
44 407
45 434
46 470
47 488
48 514
49 556
50 567
51 568
52 597
53 657
54 659
55 704
56 739
57 793
58 817
59 847
60 870
61 938
62 1000
63 974
64 1031
65 1041
66 1105
67 1146
68 1225
69 1228
70 1318
71 1314
72 1407
73 1411
74 1438
75 1521
76 1536
77 1598
78 1644
79 1658
80 1770
81 1813
82 1782
83 1873
84 1979
85 2046
86 2125
87 2037
88 2171
89 2114
90 2304
91 2200
92 2372
93 2410
94 2446
95 2638
96 2663
97 2671
98 2807
99 2817
100 2904
101 2991
102 3083
103 3131
104 3150
105 3302
106 3276
107 3428
108 3393
109 3517
110 3641
111 3724
112 3886
113 3930
114 3990
115 4055
116 4208
117 4276
118 4254
119 4451
120 4486
121 4550
122 4644
123 4593
124 4820
125 4891
126 4915
127 4858
128 5021
129 5242
130 5429
131 5561
132 5519
133 5704
134 5619
135 5704
136 5933
137 5812
138 6016
139 6163
140 6429
141 6458
142 6571
143 6509
144 6645
145 6728
146 6841
147 7007
148 7164
149 7213
150 7304
151 7506
152 7625
153 7647
154 7822
155 7840
156 8057
157 8087
158 8071
159 8300
160 8559
161 8641
162 8673
163 8735
164 9039
165 9116
166 9285
167 9327
168 9675
169 9809
170 9841
171 9824
172 9923
173 9913
174 10398
175 10272
176 10389
177 10660
178 10628
179 10783
180 10882
181 11057
182 11100
183 11040
184 11666
185 11633
186 11673
187 11878
188 12022
189 12051
190 12187
191 12331
192 12622
193 12620
194 12815
195 12766
196 13237
197 13514
198 13314
199 13671
200 13689
201 13891
202 14204
203 14276
204 14395
205 14587
206 14769
207 15088
208 15176
209 15088
210 15606
211 15526
212 15795
213 15959
214 15864
215 16031
216 16311
217 16649
218 16638
219 16657
220 17165
221 17135
222 17328
223 17453
224 17410
225 17858
226 18122
227 18255
228 18267
229 18401
230 18666
231 19130
232 19205
233 19232
234 19583
235 19783
236 20097
237 19781
238 20534
239 20218
240 20928
241 21005
242 21106
243 20998
244 21717
245 21469
246 21806
247 22058
248 22037
249 22259
250 22401
251 22699
252 23121
253 23141
254 23421
255 23853
256 24161
257 23853
258 24050
259 24024
260 24663
261 24458
262 25241
263 25321
264 25514
265 25490
266 25563
267 26137
268 26450
269 26916
270 26857
271 27114
272 27427
273 27570
274 27727
275 28176
276 28257
277 28257
278 28472
279 28968
280 28661
281 29288
282 29120
283 29420
284 29829
285 29583
286 30485
287 30330
288 30555
289 30728
290 30896
291 31346
292 31267
293 31381
294 31885
295 31963
296 32287
297 32682
298 32643
299 33306
300 33150
301 33356
302 33546
303 34318
304 34211
305 34852
306 34619
307 35125
308 35217
309 35492
310 35409
311 35366
312 36076
313 36391
314 36927
315 36982
316 37087
317 37329
318 37251
319 37978
320 37645
321 37914
322 38268
323 38765
324 38910
325 39281
326 39547
327 39829
328 40066
329 40598
330 40404
331 40954
332 41168
333 41288
334 41591
335 41617
336 41984
337 42260
338 42511
339 42408
340 42652
341 42806
342 43645
343 43634
344 44118
345 44816
346 44249
347 44594
348 45136
349 45812
350 45605
351 45851
352 46116
353 46392
354 47017
355 47023
356 46908
357 47487
358 47803
359 48377
360 48699
361 48658
362 48949
363 49429
364 50190
365 49787
366 50800
367 50664
368 51129
369 50902
370 51462
371 51875
372 52194
373 51908
374 52645
375 52619
376 53344
377 53649
378 54463
379 54255
380 54508
381 54567
382 55152
383 55695
384 55444
385 55848
386 56548
387 56500
388 57136
389 57036
390 57188
391 57603
392 58296
393 58804
394 59061
395 59231
396 59107
397 60152
398 60296
399 60853
400 60718
401 61492
402 61725
403 61697
404 61946
405 62403
406 62934
407 62944
408 63290
409 63692
410 63535
411 64165
412 64940
413 64982
414 65140
415 65903
416 66433
417 66666
418 66902
419 66753
420 67202
421 67404
422 67800
423 67708
424 68469
425 68624
426 69240
427 69454
428 70139
429 70118
430 70581
431 70854
432 71358
433 71667
434 71927
435 71588
436 72091
437 72758
438 72907
439 73247
440 73130
441 73682
442 74977
443 74681
444 75341
445 75786
446 76154
447 76843
448 76286
449 77410
450 77481
451 77631
452 78698
453 78583
454 78905
455 79452
456 79436
457 79755
458 79949
459 81002
460 81315
461 81651
462 81649
463 82132
464 82925
465 83276
466 83509
467 83822
468 83912
469 84668
470 84817
471 85131
472 85343
473 86227
474 86760
475 86527
476 87768
477 87471
478 87840
479 88273
480 88911
481 89093
482 89538
483 89729
484 90773
485 90724
486 90805
487 91249
488 92299
489 92650
490 92488
491 93338
492 93498
493 94151
494 94330
495 94891
496 95247
497 95098
498 96300
499 96529
500 97096
501 96841
502 97897
503 97582
504 98124
505 98474
506 98743
507 98879
508 99920
509 100413
510 100228
511 100823
512 101512
513 101556
514 102472
515 102550
516 102846
517 103464
518 103881
519 104421
520 104415
521 105566
522 105260
523 106204
524 105478
525 106928
526 106909
527 107810
528 108099
529 108150
530 109184
531 109679
532 109517
533 110448
534 111057
535 111228
536 111483
537 112099
538 112347
539 113019
540 112754
541 113735
542 113800
543 114483
544 114938
545 115404
546 116033
547 116590
548 116974
549 117307
550 117099
551 117641
552 118714
553 118017
554 119195
555 119943
556 120053
557 121132
558 120127
559 122136
560 121511
561 122189
562 122069
563 123263
564 123599
565 123667
566 124238
567 124966
568 125635
569 125947
570 126567
571 126793
572 127455
573 127388
574 128261
575 128811
576 128918
577 129478
578 129828
579 131325
580 130622
581 131360
582 131291
583 131664
584 132221
585 133159
586 133176
587 134153
588 134295
589 134437
590 135576
591 136115
592 136433
593 136682
594 137925
595 137277
596 138737
597 138131
598 139631
599 140386
600 140226
601 140746
602 141205
603 142044
604 141944
605 142823
606 142959
607 144311
608 144274
609 144934
610 145935
611 145532
612 145503
613 146943
614 147221
615 147742
616 148578
617 148761
618 148490
619 149387
620 150475
621 151407
622 151824
623 151746
624 152618
625 152368
626 153084
627 154096
628 153758
629 154849
630 155221
631 156137
632 156683
633 156959
634 157447
635 157727
636 158518
637 158516
638 158891
639 160842
640 160469
641 161483
642 161863
643 162137
644 162846
645 163557
646 164086
647 164311
648 164561
649 165644
650 165833
651 165864
652 165908
653 166913
654 167696
655 167847
656 168522
657 169251
658 169503
659 170401
660 171360
661 171298
662 171501
663 171983
664 172873
665 173127
666 173580
667 173598
668 175092
669 175130
670 175781
671 176601
672 176787
673 177558
674 177865
675 178501
676 179175
677 179865
678 181012
679 181737
680 182289
681 183173
682 183056
683 183963
684 185158
685 184854
686 185295
687 185679
688 185744
689 187073
690 187108
691 187712
692 187862
693 188631
694 188559
695 190234
696 190777
697 190956
698 191545
699 191559
700 192776
701 193646
702 193245
703 194381
704 194308
705 195290
706 195597
707 196340
708 197620
709 197045
710 197693
711 199115
712 199534
713 200534
714 200640
715 200040
716 201337
717 202035
718 203180
719 203397
720 203702
721 204464
722 204714
723 205718
724 205106
725 206720
726 207360
727 208362
728 208075
729 209139
730 210764
731 209248
732 211172
733 211226
734 212338
735 212833
736 212973
737 214113
738 214332
739 215371
740 214999
741 216636
742 216533
743 216381
744 217678
745 219758
746 219715
747 220401
748 220724
749 220410
750 222431
751 222769
752 222510
753 223677
754 225176
755 224851
756 224762
757 225816
758 226432
759 226575
760 227211
761 228743
762 228601
763 229450
764 229934
765 231070
766 231980
767 232615
768 232765
769 233365
770 233371
771 234790
772 234940
773 236236
774 237890
775 237177
776 237903
777 239398
778 239591
779 240559
780 240467
781 241271
782 241059
783 242611
784 243894
785 243382
786 243794
787 244261
788 244735
789 247171
790 246987
791 248373
792 248266
793 248350
794 250287
795 250400
796 250125
797 251305
798 252292
799 252750
800 253358
801 254049
802 253759
803 255641
804 255131
805 256566
806 257549
807 257943
808 258633
809 258913
810 259415
811 261011
812 261281
813 262244
814 261795
815 262864
816 264333
817 265513
818 264979
819 266589
820 266125
821 267034
822 267843
823 269720
824 269022
825 271183
826 271317
827 271042
828 272461
829 272789
830 272906
831 274341
832 276004
833 276754
834 274974
835 276989
836 277387
837 278970
838 279539
839 280571
840 280355
841 281303
842 283317
843 282248
844 283586
845 284777
846 284981
847 286609
848 286440
849 286452
850 287421
851 288539
852 288696
853 289036
854 290545
855 290623
856 292280
857 293556
858 293789
859 293903
860 295486
861 294304
862 296076
863 297347
864 296516
865 298261
866 300457
867 299625
868 301002
869 302072
870 302157
871 303213
872 302977
873 303291
874 304317
875 305046
876 305216
877 307822
878 308128
879 308035
880 308782
881 308923
882 310544
883 311012
884 312347
885 311785
886 312953
887 314085
888 314277
889 316472
890 316145
891 317718
892 316307
893 318482
894 318951
895 319785
896 319768
897 320734
898 321372
899 322752
900 324006
901 324364
902 324637
903 325620
904 327401
905 328164
906 328166
907 328242
908 329513
909 329158
910 330860
911 330985
912 332517
913 333829
914 332594
915 333869
916 336819
917 337313
918 337487
919 338403
920 340262
921 338609
922 339323
923 340412
924 341344
925 342066
926 342879
927 343553
928 344970
929 344837
930 345627
931 346457
932 347620
933 348382
934 349559
935 349829
936 351470
937 352186
938 352109
939 352362
940 354613
941 354430
942 356373
943 356248
944 358259
945 357457
946 358574
947 359948
948 360899
949 360982
950 363283
951 363380
952 363879
953 364052
954 365293
955 365971
956 366357
957 367233
958 368304
959 368501
960 370220
961 371237
962 372259
963 372245
964 373235
965 373760
966 374848
967 375804
968 375722
969 376007
970 377055
971 378508
972 379550
973 380675
974 381248
975 382289
976 383564
977 383094
978 384542
979 383731
980 386344
981 386846
982 387330
983 388953
984 389766
985 389852
986 389865
987 390914
988 392834
989 392233
990 393500
991 394606
992 394828
993 395806
994 395907
995 397592
996 397379
997 398722
998 400720
999 401241
1000 401548