1 2
2 20164
3 155236
4 293761
5 293762
6 643204
7 1435204
8 1444802
9 5216653
10 6120676
11 8421601
12 8421602
13 14047501
14 15194404
15 15984004
16 17606413
17 19114383
18 22829284
19 25786083
20 25989602
21 35259843
22 35259844
23 36264484
24 41499364
25 42876301
26 44382241
27 50523662
28 50523663
29 62299446
30 72641527
31 72965764
32 74166544
33 82664463
34 82773604
35 98049602
36 98168463
37 100841764
38 101566081
39 101566082
40 110712484
41 117462241
42 139523342
43 155201761
44 155201762
45 162766562
46 168013444
47 177475684
48 178436164
49 187197122
50 208860302
51 208860303
52 219691684
53 223681934
54 230675342
55 232318561
56 249260943
57 257666702
58 286354081
59 313006862
60 313006863
61 318693902
62 318693903
63 318908164
64 334963201
65 349017124
66 363970083
67 419676196
68 441084002
69 443439362
70 448931342
71 448931343
72 490268164
73 512660161
74 533517602
75 590392804
76 687068942
77 738317584
78 800776801
79 832091716
80 935014082
81 977062564
82 983324162
83 1087152781
84 1157496484
85 1159538703
86 1171966756
87 1177725124
88 1213686244
89 1236084961
90 1248774241
91 1317544804
92 1345569121
93 1356154276
94 1372109764
95 1458323344
96 1479325441
97 1518816782
98 1518816783
99 1555198096
100 1596641764
101 1598560321
102 1629898382
103 1662845284
104 1697769616
105 1755107236
106 1837493956
107 1900785602
108 2050821796
109 2278916643
110 2317652164
111 2330379076
112 2358267842
113 2377342561
114 2396689935
115 2410220836
116 2510811662
117 2518835343
118 2535726736
119 2550856036
120 2692156996
121 2838971521
122 2935689122
123 3049469284
124 3157765636
125 3202880836
126 3229421582
127 3243758116
128 3341071201
129 3629339536
130 3690319502
131 3744950414
132 3861131044
133 4126006756
134 4161282062
135 4377939556
136 4412679184
137 4441422736
138 4528347846
139 4639516996
140 4817192836
141 4882934881
142 4963766116
143 4971378063
144 5098531214
145 5294890756
146 5399898256
147 5532086883
148 5622900196
149 5629200782
150 5647221901
151 5939476624
152 5971889282
153 6060933902
154 6089929444
155 6121184644
156 6182047876
157 6221738882
158 6247637761
159 6306265741
160 6306265742
161 6412486081
162 6482826254
163 6482826255
164 6482826256
165 6590517122
166 6712852622
167 6799981441
168 6799981442
169 6860311928
170 6919910596
171 6960231183
172 7100084642
173 7176970087
174 7334552163
175 7415965453
176 7497481744
177 7585016464
178 7774654276
179 7852086543
180 7902854401
181 7935959055
182 8002733761
183 8026009743
184 8026009744
185 8164568162
186 8609612942
187 8615923682
188 8693324642
189 8845026303
190 8919291361
191 8919291362
192 9032981764
193 9142801921
194 9308004481
195 9308004482
196 9335810884
197 9535913102
198 9535913103
199 9640883344
200 10233750241
201 10284799396
202 10298596321
203 10458334756
204 10521425476
205 10546879204
206 10837226404
207 11061149581
208 11061149582
209 11679989476
210 11908483876
211 12266005503
212 12448311184
213 12548032321
214 12733768333
215 12769452004
216 13146456961
217 13146456962
218 13147374244
219 13310698384
220 13879667343
221 13879667344
222 13882966276
223 14257315216
224 14499049744
225 14580079502
226 14767596481
227 14767596482
228 14776347362
229 15641504356
230 15824130436
231 15852824462
232 16000732036
233 16204780801
234 16204780802
235 16204780803
236 16204780804
237 16411659662
238 16411659663
239 16615725602
240 16695740944
241 16858944964
242 17101315982
243 17101315983
244 17112302596
245 17415025156
246 17852166542
247 18025210562
248 18138163681
249 18557523076
250 18675408963
251 18687436804
252 19029650702
253 19058354701
254 19058354702
255 19077686884
256 19335458703
257 19666135693
258 19752053764
259 19897359364
260 20203211044
261 20488487042
262 20488487043
263 20488487044
264 20778645903
265 20891233441
266 21417737104
267 21495078542
268 21495078543
269 21657242893
270 21659597582
271 21689631076
272 22115853796
273 23161187343
274 23241612304
275 23307212886
276 23307212887
277 23637832516
278 23862216676
279 23932708804
280 23973567556
281 24067799041
282 24524186402
283 24839651236
284 24862351684
285 25110205444
286 25216804804
287 25224427684
288 25249845604
289 25536679204
290 25624966082
291 26144302863
292 26424453133
293 27022756996
294 27285093121
295 27573266703
296 27925083662
297 28035483841
298 28035483842
299 28035483843
300 28203171844
301 28312100641
302 28345763044
303 28372707364
304 28475887502
305 28621195681
306 28982338561
307 29223218703
308 29223218704
309 29891643664
310 31098617102
311 31179790084
312 32237484301
313 32574474254
314 32574474255
315 33012709636
316 33858208036
317 34149931206
318 34149931207
319 34874815504
320 34953293764
321 35286119716
322 35391391876
323 35516417762
324 35812534564
325 36099240004
326 36110640783
327 36110640784
328 36167671684
329 36380984644
330 36470304784
331 36800283556
332 37205008996
333 37582475043
334 37582475044
335 37631344142
336 38082741904
337 38141308804
338 38980184356
339 39217465156
340 39240440463
341 39405426062
342 39546095044
343 39682233616
344 39729658328
345 39866511556
346 40034407396
347 40460517902
348 40460517903
349 40679662863
350 40820969764
351 41136763683
352 41151368162
353 41429345764
354 41631505444
355 43072021444
356 43508953742
357 43732010884
358 44617267981
359 44617267982
360 44617267983
361 44634167821
362 44717869156
363 44788949956
364 45074686862
365 45135852303
366 45880783204
367 46460940301
368 46523038863
369 46724280962
370 47516152321
371 47841063076
372 48507419533
373 48786207376
374 49224521956
375 49240497604
376 49895050384
377 50181376141
378 50648402702
379 51122114402
380 51210784804
381 51589399687
382 51698026382
383 51755340001
384 51971232782
385 52185747362
386 52240587844
387 52669332004
388 52740959716
389 52972704964
390 53465463076
391 53593176001
392 53648750884
393 53693231521
394 54948985742
395 55050298381
396 55094417281
397 55670514916
398 55996596496
399 56136772622
400 56253403684
401 56578331044
402 56718280333
403 56889882256
404 57311402404
405 57380369761
406 57581761442
407 58028955662
408 58141747876
409 58848937743
410 60620348944
411 60785916303
412 62346094862
413 62883586756
414 63639143821
415 64675610596
416 64735642623
417 65105604964
418 65209751041
419 65209751042
420 65590283236
421 65657912644
422 65923643533
423 67040602084
424 67497079204
425 67919656996
426 70486002063
427 70941257104
428 71236677604
429 71766123662
430 72816863716
431 72931323361
432 72949688463
433 73765473602
434 73860563526
435 73860563527
436 74104817284
437 76611596944
438 76691332623
439 76691332624
440 77060649604
441 77121733262
442 77160617284
443 77410819981
444 77410819982
445 77410819983
446 78012958862
447 78012958863
448 78587151556
449 79328975716
450 79796645288
451 80512927502
452 80611702084
453 80870846882
454 81027899716
455 81760539844
456 81912729613
457 81925323076
458 82238179981
459 82238179982
460 82238179983
461 82427558404
462 82620603841
463 83649365284
464 84889484164
465 85052723044
466 85302548356
467 86105859844
468 86223275042
469 86338419556
470 86857520656
471 87177286561
472 87395914382
473 88103299684
474 88600284964
475 88924432801
476 89011529102
477 89011529103
478 89022269956
479 89685874576
480 89943608836
481 90517943044
482 90849193744
483 90969798542
484 91773855362
485 91807788001
486 91807788002
487 92230045636
488 92262847501
489 92706852484
490 93722924164
491 94026863044
492 94186382402
493 94712524516
494 94865232002
495 96411492004
496 97095806402
497 99650074276
498 100398992161
499 100398992162
500 100523238916
501 100637410756
502 101810770084
503 102657441601
504 102657441602
505 102657441603
506 102657441604
507 102853621262
508 102853621263
509 103234975201
510 105130280641
511 105247038721
512 106593108196
513 106659721742
514 106816541583
515 108742976644
516 108786509582
517 109361167202
518 109361167203
519 109424670436
520 109489515664
521 110231968142
522 112297371662
523 114403591694
524 114777308944
525 115889861476
526 116261904781
527 117069359716
528 117335021764
529 117606471844
530 118918763716
531 119440742403
532 119440742404
533 119585939341
534 120313247044
535 121646093284
536 122530801933
537 122648444941
538 122648444942
539 122648444943
540 122648444944
541 122795578084
542 122861466256
543 122895118094
544 123961734721
545 125211237904
546 126669080836
547 127361906884
548 127876329604
549 128305807204
550 128527986063
551 129313598404
552 129493461902
553 130069865101
554 131452654096
555 131923683366
556 131923683367
557 132433399396
558 132468337444
559 133029431821
560 135877755453
561 138662395876
562 139597882382
563 139751859556
564 140203815844
565 140608500484
566 140830575076
567 141419619364
568 141710085136
569 142663333264
570 143584913476
571 144322490404
572 144383280484
573 145346987533
574 147528200836
575 147698787853
576 147914083216
577 148172644622
578 148357469584
579 148704326884
580 149043867844
581 149995093261
582 149995093262
583 152042285476
584 152134321934
585 152134321935
586 153184566541
587 153184566542
588 153435157264
589 153623234702
590 154544906881
591 154943002382
592 155429908516
593 155636562062
594 155647608482
595 156766899844
596 157613764036
597 157631232782
598 157631232783
599 159108445454
600 159434101262
601 159434101263
602 159606642062
603 159606642063
604 160009600143
605 160292933956
606 161504319376
607 162842917441
608 163114207876
609 163295193602
610 163420488007
611 163420488008
612 163930243687
613 165289407364
614 165464273526
615 165464273527
616 165606674702
617 167688612004
618 168311626561
619 168311626562
620 168667918861
621 168893053156
622 170207403844
623 172379414596
624 172758272161
625 172758272162
626 173166673686
627 174045827342
628 174045827343
629 174177683716
630 174767474703
631 174767474704
632 174872839682
633 175898037603
634 176477288464
635 176620148644
636 177635275021
637 178668526863
638 179582707982
639 179582707983
640 179664081421
641 180966861604
642 181315859344
643 181641325636
644 182339248142
645 182569907521
646 182942687521
647 183062468163
648 183769971853
649 186371797262
650 187265638562
651 187395483662
652 187811290381
653 189075389582
654 191793195364
655 191903572623
656 192008723342
657 192224372356
658 192357679396
659 193680968464
660 194738629262
661 195666444964
662 196500704654
663 196500704655
664 196654997764
665 197052536836
666 197187507364
667 197688722881
668 197943128461
669 198334841104
670 199703521921
671 199821516196
672 200831252162
673 201913625102
674 202566605476
675 202870969743
676 202870969744
677 203065594381
678 203399196004
679 206317625284
680 206539345156
681 206686618383
682 207026820001
683 208260798736
684 209687063054
685 210242424484
686 210513957121
687 211068574084
688 211506170404
689 212792154436
690 214283816461
691 214417154703
692 214417154704
693 214469019662
694 214639477263
695 214639477264
696 215535490562
697 216070647556
698 220488471842
699 220685731984
700 222069022561
701 222319794063
702 227073216484
703 227593876622
704 228671414416
705 229199647502
706 229500399844
707 229515730084
708 229803266881
709 230905236676
710 231070567204
711 231141715984
712 233663958542
713 233726803208
714 233896042381
715 233896042382
716 235568505316
717 236217384481
718 236217384482
719 236256267844
720 236728956304
721 238249419663
722 238829644802
723 238829644803
724 238829644804
725 239234461456
726 240352906564
727 241416960962
728 242609442916
729 243852266596
730 244008336781
731 244245500941
732 244706323682
733 246401046542
734 248899214404
735 249622142881
736 249804038415
737 249804038416
738 251599550408
739 252528360484
740 252713322436
741 252779683981
742 253011012004
743 253675410241
744 253675410242
745 253729808653
746 253866837902
747 255255331981
748 255376601102
749 255376601103
750 255806327526
751 255926715662
752 256226291344
753 256536172036
754 257801938564
755 258482761742
756 259918471684
757 260346898561
758 261094428676
759 261174146701
760 261433825636
761 262033419661
762 262853086864
763 264527119684
764 264835802881
765 265666023181
766 265666023182
767 266092968962
768 267922182541
769 268363369444
770 269259285604
771 269633024644
772 271205559076
773 271453504141
774 271622338276
775 271978938256
776 272162542864
777 272962361764
778 274462827662
779 276484569124
780 278596063684
781 279870624784
782 280107679503
783 282188313796
784 282858040336
785 284065548484
786 285747978916
787 286038850276
788 286788096676
789 287205959053
790 287491137124
791 287497571341
792 287669177104
793 287748562081
794 288338928782
795 289437544036
796 289725980644
797 292181329442
798 294167386382
799 294401737742
800 295009749904
801 295444428302
802 296236364176
803 297851794561
804 297851794562
805 298775932815
806 298775932816
807 298878703204
808 299029610894
809 299029610895
810 302266844942
811 305528140516
812 306081136516
813 306802994402
814 307301705102
815 307489103288
816 308233715342
817 308660247184
818 308793598863
819 310732664356
820 311415338116
821 313526084356
822 316307257741
823 316640293264
824 317651723236
825 318425461264
826 320620942756
827 323563018276
828 324514794241
829 325011729604
830 325114355342
831 325232965262
832 329599995662
833 329599995663
834 330178950541
835 332193155044
836 333559382116
837 333584794623
838 335347544462
839 335868929762
840 336126295695
841 340166564641
842 340574953744
843 341679997156
844 343998672196
845 346489985956
846 346812632464
847 346829122084
848 348115340166
849 350447424196
850 352175781136
851 352881145442
852 354460673956
853 355945878543
854 356234697316
855 358120858622
856 359170078862
857 360823670596
858 361227444481
859 362310094084
860 365161569796
861 365229252964
862 365604041101
863 367451767684
864 368432004196
865 368645694241
866 368645694242
867 372407503503
868 373093742596
869 373335664142
870 373959156484
871 374570928481
872 374570928482
873 375987259684
874 376716067984
875 377411178244
876 378141364624
877 378850098062
878 379463392036
879 380506389904
880 380891402895
881 380891402896
882 385035142141
883 388842039184
884 390615000062
885 390640000141
886 391953627841
887 393495253264
888 393728640483
889 394954430116
890 396814324622
891 398385667684
892 400785221776
893 402851706436
894 403113247743
895 403209760142
896 403918718116
897 404498544004
898 405384343204
899 405562638244
900 405988157583
901 406026388804
902 406212473102
903 406824557583
904 407220107044
905 408929554576
906 411583836302
907 411781456802
908 412199952782
909 414635542084
910 416120465476
911 417106722242
912 417106722243
913 417827788813
914 417972594063
915 418999879202
916 422476600321
917 422775644941
918 422983738382
919 423329807044
920 428065307287
921 428307420304
922 429520322883
923 431131439236
924 432316770062
925 433981865527
926 434204559363
927 434774071876
928 436358009476
929 436556204176
930 437346787684
931 437603418255
932 438302257934
933 438704873101
934 438704873102
935 439439061604
936 441403441921
937 441422044816
938 442154512808
939 442794423181
940 443486738702
941 446272097296
942 451102976164
943 451581312001
944 452710974244
945 457427679556
946 458835535876
947 459681288004
948 459963378436
949 466333288996
950 467153112196
951 468277438863
952 469241440143
953 469518225796
954 469863637156
955 470195461264
956 470401196161
957 470401196162
958 472098164836
959 472714001762
960 472920286861
961 474911183044
962 476967034382
963 477182534654
964 479345753101
965 480321074701
966 480945024004
967 482041381262
968 483500496964
969 486559261444
970 491957751606
971 493649570404
972 494698409102
973 494789848566
974 495970879502
975 495970879503
976 496537259716
977 496985520784
978 497572230541
979 498783412516
980 499436197264
981 499569067201
982 505415777476
983 510193061284
984 515262681122
985 516230754061
986 517309054564
987 517438526221
988 517806889744
989 518532488463
990 522587301601
991 522587301602
992 522818655844
993 526985979841
994 529652083982
995 529660817284
996 534276207361
997 534276207362
998 538679666701
999 539172992656
1000 540280861444