1 32
2 162
3 1250
4 4802
5 29282
6 57122
7 167042
8 260642
9 559682
10 1414562
11 1847042
12 3748322
13 5651522
14 6837602
15 9759362
16 15780962
17 24234722
18 27691682
19 40302242
20 50823362
21 56796482
22 77900162
23 94916642
24 125484482
25 177058562
26 208120802
27 225101762
28 262159202
29 282316322
30 326094722
31 520289282
32 588999842
33 704550722
34 746602082
35 985768802
36 1039771202
37 1215146402
38 1411823522
39 1555592642
40 1791490082
41 2053251362
42 2146566242
43 2661726722
44 2774976002
45 3012276962
46 3136478402
47 3964238882
48 4945946882
49 5310475682
50 5500116962
51 5894591042
52 6525617282
53 6746805122
54 7938252002
55 8724940802
56 9568701122
57 10472228642
58 10787160962
59 11774678882
60 12469679042
61 12828495842
62 14740101602
63 17765748002
64 18709903682
65 19195849922
66 20196078242
67 24007225442
68 25795835522
69 28996654562
70 29670967202
71 31054805762
72 33220624322
73 36282253442
74 38713757282
75 41265473762
76 43035325442
77 45796090082
78 49681193762
79 51713923202
80 55965865922
81 61643329442
82 62828744162
83 69014298242
84 70304250242
85 74282767682
86 77027340002
87 81285926402
88 87235809602
89 90330350882
90 91908136322
91 95125623842
92 105286344962
93 112498269122
94 116240097122
95 124002996002
96 128027108162
97 134245929122
98 147360432962
99 149636227682
100 171324335522
101 179052051362
102 192508884002
103 200938693922
104 209642370242
105 212605467362
106 221683438082
107 237455591522
108 247314038402
109 257476315202
110 260932324802
111 271509331202
112 282404682722
113 289848229442
114 293624703842
115 317064363842
116 337646392322
117 341880151202
118 350466989762
119 363649270562
120 377199973922
121 381799920482
122 410289358082
123 420130944482
124 435223974242
125 455976210722
126 482949885602
127 505376375522
128 534497351042
129 558685807682
130 577358939042
131 596496293282
132 609516196802
133 636194256002
134 656770312802
135 670762265282
136 699415664642
137 714081811682
138 767235916322
139 806980947362
140 856690758722
141 865193827682
142 908662539362
143 917549148482
144 935517754082
145 944600384162
146 991009548482
147 1058829713762
148 1078830667202
149 1088936740322
150 1109361726722
151 1183118837282
152 1204851795842
153 1215829873442
154 1238010918722
155 1353502754402
156 1377537732482
157 1426566565442
158 1489679535362
159 1541659129922
160 1568153202722
161 1608532764962
162 1649687175362
163 1748782875842
164 1777898302562
165 1822251223682
166 1867428863042
167 1928966181122
168 1976107784162
169 2072977845122
170 2106045633122
171 2156387132642
172 2173366476962
173 2259772175042
174 2277357867842
175 2330731178882
176 2421764721602
177 2440286738402
178 2534495539682
179 2553659881922
180 2611805406242
181 2792210603522
182 2833537717922
183 2854372466402
184 2896386442562
185 2960274917762
186 3025214548322
187 3113455681442
188 3180892709282
189 3249419357762
190 3510195379202
191 3534656578562
192 3658885799522
193 3760603760162
194 3890716494242
195 3970387285922
196 4051275432002
197 4161041289602
198 4329853468322
199 4387249251842
200 4474410482882
201 4562864028962
202 4592637920642
203 4682834337122
204 4867206240002
205 5024963553122
206 5318554142882
207 5351951554562
208 5419217991842
209 5521304066882
210 5555651111522
211 5659654239362
212 5729796290402
213 5765110800962
214 5836229292002
215 6053536674242
216 6090336183362
217 6201741886082
218 6862186174082
219 6983997157442
220 7107422693282
221 7274526159842
222 7661271508802
223 7882681297922
224 8200674910082
225 8293271592482
226 8339862891362
227 8433634146242
228 8575770919682
229 8768072256962
230 8865426741602
231 8914406883362
232 9062565599522
233 9364415746562
234 9621664952642
235 9673744211042
236 9778536693122
237 9831251057282
238 9937318888802
239 10098026988002
240 10425283001282
241 10760429563682
242 10988306339042
243 11336883921602
244 11514250317602
245 11633645304962
246 11814475782722
247 12058852458242
248 12182452755362
249 12432501368162
250 12558959360642
251 13009172134562
252 13139998732802
253 13338085675202
254 13404609664322
255 13538403858722
256 13740969975842
257 13808994449762
258 14014583885282
259 14362323786722
260 15077176862402
261 15296743787522
262 15444448148642
263 15518700169442
264 16430766660002
265 16586599752962
266 16664930666402
267 17060755007522
268 17545004218562
269 17626703750882
270 18039489635042
271 18374904057122
272 18629517872162
273 18886768628162
274 19146674469122
275 19942504874882
276 20213213739842
277 20395211140322
278 20486669342882
279 21041894894402
280 21513139675682
281 22089031284482
282 22479330517442
283 23275422730562
284 23989184698082
285 24300055609442
286 24508974821762
287 24613938161282
288 24824875901282
289 24930851741762
290 25465829518082
291 26119115335202
292 26450431898402
293 26784890531522
294 27807317190242
295 27922700094242
296 28858739114402
297 28977377145602
298 30306678134882
299 30677020212962
300 31176076905122
301 31554346516802
302 31808431568162
303 31936047984002
304 32192432432162
305 32709829325282
306 33101950775042
307 33763307990882
308 33896759638562
309 34569961730882
310 35529229812962
311 36226544257922
312 36649829478242
313 37507517149442
314 37651915508642
315 37941962627522
316 38087612988482
317 38822164903202
318 39717593710082
319 39868324446722
320 41089668869762
321 41244286455842
322 41710758198722
323 42023930044322
324 42181175635202
325 42974033194562
326 43616324292482
327 45087786675362
328 47107275195362
329 47450339961602
330 47968446244322
331 48665840662562
332 50083414761122
333 50262764321282
334 50622908080802
335 51348998268002
336 52824582851042
337 53011241972642
338 53386043815682
339 54141606335042
340 54713519752322
341 55289952213602
342 55676762823362
343 56849379306722
344 57046601599682
345 59250081332642
346 59861953176482
347 60066959677922
348 60685139422562
349 61099901788802
350 61726027183202
351 63205695065762
352 63847915433282
353 64278772887842
354 64495017517442
355 65147025994082
356 65584436299202
357 66244677100802
358 67580101104482
359 68255334176642
360 68935614646082
361 70542705565922
362 71006991654722
363 71707713240962
364 73124702231522
365 74080958631842
366 74804282402882
367 75289432219682
368 78500675540162
369 80783260608962
370 82072672667042
371 83115266006882
372 83640271977602
373 84432439509602
374 84697741550402
375 85497399972002
376 88478013680162
377 90136283569922
378 90414911750402
379 92667257896322
380 93809082037442
381 94383934937762
382 96124353541442
383 98185139357762
384 99677288006402
385 99977746837922
386 100580701763522
387 101794789292162
388 102712542672482
389 103636487766242
390 104255904721922
391 104566652359682
392 105190231116002
393 106130823458402
394 107394741933602
395 108030917858882
396 108350063632322
397 109311744695042
398 110928754896962
399 111254297612642
400 112892772225122
401 114216528228002
402 114882754844162
403 117237522503042
404 118941528338882
405 121010777894882
406 121358260163522
407 122405198115362
408 123106910102402
409 123458895324962
410 126302020782242
411 128829788480642
412 129558925895522
413 130658429714402
414 132135302992802
415 133251147355202
416 133998959746082
417 137403139253762
418 138936748566722
419 140871771653762
420 142042444906562
421 143220399445922
422 144802384028642
423 146798252388482
424 149220448147682
425 152084090007362
426 152909790669602
427 154154640076322
428 155407074863042
429 155826244078562
430 161784107976002
431 162216108024002
432 164389099973282
433 166143152876642
434 167025424567682
435 170141071420322
436 171039207755522
437 172846143105602
438 175583343235682
439 176964070614242
440 179749938836162
441 180685829804642
442 182096512740482
443 186858511012322
444 189274232883842
445 189760174181762
446 193681469022722
447 200182801751522
448 201197346704642
449 201706062877442
450 204778648350242
451 206328038533922
452 207365838630722
453 210502738611362
454 212084467955522
455 214207286259842
456 215274651550562
457 217421343852962
458 223407564276002
459 223957828952162
460 225061407172802
461 225614723217122
462 228956075424962
463 236896834653602
464 237471826706402
465 239203084380002
466 240943790977922
467 242693980818242
468 243866059488482
469 245632131164162
470 246222947809442
471 249790261142402
472 250987934806562
473 254606807320322
474 255213736270082
475 258264673553762
476 258878128565282
477 263825196946082
478 264448528504322
479 269475030614402
480 271378319495522
481 277795501938242
482 283010646302402
483 285645583641602
484 286969930694882
485 287633828464322
486 288965079135842
487 289632434699042
488 297049886601122
489 299782146972002
490 303915824297282
491 305998620731042
492 309493715186882
493 310196311306562
494 311605091607842
495 313727252558882
496 314437042439522
497 316573639803362
498 320158809516002
499 320879481846722
500 325229099331362
501 328887433441442
502 329622787952642
503 333318074606402
504 338543566363202
505 340801770210722
506 342313502941442
507 344590525049282
508 347644202547842
509 349947745434722
510 352262717119202
511 358492136269922
512 363218142980162
513 364010330566082
514 365598592536482
515 371198469114722
516 373618005720962
517 375237588309602
518 378492544271522
519 382590964367042
520 385893591799682
521 388384559027042
522 390887566349282
523 400168896209282
524 402728603807042
525 403584562280642
526 407884839334562
527 413962848297602
528 415711830699362
529 418345688340962
530 426322394403362
531 427215683556482
532 431703204776642
533 438045013498562
534 439869723400802
535 440784213161762
536 445378069254722
537 451869678029282
538 453737387979842
539 457490171422082
540 466019018186402
541 467930398476482
542 470808485732642
543 471770791981442
544 473699829250082
545 476604469671362
546 477575645046242
547 483433902936002
548 485398579716962
549 495311940387842
550 506391189437282
551 512512192032002
552 513537728864162
553 515593418980802
554 518688518361122
555 521797531748642
556 522836968740962
557 525964598918882
558 537552768297602
559 538615650362402
560 541813755288002
561 550411673340482
562 553662127148162
563 560206203421922
564 561302497034402
565 564601033687202
566 571241699806082
567 580186836545282
568 581312319893762
569 583568198185442
570 586964318410082
571 594946234426562
572 597241659722402
573 598391859985922
574 608818578468482
575 622932115713602
576 628884602030882
577 632476508763842
578 633677223203042
579 639706459764962
580 640917451304642
581 646998219477122
582 648219546592802
583 654352139168162
584 658052519049122
585 659289459533282
586 665500339512962
587 666747762487682
588 673011202479842
589 676790385722882
590 681854027991362
591 701096140678082
592 707599771931522
593 708905908680482
594 715463736535202
595 720742671871202
596 724721002842722
597 731388125501282
598 743504744272322
599 747576873929762
600 755771291593922
601 764032891496162
602 765416382118082
603 777952513590722
604 782165243208962
605 784983219165602
606 789224451585602
607 793482847240322
608 806361476336642
609 807802050299042
610 815033894656802
611 825239919352802
612 829643146149122
613 832588404035042
614 834063970184642
615 837020985571682
616 854928534387362
617 856433689893602
618 865506402007682
619 870069694770242
620 882326706248642
621 888503548705922
622 893157420286562
623 897829550273762
624 911955967913762
625 924652140258722
626 926248431886082
627 929447214775202
628 934260914932802
629 935869629007202
630 940708238294402
631 945565585715522
632 953702936302082
633 958610488455362
634 968482388082722
635 978430338735362
636 993495712882562
637 995180317358882
638 1000246986720962
639 1003635497723042
640 1018990458288002
641 1025871145965122
642 1046722402227842
643 1050228272812322
644 1051984506998882
645 1055503582353602
646 1060798740441602
647 1062568212518402
648 1073231577541922
649 1076803803546242
650 1089376859101442
651 1116689621842082
652 1125906986285762
653 1131464723093282
654 1142641898374082
655 1155786370138562
656 1161454294309922
657 1170947128453442
658 1182415204974242
659 1184334709782242
660 1188180729625922
661 1193967313392002
662 1201715605569602
663 1207551526557602
664 1217325264891842
665 1219287110207042
666 1223217913742882
667 1237050612177122
668 1243014686284802
669 1249000299960002
670 1253002701080162
671 1259024329173122
672 1261036353269282
673 1271132670828962
674 1273159187239682
675 1289458677386882
676 1301785619570402
677 1310052539394722
678 1328797031626082
679 1332989643733442
680 1339297154699522
681 1351979304079202
682 1354101720160802
683 1360483963879202
684 1366888741974722
685 1373316107427842
686 1403610694817762
687 1410167059042562
688 1425554554112642
689 1429974018512162
690 1438843766811362
691 1449988902739682
692 1458951527196962
693 1472473289219522
694 1492931893795682
695 1497507050432642
696 1499798568071042
697 1504389492033122
698 1532156764181282
699 1546183665823682
700 1553233124002562
701 1555588291319042
702 1574526184575362
703 1581672282864962
704 1588842678402722
705 1605668399760482
706 1617768334220642
707 1634822973574562
708 1639720399012802
709 1676802697071842
710 1684293985626722
711 1691810347267202
712 1699351837876802
713 1709446344902402
714 1717046687447522
715 1722127643288642
716 1724672345689442
717 1739999833938242
718 1747701776437922
719 1752850590558722
720 1755429259620002
721 1763182339886402
722 1791830211298562
723 1799703492211682
724 1802333675904962
725 1807602690995042
726 1831456363044002
727 1834121268188162
728 1839459802096802
729 1855545345056642
730 1858236490872962
731 1866327494114882
732 1871736155651042
733 1907179556604002
734 1915429780573922
735 1923706742730242
736 1929239600544482
737 1940341112497442
738 1954285297273922
739 1999412162921282
740 2022266436838082
741 2025136935232322
742 2033766767909762
743 2039535292615202
744 2042424152350562
745 2048211077438402
746 2051109147133922
747 2065645654057442
748 2086126403454242
749 2094950330815682
750 2100848480484002
751 2112682133925602
752 2127544420202882
753 2136499347519842
754 2166553387245122
755 2172602040729122
756 2175631112476802
757 2184737334204002
758 2230697977558562
759 2236880403723842
760 2249283800267522
761 2264860499726402
762 2274245268240002
763 2283659171917922
764 2296256468979362
765 2305738589074082
766 2324790898308482
767 2331167828282402
768 2340757810123202
769 2343961036216802
770 2353590442387202
771 2360026508890082
772 2369705347225442
773 2372938232631842
774 2389152305789762
775 2392405065435842
776 2418546862205762
777 2428405056754562
778 2461483484722082
779 2468139511980482
780 2488188604603682
781 2511733314255362
782 2559323623028642
783 2569608902601122
784 2604117184468802
785 2611060335917282
786 2642476484086562
787 2656529843092322
788 2667106591173602
789 2674175281263362
790 2684804649876962
791 2709729724926242
792 2720464857612482
793 2731231855772162
794 2749247835996482
795 2752861700557922
796 2770984494568802
797 2792849793150722
798 2807498375645762
799 2825890049367842
800 2829579200377442
801 2848079166259202
802 2862944333419202
803 2885351095679522
804 2904123649906082
805 2949551478180962
806 2953361037230402
807 2960991224859362
808 2976295944926882
809 2987813361771842
810 2995510188214562
811 3010948443588962
812 3045902654900162
813 3065452673404802
814 3077227766157122
815 3089036749460642
816 3092980619688962
817 3104834891462882
818 3124667692648322
819 3148592300229602
820 3152593052330402
821 3172654032991682
822 3184736484702242
823 3196853413896482
824 3209004886100162
825 3225260695979522
826 3237493023710402
827 3257957517701762
828 3270282690016322
829 3274398841414082
830 3286770611677442
831 3299177407373282
832 3311619294545762
833 3332433933802082
834 3349156166297762
835 3399700626872162
836 3412425630912482
837 3459389822678402
838 3463683200781602
839 3502503679715042
840 3511174580546882
841 3528564670592642
842 3550393029105122
843 3616486068960962
844 3634265656642562
845 3674509371555362
846 3683497618382402
847 3687997920384962
848 3710561316949922
849 3724148954802242
850 3728686449195362
851 3742323813022082
852 3751436148025442
853 3792647754667202
854 3811072607395202
855 3838835656335842
856 3880764297906722
857 3918321700966562
858 3932475768565922
859 3937202301408482
860 3965651035774082
861 3979933077879362
862 4003822164967682
863 4008612858018722
864 4032630842733602
865 4037447361567362
866 4051922808167522
867 4076135007383042
868 4110214183115042
869 4119990219669122
870 4179013166153282
871 4183960206945122
872 4223694822670562
873 4228681474811042
874 4253681001635522
875 4258694178465602
876 4283826563388962
877 4334424881964482
878 4344598091338082
879 4349691406256162
880 4359891469664642
881 4380345404233922
882 4421469092731202
883 4436964880782722
884 4452501363903842
885 4457689247261762
886 4488911816449442
887 4530796699264802
888 4551848717618402
889 4562402195220482
890 4578266806844642
891 4658211370668962
892 4663577973074402
893 4690480574075522
894 4695875030762882
895 4712086321899842
896 4722917143630562
897 4739198371207682
898 4755521657039042
899 4777351587189122
900 4793773290488162
901 4804744588056002
902 4837771495089122
903 4854348652364642
904 4876517755310882
905 4909913674490882
906 4921083671229602
907 4960328803920002
908 4994153909838242
909 5022473396084162
910 5090931509813762
911 5108154831940322
912 5142732544133762
913 5160087081737282
914 5165881676429762
915 5229944833027202
916 5253387608281922
917 5306421948060482
918 5336058413029922
919 5353899774168002
920 5395703589681602
921 5407692372374882
922 5413694250124322
923 5431729862219042
924 5461889311500962
925 5486107156881122
926 5504323324360802
927 5516492612684162
928 5534784365816162
929 5626926410967842
930 5670317545743362
931 5701464506556002
932 5707709264466722
933 5745285607911362
934 5776740697921442
935 5783047182812642
936 5833685137711202
937 5840038183828802
938 5897449378539842
939 5974654834579202
940 6033054502344482
941 6052615862696642
942 6105012069522242
943 6164363627589602
944 6184243311417602
945 6190880545391522
946 6250856345539682
947 6264243263720642
948 6284363943237122
949 6291081595169282
950 6324750674940002
951 6351783095584802
952 6385695369947042
953 6406107805579682
954 6426569139754562
955 6453927117928322
956 6467638815911522
957 6488247314139362
958 6495127745469602
959 6529612021974722
960 6536525321551682
961 6578120472816482
962 6592029537286082
963 6612934477136642
964 6633889098624482
965 6640885026409922
966 6682976863721762
967 6697051839739202
968 6746489397377762
969 6810453558742082
970 6824729363743202
971 6846185137708802
972 6918069915001442
973 6932514529510082
974 6961471606026242
975 6983248872841922
976 6997795408986722
977 7026956647418402
978 7041571396983362
979 7092902608527842
980 7114987394966882
981 7129739210455682
982 7181551273065122
983 7226185925924162
984 7241110275520802
985 7248581113461122
986 7361338880654882
987 7376472040521602
988 7467761571858242
989 7490715740100482
990 7513722784568162
991 7559895826801922
992 7606281348425762
993 7660667209033442
994 7684064495777282
995 7699692434285282
996 7707515336813762
997 7723179023545442
998 7793961260983202
999 7817663102762402
1000 7865228921869442