0 1
1 8
2 20
3 112
4 23
5 97
6 34
7 77
8 76
9 44
10 136
11 135
12 134
13 133
14 145
15 206
16 130
17 191
18 141
19 96
20 95
21 262
22 429
23 92
24 259
25 395
26 332
27 256
28 255
29 391
30 390
31 389
32 463
33 462
34 461
35 460
36 459
37 458
38 457
39 456
40 455
41 454
42 502
43 501
44 451
45 499
46 498
47 753
48 496
49 495
50 494
51 749
52 492
53 747
54 490
55 489
56 488
57 743
58 742
59 741
60 740
61 739
62 730
63 729
64 728
65 727
66 796
67 795
68 794
69 793
70 792
71 791
72 790
73 789
74 925
75 787
76 923
77 785
78 784
79 783
80 782
81 1285
82 1284
83 1283
84 1282
85 1281
86 1187
87 1186
88 1278
89 1277
90 1276
91 1275
92 1274
93 1273
94 1272
95 1271
96 1239
97 1269
98 1268
99 1236
100 1266
101 1265
102 1233
103 1232
104 1231
105 1230
106 1229
107 1228
108 1227
109 1257
110 1424
111 1224
112 1422
113 1421
114 1420
115 1419
116 1250
117 1218
118 1248
119 1216
120 1215
121 1214
122 1213
123 1411
124 1410
125 1409
126 1408
127 1345
128 1344
129 1405
130 1735
131 1341
132 1340
133 1339
134 1338
135 1337
136 1729
137 1335
138 1683
139 1726
140 1725
141 1680
142 1679
143 1722
144 1677
145 1720
146 1719
147 1718
148 1717
149 1716
150 1715
151 1714
152 1713
153 1712
154 1711
155 1710
156 1709
157 1708
158 1707
159 1706
160 1705
161 1704
162 1703
163 1702
164 1701
165 1700
166 1699
167 1698
168 1697
169 1696
170 1695
171 1694
172 1693
173 1692
174 1709
175 1690
176 1689
177 1688
178 1705
179 1704
180 1703
181 1702
182 1683
183 1682
184 1681
185 1680
186 1697
187 1678
188 1677
189 1694
190 1693
191 1692
192 1691
193 2587
194 1689
195 1688
196 2336
197 2335
198 2334
199 2581
200 1683
201 2579
202 1681
203 2577
204 2328
205 2575
206 2574
207 2573
208 2572
209 2571
210 2570
211 2569
212 2568
213 2567
214 2566
215 2565
216 2590
217 2563
218 2588
219 2587
220 2586
221 2585
222 2584
223 2557
224 2556
225 2555
226 2554
227 2553
228 2552
229 2551
230 2550
231 2549
232 2548
233 2547
234 2546
235 2545
236 2544
237 2543
238 2542
239 2541
240 2540
241 2539
242 2538
243 2537
244 2536
245 2535
246 2534
247 2533
248 2532
249 2531
250 2530
251 2529
252 2528
253 2527
254 2526
255 2525
256 2524
257 2523
258 2522
259 2521
260 2520
261 2519
262 2518
263 2517
264 2516
265 2515
266 2938
267 2513
268 2512
269 2511
270 2510
271 2933
272 2508
273 2507
274 2506
275 2929
276 2928
277 2927
278 2926
279 3654
280 3653
281 3652
282 3651
283 3650
284 3649
285 2919
286 3647
287 2917
288 3645
289 3644
290 3643
291 2913
292 2912
293 2911
294 2910
295 2909
296 2908
297 2907
298 4289
299 4288
300 2904
301 4286
302 4285
303 4284
304 4283
305 4282
306 4281
307 4280
308 4279
309 4278
310 4277
311 4276
312 4275
313 4274
314 4273
315 4272
316 4271
317 4270
318 4269
319 4268
320 4267
321 4266
322 4265
323 4264
324 4263
325 4262
326 4261
327 4260
328 4259
329 4258
330 4257
331 4256
332 4255
333 4254
334 4253
335 4252
336 4251
337 4250
338 4249
339 4248
340 4247
341 4246
342 4245
343 4244
344 4243
345 4242
346 4241
347 4240
348 4239
349 4238
350 4237
351 4236
352 4235
353 4234
354 4233
355 4175
356 4231
357 4230
358 4229
359 4171
360 4227
361 4226
362 4168
363 4167
364 4166
365 4165
366 4164
367 4163
368 4162
369 4161
370 4160
371 4159
372 4158
373 4157
374 4156
375 4155
376 4154
377 4153
378 4152
379 4151
380 4150
381 4149
382 4846
383 4845
384 4146
385 4145
386 4144
387 4143
388 4142
389 4141
390 4140
391 4139
392 4138
393 4137
394 4136
395 4135
396 4134
397 4831
398 4830
399 4829
400 4828
401 4129
402 4128
403 4825
404 4824
405 4823
406 4124
407 4123
408 4820
409 4819
410 4120
411 4119
412 4118
413 4815
414 4116
415 4813
416 4812
417 4811
418 4810
419 4809
420 4808
421 4807
422 4806
423 4805
424 4804
425 4803
426 4802
427 5362
428 4800
429 4799
430 5359
431 4797
432 4796
433 4795
434 5355
435 4793
436 4792
437 4791
438 4790
439 5319
440 5318
441 5317
442 5316
443 5315
444 5314
445 5313
446 5312
447 5311
448 5310
449 5309
450 5308
451 5307
452 5306
453 5305
454 5304
455 5303
456 5302
457 5301
458 5300
459 5299
460 5298
461 5297
462 5296
463 5295
464 5294
465 5293
466 5292
467 5291
468 5290
469 5289
470 5779
471 5287
472 5286
473 5285
474 5775
475 5774
476 5773
477 5772
478 5280
479 5770
480 5769
481 5768
482 5767
483 5766
484 5765
485 5764
486 5763
487 5762
488 5761
489 5760
490 5759
491 5758
492 5757
493 5756
494 5755
495 5754
496 5753
497 5752
498 5751
499 5750
500 5749
501 5748
502 5747
503 5746
504 5745
505 5744
506 5924
507 5923
508 5922
509 5921
510 5739
511 5919
512 5918
513 5917
514 5916
515 5734
516 5733
517 5732
518 5731
519 5911
520 5809
521 5728
522 5908
523 5907
524 5906
525 5905
526 5904
527 5903
528 5902
529 5901
530 5900
531 5718
532 5717
533 5897
534 5896
535 5895
536 6486
537 5893
538 6484
539 6483
540 6482
541 5788
542 6480
543 5786
544 6478
545 6477
546 6476
547 5782
548 5781
549 6473
550 5779
551 5778
552 6470
553 6469
554 6468
555 6467
556 6466
557 6465
558 5771
559 6463
560 6462
561 6461
562 6460
563 6459
564 5765
565 6457
566 6456
567 6455
568 6454
569 6453
570 6452
571 6451
572 6450
573 6449
574 6448
575 6447
576 6446
577 7311
578 6444
579 7309
580 7308
581 6441
582 6440
583 7305
584 7304
585 7303
586 7302
587 7301
588 7300
589 6433
590 7298
591 7297
592 7296
593 7295
594 6428
595 7293
596 7292
597 7291
598 7290
599 7289
600 7288
601 7287
602 7286
603 7285
604 7284
605 7283
606 7282
607 7281
608 7280
609 7279
610 7278
611 7277
612 7276
613 7275
614 7274
615 7870
616 7869
617 7868
618 7867
619 7866
620 7865
621 7864
622 7266
623 6660
624 6659
625 7860
626 7859
627 6656
628 7857
629 6654
630 6653
631 7854
632 6651
633 6650
634 6649
635 6648
636 6647
637 7636
638 6645
639 7634
640 7633
641 7632
642 7631
643 6640
644 6639
645 7628
646 7627
647 7626
648 7625
649 7624
650 7623
651 7622
652 7621
653 7620
654 7619
655 7618
656 7617
657 7616
658 7615
659 7614
660 7613
661 7612
662 7611
663 7610
664 7609
665 7608
666 7607
667 7606
668 7605
669 7604
670 7603
671 7814
672 7601
673 7600
674 7599
675 7810
676 7809
677 7596
678 7807
679 7806
680 7805
681 7804
682 7803
683 7802
684 7801
685 7800
686 7799
687 7798
688 7797
689 7796
690 7795
691 7794
692 7793
693 7792
694 7791
695 7790
696 7789
697 7788
698 7787
699 7786
700 7785
701 8058
702 7783
703 7782
704 8055
705 7780
706 7779
707 8052
708 7777
709 7776
710 7775
711 7774
712 7773
713 7772
714 7771
715 8044
716 7769
717 8042
718 8041
719 7766
720 7765
721 7764
722 8037
723 7762
724 7761
725 8034
726 8033
727 8032
728 8031
729 8030
730 8029
731 8028
732 8027
733 8026
734 8025
735 8024
736 8023
737 8022
738 8021
739 8020
740 8019
741 8018
742 8017
743 8016
744 8015
745 8014
746 8013
747 8012
748 8011
749 8010
750 8009
751 8008
752 8007
753 8006
754 8005
755 8976
756 8003
757 8002
758 8001
759 8000
760 7999
761 7998
762 7997
763 7996
764 7995
765 7994
766 8965
767 8964
768 8963
769 8962
770 8961
771 8960
772 8959
773 8958
774 8957
775 8956
776 8955
777 8954
778 8953
779 8952
780 9512
781 8950
782 8949
783 8948
784 8947
785 8946
786 8945
787 8944
788 8943
789 8942
790 9502
791 8940
792 9500
793 8938
794 8937
795 8936
796 8935
797 8934
798 8933
799 8932
800 9492
801 9491
802 8929
803 8928
804 8927
805 8926
806 8925
807 8924
808 8923
809 8922
810 8921
811 8920
812 9480
813 9479
814 8917
815 9477
816 9476
817 8914
818 9474
819 9473
820 9472
821 9471
822 9470
823 9469
824 9468
825 9467
826 9466
827 9465
828 9464
829 9463
830 9462
831 9859
832 9460
833 9459
834 9856
835 9855
836 9854
837 9853
838 9852
839 9453
840 9850
841 9849
842 9848
843 9847
844 9846
845 9845
846 9446
847 9445
848 9444
849 9841
850 9442
851 9839
852 9838
853 9837
854 9836
855 9835
856 9834
857 9833
858 9832
859 9831
860 9830
861 9431
862 9828
863 9429
864 10294
865 9427
866 10292
867 10291
868 9424
869 10289
870 10288
871 10287
872 10286
873 10285
874 10284
875 10283
876 10282
877 10281
878 10280
879 10279
880 10278
881 10277
882 10276
883 10275
884 10274
885 10273
886 9406
887 9405
888 9404
889 9403
890 9402
891 9401
892 9400
893 10265
894 10264
895 10263
896 10262
897 10261
898 10260
899 10259
900 10258
901 10257
902 10256
903 10255
904 10254
905 10253
906 10252
907 10251
908 10250
909 10249
910 10248
911 10247
912 10246
913 10245
914 10244
915 10243
916 10242
917 10241
918 10240
919 10239
920 10238
921 10237
922 10236
923 10235
924 10234
925 10233
926 10232
927 10231
928 10230
929 10229
930 10228
931 10227
932 10226
933 10225
934 10224
935 10223
936 10222
937 10221
938 10220
939 10219
940 10218
941 10217
942 10216
943 10215
944 10214
945 10213
946 10212
947 10211
948 10210
949 10209
950 10208
951 10207
952 10206
953 10205
954 10204
955 10203
956 10202
957 10201
958 10200
959 10199
960 10198
961 10197
962 10196
963 10195
964 10194
965 10193
966 10192
967 10191
968 10190
969 10189
970 10188
971 11756
972 10186
973 10185
974 10184
975 10183
976 10182
977 10181
978 10180
979 10179
980 10178
981 10177
982 11745
983 11744
984 10174
985 10173
986 11741
987 11740
988 11739
989 10169
990 11737
991 10167
992 10166
993 10165
994 11733
995 11732
996 11731
997 12247
998 10160
999 12245
1000 11727