1 6
2 21
3 105
4 301
5 1221
6 2041
7 4641
8 6517
9 11661
10 23577
11 28861
12 49321
13 67281
14 77701
15 101661
16 146121
17 201957
18 223321
19 296341
20 352941
21 383761
22 486877
23 564981
24 697137
25 903361
26 1020201
27 1082221
28 1213701
29 1283257
30 1430241
31 2032381
32 2231061
33 2552721
34 2666437
35 3285897
36 3420301
37 3845401
38 4304341
39 4629741
40 5147961
41 5703477
42 5897161
43 6931581
44 7152001
45 7606761
46 7841197
47 9349621
48 11040061
49 11645781
50 11956777
51 12595281
52 13595037
53 13939681
54 15750501
55 16908801
56 18122541
57 19393017
58 19829341
59 21177481
60 22109361
61 22585381
62 25068201
63 28840501
64 29983821
65 30566641
66 31754841
67 36155461
68 38159521
69 41661861
70 42387097
71 43862721
72 46139757
73 49296541
74 51756361
75 54296677
76 56035581
77 58712937
78 62413561
79 64320801
80 68251057
81 73384917
82 74441641
83 79877661
84 80995681
85 84412237
86 86742501
87 90317697
88 95235601
89 97760121
90 99038941
91 101629941
92 109673277
93 115264621
94 118130181
95 124002997
96 127011021
97 131613657
98 141149841
99 142782661
100 158048281
101 163368661
102 172499001
103 178137141
104 183896817
105 185843941
106 191767681
107 201918021
108 208176801
109 214563597
110 216721201
111 223280701
112 229971241
113 234505041
114 236794117
115 250842061
116 262964481
117 265434901
118 270422061
119 278019321
120 285757557
121 288368521
122 304368961
123 309831081
124 318146181
125 329462581
126 343981401
127 355898857
128 371178717
129 383712781
130 393296281
131 403038037
132 409621101
133 423001501
134 433225801
135 440132721
136 454166017
137 461293161
138 486824821
139 505627161
140 528821457
141 532754821
142 552714441
143 556765261
144 564926181
145 569036377
146 589886637
147 619923721
148 628689201
149 633102757
150 641991741
151 673757881
152 683022561
153 687686581
154 697078221
155 745320901
156 755229021
157 775307917
158 800902977
159 821779921
160 832353081
161 848382261
162 864615921
163 903296941
164 914556741
165 931621281
166 948896781
167 972261181
168 990033961
169 1026226657
170 1038484041
171 1057052517
172 1063290841
173 1094850861
174 1101236881
175 1120543837
176 1153221297
177 1159832101
178 1193265321
179 1200028141
180 1220469817
181 1283185021
182 1297407381
183 1304557801
184 1318937361
185 1340704221
186 1362709257
187 1392422041
188 1414987861
189 1437796177
190 1523522301
191 1531480321
192 1571686341
193 1604353141
194 1645819161
195 1671038421
196 1696514001
197 1730882401
198 1783300441
199 1801005441
200 1827782061
201 1854822777
202 1863895261
203 1891290121
204 1946882497
205 1994033157
206 2080811481
207 2090606077
208 2110287381
209 2140040337
210 2150019781
211 2180144161
212 2200382601
213 2210548621
214 2230974501
215 2293006317
216 2303455441
217 2334993181
218 2519157921
219 2552630541
220 2586398361
221 2631883561
222 2736168397
223 2795277057
224 2879450461
225 2903806581
226 2916035977
227 2940597681
228 2977698237
229 3027649261
230 3052832901
231 3065476921
232 3103618357
233 3180847741
234 3246175761
235 3259347781
236 3285798621
237 3299077537
238 3325742601
239 3366008997
240 3447514221
241 3530324661
242 3586261861
243 3671270701
244 3714274297
245 3743129121
246 3786690957
247 3845297341
248 3874825941
249 3934335877
250 3964317981
251 4070454361
252 4101123201
253 4147414701
254 4162922257
255 4194053241
256 4241040117
257 4256780041
258 4304233381
259 4384103721
260 4546796401
261 4596377341
262 4629630741
263 4646317417
264 4849695001
265 4884157761
266 4901450197
267 4988524857
268 5094368241
269 5112153061
270 5201698281
271 5274082681
272 5328809461
273 5383913521
274 5439396157
275 5608128481
276 5665138381
277 5703358821
278 5722533337
279 5838483601
280 5936296821
281 6055107261
282 6135188461
283 6297462861
284 6441778921
285 6504297541
286 6546200541
287 6567219361
288 6609391881
289 6630545677
290 6736991937
291 6866223801
292 6931454901
293 6997097841
294 7196510661
295 7218898681
296 7399676697
297 7422483901
298 7676463561
299 7746722277
300 7841065621
301 7912323601
302 7960067961
303 7984011997
304 8032044021
305 8128685221
306 8201672641
307 8324286981
308 8348955577
309 8473029837
310 8648790121
311 8775810141
312 8852615817
313 9007568961
314 9033568981
315 9085719021
316 9111869137
317 9243372597
318 9402839421
319 9429594241
320 9645462177
321 9672675061
322 9754620721
323 9809507481
324 9837027901
325 9975402321
326 10087031521
327 10341235477
328 10686768421
329 10745095101
330 10832982441
331 10950909241
332 11189324121
333 11219367037
334 11279614101
335 11400754501
336 11645631141
337 11676485017
338 11738356161
339 11862753361
340 11956625821
341 12050992201
342 12114178161
343 12305060457
344 12337067821
345 12692819481
346 12791015637
347 12823859881
348 12922729861
349 12988924701
350 13088640201
351 13323291541
352 13424708881
353 13492605561
354 13526639581
355 13629084937
356 13697668401
357 13800974397
358 14009142021
359 14114006241
360 14219392461
361 14467330921
362 14538696081
363 14646183261
364 14862744357
365 15008297941
366 15118084561
367 15191572281
368 15675055021
369 16015713841
370 16207083861
371 16361272837
372 16438732701
373 16555380297
374 16594385101
375 16711767001
376 17146901877
377 17387400381
378 17427700801
379 17752348257
380 17916173041
381 17998462041
382 18246840081
383 18539490061
384 18750430401
385 18792809557
386 18877759341
387 19048426141
388 19177099081
389 19306350181
390 19392839421
391 19436180737
392 19523057001
393 19653856197
394 19829162101
395 19917204621
396 19961323441
397 20094070717
398 20316621777
399 20361328261
400 20585844681
401 20766641497
402 20857435521
403 21177298141
404 21407762481
405 21686519337
406 21733212781
407 21873695161
408 21967685601
409 22014781621
410 22393975317
411 22729320481
412 22825744521
413 22970891301
414 23165375701
415 23311957201
416 23410020921
417 23854711677
418 24054146221
419 24304998561
420 24456343821
421 24608316057
422 24811923241
423 25068007581
424 25377627237
425 25742059921
426 25846820601
427 26004493941
428 26162807217
429 26215720741
430 26964017997
431 27018006001
432 27289027221
433 27507144517
434 27616637661
435 28002151321
436 28112953281
437 28335433297
438 28671349321
439 28840298341
440 29180184877
441 29294070981
442 29465455137
443 30041561257
444 30332409117
445 30390803041
446 30860654721
447 31634450341
448 31754631741
449 31814836417
450 32177663161
451 32360106421
452 32482117581
453 32849990421
454 33034963857
455 33282673441
456 33406991241
457 33656554777
458 34349256501
459 34412696521
460 34539810801
461 34603485157
462 34987175341
463 35893459797
464 35958786601
465 36155242501
466 36352412641
467 36550298317
468 36682620261
469 36881701377
470 36948221461
471 37349022301
472 37483263861
473 37887917757
474 37955641921
475 38295473541
476 38363682361
477 38912270937
478 38981209981
479 39535655901
480 39744920841
481 40447801681
482 41016035697
483 41302137601
484 41445686121
485 41517584941
486 41661631941
487 41733780217
488 42532916181
489 42826020997
490 43268198221
491 43490423641
492 43862487981
493 43937154577
494 44086741881
495 44311758837
496 44386934281
497 44612970661
498 44991401001
499 45067342957
500 45524789941
501 45908351961
502 45985321981
503 46371462801
504 46915682701
505 47150217241
506 47307007041
507 47542842861
508 47858508061
509 48096171721
510 48334620901
511 48974335557
512 49457808141
513 49538694961
514 49700733081
515 50270648581
516 50516225761
517 50680387401
518 51009776857
519 51423516717
520 51756114781
521 52006502281
522 52257696037
523 53185658721
524 53440632141
525 53525804017
526 53953021077
527 54554935201
528 54727729161
529 54987603621
530 55772160441
531 55859791261
532 56299322481
533 56918530861
534 57096277701
535 57185289721
536 57631737741
537 58260659881
538 58441188561
539 58803363937
540 59623722901
541 59807055021
542 60082757241
543 60174845917
544 60359305461
545 60636700977
546 60729354661
547 61287259501
548 61473984261
549 62413298941
550 63457542537
551 64032008001
552 64128088021
553 64320536301
554 64609930041
555 64900190517
556 64997136841
557 65288554981
558 66364539297
559 66462938101
560 66758718001
561 67551751761
562 67850750877
563 68451393381
564 68551843801
565 68853784597
566 69460323421
567 70274568381
568 70376794177
569 70581543081
570 70889410437
571 71611246321
572 71818381401
573 71922098557
574 72860050081
575 74123288401
576 74653917621
577 74973507441
578 75080239717
579 75615420777
580 75722761261
581 76260987681
582 76368938101
583 76910218521
584 77236211157
585 77345079721
586 77890957341
587 78000440161
588 78549393381
589 78879998337
590 79322246161
591 80995395181
592 81558295521
593 81671187637
594 82237211097
595 82691908201
596 83034028741
597 83606324361
598 84643071981
599 84990549561
600 85688355057
601 86389969641
602 86507276461
603 87567820081
604 87923251261
605 88160738901
606 88517771601
607 88875766941
608 89955541761
609 90076053781
610 90680228601
611 91530603301
612 91896671041
613 92141257641
614 92263713517
615 92508950661
616 93989504661
617 94113592297
618 94860412321
619 95235299341
620 96239823981
621 96744724381
622 97124556361
623 97505381221
624 98653826041
625 99682205721
626 99811253437
627 100069682901
628 100458162897
629 100587879301
630 100977698401
631 101368523341
632 102022136961
633 102415650477
634 103205710581
635 103999823421
636 105198614241
637 105332379061
638 105734353777
639 106002904281
640 107217009501
641 107759574157
642 109398244381
643 109672960821
644 109810491337
645 110085897201
646 110499868797
647 110638089601
648 111469835641
649 111748007841
650 112725254461
651 114838504921
652 115548746541
653 115976293881
654 116834549937
655 117841187821
656 118274368057
657 118998691917
658 119871776661
659 120017704681
660 120309915921
661 120749121501
662 121336389901
663 121778088601
664 122516632941
665 122664699217
666 122961189561
667 124002667621
668 124450809601
669 124900029997
670 125200110021
671 125651130657
672 125801711221
673 126556418841
674 126707721661
675 127922487837
676 128838640101
677 129451831957
678 130838620681
679 131148134961
680 131613321021
681 132546990597
682 132703030201
683 133171883701
684 133641840241
685 134112901117
686 136325825061
687 136803168321
688 137921299741
689 138241881141
690 138884533477
691 139690645737
692 140337776761
693 141312215857
694 142782315781
695 143110383261
696 143274605281
697 143603426121
698 145586921721
699 146585482161
700 147086470077
701 147253719361
702 148596280161
703 149101836621
704 149608538457
705 150795304261
706 151646825481
707 152844331861
708 153187630701
709 155778771561
710 156300481221
711 156823354401
712 157347392397
713 158047923901
714 158574684841
715 158926508241
716 159102614917
717 160161987661
718 160693432921
719 161048382081
720 161226052501
721 161759847697
722 163727175741
723 164266474281
724 164446503277
725 164806955781
726 166435511001
727 166617121021
728 166980737301
729 168074759517
730 168257559841
731 168806755981
732 169173549861
733 171570669001
734 172127047141
735 172684626817
736 173057014761
737 173803395961
738 174739386381
739 177757126861
740 179278939437
741 179469774481
742 180043092061
743 180425981301
744 180617629321
745 181001332401
746 181193387557
747 182155701417
748 183508656181
749 184090538737
750 184479143001
751 185257991401
752 186234630621
753 186822258441
754 188789943121
755 189185130681
756 189382931101
757 189977159497
758 192966953077
759 193367946381
760 194171598781
761 195179291601
762 195785577501
763 196393117641
764 197205124441
765 197815596181
766 199040316637
767 199449677301
768 200064770097
769 200270081701
770 200886859201
771 201298746921
772 201917633541
773 202124210617
774 203159209677
775 203366632561
776 205031100561
777 205657609821
778 207755189461
779 208176409581
780 209443485237
781 210928225921
782 213918724761
783 214563201621
784 216720804301
785 217154053221
786 219110819577
787 219984253321
788 220640849701
789 221079305661
790 221738078121
791 223280300341
792 223943435761
793 224607882877
794 225718213137
795 225940717381
796 227055432201
797 228397922241
798 229295849041
799 230421563061
800 230647147081
801 231777275901
802 232684032301
803 234048596341
804 235189799961
805 237943810761
806 238174277197
807 238635656421
808 239560201621
809 240255175441
810 240719237241
811 241649152777
812 243750212461
813 244922712801
814 245628014541
815 246334669017
816 246570521341
817 247278981481
818 248462761821
819 249888277797
820 250126392601
821 251319235821
822 252036758841
823 252755646261
824 253475899377
825 254438363521
826 255161808301
827 256370594721
828 257097695757
829 257340367921
830 258069300541
831 258799608361
832 259531292677
833 260753828937
834 261734617561
835 264691733641
836 265434476581
837 268169753697
838 268419342901
839 270672618217
840 271175052561
841 272181785761
842 273443702181
843 277252841841
844 278274552577
845 280582572661
846 281097193101
847 281354739121
848 282644829141
849 283420772817
850 283679735941
851 284457571681
852 284976917961
853 287321799597
854 288368084701
855 289942270117
856 292314273721
857 294433551321
858 295230913557
859 295497020521
860 297097020961
861 297899182477
862 299239324737
863 299507834581
864 300852793401
865 301122267421
866 301931654857
867 303283854717
868 305183708281
869 305727977121
870 309007184721
871 309281505541
872 311481919077
873 311757702361
874 313139060781
875 313415821201
876 314802069621
877 317586817261
878 318145730181
879 318425432377
880 318985328481
881 320107088881
882 322358493201
883 323205483741
884 324053956617
885 324337110541
886 326039498581
887 328318601397
888 329462124901
889 330034881021
890 330895259241
891 335219586261
892 335509206697
893 336959811357
894 337250433121
895 338123300941
896 338706048741
897 339581425281
898 340458308781
899 341629833181
900 342510237961
901 343098014001
902 344865376041
903 345751328517
904 346934956981
905 348715459837
906 349310311701
907 351397620001
908 353193345817
909 354694448877
910 358314436221
911 359223265257
912 361045531041
913 361958970381
914 362263792177
915 365628134301
916 366856676557
917 369630952081
918 371178242421
919 372108686001
920 374285765101
921 374909343621
922 375221392441
923 376158577717
924 377724018777
925 378979494121
926 379922924101
927 380552746461
928 381498784521
929 386252499381
930 388484348161
931 390083778501
932 390404190457
933 392330347441
934 393940309461
935 394262829481
936 396849329097
937 397173434701
938 400098329617
939 404020478401
940 406978852021
941 407968176241
942 410614209681
943 413604644901
944 414604673601
945 414938374357
946 417949742281
947 418620907761
948 419629002621
949 419965393537
950 421650044997
951 423001005301
952 424693759641
953 425711576661
954 426731018577
955 428092804321
956 428774782281
957 429799106661
958 430140910297
959 431852646957
960 432195538321
961 434256698761
962 434945205681
963 435979329981
964 437015092137
965 437360710381
966 439438247221
967 440132218701
968 442566872041
969 445710311437
970 446410868901
971 447463080897
972 450982393417
973 451688462961
974 453102812161
975 454165509421
976 454874896581
977 456295886197
978 457007489421
979 459503926441
980 460576605061
981 461292650781
982 463804654681
983 465965045521
984 466686663801
985 467047752157
986 472486449337
987 473214783201
988 477600509841
989 478701159261
990 479803498377
991 482013250881
992 484229777721
993 486824301541
994 487939071361
995 488683195881
996 489055541677
997 489800800581
998 493163835801
999 494288258901
1000 496542229917