0 1
1 15
2 135
3 870
4 3992
5 14142
6 41400
7 104870
8 237288
9 490654
10 942888
11 1705510
12 2932344
13 4829246
14 7664856
15 11782374
16 17612360
17 25686558
18 36652744
19 51290598
20 70528600
21 95461950
22 127371512
23 167743782
24 218291880
25 280977566
26 358034280
27 451991206
28 565698360
29 702352702
30 865525272
31 1059189350
32 1287749640
33 1556072478
34 1869517064
35 2233967718
36 2655867160
37 3142250814
38 3700782136
39 4339788966
40 5068300904
41 5896087710
42 6833698728
43 7892503334
44 9084732408
45 10423520830
46 11922951000
47 13598097382
48 15465072072
49 17541071390
50 19844423496
51 22394637030
52 25212450776
53 28319884350
54 31740289912
55 35498404902
56 39620405800
57 44133962910
58 49068296168
59 54454231974
60 60324261048
61 66712597310
62 73655237784
63 81190023526
64 89356701576
65 98196987934
66 107754631560
67 118075479398
68 129207542424
69 141201062718
70 154108581560
71 167985008550
72 182887691752
73 198876488862
74 216013839400
75 234364837926
76 253997308280
77 274981878846
78 297392058840
79 321304315622
80 346798153032
81 373956190750
82 402864244680
83 433611408358
84 466290135384
85 500996322878
86 537829395960
87 576892393254
88 618292053416
89 662138902686
90 708547343464
91 757635743910
92 809526528568
93 864346270014
94 922225781528
95 983300210790
96 1047709134600
97 1115596654622
98 1187111494152
99 1262407095910
100 1341641720856
101 1424978548030
102 1512585775416
103 1604636721830
104 1701309929832
105 1802789269662
106 1909264044200
107 2020929094950
108 2137984909048
109 2260637727294
110 2389099653208
111 2523588763110
112 2664329217224
113 2811551371806
114 2965491892296
115 3126393867494
116 3294506924760
117 3470087346238
118 3653398186104
119 3844709388838
120 4044297908520
121 4252447829150
122 4469450485992
123 4695604587942
124 4931216340920
125 5176599572286
126 5432075856280
127 5697974640486
128 5974633373320
129 6262397632542
130 6561621254792
131 6872666466150
132 7195904013720
133 7531713298238
134 7880482507704
135 8242608752038
136 8618498198760
137 9008566209694
138 9413237478696
139 9832946170406
140 10268136060024
141 10719260674110
142 11186783432408
143 11671177790694
144 12172927384648
145 12692526174750
146 13230478592200
147 13787299685862
148 14363515270232
149 14959662074430
150 15576287892216
151 16213951733030
152 16873223974056
153 17554686513310
154 18258932923752
155 18986568608422
156 19738210956600
157 20514489500990
158 21316046075928
159 22143534976614
160 22997623119368
161 23878990202910
162 24788328870664
163 25726344874086
164 26693757237016
165 27691298421054
166 28719714491960
167 29779765287078
168 30872224583784
169 31997880268958
170 33157534509480
171 34352003923750
172 35582119754232
173 36848728041022
174 38152689796440
175 39494881180646
176 40876193678280
177 42297534276126
178 43759825641800
179 45264006303462
180 46811030830552
181 48401870015550
182 50037511056760
183 51718957742118
184 53447230634024
185 55223367255198
186 57048422275560
187 58923467700134
188 60849593057976
189 62827905592126
190 64859530450584
191 66945610878310
192 69087308410248
193 71285803065374
194 73542293541768
195 75857997412710
196 78234151323800
197 80672011191102
198 83172852400312
199 85737970006950
200 88368678937576
201 91066314192030
202 93832231046696
203 96667805258790
204 99574433271672
205 102553532421182
206 105606541143000
207 108734919181030
208 111940147796808
209 115223729979934
210 118587190659528
211 122032076916710
212 125559958198104
213 129172426530366
214 132871096735736
215 136657606648614
216 140533617333160
217 144500813301918
218 148560902735464
219 152715617703078
220 156966714384440
221 161315973292350
222 165765199496472
223 170316222848102
224 174970898205960
225 179731105663006
226 184598750774280
227 189575764785766
228 194664104864280
229 199865754328382
230 205182722880312
231 210617046838950
232 216170789373800
233 221846040739998
234 227644918514344
235 233569567832358
236 239622161626360
237 245804900864574
238 252120014791256
239 258569761167846
240 265156426515144
241 271882326356510
242 278749805462088
243 285761238094054
244 292919028252888
245 300225609924670
246 307683447329400
247 315295035170342
248 323062898884392
249 330989594893470
250 339077710856936
251 347329865925030
252 355748710993336
253 364336928958270
254 373097234973592
255 382032376707942
256 391145134603400
257 400438322135070
258 409914786071688
259 419577406737254
260 429429098273688
261 439472808904510
262 449711521199544
263 460148252340646
264 470786054388456
265 481628014550174
266 492677255448360
267 503936935390758
268 515410248641144
269 527100425691198
270 539010733533400
271 551144475934950
272 563504993712712
273 576095665009182
274 588919905569480
275 601981169019366
276 615282947144280
277 628828770169406
278 642622207040760
279 656666865707302
280 670966393404072
281 685524476936350
282 700344842964840
283 715431258291878
284 730787530148664
285 746417506483518
286 762325076251160
287 778514169703014
288 794988758678536
289 811752856897566
290 828810520253704
291 846165847108710
292 863822978587928
293 881786098876734
294 900059435518008
295 918647259710630
296 937553886609000
297 956783675623582
298 976341030722472
299 996230400733990
300 1016456279650296
301 1037023206932030
302 1057935767813976
303 1079198593611750
304 1100816362029512
305 1122793797468702
306 1145135671337800
307 1167846802363110
308 1190932056900568
309 1214396349248574
310 1238244641961848
311 1262481946166310
312 1287113321874984
313 1312143878304926
314 1337578774195176
315 1363423218125734
316 1389682468837560
317 1416361835553598
318 1443466678300824
319 1471002408233318
320 1498974487956360
321 1527388431851550
322 1556249806402952
323 1585564230524262
324 1615337375887000
325 1645574967249726
326 1676282782788280
327 1707466654427046
328 1739132468171240
329 1771286164440222
330 1803933738401832
331 1837081240307750
332 1870734775829880
333 1904900506397758
334 1939584649536984
335 1974793479208678
336 2010533326149960
337 2046810578215454
338 2083631680719816
339 2121003136781286
340 2158931507666264
341 2197423413134910
342 2236485531787768
343 2276124601413414
344 2316347419337128
345 2357160842770590
346 2398571789162600
347 2440587236550822
348 2483214223914552
349 2526459851528510
350 2570331281317656
351 2614835737213030
352 2659980505508616
353 2705772935219230
354 2752220438439432
355 2799330490703462
356 2847110631346200
357 2895568463865150
358 2944711656283448
359 2994547941513894
360 3045085117724008
361 3096331048702110
362 3148293664224424
363 3200980960423206
364 3254401000155896
365 3308561913375294
366 3363471897500760
367 3419139217790438
368 3475572207714504
369 3532779269329438
370 3590768873653320
371 3649549561042150
372 3709129941567192
373 3769518695393342
374 3830724573158520
375 3892756396354086
376 3955623057706280
377 4019333521558686
378 4083896824255720
379 4149322074527142
380 4215618453873592
381 4282795216953150
382 4350861691968920
383 4419827281057638
384 4489701460679304
385 4560493782007838
386 4632213871322760
387 4704871430401894
388 4778476236915096
389 4853038144819006
390 4928567084752824
391 5005073064435110
392 5082566169061608
393 5161056561704094
394 5240554483710248
395 5321070255104550
396 5402614274990200
397 5485197021952062
398 5568829054460632
399 5653521011277030
400 5739283611859016
401 5826127656768030
402 5914064028077256
403 6003103689780710
404 6093257688203352
405 6184537152412222
406 6276953294628600
407 6370517410641190
408 6465240880220328
409 6561135167533214
410 6658211821560168
411 6756482476511910
412 6855958852247864
413 6956652754695486
414 7058576076270616
415 7161740796298854
416 7266158981437960
417 7371842786101278
418 7478804452882184
419 7587056312979558
420 7696610786624280
421 7807480383506750
422 7919677703205432
423 8033215435616422
424 8148106361384040
425 8264363352332446
426 8381999371898280
427 8501027475564326
428 8621460811294200
429 8743312619968062
430 8866596235819352
431 8991325086872550
432 9117512695381960
433 9245172678271518
434 9374318747575624
435 9504964710880998
436 9637124471769560
437 9770812030262334
438 9906041483264376
439 10042827025010726
440 10181182947513384
441 10321123641009310
442 10462663594409448
443 10605817395748774
444 10750599732637368
445 10897025392712510
446 11045109264091800
447 11194866335827302
448 11346311698360712
449 11499460543979550
450 11654328167274376
451 11810929965597030
452 11969281439519896
453 12129398193296190
454 12291295935321272
455 12454990478594982
456 12620497741185000
457 12787833746691230
458 12957014624711208
459 13128056611306534
460 13300976049470328
461 13475789389595710
462 13652513189945304
463 13831164117121766
464 14011758946539336
465 14194314562896414
466 14378847960649160
467 14565376244486118
468 14753916629803864
469 14944486443183678
470 15137103122869240
471 15331784219245350
472 15528547395317672
473 15727410427193502
474 15928391204563560
475 16131507731184806
476 16336778125364280
477 16544220620443966
478 16753853565286680
479 16965695424762982
480 17179764780239112
481 17396080330065950
482 17614660890069000
483 17835525394039398
484 18058692894225944
485 18284182561828158
486 18512013687490360
487 18742205681796774
488 18974778075767656
489 19209750521356446
490 19447142791947944
491 19686974782857510
492 19929266511831288
493 20174038119547454
494 20421309870118488
495 20671102151594470
496 20923435476467400
497 21178330482176542
498 21435807931614792
499 21695888713636070
500 21958593843563736
501 22223944463700030
502 22491961843836536
503 22762667381765670
504 23036082603793192
505 23312229165251742
506 23591128851015400
507 23872803576015270
508 24157275385756088
509 24444566456833854
510 24734699097454488
511 25027695747953510
512 25323578981316744
513 25622371503702046
514 25924096154962056
515 26228775909167974
516 26536433875134360
517 26847093296944958
518 27160777554479544
519 27477510163941798
520 27797314778388200
521 28120215188257950
522 28446235321903912
523 28775399246124582
524 29107731166697080
525 29443255428911166
526 29781996518104280
527 30123979060197606
528 30469227822233160
529 30817767712911902
530 31169623783132872
531 31524821226533350
532 31883385380030040
533 32245341724361278
534 32610715884630264
535 32979533630849318
536 33351820878485160
537 33727603689005214
538 34106908270424936
539 34489760977856166
540 34876188314056504
541 35266216929979710
542 35659873625327128
543 36057185349100134
544 36458179200153608
545 36862882427750430
546 37271322432117000
547 37683526764999782
548 38099523130222872
549 38519339384246590
550 38943003536727096
551 39370543751077030
552 39801988345027176
553 40237365791189150
554 40676704717619112
555 41120033908382502
556 41567382304119800
557 42018779002613310
558 42474253259354968
559 42933834488115174
560 43397552261512648
561 43865436311585310
562 44337516530362184
563 44813822970436326
564 45294385845538776
565 45779235531113534
566 46268402564893560
567 46761917647477798
568 47259811642909224
569 47762115579253918
570 48268860649181160
571 48780078210544550
572 49295799786964152
573 49816057068409662
574 50340881911784600
575 50870306341511526
576 51404362550118280
577 51943082898825246
578 52486499918133640
579 53034646308414822
580 53587554940500632
581 54145258856274750
582 54707791269265080
583 55275185565237158
584 55847475302788584
585 56424694213944478
586 57006876204753960
587 57594055355887654
588 58186265923236216
589 58783542338509886
590 59385919209839064
591 59993431322375910
592 60606113638896968
593 61224001300406814
594 61847129626742728
595 62475534117180390
596 63109250451040600
597 63748314488297022
598 64392762270184952
599 65042630019811110
600 65697954142764456
601 66358771227728030
602 67025118047091816
603 67697031557566630
604 68374548900799032
605 69057707403987262
606 69746544580498200
607 70441098130485350
608 71141405941507848
609 71847506089150494
610 72559436837644808
611 73277236640491110
612 74000944141081624
613 74730598173324606
614 75466237762269496
615 76207902124733094
616 76955630669926760
617 77709463000084638
618 78469438911092904
619 79235598393120038
620 80007981631248120
621 80786629006105150
622 81571581094498392
623 82362878670048742
624 83160562703826120
625 83964674364985886
626 84775255021406280
627 85592346240326886
628 86415989788988120
629 87246227635271742
630 88083101948342392
631 88926655099290150
632 89776929661774120
633 90633968412667038
634 91497814332700904
635 92368510607113638
636 93246100626296760
637 94130627986444094
638 95022136490201496
639 95920670147317606
640 96826273175295624
641 97738990000046110
642 98658865256540808
643 99585943789467494
644 100520270653885848
645 101461891115884350
646 102410850653238200
647 103367194956068262
648 104330969927501032
649 105302221684329630
650 106280996557675816
651 107267341093653030
652 108261302054030456
653 109262926416898110
654 110272261377332952
655 111289354348066022
656 112314252960150600
657 113347005063631390
658 114387658728214728
659 115436262243939814
660 116492864121850968
661 117557513094670910
662 118630258117475064
663 119711148368366886
664 120800233249154216
665 121897562386026654
666 123003185630233960
667 124117153058765478
668 125239514975030584
669 126370321909540158
670 127509624620589080
671 128657474094939750
672 129813921548506632
673 130979018427041822
674 132152816406821640
675 133335367395334246
676 134526723531968280
677 135726937188702526
678 136936060970796600
679 138154147717482662
680 139381250502658152
681 140617422635579550
682 141862717661557160
683 143117189362650918
684 144380891758367224
685 145653879106356798
686 146936205903113560
687 148227926884674534
688 149529097027320776
689 150839771548279326
690 152160005906426184
691 153489855802990310
692 154829377182258648
693 156178626232282174
694 157537659385582968
695 158906533319862310
696 160285304958709800
697 161674031472313502
698 163072770278171112
699 164481579041802150
700 165900515677461176
701 167329638348852030
702 168769005469843096
703 170218675705183590
704 171678707971220872
705 173149161436618782
706 174630095523077000
707 176121569906051430
708 177623644515475608
709 179136379536483134
710 180659835410131128
711 182194072834124710
712 183739152763542504
713 185295136411563166
714 186862085250192936
715 188440061010994214
716 190029125685815160
717 191629341527520318
718 193240771050722264
719 194863477032514278
720 196497522513204040
721 198142970797048350
722 199799885452988872
723 201468330315388902
724 203148369484771160
725 204840067328556606
726 206543488481804280
727 208258697847952166
728 209985760599559080
729 211724742179047582
730 213475708299447912
731 215238724945142950
732 217013858372614200
733 218801175111188798
734 220600741963787544
735 222412626007673958
736 224236894595204360
737 226073615354578974
738 227922856190594056
739 229784685285395046
740 231659171099230744
741 233546382371208510
742 235446388120050488
743 237359257644850854
744 239285060525834088
745 241223866625114270
746 243175746087455400
747 245140769341032742
748 247119007098195192
749 249110530356228670
750 251115410398120536
751 253133718793325030
752 255165527398529736
753 257210908358423070
754 259269934106462792
755 261342677365645542
756 263429211149277400
757 265529608761745470
758 267643943799290488
759 269772290150780454
760 271914721998485288
761 274071313818852510
762 276242140383283944
763 278427276758913446
764 280626798309385656
765 282840780695635774
766 285069299876670360
767 287312432110349158
768 289570253954167944
769 291842842266042398
770 294130274205093000
771 296432627232430950
772 298749979111945112
773 301082407911089982
774 303429992001674680
775 305792810060652966
776 308170941070914280
777 310564464322075806
778 312973459411275560
779 315398006243966502
780 317838185034711672
781 320294076307980350
782 322765760898945240
783 325253319954280678
784 327756834932961864
785 330276387607065118
786 332812060062569160
787 335363934700157414
788 337932094236021336
789 340516621702664766
790 343117600449709304
791 345735114144700710
792 348369246773916328
793 351020082643173534
794 353687706378639208
795 356372202927640230
796 359073657559475000
797 361792155866225982
798 364527783763573272
799 367280627491609190
800 370050773615653896
801 372838309027072030
802 375643320944090376
803 378465896912616550
804 381306124807058712
805 384164092831146302
806 387039889518751800
807 389933603734713510
808 392845324675659368
809 395775141870831774
810 398723145182913448
811 401689424808854310
812 404674071280699384
813 407677175466417726
814 410698828570732376
815 413739122135951334
816 416798148042799560
817 419875998511251998
818 422972766101367624
819 426088543714124518
820 429223424592255960
821 432377502321087550
822 435550870829375352
823 438743624390145062
824 441955857621532200
825 445187665487623326
826 448439143299298280
827 451710386715073446
828 455001491741946040
829 458312554736239422
830 461643672404449432
831 464994941804091750
832 468366460344550280
833 471758325787926558
834 475170636249890184
835 478603490200530278
836 482056986465207960
837 485531224225409854
838 489026303019602616
839 492542322744088486
840 496079383653861864
841 499637586363466910
842 503217031847856168
843 506817821443250214
844 510440056847998328
845 514083840123440190
846 517749273694768600
847 521436460351893222
848 525145503250305352
849 528876505911943710
850 532629572226061256
851 536404806450093030
852 540202313210525016
853 544022197503764030
854 547864564697008632
855 551729520529121062
856 555617171111500200
857 559527622928955550
858 563460982840582248
859 567417358080637094
860 571396856259415608
861 575399585364130110
862 579425653759788824
863 583475170190076006
864 587548243778233096
865 591644984027940894
866 595765500824202760
867 599909904434228838
868 604078305508321304
869 608270815080760638
870 612487544570692920
871 616728605783018150
872 620994110909279592
873 625284172528554142
874 629598903608343720
875 633938417505467686
876 638302827966956280
877 642692249130945086
878 647106795527570520
879 651546582079866342
880 656011724104661192
881 660502337313477150
882 665018537813429320
883 669560442108126438
884 674128167098572504
885 678721830084069438
886 683341548763120760
887 687987441234336294
888 692659625997337896
889 697358221953666206
890 702083348407688424
891 706835125067507110
892 711613672045870008
893 716419109861080894
894 721251559437911448
895 726111142108514150
896 730997979613336200
897 735912194102034462
898 740853908134391432
899 745823244681232230
900 750820327125342616
901 755845279262388030
902 760898225301833656
903 765979289867865510
904 771088598000312552
905 776226275155569822
906 781392447207522600
907 786587240448471590
908 791810781590059128
909 797063197764196414
910 802344616523991768
911 807655165844679910
912 812994974124552264
913 818364170185888286
914 823762883275887816
915 829191243067604454
916 834649379660879960
917 840137423583279678
918 845655505791028984
919 851203757669950758
920 856782311036403880
921 862391298138222750
922 868030851655657832
923 873701104702317222
924 879402190826109240
925 885134244010186046
926 890897398673888280
927 896691789673690726
928 902517552304149000
929 908374822298847262
930 914263735831346952
931 920184429516136550
932 926137040409582360
933 932121706010880318
934 938138564263008824
935 944187753553682598
936 950269412716307560
937 956383681030936734
938 962530698225227176
939 968710604475397926
940 974923540407188984
941 981169647096821310
942 987449066071957848
943 993761939312665574
944 1000108409252378568
945 1006488618778862110
946 1012902711235177800
947 1019350830420649702
948 1025833120591831512
949 1032349726463474750
950 1038900793209497976
951 1045486466463957030
952 1052106892322016296
953 1058762217340920990
954 1065452588540970472
955 1072178153406492582
956 1078939059886819000
957 1085735456397261630
958 1092567491820090008
959 1099435315505509734
960 1106339077272641928
961 1113278927410503710
962 1120255016678989704
963 1127267496309854566
964 1134316518007696536
965 1141402233950942014
966 1148524796792831160
967 1155684359662404518
968 1162881076165490664
969 1170115100385694878
970 1177386586885388840
971 1184695690706701350
972 1192042567372510072
973 1199427372887434302
974 1206850263738828760
975 1214311396897778406
976 1221810929820094280
977 1229349020447310366
978 1236925827207681480
979 1244541509017182182
980 1252196225280506712
981 1259890135892069950
982 1267623401237009400
983 1275396182192188198
984 1283208640127199144
985 1291060936905369758
986 1298953234884768360
987 1306885696919211174
988 1314858486359270456
989 1322871767053283646
990 1330925703348363544
991 1339020460091409510
992 1347156202630119688
993 1355333096814004254
994 1363551308995399688
995 1371811006030484070
996 1380112355280293400
997 1388455524611738942
998 1396840682398625592
999 1405267997522671270
1000 1413737639374527336