5 1
6 1
7 1
8 2
9 3
10 5
11 8
12 13
13 20
14 32
15 46
16 72
17 97
18 148
19 189
20 281
21 344
22 499
23 591
24 838
25 967
26 1343
27 1518
28 2069
29 2300
30 3082
31 3380
32 4460
33 4837
34 6294
35 6763
36 8689
37 9264
38 11765
39 12461
40 15658
41 16491
42 20521
43 21508
44 26525
45 27684
46 33860
47 35210
48 42736
49 44297
50 53384
51 55177
52 66057
53 68104
54 81031
55 83355
56 98606
57 101231
58 119107
59 122058
60 142885
61 146188
62 170318
63 174000
64 201812
65 205901
66 237802
67 242327
68 278753
69 283744
70 325161
71 330649
72 377554
73 383571
74 436493
75 443072
76 502573
77 509748
78 576424
79 584230
80 658712
81 667185
82 750140
83 759317
84 851449
85 861368
86 963419
87 974119
88 1086870
89 1098391
90 1222663
91 1235046
92 1371701
93 1384988
94 1534930
95 1549164
96 1713340
97 1728565
98 1907966
99 1924227
100 2119889
101 2137232
102 2350237
103 2368709
104 2600186
105 2619835
106 2870961
107 2891836
108 3163837
109 3185988
110 3480140
111 3503618
112 3821248
113 3846105
114 4188592
115 4214881
116 4583657
117 4611432
118 5007983
119 5037299
120 5463166
121 5494079
122 5950859
123 5983426
124 6472773
125 6507052
126 7030678
127 7066728
128 7626404
129 7664285
130 8261842
131 8301615
132 8938945
133 8980672
134 9659729
135 9703473
136 10426274
137 10472099
138 11240725
139 11288696
140 12105293
141 12155476
142 13022256
143 13074718
144 13993960
145 14048769
146 15022820
147 15080045
148 16111321
149 16171032
150 17262019
151 17324287
152 18477542
153 18542439
154 19760591
155 19828190
156 21113941
157 21184316
158 22540442
159 22613668
160 24043020
161 24119173
162 25624678
163 25703835
164 27288497
165 27370736
166 29037637
167 29123037
168 30875338
169 30963979
170 32804921
171 32896884
172 34829789
173 34925156
174 36953428
175 37052282
176 39179408
177 39281833
178 41511384
179 41617465
180 43953097
181 44062920
182 46508375
183 46622027
184 49181134
185 49298703
186 51975379
187 52096954
188 54895205
189 55020876
190 57944798
191 58074656
192 61128436
193 61262573
194 64450490
195 64588999
196 67915425
197 68058400
198 71527801
199 71675337
200 75292274
201 75444467
202 79213597
203 79370544
204 83296621
205 83458420
206 87546296
207 87713046
208 91967672
209 92139473
210 96565900
211 96742853
212 101346233
213 101528440
214 106314027
215 106501591
216 111474742
217 111667767
218 116833943
219 117032534
220 122397301
221 122601564
222 128170594
223 128380636
224 134159708
225 134375637
226 140370638
227 140592563
228 146809489
229 147037520
230 153482477
231 153716725
232 160395930
233 160636507
234 167556289
235 167803308
236 174970109
237 175223684
238 182644060
239 182904306
240 190584928
241 190851961
242 198799616
243 199073553
244 207295145
245 207576104
246 216078655
247 216366755
248 225157406
249 225452767
250 234538779
251 234841522
252 244230277
253 244540524
254 254239526
255 254557400
256 264574276
257 264899901
258 275242402
259 275575903
260 286251905
261 286593408
262 297610913
263 297960545
264 309327682
265 309685571
266 321410597
267 321776872
268 333868173
269 334242964
270 346709056
271 347092494
272 359942024
273 360334241
274 373575988
275 373977117
276 387619993
277 388030168
278 402083219
279 402502575
280 416974982
281 417403655
282 432304735
283 432742862
284 448082069
285 448529788
286 464316714
287 464774164
288 481018540
289 481485861
290 498197558
291 498674891
292 515863921
293 516351408
294 534027925
295 534525709
296 552700010
297 553208235
298 571890761
299 572409572
300 591610909
301 592140452
302 611871332
303 612411754
304 632683056
305 633234505
306 654057256
307 654619881
308 676005257
309 676579208
310 698538535
311 699123963
312 721668718
313 722265775
314 745407587
315 746016426
316 769767077
317 770387852
318 794759278
319 795392144
320 820396436
321 821041549
322 846690954
323 847348471
324 873655393
325 874325472
326 901302473
327 901985273
328 929645074
329 930340755
330 958696237
331 959404960
332 988469165
333 989191092
334 1018977224
335 1019712518
336 1050233944
337 1050982769
338 1082253020
339 1083015541
340 1115048313
341 1115824696
342 1148633851
343 1149424263
344 1183023830
345 1183828439
346 1218232615
347 1219051590
348 1254274741
349 1255108252
350 1291164914
351 1292013132
352 1328918012
353 1329781109
354 1367549086
355 1368427235
356 1407073361
357 1407966736
358 1447506237
359 1448415013
360 1488863290
361 1489787643
362 1531160273
363 1532100380
364 1574413117
365 1575369156
366 1618637932
367 1619610082
368 1663851008
369 1664839449
370 1710068816
371 1711073729
372 1757308009
373 1758329576
374 1805585423
375 1806623827
376 1854918078
377 1855973503
378 1905323179
379 1906395810
380 1956818117
381 1957908140
382 2009420470
383 2010528072
384 2063148004
385 2064273373
386 2118018674
387 2119161999
388 2174050625
389 2175212096
390 2231262193
391 2232442001
392 2289671906
393 2290870243
394 2349298485
395 2350515544
396 2410160845
397 2411396820
398 2472278096
399 2473533182
400 2535669544
401 2536943937
402 2600354692
403 2601648589
404 2666353241
405 2667666840
406 2733685091
407 2735018591
408 2802370342
409 2803723943
410 2872429295
411 2873803198
412 2943882453
413 2945276860
414 3016750522
415 3018165636
416 3091054412
417 3092490437
418 3166815238
419 3168272379
420 3244054321
421 3245532784
422 3322793189
423 3324293181
424 3403053578
425 3404575307
426 3484857433
427 3486401108
428 3568226909
429 3569792740
430 3653184372
431 3654772570
432 3739752400
433 3741363177
434 3827953784
435 3829587353
436 3917811529
437 3919468104
438 4009348855
439 4011028651
440 4102589198
441 4104292431
442 4197556211
443 4199283098
444 4294273765
445 4296024524
446 4392765950
447 4394540800
448 4493057076
449 4494856237
450 4595171674
451 4596995367
452 4699134497
453 4700982944
454 4804970521
455 4806843945
456 4912704946
457 4914603571
458 5022363197
459 5024287248
460 5133970925
461 5135920628
462 5247554008
463 5249529590
464 5363138552
465 5365140241
466 5480750892
467 5482778917
468 5600417593
469 5602472184
470 5722165451
471 5724246839
472 5846021494
473 5848129911
474 5972012983
475 5974148662
476 6100167413
477 6102330588
478 6230512514
479 6232703420
480 6363076252
481 6365295125
482 6497886830
483 6500133907
484 6634972689
485 6637248208
486 6774362509
487 6776666709
488 6916085210
489 6918418331
490 7060169953
491 7062532236
492 7206646141
493 7209037828
494 7355543420
495 7357964754
496 7506891680
497 7509342905
498 7660721056
499 7663202417
500 7817061929
501 7819573672
502 7975944927
503 7978487299
504 8137400926
505 8139974175
506 8301461051
507 8304065426
508 8468156677
509 8470792428
510 8637519430
511 8640186808
512 8809581188
513 8812280445
514 8984374082
515 8987105471
516 9161930497
517 9164694272
518 9342283073
519 9345079489
520 9525464706
521 9528294019
522 9711508549
523 9714371016
524 9900448013
525 9903343892
526 10092316768
527 10095246318
528 10287148744
529 10290112225
530 10484978132
531 10487975805
532 10685839385
533 10688871512
534 10889767219
535 10892834063
536 11096796614
537 11099898439
538 11306962815
539 11310099886
540 11520301333
541 11523473916
542 11736847946
543 11740056308
544 11956638700
545 11959883109
546 12179709910
547 12182990635
548 12406098161
549 12409415472
550 12635840309
551 12639194477
552 12868973482
553 12872364779
554 13105535081
555 13108963780
556 13345562781
557 13349029156
558 13589094532
559 13592598858
560 13836168560
561 13839711113
562 14086823368
563 14090404425
564 14341097737
565 14344717576
566 14599030727
567 14602689627
568 14860661678
569 14864359919
570 15126030211
571 15129768074
572 15395176229
573 15398953996
574 15668139918
575 15671957872
576 15944961748
577 15948820173
578 16225682474
579 16229581655
580 16510343137
581 16514283360
582 16798985065
583 16802966617
584 17091649874
585 17095673043
586 17388379469
587 17392444544
588 17689216045
589 17693323316
590 17994202088
591 17998351846
592 18303380376
593 18307572913
594 18616793980
595 18621029589
596 18934486265
597 18938765240
598 19256500891
599 19260823527
600 19582881814
601 19587248407
602 19913673287
603 19918084134
604 20248919861
605 20253375260
606 20588666386
607 20593166636
608 20932958012
609 20937503413
610 21281840190
611 21286431043
612 21635358673
613 21639995280
614 21993559517
615 21998242181
616 22356489082
617 22361218107
618 22724194033
619 22728969724
620 23096721341
621 23101544004
622 23474118284
623 23478988226
624 23856432448
625 23861349977
626 24243711728
627 24248677153
628 24636004329
629 24641017960
630 25033358767
631 25038420915
632 25435823870
633 25440934847
634 25843448779
635 25848608898
636 26256282949
637 26261492524
638 26674376150
639 26679635496
640 27097778468
641 27103087901
642 27526540306
643 27531900143
644 27960712385
645 27966122944
646 28400345745
647 28405807345
648 28845491746
649 28851004707
650 29296202069
651 29301766712
652 29752528717
653 29758145364
654 30214524016
655 30220192990
656 30682240616
657 30687962241
658 31155731492
659 31161506093
660 31635049945
661 31640877848
662 32120249603
663 32126131135
664 32611384422
665 32617319911
666 33108508687
667 33114498462
668 33611677013
669 33617721404
670 34120944346
671 34127043684
672 34636365964
673 34642520581
674 35157997478
675 35164207707
676 35685894833
677 35692161008
678 36220114309
679 36226436765
680 36760712522
681 36767091595
682 37307746425
683 37314182452
684 37861273309
685 37867766628
686 38421350804
687 38427901754
688 38988036880
689 38994645801
690 39561389848
691 39568057081
692 40141468361
693 40148194248
694 40728331415
695 40735116299
696 41322038350
697 41328882575
698 41922648851
699 41929552762
700 42530222949
701 42537186892
702 43144821022
703 43151845344
704 43766503796
705 43773588845
706 44395332346
707 44402478471
708 45031368097
709 45038575648
710 45674672825
711 45681942153
712 46325308658
713 46332640115
714 46983338077
715 46990732016
716 47648823917
717 47656280692
718 48321829368
719 48329349334
720 49002417976
721 49010001489
722 49690653644
723 49698301061
724 50386600633
725 50394312312
726 51090323563
727 51098099863
728 51801887414
729 51809728695
730 52521357527
731 52529264150
732 53248799605
733 53256771932
734 53984279714
735 53992318108
736 54727864284
737 54735969109
738 55479620110
739 55487791731
740 56239614353
741 56247853136
742 57007914541
743 57016220853
744 57784588570
745 57792962779
746 58569704705
747 58578147180
748 59363331581
749 59371842692
750 60165538204
751 60174118322
752 60976393952
753 60985043449
754 61795968576
755 61804687825
756 62624332201
757 62633121576
758 63461555327
759 63470415203
760 64307708830
761 64316639583
762 65162863963
763 65171865970
764 66027092357
765 66036165996
766 66900466022
767 66909611672
768 67783057348
769 67792275389
770 68674939106
771 68684229919
772 69576184449
773 69585548416
774 70486866913
775 70496304417
776 71407060418
777 71416571843
778 72336839269
779 72346425000
780 73276278157
781 73285938580
782 74225452160
783 74235187662
784 75184436744
785 75194247713
786 76153307764
787 76163194589
788 77132141465
789 77142104536
790 78121014483
791 78131054191
792 79120003846
793 79130120583
794 80129186975
795 80139381134
796 81148641685
797 81158913660
798 82178446186
799 82188796372
800 83218679084
801 83229107877
802 84269419382
803 84279927179
804 85330746481
805 85341333680
806 86402740181
807 86413407181
808 87485480682
809 87496227883
810 88579048585
811 88589876388
812 89683524893
813 89694433700
814 90798991012
815 90809981226
816 91925528752
817 91936600777
818 93063220328
819 93074374569
820 94212148361
821 94223385224
822 95372395879
823 95383715771
824 96544046318
825 96555449647
826 97727183523
827 97738670698
828 98921891749
829 98933463180
830 100128255662
831 100139911760
832 101346360340
833 101358101517
834 102576291274
835 102588117943
836 103818134369
837 103830046944
838 105071975945
839 105083974841
840 106337902738
841 106349988371
842 107616001901
843 107628174688
844 108906361005
845 108918621364
846 110209068040
847 110221416390
848 111524211416
849 111536648177
850 112851879964
851 112864405557
852 114192162937
853 114204777784
854 115545150011
855 115557854535
856 116910931286
857 116923725911
858 118289597287
859 118302482438
860 119681238965
861 119694215068
862 121085947698
863 121099015180
864 122503815292
865 122516974581
866 123934933982
867 123948185507
868 125379396433
869 125392740624
870 126837295741
871 126850733029
872 128308725434
873 128322256251
874 129793779473
875 129807404252
876 131292552253
877 131306271428
878 132805138604
879 132818952610
880 134331633792
881 134345543065
882 135872133520
883 135886138497
884 137426733929
885 137440835048
886 138995531599
887 139009729299
888 140578623550
889 140592918271
890 142176107243
891 142190499426
892 143788080581
893 143802570668
894 145414641910
895 145429230344
896 147055890020
897 147070577245
898 148711924146
899 148726710607
900 150382843969
901 150397730112
902 152068749617
903 152083735889
904 153769741666
905 153784828515
906 155485921141
907 155501109016
908 157217389517
909 157232678868
910 158964248720
911 158979639998
912 160726601128
913 160742094785
914 162504549572
915 162520146061
916 164298197337
917 164313897112
918 166107648163
919 166123451679
920 167933006246
921 167948913959
922 169774376239
923 169790388606
924 171631863253
925 171647980732
926 173505572858
927 173521795908
928 175395611084
929 175411940165
930 177302084422
931 177318519995
932 179225099825
933 179241642352
934 181164764709
935 181181414653
936 183121186954
937 183137944779
938 185094474905
939 185111341076
940 187084737373
941 187101712356
942 189092083636
943 189109167898
944 191116623440
945 191133817449
946 193158467000
947 193175771225
948 195217725001
949 195235139912
950 197294508599
951 197312034667
952 199388929422
953 199406567119
954 201501099571
955 201518849370
956 203631131621
957 203648993996
958 205779138622
959 205797114048
960 207945234100
961 207963323053
962 210129532058
963 210147735015
964 212332146977
965 212350464416
966 214553193817
967 214571626217
968 216792788018
969 216811335859
970 219051045501
971 219069709264
972 221328082669
973 221346862836
974 223624016408
975 223642913462
976 225938964088
977 225957978513
978 228273043564
979 228292175845
980 230626373177
981 230645623800
982 232999071755
983 233018441207
984 235391258614
985 235410747383
986 237803053559
987 237822662134
988 240234576885
989 240254305756
990 242685949378
991 242705799036
992 245157292316
993 245177263253
994 247648727470
995 247668820179
996 250160377105
997 250180592080
998 252692363981
999 252712701717
1000 255244811354