0 1
1 72
2 1062
3 6696
4 26316
5 77688
6 189810
7 405720
8 785304
9 1408104
10 2376126
11 3816648
12 5885028
13 8767512
14 12684042
15 17891064
16 24684336
17 33401736
18 44426070
19 58187880
20 75168252
21 95901624
22 120978594
23 151048728
24 186823368
25 229078440
26 278657262
27 336473352
28 403513236
29 480839256
30 569592378
31 670995000
32 786353760
33 917062344
34 1064604294
35 1230555816
36 1416588588
37 1624472568
38 1856078802
39 2113382232
40 2398464504
41 2713516776
42 3060842526
43 3442860360
44 3862106820
45 4321239192
46 4823038314
47 5370411384
48 5966394768
49 6614156808
50 7317000630
51 8078366952
52 8901836892
53 9791134776
54 10750130946
55 11782844568
56 12893446440
57 14086261800
58 15365773134
59 16736622984
60 18203616756
61 19771725528
62 21446088858
63 23232017592
64 25134996672
65 27160687944
66 29314932966
67 31603755816
68 34033365900
69 36610160760
70 39340728882
71 42231852504
72 45290510424
73 48523880808
74 51939343998
75 55544485320
76 59347097892
77 63355185432
78 67576965066
79 72020870136
80 76695553008
81 81609887880
82 86772973590
83 92194136424
84 97882932924
85 103849152696
86 110102821218
87 116654202648
88 123513802632
89 130692371112
90 138200905134
91 146050651656
92 154253110356
93 162820036440
94 171763443450
95 181095606072
96 190829062944
97 200976619464
98 211551350598
99 222566603688
100 234036001260
101 245973443832
102 258393112722
103 271309472856
104 284737275576
105 298691561448
106 313187663070
107 328241207880
108 343868120964
109 360084627864
110 376907257386
111 394352844408
112 412438532688
113 431181777672
114 450600349302
115 470712334824
116 491536141596
117 513090499896
118 535394465730
119 558467423640
120 582329089512
121 606999513384
122 632499082254
123 658848522888
124 686068904628
125 714181642200
126 743208498522
127 773171587512
128 804093376896
129 835996691016
130 868904713638
131 902840990760
132 937829433420
133 973894320504
134 1011060301554
135 1049352399576
136 1088796013848
137 1129416922728
138 1171241286462
139 1214295649992
140 1258606945764
141 1304202496536
142 1351110018186
143 1399357622520
144 1448973820080
145 1499987522952
146 1552428047574
147 1606325117544
148 1661708866428
149 1718609840568
150 1777059001890
151 1837087730712
152 1898727828552
153 1962011520936
154 2026971460206
155 2093640728328
156 2162052839700
157 2232241743960
158 2304241828794
159 2378087922744
160 2453815298016
161 2531459673288
162 2611057216518
163 2692644547752
164 2776258741932
165 2861937331704
166 2949718310226
167 3039640133976
168 3131741725560
169 3226062476520
170 3322642250142
171 3421521384264
172 3522740694084
173 3626341474968
174 3732365505258
175 3840855049080
176 3951852859152
177 4065402179592
178 4181546748726
179 4300330801896
180 4421799074268
181 4545996803640
182 4672969733250
183 4802764114584
184 4935426710184
185 5071004796456
186 5209546166478
187 5351099132808
188 5495712530292
189 5643435718872
190 5794318586394
191 5948411551416
192 6105765566016
193 6266432118600
194 6430463236710
195 6597911489832
196 6768829992204
197 6943272405624
198 7121292942258
199 7302946367448
200 7488288002520
201 7677373727592
202 7870259984382
203 8067003779016
204 8267662684836
205 8472294845208
206 8680958976330
207 8893714370040
208 9110620896624
209 9331739007624
210 9557129738646
211 9786854712168
212 10020976140348
213 10259556827832
214 10502660174562
215 10750350178584
216 11002691438856
217 11259749158056
218 11521589145390
219 11788277819400
220 12059882210772
221 12336469965144
222 12618109345914
223 12904869237048
224 13196819145888
225 13494029205960
226 13796570179782
227 14104513461672
228 14417931080556
229 14736895702776
230 15061480634898
231 15391759826520
232 15727807873080
233 16069700018664
234 16417512158814
235 16771320843336
236 17131203279108
237 17497237332888
238 17869501534122
239 18248075077752
240 18633037827024
241 19024470316296
242 19422453753846
243 19827070024680
244 20238401693340
245 20656532006712
246 21081544896834
247 21513524983704
248 21952557578088
249 22398728684328
250 22852125003150
251 23312833934472
252 23780943580212
253 24256542747096
254 24739720949466
255 25230568412088
256 25729176072960
257 26235635586120
258 26750039324454
259 27272480382504
260 27803052579276
261 28341850461048
262 28888969304178
263 29444505117912
264 30008554647192
265 30581215375464
266 31162585527486
267 31752764072136
268 32351850725220
269 32959945952280
270 33577150971402
271 34203567756024
272 34839299037744
273 35484448309128
274 36139119826518
275 36803418612840
276 37477450460412
277 38161321933752
278 38855140372386
279 39559013893656
280 40273051395528
281 40997362559400
282 41732057852910
283 42477248532744
284 43233046647444
285 43999565040216
286 44776917351738
287 45565218022968
288 46364582297952
289 47175126226632
290 47996966667654
291 48830221291176
292 49675008581676
293 50531447840760
294 51399659189970
295 52279763573592
296 53171882761464
297 54076139351784
298 54992656773918
299 55921559291208
300 56862972003780
301 57817020851352
302 58783832616042
303 59763534925176
304 60756256254096
305 61762125928968
306 62781274129590
307 63813831892200
308 64859931112284
309 65919704547384
310 66993285819906
311 68080809419928
312 69182410708008
313 70298225917992
314 71428392159822
315 72573047422344
316 73732330576116
317 74906381376216
318 76095340465050
319 77299349375160
320 78518550532032
321 79753087256904
322 81003103769574
323 82268745191208
324 83550157547148
325 84847487769720
326 86160883701042
327 87490494095832
328 88836468624216
329 90198957874536
330 91578113356158
331 92974087502280
332 94387033672740
333 95817106156824
334 97264460176074
335 98729251887096
336 100211638384368
337 101711777703048
338 103229828821782
339 104765951665512
340 106320307108284
341 107893056976056
342 109484364049506
343 111094392066840
344 112723305726600
345 114371270690472
346 116038453586094
347 117725022009864
348 119431144529748
349 121156990688088
350 122902731004410
351 124668536978232
352 126454581091872
353 128261036813256
354 130088078598726
355 131935881895848
356 133804623146220
357 135694479788280
358 137605630260114
359 139538254002264
360 141492531460536
361 143468644088808
362 145466774351838
363 147487105728072
364 149529822712452
365 151595110819224
366 153683156584746
367 155794147570296
368 157928272364880
369 160085720588040
370 162266682892662
371 164471350967784
372 166699917541404
373 168952576383288
374 171229522307778
375 173530951176600
376 175857059901672
377 178208046447912
378 180584109836046
379 182985450145416
380 185412268516788
381 187864767155160
382 190343149332570
383 192847619390904
384 195378382744704
385 197935645883976
386 200519616376998
387 203130502873128
388 205768515105612
389 208433863894392
390 211126761148914
391 213847419870936
392 216596054157336
393 219372879202920
394 222178111303230
395 225011967857352
396 227874667370724
397 230766429457944
398 233687474845578
399 236638025374968
400 239618304005040
401 242628534815112
402 245668943007702
403 248739754911336
404 251841197983356
405 254973500812728
406 258136893122850
407 261331605774360
408 264557870767944
409 267815921247144
410 271105991501166
411 274428316967688
412 277783134235668
413 281170681048152
414 284591196305082
415 288044920066104
416 291532093553376
417 295052959154376
418 298607760424710
419 302196742090920
420 305820150053292
421 309478231388664
422 313171234353234
423 316899408385368
424 320663004108408
425 324462273333480
426 328297469062302
427 332168845489992
428 336076658007876
429 340021163206296
430 344002618877418
431 348021284018040
432 352077418832400
433 356171284734984
434 360303144353334
435 364473261530856
436 368681901329628
437 372929330033208
438 377215815149442
439 381541625413272
440 385907030789544
441 390312302475816
442 394757712905166
443 399243535749000
444 403770045919860
445 408337519574232
446 412946234115354
447 417596468196024
448 422288501721408
449 427022615851848
450 431799093005670
451 436618216861992
452 441480272363532
453 446385545719416
454 451334324407986
455 456326897179608
456 461363554059480
457 466444586350440
458 471570286635774
459 476740948782024
460 481956867941796
461 487218340556568
462 492525664359498
463 497879138378232
464 503279062937712
465 508725739662984
466 514219471482006
467 519760562628456
468 525349318644540
469 530986046383800
470 536671054013922
471 542404651019544
472 548187148205064
473 554018857697448
474 559900092949038
475 565831168740360
476 571812401182932
477 577844107722072
478 583926607139706
479 590060219557176
480 596245266438048
481 602482070590920
482 608770956172230
483 615112248689064
484 621506275001964
485 627953363327736
486 634453843242258
487 641008045683288
488 647616302953272
489 654278948722152
490 660996318030174
491 667768747290696
492 674596574292996
493 681480138205080
494 688419779576490
495 695415840341112
496 702468663819984
497 709578594724104
498 716745979157238
499 723971164618728
500 731254500006300
501 738596335618872
502 745997023159362
503 753456915737496
504 760976367872616
505 768555735496488
506 776195375956110
507 783895648016520
508 791656911863604
509 799479529106904
510 807363862782426
511 815310277355448
512 823319138723328
513 831390814218312
514 839525672610342
515 847724084109864
516 855986420370636
517 864313054492536
518 872704361024370
519 881160715966680
520 889682496774552
521 898270082360424
522 906923853096894
523 915644190819528
524 924431478829668
525 933286101897240
526 942208446263562
527 951198899644152
528 960257851231536
529 969385691698056
530 978582813198678
531 987849609373800
532 997186475352060
533 1006593807753144
534 1016072004690594
535 1025621465774616
536 1035242592114888
537 1044935786323368
538 1054701452517102
539 1064539996321032
540 1074451824870804
541 1084437346815576
542 1094496972320826
543 1104631113071160
544 1114840182273120
545 1125124594657992
546 1135484766484614
547 1145921115542184
548 1156434061153068
549 1167024024175608
550 1177691427006930
551 1188436693585752
552 1199260249395192
553 1210162521465576
554 1221143938377246
555 1232204930263368
556 1243345928812740
557 1254567367272600
558 1265869680451434
559 1277253304721784
560 1288718678023056
561 1300266239864328
562 1311896431327158
563 1323609695068392
564 1335406475322972
565 1347287217906744
566 1359252370219266
567 1371302381246616
568 1383437701564200
569 1395658783339560
570 1407966080335182
571 1420360047911304
572 1432841143028724
573 1445409824251608
574 1458066551750298
575 1470811787304120
576 1483645994304192
577 1496569637756232
578 1509583184283366
579 1522687102128936
580 1535881861159308
581 1549167932866680
582 1562545790371890
583 1576015908427224
584 1589578763419224
585 1603234833371496
586 1616984597947518
587 1630828538453448
588 1644767137840932
589 1658800880709912
590 1672930253311434
591 1687155743550456
592 1701477840988656
593 1715897036847240
594 1730413824009750
595 1745028697024872
596 1759742152109244
597 1774554687150264
598 1789466801708898
599 1804478997022488
600 1819591776007560
601 1834805643262632
602 1850121105071022
603 1865538669403656
604 1881058845921876
605 1896682145980248
606 1912409082629370
607 1928240170618680
608 1944175926399264
609 1960216868126664
610 1976363515663686
611 1992616390583208
612 2008976016170988
613 2025442917428472
614 2042017621075602
615 2058700655553624
616 2075492551027896
617 2092393839390696
618 2109405054264030
619 2126526731002440
620 2143759406695812
621 2161103620172184
622 2178559912000554
623 2196128824493688
624 2213810901710928
625 2231606689461000
626 2249516735304822
627 2267541588558312
628 2285681800295196
629 2303937923349816
630 2322310512319938
631 2340800123569560
632 2359407315231720
633 2378132647211304
634 2396976681187854
635 2415939980618376
636 2435023110740148
637 2454226638573528
638 2473551132924762
639 2492997164388792
640 2512565305352064
641 2532256129995336
642 2552070214296486
643 2572008136033320
644 2592070474786380
645 2612257811941752
646 2632570730693874
647 2653009816048344
648 2673575654824728
649 2694268835659368
650 2715089949008190
651 2736039587149512
652 2757118344186852
653 2778326816051736
654 2799665600506506
655 2821135297147128
656 2842736507406000
657 2864469834554760
658 2886335883707094
659 2908335261821544
660 2930468577704316
661 2952736442012088
662 2975139467254818
663 2997678267798552
664 3020353459868232
665 3043165661550504
666 3066115492796526
667 3089203575424776
668 3112430533123860
669 3135796991455320
670 3159303577856442
671 3182950921643064
672 3206739654012384
673 3230670408045768
674 3254743818711558
675 3278960522867880
676 3303321159265452
677 3327826368550392
678 3352476793267026
679 3377273077860696
680 3402215868680568
681 3427305813982440
682 3452543563931550
683 3477929770605384
684 3503465087996484
685 3529150172015256
686 3554985680492778
687 3580972273183608
688 3607110611768592
689 3633401359857672
690 3659845182992694
691 3686442748650216
692 3713194726244316
693 3740101787129400
694 3767164604603010
695 3794383853908632
696 3821760212238504
697 3849294358736424
698 3876986974500558
699 3904838742586248
700 3932850348008820
701 3961022477746392
702 3989355820742682
703 4017851067909816
704 4046508912131136
705 4075330048264008
706 4104315173142630
707 4133464985580840
708 4162780186374924
709 4192261478306424
710 4221909566144946
711 4251725156650968
712 4281708958578648
713 4311861682678632
714 4342184041700862
715 4372676750397384
716 4403340525525156
717 4434176085848856
718 4465184152143690
719 4496365447198200
720 4527720695817072
721 4559250624823944
722 4590955963064214
723 4622837441407848
724 4654895792752188
725 4687131752024760
726 4719546056186082
727 4752139444232472
728 4784912657198856
729 4817866438161576
730 4851001532241198
731 4884318686605320
732 4917818650471380
733 4951502175109464
734 4985370013845114
735 5019422922062136
736 5053661657205408
737 5088086978783688
738 5122699648372422
739 5157500429616552
740 5192490088233324
741 5227669392015096
742 5263039110832146
743 5298600016635480
744 5334352883459640
745 5370298487425512
746 5406437606743134
747 5442771021714504
748 5479299514736388
749 5516023870303128
750 5552944875009450
751 5590063317553272
752 5627379988738512
753 5664895681477896
754 5702611190795766
755 5740527313830888
756 5778644849839260
757 5816964600196920
758 5855487368402754
759 5894213960081304
760 5933145182985576
761 5972281846999848
762 6011624764142478
763 6051174748568712
764 6090932616573492
765 6130899186594264
766 6171075279213786
767 6211461717162936
768 6252059325323520
769 6292868930731080
770 6333891362577702
771 6375127452214824
772 6416578033156044
773 6458243941079928
774 6500126013832818
775 6542225091431640
776 6584542016066712
777 6627077632104552
778 6669832786090686
779 6712808326752456
780 6756005105001828
781 6799423973938200
782 6843065788851210
783 6886931407223544
784 6931021688733744
785 6975337495259016
786 7019879690878038
787 7064649141873768
788 7109646716736252
789 7154873286165432
790 7200329723073954
791 7246016902589976
792 7291935702059976
793 7338087001051560
794 7384471681356270
795 7431090626992392
796 7477944724207764
797 7525034861482584
798 7572361929532218
799 7619926821310008
800 7667730432010080
801 7715773659070152
802 7764057402174342
803 7812582563255976
804 7861350046500396
805 7910360758347768
806 7959615607495890
807 8009115504903000
808 8058861363790584
809 8108854099646184
810 8159094630226206
811 8209583875558728
812 8260322757946308
813 8311312201968792
814 8362553134486122
815 8414046484641144
816 8465793183862416
817 8517794165867016
818 8570050366663350
819 8622562724553960
820 8675332180138332
821 8728359676315704
822 8781646158287874
823 8835192573562008
824 8888999871953448
825 8943069005588520
826 8997400928907342
827 9051996598666632
828 9106856973942516
829 9161983016133336
830 9217375688962458
831 9273035958481080
832 9328964793071040
833 9385163163447624
834 9441632042662374
835 9498372406105896
836 9555385231510668
837 9612671498953848
838 9670232190860082
839 9728068292004312
840 9786180789514584
841 9844570672874856
842 9903238933927806
843 9962186566877640
844 10021414568292900
845 10080923937109272
846 10140715674632394
847 10200790784540664
848 10261150272888048
849 10321795148106888
850 10382726421010710
851 10443945104797032
852 10505452215050172
853 10567248769744056
854 10629335789245026
855 10691714296314648
856 10754385316112520
857 10817349876199080
858 10880609006538414
859 10944163739501064
860 11008015109866836
861 11072164154827608
862 11136611913990138
863 11201359429378872
864 11266407745438752
865 11331757909038024
866 11397410969471046
867 11463367978461096
868 11529629990163180
869 11596198061166840
870 11663073250498962
871 11730256619626584
872 11797749232459704
873 11865552155354088
874 11933666457114078
875 12002093208995400
876 12070833484707972
877 12139888360418712
878 12209258914754346
879 12278946228804216
880 12348951386123088
881 12419275472733960
882 12489919577130870
883 12560884790281704
884 12632172205631004
885 12703782919102776
886 12775718029103298
887 12847978636523928
888 12920565844743912
889 12993480759633192
890 13066724489555214
891 13140298145369736
892 13214202840435636
893 13288439690613720
894 13363009814269530
895 13437914332276152
896 13513154368017024
897 13588731047388744
898 13664645498803878
899 13740898853193768
900 13817492244011340
901 13894426807233912
902 13971703681366002
903 14049324007442136
904 14127288929029656
905 14205599592231528
906 14284257145689150
907 14363262740585160
908 14442617530646244
909 14522322672145944
910 14602379323907466
911 14682788647306488
912 14763551806273968
913 14844669967298952
914 14926144299431382
915 15007975974284904
916 15090166166039676
917 15172716051445176
918 15255626809823010
919 15338899623069720
920 15422535675659592
921 15506536154647464
922 15590902249671534
923 15675635152956168
924 15760736059314708
925 15846206166152280
926 15932046673468602
927 16018258783860792
928 16104843702526176
929 16191802637265096
930 16279136798483718
931 16366847399196840
932 16454935655030700
933 16543402784225784
934 16632250007639634
935 16721478548749656
936 16811089633655928
937 16901084491084008
938 16991464352387742
939 17082230451552072
940 17173384025195844
941 17264926312574616
942 17356858555583466
943 17449181998759800
944 17541897889286160
945 17635007476993032
946 17728512014361654
947 17822412756526824
948 17916710961279708
949 18011407889070648
950 18106504803011970
951 18202002968880792
952 18297903655121832
953 18394208132850216
954 18490917675854286
955 18588033560598408
956 18685557066225780
957 18783489474561240
958 18881832070114074
959 18980586140080824
960 19079752974348096
961 19179333865495368
962 19279330108797798
963 19379743002229032
964 19480573846464012
965 19581823944881784
966 19683494603568306
967 19785587131319256
968 19888102839642840
969 19991043042762600
970 20094409057620222
971 20198202203878344
972 20302423803923364
973 20407075182868248
974 20512157668555338
975 20617672591559160
976 20723621285189232
977 20830005085492872
978 20936825331258006
979 21044083364015976
980 21151780528044348
981 21259918170369720
982 21368497640770530
983 21477520291779864
984 21586987478688264
985 21696900559546536
986 21807260895168558
987 21918069849134088
988 22029328787791572
989 22141039080260952
990 22253202098436474
991 22365819216989496
992 22478891813371296
993 22592421267815880
994 22706408963342790
995 22820856285759912
996 22935764623666284
997 23051135368454904
998 23166969914315538
999 23283269658237528
1000 23400036000012600