0 2
1 7
2 42
3 242
4 1050
5 3537
6 9842
7 23732
8 51282
9 101675
10 188122
11 328902
12 548522
13 878997
14 1361250
15 2046632
16 2998562
17 4294287
18 6026762
19 8306650
20 11264442
21 15052697
22 19848402
23 25855452
24 33307250
25 42469427
26 53642682
27 67165742
28 83418442
29 102824925
30 125856962
31 153037392
32 184943682
33 222211607
34 265539050
35 315689922
36 373498202
37 439872097
38 515798322
39 602346500
40 700673682
41 812028987
42 937758362
43 1079309462
44 1238236650
45 1416206117
46 1615001122
47 1836527352
48 2082818402
49 2356041375
50 2658502602
51 2992653482
52 3361096442
53 3766591017
54 4212060050
55 4700596012
56 5235467442
57 5820125507
58 6458210682
59 7153559550
60 7910211722
61 8732416877
62 9624641922
63 10591578272
64 11638149250
65 12769517607
66 13991093162
67 15308540562
68 16727787162
69 18255031025
70 19896749042
71 21659705172
72 23550958802
73 25577873227
74 27748124250
75 30069708902
76 32550954282
77 35200526517
78 38027439842
79 41041065800
80 44251142562
81 47667784367
82 51301491082
83 55163157882
84 59264085050
85 63615987897
86 68231006802
87 73121717372
88 78301140722
89 83782753875
90 89580500282
91 95708800462
92 102182562762
93 109017194237
94 116228611650
95 123833252592
96 131848086722
97 140290627127
98 149178941802
99 158531665250
100 168368010202
101 178707779457
102 189571377842
103 200979824292
104 212954764050
105 225518480987
106 238693910042
107 252504649782
108 266974975082
109 282129849925
110 297994940322
111 314596627352
112 331962020322
113 350118970047
114 369096082250
115 388922731082
116 409629072762
117 431246059337
118 453805452562
119 477339837900
120 501882638642
121 527468130147
122 554131454202
123 581908633502
124 610836586250
125 640953140877
126 672297050882
127 704908009792
128 738826666242
129 774094639175
130 810754533162
131 848849953842
132 888425523482
133 929526896657
134 972200776050
135 1016494928372
136 1062458200402
137 1110140535147
138 1159592988122
139 1210867743750
140 1264018131882
141 1319098644437
142 1376164952162
143 1435273921512
144 1496483631650
145 1559853391567
146 1625443757322
147 1693316549402
148 1763534870202
149 1836163121625
150 1911267022802
151 1988913627932
152 2069171344242
153 2152109950067
154 2237800613050
155 2326315908462
156 2417729837642
157 2512117846557
158 2609556844482
159 2710125222800
160 2813902873922
161 2920971210327
162 3031413183722
163 3145313304322
164 3262757660250
165 3383833937057
166 3508631437362
167 3637241100612
168 3769755522962
169 3906268977275
170 4046877433242
171 4191678577622
172 4340771834602
173 4494258386277
174 4652241193250
175 4814825015352
176 4982116432482
177 5154223865567
178 5331257597642
179 5513329795050
180 5700554528762
181 5893047795817
182 6090927540882
183 6294313677932
184 6503328112050
185 6718094761347
186 6938739579002
187 7165390575422
188 7398177840522
189 7637233566125
190 7882692068482
191 8134689810912
192 8393365426562
193 8658859741287
194 8931315796650
195 9210878873042
196 9497696512922
197 9791918544177
198 10093697103602
199 10403186660500
200 10720544040402
201 11045928448907
202 11379501495642
203 11721427218342
204 12071872107050
205 12431005128437
206 12798997750242
207 13176023965832
208 13562260318882
209 13957885928175
210 14363082512522
211 14778034415802
212 15202928632122
213 15637954831097
214 16083305383250
215 16539175385532
216 17005762686962
217 17483267914387
218 17971894498362
219 18471848699150
220 18983339632842
221 19506579297597
222 20041782600002
223 20589167381552
224 21148954445250
225 21721367582327
226 22306633599082
227 22904982343842
228 23516646734042
229 24141862783425
230 24780869629362
231 25433909560292
232 26101228043282
233 26783073751707
234 27479698593050
235 28191357736822
236 28918309642602
237 29660816088197
238 30419142197922
239 31193556471000
240 31984330810082
241 32791740549887
242 33616064485962
243 34457584903562
244 35316587606650
245 36193361947017
246 37088200853522
247 38001400861452
248 38933262142002
249 39884088531875
250 40854187563002
251 41843870492382
252 42853452332042
253 43883251879117
254 44933591746050
255 46004798390912
256 47097202147842
257 48211137257607
258 49346941898282
259 50504958216050
260 51685532356122
261 52889014493777
262 54115758865522
263 55366123800372
264 56640471751250
265 57939169326507
266 59262587321562
267 60611100750662
268 61985088878762
269 63384935253525
270 64811027737442
271 66263758540072
272 67743524250402
273 69250725869327
274 70785768842250
275 72349063091802
276 73941023050682
277 75562067694617
278 77212620575442
279 78893109854300
280 80603968334962
281 82345633497267
282 84118547530682
283 85923157367982
284 87759914719050
285 89629276104797
286 91531702891202
287 93467661323472
288 95437622560322
289 97442062708375
290 99481462856682
291 101556309111362
292 103667092630362
293 105814309658337
294 107998461561650
295 110220054863492
296 112479601279122
297 114777617751227
298 117114626485402
299 119491154985750
300 121907736090602
301 124364908008357
302 126863214353442
303 129403204182392
304 131985432030050
305 134610457945887
306 137278847530442
307 139991171971882
308 142748008082682
309 145549938336425
310 148397550904722
311 151291439694252
312 154232204383922
313 157220450462147
314 160256789264250
315 163341838009982
316 166476219841162
317 169660563859437
318 172895505164162
319 176181684890400
320 179519750247042
321 182910354555047
322 186354157285802
323 189851824099602
324 193404026884250
325 197011443793777
326 200674759287282
327 204394664167892
328 208171855621842
329 212007037257675
330 215900919145562
331 219854217856742
332 223867656503082
333 227941964776757
334 232077878990050
335 236276142115272
336 240537503824802
337 244862720531247
338 249252555427722
339 253707778528250
340 258229166708282
341 262817503745337
342 267473580359762
343 272198194255612
344 276992150161650
345 281856259872467
346 286791342289722
347 291798223463502
348 296877736633802
349 302030722272125
350 307258028123202
351 312560509246832
352 317939028059842
353 323394454378167
354 328927665459050
355 334539546043362
356 340230988398042
357 346002892358657
358 351856165372082
359 357791722539300
360 363810486658322
361 369913388267227
362 376101365687322
363 382375365066422
364 388736340422250
365 395185253685957
366 401723074745762
367 408350781490712
368 415069359854562
369 421879803859775
370 428783115661642
371 435780305592522
372 442872392206202
373 450060402322377
374 457345371071250
375 464728341938252
376 472210366808882
377 479792506013667
378 487475828373242
379 495261411243550
380 503150340561162
381 511143710888717
382 519242625460482
383 527448196228032
384 535761543906050
385 544183798018247
386 552716096943402
387 561359587961522
388 570115427300122
389 578984780180625
390 587968820864882
391 597068732701812
392 606285708174162
393 615620948945387
394 625075665906650
395 634651079223942
396 644348418385322
397 654168922248277
398 664113839087202
399 674184426641000
400 684381952160802
401 694707692457807
402 705162933951242
403 715748972716442
404 726467114533050
405 737318674933337
406 748304979250642
407 759427362667932
408 770687170266482
409 782085757074675
410 793624488116922
411 805304738462702
412 817127893275722
413 829095347863197
414 841208507725250
415 853468788604432
416 865877616535362
417 878436427894487
418 891146669449962
419 904009798411650
420 917027282481242
421 930200599902497
422 943531239511602
423 957020700787652
424 970670493903250
425 984482139775227
426 998457170115482
427 1012597127481942
428 1026903565329642
429 1041378048061925
430 1056022151081762
431 1070837460843192
432 1085825574902882
433 1100988101971807
434 1116326661967050
435 1131842886063722
436 1147538416747002
437 1163414907864297
438 1179474024677522
439 1195717443915500
440 1212146853826482
441 1228763954230787
442 1245570456573562
443 1262568083977662
444 1279758571296650
445 1297143665167917
446 1314725124065922
447 1332504718355552
448 1350484230345602
449 1368665454342375
450 1387050196703402
451 1405640275891282
452 1424437522527642
453 1443443779447217
454 1462660901752050
455 1482090756865812
456 1501735224588242
457 1521596197149707
458 1541675579265882
459 1561975288192550
460 1582497253780522
461 1603243418530677
462 1624215737649122
463 1645416179102472
464 1666846723673250
465 1688509365015407
466 1710406109709962
467 1732538977320762
468 1754910000450362
469 1777521224796025
470 1800374709205842
471 1823472525734972
472 1846816759702002
473 1870409509745427
474 1894252887880250
475 1918349019554702
476 1942700043707082
477 1967308112822717
478 1992175392991042
479 2017304063962800
480 2042696319207362
481 2068354365970167
482 2094280425330282
483 2120476732258082
484 2146945535673050
485 2173689098501697
486 2200709697735602
487 2228009624489572
488 2255591184059922
489 2283456695982875
490 2311608494093082
491 2340048926582262
492 2368780356057962
493 2397805159602437
494 2427125728831650
495 2456744469954392
496 2486663803831522
497 2516886166035327
498 2547414006909002
499 2578249791626250
500 2609396000251002
501 2640855127797257
502 2672629684289042
503 2704722194820492
504 2737135199616050
505 2769871254090787
506 2802932928910842
507 2836322810053982
508 2870043498870282
509 2904097612142925
510 2938487782149122
511 2973216656721152
512 3008286899307522
513 3043701189034247
514 3079462220766250
515 3115572705168882
516 3152035368769562
517 3188852954019537
518 3226028219355762
519 3263563939262900
520 3301462904335442
521 3339727921339947
522 3378361813277402
523 3417367419445702
524 3456747595502250
525 3496505213526677
526 3536643162083682
527 3577164346285992
528 3618071687857442
529 3659368125196175
530 3701056613437962
531 3743140124519642
532 3785621647242682
533 3828504187336857
534 3871790767524050
535 3915484427582172
536 3959588224409202
537 4004105232087347
538 4049038541947322
539 4094391262632750
540 4140166520164682
541 4186367458006237
542 4232997237127362
543 4280059036069712
544 4327556051011650
545 4375491495833367
546 4423868602182122
547 4472690619537602
548 4521960815277402
549 4571682474742625
550 4621858901303602
551 4672493416425732
552 4723589359735442
553 4775150089086267
554 4827178980625050
555 4879679428858262
556 4932654846718442
557 4986108665630757
558 5040044335579682
559 5094465325175800
560 5149375121722722
561 5204777231284127
562 5260675178750922
563 5317072507908522
564 5373972781504250
565 5431379581314857
566 5489296508214162
567 5547727182240812
568 5606675242666162
569 5666144348062275
570 5726138176370042
571 5786660424967422
572 5847714810737802
573 5909305070138477
574 5971434959269250
575 6034108253941152
576 6097328749745282
577 6161100262121767
578 6225426626428842
579 6290311698012050
580 6355759352273562
581 6421773484741617
582 6488358011140082
583 6555516867458132
584 6623254010020050
585 6691573415555147
586 6760479081267802
587 6829975024907622
588 6900065284839722
589 6970753920115125
590 7042045010541282
591 7113942656752712
592 7186450980281762
593 7259574123629487
594 7333316250336650
595 7407681545054842
596 7482674213617722
597 7558298483112377
598 7634558601950802
599 7711458839941500
600 7789003488361202
601 7867196860026707
602 7946043289366842
603 8025547132494542
604 8105712767279050
605 8186544593418237
606 8268047032511042
607 8350224528130032
608 8433081545894082
609 8516622573541175
610 8600852121001322
611 8685774720469602
612 8771394926479322
613 8857717315975297
614 8944746488387250
615 9032487065703332
616 9120943692543762
617 9210121036234587
618 9300023786881562
619 9390656657444150
620 9482024383809642
621 9574131724867397
622 9666983462583202
623 9760584402073752
624 9854939371681250
625 9950053223048127
626 10045930831191882
627 10142577094580042
628 10239996935205242
629 10338195298660425
630 10437177154214162
631 10536947494886092
632 10637511337522482
633 10738873722871907
634 10841039715661050
635 10944014404670622
636 11047802902811402
637 11152410347200397
638 11257841899237122
639 11364102744680000
640 11471198093722882
641 11579133181071687
642 11687913266021162
643 11797543632531762
644 11908029589306650
645 12019376469868817
646 12131589632638322
647 12244674461009652
648 12358636363429202
649 12473480773472875
650 12589213149923802
651 12705838976850182
652 12823363763683242
653 12941793045295317
654 13061132382078050
655 13181387360020712
656 13302563590788642
657 13424666711801807
658 13547702386313482
659 13671676303489050
660 13796594178484922
661 13922461752527577
662 14049284792992722
663 14177069093484572
664 14305820473915250
665 14435544780584307
666 14566247886258362
667 14697935690250862
668 14830614118501962
669 14964289123658525
670 15098966685154242
671 15234652809289872
672 15371353529313602
673 15509074905501527
674 15647823025238250
675 15787604003097602
676 15928423980923482
677 16070289127910817
678 16213205640686642
679 16357179743391300
680 16502217687759762
681 16648325753203067
682 16795510246889882
683 16943777503828182
684 17093133886947050
685 17243585787178597
686 17395139623540002
687 17547801843215672
688 17701578921639522
689 17856477362577375
690 18012503698209482
691 18169664489213162
692 18327966324845562
693 18487415823026537
694 18648019630421650
695 18809784422525292
696 18972716903743922
697 19136823807479427
698 19302111896212602
699 19468587961586750
700 19636258824491402
701 19805131335146157
702 19975212373184642
703 20146508847738592
704 20319027697522050
705 20492775890915687
706 20667760426051242
707 20843988330896082
708 21021466663337882
709 21200202511269425
710 21380202992673522
711 21561475255708052
712 21744026478791122
713 21927863870686347
714 22112994670588250
715 22299426148207782
716 22487165603857962
717 22676220368539637
718 22866597804027362
719 23058305302955400
720 23251350288903842
721 23445740216484847
722 23641482571429002
723 23838584870671802
724 24037054662440250
725 24236899526339577
726 24438127073440082
727 24640744946364092
728 24844760819373042
729 25050182398454675
730 25257017421410362
731 25465273657942542
732 25674958909742282
733 25886081010576957
734 26098647826378050
735 26312667255329072
736 26528147227953602
737 26745095707203447
738 26963520688546922
739 27183430200057250
740 27404832302501082
741 27627735089427137
742 27852146687254962
743 28078075255363812
744 28305528986181650
745 28534516105274267
746 28765044871434522
747 28997123576771702
748 29230760546801002
749 29465964140533125
750 29702742750564002
751 29941104803164632
752 30181058758371042
753 30422613110074367
754 30665776386111050
755 30910557148353162
756 31156963992798842
757 31405005549662857
758 31654690483467282
759 31906027493132300
760 32159025312067122
761 32413692708261027
762 32670038484374522
763 32928071477830622
764 33187800560906250
765 33449234640823757
766 33712382659842562
767 33977253595350912
768 34243856459957762
769 34512200301584775
770 34782294203558442
771 35054147284702322
772 35327768699429402
773 35603167637834577
774 35880353325787250
775 36159335025024052
776 36440122033241682
777 36722723684189867
778 37007149347764442
779 37293408430100550
780 37581510373665962
781 37871464657354517
782 38163280796579682
783 38456968343368232
784 38752536886454050
785 39049996051372047
786 39349355500552202
787 39650624933413722
788 39953814086459322
789 40258932733369625
790 40565990685097682
791 40874997789963612
792 41185963933749362
793 41498899039793587
794 41813813069086650
795 42130716020365742
796 42449617930210122
797 42770528873136477
798 43093458961694402
799 43418418346562000
800 43745417216641602
801 44074465799155607
802 44405574359742442
803 44738753202552642
804 45074012670345050
805 45411363144583137
806 45750815045531442
807 46092378832352132
808 46436065003201682
809 46781884095327675
810 47129846685165722
811 47479963388436502
812 47832244860242922
813 48186701795167397
814 48543344927369250
815 48902185030682232
816 49263232918712162
817 49626499444934687
818 49991995502793162
819 50359732025796650
820 50729719987618042
821 51101970402192297
822 51476494323814802
823 51853302847239852
824 52232407107779250
825 52613818281401027
826 52997547584828282
827 53383606275638142
828 53772005652360842
829 54162757054578925
830 54555871863026562
831 54951361499688992
832 55349237427902082
833 55749511152452007
834 56152194219675050
835 56557298217557522
836 56964834775835802
837 57374815566096497
838 57787252301876722
839 58202156738764500
840 58619540674499282
841 59039415949072587
842 59461794444828762
843 59886688086565862
844 60314108841636650
845 60744068720049717
846 61176579774570722
847 61611654100823752
848 62049303837392802
849 62489541165923375
850 62932378311224202
851 63377827541369082
852 63825901167798842
853 64276611545423417
854 64729971072724050
855 65185992191855612
856 65644687388749042
857 66106069193213907
858 66570150179041082
859 67036942964105550
860 67506460210469322
861 67978714624484477
862 68453718956896322
863 68931486002946672
864 69412028602477250
865 69895359640033207
866 70381492044966762
867 70870438791540962
868 71362212899033562
869 71856827431841025
870 72354295499582642
871 72854630257204772
872 73357844905085202
873 73863952689137627
874 74372966900916250
875 74884900877720502
876 75399768002699882
877 75917581704958917
878 76438355459662242
879 76962102788139800
880 77488837257992162
881 78018572483195967
882 78551322124209482
883 79087099888078282
884 79625919528541050
885 80167794846135497
886 80712739688304402
887 81260767949501772
888 81811893571299122
889 82366130542491875
890 82923492899205882
891 83483994725004062
892 84047650150993162
893 84614473355930637
894 85184478566331650
895 85757680056576192
896 86334092149016322
897 86913729214083527
898 87496605670396202
899 88082735984867250
900 88672134672811802
901 89264816298055057
902 89860795473040242
903 90460086858936692
904 91062705165748050
905 91668665152420587
906 92277981626951642
907 92890669446498182
908 93506743517485482
909 94126218795715925
910 94749110286477922
911 95375433044654952
912 96005202174834722
913 96638432831418447
914 97275140218730250
915 97915339591126682
916 98559046253106362
917 99206275559419737
918 99857042915178962
919 100511363775967900
920 101169253647952242
921 101830728087989747
922 102495802703740602
923 103164493153777902
924 103836815147698250
925 104512784446232477
926 105192416861356482
927 105875728256402192
928 106562734546168642
929 107253451697033175
930 107947895727062762
931 108646082706125442
932 109348028756001882
933 110053750050497057
934 110763262815552050
935 111476583329355972
936 112193727922458002
937 112914712977879547
938 113639554931226522
939 114368270270801750
940 115100875537717482
941 115837387326008037
942 116577822282742562
943 117322197108137912
944 118070528555671650
945 118822833432195167
946 119579128598046922
947 120339430967165802
948 121103757507204602
949 121872125239643625
950 122644551239904402
951 123421052637463532
952 124201646615966642
953 124986350413342467
954 125775181321917050
955 126568156688528062
956 127365293914639242
957 128166610456454957
958 128972123825034882
959 129781851586408800
960 130595811361691522
961 131414020827197927
962 132236497714558122
963 133063259810832722
964 133894324958628250
965 134729711056212657
966 135569436057630962
967 136413517972821012
968 137261974867729362
969 138114824864427275
970 138972086141226842
971 139833776932797222
972 140699915530281002
973 141570520281410677
974 142445609590625250
975 143325201919186952
976 144209315785298082
977 145097969764217967
978 145991182488380042
979 146888972647509050
980 147791358988738362
981 148698360316727417
982 149609995493779282
983 150526283439958332
984 151447243133208050
985 152372893609468947
986 153303253962796602
987 154238343345479822
988 155178180968158922
989 156122786099944125
990 157072178068534082
991 158026376260334512
992 158985400120576962
993 159949269153437687
994 160918002922156650
995 161891621049156642
996 162870143216162522
997 163853589164320577
998 164841978694318002
999 165835331666502500
1000 166833668001002002