1 1
2 34
3 310
4 1610
5 6035
6 18236
7 47244
8 109020
9 229845
10 450670
11 832546
12 1463254
13 2465255
14 4005080
15 6304280
16 9652056
17 14419689
18 21076890
19 30210190
20 42543490
21 58960891
22 80531924
23 108539300
24 144509300
25 190244925
26 247861926
27 319827834
28 409004110
29 518691535
30 652678960
31 815295536
32 1011466544
33 1246772945
34 1527514770
35 1860778470
36 2254508346
37 2717582179
38 3259891180
39 3892424380
40 4627357580
41 5478146981
42 6459627614
43 7588116690
44 8881521990
45 10359455415
46 12043351816
47 13956593224
48 16124638600
49 18575159225
50 21338179850
51 24446225726
52 27934475634
53 31840921035
54 36206531460
55 41075426260
56 46495052836
57 52516371469
58 59194046870
59 66586646570
60 74756846270
61 83771642271
62 93702571104
63 104625936480
64 116623043680
65 129780441505
66 144190171906
67 159950027414
68 177163816490
69 195941636915
70 216400157340
71 238662907116
72 262860574524
73 289131313525
74 317621059150
75 348483851650
76 381882169526
77 417987271559
78 456979547960
79 499048880760
80 544395013560
81 593227930761
82 645768246394
83 702247602670
84 762909078370
85 828007607195
86 897810406196
87 972597414404
88 1052661741780
89 1138310128605
90 1229863415430
91 1327657023706
92 1432041447214
93 1543382754415
94 1662063101840
95 1788481258640
96 1923053142416
97 2066212366449
98 2218410798450
99 2380119130950
100 2551827463450
101 2734045896451
102 2927305137484
103 3132157119260
104 3349175630060
105 3578956956485
106 3822120538686
107 4079309638194
108 4351192018470
109 4638460638295
110 4941834358120
111 5262058659496
112 5599906377704
113 5956178447705
114 6331704663530
115 6727344451230
116 7143987655506
117 7582555340139
118 8044000602340
119 8529309401140
120 9039501399940
121 9575630823341
122 10138787328374
123 10730096890250
124 11350722702750
125 12001866093375
126 12684767453376
127 13400707182784
128 14151006650560
129 14937029169985
130 15760180989410
131 16621912298486
132 17523718249994
133 18467139997395
134 19453765748220
135 20485231833420
136 21563223792796
137 22689477476629
138 23865780163630
139 25093971695330
140 26375945627030
141 27713650395431
142 29109090503064
143 30564327719640
144 32081482300440
145 33662734221865
146 35310324434266
147 37026556132174
148 38813796042050
149 40674475727675
150 42611092913300
151 44626212824676
152 46722469548084
153 48902567407485
154 51169282359910
155 53525463409210
156 55974034038286
157 58517993659919
158 61160419086320
159 63904466017520
160 66753370548720
161 69710450696721
162 72779107945554
163 75962828811430
164 79265186427130
165 82689842145955
166 86240547165356
167 89921144170364
168 93735568996940
169 97687852315365
170 101782121333790
171 106022601522066
172 110413618355974
173 114959599081975
174 119665074502600
175 124534680782600
176 129573161275976
177 134785368374009
178 140176265374410
179 145750928371710
180 151514548169010
181 157472432211211
182 163630006539844
183 169992817769620
184 176566535086820
185 183356952269645
186 190369989730646
187 197611696581354
188 205088252719230
189 212805970937055
190 220771299054880
191 228990822074656
192 237471264357664
193 246219491824865
194 255242514180290
195 264547487157590
196 274141714789866
197 284032651702899
198 294227905431900
199 304735238761900
200 315562572091900
201 326717985822901
202 338209722769934
203 350046190598210
204 362235964283510
205 374787788596935
206 387710580614136
207 401013432249144
208 414705612812920
209 428796571596745
210 443295940480570
211 458213536566446
212 473559364837154
213 489343620840155
214 505576693396980
215 522269167338180
216 539431826263956
217 557075655330589
218 575211844062790
219 593851789192090
220 613007097521390
221 632689588815791
222 652911298719824
223 673684481701200
224 695021614021200
225 716935396731825
226 739438758699826
227 762544859657734
228 786267093282010
229 810619090298435
230 835614721614860
231 861268101481436
232 887593590678444
233 914605799731845
234 942319592156670
235 970750087728370
236 999912665782246
237 1029822968541079
238 1060496904471080
239 1091950651666280
240 1124200661261480
241 1157263660873881
242 1191156658073514
243 1225896943882590
244 1261502096303890
245 1297989983878315
246 1335378769271716
247 1373686912891124
248 1412933176530500
249 1453136627046125
250 1494316640061750
251 1536492903703626
252 1579685422365534
253 1623914520503935
254 1669200846463360
255 1715565376332160
256 1763029417828736
257 1811614614218369
258 1861342948260770
259 1912236746188470
260 1964318681716170
261 2017611780081171
262 2072139422115004
263 2127925348346380
264 2184993663135580
265 2243368838840405
266 2303075720013806
267 2364139527633314
268 2426585863362390
269 2490440713843815
270 2555730455025240
271 2622481856517016
272 2690722085982424
273 2760478713560425
274 2831779716321050
275 2904653482753550
276 2979128817287426
277 3055234944846459
278 3133001515435860
279 3212458608762660
280 3293636738889460
281 3376566858921661
282 3461280365728294
283 3547809104696570
284 3636185374520270
285 3726441932022095
286 3818611997010096
287 3912729257168304
288 4008827872981680
289 4106942482695505
290 4207108207309330
291 4309360655605606
292 4413735929213114
293 4520270627705315
294 4629001853733740
295 4739967218196540
296 4853204845442316
297 4968753378509349
298 5086651984400350
299 5206940359392850
300 5329658734385350
301 5454847880279351
302 5582549113397384
303 5712804300937160
304 5845655866461960
305 5981146795427385
306 6119320640744586
307 6260221528380094
308 6403894162992370
309 6550383833605195
310 6699736419318020
311 6851998395053396
312 7007216837341604
313 7165439430142605
314 7326714470705430
315 7491090875465130
316 7658618185977406
317 7829346574891039
318 8003326851958240
319 8180610470083040
320 8361249531407840
321 8545296793438241
322 8732805675206274
323 8923830263472150
324 9118425318964650
325 9316646282660275
326 9518549282101276
327 9724191137752684
328 9933629369398460
329 10146922202576885
330 10364128575055310
331 10585308143344386
332 10810521289251894
333 11039829126476295
334 11273293507240120
335 11510977028963320
336 11752943040976696
337 11999255651275529
338 12249979733313530
339 12505180932837230
340 12764925674760930
341 13029281170082331
342 13298315422838964
343 13572097237105540
344 13850696224032340
345 14134182808924765
346 14422628238364166
347 14716104587370074
348 15014684766603950
349 15318442529614575
350 15627452480125200
351 15941790079362576
352 16261531653427984
353 16586754400710385
354 16917536399341810
355 17253956614695110
356 17596094906924186
357 17944032038546819
358 18297849682070220
359 18657630427659420
360 19023457790848620
361 19395416220295621
362 19773591105579454
363 20158068785041330
364 20548936553669030
365 20946282671024855
366 21350196369217256
367 21760767860916264
368 22178088347412840
369 22602250026722265
370 23033346101731690
371 23471470788391966
372 23916719323953874
373 24369187975248875
374 24828974047014500
375 25296175890264500
376 25770892910703876
377 26253225577188909
378 26743275430232310
379 27241145090553610
380 27746938267674910
381 28260759768562111
382 28782715506311744
383 29312912508883520
384 29851458927878720
385 30398464047364545
386 30954038292744546
387 31518293239675254
388 32091341623029130
389 32673297345903955
390 33264275488678780
391 33864392318116556
392 34473765296513564
393 35092513090895765
394 35720755582262190
395 36358613874875490
396 37006210305599766
397 37663668453285799
398 38331113148203800
399 39008670481523800
400 39696467814843800
401 40394633789765801
402 41103298337519834
403 41822592688636110
404 42552649382665410
405 43293602277947835
406 44045586561430036
407 44808738758531044
408 45583196743056820
409 46369099747163645
410 47166588371370470
411 47975804594620346
412 48796891784391054
413 49629994706855055
414 50475259537088880
415 51332833869332080
416 52202866727295856
417 53085508574521489
418 53980911324788690
419 54889228352573990
420 55810614503559290
421 56745226105190691
422 57693220977287724
423 58654758442703100
424 59629999338033100
425 60619106024378725
426 61622242398157726
427 62639573901967634
428 63671267535499910
429 64717491866505335
430 65778417041810760
431 66854214798387336
432 67945058474470344
433 69051123020730745
434 70172585011498570
435 71309622656038270
436 72462415809876146
437 73631145986179979
438 74815996367190980
439 76017151815708180
440 77234798886625380
441 78469125838520781
442 79720322645299414
443 80988581007888490
444 82274094365985790
445 83577057909861215
446 84897668592211616
447 86236125140069024
448 87592628066762400
449 88967379683933025
450 90360584113603650
451 91772447300301526
452 93203177023235434
453 94652982908526835
454 96122076441495260
455 97610670978998060
456 99118981761824636
457 100647225927145269
458 102195622521014670
459 103764392510930370
460 105353758798446070
461 106963946231840071
462 108595181618838904
463 110247693739396280
464 111921713358527480
465 113617473239199305
466 115335208155275706
467 117075154904519214
468 118837552321648290
469 120622641291450715
470 122430664761953140
471 124261867757646916
472 126116497392770324
473 127994802884647325
474 129897035567082950
475 131823448903815450
476 133774298502025326
477 135749842125901359
478 137750339710263760
479 139776053374244560
480 141827247435025360
481 143904188421632561
482 146007145088790194
483 148136388430830470
484 150292191695662170
485 152474830398796995
486 154684582337433996
487 156921727604602204
488 159186548603361580
489 161479330061062405
490 163800359043663230
491 166149924970107506
492 168528319626759014
493 170935837181896215
494 173372774200265640
495 175839429657694440
496 178336104955762216
497 180863103936532249
498 183420732897342250
499 186009300605654750
500 188629118313967250
501 191280499774782251
502 193963761255637284
503 196679221554195060
504 199427202013393860
505 202208026536658285
506 205022021603170486
507 207869516283201994
508 210750842253506270
509 213666333812772095
510 216616327897137920
511 219601164095767296
512 222621184666485504
513 225676734551477505
514 228768161393047330
515 231895815549439030
516 235060050110719306
517 238261220914721939
518 241499686563054140
519 244775808437164940
520 248089950714475740
521 251442480384573141
522 254833767265464174
523 258264184019894050
524 261734106171726550
525 265243912122387175
526 268793983167369176
527 272384703512802584
528 276016460292086360
529 279689643582583785
530 283404646422381210
531 287161864827110286
532 290961697806833794
533 294804547382995195
534 298690818605432020
535 302620919569453220
536 306595261432980596
537 310614258433754429
538 314678327906603430
539 318787890300779130
540 322943369197354830
541 327145191326689231
542 331393786585954864
543 335689588056731440
544 340033032022664240
545 344424557987187665
546 348864608691314066
547 353353630131487974
548 357892071577505850
549 362480385590501475
550 367119028040997100
551 371808458127020476
552 376549138392287884
553 381341534744453285
554 386186116473423710
555 391083356269741010
556 396033730243030086
557 401037717940513719
558 406095802365594120
559 411208469996501320
560 416376210805008520
561 421599518275214521
562 426878889422393354
563 432214824811911230
564 437607828578210930
565 443058408443863755
566 448567075738689156
567 454134345418942164
568 459760736086568740
569 465446770008529165
570 471192973136189590
571 476999875124781866
572 482868009352931774
573 488797912942255775
574 494790126777026400
575 500845195523906400
576 506963667651751776
577 513146095451483809
578 519393035056030210
579 525705046460335510
580 532082693541440810
581 538526544078633011
582 545037169773663644
583 551615146271037420
584 558261053178370620
585 564975474086819445
586 571758996591578446
587 578612212312449154
588 585535716914479030
589 592530110128670855
590 599595995772762680
591 606733981772078456
592 613944680180449464
593 621228707201206665
594 628586683208244090
595 636019232767153390
596 643526984656429666
597 651110571888748699
598 658770631732315700
599 666507805732285700
600 674322739732255700
601 682216083895828701
602 690188492728249734
603 698240625098114010
604 706373144259147310
605 714586717872058735
606 722882018026465936
607 731259721262892944
608 739720508594840720
609 748265065530930545
610 756894082097120370
611 765608252858994246
612 774408276944124954
613 783294858064509955
614 792268704539080780
615 801330529316285980
616 810481049996747756
617 819720988855992389
618 829051072867254590
619 838472033724355890
620 847984607864657190
621 857589536492085591
622 867287565600235624
623 877079445995545000
624 886965933320545000
625 896947788077185625
626 907025775650235626
627 917200666330757534
628 927473235339657810
629 937844262851312235
630 948314534017266660
631 958884838990013236
632 969555972946842244
633 980328736113769645
634 991203933789540470
635 1002182376369708170
636 1013264879370790046
637 1024452263454498879
638 1035745354452050880
639 1047144983388550080
640 1058651986507449280
641 1070267205295087681
642 1081991486505305314
643 1093825682184134390
644 1105770649694567690
645 1117827251741404115
646 1129996356396171516
647 1142278837122126924
648 1154675572799334300
649 1167187447749819925
650 1179815351762805550
651 1192560180120019426
652 1205422833621085334
653 1218404218608989735
654 1231505246995627160
655 1244726836287423960
656 1258069909611040536
657 1271535395739152169
658 1285124229116308570
659 1298837349884872270
660 1312675703911035970
661 1326640242810918971
662 1340731923976742804
663 1354951710603086180
664 1369300571713219380
665 1383779482185518205
666 1398389422779957606
667 1413131380164685114
668 1428006346942674190
669 1443015321678457615
670 1458159308924941040
671 1473439319250296816
672 1488856369264938224
673 1504411481648574225
674 1520105685177344850
675 1535940014751037350
676 1551915511420383226
677 1568033222414436259
678 1584294201168031660
679 1600699507349326460
680 1617250206887421260
681 1633947372000063461
682 1650792081221432094
683 1667785419430004370
684 1684928477876504070
685 1702222354211931895
686 1719668152515677896
687 1737266983323716104
688 1755019963656881480
689 1772928217049229305
690 1790992873576477130
691 1809215069884529406
692 1827595949218084914
693 1846136661449327115
694 1864838363106697540
695 1883702217403752340
696 1902729394268102116
697 1921921070370435149
698 1941278429153624150
699 1960802660861916650
700 1980494962570209150
701 2000356538213405151
702 2020388598615857184
703 2040592361520892960
704 2060969051620425760
705 2081519900584649185
706 2102246147091816386
707 2123149036858103894
708 2144229822667560170
709 2165489764402138995
710 2186930129071817820
711 2208552190844801196
712 2230357231077809404
713 2252346538346452405
714 2274521408475689230
715 2296883144570372930
716 2319433057045881206
717 2342172463658832839
718 2365102689537890040
719 2388225067214646840
720 2411540936654603640
721 2435051645288228041
722 2458758548042102074
723 2482663007370155950
724 2506766393284988450
725 2531070083389274075
726 2555575462907257076
727 2580283924716332484
728 2605196869378714260
729 2630315705173190685
730 2655641848126967110
731 2681176722047596186
732 2706921758554995694
733 2732878397113554095
734 2759048085064323920
735 2785432277657303120
736 2812032438083804496
737 2838850037508913329
738 2865886555104033330
739 2893143478079521030
740 2920622301717408730
741 2948324529404216131
742 2976251672663850764
743 3004405251190597340
744 3032786792882196140
745 3061397833873010565
746 3090239918567283966
747 3119314599672485874
748 3148623438232747750
749 3178168003662388375
750 3207949873779529000
751 3237970634839798376
752 3268231881570127784
753 3298735217202636185
754 3329482253508605610
755 3360474610832546910
756 3391713918126355986
757 3423201812983560619
758 3454939941673658020
759 3486929959176543220
760 3519173529217028420
761 3551672324299453421
762 3584428025742387254
763 3617442323713421130
764 3650716917264052830
765 3684253514364662655
766 3718053831939581056
767 3752119595902248064
768 3786452541190464640
769 3821054411801736065
770 3855926960828707490
771 3891071950494691766
772 3926491152189289674
773 3962186346504102675
774 3998159323268538300
775 4034411881585708300
776 4070945829868419676
777 4107762985875258709
778 4144865176746768110
779 4182254239041717410
780 4219932018773466710
781 4257900371446423911
782 4296161162092595544
783 4334716265308231320
784 4373567565290562520
785 4412716955874634345
786 4452166340570232346
787 4491917632598903054
788 4531972754931068930
789 4572333640323237755
790 4613002231355306580
791 4653980480467960356
792 4695270350000165364
793 4736873812226757565
794 4778792849396125990
795 4821029453767991290
796 4863585627651279566
797 4906463383442091599
798 4949664743661767600
799 4993191740995047600
800 5037046418328327600
801 5081230828788011601
802 5125747035778959634
803 5170597113023031910
804 5215783144597729210
805 5261307224974929635
806 5307171459059721836
807 5353377962229334844
808 5399928860372164620
809 5446826289926897445
810 5494072397921730270
811 5541669342013688146
812 5589619290528038854
813 5637924422497804855
814 5686586927703372680
815 5735609006712199880
816 5784992870918619656
817 5834740742583743289
818 5884854854875460490
819 5935337451908537790
820 5986190788784815090
821 6037417131633500491
822 6089018757651563524
823 6140997955144226900
824 6193357023565556900
825 6246098273559152525
826 6299224026998933526
827 6352736617030027434
828 6406638388109755710
829 6460931696048719135
830 6515618908051982560
831 6570702402760359136
832 6626184570291794144
833 6682067812282848545
834 6738354541930282370
835 6795047184032738070
836 6852148175032523946
837 6909659963057497779
838 6967585007963050780
839 7025925781374191980
840 7084684766727733180
841 7143864459314574581
842 7203467366322091214
843 7263496006876620290
844 7323952912086049590
845 7384840625082507015
846 7446161701065151416
847 7507918707343064824
848 7570114223378246200
849 7632750840828706825
850 7695831163591667450
851 7759357807846857326
852 7823333402099915234
853 7887760587225892635
854 7952642016512859060
855 8017980355705609860
856 8083778283049476436
857 8150038489334239069
858 8216763677938142470
859 8283956564872014170
860 8351619878823485870
861 8419756361201317871
862 8488368766179826704
863 8557459860743416080
864 8627032424731211280
865 8697089250881797105
866 8767633144878059506
867 8838666925392131014
868 8910193424130440090
869 8982215485878864515
870 9054735968547988940
871 9127757743218466716
872 9201283694186486124
873 9275316719009341125
874 9349859728551106750
875 9424915647028419250
876 9500487412056361126
877 9576577974694451159
878 9653190299492739560
879 9730327364538008360
880 9807992161500077160
881 9886187695678214361
882 9964916986047653994
883 10044183065306218270
884 10123988979921045970
885 10204337790175426795
886 10285232570215741796
887 10366676408098510004
888 10448672405837541380
889 10531223679451196205
890 10614333359009751030
891 10698004588682871306
892 10782240526787190814
893 10867044345833998015
894 10952419232577029440
895 11038368388060370240
896 11124895027666462016
897 11212002381164218049
898 11299693692757246050
899 11387972221132178550
900 11476841239507111050
901 11566304035680148051
902 11656363912078057084
903 11747024185805030860
904 11838288188691557660
905 11930159267343400085
906 12022640783190682286
907 12115736112537085794
908 12209448646609154070
909 12303781791605705895
910 12398738968747357720
911 12494323614326155096
912 12590539179755313304
913 12687389131619067305
914 12784876951722631130
915 12883006137142266830
916 12981780200275463106
917 13081202668891223739
918 13181277086180465940
919 13282007010806528740
920 13383396016955791540
921 13485447694388402941
922 13588165648489119974
923 13691553500318257850
924 13795614886662750350
925 13900353460087320975
926 14005772888985764976
927 14111876857632342384
928 14218669066233282160
929 14326153230978397585
930 14434333084092813010
931 14543212373888802086
932 14652794864817737594
933 14763084337522152995
934 14874084588887915820
935 14985799432096513020
936 15098232696677448396
937 15211388228560752229
938 15325269890129603230
939 15439881560273062930
940 15555227134438922630
941 15671310524686663031
942 15788135659740526664
943 15905706485042703240
944 16024026962806628040
945 16143101072070393465
946 16262932808750273866
947 16383526185694363774
948 16504885232736329650
949 16627013996749275275
950 16749916541699720900
951 16873596948701696276
952 16998059316070947684
953 17123307759379259085
954 17249346411508887510
955 17376179422707112810
956 17503810960640901886
957 17632245210451687519
958 17761486374810261920
959 17891538673971785120
960 18022406345830908320
961 18154093645977012321
962 18286604847749561154
963 18419944242293571030
964 18554116138615194730
965 18689124863637421555
966 18824974762255892956
967 18961670197394833964
968 19099215550063100540
969 19237615219410342965
970 19376873622783285390
971 19516995195782121666
972 19657984392317027574
973 19799845684664789575
974 19942583563525550200
975 20086202538079670200
976 20230707136044707576
977 20376101903732513609
978 20522391406106446010
979 20669580226838699310
980 20817672968367752610
981 20966674251955934811
982 21116588717747107444
983 21267421024824465220
984 21419175851268454420
985 21571857894214809245
986 21725471869912706246
987 21880022513783036954
988 22035514580476798830
989 22191952843933604655
990 22349342097440310480
991 22507687153689762256
992 22666992844839661264
993 22827264022571548465
994 22988505558149907890
995 23150722342481389190
996 23313919286174149466
997 23478101319597314499
998 23643273392940559500
999 23809440476273809500
1000 23976607559607059500