1 16
2 123
3 361
4 778
5 1428
6 2371
7 3673
8 5406
9 7648
10 10483
11 14001
12 18298
13 23476
14 29643
15 36913
16 45406
17 55248
18 66571
19 79513
20 94218
21 110836
22 129523
23 150441
24 173758
25 199648
26 228291
27 259873
28 294586
29 332628
30 374203
31 419521
32 468798
33 522256
34 580123
35 642633
36 710026
37 782548
38 860451
39 943993
40 1033438
41 1129056
42 1231123
43 1339921
44 1455738
45 1578868
46 1709611
47 1848273
48 1995166
49 2150608
50 2314923
51 2488441
52 2671498
53 2864436
54 3067603
55 3281353
56 3506046
57 3742048
58 3989731
59 4249473
60 4521658
61 4806676
62 5104923
63 5416801
64 5742718
65 6083088
66 6438331
67 6808873
68 7195146
69 7597588
70 8016643
71 8452761
72 8906398
73 9378016
74 9868083
75 10377073
76 10905466
77 11453748
78 12022411
79 12611953
80 13222878
81 13855696
82 14510923
83 15189081
84 15890698
85 16616308
86 17366451
87 18141673
88 18942526
89 19769568
90 20623363
91 21504481
92 22413498
93 23350996
94 24317563
95 25313793
96 26340286
97 27397648
98 28486491
99 29607433
100 30761098
101 31948116
102 33169123
103 34424761
104 35715678
105 37042528
106 38405971
107 39806673
108 41245306
109 42722548
110 44239083
111 45795601
112 47392798
113 49031376
114 50712043
115 52435513
116 54202506
117 56013748
118 57869971
119 59771913
120 61720318
121 63715936
122 65759523
123 67851841
124 69993658
125 72185748
126 74428891
127 76723873
128 79071486
129 81472528
130 83927803
131 86438121
132 89004298
133 91627156
134 94307523
135 97046233
136 99844126
137 102702048
138 105620851
139 108601393
140 111644538
141 114751156
142 117922123
143 121158321
144 124460638
145 127829968
146 131267211
147 134773273
148 138349066
149 141995508
150 145713523
151 149504041
152 153367998
153 157306336
154 161320003
155 165409953
156 169577146
157 173822548
158 178147131
159 182551873
160 187037758
161 191605776
162 196256923
163 200992201
164 205812618
165 210719188
166 215712931
167 220794873
168 225966046
169 231227488
170 236580243
171 242025361
172 247563898
173 253196916
174 258925483
175 264750673
176 270673566
177 276695248
178 282816811
179 289039353
180 295363978
181 301791796
182 308323923
183 314961481
184 321705598
185 328557408
186 335518051
187 342588673
188 349770426
189 357064468
190 364471963
191 371994081
192 379631998
193 387386896
194 395259963
195 403252393
196 411365386
197 419600148
198 427957891
199 436439833
200 445047198
201 453781216
202 462643123
203 471634161
204 480755578
205 490008628
206 499394571
207 508914673
208 518570206
209 528362448
210 538292683
211 548362201
212 558572298
213 568924276
214 579419443
215 590059113
216 600844606
217 611777248
218 622858371
219 634089313
220 645471418
221 657006036
222 668694523
223 680538241
224 692538558
225 704696848
226 717014491
227 729492873
228 742133386
229 754937428
230 767906403
231 781041721
232 794344798
233 807817056
234 821459923
235 835274833
236 849263226
237 863426548
238 877766251
239 892283793
240 906980638
241 921858256
242 936918123
243 952161721
244 967590538
245 983206068
246 999009811
247 1015003273
248 1031187966
249 1047565408
250 1064137123
251 1080904641
252 1097869498
253 1115033236
254 1132397403
255 1149963553
256 1167733246
257 1185708048
258 1203889531
259 1222279273
260 1240878858
261 1259689876
262 1278713923
263 1297952601
264 1317407518
265 1337080288
266 1356972531
267 1377085873
268 1397421946
269 1417982388
270 1438768843
271 1459782961
272 1481026398
273 1502500816
274 1524207883
275 1546149273
276 1568326666
277 1590741748
278 1613396211
279 1636291753
280 1659430078
281 1682812896
282 1706441923
283 1730318881
284 1754445498
285 1778823508
286 1803454651
287 1828340673
288 1853483326
289 1878884368
290 1904545563
291 1930468681
292 1956655498
293 1983107796
294 2009827363
295 2036815993
296 2064075486
297 2091607648
298 2119414291
299 2147497233
300 2175858298
301 2204499316
302 2233422123
303 2262628561
304 2292120478
305 2321899728
306 2351968171
307 2382327673
308 2412980106
309 2443927348
310 2475171283
311 2506713801
312 2538556798
313 2570702176
314 2603151843
315 2635907713
316 2668971706
317 2702345748
318 2736031771
319 2770031713
320 2804347518
321 2838981136
322 2873934523
323 2909209641
324 2944808458
325 2980732948
326 3016985091
327 3053566873
328 3090480286
329 3127727328
330 3165310003
331 3203230321
332 3241490298
333 3280091956
334 3319037323
335 3358328433
336 3397967326
337 3437956048
338 3478296651
339 3518991193
340 3560041738
341 3601450356
342 3643219123
343 3685350121
344 3727845438
345 3770707168
346 3813937411
347 3857538273
348 3901511866
349 3945860308
350 3990585723
351 4035690241
352 4081175998
353 4127045136
354 4173299803
355 4219942153
356 4266974346
357 4314398548
358 4362216931
359 4410431673
360 4459044958
361 4508058976
362 4557475923
363 4607298001
364 4657527418
365 4708166388
366 4759217131
367 4810681873
368 4862562846
369 4914862288
370 4967582443
371 5020725561
372 5074293898
373 5128289716
374 5182715283
375 5237572873
376 5292864766
377 5348593248
378 5404760611
379 5461369153
380 5518421178
381 5575918996
382 5633864923
383 5692261281
384 5751110398
385 5810414608
386 5870176251
387 5930397673
388 5991081226
389 6052229268
390 6113844163
391 6175928281
392 6238483998
393 6301513696
394 6365019763
395 6429004593
396 6493470586
397 6558420148
398 6623855691
399 6689779633
400 6756194398
401 6823102416
402 6890506123
403 6958407961
404 7026810378
405 7095715828
406 7165126771
407 7235045673
408 7305475006
409 7376417248
410 7447874883
411 7519850401
412 7592346298
413 7665365076
414 7738909243
415 7812981313
416 7887583806
417 7962719248
418 8038390171
419 8114599113
420 8191348618
421 8268641236
422 8346479523
423 8424866041
424 8503803358
425 8583294048
426 8663340691
427 8743945873
428 8825112186
429 8906842228
430 8989138603
431 9072003921
432 9155440798
433 9239451856
434 9324039723
435 9409207033
436 9494956426
437 9581290548
438 9668212051
439 9755723593
440 9843827838
441 9932527456
442 10021825123
443 10111723521
444 10202225338
445 10293333268
446 10385050011
447 10477378273
448 10570320766
449 10663880208
450 10758059323
451 10852860841
452 10948287498
453 11044342036
454 11141027203
455 11238345753
456 11336300446
457 11434894048
458 11534129331
459 11634009073
460 11734536058
461 11835713076
462 11937542923
463 12040028401
464 12143172318
465 12246977488
466 12351446731
467 12456582873
468 12562388746
469 12668867188
470 12776021043
471 12883853161
472 12992366398
473 13101563616
474 13211447683
475 13322021473
476 13433287866
477 13545249748
478 13657910011
479 13771271553
480 13885337278
481 14000110096
482 14115592923
483 14231788681
484 14348700298
485 14466330708
486 14584682851
487 14703759673
488 14823564126
489 14944099168
490 15065367763
491 15187372881
492 15310117498
493 15433604596
494 15557837163
495 15682818193
496 15808550686
497 15935037648
498 16062282091
499 16190287033
500 16319055498
501 16448590516
502 16578895123
503 16709972361
504 16841825278
505 16974456928
506 17107870371
507 17242068673
508 17377054906
509 17512832148
510 17649403483
511 17786772001
512 17924940798
513 18063912976
514 18203691643
515 18344279913
516 18485680906
517 18627897748
518 18770933571
519 18914791513
520 19059474718
521 19204986336
522 19351329523
523 19498507441
524 19646523258
525 19795380148
526 19945081291
527 20095629873
528 20247029086
529 20399282128
530 20552392203
531 20706362521
532 20861196298
533 21016896756
534 21173467123
535 21330910633
536 21489230526
537 21648430048
538 21808512451
539 21969480993
540 22131338938
541 22294089556
542 22457736123
543 22622281921
544 22787730238
545 22954084368
546 23121347611
547 23289523273
548 23458614666
549 23628625108
550 23799557923
551 23971416441
552 24144203998
553 24317923936
554 24492579603
555 24668174353
556 24844711546
557 25022194548
558 25200626731
559 25380011473
560 25560352158
561 25741652176
562 25923914923
563 26107143801
564 26291342218
565 26476513588
566 26662661331
567 26849788873
568 27037899646
569 27226997088
570 27417084643
571 27608165761
572 27800243898
573 27993322516
574 28187405083
575 28382495073
576 28578595966
577 28775711248
578 28973844411
579 29172998953
580 29373178378
581 29574386196
582 29776625923
583 29979901081
584 30184215198
585 30389571808
586 30595974451
587 30803426673
588 31011932026
589 31221494068
590 31432116363
591 31643802481
592 31856555998
593 32070380496
594 32285279563
595 32501256793
596 32718315786
597 32936460148
598 33155693491
599 33376019433
600 33597441598
601 33819963616
602 34043589123
603 34268321761
604 34494165178
605 34721123028
606 34949198971
607 35178396673
608 35408719806
609 35640172048
610 35872757083
611 36106478601
612 36341340298
613 36577345876
614 36814499043
615 37052803513
616 37292263006
617 37532881248
618 37774661971
619 38017608913
620 38261725818
621 38507016436
622 38753484523
623 39001133841
624 39249968158
625 39499991248
626 39751206891
627 40003618873
628 40257230986
629 40512047028
630 40768070803
631 41025306121
632 41283756798
633 41543426656
634 41804319523
635 42066439233
636 42329789626
637 42594374548
638 42860197851
639 43127263393
640 43395575038
641 43665136656
642 43935952123
643 44208025321
644 44481360138
645 44755960468
646 45031830211
647 45308973273
648 45587393566
649 45867095008
650 46148081523
651 46430357041
652 46713925498
653 46998790836
654 47284957003
655 47572427953
656 47861207646
657 48151300048
658 48442709131
659 48735438873
660 49029493258
661 49324876276
662 49621591923
663 49919644201
664 50219037118
665 50519774688
666 50821860931
667 51125299873
668 51430095546
669 51736251988
670 52043773243
671 52352663361
672 52662926398
673 52974566416
674 53287587483
675 53601993673
676 53917789066
677 54234977748
678 54553563811
679 54873551353
680 55194944478
681 55517747296
682 55841963923
683 56167598481
684 56494655098
685 56823137908
686 57153051051
687 57484398673
688 57817184926
689 58151413968
690 58487089963
691 58824217081
692 59162799498
693 59502841396
694 59844346963
695 60187320393
696 60531765886
697 60877687648
698 61225089891
699 61573976833
700 61924352698
701 62276221716
702 62629588123
703 62984456161
704 63340830078
705 63698714128
706 64058112571
707 64419029673
708 64781469706
709 65145436948
710 65510935683
711 65877970201
712 66246544798
713 66616663776
714 66988331443
715 67361552113
716 67736330106
717 68112669748
718 68490575371
719 68870051313
720 69251101918
721 69633731536
722 70017944523
723 70403745241
724 70791138058
725 71180127348
726 71570717491
727 71962912873
728 72356717886
729 72752136928
730 73149174403
731 73547834721
732 73948122298
733 74350041556
734 74753596923
735 75158792833
736 75565633726
737 75974124048
738 76384268251
739 76796070793
740 77209536138
741 77624668756
742 78041473123
743 78459953721
744 78880115038
745 79301961568
746 79725497811
747 80150728273
748 80577657466
749 81006289908
750 81436630123
751 81868682641
752 82302451998
753 82737942736
754 83175159403
755 83614106553
756 84054788746
757 84497210548
758 84941376531
759 85387291273
760 85834959358
761 86284385376
762 86735573923
763 87188529601
764 87643257018
765 88099760788
766 88558045531
767 89018115873
768 89479976446
769 89943631888
770 90409086843
771 90876345961
772 91345413898
773 91816295316
774 92288994883
775 92763517273
776 93239867166
777 93718049248
778 94198068211
779 94679928753
780 95163635578
781 95649193396
782 96136606923
783 96625880881
784 97117019998
785 97610029008
786 98104912651
787 98601675673
788 99100322826
789 99600858868
790 100103288563
791 100607616681
792 101113847998
793 101621987296
794 102132039363
795 102644008993
796 103157900986
797 103673720148
798 104191471291
799 104711159233
800 105232788798
801 105756364816
802 106281892123
803 106809375561
804 107338819978
805 107870230228
806 108403611171
807 108938967673
808 109476304606
809 110015626848
810 110556939283
811 111100246801
812 111645554298
813 112192866676
814 112742188843
815 113293525713
816 113846882206
817 114402263248
818 114959673771
819 115519118713
820 116080603018
821 116644131636
822 117209709523
823 117777341641
824 118347032958
825 118918788448
826 119492613091
827 120068511873
828 120646489786
829 121226551828
830 121808703003
831 122392948321
832 122979292798
833 123567741456
834 124158299323
835 124750971433
836 125345762826
837 125942678548
838 126541723651
839 127142903193
840 127746222238
841 128351685856
842 128959299123
843 129569067121
844 130180994938
845 130795087668
846 131411350411
847 132029788273
848 132650406366
849 133273209808
850 133898203723
851 134525393241
852 135154783498
853 135786379636
854 136420186803
855 137056210153
856 137694454846
857 138334926048
858 138977628931
859 139622568673
860 140269750458
861 140919179476
862 141570860923
863 142224800001
864 142881001918
865 143539471888
866 144200215131
867 144863236873
868 145528542346
869 146196136788
870 146866025443
871 147538213561
872 148212706398
873 148889509216
874 149568627283
875 150250065873
876 150933830266
877 151619925748
878 152308357611
879 152999131153
880 153692251678
881 154387724496
882 155085554923
883 155785748281
884 156488309898
885 157193245108
886 157900559251
887 158610257673
888 159322345726
889 160036828768
890 160753712163
891 161473001281
892 162194701498
893 162918818196
894 163645356763
895 164374322593
896 165105721086
897 165839557648
898 166575837691
899 167314566633
900 168055749898
901 168799392916
902 169545501123
903 170294079961
904 171045134878
905 171798671328
906 172554694771
907 173313210673
908 174074224506
909 174837741748
910 175603767883
911 176372308401
912 177143368798
913 177916954576
914 178693071243
915 179471724313
916 180252919306
917 181036661748
918 181822957171
919 182611811113
920 183403229118
921 184197216736
922 184993779523
923 185792923041
924 186594652858
925 187398974548
926 188205893691
927 189015415873
928 189827546686
929 190642291728
930 191459656603
931 192279646921
932 193102268298
933 193927526356
934 194755426723
935 195585975033
936 196419176926
937 197255038048
938 198093564051
939 198934760593
940 199778633338
941 200625187956
942 201474430123
943 202326365521
944 203180999838
945 204038338768
946 204898388011
947 205761153273
948 206626640266
949 207494854708
950 208365802323
951 209239488841
952 210115919998
953 210995101536
954 211877039203
955 212761738753
956 213649205946
957 214539446548
958 215432466331
959 216328271073
960 217226866558
961 218128258576
962 219032452923
963 219939455401
964 220849271818
965 221761907988
966 222677369731
967 223595662873
968 224516793246
969 225440766688
970 226367589043
971 227297266161
972 228229803898
973 229165208116
974 230103484683
975 231044639473
976 231988678366
977 232935607248
978 233885432011
979 234838158553
980 235793792778
981 236752340596
982 237713807923
983 238678200681
984 239645524798
985 240615786208
986 241588990851
987 242565144673
988 243544253626
989 244526323668
990 245511360763
991 246499370881
992 247490359998
993 248484334096
994 249481299163
995 250481261193
996 251484226186
997 252490200148
998 253499189091
999 254511199033
1000 255526235998