1 2
2 6
3 66
4 378
5 1190
6 1470
7 25806
8 58590
9 134946
10 137346
11 170586
12 272610
13 285390
14 420210
15 538734
16 592410
17 618450
18 680706
19 778806
20 1163066
21 1520442
22 1700946
23 2099202
24 2831010
25 4020030
26 4174170
27 4516110
28 5059890
29 5215770
30 5447274
31 5903550
32 6924302
33 7389162
34 8679554
35 11106966
36 11320470
37 11903346
38 12065886
39 12867750
40 13133666
41 14526270
42 15581034
43 16980110
44 20326086
45 21225582
46 22151850
47 22258782
48 23705682
49 24665970
50 25032510
51 26468330
52 34973250
53 38400150
54 38442338
55 39256230
56 40598754
57 44931654
58 46591506
59 49342230
60 50937950
61 54525966
62 57210678
63 59547558
64 69057366
65 78369786
66 82123146
67 85511286
68 86426130
69 101432982
70 104651150
71 104765430
72 105023790
73 110234250
74 111040566
75 124810650
76 126446850
77 147702870
78 156713766
79 164795246
80 202712862
81 233520210
82 235057746
83 249404190
84 256016670
85 274360086
86 275541210
87 275577750
88 279332262
89 281286786
90 286308666
91 326335086
92 329613102
93 342837810
94 378888510
95 381842370
96 385659630
97 405604122
98 406756350
99 410676786
100 421833566
101 438555222
102 442991430
103 507777210
104 518178870
105 521689266
106 601157766
107 608022578
108 619879806
109 631408190
110 638177670
111 651083706
112 695498454
113 699039810
114 702119106
115 706220190
116 740326710
117 742258530
118 752139738
119 755901102
120 781364430
121 792516438
122 794671710
123 795570930
124 796813290
125 845797986
126 851297850
127 894443550
128 926978430
129 935153730
130 936756270
131 944661690
132 958454550
133 962955378
134 975331650
135 979118910
136 995766534
137 1038068586
138 1046603558
139 1061730306
140 1067442750
141 1068542370
142 1095681510
143 1157325666
144 1167212970
145 1217613450
146 1277511066
147 1311964290
148 1315098330
149 1331873466
150 1409560950
151 1446303834
152 1447686306
153 1459108350
154 1494011442
155 1503928530
156 1532883366
157 1573408746
158 1598325750
159 1619570070
160 1651385190
161 1668773106
162 1676679966
163 1719346230
164 1771789950
165 1777947990
166 1881120150
167 1929154506
168 1955699550
169 1988023950
170 2016546714
171 2018473470
172 2045423646
173 2095912170
174 2131906986
175 2155112610
176 2155682646
177 2157826230
178 2181025770
179 2216783250
180 2248318646
181 2271673578
182 2288237706
183 2425025214
184 2485089750
185 2536196850
186 2552143986
187 2594071650
188 2615464866
189 2671602122
190 2757710046
191 2820409086
192 2944987758
193 2962222290
194 2970406802
195 3051373710
196 3106478646
197 3114045090
198 3164006430
199 3174469650
200 3189797910
201 3193820010
202 3283841250
203 3336600690
204 3377392578
205 3407044878
206 3414160386
207 3506549970
208 3524685750
209 3592690686
210 3607222190
211 3717937638
212 3751622550
213 3896847150
214 4046865606
215 4165394814
216 4200718410
217 4227893982
218 4383584946
219 4439513130
220 4543976646
221 4577031270
222 4755893310
223 4845762390
224 4938297030
225 4987871730
226 5097799746
227 5154991050
228 5219415990
229 5244773490
230 5393344350
231 5741418150
232 5758185510
233 5769878310
234 5878036710
235 5967048150
236 6178811250
237 6295049306
238 6607706730
239 6722617850
240 6800516646
241 6908592990
242 7142466870
243 7641915750
244 7715739234
245 7764272586
246 7784153118
247 7942473630
248 7958542350
249 8069455746
250 8207994990
251 8288994150
252 8351117190
253 8371309506
254 8453559534
255 8453889906
256 8476072710
257 8564821650
258 8630448750
259 8655999674
260 8754740070
261 8818053230
262 8954199030
263 9154003950
264 9231683370
265 9394171290
266 9438772266
267 9452141586
268 9591177050
269 9700118190
270 9778661550
271 9811825686
272 10118781414
273 10315527390
274 10373111550
275 10490890410
276 10529578710
277 10767282570
278 10894634310
279 11186320446
280 11187785238
281 11433494070
282 11465997582
283 11471766750
284 11696559030
285 11822186250
286 12126973950
287 12272902110
288 12462304554
289 12645507798
290 12660343254
291 12708665970
292 12738377106
293 12938804970
294 13388050170
295 13396278870
296 14034183930
297 14074589634
298 14275435086
299 14336328006
300 14721158610
301 14737815270
302 15241618350
303 15934243650
304 16024985130
305 16090357710
306 16392400974
307 16396346538
308 16594052670
309 16596713250
310 16718588406
311 16854652650
312 17126470350
313 17140689450
314 17371218150
315 17865027558
316 18014203350
317 18038441502
318 18276330078
319 18282981822
320 18444469554
321 19136738070
322 20384791086
323 21041369370
324 21089890290
325 21108749298
326 21339215490
327 21392994546
328 21456222750
329 21558799146
330 22125094110
331 22127519610
332 22617037830
333 22700357550
334 23746372650
335 24435801390
336 24519883206
337 24676733550
338 24703899486
339 24796719150
340 24891799830
341 24894050586
342 25205540850
343 25486178606
344 25910309334
345 26184382866
346 26241491250
347 26694145890
348 26797495410
349 26954036690
350 27057963198
351 27691269606
352 27753419430
353 27773450250
354 28119922530
355 28742964978
356 28811792610
357 29111570670
358 29301211422
359 29435667030
360 30331355250
361 30454392150
362 30634701246
363 30697340310
364 30853253130
365 31120952058
366 31275580230
367 31558567950
368 31740487370
369 32209442370
370 32261220810
371 32552981538
372 32579152074
373 32610504150
374 32684810382
375 32796793854
376 33102236790
377 33450524406
378 33949942950
379 33976932666
380 34023907134
381 34075954290
382 34299936990
383 34727005530
384 34906119570
385 35081114082
386 35125533450
387 35534976750
388 35823602646
389 36033854670
390 36193484250
391 36419517486
392 36546852510
393 36873365958
394 37727710086
395 37740313446
396 38449195358
397 39007261566
398 39014587950
399 39086867754
400 39484063710
401 40261648350
402 40429639530
403 41017211730
404 41192812710
405 41288291730
406 41307239610
407 41492182914
408 41580371910
409 41648350590
410 41731828182
411 42175753686
412 42220423830
413 42400547154
414 42772756950
415 42799497570
416 42819172830
417 42949017606
418 43059949506
419 44127743310
420 44338908782
421 44372890170
422 44870417046
423 45095452182
424 45284336370
425 46362807414
426 46809448686
427 46993147110
428 47300306886
429 47824650450
430 48315104046
431 49541107770
432 50125731390
433 50367073470
434 50382648330
435 50885210250
436 51069100950
437 51780047550
438 52058013210
439 53054073450
440 53238821790
441 53992748670
442 54464442750
443 54944752590
444 55301324430
445 55332376866
446 55606397250
447 56183924682
448 56349541010
449 56711425050
450 56874915930
451 57589411418
452 58015618038
453 58166955938
454 59132835930
455 59154999750
456 59476336686
457 59556390210
458 60300174450
459 61670928450
460 61743816162
461 61746647886
462 62175011418
463 62294541498
464 62654133150
465 63618030866
466 64377302766
467 64764103950
468 65578881606
469 65611189410
470 65629255650
471 66126026694
472 66786416550
473 66861860282
474 67791747870
475 67806809790
476 68574321998
477 69619407690
478 70076477250
479 71070772050
480 72354071790
481 72664153590
482 72725733762
483 72870958286
484 73339534386
485 73694705490
486 73897945638
487 73932181110
488 74486397090
489 74580063246
490 74832430050
491 74849686002
492 75175587630
493 75972043350
494 77050380330
495 77185391850
496 77683516638
497 78143195214
498 78515866170
499 79880895654
500 80105776062
501 80265300210
502 80325452130
503 80617906974
504 83586138246
505 83918857770
506 84169970586
507 84743104446
508 85598618994
509 85602768174
510 85778794890
511 85977885150
512 87533469450
513 87594249470
514 87748870950
515 88887692894
516 89144150706
517 90563880570
518 91797954794
519 92189380206
520 92558574570
521 92614453470
522 94220978670
523 95048126550
524 96256838106
525 96627090210
526 96891972450
527 97743562950
528 98535567690
529 98735491890
530 99448399350
531 100250524710
532 100848443850
533 101055750810
534 101926084722
535 102188713770
536 102281977170
537 102997567722
538 103066853190
539 103709687550
540 105471741870
541 106526961450
542 107706722958
543 108706514994
544 108739415070
545 109294191006
546 109610371206
547 110781959778
548 111670853646
549 112539522750
550 112996581750
551 113182855566
552 113956387650
553 115230413430
554 116452408050
555 116937929430
556 117696972270
557 117831809538
558 119934560862
559 120290292330
560 120422995350
561 120919608810
562 121022671770
563 121283256570
564 121367337546
565 121646657250
566 123848184474
567 124391759310
568 125571518730
569 126581339730
570 127087638006
571 127380808170
572 127515807650
573 127539842430
574 129973025070
575 130531506210
576 130757995746
577 131249736450
578 131733560966
579 132199306470
580 132309463050
581 132679636250
582 132944352750
583 133171621506
584 133954645230
585 134639177778
586 134742290550
587 135831005562
588 135974927610
589 136340050770
590 136614146310
591 136819155942
592 137392809750
593 137408736150
594 137760454650
595 138109123530
596 138618775710
597 139133186010
598 139845272670
599 140457876510
600 141143400846
601 141458106258
602 142661984766
603 142800017754
604 142933242270
605 143192918610
606 143296646402
607 143552928090
608 143737652214
609 144300119106
610 144947729850
611 146316740430
612 146677191870
613 146697495098
614 146897512650
615 147025777470
616 147264110070
617 148635922890
618 148720716270
619 149060674350
620 149326987950
621 150128575506
622 150651584946
623 151351297830
624 151800200478
625 152107352166
626 152661734082
627 152898355610
628 152992532070
629 153512769606
630 154177035870
631 154348917870
632 155081190654
633 155171001450
634 155400393330
635 158221642410
636 158493696270
637 158496991650
638 159398000286
639 159672304806
640 160439867910
641 160568037450
642 161667617790
643 162894618810
644 163530672690
645 163846606014
646 164490421590
647 165263429142
648 165302372150
649 167466336366
650 167490180690
651 167497485078
652 168068438850
653 173121659010
654 173147569686
655 173216031210
656 173346431346
657 173381588250
658 173623712850
659 173662861806
660 173965656606
661 174168102330
662 174178183086
663 174209477610
664 174681353250
665 174936422430
666 175084243686
667 175298808006
668 175920617250
669 177030632790
670 177681366630
671 178529225310
672 181142888850
673 186891559050
674 186922518510
675 187060138650
676 188610334010
677 188626957050
678 188850896850
679 188995057746
680 188996739750
681 190459691202
682 191692306806
683 192941243586
684 193369364370
685 196733596770
686 197142495770
687 197366156910
688 197409539250
689 198487903950
690 199346334390
691 199892757330
692 202224422862
693 202962584214
694 204085907766
695 204367583070
696 204392044950
697 204825987210
698 207056723250
699 209388043410
700 209425878450
701 210685208010
702 210699427770
703 212647073562
704 213771110982
705 214386098150
706 214558780590
707 216365442150
708 216861976890
709 217234493982
710 217271756286
711 218185853046
712 219062757690
713 219408581406
714 219584227590
715 219732028530
716 221798172690
717 221806382850
718 222546111750
719 223448759730
720 223552637550
721 223960466562
722 223976136150
723 226244300130
724 229017302646
725 231358056930
726 232875306846
727 233951607690
728 234409944006
729 234520866510
730 234608117730
731 236043518634
732 236771439450
733 237335286006
734 239503613846
735 245122176390
736 245502487230
737 245790219570
738 246292296810
739 246821878170
740 247126000590
741 247232902950
742 247382731134
743 248602294890
744 248794621686
745 248918911878
746 250696349046
747 250837609230
748 253480709430
749 254101055586
750 254909431986
751 257032682694
752 257178977550
753 257979881250
754 259057034250
755 259383370950
756 259808190966
757 260631507630
758 261100073586
759 262777086390
760 262876152462
761 264320279874
762 264673259046
763 267443333586
764 269491706862
765 269961373710
766 270497225922
767 272760263334
768 272993037030
769 275012126550
770 275619039150
771 276426731042
772 276882185970
773 277451462106
774 279110684430
775 281904339150
776 282832786782
777 284381787522
778 284647664250
779 285201002970
780 285686323722
781 286996139010
782 287086853898
783 287987167650
784 288756979686
785 289582971570
786 290233513710
787 290261809530
788 292793624046
789 293294217870
790 295517933550
791 298142167050
792 299939971410
793 303927371046
794 305120121750
795 305984445690
796 306202754886
797 308758498650
798 312960238110
799 313070223690
800 313491583458
801 313595308950
802 316346784690
803 316350555570
804 318072744990
805 318125034810
806 318797549550
807 319762341822
808 320470165050
809 322637020650
810 324936813222
811 326051809110
812 327985203150
813 333149293386
814 333543407886
815 334456886190
816 335541924630
817 335833993950
818 338367572790
819 339846946830
820 341153391306
821 341155244010
822 341262317970
823 342635828850
824 343270454670
825 343722699450
826 345532242510
827 345888076446
828 346013733450
829 346593925566
830 347374763190
831 348129868770
832 348923780946
833 352312903866
834 352316720210
835 352920640050
836 354253010358
837 355658728698
838 356389860750
839 356870058930
840 358247828862
841 359850394386
842 362294359350
843 367786883310
844 370384235550
845 371606192190
846 372690550350
847 373076593470
848 374937978618
849 374958808350
850 375133566990
851 375399401346
852 377242684650
853 377523812666
854 378144368550
855 378183255450
856 378244105470
857 380430601110
858 382390187850
859 384135213510
860 384207718986
861 384657202050
862 389128497030
863 389685438450
864 390362086050
865 391836665850
866 394099853070
867 399395916990
868 400517241138
869 400987548738
870 401276205330
871 401362314210
872 404706874446
873 406707555246
874 407232227430
875 409596933690
876 409864010934
877 413052057990
878 416135461770
879 417750546150
880 418662481146
881 419183932970
882 419957087550
883 420501771270
884 421723465254
885 423692156382
886 424266354630
887 424655066610
888 425293598646
889 426363686166
890 426985766130
891 429170119950
892 429977293218
893 431494836150
894 431741628150
895 432300089286
896 432858925746
897 432987662250
898 433881248346
899 434517174630
900 435516021330
901 436300431450
902 437412849390
903 437902008390
904 439055870778
905 439722901170
906 443029277250
907 446097167586
908 447964069410
909 450252334350
910 451264756866
911 451989854862
912 452527625394
913 452543099022
914 452567577150
915 457219884330
916 457455568350
917 458530789530
918 458820716706
919 461056103046
920 462558193986
921 465088048362
922 469262874366
923 470475771486
924 472108848750
925 473214259350
926 473325827130
927 473566540986
928 473813767350
929 475939704306
930 475996862250
931 477192430530
932 477242530578
933 478817035506
934 480016220250
935 482944498470
936 483692350050
937 484121047410
938 484980212430
939 486891700218
940 489219087630
941 490645676430
942 491662815270
943 491737204530
944 492738166986
945 492901858710
946 494732633850
947 495407235054
948 496079625050
949 497736343170
950 498690023090
951 499136754690
952 500072675382
953 501219895050
954 501794736786
955 503205002586
956 503565503910
957 503968304630
958 506951560206
959 508017138006
960 516036654630
961 516119102730
962 517755778722
963 518263960830
964 519890498946
965 521104757382
966 521175774210
967 521815772310
968 523166083506
969 524364887970
970 525282124290
971 527607872910
972 527786140350
973 529146308250
974 529286974650
975 531218550330
976 532527408882
977 533354737734
978 534806652450
979 537735768570
980 541716272370
981 550033431954
982 559530034038
983 560543346090
984 560648413710
985 561228558930
986 563893908606
987 566542427346
988 567659905470
989 567943591050
990 567953166522
991 571553490350
992 573281372934
993 574124032790
994 577432392030
995 578599544250
996 578945482506
997 579608288910
998 580468106778
999 581461599330
1000 584942276646
1001 587705355510
1002 590500323882
1003 593053184646
1004 594358976706
1005 594851597010
1006 596130220350
1007 596959807290
1008 598923244530
1009 599092818506
1010 599909737518
1011 601959499974
1012 610248199266
1013 611106986742
1014 611663113530
1015 612580497606
1016 612807437490
1017 613150084470
1018 617049292230
1019 617939666406
1020 618746429070
1021 623206875954
1022 623817340650
1023 625383125730
1024 625871953014
1025 626962807350
1026 627168011490
1027 628154470710
1028 634121437950
1029 635271936534
1030 635533331166
1031 637198099830
1032 638100421110
1033 639261180558
1034 641667043290
1035 645005376750
1036 647118999870
1037 647934653250
1038 649293368790
1039 661022974314
1040 661379904966
1041 663750460854
1042 664763027670
1043 665468938050
1044 666858213450
1045 667188633870
1046 668655339170
1047 669060280886
1048 669749689350
1049 671247417750
1050 674761910706
1051 675718212690
1052 676144660482
1053 676211950350
1054 682013328750
1055 685164163950
1056 685532117718
1057 689410145490
1058 691864382790
1059 692880284250
1060 694639387890
1061 696577389966
1062 699920009250
1063 704136093030
1064 705411978570
1065 709468481790
1066 713546097642
1067 713870371566
1068 714728816010
1069 715121011962
1070 716328140310
1071 719969182830
1072 727444849670
1073 730416053514
1074 731079933150
1075 731896407450
1076 734281445106
1077 734597313450
1078 734845573098
1079 735710777010
1080 738979730606
1081 744016576446
1082 746347965558
1083 748061783370
1084 748894489110
1085 751610018250
1086 755873569890
1087 756283275510
1088 757010871630
1089 757297120230
1090 761578694730
1091 761683046850
1092 764815584390
1093 764960186550
1094 767086033410
1095 769568371890
1096 771820802550
1097 772451934870
1098 773678689182
1099 774320485050
1100 776904259950
1101 787605099750
1102 789889398350
1103 791557679934
1104 793425127950
1105 794616477270
1106 803990742750
1107 807253439850
1108 807451142550
1109 808444419750
1110 808617327210
1111 811913189850
1112 813678673950
1113 816203106446
1114 818340496182
1115 820347404058
1116 822283989786
1117 839014935750
1118 844285547886
1119 846828451350
1120 847164331650
1121 848407065422
1122 848677168290
1123 849637480950
1124 850637198250
1125 857809395366
1126 858367482210
1127 860315608530
1128 861277199706
1129 864306143586
1130 865006853750
1131 867037171350
1132 869100139950
1133 871466829450
1134 876881684250
1135 877232037150
1136 878738054418
1137 879195884490
1138 879550234710
1139 879711394770
1140 881921899430
1141 883609308414
1142 886043615310
1143 887556581730
1144 888552951570
1145 888953695410
1146 894798217530
1147 899077998546
1148 904814108550
1149 905130980130
1150 907867063350
1151 908159190930
1152 910869620570
1153 911545182198
1154 911967666246
1155 915233574906
1156 923469001794
1157 928362683850
1158 930032868870
1159 930543475446
1160 934780083342
1161 936716596650
1162 943130622690
1163 943296412410
1164 944030382750
1165 944255144070
1166 949007363010
1167 950188609566
1168 954928929150
1169 957496199310
1170 958130414346
1171 959203037286
1172 959798573370
1173 961469500446
1174 961925139630
1175 964015400274
1176 964223406810
1177 965704069890
1178 970724821850
1179 970878746670
1180 971528229630
1181 972179544966
1182 974593066062
1183 980253487422
1184 981263686806
1185 982931830218
1186 982975594590
1187 984827546010
1188 986359461906
1189 994552567866
1190 994556536050
1191 994746793950
1192 999471488886