1 1
2 1
3 3
4 5
5 10
6 12
7 24
8 26
9 43
10 52
11 78
12 80
13 133
14 135
15 189
16 219
17 295
18 297
19 428
20 430
21 584
22 642
23 804
24 806
25 1100
26 1123
27 1395
28 1494
29 1856
30 1858
31 2428
32 2430
33 2977
34 3143
35 3739
36 3811
37 4790
38 4792
39 5654
40 5930
41 7072
42 7074
43 8656
44 8658
45 10196
46 10708
47 12322
48 12324
49 14829
50 14880
51 17233
52 17833
53 20498
54 20500
55 24122
56 24302
57 27877
58 28743
59 32461
60 32463
61 38140
62 38142
63 43004
64 44348
65 50007
66 50297
67 57895
68 57897
69 65088
70 66706
71 74706
72 74708
73 85550
74 85552
75 95138
76 97771
77 108659
78 108867
79 123001
80 123003
81 137001
82 139937
83 154087
84 154089
85 173927
86 174541
87 191859
88 195581
89 215221
90 215223
91 241159
92 241477
93 265325
94 270191
95 294841
96 295721
97 329139
98 329141
99 359174
100 365466
101 399684
102 399686
103 441666
104 441668
105 481321
106 490501
107 531503
108 531505
109 586137
110 586139
111 636135
112 645725
113 700061
114 700063
115 767161
116 768793
117 831867
118 843678
119 908606
120 909248
121 996676
122 996835
123 1073121
124 1087275
125 1170863
126 1173097
127 1276994
128 1276996
129 1374033
130 1391355
131 1494303
132 1494305
133 1624448
134 1625356
135 1741152
136 1765139
137 1891628
138 1891630
139 2046486
140 2046488
141 2195957
142 2220611
143 2370029
144 2370455
145 2562070
146 2565806
147 2736912
148 2767849
149 2953343
150 2953345
151 3182613
152 3182615
153 3394331
154 3429786
155 3649078
156 3653958
157 3929876
158 3929878
159 4175886
160 4216892
161 4488682
162 4490342
163 4812160
164 4812162
165 5113272
166 5168220
167 5476400
168 5476402
169 5865920
170 5866189
171 6221665
172 6278807
173 6653877
174 6653879
175 7102555
176 7112351
177 7533035
178 7597967
179 8028415
180 8028417
181 8574215
182 8574217
183 9059691
184 9135981
185 9654361
186 9663965
187 10280659
188 10281409
189 10858777
190 10949621
191 11550755
192 11550757
193 12282902
194 12282904
195 12941188
196 13053480
197 13759951
198 13759953
199 14594053
200 14594055
201 15388128
202 15503928
203 16303302
204 16307066
205 17288539
206 17302707
207 18186045
208 18318737
209 19261319
210 19262335
211 20395417
212 20395419
213 21437935
214 21587357
215 22650369
216 22667705
217 23967795
218 23972703
219 25144983
220 25316093
221 26582257
222 26583117
223 28045699
224 28045701
225 29422806
226 29637746
227 31037874
228 31037876
229 32739177
230 32739179
231 34298289
232 34523157
233 36154482
234 36154484
235 38063591
236 38088259
237 39873018
238 40119030
239 41944086
240 41944088
241 44170830
242 44170832
243 46165789
244 46444169
245 48552279
246 48589547
247 51043999
248 51045125
249 53343899
250 53652083
251 56028197
252 56028199
253 58858471
254 58860239
255 61414233
256 61798171
257 64496230
258 64496232
259 67628052
260 67637684
261 70612539
262 71001929
263 73990541
264 73990543
265 77574422
266 77615442
267 80876012
268 81306464
269 84730881
270 84730883
271 88739657
272 88739659
273 92458265
274 92953707
275 96736969
276 96787693
277 101297093
278 101297095
279 105390073
280 105928111
281 110305887
282 110305889
283 115287521
284 115287523
285 119952883
286 120600469
287 125344913
288 125359109
289 130996431
290 130997024
291 136186230
292 136844518
293 142232800
294 142232802
295 148441512
296 148506458
297 154318058
298 155048637
299 160955329
300 160957207
301 168022510
302 168039874
303 174405106
304 175204484
305 181884925
306 181961229
307 189630250
308 189630252
309 196839865
310 197723207
311 205107515
312 205107517
313 213729320
314 213729322
315 221589080
316 222672843
317 230901622
318 230901624
319 240316438
320 240320310
321 249249369
322 250312385
323 259314759
324 259316209
325 269875380
326 269978039
327 279602365
328 280774649
329 290847158
330 290871854
331 302487714
332 302487716
333 313286437
334 314573181
335 325525987
336 325641801
337 338516688
338 338516690
339 350251317
340 351651449
341 364036912
342 364041928
343 378014692
344 378044426
345 391160373
346 392828525
347 406136285
348 406136287
349 421683582
350 421683584
351 436072077
352 437756293
353 452612002
354 452612004
355 469495322
356 469644758
357 485486375
358 487340517
359 503397353
360 503397355
361 522293708
362 522294567
363 539443003
364 541442636
365 559359215
366 559530339
367 579795999
368 579796001
369 598839836
370 601007398
371 620506540
372 620547588
373 643013445
374 643013447
375 663583839
376 666120888
377 687543653
378 687547635
379 711857101
380 711857103
381 734859314
382 737413312
383 760514828
384 760514830
385 787305487
386 787578983
387 812144793
388 814918931
389 840472176
390 840472178
391 869588054
392 869590256
393 896799666
394 899788282
395 927308190
396 927554216
397 959399412
398 959399414
399 988587526
400 991895172
401 1022518407
402 1022518409
403 1056777005
404 1056782131
405 1088989059
406 1092782631
407 1125454523
408 1125464263
409 1163131669
410 1163131671
411 1198017067
412 1201800333
413 1237730765
414 1237795739
415 1278249245
416 1278557443
417 1316603620
418 1320696602
419 1359232144
420 1359232146
421 1404006615
422 1404006617
423 1444797457
424 1449226441
425 1491570860
426 1491921845
427 1539537809
428 1539614141
429 1584383384
430 1589141568
431 1634826168
432 1634826170
433 1686954381
434 1686954383
435 1734976347
436 1740492067
437 1790195904
438 1790198372
439 1845962198
440 1845962200
441 1898893705
442 1904500660
443 1957675430
444 1957675432
445 2018656983
446 2019087449
447 2075178853
448 2081085549
449 2139319796
450 2139319798
451 2204985782
452 2205000086
453 2266375781
454 2272741017
455 2334816771
456 2335407257
457 2406485396
458 2406485398
459 2471963758
460 2478808287
461 2547119906
462 2547119908
463 2623143700
464 2623143702
465 2694621237
466 2702460193
467 2774769163
468 2774769165
469 2857422056
470 2857537898
471 2934254906
472 2942114668
473 3020952150
474 3020969622
475 3109067466
476 3109660678
477 3192758404
478 3201171774
479 3285059952
480 3285059954
481 3381439884
482 3381449734
483 3469791400
484 3478903440
485 3570255514
486 3570913816
487 3672845592
488 3672845594
489 3768877083
490 3778501413
491 3876472903
492 3876472905
493 3987098132
494 3987102438
495 4089204522
496 4100255572
497 4205772945
498 4205922409
499 4323563043
500 4323563045
501 4435178584
502 4446131394
503 4558187794
504 4558187796
505 4685806250
506 4686605642
507 4804348824
508 4816092519
509 4937643999
510 4937644001
511 5073788645
512 5073959797
513 5201578224
514 5214109885
515 5343102351
516 5343985707
517 5490408250
518 5490433054
519 5625879800
520 5639187564
521 5779813639
522 5779813641
523 5935212134
524 5935212136
525 6081698923
526 6097079069
527 6245060157
528 6245065607
529 6412840229
530 6412841840
531 6569053834
532 6584217391
533 6744542609
534 6744557023
535 6922365913
536 6923428943
537 7091149605
538 7107206445
539 7276668213
540 7276915525
541 7469864417
542 7469864419
543 7647343739
544 7664492179
545 7847521941
546 7848694239
547 8051987057
548 8051987059
549 8243569377
550 8261803283
551 8456582847
552 8456587419
553 8675408797
554 8675654851
555 8878249043
556 8898849633
557 9107583301
558 9107583303
559 9338882529
560 9338900111
561 9558854260
562 9579457510
563 9800069290
564 9800069292
565 10048986721
566 10050386867
567 10280961915
568 10303090811
569 10540626600
570 10540626602
571 10805150056
572 10805150058
573 11053522431
574 11076623951
575 11327622317
576 11329161297
577 11611826647
578 11611826649
579 11873826986
580 11898392800
581 12169737920
582 12170046146
583 12468301018
584 12468342174
585 12750070914
586 12777811875
587 13062277481
588 13062277483
589 13382814042
590 13382819758
591 13681520138
592 13709040050
593 14014723261
594 14014723263
595 14352536170
596 14354710038
597 14673667361
598 14702855477
599 15024793557
600 15024793559
601 15388688866
602 15388688868
603 15725117972
604 15756068017
605 16101695624
606 16103737568
607 16485154420
608 16485154422
609 16845534801
610 16878533831
611 17244450067
612 17244474981
613 17653101490
614 17653101492
615 18032361998
616 18069114044
617 18459584566
618 18459584568
619 18889636424
620 18889636426
621 19298372928
622 19334946486
623 19745161522
624 19745592016
625 20205783778
626 20208128849
627 20635587495
628 20674173885
629 21113422177
630 21113432351
631 21600317611
632 21600317613
633 22057945023
634 22098735867
635 22560539117
636 22563093129
637 23080300131
638 23080812608
639 23561512002
640 23604612094
641 24101176142
642 24101176144
643 24644975656
644 24644975658
645 25159600796
646 25207684662
647 25726332954
648 25726332956
649 26306834444
650 26306899526
651 26849671657
652 26898148893
653 27452541471
654 27452541473
655 28062036205
656 28065024835
657 28641606317
658 28692153037
659 29274437401
660 29274437403
661 29927967045
662 29927967047
663 30532942481
664 30586154501
665 31207251027
666 31211098939
667 31893668839
668 31893674163
669 32539249745
670 32595341153
671 33249875575
672 33249952015
673 33977812035
674 33977812037
675 34654845419
676 34717509629
677 35412181755
678 35412181757
679 36174760175
680 36175418505
681 36900812906
682 36962888664
683 37691050092
684 37691050094
685 38503177708
686 38506960988
687 39263708531
688 39329186895
689 40104854202
690 40104895468
691 40959860948
692 40959860950
693 41765479651
694 41835221626
695 42647494202
696 42651587198
697 43556899837
698 43556914575
699 44400281745
700 44472590719
701 45342452662
702 45342452664
703 46290647579
704 46290658019
705 47188437684
706 47269006506
707 48174230516
708 48175029936
709 49182599311
710 49182599313
711 50126330159
712 50206445302
713 51169389689
714 51169396157
715 52225141939
716 52230031147
717 53228797446
718 53312685628
719 54319480340
720 54319480342
721 55444542248
722 55445425632
723 56490024353
724 56578366023
725 57648677822
726 57653809776
727 58825139916
728 58825139918
729 59935730701
730 60028479102
731 61152671500
732 61152689406
733 62396033941
734 62396033943
735 63555625947
736 63659244428
737 64847274599
738 64847390549
739 66147004898
740 66147004900
741 67383890593
742 67486047917
743 68728124369
744 68728124371
745 70105962568
746 70111869278
747 71397896174
748 71505046337
749 72822065736
750 72823128794
751 74268646888
752 74268646890
753 75632875857
754 75744932261
755 77120087267
756 77126452517
757 78652820513
758 78652820515
759 80076534723
760 80194391343
761 81658936410
762 81658936412
763 83251483542
764 83252655868
765 84762134777
766 84892365804
767 86413395466
768 86413460658
769 88099385072
770 88099385074
771 89682711626
772 89811704096
773 91423710788
774 91423710790
775 93183065387
776 93190373073
777 94858376289
778 94994925107
779 96675869465
780 96675884469
781 98544728719
782 98544878291
783 100284086509
784 100425897576
785 102207029064
786 102214888840
787 104156469290
788 104156469292
789 105997325729
790 106145306821
791 108008275117
792 108009675291
793 110062600687
794 110062677237
795 111981476067
796 112145059113
797 114107640120
798 114107640122
799 116248095388
800 116248120626
801 118286210386
802 118448608177
803 120493644997
804 120493816257
805 122754479447
806 122765001971
807 124878644767
808 125048106539
809 127209781407
810 127209781409
811 129574526370
812 129574526372
813 131810668946
814 131988148270
815 134239249188
816 134248873532
817 136735353173
818 136735371345
819 139061634689
820 139249050540
821 141637407171
822 141637407173
823 144226915281
824 144226915283
825 146684190820
826 146888192731
827 149365471839
828 149365471841
829 152097959383
830 152097959385
831 154665410819
832 154868005015
833 157482039632
834 157483887489
835 160327874911
836 160338827735
837 163038242566
838 163249831387
839 165968295681
840 165968295683
841 168980665378
842 168980669093
843 171788682329
844 172009294113
845 174878493618
846 174890326040
847 178010201921
848 178012412981
849 180974117204
850 181204692256
851 184200307727
852 184200318919
853 187488382406
854 187488382408
855 190569604634
856 190822973745
857 193969090196
858 193969090198
859 197388899716
860 197388899718
861 200648442843
862 200901308483
863 204170960825
864 204170960827
865 207772516895
866 207785824673
867 211159733441
868 211421761964
869 214869919513
870 214870165675
871 218626570567
872 218626686627
873 222181933504
874 222455293485
875 226035721233
876 226052283850
877 229992581369
878 229992581371
879 233684505773
880 233968971383
881 237754648120
882 237754648122
883 241851478741
884 241851478743
885 245740397966
886 246052477342
887 249967828208
888 249967828210
889 254274111109
890 254276665149
891 258330036089
892 258640041899
893 262762353914
894 262762379418
895 267234647818
896 267250704672
897 271502475450
898 271824531360
899 276103170958
900 276103179530
901 280822725384
902 280822766974
903 285233048308
904 285571877302
905 290073591042
906 290090739496
907 294972301306
908 294972301308
909 299610896984
910 299960906352
911 304651790670
912 304651790672
913 309782456779
914 309782765113
915 314595735911
916 314977778141
917 319888966488
918 319891955146
919 325214748076
920 325214748078
921 330292973527
922 330672234037
923 335766473855
924 335766623537
925 341360986040
926 341380311378
927 346626598784
928 347021603616
929 352374696468
930 352374696470
931 358194547748
932 358197827688
933 363711211540
934 364121426580
935 369670964912
936 369691923868
937 375780397223
938 375780397225
939 381498724007
940 381926182657
941 387777167908
942 387777167910
943 394088855918
944 394088871674
945 400090903394
946 400560964017
947 406603253631
948 406603253633
949 413226615401
950 413226786771
951 419468051719
952 419929854973
953 426277006681
954 426277006683
955 433142625630
956 433165727164
957 439693902990
958 440174933294
959 446745053204
960 446748836512
961 453971464976
962 453971469835
963 460734542657
964 461234636008
965 468130047986
966 468154613814
967 475616886300
968 475616886302
969 482711622781
970 483230345431
971 490396738979
972 490396738981
973 498216228603
974 498220321627
975 505566012817
976 506132059283
977 513621261608
978 513621261610
979 521718220542
980 521718651144
981 529453214635
982 530014177880
983 537767123692
984 537767123694
985 546251826973
986 546279346899
987 554253615551
988 554839752353
989 562967347500
990 562967366424
991 571779544125
992 571779544127
993 580137750978
994 580742726416
995 589159012730
996 589188200860
997 598386650475
998 598386650477
999 607033776569
1000 607662279996