1 1
2 34
3 84
4 156
5 364
6 492
7 1092
8 3444
9 5617
10 6396
11 11234
12 22468
13 33628
14 44772
15 67404
16 100884
17 157276
18 190978
19 292084
20 435708
21 437164
22 471828
23 549687
24 569772
25 709937
26 742612
27 763912
28 876252
29 986076
30 1099374
31 1118480
32 1289484
33 1311492
34 1419874
35 1441188
36 1674036
37 2044588
38 2198748
39 2227836
40 2446668
41 2597868
42 2758521
43 2839748
44 3108924
45 3875508
46 4136244
47 4150692
48 4843062
49 4942960
50 5073996
51 5198284
52 5446841
53 5517042
54 5537196
55 6066396
56 6088992
57 6133764
58 6490204
59 6686316
60 7145931
61 7407036
62 7914353
63 8519244
64 8538640
65 9908388
66 10893682
67 10960614
68 11034084
69 11157520
70 11293040
71 11548552
72 12477864
73 13729212
74 13930160
75 14291862
76 14639436
77 15367996
78 15391236
79 15594852
80 15828706
81 16763292
82 17126233
83 18689358
84 18735444
85 19470612
86 19878236
87 21787364
88 23173176
89 23307732
90 24500196
91 27092052
92 28583724
93 29058372
94 30646352
95 30799120
96 31657412
97 31806684
98 31825840
99 33930652
100 34173828
101 34252466
102 35517972
103 35791392
104 35860773
105 36916724
106 39518892
107 41587120
108 41593356
109 43574728
110 46103988
111 46278148
112 49070112
113 51148188
114 53771172
115 54070744
116 57167448
117 57691920
118 57928121
119 58266468
120 59634708
121 62959806
122 63314824
123 64168608
124 65362092
125 65763684
126 65961948
127 68504932
128 69728724
129 71721546
130 71983548
131 73084632
132 73634652
133 74757432
134 77238588
135 78863148
136 84372652
137 86320416
138 91341276
139 91491664
140 93789714
141 94132332
142 94972236
143 96291468
144 100226263
145 101791956
146 103128732
147 104125833
148 105206724
149 107936244
150 110750172
151 112880544
152 114796720
153 115856242
154 119170272
155 128466828
156 128809044
157 134544001
158 137009864
159 137573040
160 138834444
161 140649680
162 142487982
163 143443092
164 152511548
165 153231760
166 153692448
167 162212232
168 162586320
169 166646844
170 178362912
171 178479756
172 185192594
173 188259372
174 188888476
175 189644364
176 190312668
177 196325384
178 199716880
179 199783948
180 200086068
181 200452526
182 200982432
183 204221472
184 205514796
185 208251666
186 209635296
187 217922796
188 221601884
189 231712484
190 233396604
191 239216796
192 242961654
193 243560772
194 248870412
195 252552784
196 253117956
197 258417068
198 260855028
199 261255932
200 264141680
201 267058848
202 269088002
203 278063968
204 278149284
205 282912084
206 283235732
207 286886184
208 300678789
209 303000516
210 311712873
211 317482160
212 318502548
213 327491892
214 345516444
215 349289004
216 350084240
217 353543526
218 357689904
219 371588412
220 372093040
221 373253088
222 375158856
223 377758836
224 393077692
225 397619393
226 400905052
227 407865276
228 411546356
229 413486892
230 416503332
231 426060684
232 430169376
233 435747280
234 441098476
235 442846908
236 457458320
237 457534644
238 461733636
239 463424968
240 479534524
241 483724560
242 484722336
243 488101068
244 495966432
245 511592424
246 513745596
247 538176004
248 540713628
249 547243464
250 562529184
251 566665428
252 567367668
253 571674480
254 577747769
255 582291922
256 599351844
257 601357578
258 601615924
259 623425746
260 624744560
261 633148240
262 639388932
263 644083104
264 664805652
265 671821164
266 695137452
267 701466948
268 723312324
269 740770376
270 746217217
271 750858948
272 755553708
273 775251204
274 781958268
275 783767796
276 795238786
277 798295092
278 800124822
279 818477478
280 834191904
281 849707196
282 854927892
283 870923872
284 876374960
285 876594222
286 889280028
287 890564116
288 900198624
289 909684384
290 935786124
291 947110701
292 950100216
293 958644016
294 971846616
295 988371760
296 1002232476
297 1004101644
298 1025220924
299 1048625840
300 1068678828
301 1076352008
302 1095526191
303 1130156472
304 1139487088
305 1145167280
306 1146782112
307 1155495538
308 1157255008
309 1177182816
310 1179233076
311 1191393252
312 1196154336
313 1202715156
314 1209201084
315 1219266282
316 1223720316
317 1234639068
318 1246851492
319 1249509996
320 1251789084
321 1252328868
322 1257683856
323 1262763920
324 1276901416
325 1302941419
326 1323295428
327 1327510548
328 1340673516
329 1353635829
330 1363223760
331 1367687412
332 1367751644
333 1370098640
334 1389043920
335 1392926128
336 1438603572
337 1459630472
338 1467447072
339 1486820034
340 1492434434
341 1547146480
342 1564201824
343 1590477572
344 1614528012
345 1621987388
346 1637678416
347 1641597360
348 1667982428
349 1670068764
350 1674517572
351 1689413856
352 1760643760
353 1788449520
354 1788514308
355 1793418228
356 1804847772
357 1852343766
358 1864760196
359 1890263508
360 1894221402
361 1969556114
362 1982650124
363 1983871134
364 2012581116
365 2016496240
366 2024943648
367 2084603508
368 2096139760
369 2115398502
370 2120899872
371 2129738208
372 2152704016
373 2174417872
374 2183936076
375 2191052382
376 2197040268
377 2209233504
378 2220675422
379 2306976848
380 2310991076
381 2320236828
382 2328593360
383 2329167688
384 2371388344
385 2405430312
386 2427498480
387 2445023028
388 2447371836
389 2455550188
390 2474064684
391 2493702984
392 2494689444
393 2519368016
394 2528556576
395 2601118884
396 2605882838
397 2612771616
398 2648003232
399 2649737916
400 2671692348
401 2679845772
402 2696311044
403 2701633136
404 2707271658
405 2785042272
406 2806335364
407 2832996348
408 2855056932
409 2868861840
410 2880824492
411 2884879116
412 2966023228
413 2984868868
414 2999092272
415 3012262292
416 3014217008
417 3034155852
418 3120039468
419 3145430128
420 3166290036
421 3180955144
422 3200409324
423 3235315356
424 3291498756
425 3306573984
426 3337531528
427 3344295708
428 3364908498
429 3391115364
430 3396327116
431 3407692942
432 3416707476
433 3471765024
434 3492303760
435 3544381776
436 3573127696
437 3608145468
438 3615940692
439 3660277152
440 3665771120
441 3693869088
442 3733817724
443 3762335052
444 3767232028
445 3788442804
446 3822972080
447 3830704248
448 3873416272
449 3908824257
450 3914578320
451 3925519088
452 3939006708
453 3941965664
454 3987716129
455 4052267349
456 4103254932
457 4125212588
458 4140533124
459 4171251604
460 4173470196
461 4253452164
462 4319256708
463 4360140080
464 4382104764
465 4434535476
466 4465634796
467 4533323424
468 4540757052
469 4574496034
470 4596065838
471 4621982152
472 4634249680
473 4728537828
474 4752931683
475 4771432716
476 4793220080
477 4794814752
478 4830444192
479 4865962164
480 4877065128
481 4910864868
482 4969389152
483 4995304888
484 4998487120
485 5003947284
486 5110009996
487 5115111456
488 5115215760
489 5122905392
490 5154878176
491 5211765676
492 5259565332
493 5288875956
494 5318445216
495 5365290996
496 5375329596
497 5414543316
498 5497732353
499 5524073604
500 5538788892
501 5608265796
502 5671519176
503 5692212204
504 5697435440
505 5710479894
506 5757009804
507 5873779548
508 5907302960
509 5947950372
510 5969737736
511 6202009632
512 6222345948
513 6233948812
514 6243139084
515 6270142368
516 6288419280
517 6301390368
518 6311496048
519 6361910288
520 6386360736
521 6498431968
522 6548615836
523 6584110884
524 6650701512
525 6662026266
526 6678692748
527 6716866656
528 6797657568
529 6841132080
530 6932973228
531 6964630640
532 6996288052
533 7029277164
534 7114165032
535 7152919452
536 7237482032
537 7243031628
538 7312879392
539 7366650564
540 7375779684
541 7528397436
542 7576885608
543 7601185809
544 7627146156
545 7646398320
546 7817648514
547 7821007012
548 7878224456
549 7879345812
550 7974678432
551 7975432258
552 8030265516
553 8095152996
554 8104534698
555 8104648432
556 8188392080
557 8240279712
558 8373080352
559 8376344788
560 8410538576
561 8419006092
562 8471562372
563 8476233444
564 8494611568
565 8642473476
566 8727960444
567 8733675132
568 8764209528
569 8844615120
570 8882701688
571 8889244512
572 8898069684
573 8920920204
574 8931682564
575 8954606604
576 8970824928
577 9036652560
578 9036786876
579 9243964304
580 9281728323
581 9378078444
582 9390371696
583 9403060212
584 9486708576
585 9505863366
586 9573345184
587 9608227524
588 9640124560
589 9645250356
590 9761166324
591 9821712073
592 9871600284
593 9877112544
594 10012594584
595 10188981348
596 10195349296
597 10223078826
598 10377836196
599 10401622686
600 10423531352
601 10452726960
602 10519160080
603 10537323732
604 10586363424
605 10587738320
606 10598237682
607 10640207214
608 10763520080
609 10779985692
610 10829086632
611 10872089360
612 10949412768
613 10995464706
614 11114062596
615 11133343004
616 11198705096
617 11253474672
618 11301696084
619 11325567719
620 11395724886
621 11474680672
622 11508828576
623 11534884240
624 11825896992
625 11903226804
626 11939475472
627 12068516512
628 12165219612
629 12312439113
630 12375637764
631 12422413536
632 12461282316
633 12463621808
634 12513754812
635 12534357968
636 12596840080
637 12605626464
638 12610239876
639 12692391012
640 12764602116
641 12916224096
642 12996066512
643 13016768560
644 13029022188
645 13053321372
646 13293290556
647 13299560976
648 13327872012
649 13508165680
650 13519059362
651 13630771768
652 13723488102
653 13742934156
654 13764162480
655 13843706016
656 13892824764
657 13960918692
658 14082151356
659 14119996560
660 14198817696
661 14207391436
662 14241840483
663 14328487264
664 14437278832
665 14592224556
666 14646935120
667 14692034136
668 14857207092
669 14908167456
670 14985914664
671 14995461360
672 15050490576
673 15071085040
674 15117760476
675 15122108064
676 15202371618
677 15303376608
678 15330029988
679 15379281876
680 15464634528
681 15488112276
682 15506307964
683 15635297028
684 15727150640
685 15861200992
686 15908364108
687 15950864516
688 16176937532
689 16209069396
690 16243629948
691 16271909768
692 16280275284
693 16336840784
694 16599718408
695 16782841764
696 17037952092
697 17428755708
698 17462826108
699 17597265777
700 17721908880
701 17776822480
702 17779936356
703 17780771372
704 17786943408
705 17865638480
706 18057570960
707 18167540076
708 18297984136
709 18384263352
710 18484874436
711 18563456646
712 18701846436
713 18729417252
714 18758920404
715 18846775773
716 18866922144
717 19011726732
718 19042417044
719 19212660024
720 19328660442
721 19367081360
722 19495295904
723 19560184224
724 19627595440
725 19643424146
726 19644401504
727 19645847508
728 19880635632
729 20096285769
730 20189450988
731 20304897732
732 20334623712
733 20676208436
734 20741570528
735 20894082076
736 20988864156
737 21085836044
738 21373538784
739 21438766176
740 21548940720
741 21683771564
742 21710893932
743 21768728436
744 21990929412
745 22135653344
746 22436982024
747 22651135438
748 22666893132
749 22727780944
750 22995999312
751 23046595936
752 23250686004
753 23251777948
754 23252495868
755 23262074388
756 23314436964
757 23362720696
758 23374721916
759 23410069956
760 23463021036
761 23679744176
762 23794248492
763 23873761436
764 23906908116
765 24054303120
766 24080468958
767 24110915108
768 24130862297
769 24396809724
770 24573425604
771 24624878226
772 24925733520
773 24937029840
774 25082876393
775 25084150960
776 25129034364
777 25222700412
778 25257018276
779 25371385378
780 25614526960
781 25688832736
782 25790324742
783 26519099628
784 26648105064
785 26795047692
786 27120652884
787 27170616928
788 27203479254
789 27211705248
790 27500180526
791 27950012256
792 28355701276
793 28391168988
794 28483680966
795 28561523484
796 28720035552
797 28732348016
798 28868780486
799 29198761228
800 29299511241
801 29413128416
802 29644905680
803 29717964496
804 29774165148
805 30042883988
806 30059323184
807 30066874656
808 30137856224
809 30163078764
810 30210675012
811 30234796956
812 30404743236
813 30594905897
814 30674733348
815 30841590780
816 31063992432
817 31102429932
818 31270594056
819 31348371056
820 31557480240
821 31785299364
822 31809551440
823 31815833868
824 31901729032
825 31966630731
826 32021472238
827 32134479636
828 32162840892
829 32201763834
830 32223257264
831 32418138792
832 32489426640
833 32826039456
834 33138580644
835 33387761568
836 33400029012
837 33976703157
838 34074946332
839 34213878972
840 34262879364
841 34424042016
842 34446592908
843 34599731408
844 34837995036
845 35052043572
846 35194531554
847 35211535048
848 35931373360
849 36187410160
850 36205549536
851 36326056416
852 36455475868
853 36482359732
854 36711991056
855 37126913292
856 37247890494
857 37349684556
858 37503428508
859 37539339936
860 37557036972
861 37693551546
862 38023453464
863 38171461728
864 38239041204
865 38520059552
866 38558301964
867 38803295284
868 38927697312
869 38988199536
870 39286848292
871 39304404656
872 39444026076
873 40031578272
874 40192571538
875 40523242160
876 40892315304
877 41109070496
878 41417839764
879 41605321212
880 41606490744
881 42052692880
882 42059099628
883 42392950728
884 42473057840
885 42560828856
886 42622174308
887 42657084372
888 42985461792
889 43060361520
890 43180709968
891 43387909864
892 43743810474
893 43981858824
894 44084499732
895 44300008246
896 45045544572
897 45076171140
898 45096071504
899 45302270876
900 45582899544
901 46088776188
902 46219821520
903 46518923892
904 46905891084
905 46951858480
906 47007228996
907 47018066592
908 47407669584
909 47583602976
910 47852593548
911 47961540880
912 48150923652
913 48261724594
914 48348556116
915 48530812596
916 48910355676
917 48974016364
918 49042944972
919 49249756452
920 49799155224
921 49799579408
922 49871590496
923 49927126158
924 50165752786
925 50345020404
926 50422394876
927 50468595760
928 50889518160
929 50976746480
930 51207087204
931 51229909836
932 51608521692
933 52649043867
934 52919466864
935 53342314116
936 53627763644
937 53758015264
938 53826930612
939 53850141324
940 54076237448
941 54246081708
942 54249558993
943 54255112548
944 54473856841
945 54624381344
946 54812703204
947 54836613744
948 54861465648
949 54893952408
950 55155420684
951 55346129748
952 55463785824
953 55970304416
954 56027245872
955 56267373360
956 56853027036
957 56967361932
958 57082953564
959 57648961188
960 58053252348
961 58214395044
962 58339380684
963 58696082160
964 58933204512
965 59276032452
966 59468448442
967 59644704080
968 59697377360
969 59748855894
970 59989392736
971 60059939940
972 60809486472
973 61189811794
974 61470991764
975 61528210016
976 61565768838
977 61788111879
978 62028625308
979 62224711584
980 62318109040
981 62511383440
982 62538476364
983 62541188112
984 62671789840
985 62682246228
986 62795774496
987 63257508132
988 63803458064
989 63841243284
990 63933261462
991 63959695884
992 63991378206
993 64722680568
994 64806907152
995 64836277584
996 64917442044
997 64938963544
998 64980332560
999 65051314692
1000 65216695264