1 4
2 18
3 100
4 294
5 1210
6 2028
7 4624
8 6498
9 11638
10 23548
11 28830
12 49284
13 67240
14 77658
15 101614
16 146068
17 201898
18 223260
19 296274
20 352870
21 383688
22 486798
23 564898
24 697048
25 903264
26 1020100
27 1082118
28 1213594
29 1283148
30 1430128
31 2032254
32 2230930
33 2552584
34 2666298
35 3285748
36 3420150
37 3845244
38 4304178
39 4629574
40 5147788
41 5703298
42 5896980
43 6931390
44 7151808
45 7606564
46 7840998
47 9349410
48 11039838
49 11645554
50 11956548
51 12595048
52 13594798
53 13939440
54 15750250
55 16908544
56 18122278
57 19392748
58 19829070
59 21177204
60 22109080
61 22585098
62 25067908
63 28840194
64 29983510
65 30566328
66 31754524
67 36155130
68 38159184
69 41661514
70 42386748
71 43862368
72 46139398
73 49296174
74 51755988
75 54296298
76 56035198
77 58712548
78 62413164
79 64320400
80 68250648
81 73384498
82 74441220
83 79877230
84 80995248
85 84411798
86 86742058
87 90317248
88 95235144
89 97759660
90 99038478
91 101629474
92 109672798
93 115264134
94 118129690
95 124002498
96 127010518
97 131613148
98 141149320
99 142782138
100 158047740
101 163368114
102 172498444
103 178136578
104 183896248
105 185843370
106 191767104
107 201917434
108 208176208
109 214562998
110 216720600
111 223280094
112 229970628
113 234504424
114 236793498
115 250841430
116 262963840
117 265434258
118 270421414
119 278018668
120 285756898
121 288367860
122 304368288
123 309830404
124 318145498
125 329461890
126 343980700
127 355898148
128 371177998
129 383712054
130 393295548
131 403037298
132 409620358
133 423000750
134 433225044
135 440131960
136 454165248
137 461292388
138 486824034
139 505626364
140 528820648
141 532754010
142 552713620
143 556764438
144 564925354
145 569035548
146 589885798
147 619922868
148 628688344
149 633101898
150 641990878
151 673757004
152 683021680
153 687685698
154 697077334
155 745319994
156 755228110
157 775306998
158 800902048
159 821778984
160 832352140
161 848381314
162 864614968
163 903295974
164 914555770
165 931620304
166 948895798
167 972260190
168 990032964
169 1026225648
170 1038483028
171 1057051498
172 1063289820
173 1094849830
174 1101235848
175 1120542798
176 1153220248
177 1159831050
178 1193264260
179 1200027078
180 1220468748
181 1283183934
182 1297406290
183 1304556708
184 1318936264
185 1340703118
186 1362708148
187 1392420924
188 1414986738
189 1437795048
190 1523521150
191 1531479168
192 1571685178
193 1604351970
194 1645817980
195 1671037234
196 1696512808
197 1730881200
198 1783299228
199 1801004224
200 1827780838
201 1854821548
202 1863894030
203 1891288884
204 1946881248
205 1994031898
206 2080810204
207 2090604798
208 2110286098
209 2140039048
210 2150018490
211 2180142864
212 2200381300
213 2210547318
214 2230973194
215 2293004998
216 2303454120
217 2334991854
218 2519156560
219 2552629174
220 2586396988
221 2631882180
222 2736166998
223 2795275648
224 2879449038
225 2903805154
226 2916034548
227 2940596248
228 2977696798
229 3027647814
230 3052831450
231 3065475468
232 3103616898
233 3180846270
234 3246174280
235 3259346298
236 3285797134
237 3299076048
238 3325741108
239 3366007498
240 3447512710
241 3530323138
242 3586260330
243 3671269158
244 3714272748
245 3743127568
246 3786689398
247 3845295774
248 3874824370
249 3934334298
250 3964316398
251 4070452764
252 4101121600
253 4147413094
254 4162920648
255 4194051628
256 4241038498
257 4256778420
258 4304231754
259 4384102084
260 4546794744
261 4596375678
262 4629629074
263 4646315748
264 4849693308
265 4884156064
266 4901448498
267 4988523148
268 5094366520
269 5112151338
270 5201696548
271 5274080940
272 5328807714
273 5383911768
274 5439394398
275 5608126704
276 5665136598
277 5703357034
278 5722531548
279 5838481800
280 5936295010
281 6055105438
282 6135186630
283 6297461014
284 6441777060
285 6504295674
286 6546198670
287 6567217488
288 6609390004
289 6630543798
290 6736990048
291 6866221900
292 6931452994
293 6997095928
294 7196508730
295 7218896748
296 7399674748
297 7422481950
298 7676461588
299 7746720298
300 7841063634
301 7912321608
302 7960065964
303 7984009998
304 8032042018
305 8128683210
306 8201670624
307 8324284954
308 8348953548
309 8473027798
310 8648788068
311 8775808078
312 8852613748
313 9007566880
314 9033566898
315 9085716934
316 9111867048
317 9243370498
318 9402837310
319 9429592128
320 9645460048
321 9672672930
322 9754618584
323 9809505340
324 9837025758
325 9975400168
326 10087029360
327 10341233298
328 10686766218
329 10745092894
330 10832980228
331 10950907020
332 11189321884
333 11219364798
334 11279611858
335 11400752250
336 11645628874
337 11676482748
338 11738353888
339 11862751080
340 11956623534
341 12050989908
342 12114175864
343 12305058148
344 12337065510
345 12692817148
346 12791013298
347 12823857540
348 12922727514
349 12988922350
350 13088637844
351 13323289170
352 13424706504
353 13492603180
354 13526637198
355 13629082548
356 13697666008
357 13800971998
358 14009139610
359 14114003824
360 14219390038
361 14467328484
362 14538693640
363 14646180814
364 14862741898
365 15008295474
366 15118082088
367 15191569804
368 15675052518
369 16015711320
370 16207081330
371 16361270298
372 16438730158
373 16555377748
374 16594382550
375 16711764444
376 17146899298
377 17387397790
378 17427698208
379 17752345648
380 17916170424
381 17998459420
382 18246837448
383 18539487414
384 18750427744
385 18792806898
386 18877756678
387 19048423470
388 19177096404
389 19306347498
390 19392836734
391 19436178048
392 19523054308
393 19653853498
394 19829159394
395 19917201910
396 19961320728
397 20094067998
398 20316619048
399 20361325530
400 20585841940
401 20766638748
402 20857432768
403 21177295374
404 21407759704
405 21686516548
406 21733209990
407 21873692364
408 21967682800
409 22014778818
410 22393972498
411 22729317648
412 22825741684
413 22970888458
414 23165372850
415 23311954344
416 23410018060
417 23854708798
418 24054143334
419 24304995664
420 24456340918
421 24608313148
422 24811920324
423 25068004654
424 25377624298
425 25742056968
426 25846817644
427 26004490978
428 26162804248
429 26215717770
430 26964014998
431 27018003000
432 27289024210
433 27507141498
434 27616634638
435 28002148284
436 28112950240
437 28335430248
438 28671346260
439 28840295274
440 29180181798
441 29294067898
442 29465452048
443 30041558148
444 30332405998
445 30390799920
446 30860651584
447 31634447178
448 31754628574
449 31814833248
450 32177659980
451 32360103234
452 32482114390
453 32849987218
454 33034960648
455 33282670224
456 33406988020
457 33656551548
458 34349253250
459 34412693268
460 34539807544
461 34603481898
462 34987172070
463 35893456498
464 35958783300
465 36155239194
466 36352409328
467 36550294998
468 36682616938
469 36881698048
470 36948218130
471 37349018958
472 37483260514
473 37887914398
474 37955638560
475 38295470170
476 38363678988
477 38912267548
478 38981206590
479 39535652494
480 39744917428
481 40447798248
482 41016032248
483 41302134144
484 41445682660
485 41517581478
486 41661628474
487 41733776748
488 42532912690
489 42826017498
490 43268194710
491 43490420124
492 43862484454
493 43937151048
494 44086738348
495 44311755298
496 44386930740
497 44612967114
498 44991397444
499 45067339398
500 45524786370
501 45908348380
502 45985318398
503 46371459208
504 46915679094
505 47150213628
506 47307003424
507 47542839238
508 47858504430
509 48096168084
510 48334617258
511 48974331898
512 49457804470
513 49538691288
514 49700729404
515 50270644890
516 50516222064
517 50680383700
518 51009773148
519 51423512998
520 51756111054
521 52006498548
522 52257692298
523 53185654960
524 53440628374
525 53525800248
526 53953017298
527 54554931408
528 54727725364
529 54987599818
530 55772156620
531 55859787438
532 56299318648
533 56918527014
534 57096273850
535 57185285868
536 57631733878
537 58260656004
538 58441184680
539 58803360048
540 59623718994
541 59807051110
542 60082753324
543 60174841998
544 60359301538
545 60636697048
546 60729350730
547 61287255558
548 61473980314
549 62413294974
550 63457538548
551 64032004000
552 64128084018
553 64320532294
554 64609926028
555 64900186498
556 64997132820
557 65288550954
558 66364535248
559 66462934050
560 66758713944
561 67551747688
562 67850746798
563 68451389290
564 68551839708
565 68853780498
566 69460319310
567 70274564254
568 70376790048
569 70581538948
570 70889406298
571 71611242168
572 71818377244
573 71922094398
574 72860045904
575 74123284200
576 74653913410
577 74973503224
578 75080235498
579 75615416548
580 75722757030
581 76260983440
582 76368933858
583 76910214268
584 77236206898
585 77345075460
586 77890953070
587 78000435888
588 78549389098
589 78879994048
590 79322241864
591 80995390854
592 81558291184
593 81671183298
594 82237206748
595 82691903844
596 83034024378
597 83606319988
598 84643067590
599 84990545164
600 85688350648
601 86389965220
602 86507272038
603 87567815640
604 87923246814
605 88160734450
606 88517767144
607 88875762478
608 89955537280
609 90076049298
610 90680224108
611 91530598794
612 91896666528
613 92141253124
614 92263708998
615 92508946138
616 93989500114
617 94113587748
618 94860407760
619 95235294774
620 96239819398
621 96744719790
622 97124551764
623 97505376618
624 98653821420
625 99682201084
626 99811248798
627 100069678258
628 100458158248
629 100587874650
630 100977693744
631 101368518678
632 102022132288
633 102415645798
634 103205705890
635 103999818718
636 105198609520
637 105332374338
638 105734349048
639 106002899548
640 107217004750
641 107759569398
642 109398239598
643 109672956034
644 109810486548
645 110085892408
646 110499863998
647 110638084800
648 111469830828
649 111748003024
650 112725249630
651 114838500060
652 115548741670
653 115976289004
654 116834545048
655 117841182918
656 118274363148
657 118998686998
658 119871771730
659 120017699748
660 120309910984
661 120749116558
662 121336384950
663 121778083644
664 122516627974
665 122664694248
666 122961184588
667 124002662634
668 124450804608
669 124900024998
670 125200105018
671 125651125648
672 125801706210
673 126556413820
674 126707716638
675 127922482798
676 128838635050
677 129451826898
678 130838615604
679 131148129880
680 131613315934
681 132546985498
682 132703025100
683 133171878594
684 133641835128
685 134112895998
686 136325819914
687 136803163168
688 137921294574
689 138241875970
690 138884528298
691 139690640548
692 140337771564
693 141312210648
694 142782310554
695 143110378030
696 143274600048
697 143603420884
698 145586916460
699 146585476888
700 147086464798
701 147253714080
702 148596274864
703 149101831318
704 149608533148
705 150795298938
706 151646820148
707 152844326514
708 153187625350
709 155778766180
710 156300475834
711 156823349008
712 157347386998
713 158047918494
714 158574679428
715 158926502824
716 159102609498
717 160161982230
718 160693427484
719 161048376640
720 161226047058
721 161759842248
722 163727170270
723 164266468804
724 164446497798
725 164806950298
726 166435505500
727 166617115518
728 166980731794
729 168074753998
730 168257554320
731 168806750454
732 169173544330
733 171570663444
734 172127041578
735 172684621248
736 173057009188
737 173803390380
738 174739380790
739 177757121238
740 179278933798
741 179469768840
742 180043086414
743 180425975650
744 180617623668
745 181001326744
746 181193381898
747 182155695748
748 183508650498
749 184090533048
750 184479137308
751 185257985700
752 186234624910
753 186822252724
754 188789937384
755 189185124940
756 189382925358
757 189977153748
758 192966947298
759 193367940598
760 194171592990
761 195179285800
762 195785571694
763 196393111828
764 197205118620
765 197815590354
766 199040310798
767 199449671458
768 200064764248
769 200270075850
770 200886853344
771 201298741060
772 201917627674
773 202124204748
774 203159203798
775 203366626680
776 205031094664
777 205657603918
778 207755183538
779 208176403654
780 209443479298
781 210928219968
782 213918718780
783 214563195634
784 216720798294
785 217154047210
786 219110813548
787 219984247284
788 220640843658
789 221079299614
790 221738072068
791 223280294274
792 223943429688
793 224607876798
794 225718207048
795 225940711290
796 227055426100
797 228397916128
798 229295842920
799 230421556930
800 230647140948
801 231777269758
802 232684026150
803 234048590178
804 235189793788
805 237943804564
806 238174270998
807 238635650218
808 239560195410
809 240255169224
810 240719231020
811 241649146548
812 243750206214
813 244922706544
814 245628008278
815 246334662748
816 246570515070
817 247278975204
818 248462755534
819 249888271498
820 250126386300
821 251319229510
822 252036752524
823 252755639938
824 253475893048
825 254438357184
826 255161801958
827 256370588368
828 257097689398
829 257340361560
830 258069294174
831 258799601988
832 259531286298
833 260753822548
834 261734611164
835 264691727220
836 265434470154
837 268169747248
838 268419336450
839 270672611748
840 271175046088
841 272181779280
842 273443695690
843 277252835320
844 278274546048
845 280582566114
846 281097186550
847 281354732568
848 282644822578
849 283420766248
850 283679729370
851 284457565104
852 284976911380
853 287321792998
854 288368078094
855 289942263498
856 292314267084
857 294433544668
858 295230906898
859 295497013860
860 297097014288
861 297899175798
862 299239318048
863 299507827890
864 300852786700
865 301122260718
866 301931648148
867 303283847998
868 305183701548
869 305727970384
870 309007177960
871 309281498778
872 311481912298
873 311757695580
874 313139053990
875 313415814408
876 314802062818
877 317586810438
878 318145723354
879 318425425548
880 318985321648
881 320107082040
882 322358486344
883 323205476878
884 324053949748
885 324337103670
886 326039491698
887 328318594498
888 329462117994
889 330034874110
890 330895252324
891 335219579314
892 335509199748
893 336959804398
894 337250426160
895 338123293974
896 338706041770
897 339581418304
898 340458301798
899 341629826190
900 342510230964
901 343098007000
902 344865369028
903 345751321498
904 346934949954
905 348715452798
906 349310304658
907 351397612944
908 353193338748
909 354694441798
910 358314429118
911 359223258148
912 361045523920
913 361958963254
914 362263785048
915 365628127150
916 366856669398
917 369630944904
918 371178235234
919 372108678808
920 374285757894
921 374909336410
922 375221385228
923 376158570498
924 377724011548
925 378979486884
926 379922916858
927 380552739214
928 381498777268
929 386252492098
930 388484340864
931 390083771194
932 390404183148
933 392330340120
934 393940302130
935 394262822148
936 396849321748
937 397173427350
938 400098322248
939 404020471008
940 406978844610
941 407968168824
942 410614202248
943 413604637450
944 414604666144
945 414938366898
946 417949734804
947 418620900280
948 419628995134
949 419965386048
950 421650037498
951 423000997794
952 424693752124
953 425711569138
954 426731011048
955 428092796784
956 428774774740
957 429799099114
958 430140902748
959 431852639398
960 432195530760
961 434256691188
962 434945198104
963 435979322398
964 437015084548
965 437360702790
966 439438239618
967 440132211094
968 442566864420
969 445710303798
970 446410861258
971 447463073248
972 450982385748
973 451688455288
974 453102804480
975 454165501734
976 454874888890
977 456295878498
978 457007481718
979 459503918724
980 460576597338
981 461292643054
982 463804646940
983 465965037768
984 466686656044
985 467047744398
986 472486441548
987 473214775408
988 477600502024
989 478701151438
990 479803490548
991 482013243040
992 484229769868
993 486824293674
994 487939063488
995 488683188004
996 489055533798
997 489800792698
998 493163827900
999 494288250994
1000 496542221998