1 2
2 9
3 27
4 65
5 135
6 252
7 434
8 702
9 1080
10 1595
11 2277
12 3159
13 4277
14 5670
15 7380
16 9452
17 11934
18 14877
19 18335
20 22365
21 27027
22 32384
23 38502
24 45450
25 53300
26 62127
27 72009
28 83027
29 95265
30 108810
31 123752
32 140184
33 158202
34 177905
35 199395
36 222777
37 248159
38 275652
39 305370
40 337430
41 371952
42 409059
43 448877
44 491535
45 537165
46 585902
47 637884
48 693252
49 752150
50 814725
51 881127
52 951509
53 1026027
54 1104840
55 1188110
56 1276002
57 1368684
58 1466327
59 1569105
60 1677195
61 1790777
62 1910034
63 2035152
64 2166320
65 2303730
66 2447577
67 2598059
68 2755377
69 2919735
70 3091340
71 3270402
72 3457134
73 3651752
74 3854475
75 4065525
76 4285127
77 4513509
78 4750902
79 4997540
80 5253660
81 5519502
82 5795309
83 6081327
84 6377805
85 6684995
86 7003152
87 7332534
88 7673402
89 8026020
90 8390655
91 8767577
92 9157059
93 9559377
94 9974810
95 10403640
96 10846152
97 11302634
98 11773377
99 12258675
100 12758825
101 13274127
102 13804884
103 14351402
104 14913990
105 15492960
106 16088627
107 16701309
108 17331327
109 17979005
110 18644670
111 19328652
112 20031284
113 20752902
114 21493845
115 22254455
116 23035077
117 23836059
118 24657752
119 25500510
120 26364690
121 27250652
122 28158759
123 29089377
124 30042875
125 31019625
126 32020002
127 33044384
128 34093152
129 35166690
130 36265385
131 37389627
132 38539809
133 39716327
134 40919580
135 42149970
136 43407902
137 44693784
138 46008027
139 47351045
140 48723255
141 50125077
142 51556934
143 53019252
144 54512460
145 56036990
146 57593277
147 59181759
148 60802877
149 62457075
150 64144800
151 65866502
152 67622634
153 69413652
154 71240015
155 73102185
156 75000627
157 76935809
158 78908202
159 80918280
160 82966520
161 85053402
162 87179409
163 89345027
164 91550745
165 93797055
166 96084452
167 98413434
168 100784502
169 103198160
170 105654915
171 108155277
172 110699759
173 113288877
174 115923150
175 118603100
176 121329252
177 124102134
178 126922277
179 129790215
180 132706485
181 135671627
182 138686184
183 141750702
184 144865730
185 148031820
186 151249527
187 154519409
188 157842027
189 161217945
190 164647730
191 168131952
192 171671184
193 175266002
194 178916985
195 182624715
196 186389777
197 190212759
198 194094252
199 198034850
200 202035150
201 206095752
202 210217259
203 214400277
204 218645415
205 222953285
206 227324502
207 231759684
208 236259452
209 240824430
210 245455245
211 250152527
212 254916909
213 259749027
214 264649520
215 269619030
216 274658202
217 279767684
218 284948127
219 290200185
220 295524515
221 300921777
222 306392634
223 311937752
224 317557800
225 323253450
226 329025377
227 334874259
228 340800777
229 346805615
230 352889460
231 359053002
232 365296934
233 371621952
234 378028755
235 384518045
236 391090527
237 397746909
238 404487902
239 411314220
240 418226580
241 425225702
242 432312309
243 439487127
244 446750885
245 454104315
246 461548152
247 469083134
248 476710002
249 484429500
250 492242375
251 500149377
252 508151259
253 516248777
254 524442690
255 532733760
256 541122752
257 549610434
258 558197577
259 566884955
260 575673345
261 584563527
262 593556284
263 602652402
264 611852670
265 621157880
266 630568827
267 640086309
268 649711127
269 659444085
270 669285990
271 679237652
272 689299884
273 699473502
274 709759325
275 720158175
276 730670877
277 741298259
278 752041152
279 762900390
280 773876810
281 784971252
282 796184559
283 807517577
284 818971155
285 830546145
286 842243402
287 854063784
288 866008152
289 878077370
290 890272305
291 902593827
292 915042809
293 927620127
294 940326660
295 953163290
296 966130902
297 979230384
298 992462627
299 1005828525
300 1019328975
301 1032964877
302 1046737134
303 1060646652
304 1074694340
305 1088881110
306 1103207877
307 1117675559
308 1132285077
309 1147037355
310 1161933320
311 1176973902
312 1192160034
313 1207492652
314 1222972695
315 1238601105
316 1254378827
317 1270306809
318 1286386002
319 1302617360
320 1319001840
321 1335540402
322 1352234009
323 1369083627
324 1386090225
325 1403254775
326 1420578252
327 1438061634
328 1455705902
329 1473512040
330 1491481035
331 1509613877
332 1527911559
333 1546375077
334 1565005430
335 1583803620
336 1602770652
337 1621907534
338 1641215277
339 1660694895
340 1680347405
341 1700173827
342 1720175184
343 1740352502
344 1760706810
345 1781239140
346 1801950527
347 1822842009
348 1843914627
349 1865169425
350 1886607450
351 1908229752
352 1930037384
353 1952031402
354 1974212865
355 1996582835
356 2019142377
357 2041892559
358 2064834452
359 2087969130
360 2111297670
361 2134821152
362 2158540659
363 2182457277
364 2206572095
365 2230886205
366 2255400702
367 2280116684
368 2305035252
369 2330157510
370 2355484565
371 2381017527
372 2406757509
373 2432705627
374 2458863000
375 2485230750
376 2511810002
377 2538601884
378 2565607527
379 2592828065
380 2620264635
381 2647918377
382 2675790434
383 2703881952
384 2732194080
385 2760727970
386 2789484777
387 2818465659
388 2847671777
389 2877104295
390 2906764380
391 2936653202
392 2966771934
393 2997121752
394 3027703835
395 3058519365
396 3089569527
397 3120855509
398 3152378502
399 3184139700
400 3216140300
401 3248381502
402 3280864509
403 3313590527
404 3346560765
405 3379776435
406 3413238752
407 3446948934
408 3480908202
409 3515117780
410 3549578895
411 3584292777
412 3619260659
413 3654483777
414 3689963370
415 3725700680
416 3761696952
417 3797953434
418 3834471377
419 3871252035
420 3908296665
421 3945606527
422 3983182884
423 4021027002
424 4059140150
425 4097523600
426 4136178627
427 4175106509
428 4214308527
429 4253785965
430 4293540110
431 4333572252
432 4373883684
433 4414475702
434 4455349605
435 4496506695
436 4537948277
437 4579675659
438 4621690152
439 4663993070
440 4706585730
441 4749469452
442 4792645559
443 4836115377
444 4879880235
445 4923941465
446 4968300402
447 5012958384
448 5057916752
449 5103176850
450 5148740025
451 5194607627
452 5240781009
453 5287261527
454 5334050540
455 5381149410
456 5428559502
457 5476282184
458 5524318827
459 5572670805
460 5621339495
461 5670326277
462 5719632534
463 5769259652
464 5819209020
465 5869482030
466 5920080077
467 5971004559
468 6022256877
469 6073838435
470 6125750640
471 6177994902
472 6230572634
473 6283485252
474 6336734175
475 6390320825
476 6444246627
477 6498513009
478 6553121402
479 6608073240
480 6663369960
481 6719013002
482 6775003809
483 6831343827
484 6888034505
485 6945077295
486 7002473652
487 7060225034
488 7118332902
489 7176798720
490 7235623955
491 7294810077
492 7354358559
493 7414270877
494 7474548510
495 7535192940
496 7596205652
497 7657588134
498 7719341877
499 7781468375
500 7843969125
501 7906845627
502 7970099384
503 8033731902
504 8097744690
505 8162139260
506 8226917127
507 8292079809
508 8357628827
509 8423565705
510 8489891970
511 8556609152
512 8623718784
513 8691222402
514 8759121545
515 8827417755
516 8896112577
517 8965207559
518 9034704252
519 9104604210
520 9174908990
521 9245620152
522 9316739259
523 9388267877
524 9460207575
525 9532559925
526 9605326502
527 9678508884
528 9752108652
529 9826127390
530 9900566685
531 9975428127
532 10050713309
533 10126423827
534 10202561280
535 10279127270
536 10356123402
537 10433551284
538 10511412527
539 10589708745
540 10668441555
541 10747612577
542 10827223434
543 10907275752
544 10987771160
545 11068711290
546 11150097777
547 11231932259
548 11314216377
549 11396951775
550 11480140100
551 11563783002
552 11647882134
553 11732439152
554 11817455715
555 11902933485
556 11988874127
557 12075279309
558 12162150702
559 12249489980
560 12337298820
561 12425578902
562 12514331909
563 12603559527
564 12693263445
565 12783445355
566 12874106952
567 12965249934
568 13056876002
569 13148986860
570 13241584215
571 13334669777
572 13428245259
573 13522312377
574 13616872850
575 13711928400
576 13807480752
577 13903531634
578 14000082777
579 14097135915
580 14194692785
581 14292755127
582 14391324684
583 14490403202
584 14589992430
585 14690094120
586 14790710027
587 14891841909
588 14993491527
589 15095660645
590 15198351030
591 15301564452
592 15405302684
593 15509567502
594 15614360685
595 15719684015
596 15825539277
597 15931928259
598 16038852752
599 16146314550
600 16254315450
601 16362857252
602 16471941759
603 16581570777
604 16691746115
605 16802469585
606 16913743002
607 17025568184
608 17137946952
609 17250881130
610 17364372545
611 17478423027
612 17593034409
613 17708208527
614 17823947220
615 17940252330
616 18057125702
617 18174569184
618 18292584627
619 18411173885
620 18530338815
621 18650081277
622 18770403134
623 18891306252
624 19012792500
625 19134863750
626 19257521877
627 19380768759
628 19504606277
629 19629036315
630 19754060760
631 19879681502
632 20005900434
633 20132719452
634 20260140455
635 20388165345
636 20516796027
637 20646034409
638 20775882402
639 20906341920
640 21037414880
641 21169103202
642 21301408809
643 21434333627
644 21567879585
645 21702048615
646 21836842652
647 21972263634
648 22108313502
649 22244994200
650 22382307675
651 22520255877
652 22658840759
653 22798064277
654 22937928390
655 23078435060
656 23219586252
657 23361383934
658 23503830077
659 23646926655
660 23790675645
661 23935079027
662 24080138784
663 24225856902
664 24372235370
665 24519276180
666 24666981327
667 24815352809
668 24964392627
669 25114102785
670 25264485290
671 25415542152
672 25567275384
673 25719687002
674 25872779025
675 26026553475
676 26181012377
677 26336157759
678 26491991652
679 26648516090
680 26805733110
681 26963644752
682 27122253059
683 27281560077
684 27441567855
685 27602278445
686 27763693902
687 27925816284
688 28088647652
689 28252190070
690 28416445605
691 28581416327
692 28747104309
693 28913511627
694 29080640360
695 29248492590
696 29417070402
697 29586375884
698 29756411127
699 29927178225
700 30098679275
701 30270916377
702 30443891634
703 30617607152
704 30792065040
705 30967267410
706 31143216377
707 31319914059
708 31497362577
709 31675564055
710 31854520620
711 32034234402
712 32214707534
713 32395942152
714 32577940395
715 32760704405
716 32944236327
717 33128538309
718 33313612502
719 33499461060
720 33686086140
721 33873489902
722 34061674509
723 34250642127
724 34440394925
725 34630935075
726 34822264752
727 35014386134
728 35207301402
729 35401012740
730 35595522335
731 35790832377
732 35986945059
733 36183862577
734 36381587130
735 36580120920
736 36779466152
737 36979625034
738 37180599777
739 37382392595
740 37585005705
741 37788441327
742 37992701684
743 38197789002
744 38403705510
745 38610453440
746 38818035027
747 39026452509
748 39235708127
749 39445804125
750 39656742750
751 39868526252
752 40081156884
753 40294636902
754 40508968565
755 40724154135
756 40940195877
757 41157096059
758 41374856952
759 41593480830
760 41812969970
761 42033326652
762 42254553159
763 42476651777
764 42699624795
765 42923474505
766 43148203202
767 43373813184
768 43600306752
769 43827686210
770 44055953865
771 44285112027
772 44515163009
773 44746109127
774 44977952700
775 45210696050
776 45444341502
777 45678891384
778 45914348027
779 46150713765
780 46387990935
781 46626181877
782 46865288934
783 47105314452
784 47346260780
785 47588130270
786 47830925277
787 48074648159
788 48319301277
789 48564886995
790 48811407680
791 49058865702
792 49307263434
793 49556603252
794 49806887535
795 50058118665
796 50310299027
797 50563431009
798 50817517002
799 51072559400
800 51328560600
801 51585523002
802 51843449009
803 52102341027
804 52362201465
805 52623032735
806 52884837252
807 53147617434
808 53411375702
809 53676114480
810 53941836195
811 54208543277
812 54476238159
813 54744923277
814 55014601070
815 55285273980
816 55556944452
817 55829614934
818 56103287877
819 56377965735
820 56653650965
821 56930346027
822 57208053384
823 57486775502
824 57766514850
825 58047273900
826 58329055127
827 58611861009
828 58895694027
829 59180556665
830 59466451410
831 59753380752
832 60041347184
833 60330353202
834 60620401305
835 60911493995
836 61203633777
837 61496823159
838 61791064652
839 62086360770
840 62382714030
841 62680126952
842 62978602059
843 63278141877
844 63578748935
845 63880425765
846 64183174902
847 64486998884
848 64791900252
849 65097881550
850 65404945325
851 65713094127
852 66022330509
853 66332657027
854 66644076240
855 66956590710
856 67270203002
857 67584915684
858 67900731327
859 68217652505
860 68535681795
861 68854821777
862 69175075034
863 69496444152
864 69818931720
865 70142540330
866 70467272577
867 70793131059
868 71120118377
869 71448237135
870 71777489940
871 72107879402
872 72439408134
873 72772078752
874 73105893875
875 73440856125
876 73776968127
877 74114232509
878 74452651902
879 74792228940
880 75132966260
881 75474866502
882 75817932309
883 76162166327
884 76507571205
885 76854149595
886 77201904152
887 77550837534
888 77900952402
889 78252251420
890 78604737255
891 78958412577
892 79313280059
893 79669342377
894 80026602210
895 80385062240
896 80744725152
897 81105593634
898 81467670377
899 81830958075
900 82195459425
901 82561177127
902 82928113884
903 83296272402
904 83665655390
905 84036265560
906 84408105627
907 84781178309
908 85155486327
909 85531032405
910 85907819270
911 86285849652
912 86665126284
913 87045651902
914 87427429245
915 87810461055
916 88194750077
917 88580299059
918 88967110752
919 89355187910
920 89744533290
921 90135149652
922 90527039759
923 90920206377
924 91314652275
925 91710380225
926 92107393002
927 92505693384
928 92905284152
929 93306168090
930 93708347985
931 94111826627
932 94516606809
933 94922691327
934 95330082980
935 95738784570
936 96148798902
937 96560128784
938 96972777027
939 97386746445
940 97802039855
941 98218660077
942 98636609934
943 99055892252
944 99476509860
945 99898465590
946 100321762277
947 100746402759
948 101172389877
949 101599726475
950 102028415400
951 102458459502
952 102889861634
953 103322624652
954 103756751415
955 104192244785
956 104629107627
957 105067342809
958 105506953202
959 105947941680
960 106390311120
961 106834064402
962 107279204409
963 107725734027
964 108173656145
965 108622973655
966 109073689452
967 109525806434
968 109979327502
969 110434255560
970 110890593515
971 111348344277
972 111807510759
973 112268095877
974 112730102550
975 113193533700
976 113658392252
977 114124681134
978 114592403277
979 115061561615
980 115532159085
981 116004198627
982 116477683184
983 116952615702
984 117428999130
985 117906836420
986 118386130527
987 118866884409
988 119349101027
989 119832783345
990 120317934330
991 120804556952
992 121292654184
993 121782229002
994 122273284385
995 122765823315
996 123259848777
997 123755363759
998 124252371252
999 124750874250
1000 125250875750