1 12
2 36
3 150
4 392
5 1452
6 2366
7 5202
8 7220
9 12696
10 25230
11 30752
12 52022
13 70602
14 81356
15 106032
16 151686
17 208860
18 230702
19 305252
20 362952
21 394346
22 499280
23 578676
24 712890
25 922082
26 1040502
27 1103336
28 1236492
29 1306910
30 1455666
31 2064512
32 2265252
33 2590122
34 2704940
35 3330150
36 3465752
37 3894542
38 4357316
39 4685352
40 5207646
41 5767380
42 5962502
43 7004352
44 7226306
45 7684182
46 7920200
47 9438452
48 11139296
49 11748612
50 12061430
51 12703626
52 13709040
53 14055602
54 15876252
55 17040642
56 18260616
57 19537470
58 19975952
59 21330662
60 22267002
61 22745276
62 25239606
63 29028692
64 30176952
65 30762266
66 31955502
67 36374252
68 38386322
69 41902332
70 42630350
71 44111586
72 46397160
73 49565552
74 52034246
75 54583580
76 56328576
77 59015190
78 62728382
79 64642002
80 68585210
81 73735620
82 74795702
83 80248752
84 81370226
85 84797240
86 87134556
87 90720450
88 95652842
89 98184702
90 99467216
91 102065652
92 110131680
93 115738472
94 118611852
95 124500500
96 127516536
97 132131310
98 141692202
99 143329196
100 158633102
101 163966532
102 173118942
103 178770516
104 184543770
105 186495452
106 192432962
107 202606572
108 208879506
109 215280600
110 217443002
111 224016992
112 230722166
113 235265802
114 237559820
115 251637752
116 263785602
117 266261156
118 271258632
119 278871486
120 286625460
121 289241702
122 305274146
123 310747062
124 319078476
125 330416852
126 344963502
127 356903510
128 372211920
129 384769112
130 394370126
131 404129540
132 410724456
133 424128752
134 434371142
135 441290202
136 455347970
137 462487446
138 488062772
139 506896782
140 530129610
141 534069452
142 554061702
143 558119096
144 566293212
145 570410030
146 591293640
147 621378086
148 630157242
149 634577660
150 643480416
151 675295262
152 684574002
153 689245076
154 698650872
155 746965292
156 756887952
157 776996120
158 802628130
159 823534922
160 834123102
161 850174932
162 866431386
163 905166152
164 916441452
165 933529362
166 950828376
167 974224352
168 992020982
169 1028261810
170 1040535366
171 1059128220
172 1065374702
173 1096975752
174 1103370026
175 1122701840
176 1155421050
177 1162040252
178 1195515702
179 1202287016
180 1222754270
181 1285547072
182 1299786852
183 1306946006
184 1321343082
185 1343136336
186 1365167910
187 1394916302
188 1417508996
189 1440344330
190 1526170752
191 1534137986
192 1574390316
193 1607094452
194 1648607502
195 1673855172
196 1699359306
197 1733766002
198 1786241966
199 1803966402
200 1830772296
201 1857842430
202 1866924752
203 1894349222
204 1950001250
205 1997202060
206 2084071662
207 2093876480
208 2113578276
209 2143362090
210 2153351852
211 2183507282
212 2203766502
213 2213942936
214 2234389692
215 2296484520
216 2306944202
217 2338513712
218 2522861202
219 2556366552
220 2590167246
221 2635696502
222 2740081400
223 2799246210
224 2883498896
225 2907877812
226 2920118630
227 2944703226
228 2981838240
229 3031835432
230 3057042252
231 3069697886
232 3107874260
233 3185173952
234 3250561002
235 3263744876
236 3290219472
237 3303510290
238 3330199206
239 3370501500
240 3452078952
241 3534962196
242 3590948252
243 3676030856
244 3719071550
245 3747951186
246 3791550360
247 3850206752
248 3879760452
249 3939320780
250 3969328176
251 4075553582
252 4106248002
253 4152577992
254 4168098410
255 4199255166
256 4246280820
257 4262033702
258 4309526012
259 4389461622
260 4552286042
261 4601906816
262 4635186852
263 4651886870
264 4855425806
265 4889915682
266 4907221700
267 4994364510
268 5100290202
269 5118088796
270 5207703126
271 5280143102
272 5334911732
273 5390057786
274 5445582560
275 5614442162
276 5671494776
277 5709743772
278 5728932590
279 5844969002
280 5942854452
281 6061752096
282 6141891752
283 6304283832
284 6448703702
285 6511267052
286 6553199952
287 6574233746
288 6616436262
289 6637605080
290 6744126690
291 6873449502
292 6938726292
293 7004415066
294 7203966252
295 7226369726
296 7407271950
297 7430094752
298 7684247046
299 7754553180
300 7848959972
301 7920265706
302 7968041982
303 7992002000
304 8040066036
305 8136771452
306 8209807202
307 8332502412
308 8357187230
309 8481342840
310 8657217686
311 8784320016
312 8861175270
313 9016228002
314 9042244676
315 9094428072
316 9120594890
317 9252182100
318 9411749952
319 9438521666
320 9654525330
321 9681755252
322 9763752122
323 9818673102
324 9846210656
325 9984670986
326 10096369202
327 10350729380
328 10696472636
329 10754834592
330 10842774966
331 10960772702
332 11199330222
333 11229391040
334 11289673956
335 11410886252
336 11655907452
337 11686779470
338 11748686946
339 11873157002
340 11967084272
341 12061505606
342 12124728282
343 12315721110
344 12347746952
345 12703702926
346 12801955140
347 12834818102
348 12933744332
349 12999976752
350 13099748742
351 13334532452
352 13436006762
353 13503941502
354 13537994576
355 13640497190
356 13709118906
357 13812482400
358 14020765452
359 14125687602
360 14231131896
361 14479206422
362 14550610602
363 14658156432
364 14874835260
365 15020467652
366 15130313546
367 15203840862
368 15687582536
369 16028422202
370 16219893252
371 16374163340
372 16451663856
373 16568372550
374 16607397752
375 16724840942
376 17160201780
377 17400824352
378 17441145506
379 17765959410
380 17929867802
381 18012198702
382 18260702826
383 18553500632
384 18764547042
385 18806947460
386 18891939816
387 19062691952
388 19191429062
389 19320744476
390 19407276672
391 19450639490
392 19537558806
393 19668422700
394 19843815092
395 19931900952
396 19976041466
397 20108853920
398 20331513930
399 20376242252
400 20600868102
401 20781752750
402 20872590786
403 21192607952
404 21423183162
405 21702073590
406 21748789352
407 21889338782
408 21983374002
409 22030492436
410 22409866020
411 22745369426
412 22841838822
413 22987053756
414 23181629252
415 23328279242
416 23426388702
417 23871286080
418 24070812872
419 24321780882
420 24473195736
421 24625237710
422 24828938102
423 25085139312
424 25394899740
425 25759497386
426 25864305342
427 26022049716
428 26180434170
429 26233371452
430 26982003000
431 27036015002
432 27307156452
433 27525370220
434 27634911696
435 28020595022
436 28131445602
437 28354023050
438 28690085702
439 28859108252
440 29199142280
441 29313077676
442 29484535890
443 30060889910
444 30351862320
445 30410281202
446 30880333122
447 31654456316
448 31774688352
449 31834918370
450 32197897502
451 32380417172
452 32502479352
453 32870505636
454 33055556010
455 33303368402
456 33427737702
457 33677404430
458 34370391252
459 34433857286
460 34561023642
461 34624724060
462 35008570952
463 35915223300
464 35980576502
465 36177111692
466 36374361266
467 36572326520
468 36704701596
469 36903862530
470 36970409252
471 37371370256
472 37505665332
473 37910480160
474 37978231202
475 38318197452
476 38386433246
477 38935238190
478 39004204352
479 39558867792
480 39768214566
481 40471369226
482 41039823450
483 41326035842
484 41469639702
485 41541566216
486 41685668652
487 41757844670
488 42557286852
489 42850503500
490 43292848952
491 43515158702
492 43887363912
493 43962058730
494 44111702526
495 44336804340
496 44412008102
497 44638129532
498 45016701942
499 45092672360
500 45550290452
501 45933995502
502 46010994176
503 46397278506
504 46941699992
505 47176321166
506 47333168802
507 47569091496
508 47884872752
509 48122623622
510 48361160156
511 49001108460
512 49484756952
513 49565673146
514 49727770062
515 50297891852
516 50543557682
517 50707778502
518 51037286510
519 51451174920
520 51783892112
521 52034369126
522 52285652540
523 53213945202
524 53469008952
525 53554210970
526 53981578980
527 54583705106
528 54756559782
529 55016525436
530 55801356702
531 55889018096
532 56328702426
533 56948125832
534 57125934252
535 57214977086
536 57661579416
537 58290718262
538 58471309002
539 58833608690
540 59654248292
541 59837642952
542 60113439102
543 60205559120
544 60390081396
545 60667571130
546 60760256252
547 61318350056
548 61505137932
549 62444769152
550 63489362790
551 64064020002
552 64160132036
553 64352644392
554 64642134366
555 64932491220
556 65029469702
557 65320984412
558 66397324050
559 66495755252
560 66791632442
561 67584926346
562 67884023280
563 68484861852
564 68585345006
565 68887384100
566 69494119952
567 70308628512
568 70410887330
569 70615702326
570 70923668940
571 71645736986
572 71852938542
573 71956688960
574 72894940562
575 74158581002
576 74689378452
577 75009069402
578 75115835420
579 75651185430
580 75758559752
581 76296955602
582 76404939956
583 76946390286
584 77272485060
585 77381387702
586 77927435952
587 78036952946
588 78586077276
589 78916785090
590 79359170282
591 81032836712
592 81595910322
593 81708837140
594 82275034350
595 82729870742
596 83072095916
597 83644566246
598 84681629352
599 85029212382
600 85727229210
601 86429055702
602 86546397896
603 87607260602
604 87962798432
605 88200357252
606 88557496842
607 88915599216
608 89995696002
609 90116243876
610 90720598206
611 91571224892
612 91937400866
613 92182059702
614 92304551720
615 92549861196
616 94030850532
617 94154974550
618 94902013202
619 95277009752
620 96281827176
621 96786874352
622 97166816582
623 97547751836
624 98696528702
625 99725204622
626 99854289440
627 100112793156
628 100501384650
629 100631138252
630 101021069042
631 101412005816
632 102065806146
633 102459431880
634 103249716852
635 104044055136
636 105243185202
637 105376987796
638 105779075930
639 106047702126
640 107262148752
641 107804865560
642 109443993776
643 109718786772
644 109856355590
645 110131838106
646 110545924800
647 110684184002
648 111516160766
649 111794410002
650 112771926752
651 114885758702
652 115596194952
653 116023859262
654 116882349690
655 117889261736
656 118322559710
657 119047080120
658 119920401252
659 120066368726
660 120358658922
661 120797983056
662 121385409752
663 121827227342
664 122565970152
665 122714076170
666 123010646046
667 124052402972
668 124500664706
669 124950005000
670 125250165036
671 125701305810
672 125851926452
673 126606834702
674 126758177696
675 127973265840
676 128889660252
677 129503013860
678 130890167462
679 131199763002
680 131665071072
681 132598985100
682 132755065502
683 133224041492
684 133694120666
685 134165304320
686 136378803132
687 136856269986
688 137974690352
689 138295354452
690 138938172380
691 139744491990
692 140391789182
693 141366478010
694 142836953612
695 143165104752
696 143329368626
697 143658273222
698 145642272702
699 146641085946
700 147142200480
701 147309492002
702 148652391282
703 149158074936
704 149664904110
705 150851967596
706 151703701926
707 152901507332
708 153244891752
709 155836676502
710 156358515372
711 156881517906
712 157405685400
713 158106389792
714 158633280566
715 158985190602
716 159161340620
717 160220973752
718 160752549422
719 161107585602
720 161285299556
721 161819225450
722 163787033952
723 164326463862
724 164506536680
725 164867076876
726 166496027502
727 166677681536
728 167041385892
729 168135672720
730 168318517202
731 168867845912
732 169234728252
733 171632423942
734 172188935516
735 172746648770
736 173119125846
737 173865685502
738 174801899352
739 177820357496
740 179342530440
741 179533410602
742 180106863632
743 180489843252
744 180681536486
745 181065330042
746 181257430460
747 182219970870
748 183573243476
749 184155262490
750 184543957806
751 185322988502
752 186299855952
753 186887620902
754 188855763722
755 189251043102
756 189448889456
757 190043255750
758 193033740980
759 193434826776
760 194238664352
761 195246589002
762 195853014192
763 196460693766
764 197272886702
765 197883498212
766 199108498640
767 199517952756
768 200133185850
769 200338544252
770 200955462242
771 201367443702
772 201986471052
773 202193095070
774 203228329080
775 203435799002
776 205100643882
777 205727294736
778 207825347396
779 208246662312
780 209514022740
781 210999096386
782 213990263502
783 214634883972
784 216792966392
785 217226311452
786 219183511230
787 220057138022
788 220713879356
789 221152432032
790 221811349686
791 223353911252
792 224017192346
793 224681785280
794 225792358890
795 226014911852
796 227129870502
797 228472653666
798 229370776202
799 230496735252
800 230722368326
801 231852742656
802 232759695752
803 234124555316
804 235266005646
805 238020610182
806 238251126200
807 238712604636
808 239637348452
809 240332471402
810 240796632702
811 241726747430
812 243828256232
813 245001006642
814 245706458616
815 246413263470
816 246649165952
817 247357776662
818 248541808272
819 249967626300
820 250205791502
821 251398886952
822 252116561502
823 252835600596
824 253556005530
825 254518672322
826 255242269256
827 256451309586
828 257178563160
829 257421286202
830 258150371552
831 258880832246
832 259612669580
833 260835461190
834 261816454382
835 264774185702
836 265517082812
837 268252926450
838 268502567252
839 270756307670
840 271258845546
841 272265786002
842 273527961852
843 277337882202
844 278359801730
845 280668292532
846 281183017752
847 281440616186
848 282730968516
849 283507069770
850 283766085452
851 284544078962
852 285063530502
853 287408886600
854 288455382992
855 290029885820
856 292402366622
857 294522069486
858 295319591460
859 295585751702
860 297186072146
861 297988393880
862 299328803490
863 299597366852
864 300942593502
865 301212121136
866 302021669510
867 303374137920
868 305274368126
869 305818744722
870 309098600202
871 309372975116
872 311573821980
873 311849659502
874 313231289352
875 313508104106
876 314894624436
877 317679917096
878 318238939212
879 318518696030
880 319078701426
881 320200680602
882 322452523242
883 323299678416
884 324148316070
885 324431524952
886 326134243076
887 328413786900
888 329557531292
889 330130397952
890 330990942102
891 335316100932
892 335605776950
893 337056659760
894 337347337202
895 338220372152
896 338803231452
897 339678775362
898 340555826376
899 341727574352
900 342608146982
901 343196035002
902 344963733366
903 345849854220
904 347033707412
905 348814547840
906 349409512356
907 351497215442
908 353293280270
909 354794666280
910 358415334336
911 359324333910
912 361146941202
913 362060551512
914 362365430330
915 365730400752
916 366959171960
917 369733963562
918 371281541172
919 372212157306
920 374389639592
921 375013333452
922 375325439966
923 376262798420
924 377828528430
925 379084235222
926 380027838956
927 380657777232
928 381603989286
929 386358576276
930 388590833282
931 390190555692
932 390511026110
933 392437534202
934 394047789252
935 394370367926
936 396957337350
937 397281501752
938 400206926570
939 404129783906
940 407088690452
941 408078192602
942 410724701226
943 413715672252
944 414715879842
945 415049640260
946 418061545862
947 418732831002
948 419741105472
949 420077556290
950 421762507500
951 423113707892
952 424806762702
953 425824760196
954 426844382730
955 428206409522
956 428888508102
957 429913013532
958 430254877550
959 431966916360
960 432309868202
961 434371391846
962 435060019962
963 436094326176
964 437130270390
965 437475949352
966 439553850836
967 440247943992
968 442683023702
969 445827012440
970 446527692156
971 447580087650
972 451100012870
973 451806205146
974 453220800002
975 454283681672
976 454993191852
977 456414427700
978 457126154136
979 459623022902
980 460695886796
981 461412056112
982 463924493102
983 466085255786
984 466806998142
985 467168148560
986 472607778590
987 473336237106
988 477722713002
989 478823550096
990 479926077030
991 482136205602
992 484353109086
993 486948073052
994 488063031746
995 488807282262
996 489179691080
997 489925076076
998 493288679502
999 494413292292
1000 496667643120