1 2
2 28
3 1332
4 3928
5 16886
6 157576
7 192181
8 369440
9 378904
10 438814
11 504718
12 539873
13 847252
14 1291597
15 1708511
16 1837979
17 3416685
18 3914319
19 5739049
20 6021420
21 7370101
22 7634355
23 8608315
24 9660008
25 10378270
26 14797144
27 15423070
28 18450693
29 22241449
30 22646201
31 25613771
32 29786125
33 30769392
34 38826986
35 44262160
36 57311768
37 71774234
38 73806735
39 92442281
40 94492576
41 99748205
42 100821600
43 106301159
44 127630263
45 134011276
46 135747715
47 141940665
48 144649089
49 146016188
50 159669576
51 167546689
52 188338592
53 194335436
54 207852328
55 211323958
56 220169541
57 223775399
58 227417982
59 231716402
60 232954755
61 233575270
62 255980199
63 263973924
64 270074109
65 277653101
66 288212585
67 310855401
68 314612875
69 317639150
70 319921840
71 330716187
72 345741511
73 396101440
74 404043473
75 409395595
76 420237562
77 425731549
78 434055123
79 465487917
80 565282361
81 575293000
82 578656064
83 585420618
84 621192380
85 633026620
86 648634305
87 700769662
88 743594846
89 759582491
90 830028177
91 922780033
92 973954936
93 1017174022
94 1030217760
95 1031855825
96 1110770340
97 1138507383
98 1291574533
99 1439094101
100 1562576082
101 1621316249
102 1683736963
103 1695044917
104 1715528213
105 1736172732
106 1803792975
107 1832267674
108 1851412479
109 1882805275
110 1909639072
111 2052682985
112 2055252659
113 2068134664
114 2091457932
115 2149186560
116 2191822187
117 2251339378
118 2289757916
119 2325818179
120 2387676200
121 2639802040
122 2731680877
123 2762763630
124 2809821271
125 2866981323
126 2892629781
127 2937869956
128 2944370619
129 3000004987
130 3049660963
131 3232872184
132 3271050349
133 3358917327
134 3466383715
135 3531925988
136 3669188155
137 3688001434
138 3752432679
139 3844645737
140 3848519217
141 3895209174
142 3930465768
143 3969885047
144 4029496520
145 4170866357
146 4319611831
147 4424914247
148 4476055919
149 4536205887
150 4575153672
151 4605595263
152 4885564863
153 4921887027
154 5129532771
155 5228357980
156 5483297820
157 5537205072
158 5651049794
159 5721081854
160 5862857535
161 5939748977
162 5970687953
163 6095495725
164 6153261463
165 6253884027
166 6312633035
167 6317990703
168 6344830582
169 6678256358
170 6806894926
171 6812524129
172 6897334312
173 7161703029
174 7314021657
175 7385029006
176 7438583796
177 7528398516
178 7691848770
179 7845255293
180 7950704869
181 8057081294
182 8088539481
183 8183404696
184 8259822792
185 8266211288
186 8602917444
187 8781227965
188 8901436223
189 8995672186
190 9022717455
191 9158731825
192 9165568576
193 9234108007
194 9268505223
195 9379149090
196 9399986640
197 9483649288
198 9518654963
199 9567802822
200 9631231097
201 9652433943
202 9902071633
203 10332401421
204 10600890467
205 10698956416
206 10904525974
207 10973617938
208 11066187765
209 12533397566
210 12617506925
211 13190565021
212 13268817117
213 14506968770
214 14516204761
215 15086979887
216 15334657784
217 15662541491
218 15798883484
219 15867341771
220 15877137174
221 15975312324
222 16371981726
223 16401987714
224 16462108141
225 16602956788
226 16897226710
227 17205201921
228 17600554578
229 17726623939
230 17810998845
231 18023093020
232 18463025225
233 18473842585
234 18560524971
235 18723780751
236 19208078523
237 19386197199
238 19498073493
239 20029541512
240 20373685828
241 20535607313
242 20686717593
243 20932334182
244 20967581192
245 21085343370
246 21215377264
247 21825143878
248 22006639348
249 22348089640
250 23355309509
251 23469023826
252 24262261904
253 24534861572
254 24573970255
255 24587017507
256 24652308602
257 25284877007
258 25404658779
259 25779681301
260 26335323038
261 26417296139
262 26719265288
263 26829636496
264 27009613489
265 27148585465
266 27288038571
267 27329964649
268 27484058997
269 27554291530
270 27751563359
271 27793955653
272 28506757024
273 29568772992
274 29968024761
275 30686526864
276 31615776792
277 31661940469
278 32344177533
279 32359794504
280 32673158997
281 34156423922
282 34497349933
283 34644138763
284 34742229654
285 34988238805
286 35021123559
287 35533474064
288 36285914692
289 36302754265
290 36997528396
291 38134154828
292 38518044753
293 38675814721
294 38834009532
295 39720624218
296 39989171819
297 40457456640
298 40475537352
299 41093501281
300 41203185804
301 41459866548
302 41717599143
303 41754501623
304 41902327657
305 43078506005
306 43286068877
307 44065442014
308 44525902761
309 44834615424
310 44873304382
311 45028287807
312 45788794086
313 46201749255
314 46379483795
315 46696559911
316 47334945132
317 47756984164
318 47918405811
319 48710450375
320 49202101973
321 50007965026
322 50070308318
323 50529046918
324 50549968099
325 50654644452
326 51560713702
327 52391593783
328 52498752442
329 53187951798
330 55914539442
331 56317784129
332 57744132353
333 58569716533
334 60243990668
335 60667415479
336 62045003771
337 62428612784
338 64418968526
339 64713682556
340 64738282887
341 65009293182
342 65355265523
343 66500563783
344 67709583158
345 68881647585
346 71186933481
347 71975230818
348 73462002457
349 74617203710
350 75675176484
351 76358496605
352 76413336309
353 76495645628
354 76852987241
355 77515547873
356 77654061402
357 77987132640
358 79272606257
359 80231593498
360 81541114781
361 81971160208
362 82662295125
363 82691175935
364 84406818503
365 84905439152
366 86027004575
367 86799956692
368 87907766487
369 89662890049
370 89784770903
371 90334590308
372 91225040060
373 92836084373
374 93304240925
375 93899463966
376 94308149998
377 95002431831
378 95604729091
379 97780819349
380 98751082648
381 99173480842
382 99629711219
383 101204318707
384 101699710585
385 102030848539
386 102895113611
387 103563187458
388 104099706234
389 104570641176
390 106332057023
391 107459894152
392 107665789641
393 108319513531
394 108388482320
395 111205790210
396 111311051790
397 111521757547
398 111767913245
399 111943963488
400 113572090186
401 118038142923
402 119834185133
403 121499321038
404 121573674487
405 121983156148
406 122169576757
407 122804835223
408 123517399731
409 124723597696
410 125291666257
411 125823382771
412 125861418054
413 125899461132
414 128890147822
415 129044753669
416 129199481297
417 129354337283
418 130169311722
419 130286015098
420 130402785332
421 130597553757
422 132673799181
423 136409253521
424 138383491313
425 139968146757
426 141195195789
427 141729097472
428 142429261061
429 142759537283
430 145043732765
431 147267433851
432 148493605002
433 149215474556
434 156692947847
435 158146610342
436 160722866961
437 161259307883
438 161931498673
439 162066152655
440 162200882391
441 162740552353
442 165183608674
443 173547546852
444 174111655073
445 174347059250
446 174724132722
447 175054501178
448 182135941935
449 182184423595
450 183545168383
451 184472308895
452 186335805732
453 187914595751
454 188112554955
455 188856137910
456 189203796278
457 189601637115
458 191548960172
459 192000194979
460 192100567610
461 192251187032
462 192452130007
463 193913126697
464 194570419646
465 195635260983
466 195889350761
467 198698702197
468 199263723264
469 200861741442
470 203248430024
471 204030688596
472 205233981751
473 205548655069
474 207443335869
475 210626499519
476 211106710342
477 212766272190
478 213895364378
479 214758236546
480 214920281168
481 215460998503
482 218232619808
483 219654529538
484 219709347098
485 221909143154
486 223069764407
487 227808283703
488 229214425195
489 229327155233
490 235985665777
491 238232997762
492 240087381258
493 240494310325
494 241951238148
495 243003815950
496 244764780018
497 245589428485
498 250038206604
499 254298102287
500 258239423390
501 259582469214
502 259888343734
503 261482673382
504 264690576026
505 265620699724
506 266926460972
507 267674507200
508 268049043660
509 269112122218
510 270115157354
511 270491928724
512 272696648247
513 273139007571
514 273328725752
515 278483980349
516 279060696759
517 281955999740
518 287413115719
519 289444438996
520 291023513364
521 291551122013
522 294331387281
523 294929407315
524 295328528793
525 295528226993
526 295728023111
527 296394600857
528 300751436121
529 303385608710
530 305762434273
531 310965549037
532 314073515717
533 315252920914
534 316156787121
535 316992613014
536 318668659577
537 322460947096
538 323943660265
539 327705688142
540 328490049798
541 330205647163
542 330348880974
543 330492157817
544 332286517426
545 332358422805
546 335098446060
547 335604798113
548 336401486487
549 337853255432
550 338799066959
551 339236198842
552 340988403772
553 344289757805
554 347612001150
555 350284862252
556 352148918028
557 357025975904
558 357855671382
559 360579915440
560 365686156044
561 365915897210
562 366452320676
563 366682373935
564 374483025696
565 382864961431
566 383496567136
567 389690393971
568 391529218869
569 396110762340
570 399914937972
571 409406269132
572 413044736282
573 413293583225
574 413542530253
575 416537560572
576 422570149471
577 422822753270
578 422906975898
579 423496829200
580 427301623836
581 427386425463
582 429680329429
583 430617201294
584 436094610977
585 438419020881
586 440232516723
587 450953386132
588 451656551008
589 453153143735
590 456598794945
591 460863157457
592 461844074241
593 462469018231
594 468748939016
595 471547760482
596 474902641121
597 481384169341
598 481659315639
599 482118115181
600 484969051201
601 488571363913
602 493215376142
603 493774600120
604 496109149607
605 497419647266
606 502590062281
607 510459249749
608 512845201875
609 516966161022
610 517735222410
611 523527288121
612 529459275878
613 531022497055
614 534943728088
615 536419075521
616 536812957622
617 541455192027
618 543637166840
619 549817448478
620 549917509204
621 555539870299
622 556245320703
623 558061995456
624 559983816741
625 560186356051
626 560692941663
627 563942167896
628 565469474931
629 565877214082
630 566183157898
631 569248488118
632 570170195442
633 574793441873
634 577992633060
635 584738455705
636 593742821891
637 600714519001
638 605605198290
639 611272414275
640 611594250062
641 612453007004
642 612667807544
643 613312525673
644 619135058685
645 628591874628
646 630560182839
647 630888622195
648 635278692380
649 650801720468
650 657529840870
651 667366507001
652 669755237084
653 669869127488
654 670438762547
655 672720489674
656 680516463234
657 684321068800
658 688487450955
659 699210443799
660 700734419241
661 702495574358
662 709805848767
663 713598301094
664 723017778326
665 725175340822
666 729864572119
667 733485160426
668 738816619836
669 742466282720
670 743929449731
671 744417577845
672 753732277666
673 754717180670
674 755086753789
675 755456420837
676 761015946226
677 761139797895
678 763619532962
679 763743662249
680 765607158837
681 766726679065
682 776348683541
683 779363876176
684 784406253636
685 785417300098
686 785923127065
687 786935434577
688 790866234436
689 791882717618
690 793409077671
691 796084846254
692 796339996013
693 796722813464
694 798766533797
695 800301572689
696 805560882324
697 809810445079
698 810842834910
699 817574560665
700 818223758476
701 820173396565
702 823168806798
703 825517975702
704 826694236259
705 830754161591
706 835353678657
707 837989454447
708 844072451705
709 848454166664
710 850450765487
711 857262239912
712 862360724378
713 863705730907
714 872752697327
715 876415990399
716 882407418357
717 891032793711
718 904975909564
719 908170957465
720 922289033556
721 924960877342
722 926087366968
723 940244925075
724 940814166879
725 941810870566
726 944947877476
727 948950342395
728 956413019355
729 957708514314
730 958140613748
731 958716916236
732 972180606274
733 972471486658
734 972907949974
735 977425520415
736 987970893318
737 988558929588
738 997850799534
739 999034809591
740 1006009477848
741 1033924701443
742 1040297678801
743 1043493779672
744 1046085878159
745 1052814373711
746 1059263521851
747 1061418974634
748 1062035347565
749 1062806139372
750 1075188784495
751 1082195469282
752 1090329333252
753 1092840066070
754 1110204438426
755 1111633095962
756 1115130477785
757 1116881905746
758 1120709427341
759 1130476422831
760 1136588937708
761 1137233624531
762 1149690573319
763 1150664981452
764 1152127615496
765 1162890907465
766 1165346280647
767 1168625370616
768 1187100411087
769 1192580286901
770 1209119544427
771 1216686877485
772 1226824945425
773 1231235234224
774 1235485687172
775 1245555014942
776 1246239641916
777 1248294936975
778 1256022159153
779 1261018515910
780 1263780688394
781 1280088697532
782 1281657305308
783 1301811889780
784 1302516643693
785 1315954489656
786 1318439759641
787 1324310102839
788 1324844614146
789 1326092361176
790 1327162454987
791 1327876215066
792 1330554971414
793 1331806273005
794 1338791800227
795 1349224984415
796 1355546626848
797 1360436594967
798 1364792897160
799 1367338320532
800 1368794269580
801 1372985760051
802 1377916928892
803 1379197258788
804 1380112264836
805 1380661444506
806 1385610665206
807 1400897748931
808 1402192071361
809 1405338682416
810 1407748032418
811 1411274249466
812 1414434222609
813 1418903217601
814 1419089628674
815 1424689400325
816 1425624105395
817 1431615802428
818 1450067971450
819 1451581119674
820 1458403190812
821 1465436639506
822 1476698096056
823 1484749205473
824 1493214588364
825 1503840805453
826 1504421834381
827 1514321971112
828 1515878818926
829 1517826333410
830 1522507103881
831 1524069419039
832 1525241890413
833 1527784247269
834 1531504991975
835 1532289056608
836 1537195500720
837 1537391969504
838 1547828529344
839 1558113326558
840 1558708056416
841 1573424970040
842 1575221053654
843 1582619149721
844 1585624837883
845 1596879275168
846 1599096095210
847 1609805469972
848 1626875065114
849 1631569525672
850 1635658902599
851 1638730309580
852 1662610763438
853 1664266061334
854 1671105563898
855 1671520659377
856 1675051803504
857 1678587849776
858 1701796581656
859 1713796067295
860 1718442233341
861 1738600292351
862 1741157570705
863 1741797294093
864 1745211639203
865 1746920447929
866 1753980867689
867 1766220385339
868 1775490680269
869 1776570680818
870 1777218879322
871 1788913299151
872 1796084648914
873 1803056730489
874 1806331012269
875 1808516008535
876 1811140322349
877 1812891255562
878 1819028291980
879 1837962802891
880 1846148679771
881 1848143440090
882 1848808679861
883 1858806211175
884 1859696576810
885 1861478188885
886 1864152657895
887 1886763072659
888 1888336783414
889 1889686365052
890 1900505673394
891 1903895031083
892 1909326226466
893 1912725916253
894 1920901414764
895 1967200570204
896 1976918190951
897 1993650238422
898 1994815597708
899 2015869053313
900 2018687147664
901 2021272718785
902 2026214793236
903 2030692998372
904 2057698799513
905 2065798531432
906 2067946099657
907 2073440951557
908 2076311634525
909 2079664035502
910 2085899435033
911 2124784090599
912 2125513140948
913 2146726853632
914 2160700574178
915 2163650017095
916 2170295829437
917 2173253834836
918 2174980570082
919 2179919073560
920 2193289704573
921 2202979615213
922 2209704507153
923 2225949391762
924 2246302430360
925 2251599034620
926 2260444873233
927 2262216756158
928 2268298765691
929 2270836104279
930 2278459333979
931 2278968147862
932 2283041317542
933 2289670379331
934 2294778272294
935 2312201038033
936 2323005439000
937 2331001355535
938 2342899484709
939 2348603905504
940 2349382477607
941 2361081672128
942 2376216903966
943 2394831104932
944 2397986623476
945 2411427932099
946 2412748373099
947 2415655021899
948 2420151540170
949 2420680900786
950 2433674222861
951 2434471214747
952 2442450603449
953 2443249486527
954 2453116426076
955 2460333090312
956 2465687789299
957 2468904303364
958 2485297377871
959 2487452543439
960 2494465361708
961 2497976704440
962 2505550526571
963 2510969578248
964 2528907082479
965 2530541944804
966 2534632107874
967 2537088292870
968 2537907351211
969 2553776854413
970 2554325229581
971 2560911875705
972 2565859181903
973 2571638945957
974 2610389360007
975 2619857725640
976 2621252028581
977 2621530957077
978 2622646804983
979 2635501694490
980 2641944572909
981 2642505311489
982 2659363994126
983 2672619213141
984 2673466750702
985 2687334833390
986 2689887201027
987 2695564735720
988 2696985348022
989 2700965729781
990 2716069096140
991 2723212515401
992 2724070581529
993 2732947446352
994 2745291969860
995 2755655039798
996 2755943262573
997 2760269048003
998 2779355543930
999 2793290942481
1000 2793581752291