1 5
2 31
3 2801
4 22621
5 30941
6 88741
7 245411
8 292561
9 346201
10 637421
11 732541
12 837931
13 2625641
14 3500201
15 3835261
16 6377551
17 15018571
18 16007041
19 21700501
20 28792661
21 30397351
22 35615581
23 39449441
24 48037081
25 52822061
26 78914411
27 97039801
28 147753211
29 189004141
30 195534851
31 209102521
32 223364311
33 262209281
34 279086341
35 324842131
36 421106401
37 445120421
38 566124791
39 693025471
40 727832821
41 745720141
42 880331261
43 943280801
44 987082981
45 1394714501
46 1544755411
47 1740422941
48 1880816081
49 2439903211
50 2666986681
51 3276517921
52 3859624501
53 4178766091
54 4244897281
55 4587403861
56 4802611441
57 4950230741
58 5657051951
59 5740013401
60 5908670381
61 6620731261
62 6903678241
63 7294932341
64 8568904241
65 9028491781
66 11468884081
67 12936304421
68 13402779941
69 15395939681
70 16656709681
71 18590197861
72 19408913261
73 23915346901
74 24903325661
75 27778347481
76 29447718571
77 30310070341
78 30601685951
79 36552803821
80 37226181521
81 40372212161
82 43713558101
83 44483397481
84 50586026551
85 52753304641
86 57765899591
87 58714318141
88 60158783521
89 64141071121
90 65166793781
91 69935587871
92 72695416561
93 77867995921
94 79053968431
95 83933839991
96 84559333321
97 85188316141
98 91672928051
99 96427561501
100 100648118041
101 103537783441
102 104269819001
103 107236846861
104 112580968441
105 124703180911
106 133311428141
107 145159381141
108 164907362621
109 173345553421
110 178781298151
111 192348359971
112 212872312241
113 232307974211
114 239072958601
115 260256466471
116 281269399321
117 308466800021
118 316828688251
119 342936583741
120 351987536671
121 355657624661
122 395950371701
123 418374010741
124 420458709581
125 461568564601
126 491384001421
127 532525393891
128 547644956461
129 557901997921
130 568302450101
131 600377607281
132 628128171991
133 714060279761
134 788251653691
135 829180295191
136 875296605041
137 878921953801
138 900911113051
139 919548423641
140 1029317536801
141 1037517185381
142 1189099468261
143 1193660859821
144 1202822999761
145 1230626084221
146 1351693112771
147 1356714487441
148 1387137168061
149 1476116563931
150 1508520377381
151 1626150024341
152 1649313153181
153 1660987075361
154 1762735178881
155 1775005637791
156 1793531301901
157 1894795954861
158 1927302964471
159 1960226457281
160 1986867499321
161 2138279980981
162 2275869057821
163 2358500035921
164 2435553122501
165 2466897052621
166 2703279781151
167 2720185130581
168 2832010628261
169 3103209458081
170 3159704889581
171 3255573820801
172 3304318221461
173 3343706188681
174 3525326841271
175 3597918051781
176 3650451112051
177 3822429207811
178 4057287158761
179 4172851565741
180 4448009123581
181 4571793935171
182 4584312957841
183 4736555364601
184 4801096143881
185 4971989645101
186 5106519213121
187 5341462279921
188 5412080545901
189 5820570605221
190 5880760195501
191 5956652222071
192 5971918340041
193 6220190006441
194 7543140718901
195 7634585528971
196 7652973802241
197 7745413919701
198 7819966914761
199 7951728150241
200 8027763848281
201 8046857671781
202 8239674807211
203 8259145302721
204 8435936542441
205 9341448772261
206 9362840371501
207 9491962526281
208 9600580635361
209 9644287855871
210 9754208808241
211 9820610777671
212 10226170273741
213 11418745116091
214 11543487851801
215 11949541426681
216 12578590564681
217 13427485658071
218 13795971562481
219 14289219327961
220 14377617372361
221 14765423939561
222 15222583027601
223 15284330016181
224 15346264661641
225 15595887414521
226 15690276571091
227 17057233500401
228 17124478882831
229 17225719514221
230 17738672752981
231 17981932482281
232 18333775916461
233 18726740200481
234 19089431309191
235 19346431679461
236 19383356741711
237 20133019808851
238 20323784966761
239 20748237948131
240 21939653418821
241 22061554189841
242 22389106732801
243 22471561630981
244 24212632812551
245 24652201874821
246 24874217363381
247 25322743716601
248 25413171899021
249 25731578922781
250 26657812008161
251 26751791197951
252 27464578814821
253 27753645442321
254 27947620155401
255 27996272292301
256 28240486488581
257 28882921796251
258 29384512946521
259 29586967653101
260 29995013741941
261 31138915237271
262 31722982117261
263 31830052518001
264 32206934521051
265 32261046755681
266 32478177852121
267 34882198824331
268 34997167344001
269 35343778534291
270 35927177366161
271 36044718379951
272 36875600866721
273 38026103033881
274 38271704261521
275 39015649995001
276 39391663965781
277 40215679703651
278 40922963577541
279 41443181411221
280 42166560113861
281 42498480647221
282 43100871191071
283 43168196562041
284 43235600776021
285 43573806645461
286 43913992829851
287 44669411187061
288 45364574232121
289 45574696380211
290 45855993687431
291 46209444151201
292 46922470889141
293 47716296841621
294 48226675744361
295 49185372241561
296 49932502063231
297 50309242824241
298 50384846065321
299 51529151988241
300 52380615557791
301 54274948852471
302 55160148897101
303 55403435033321
304 56302375312921
305 56962988263561
306 57880802398931
307 58048861956361
308 58809663297061
309 60180635096261
310 60527091023821
311 60613938235891
312 61049577025321
313 62637345492541
314 63083836414751
315 64893712413091
316 65813116636961
317 66462487880881
318 67116652771771
319 67586861327641
320 67870169752771
321 68059536221561
322 69108144946681
323 69685195105621
324 69781720333991
325 69975071587741
326 70265851501921
327 72426020955341
328 75246913385221
329 75759187330451
330 76584260610331
331 76791577660561
332 78570812890181
333 80273462288101
334 80380788700111
335 80919035994001
336 81027009003001
337 83209248891421
338 85210684832491
339 86338074552361
340 87133877378081
341 88165121022521
342 88741974374461
343 89437929646201
344 90255042197351
345 91195726790191
346 91432042413541
347 95275917962501
348 98237403580061
349 98737616876881
350 98988438663791
351 99365566969901
352 99617583808081
353 100123055335241
354 102292801307581
355 103455666631021
356 108744349334141
357 109419411146431
358 110915606965021
359 113536022781121
360 114793350399061
361 116344232636581
362 116485996969261
363 117054350232821
364 119637719305001
365 121237350533251
366 123296381462101
367 124484682222941
368 125082043334161
369 126584851926391
370 126735874023881
371 130401117634841
372 131174607701881
373 131329717703861
374 132107332124491
375 134777074178401
376 137326543959361
377 142204095625021
378 142533820212481
379 148908227169101
380 149933923993001
381 150105387253501
382 151482393154181
383 151828119884611
384 152695025775241
385 153565638761921
386 154790744960881
387 155318028251431
388 156907963087321
389 158510073490861
390 160484833599281
391 164673450851851
392 166519935828041
393 167821683832801
394 168943529470381
395 172723673300501
396 177343178157701
397 178317120670291
398 180277034858321
399 181460711545571
400 182054730959861
401 184245287577781
402 184846127734321
403 188278694368441
404 189297309425981
405 190320052045471
406 192584669723101
407 195078147004021
408 195705281375341
409 197806654691251
410 198228951746281
411 200350588593871
412 202918981557451
413 204212399004181
414 209227860699721
415 209668311267581
416 210109456872001
417 214111164665701
418 215232823769731
419 219535365657301
420 222516154340771
421 223670655581641
422 223902093861101
423 227161125884551
424 228803919323621
425 229746649713901
426 232354182111041
427 234264463971721
428 234983847617641
429 235464356309341
430 238120340173721
431 239822169764161
432 240310077882821
433 243499651731451
434 250225507764181
435 251486166535451
436 253259084085421
437 254021768519641
438 254531180933111
439 256064016004001
440 260444658304741
441 261743712601411
442 262525474110901
443 263047620447881
444 267782062857821
445 268312029041761
446 270173107515491
447 276627527963771
448 277986623965081
449 280719833866301
450 282093972295711
451 283196910310931
452 284026233863381
453 291572371549301
454 293269508109191
455 294405041186491
456 296400155006701
457 297544762954421
458 297831432176791
459 302156377618261
460 308290224829291
461 311836939045831
462 312431020074941
463 313919936314981
464 320231575274131
465 323880684489391
466 327560892018091
467 328485823647301
468 328794569034431
469 332516515130171
470 338474109650821
471 341959625494301
472 342914874970721
473 348043383696961
474 348365813994721
475 351602452700231
476 352577827335581
477 357156434685961
478 360454065810701
479 364441305629861
480 367453374058871
481 373193735050921
482 374554125431201
483 374894803364401
484 379344798487741
485 380721963486341
486 386268154623781
487 386616791730031
488 390467396084221
489 393992839698481
490 406520171023591
491 408333877047521
492 411979489137781
493 416755214377651
494 418232986395911
495 421944610272901
496 426806588690821
497 432468640574161
498 433227815129071
499 458846318875621
500 462425795338621
501 465224279187061
502 466829104595561
503 468840970875421
504 473289961651321
505 487656719350601
506 489319213427521
507 489735500281441
508 499383621169681
509 505752214303891
510 515202761920621
511 524346700588261
512 525223855197721
513 528743483357321
514 532280771241721
515 534500570198281
516 543899632754941
517 547512633577421
518 553422113902351
519 557082414028631
520 558919357909771
521 562606870634771
522 563531592799561
523 573778947232811
524 585592611311761
525 588454827354301
526 589411226884481
527 595656271152541
528 599039471814361
529 601464852445081
530 604385022324331
531 616667005988881
532 617162146826681
533 619642325103421
534 620139256414091
535 622129971166111
536 647934007523821
537 649476477306361
538 650506319382551
539 656711114863571
540 659830105385501
541 668201736151981
542 678778003686641
543 690017694239501
544 693795092958301
545 709059990086761
546 715678619776261
547 720116708429581
548 730739884149601
549 736378011092981
550 739209278084971
551 746608783856681
552 762154365331091
553 765641649008861
554 770309959692901
555 770894995942061
556 771480365371171
557 787411744684261
558 795169804702411
559 800574252654961
560 801176442835721
561 803588601443101
562 808429255080101
563 814510787341291
564 820626567184681
565 821240033724821
566 824312527307131
567 824928059099681
568 827393634143641
569 828010890516421
570 830483370316601
571 831721684605271
572 836688795075871
573 841053237595861
574 852354499006921
575 858047648975221
576 859316656683571
577 865044618963361
578 872084294683031
579 877230981284191
580 883696334919581
581 893461292148041
582 894115153920301
583 897389847723461
584 900016072575181
585 901331344494641
586 913233766027061
587 923912309801941
588 934684229991541
589 937391863673981
590 944868192566761
591 950333546274481
592 968954306158441
593 971736032938081
594 982220883711211
595 996332393038351
596 1014184968647401
597 1015623464883421
598 1030092740003141
599 1039580313590971
600 1046186919922321
601 1046922926162041
602 1055785325495701
603 1075931374543681
604 1076683018484321
605 1087247440432891
606 1103239604632441
607 1110147123069661
608 1120181851334261
609 1121731672491721
610 1139670443912911
611 1147536653006221
612 1164985599255791
613 1177800170085631
614 1179409392561461
615 1187480254075771
616 1219353034097581
617 1222657931770741
618 1231781044566901
619 1236778755037831
620 1244303816330521
621 1255233907894081
622 1259456903945101
623 1263690546645671
624 1287596533695091
625 1291039159399111
626 1293625655484061
627 1298810304852121
628 1300541979516781
629 1302275385206801
630 1308355953599371
631 1310968419412741
632 1320580945939421
633 1329365389523491
634 1330246237882321
635 1339964487983551
636 1351518233339041
637 1355088216380441
638 1355981816122501
639 1356875857748461
640 1380276518913121
641 1386628082808931
642 1401228244356851
643 1404896229098311
644 1426127088316421
645 1437299110471901
646 1439167476442081
647 1441973440039471
648 1451356293665261
649 1462676076210281
650 1471209268886501
651 1477871966446201
652 1480734325040521
653 1491265226277971
654 1501852199288101
655 1508618649218201
656 1513465807489021
657 1514436639062891
658 1525146640612501
659 1540826104466741
660 1542794503551241
661 1563576753060241
662 1568555698262701
663 1569552912479011
664 1588590483019541
665 1600703107230701
666 1602728592328081
667 1613903142202591
668 1624112437106461
669 1630261217265391
670 1634370092364131
671 1651919525022001
672 1656069259948841
673 1670654927118901
674 1674839899609661
675 1682182514643541
676 1702234188465361
677 1709666645068331
678 1735334257066691
679 1747194678647941
680 1751522596171661
681 1761289805284571
682 1783140927600511
683 1793039985973801
684 1822984569021331
685 1846532870779081
686 1856694528748021
687 1866898069605661
688 1873723755196441
689 1879426109631481
690 1886286104223691
691 1896611286226801
692 1897761139566601
693 1909288450889711
694 1944185627200241
695 1948874470053061
696 1961812523207681
697 1970079301373971
698 1973630192509141
699 1981934271359761
700 1987881779863981
701 2001013409259041
702 2008203478972211
703 2035945058340541
704 2037157697279051
705 2043229019475961
706 2081174671550591
707 2110913011539671
708 2118397129022081
709 2132169677689321
710 2138452078246801
711 2143487986288741
712 2163720614847221
713 2200756936551301
714 2220099174355921
715 2233064642173751
716 2247392159014861
717 2250004551075121
718 2251311600838441
719 2292113374827761
720 2306723880598831
721 2309387822134501
722 2322742156827691
723 2332124592321101
724 2352325502985221
725 2397229253398061
726 2435830925388901
727 2439994293156421
728 2456701157792641
729 2473493670997981
730 2583303203652341
731 2597827837032121
732 2599283661490741
733 2609491572645161
734 2612413633100701
735 2625593285369731
736 2628528856328761
737 2640295763123201
738 2658020143551581
739 2660982860324251
740 2723774010631801
741 2740401350355961
742 2815395263648581
743 2827783797035341
744 2832440021272321
745 2848002307418581
746 2901394150135721
747 2909308747466161
748 2918827625654851
749 2934744306592961
750 2978044560322121
751 3005552379156541
752 3007176398497181
753 3015306369546511
754 3079287247370101
755 3105828204753941
756 3159424461855061
757 3167861119117531
758 3169550476065121
759 3178007398182181
760 3188178030738871
761 3218836438899901
762 3237680655965201
763 3244553570090761
764 3253160093572481
765 3273885605741021
766 3275617190424541
767 3291232380194851
768 3299931572234441
769 3350727448997881
770 3371917056160021
771 3377230124027761
772 3379002541141001
773 3380775655804501
774 3428914094947381
775 3430706815401421
776 3434294365093681
777 3437884727722901
778 3457682069141701
779 3468516590232151
780 3486630683389781
781 3534059398272811
782 3567176964118321
783 3569023627655141
784 3587529722902921
785 3617289053042281
786 3649110803247661
787 3658509969725381
788 3679252041655741
789 3724813522340821
790 3743921827779611
791 3757341318368941
792 3774647918898091
793 3784288492223801
794 3786218820732661
795 3805562748184891
796 3826926576956341
797 3881713137561901
798 3891558012608311
799 3893529232624201
800 3915262113857011
801 3991039987789661
802 4001092030714021
803 4065875481215461
804 4084236729865111
805 4090370943312061
806 4092417215816011
807 4135566564601561
808 4137629770096421
809 4158304310925931
810 4252300132276201
811 4298829266363461
812 4313713751025641
813 4322236505776381
814 4337181707682841
815 4341458875036141
816 4347880556630521
817 4384404754817621
818 4388716797750121
819 4416822656121881
820 4432012378198081
821 4486581408116281
822 4488774598084661
823 4537228532421601
824 4597229637911431
825 4606169042056891
826 4610643629889841
827 4655569029971861
828 4662336049187441
829 4682681374542161
830 4705365308244151
831 4734977512438321
832 4780807395404041
833 4831603659456421
834 4889816848651271
835 4901522320724641
836 4929701194824841
837 4941478180466881
838 4967461816514921
839 4979306374568401
840 5098920428785951
841 5110999237642481
842 5144934083487661
843 5152227765999961
844 5164401133197181
845 5230510502910841
846 5299736679108901
847 5352105528899221
848 5367139083989281
849 5392265361393461
850 5463088385420461
851 5532040528014001
852 5534606781430501
853 5547451443742531
854 5565471515314621
855 5604233757796381
856 5645802954678701
857 5664062011951801
858 5690223162357661
859 5721736047991861
860 5724368016909911
861 5737541484395521
862 5753379643315981
863 5849098299328021
864 5910873964622401
865 5937885025973671
866 5956847775572261
867 5997635149448801
868 6049599422007961
869 6074331590707021
870 6085347973161601
871 6121254725894621
872 6232734262906861
873 6238347916063121
874 6241156164232441
875 6243965360413621
876 6246775504819991
877 6402799966181221
878 6414260074517101
879 6451611695952671
880 6588014662609381
881 6590940149900111
882 6617313401159561
883 6655547729963401
884 6658495678960981
885 6676203943636321
886 6705796180966901
887 6714693004295981
888 6753348245883541
889 6768259996926971
890 6822146853331841
891 6840180439211411
892 6867297824132321
893 6873334842793381
894 6973521491594191
895 7004096170642061
896 7056303726274141
897 7174057962266521
898 7347094375319431
899 7362978691009441
900 7391635348631161
901 7398014837708951
902 7413981626759041
903 7471676150740261
904 7497425959790581
905 7523242268185541
906 7539411280955251
907 7558848483335101
908 7640241654796301
909 7666425756980701
910 7751989093429681
911 7885021024971361
912 7921903086495031
913 7925262405017161
914 7992673417128481
915 8009593150597061
916 8016368560087171
917 8118516437479141
918 8142490735981001
919 8311800851752861
920 8371153477036541
921 8388670467097471
922 8430823403705851
923 8512060360186381
924 8540453834162141
925 8547563287791841
926 8687086905748291
927 8723135665616321
928 8741202060037261
929 8744818703791571
930 8762918759677801
931 8886745394093981
932 8897733923591921
933 8905065269203471
934 8908732640492441
935 9030392696588261
936 9093550173937741
937 9175774461667721
938 9183276946949821
939 9232155305720231
940 9251006531676001
941 9277446730412771
942 9319110072821701
943 9376149676099441
944 9391404358798661
945 9502558204132261
946 9634129757349401
947 9719989258438741
948 9735661522674781
949 9818252073512191
950 9913283488394071
951 10041063143221111
952 10049090173712621
953 10113479802807421
954 10170074120477591
955 10174125640120201
956 10296235150812661
957 10304414677328201
958 10398829930957711
959 10477313266544141
960 10485600435813361
961 10539586930003301
962 10564573962291191
963 10652378591954081
964 10791461691359441
965 10795697478334501
966 10859384039386081
967 10996190124451841
968 11004783205263391
969 11047824179314781
970 11056447501896091
971 11138621073013061
972 11186404105907581
973 11247441026473111
974 11330675951534941
975 11409955420618561
976 11432051137589941
977 11574224614639061
978 11722225704655181
979 11735750372917481
980 11912638201291361
981 12004121719418041
982 12179390932653781
983 12258419140929911
984 12286403060165921
985 12319111490627761
986 12540419699514851
987 12683230698494021
988 12759893456977621
989 12841727884213421
990 12885211016261291
991 12948214821948841
992 13045594560392321
993 13050477921647041
994 13177927238396471
995 13207470698737121
996 13266706616208701
997 13321181041443601
998 13345997523565261
999 13370848663151621
1000 13515670372516651