0 1
1 10
2 55
3 220
4 715
5 2002
6 5005
7 11440
8 24310
9 48620
10 92377
11 167950
12 293875
13 497200
14 816475
15 1305502
16 2037970
17 3113110
18 4662515
19 6858280
20 9922627
21 14139190
22 19866145
23 27551380
24 37749910
25 51143752
26 68564485
27 91018730
28 119716795
29 156104740
30 201900127
31 259131730
32 330183490
33 417843010
34 525354895
35 656479252
36 815555675
37 1007573050
38 1238245525
39 1514095000
40 1842540502
41 2231994820
42 2691968785
43 3233183590
44 3867691555
45 4609005752
46 5472238915
47 6474252070
48 7633813330
49 8971767310
50 10511215627
51 12277708960
52 14299451155
53 16607515870
54 19236076265
55 22222648252
56 25608347830
57 29438163040
58 33761241085
59 38631191170
60 44106403627
61 50250385900
62 57132115975
63 64826413850
64 73414331650
65 82983563002
66 93628872295
67 105452544460
68 118564855915
69 133084567330
70 149139438877
71 166866768640
72 186413954870
73 207939082780
74 231611536585
75 257612637502
76 286136308435
77 317389766080
78 351594241195
79 388985727790
80 429815762002
81 474352231430
82 522880215715
83 575702859160
84 633142276195
85 695540490502
86 763260408625
87 836686828900
88 916227486550
89 1002314135800
90 1095403669877
91 1195979279770
92 1304551652635
93 1421660210740
94 1547874391855
95 1683794972002
96 1830055431490
97 1987323365170
98 2156301937855
99 2337731385860
100 2532390565627
101 2741098550410
102 2964716276005
103 3204148236520
104 3460344231190
105 3734301163252
106 4027064891905
107 4339732138390
108 4673452447235
109 5029430203720
110 5408926708627
111 5813262311350
112 6243818602450
113 6702040666750
114 7189439398075
115 7707593876752
116 8258153810995
117 8842842043310
118 9463457123065
119 10121875946380
120 10820056464502
121 11560040461840
122 12343956404845
123 13174022362930
124 14052549002635
125 14981942656252
126 15964708466135
127 17003453605930
128 18100890579970
129 19259840602090
130 20483237055127
131 21774129032380
132 23135684962315
133 24571196317810
134 26084081411245
135 27677889276752
136 29356303640950
137 31123146983500
138 32982384688825
139 34938129290350
140 36994644808627
141 39156351184720
142 41427828810235
143 43813823155390
144 46319249496530
145 48949197744502
146 51708937375315
147 54603922464520
148 57639796826755
149 60822399261910
150 64157768909377
151 67652150711860
152 71312000990230
153 75143993130920
154 79155023387365
155 83352216797002
156 87742933215355
157 92334773468740
158 97135585627135
159 102153471398770
160 107396792648002
161 112874178038050
162 118594529800175
163 124567030630900
164 130801150718875
165 137306654903002
166 144093609963445
167 151172392047160
168 158553694229590
169 166248534214180
170 174268262171377
171 182624568718790
172 191329493044195
173 200395431173080
174 209835144382435
175 219661767762502
176 229888818928210
177 240530206882030
178 251600241029995
179 263113640352640
180 275085542732627
181 287531514440830
182 300467559782665
183 313910130906460
184 327876137775670
185 342382958306752
186 357448448674525
187 373090953786850
188 389329317930475
189 406182895589900
190 423671562441127
191 441815726522170
192 460636339582210
193 480154908611290
194 500393507552455
195 521374789198252
196 543121997273515
197 565658978706370
198 589010196089405
199 613200740332960
200 638256343512502
201 664203391912060
202 691068939265705
203 718880720199070
204 747667163872915
205 777457407830752
206 808281312052555
207 840169473216590
208 873153239171410
209 907264723620070
210 942536821018627
211 979003221691000
212 1016698427162275
213 1055657765712550
214 1095917408153425
215 1137514383829252
216 1180486596845270
217 1224872842524760
218 1270712824097365
219 1318047169620730
220 1366917449137627
221 1417366192070740
222 1469436904857295
223 1523174088825730
224 1578623258316610
225 1635830959050002
226 1694844786741535
227 1755713405969380
228 1818486569294395
229 1883215136635690
230 1949951094903877
231 2018747577894280
232 2089658886442390
233 2162740508843860
234 2238049141541345
235 2315642710080502
236 2395580390337475
237 2477922630020200
238 2562731170445875
239 2650069068596950
240 2740000719458002
241 2832591878635870
242 2927909685265435
243 3026022685203440
244 3127000854512755
245 3230915623239502
246 3337839899485465
247 3447848093778220
248 3561016143741430
249 3677421539067760
250 3797143346796877
251 3920262236901010
252 4046860508180555
253 4177022114472220
254 4310832691172215
255 4448379582077002
256 4589751866544130
257 4735040386975690
258 4884337776626935
259 5037738487742620
260 5195338820023627
261 5357236949426450
262 5523532957298125
263 5694328859849200
264 5869728637967350
265 6049838267374252
266 6234765749128345
267 6424621140476110
268 6619516586054515
269 6819566349447280
270 7024886845097627
271 7235596670580190
272 7451816639234770
273 7673669813164630
274 7901281536602035
275 8134779469643752
276 8374293622359235
277 8619956389274230
278 8871902584232545
279 9130269475638740
280 9395196822084502
281 9666826908361480
282 9945304581863365
283 10230777289380010
284 10523395114286395
285 10823310814129252
286 11130679858614175
287 11445660467996050
288 11768413651875650
289 12099103248405250
290 12437895963906127
291 12784961412900820
292 13140472158563035
293 13504603753588090
294 13877534781486805
295 14259446898305752
296 14650524874776790
297 15050956638898820
298 15460933318954705
299 15880649286966310
300 16310302202590627
301 16750093057459960
302 17200226219969155
303 17660909480512870
304 18132354097175890
305 18614774841879502
306 19108390046986955
307 19613421652371040
308 20130095252946835
309 20658640146672670
310 21199289383022377
311 21752279811931900
312 22317852133223350
313 22896250946509600
314 23487724801582525
315 24092526249288002
316 24710911892890795
317 25343142439932460
318 25989482754585415
319 26650201910506330
320 27325573244192002
321 28015874408840890
322 28721387428723495
323 29442398754064780
324 30179199316441835
325 30932084584700002
326 31701354621390685
327 32487314139734080
328 33290272561110070
329 34110544073080540
330 34948447687946377
331 35804307301842430
332 36678451754373715
333 37571214888796160
334 38482935612745195
335 39413957959515502
336 40364631149895250
337 41335309654558150
338 42326353257016675
339 43338127117139800
340 44371001835238627
341 45425353516723270
342 46501563837334385
343 47600020108952740
344 48721115345990230
345 49865248332365752
346 51032823689069365
347 52224251942318170
348 53439949592307355
349 54680339182559860
350 55945849369878127
351 57236914994901410
352 58553977153272130
353 59897483267414770
354 61267887158930815
355 62665649121613252
356 64091235995084155
357 65545121239058890
358 67027785008240485
359 68539714227847720
360 70081402669780502
361 71653351029426100
362 73256067003109825
363 74890065366193750
364 76555868051827075
365 78254004230351752
366 79985010389366995
367 81749430414456310
368 83547815670580690
369 85380725084141630
370 87248725225717627
371 89152390393477840
372 91092302697276595
373 93069052143432430
374 95083236720195385
375 97135462483906252
376 99226343645851510
377 101356502659817680
378 103526570310348845
379 105737185801711090
380 107988996847567627
381 110282659761368380
382 112618839547457815
383 114998209992904810
384 117421453760058370
385 119889262479833002
386 122402336845727575
387 124961386708581500
388 127567131172072075
389 130220298688956850
390 132921627158064877
391 135671864022040720
392 138471766365845110
393 141322101016016140
394 144223644640694905
395 147177183850419502
396 150183515299691315
397 153243445789317520
398 156357792369533755
399 159527382443910910
400 162753053874050002
401 166035655085069110
402 169376045171886355
403 172775094006302920
404 176233682344890115
405 179752701937684502
406 183333055637695105
407 186975657511226740
408 190681432949023510
409 194451318778236520
410 198286263375219877
411 202187226779159050
412 206155180806535675
413 210191109166432900
414 214296007576685375
415 218470883880878002
416 222716758166197570
417 227034662882141410
418 231425642960087215
419 235890755933728180
420 240431072060377627
421 245047674443147290
422 249741659154003445
423 254514135357705080
424 259366225436628310
425 264299065116481252
426 269313803592913585
427 274411603659025030
428 279593641833776995
429 284861108491311640
430 290215207991182627
431 295657158809501830
432 301188193671006290
433 306809559682049710
434 312522518464522795
435 318328346290706752
436 324228334219064275
437 330223788230972350
438 336316029368401225
439 342506393872543900
440 348796233323400502
441 355186914780321920
442 361679820923517085
443 368276350196528290
444 374977916949678955
445 381785951584498252
446 388701900699127015
447 395727227234709370
448 402863410622774530
449 410111946933613210
450 417474349025653127
451 424952146695838060
452 432546886831014955
453 440260133560333570
454 448093468408663165
455 456048490451030752
456 464126816468085430
457 472330081102593340
458 480659937016967785
459 489118055051839070
460 497706124385668627
461 506425852695412000
462 515278966318235275
463 524267210414289550
464 533392349130548050
465 542656165765710502
466 552060462936179395
467 561607062743112760
468 571297806940558115
469 581134557104672230
470 591119194804031377
471 601253621771036740
472 611539760074419670
473 621979552292851480
474 632574961689662485
475 643327972388675002
476 654240589551155035
477 665314839553887380
478 676552770168378895
479 687956450741194690
480 699527972375432002
481 711269448113336530
482 723183013120066015
483 735270824868605860
484 747535063325841595
485 759977931139793002
486 772601653828014725
487 785408479967168200
488 798400681383769750
489 811580553346119700
490 824950414757417377
491 838512608350066870
492 852269500881178435
493 866223483329270440
494 880376971092176755
495 894732404186164502
496 909292247446267090
497 924058990727837470
498 939035149109326555
499 954223263096291760
500 969625898826640627
501 985245648277114510
502 1001085129471017305
503 1017146986687194220
504 1033433890670265590
505 1049948538842120752
506 1066693655514677005
507 1083671992103908690
508 1100886327345151435
509 1118339467509686620
510 1136034246622611127
511 1153973526681997450
512 1172160197879349250
513 1190597178821357450
514 1209287416752961975
515 1228233887781724252
516 1247439597103515595
517 1266907579229526610
518 1286640898214602765
519 1306642647886911280
520 1326915952078944502
521 1347463964859864940
522 1368289870769197145
523 1389396885051871630
524 1410788253894626035
525 1432467254663768752
526 1454437196144310235
527 1476701418780467230
528 1499263294917545170
529 1522126229045203990
530 1545293658042112627
531 1568769051421997480
532 1592555911581090115
533 1616657774046979510
534 1641078207728874145
535 1665820815169279252
536 1690889232797094550
537 1716287131182137800
538 1742018215291099525
539 1768086224744934250
540 1794494934077693627
541 1821248152996806820
542 1848349726644813535
543 1875803535862555090
544 1903613497453828930
545 1931783564451512002
546 1960317726385158415
547 1989220009550076820
548 2018494477277892955
549 2048145230208602810
550 2078176406564121877
551 2108592182423335960
552 2139396771998659030
553 2170594427914103620
554 2202189441484869265
555 2234186142998454502
556 2266588901997297955
557 2299402127562954040
558 2332630268601808835
559 2366277814132341670
560 2400349293573938002
561 2434849277037259150
562 2469782375616174475
563 2505153241681261600
564 2540966569174880275
565 2577227093907825502
566 2613939593857565545
567 2651108889468070460
568 2688739843951236790
569 2726837363589914080
570 2765406398042538877
571 2804451940649381890
572 2843979028740413995
573 2883992743944796780
574 2924498212502003335
575 2965500605574575002
576 3007005139562519810
577 3049017076419358330
578 3091541723969822695
579 3134584436229214540
580 3178150613724427627
581 3222245703816640930
582 3266875201025687965
583 3312044647356108160
584 3357759632624886070
585 3404025794790884252
586 3450848820285975625
587 3498234444347881150
588 3546188451354718675
589 3594716675161268800
590 3643824999436963627
591 3693519358005604270
592 3743805735186813010
593 3794690166139225990
594 3846178737205432355
595 3898277586258665752
596 3950992903051254115
597 4004330929564833670
598 4058297960362333105
599 4112900342941733860
600 4168144478091612502
601 4224036820248471160
602 4280583877855862005
603 4337792213725311770
604 4395668445399052315
605 4454219245514563252
606 4513451342170932655
607 4573371519297041890
608 4633986617021580610
609 4695303532044897970
610 4757329218012696127
611 4820070685891572100
612 4883535004346414075
613 4947729300119658250
614 5012660758412412325
615 5078336623267451752
616 5144764197954094870
617 5211950845354963060
618 5279903988354632065
619 5348631110230180630
620 5418139755043642627
621 5488437528036368840
622 5559532096025304595
623 5631431187801189430
624 5704142594528685010
625 5777674170148437502
626 5852033831781080635
627 5927229560133185680
628 6003269399905164595
629 6080161460201132590
630 6157913914940736377
631 6236535003272954380
632 6316033029991875190
633 6396416365954460560
634 6477693448500299245
635 6559872781873358002
636 6642962937645736075
637 6726972555143429500
638 6811910341874111575
639 6897785073956935850
640 6984605596554368002
641 7072380824306052970
642 7161119741764723735
643 7250831403834158140
644 7341524936209190155
645 7433209535817782002
646 7525894471265163565
647 7619589083280045520
648 7714302785162912630
649 7810045063236403660
650 7906825477297784377
651 8004653661073520110
652 8103539322675954355
653 8203492245062099920
654 8304522286494549115
655 8406639381004509502
656 8509853538856971730
657 8614174847018015990
658 8719613469624263635
659 8826179648454480520
660 8933883703403338627
661 9042736032957342550
662 9152747114672927425
663 9263927505656734900
664 9376287843048073750
665 9489838844503571752
666 9604591308684025445
667 9720556115743454410
668 9837744227820366715
669 9956166689531242180
670 10075834628466240127
671 10196759255687138290
672 10318951866227509570
673 10442423839595143330
674 10567186640276717935
675 10693251818244731252
676 10820631009466695835
677 10949335936416605530
678 11079378408588680245
679 11210770323013395640
680 11343523664775804502
681 11477650507536156580
682 11613163014052823665
683 11750073436707536710
684 11888394118032941795
685 12028137491242481752
686 12169316080762610275
687 12311942502767345350
688 12456029465715168850
689 12601589770888279150
690 12748636312934203627
691 12897182080409777920
692 13047240156327498835
693 13198823718704257790
694 13351946041112461705
695 13506620493233548252
696 13662860541413902390
697 13820679749223181120
698 13980091778015053405
699 14141110387490362210
700 14303749436262715627
701 14468022882426514060
702 14633944784127420455
703 14801529300135280570
704 14970790690419500290
705 15141743316726887002
706 15314401643161962055
707 15488780236769751340
708 15664893768121061035
709 15842757011900245570
710 16022384847495474877
711 16203792259591508000
712 16386994338764980150
713 16572006282082210300
714 16758843393699536425
715 16947521085466185502
716 17138054877529685395
717 17330460398943825760
718 17524753388279175115
719 17720949694236161230
720 17919065276260722002
721 18119116205162533990
722 18321118663735825795
723 18525088947382783480
724 18731043464739555235
725 18938998738304862502
726 19148971405071224785
727 19360978217158805380
728 19575036042451885270
729 19791161865237972440
730 20009372786849553877
731 20229686026308497530
732 20452118920973111515
733 20676688927187867860
734 20903413620935798095
735 21132310698493568002
736 21363397977089238850
737 21596693395562722450
738 21832215015028937375
739 22069981019543673700
740 22310009716772173627
741 22552319538660435370
742 22796929042109247685
743 23043856909650962440
744 23293121950129012630
745 23544743099380183252
746 23798739420919642465
747 24055130106628740470
748 24313934477445583555
749 24575171984058390760
750 24838862207601640627
751 25105024860355015510
752 25373679786445150930
753 25644846962550197470
754 25918546498607202715
755 26194798638522320752
756 26473623760883856755
757 26755042379678154190
758 27039075145008332185
759 27325742843815880620
760 27615066400605120502
761 27907066878170537200
762 28201765478326994125
763 28499183542642834450
764 28799342553175878475
765 29102264133212324252
766 29407970048008559095
767 29716482205535889610
768 30027822657228197890
769 30342013598732531530
770 30659077370662635127
771 30979036459355430940
772 31301913497630456395
773 31627731265552266130
774 31956512691195806285
775 32288280851414768752
776 32623058972612933110
777 32960870431518503980
778 33301738755961451545
779 33645687625653862990
780 33992740872973312627
781 34342922483749258480
782 34696256598052473115
783 35052767510987516510
784 35412479673488258770
785 35775417693116460502
786 36141606334863418675
787 36511070521954685800
788 36883835336657870275
789 37259926021093525750
790 37639367978049137377
791 38022186771796212820
792 38408408128910485910
793 38798057939095240840
794 39191162256007764805
795 39587747298088937002
796 39987839449395961915
797 40391465260438254820
798 40798651449016487455
799 41209424901064801810
800 41623812671496200002
801 42041841985051118210
802 42463540237149192655
803 42888934994744225620
804 43318053997182359515
805 43750925157063467002
806 44187576561105765205
807 44628036471013662040
808 45072333324348842710
809 45520495735404604420
810 45972552496083447377
811 46428532576777930150
812 46888465127254797475
813 47352379477542388600
814 47820305138821334275
815 48292271804318550502
816 48768309350204537170
817 49248447836493989710
818 49732717507949731915
819 50221148794989978080
820 50713772314598932627
821 51210618871240735390
822 51711719457776760745
823 52217105256386278780
824 52726807639490486710
825 53240858170679918752
826 53759288605645242685
827 54282130893111451330
828 54809417175775457195
829 55341179791247098540
830 55877451272993565127
831 56418264351287251930
832 56963651954157049090
833 57513647208343076410
834 58068283440254870695
835 58627594176933034252
836 59191613147014352875
837 59760374281700391650
838 60333911715729576925
839 60912259788352772800
840 61495453044312360502
841 62083526234824829020
842 62676514318566885385
843 63274452462665092990
844 63877376043689046355
845 64485320648648090752
846 65098322075991595115
847 65716416336612786670
848 66339639654856155730
849 66968028469528439110
850 67601619434913190627
851 68240449421788947160
852 68884555518450998755
853 69533975031736771270
854 70188745488054830065
855 70848904634417513252
856 71514490439477203030
857 72185541094566243640
858 72862095014740514485
859 73544190839826666970
860 74231867435473033627
861 74925163894204218100
862 75624119536479374575
863 76328773911754185250
864 77039166799546544450
865 77755338210505958002
866 78477328387486666495
867 79205177806624501060
868 79938927178417480315
869 80678617448810157130
870 81424289800281723877
871 82175985652937884840
872 82933746665606504470
873 83697614736937040180
874 84467632006503768385
875 85243840855912812502
876 86026283909912981635
877 86815004037510428680
878 87610044353087136595
879 88411448217523241590
880 89219259239323202002
881 90033521275745821630
882 90854278433938136315
883 91681575072073172560
884 92515455800491586995
885 93355965482847195502
886 94203149237256400825
887 95057052437451527500
888 95917720713938072950
889 96785199955155883600
890 97659536308644264877
891 98540776182211033970
892 99428966245105524235
893 100324153429195550140
894 101226384930148341655
895 102135708208615457002
896 103052170991421682690
897 103975821272757929770
898 104906707315378135255
899 105844877651800177660
900 106790381085510815627
901 107743266692174658610
902 108703583820847178605
903 109671382095191771920
904 110646711414700879990
905 111629621955921178252
906 112620164173682842105
907 113618388802332898990
908 114624346856972675635
909 115638089634699349520
910 116659668715851613627
911 117689135965259463550
912 118726543533498116050
913 119771943858146068150
914 120825389665047305875
915 121886933969577671752
916 122956630077915400195
917 124034531588315829910
918 125120692392390302465
919 126215166676389256180
920 127318008922489524502
921 128429273910085848040
922 129549016717086609445
923 130677292721213800330
924 131814157601307229435
925 132959667338632981252
926 134113878218196134335
927 135276846830057748530
928 136448630070656130370
929 137629285144132385890
930 138818869563660270127
931 140017441152780342580
932 141225058046738437915
933 142441778693828461210
934 143667661856739517045
935 144902766613907381752
936 146147152360870328150
937 147400878811629312100
938 148664006000012530225
939 149936594281044358150
940 151218704332318678627
941 152510397155376608920
942 153811734077088636835
943 155122776751041174790
944 156443587158927541330
945 157774227611943379502
946 159114760752186521515
947 160465249554061309120
948 161825757325687379155
949 163196347710312923710
950 164577084687732434377
951 165968032575708940060
952 167369256031400747830
953 168780820052792696320
954 170202789980131931165
955 171635231497368212002
956 173078210633598760555
957 174531793764517659340
958 175996047613869810535
959 177471039254909464570
960 178956836111863328002
961 180453505961398260250
962 181961116934093568775
963 183479737515917912300
964 185009436549710821675
965 186550283236668848002
966 188102347137836347645
967 189665698175600913760
968 191240406635193463990
969 192826543166192993980
970 194424178784036006377
971 196033384871530624990
972 197654233180375403795
973 199286795832682840480
974 200931145322507604235
975 202587354517379487502
976 204255496659841091410
977 205935645368990254630
978 207627874642027235395
979 209332258855806656440
980 211048872768394222627
981 212777791520628221030
982 214519090637685813265
983 216272846030654129860
984 218039133998106176470
985 219818031227681561752
986 221609614797672056725
987 223413962178611995450
988 225231151234873526875
989 227061260226266727700
990 228904367809644586127
991 230760553040512866370
992 232629895374644863810
993 234512474669701060690
994 236408371186853692255
995 238317665592416233252
996 240240438959477814715
997 242176772769542580970
998 244126748914173996805
999 246090449696644114760
1000 248067957833587812502