1 5
2 37
3 150
4 449
5 1113
6 2422
7 4788
8 8790
9 15213
10 25091
11 39754
12 60879
13 90545
14 131292
15 186184
16 258876
17 353685
18 475665
19 630686
20 825517
21 1067913
22 1366706
23 1731900
24 2174770
25 2707965
26 3345615
27 4103442
28 4998875
29 6051169
30 7281528
31 8713232
32 10371768
33 12284965
34 14483133
35 16999206
36 19868889
37 23130809
38 26826670
39 31001412
40 35703374
41 40984461
42 46900315
43 53510490
44 60878631
45 69072657
46 78164948
47 88232536
48 99357300
49 111626165
50 125131305
51 139970350
52 156246597
53 174069225
54 193553514
55 214821068
56 238000042
57 263225373
58 290639015
59 320390178
60 352635571
61 387539649
62 425274864
63 466021920
64 509970032
65 557317189
66 608270421
67 663046070
68 721870065
69 784978201
70 852616422
71 925041108
72 1002519366
73 1085329325
74 1173760435
75 1268113770
76 1368702335
77 1475851377
78 1589898700
79 1711194984
80 1840104108
81 1977003477
82 2122284353
83 2276352190
84 2439626973
85 2612543561
86 2795552034
87 2989118044
88 3193723170
89 3409865277
90 3638058879
91 3878835506
92 4132744075
93 4400351265
94 4682241896
95 4979019312
96 5291305768
97 5619742821
98 5964991725
99 6327733830
100 6708670985
101 7108525945
102 7528042782
103 7967987300
104 8429147454
105 8912333773
106 9418379787
107 9948142458
108 10502502615
109 11082365393
110 11688660676
111 12322343544
112 12984394724
113 13675821045
114 14397655897
115 15150959694
116 15936820341
117 16756353705
118 17610704090
119 18501044716
120 19428578202
121 20394537053
122 21400184151
123 22446813250
124 23535749475
125 24668349825
126 25846003680
127 27070133312
128 28342194400
129 29663676549
130 31036103813
131 32461035222
132 33940065313
133 35474824665
134 37066980438
135 38718236916
136 40430336054
137 42205058029
138 44044221795
139 45949685642
140 47923347759
141 49967146801
142 52083062460
143 54273116040
144 56539371036
145 58883933717
146 61308953713
147 63816624606
148 66409184525
149 69088916745
150 71858150290
151 74719260540
152 77674669842
153 80726848125
154 83878313519
155 87131632978
156 90489422907
157 93954349793
158 97529130840
159 101216534608
160 105019381656
161 108940545189
162 112982951709
163 117149581670
164 121443470137
165 125867707449
166 130425439886
167 135119870340
168 139954258990
169 144931923981
170 150056242107
171 155330649498
172 160758642311
173 166343777425
174 172089673140
175 178000009880
176 184078530900
177 190329042997
178 196755417225
179 203361589614
180 210151561893
181 217129402217
182 224299245898
183 231665296140
184 239231824778
185 247003173021
186 254983752199
187 263178044514
188 271590603795
189 280226056257
190 289089101264
191 298184512096
192 307517136720
193 317091898565
194 326913797301
195 336987909622
196 347319390033
197 357913471641
198 368775466950
199 379910768660
200 391324850470
201 403023267885
202 415011659027
203 427295745450
204 439881332959
205 452774312433
206 465980660652
207 479506441128
208 493357804940
209 507540991573
210 522062329761
211 536928238334
212 552145227069
213 567719897545
214 583658944002
215 599969154204
216 616657410306
217 633730689725
218 651196066015
219 669060709746
220 687331889387
221 706016972193
222 725123425096
223 744658815600
224 764630812680
225 785047187685
226 805915815245
227 827244674182
228 849041848425
229 871315527929
230 894074009598
231 917325698212
232 941079107358
233 965342860365
234 990125691243
235 1015436445626
236 1041284081719
237 1067677671249
238 1094626400420
239 1122139570872
240 1150226600644
241 1178897025141
242 1208160498105
243 1238026792590
244 1268505801941
245 1299607540777
246 1331342145978
247 1363719877676
248 1396751120250
249 1430446383325
250 1464816302775
251 1499871641730
252 1535623291587
253 1572082273025
254 1609259737024
255 1647166965888
256 1685815374272
257 1725216510213
258 1765382056165
259 1806323830038
260 1848053786241
261 1890584016729
262 1933926752054
263 1978094362420
264 2023099358742
265 2068954393709
266 2115672262851
267 2163265905610
268 2211748406415
269 2261132995761
270 2311433051292
271 2362662098888
272 2414833813756
273 2467962021525
274 2522060699345
275 2577143976990
276 2633226137965
277 2690321620617
278 2748445019250
279 2807611085244
280 2867834728178
281 2929131016957
282 2991515180943
283 3055002611090
284 3119608861083
285 3185349648481
286 3252240855864
287 3320298531984
288 3389538892920
289 3459978323237
290 3531633377149
291 3604520779686
292 3678657427865
293 3754060391865
294 3830746916206
295 3908734420932
296 3988040502798
297 4068682936461
298 4150679675675
299 4234048854490
300 4318808788455
301 4404977975825
302 4492575098772
303 4581619024600
304 4672128806964
305 4764123687093
306 4857623095017
307 4952646650798
308 5049214165765
309 5147345643753
310 5247061282346
311 5348381474124
312 5451326807914
313 5555918070045
314 5662176245607
315 5770122519714
316 5879778278771
317 5991165111745
318 6104304811440
319 6219219375776
320 6335931009072
321 6454462123333
322 6574835339541
323 6697073488950
324 6821199614385
325 6947236971545
326 7075209030310
327 7205139476052
328 7337052210950
329 7470971355309
330 7606921248883
331 7744926452202
332 7885011747903
333 8027202142065
334 8171522865548
335 8317999375336
336 8466657355884
337 8617522720469
338 8770621612545
339 8925980407102
340 9083625712029
341 9243584369481
342 9405883457250
343 9570550290140
344 9737612421346
345 9907097643837
346 10079033991743
347 10253449741746
348 10430373414475
349 10609833775905
350 10791859838760
351 10976480863920
352 11163726361832
353 11353626093925
354 11546210074029
355 11741508569798
356 11939552104137
357 12140371456633
358 12343997664990
359 12550462026468
360 12759796099326
361 12972031704269
362 13187200925899
363 13405336114170
364 13626469885847
365 13850635125969
366 14077864989316
367 14308192901880
368 14541652562340
369 14778277943541
370 15018103293977
371 15261163139278
372 15507492283701
373 15757125811625
374 16010099089050
375 16266447765100
376 16526207773530
377 16789415334237
378 17056106954775
379 17326319431874
380 17600089852963
381 17877455597697
382 18158454339488
383 18443124047040
384 18731502985888
385 19023629719941
386 19319543113029
387 19619282330454
388 19922886840545
389 20230396416217
390 20541851136534
391 20857291388276
392 21176757867510
393 21500291581165
394 21827933848611
395 22159726303242
396 22495710894063
397 22835929887281
398 23180425867900
399 23529241741320
400 23882420734940
401 24240006399765
402 24602042612017
403 24968573574750
404 25339643819469
405 25715298207753
406 26095581932882
407 26480540521468
408 26870219835090
409 27264666071933
410 27663925768431
411 28068045800914
412 28477073387259
413 28891056088545
414 29310041810712
415 29734078806224
416 30163215675736
417 30597501369765
418 31036985190365
419 31481716792806
420 31931746187257
421 32387123740473
422 32847900177486
423 33314126583300
424 33785854404590
425 34263135451405
426 34746021898875
427 35234566288922
428 35728821531975
429 36228840908689
430 36734678071668
431 37246387047192
432 37764022236948
433 38287638419765
434 38817290753353
435 39353034776046
436 39894926408549
437 40443021955689
438 40997378108170
439 41558051944332
440 42125100931914
441 42698582929821
442 43278556189895
443 43865079358690
444 44458211479251
445 45058011992897
446 45664540741008
447 46277857966816
448 46898024317200
449 47525100844485
450 48159149008245
451 48800230677110
452 49448408130577
453 50103744060825
454 50766301574534
455 51436144194708
456 52113335862502
457 52797940939053
458 53490024207315
459 54189650873898
460 54896886570911
461 55611797357809
462 56334449723244
463 57064910586920
464 57803247301452
465 58549527654229
466 59303819869281
467 60066192609150
468 60836714976765
469 61615456517321
470 62402487220162
471 63197877520668
472 64001698302146
473 64814020897725
474 65634917092255
475 66464459124210
476 67302719687595
477 68149771933857
478 69005689473800
479 69870546379504
480 70744417186248
481 71627376894437
482 72519500971533
483 73420865353990
484 74331546449193
485 75251621137401
486 76181166773694
487 77120261189924
488 78068982696670
489 79027410085197
490 79995622629419
491 80973700087866
492 81961722705655
493 82959771216465
494 83967926844516
495 84986271306552
496 86014886813828
497 87053856074101
498 88103262293625
499 89163189179150
500 90233720939925
501 91314942289705
502 92406938448762
503 93509795145900
504 94623598620474
505 95748435624413
506 96884393424247
507 98031559803138
508 99190023062915
509 100359872026113
510 101541196038016
511 102734084968704
512 103938629215104
513 105154919703045
514 106383047889317
515 107623105763734
516 108875185851201
517 110139381213785
518 111415785452790
519 112704492710836
520 114005597673942
521 115319195573613
522 116645382188931
523 117984253848650
524 119335907433295
525 120700440377265
526 122077950670940
527 123468536862792
528 124872298061500
529 126289333938069
530 127719744727953
531 129163631233182
532 130621094824493
533 132092237443465
534 133577161604658
535 135075970397756
536 136588767489714
537 138115657126909
538 139656744137295
539 141212133932562
540 142781932510299
541 144366246456161
542 145965182946040
543 147578849748240
544 149207355225656
545 150850808337957
546 152509318643773
547 154182996302886
548 155871952078425
549 157576297339065
550 159296144061230
551 161031604831300
552 162782792847822
553 164549821923725
554 166332806488539
555 168131861590618
556 169947102899367
557 171778646707473
558 173626609933140
559 175491110122328
560 177372265450996
561 179270194727349
562 181185017394089
563 183116853530670
564 185065823855557
565 187032049728489
566 189015653152746
567 191016756777420
568 193035483899690
569 195071958467101
570 197126305079847
571 199198648993058
572 201289116119091
573 203397833029825
574 205524926958960
575 207670525804320
576 209834758130160
577 212017753169477
578 214219640826325
579 216440551678134
580 218680616978033
581 220939968657177
582 223218739327078
583 225517062281940
584 227835071500998
585 230172901650861
586 232530688087859
587 234908566860394
588 237306674711295
589 239725149080177
590 242164128105804
591 244623750628456
592 247104156192300
593 249605485047765
594 252127878153921
595 254671477180862
596 257236424512093
597 259822863246921
598 262430937202850
599 265060790917980
600 267712569653410
601 270386419395645
602 273082486859007
603 275800919488050
604 278541865459979
605 281305473687073
606 284091893819112
607 286901276245808
608 289733772099240
609 292589533256293
610 295468712341101
611 298371462727494
612 301297938541449
613 304248294663545
614 307222686731422
615 310221271142244
616 313244205055166
617 316291646393805
618 319363753848715
619 322460686879866
620 325582605719127
621 328729671372753
622 331902045623876
623 335099891035000
624 338323370950500
625 341572649499125
626 344847891596505
627 348149262947662
628 351476930049525
629 354831060193449
630 358211821467738
631 361619382760172
632 365053913760538
633 368515584963165
634 372004567669463
635 375521033990466
636 379065156849379
637 382637109984129
638 386237067949920
639 389865206121792
640 393521700697184
641 397206728698501
642 400920467975685
643 404663097208790
644 408434795910561
645 412235744429017
646 416066123950038
647 419926116499956
648 423815904948150
649 427735673009645
650 431685605247715
651 435665887076490
652 439676704763567
653 443718245432625
654 447790697066044
655 451894248507528
656 456029089464732
657 460195410511893
658 464393403092465
659 468623259521758
660 472885172989581
661 477179337562889
662 481505948188434
663 485865200695420
664 490257291798162
665 494682419098749
666 499140781089711
667 503632577156690
668 508158007581115
669 512717273542881
670 517310577123032
671 521938121306448
672 526600109984536
673 531296747957925
674 536028240939165
675 540794795555430
676 545596619351225
677 550433920791097
678 555306909262350
679 560215795077764
680 565160789478318
681 570142104635917
682 575159953656123
683 580214550580890
684 585306110391303
685 590434849010321
686 595600983305524
687 600804731091864
688 606046311134420
689 611325943151157
690 616643847815689
691 622000246760046
692 627395362577445
693 632829418825065
694 638302640026826
695 643815251676172
696 649367480238858
697 654959553155741
698 660591698845575
699 666264146707810
700 671977127125395
701 677730871467585
702 683525612092752
703 689361582351200
704 695239016587984
705 701158150145733
706 707119219367477
707 713122461599478
708 719168115194065
709 725256419512473
710 731387614927686
711 737561942827284
712 743779645616294
713 750040966720045
714 756346150587027
715 762695442691754
716 769089089537631
717 775527338659825
718 782010438628140
719 788538639049896
720 795112190572812
721 801731344887893
722 808396354732321
723 815107473892350
724 821864957206205
725 828669060566985
726 835520040925570
727 842418156293532
728 849363665746050
729 856356829424829
730 863397908541023
731 870487165378162
732 877624863295083
733 884811266728865
734 892046641197768
735 899331253304176
736 906665370737544
737 914049262277349
738 921483197796045
739 928967448262022
740 936502285742569
741 944087983406841
742 951724815528830
743 959413057490340
744 967152985783966
745 974944878016077
746 982789012909803
747 990685670308026
748 998635131176375
749 1006637677606225
750 1014693592817700
751 1022803161162680
752 1030966668127812
753 1039184400337525
754 1047456645557049
755 1055783692695438
756 1064165831808597
757 1072603354102313
758 1081096551935290
759 1089645718822188
760 1098251149436666
761 1106913139614429
762 1115631986356279
763 1124407987831170
764 1133241443379267
765 1142132653515009
766 1151081919930176
767 1160089545496960
768 1169155834271040
769 1178281091494661
770 1187465623599717
771 1196709738210838
772 1206013744148481
773 1215377951432025
774 1224802671282870
775 1234288216127540
776 1243834899600790
777 1253443036548717
778 1263112943031875
779 1272844936328394
780 1282639334937103
781 1292496458580657
782 1302416628208668
783 1312400166000840
784 1322447395370108
785 1332558640965781
786 1342734228676689
787 1352974485634334
788 1363279740216045
789 1373650322048137
790 1384086562009074
791 1394588792232636
792 1405157346111090
793 1415792558298365
794 1426494764713231
795 1437264302542482
796 1448101510244123
797 1459006727550561
798 1469980295471800
799 1481022556298640
800 1492133853605880
801 1503314532255525
802 1514564938399997
803 1525885419485350
804 1537276324254489
805 1548738002750393
806 1560270806319342
807 1571875087614148
808 1583551200597390
809 1595299500544653
810 1607120344047771
811 1619014089018074
812 1630981094689639
813 1643021721622545
814 1655136331706132
815 1667325288162264
816 1679588955548596
817 1691927699761845
818 1704341888041065
819 1716831888970926
820 1729398072484997
821 1742040809869033
822 1754760473764266
823 1767557438170700
824 1780432078450410
825 1793384771330845
826 1806415894908135
827 1819525828650402
828 1832714953401075
829 1845983651382209
830 1859332306197808
831 1872761302837152
832 1886271027678128
833 1899861868490565
834 1913534214439573
835 1927288456088886
836 1941124985404209
837 1955044195756569
838 1969046481925670
839 1983132240103252
840 1997301867896454
841 2011555764331181
842 2025894329855475
843 2040317966342890
844 2054827077095871
845 2069422066849137
846 2084103341773068
847 2098871309477096
848 2113726379013100
849 2128668960878805
850 2143699467021185
851 2158818310839870
852 2174025907190557
853 2189322672388425
854 2204709024211554
855 2220185381904348
856 2235752166180962
857 2251409799228733
858 2267158704711615
859 2282999307773618
860 2298932035042251
861 2314957314631969
862 2331075576147624
863 2347287250687920
864 2363592770848872
865 2379992570727269
866 2396487085924141
867 2413076753548230
868 2429762012219465
869 2446543302072441
870 2463421064759902
871 2480395743456228
872 2497467782860926
873 2514637629202125
874 2531905730240075
875 2549272535270650
876 2566738495128855
877 2584304062192337
878 2601969690384900
879 2619735835180024
880 2637602953604388
881 2655571504241397
882 2673641947234713
883 2691814744291790
884 2710090358687413
885 2728469255267241
886 2746951900451354
887 2765538762237804
888 2784230310206170
889 2803027015521117
890 2821929350935959
891 2840937790796226
892 2860052811043235
893 2879274889217665
894 2898604504463136
895 2918042137529792
896 2937588270777888
897 2957243388181381
898 2977007975331525
899 2996882519440470
900 3016867509344865
901 3036963435509465
902 3057170790030742
903 3077490066640500
904 3097921760709494
905 3118466369251053
906 3139124390924707
907 3159896326039818
908 3180782676559215
909 3201783946102833
910 3222900639951356
911 3244133265049864
912 3265482330011484
913 3286948345121045
914 3308531822338737
915 3330233275303774
916 3352053219338061
917 3373992171449865
918 3396050650337490
919 3418229176392956
920 3440528271705682
921 3462948460066173
922 3485490266969711
923 3508154219620050
924 3530940846933115
925 3553850679540705
926 3576884249794200
927 3600042091768272
928 3623324741264600
929 3646732735815589
930 3670266614688093
931 3693926918887142
932 3717714191159673
933 3741628975998265
934 3765671819644878
935 3789843270094596
936 3814143877099374
937 3838574192171789
938 3863134768588795
939 3887826161395482
940 3912648927408839
941 3937603625221521
942 3962690815205620
943 3987911059516440
944 4013264922096276
945 4038752968678197
946 4064375766789833
947 4090133885757166
948 4116027896708325
949 4142058372577385
950 4168225888108170
951 4194531019858060
952 4220974346201802
953 4247556447335325
954 4274277905279559
955 4301139303884258
956 4328141228831827
957 4355284267641153
958 4382569009671440
959 4409996046126048
960 4437565970056336
961 4465279376365509
962 4493136861812469
963 4521139025015670
964 4549286466456977
965 4577579788485529
966 4606019595321606
967 4634606493060500
968 4663341089676390
969 4692223995026221
970 4721255820853587
971 4750437180792618
972 4779768690371871
973 4809250967018225
974 4838884630060780
975 4868670300734760
976 4898608602185420
977 4928700159471957
978 4958945599571425
979 4989345551382654
980 5019900645730173
981 5050611515368137
982 5081478794984258
983 5112503121203740
984 5143685132593218
985 5175025469664701
986 5206524774879519
987 5238183692652274
988 5270002869354795
989 5301982953320097
990 5334124594846344
991 5366428446200816
992 5398895161623880
993 5431525397332965
994 5464319811526541
995 5497279064388102
996 5530403818090153
997 5563694736798201
998 5597152486674750
999 5630777735883300
1000 5664571154592350