0 1
1 42
2 462
3 2562
4 9492
5 27174
6 65226
7 137886
8 264936
9 472626
10 794598
11 1272810
12 1958460
13 2912910
14 4208610
15 5930022
16 8174544
17 11053434
18 14692734
19 19234194
20 24836196
21 31674678
22 39944058
23 49858158
24 61651128
25 75578370
26 91917462
27 110969082
28 133057932
29 158533662
30 187771794
31 221174646
32 259172256
33 302223306
34 350816046
35 405469218
36 466732980
37 535189830
38 611455530
39 696180030
40 790048392
41 893781714
42 1008138054
43 1133913354
44 1271942364
45 1423099566
46 1588300098
47 1768500678
48 1964700528
49 2177942298
50 2409312990
51 2659944882
52 2931016452
53 3223753302
54 3539429082
55 3879366414
56 4244937816
57 4637566626
58 5058727926
59 5509949466
60 5992812588
61 6508953150
62 7060062450
63 7647888150
64 8274235200
65 8940966762
66 9650005134
67 10403332674
68 11202992724
69 12051090534
70 12949794186
71 13901335518
72 14908011048
73 15972182898
74 17096279718
75 18282797610
76 19534301052
77 20853423822
78 22242869922
79 23705414502
80 25243904784
81 26861260986
82 28560477246
83 30344622546
84 32216841636
85 34180355958
86 36238464570
87 38394545070
88 40652054520
89 43014530370
90 45485591382
91 48068938554
92 50768356044
93 53587712094
94 56530959954
95 59602138806
96 62805374688
97 66144881418
98 69624961518
99 73250007138
100 77024500980
101 80953017222
102 85040222442
103 89290876542
104 93709833672
105 98302043154
106 103072550406
107 108026497866
108 113169125916
109 118505773806
110 124041880578
111 129782985990
112 135734731440
113 141902860890
114 148293221790
115 154911766002
116 161764550724
117 168857739414
118 176197602714
119 183790519374
120 191642977176
121 199761573858
122 208153018038
123 216824130138
124 225781843308
125 235033204350
126 244585374642
127 254445631062
128 264621366912
129 275120092842
130 285949437774
131 297117149826
132 308631097236
133 320499269286
134 332729777226
135 345330855198
136 358310861160
137 371678277810
138 385441713510
139 399609903210
140 414191709372
141 429196122894
142 444632264034
143 460509383334
144 476836862544
145 493624215546
146 510881089278
147 528617264658
148 546842657508
149 565567319478
150 584801438970
151 604555342062
152 624839493432
153 645664497282
154 667041098262
155 688980182394
156 711492777996
157 734590056606
158 758283333906
159 782584070646
160 807503873568
161 833054496330
162 859247840430
163 886095956130
164 913611043380
165 941805452742
166 970691686314
167 1000282398654
168 1030590397704
169 1061628645714
170 1093410260166
171 1125948514698
172 1159256840028
173 1193348824878
174 1228238216898
175 1263938923590
176 1300465013232
177 1337830715802
178 1376050423902
179 1415138693682
180 1455110245764
181 1495979966166
182 1537762907226
183 1580474288526
184 1624129497816
185 1668744091938
186 1714333797750
187 1760914513050
188 1808502307500
189 1857113423550
190 1906764277362
191 1957471459734
192 2009251737024
193 2062122052074
194 2116099525134
195 2171201454786
196 2227445318868
197 2284848775398
198 2343429663498
199 2403206004318
200 2464196001960
201 2526418044402
202 2589890704422
203 2654632740522
204 2720663097852
205 2788000909134
206 2856665495586
207 2926676367846
208 2998053226896
209 3070815964986
210 3144984666558
211 3220579609170
212 3297621264420
213 3376130298870
214 3456127574970
215 3537634151982
216 3620671286904
217 3705260435394
218 3791423252694
219 3879181594554
220 3968557518156
221 4059573283038
222 4152251352018
223 4246614392118
224 4342685275488
225 4440487080330
226 4540043091822
227 4641376803042
228 4744511915892
229 4849472342022
230 4956282203754
231 5064965835006
232 5175547782216
233 5288052805266
234 5402505878406
235 5518932191178
236 5637357149340
237 5757806375790
238 5880305711490
239 6004881216390
240 6131559170352
241 6260366074074
242 6391328650014
243 6524473843314
244 6659828822724
245 6797420981526
246 6937277938458
247 7079427538638
248 7223897854488
249 7370717186658
250 7519914064950
251 7671517249242
252 7825555730412
253 7982058731262
254 8141055707442
255 8302576348374
256 8466650578176
257 8633308556586
258 8802580679886
259 8974497581826
260 9149090134548
261 9326389449510
262 9506426878410
263 9689234014110
264 9874842691560
265 10063284988722
266 10254593227494
267 10448799974634
268 10645938042684
269 10846040490894
270 11049140626146
271 11255272003878
272 11464468429008
273 11676763956858
274 11892192894078
275 12110789799570
276 12332589485412
277 12557627017782
278 12785937717882
279 13017557162862
280 13252521186744
281 13490865881346
282 13732627597206
283 13977842944506
284 14226548793996
285 14478782277918
286 14734580790930
287 14993981991030
288 15257023800480
289 15523744406730
290 15794182263342
291 16068376090914
292 16346364878004
293 16628187882054
294 16913884630314
295 17203494920766
296 17497058823048
297 17794616679378
298 18096209105478
299 18401876991498
300 18711661502940
301 19025604081582
302 19343746446402
303 19666130594502
304 19992798802032
305 20323793625114
306 20659157900766
307 20998934747826
308 21343167567876
309 21691900046166
310 22045176152538
311 22403040142350
312 22765536557400
313 23132710226850
314 23504606268150
315 23881270087962
316 24262747383084
317 24649084141374
318 25040326642674
319 25436521459734
320 25837715459136
321 26243955802218
322 26655289945998
323 27071765644098
324 27493430947668
325 27920334206310
326 28352524069002
327 28790049485022
328 29232959704872
329 29681304281202
330 30135133069734
331 30594496230186
332 31059444227196
333 31530027831246
334 32006298119586
335 32488306477158
336 32976104597520
337 33469744483770
338 33969278449470
339 34474759119570
340 34986239431332
341 35503772635254
342 36027412295994
343 36557212293294
344 37093226822904
345 37635510397506
346 38184117847638
347 38739104322618
348 39300525291468
349 39868436543838
350 40442894190930
351 41023954666422
352 41611674727392
353 42206111455242
354 42807322256622
355 43415364864354
356 44030297338356
357 44652178066566
358 45281065765866
359 45917019483006
360 46560098595528
361 47210362812690
362 47867872176390
363 48532687062090
364 49204868179740
365 49884476574702
366 50571573628674
367 51266221060614
368 51968480927664
369 52678415626074
370 53396087892126
371 54121560803058
372 54854897777988
373 55596162578838
374 56345419311258
375 57102732425550
376 57868166717592
377 58641787329762
378 59423659751862
379 60213849822042
380 61012423727724
381 61819448006526
382 62634989547186
383 63459115590486
384 64291893730176
385 65133391913898
386 65983678444110
387 66842821979010
388 67710891533460
389 68587956479910
390 69474086549322
391 70369351832094
392 71273822778984
393 72187570202034
394 73110665275494
395 74043179536746
396 74985184887228
397 75936753593358
398 76897958287458
399 77868871968678
400 78849568003920
401 79840120128762
402 80840602448382
403 81851089438482
404 82871655946212
405 83902377191094
406 84943328765946
407 85994586637806
408 87056227148856
409 88128327017346
410 89210963338518
411 90304213585530
412 91408155610380
413 92522867644830
414 93648428301330
415 94784916573942
416 95932411839264
417 97090993857354
418 98260742772654
419 99441739114914
420 100634063800116
421 101837798131398
422 103053023799978
423 104279822886078
424 105518277859848
425 106768471582290
426 108030487306182
427 109304408677002
428 110590319733852
429 111888304910382
430 113198449035714
431 114520837335366
432 115855555432176
433 117202689347226
434 118562325500766
435 119934550713138
436 121319452205700
437 122717117601750
438 124127634927450
439 125551092612750
440 126987579492312
441 128437184806434
442 129899998201974
443 131376109733274
444 132865609863084
445 134368589463486
446 135885139816818
447 137415352616598
448 138959319968448
449 140517134391018
450 142088888816910
451 143674676593602
452 145274591484372
453 146888727669222
454 148517179745802
455 150160042730334
456 151817412058536
457 153489383586546
458 155176053591846
459 156877518774186
460 158593876256508
461 160325223585870
462 162071658734370
463 163833280100070
464 165610186507920
465 167402477210682
466 169210251889854
467 171033610656594
468 172872654052644
469 174727483051254
470 176598199058106
471 178484903912238
472 180387699886968
473 182306689690818
474 184241976468438
475 186193663801530
476 188161855709772
477 190146656651742
478 192148171525842
479 194166505671222
480 196201764868704
481 198254055341706
482 200323483757166
483 202410157226466
484 204514183306356
485 206635669999878
486 208774725757290
487 210931459476990
488 213105980506440
489 215298398643090
490 217508824135302
491 219737367683274
492 221984140439964
493 224249254012014
494 226532820460674
495 228834952302726
496 231155762511408
497 233495364517338
498 235853872209438
499 238231399935858
500 240628062504900
501 243043975185942
502 245479253710362
503 247934014272462
504 250408373530392
505 252902448607074
506 255416357091126
507 257950217037786
508 260504146969836
509 263078265878526
510 265672693224498
511 268287548938710
512 270922953423360
513 273579027552810
514 276255892674510
515 278953670609922
516 281672483655444
517 284412454583334
518 287173706642634
519 289956363560094
520 292760549541096
521 295586389270578
522 298434007913958
523 301303531118058
524 304195085012028
525 307108796208270
526 310044791803362
527 313003199378982
528 315984147002832
529 318987763229562
530 322014177101694
531 325063518150546
532 328135916397156
533 331231502353206
534 334350407021946
535 337492761899118
536 340658698973880
537 343848350729730
538 347061850145430
539 350299330695930
540 353560926353292
541 356846771587614
542 360157001367954
543 363491751163254
544 366851156943264
545 370235355179466
546 373644482845998
547 377078677420578
548 380538076885428
549 384022819728198
550 387533044942890
551 391068892030782
552 394630501001352
553 398218012373202
554 401831567174982
555 405471306946314
556 409137373738716
557 412829910116526
558 416549059157826
559 420294964455366
560 424067770117488
561 427867620769050
562 431694661552350
563 435549038128050
564 439430896676100
565 443340383896662
566 447277647011034
567 451242833762574
568 455236092417624
569 459257571766434
570 463307421124086
571 467385790331418
572 471492829755948
573 475628690292798
574 479793523365618
575 483987480927510
576 488210715461952
577 492463379983722
578 496745628039822
579 501057613710402
580 505399491609684
581 509771416886886
582 514173545227146
583 518606032852446
584 523069036522536
585 527562713535858
586 532087221730470
587 536642719484970
588 541229365719420
589 545847319896270
590 550496742021282
591 555177792644454
592 559890632860944
593 564635424311994
594 569412329185854
595 574221510218706
596 579063130695588
597 583937354451318
598 588844345871418
599 593784269893038
600 598757292005880
601 603763578253122
602 608803295232342
603 613876610096442
604 618983690554572
605 624124704873054
606 629299821876306
607 634509210947766
608 639753042030816
609 645031485629706
610 650344712810478
611 655692895201890
612 661076204996340
613 666494814950790
614 671948898387690
615 677438629195902
616 682964181831624
617 688525731319314
618 694123453252614
619 699757523795274
620 705428119682076
621 711135418219758
622 716879597287938
623 722660835340038
624 728479311404208
625 734335205084250
626 740228696560542
627 746159966590962
628 752129196511812
629 758136568238742
630 764182264267674
631 770266467675726
632 776389362122136
633 782551131849186
634 788751961683126
635 794992037035098
636 801271543902060
637 807590668867710
638 813949599103410
639 820348522369110
640 826787627014272
641 833267101978794
642 839787136793934
643 846347921583234
644 852949647063444
645 859592504545446
646 866276685935178
647 873002383734558
648 879769791042408
649 886579101555378
650 893430509568870
651 900324209977962
652 907260398278332
653 914239270567182
654 921261023544162
655 928325854512294
656 935433961378896
657 942585542656506
658 949780797463806
659 957019925526546
660 964303127178468
661 971630603362230
662 979002555630330
663 986419186146030
664 993880697684280
665 1001387293632642
666 1008939177992214
667 1016536555378554
668 1024179631022604
669 1031868610771614
670 1039603701090066
671 1047385109060598
672 1055213042384928
673 1063087709384778
674 1071009319002798
675 1078978080803490
676 1086994204974132
677 1095057902325702
678 1103169384293802
679 1111328862939582
680 1119536550950664
681 1127792661642066
682 1136097408957126
683 1144451007468426
684 1152853672378716
685 1161305619521838
686 1169807065363650
687 1178358227002950
688 1186959322172400
689 1195610569239450
690 1204312187207262
691 1213064395715634
692 1221867415041924
693 1230721466101974
694 1239626770451034
695 1248583550284686
696 1257592028439768
697 1266652428395298
698 1275764974273398
699 1284929890840218
700 1294147403506860
701 1303417738330302
702 1312741122014322
703 1322117781910422
704 1331547946018752
705 1341031842989034
706 1350569702121486
707 1360161753367746
708 1369808227331796
709 1379509355270886
710 1389265369096458
711 1399076501375070
712 1408942985329320
713 1418865054838770
714 1428842944440870
715 1438876889331882
716 1448967125367804
717 1459113889065294
718 1469317417602594
719 1479577948820454
720 1489895721223056
721 1500270973978938
722 1510703946921918
723 1521194880552018
724 1531744016036388
725 1542351595210230
726 1553017860577722
727 1563743055312942
728 1574527423260792
729 1585371208937922
730 1596274657533654
731 1607238014910906
732 1618261527607116
733 1629345442835166
734 1640490008484306
735 1651695473121078
736 1662962085990240
737 1674290097015690
738 1685679756801390
739 1697131316632290
740 1708645028475252
741 1720221144979974
742 1731859919479914
743 1743561605993214
744 1755326459223624
745 1767154734561426
746 1779046688084358
747 1791002576558538
748 1803022657439388
749 1815107188872558
750 1827256429694850
751 1839470639435142
752 1851750078315312
753 1864095007251162
754 1876505687853342
755 1888982382428274
756 1901525353979076
757 1914134866206486
758 1926811183509786
759 1939554570987726
760 1952365294439448
761 1965243620365410
762 1978189815968310
763 1991204149154010
764 2004286888532460
765 2017438303418622
766 2030658663833394
767 2043948240504534
768 2057307304867584
769 2070736129066794
770 2084234985956046
771 2097804149099778
772 2111443892773908
773 2125154491966758
774 2138936222379978
775 2152789360429470
776 2166714183246312
777 2180710968677682
778 2194779995287782
779 2208921542358762
780 2223135889891644
781 2237423318607246
782 2251784109947106
783 2266218546074406
784 2280726909874896
785 2295309484957818
786 2309966555656830
787 2324698407030930
788 2339505324865380
789 2354387595672630
790 2369345506693242
791 2384379345896814
792 2399489401982904
793 2414675964381954
794 2429939323256214
795 2445279769500666
796 2460697594743948
797 2476193091349278
798 2491766552415378
799 2507418271777398
800 2523148544007840
801 2538957664417482
802 2554845929056302
803 2570813634714402
804 2586861078922932
805 2602988559955014
806 2619196376826666
807 2635484829297726
808 2651854217872776
809 2668304843802066
810 2684837009082438
811 2701451016458250
812 2718147169422300
813 2734925772216750
814 2751787129834050
815 2768731548017862
816 2785759333263984
817 2802870792821274
818 2820066234692574
819 2837345967635634
820 2854710301164036
821 2872159545548118
822 2889694011815898
823 2907314011753998
824 2925019857908568
825 2942811863586210
826 2960690342854902
827 2978655610544922
828 2996707982249772
829 3014847774327102
830 3033075303899634
831 3051390888856086
832 3069794847852096
833 3088287500311146
834 3106869166425486
835 3125540167157058
836 3144300824238420
837 3163151460173670
838 3182092398239370
839 3201123962485470
840 3220246477736232
841 3239460269591154
842 3258765664425894
843 3278162989393194
844 3297652572423804
845 3317234742227406
846 3336909828293538
847 3356678160892518
848 3376540071076368
849 3396495890679738
850 3416545952320830
851 3436690589402322
852 3456930136112292
853 3477264927425142
854 3497695299102522
855 3518221587694254
856 3538844130539256
857 3559563265766466
858 3580379332295766
859 3601292669838906
860 3622303618900428
861 3643412520778590
862 3664619717566290
863 3685925552151990
864 3707330368220640
865 3728834510254602
866 3750438323534574
867 3772142154140514
868 3793946348952564
869 3815851255651974
870 3837857222722026
871 3859964599448958
872 3882173735922888
873 3904484983038738
874 3926898692497158
875 3949415216805450
876 3972034909278492
877 3994758124039662
878 4017585216021762
879 4040516540967942
880 4063552455432624
881 4086693316782426
882 4109939483197086
883 4133291313670386
884 4156749168011076
885 4180313406843798
886 4203984391610010
887 4227762484568910
888 4251648048798360
889 4275641448195810
890 4299743047479222
891 4323953212187994
892 4348272308683884
893 4372700704151934
894 4397238766601394
895 4421886864866646
896 4446645368608128
897 4471514648313258
898 4496495075297358
899 4521587021704578
900 4546790860508820
901 4572106965514662
902 4597535711358282
903 4623077473508382
904 4648732628267112
905 4674501552770994
906 4700384624991846
907 4726382223737706
908 4752494728653756
909 4778722520223246
910 4805065979768418
911 4831525489451430
912 4858101432275280
913 4884794192084730
914 4911604153567230
915 4938531702253842
916 4965577224520164
917 4992741107587254
918 5020023739522554
919 5047425509240814
920 5074946806505016
921 5102588021927298
922 5130349546969878
923 5158231773945978
924 5186235096020748
925 5214359907212190
926 5242606602392082
927 5270975577286902
928 5299467228478752
929 5328081953406282
930 5356820150365614
931 5385682218511266
932 5414668557857076
933 5443779569277126
934 5473015654506666
935 5502377216143038
936 5531864657646600
937 5561478383341650
938 5591218798417350
939 5621086308928650
940 5651081321797212
941 5681204244812334
942 5711455486631874
943 5741835456783174
944 5772344565663984
945 5802983224543386
946 5833751845562718
947 5864650841736498
948 5895680626953348
949 5926841615976918
950 5958134224446810
951 5989558868879502
952 6021115966669272
953 6052805936089122
954 6084629196291702
955 6116586167310234
956 6148677270059436
957 6180902926336446
958 6213263558821746
959 6245759591080086
960 6278391447561408
961 6311159553601770
962 6344064335424270
963 6377106220139970
964 6410285635748820
965 6443603011140582
966 6477058776095754
967 6510653361286494
968 6544387198277544
969 6578260719527154
970 6612274358388006
971 6646428549108138
972 6680723726831868
973 6715160327600718
974 6749738788354338
975 6784459546931430
976 6819323042070672
977 6854329713411642
978 6889480001495742
979 6924774347767122
980 6960213194573604
981 6995796985167606
982 7031526163707066
983 7067401175256366
984 7103422465787256
985 7139590482179778
986 7175905672223190
987 7212368484616890
988 7248979368971340
989 7285738775808990
990 7322647156565202
991 7359704963589174
992 7396912650144864
993 7434270670411914
994 7471779479486574
995 7509439533382626
996 7547251289032308
997 7585215204287238
998 7623331737919338
999 7661601349621758
1000 7700024500009800