0 1
1 7
2 31
3 105
4 300
5 756
6 1732
7 3676
8 7330
9 13870
10 25102
11 43714
12 73612
13 120340
14 191620
15 298012
16 453739
17 677677
18 994565
19 1436435
20 2044328
21 2870296
22 3979768
23 5454280
24 7394660
25 9924668
26 13195196
27 17389028
28 22726280
29 29470520
30 37935704
31 48493928
32 61584149
33 77721875
34 97509995
35 121650749
36 150959028
37 186377004
38 228990300
39 280045700
40 340970630
41 413394410
42 499171530
43 600406950
44 719483700
45 859092780
46 1022265660
47 1212409380
48 1433344575
49 1689346425
50 1985188881
51 2326192167
52 2718273936
53 3168004080
54 3682663600
55 4270307536
56 4939832392
57 5701048056
58 6564754680
59 7542824520
60 8648289232
61 9895432624
62 11299889392
63 12878749840
64 14650671145
65 16635995167
66 18856873399
67 21337399057
68 24103746940
69 27184321060
70 30609910708
71 34413854956
72 38632216298
73 43303963430
74 48471163910
75 54179186698
76 60476915356
77 67416971908
78 75055952180
79 83454672620
80 92678429459
81 102797270213
82 113886278429
83 126025871675
84 139302113720
85 153807040904
86 169639003688
87 186903023384
88 205711165100
89 226182926900
90 248445646260
91 272634923820
92 298895065560
93 327379543400
94 358251475400
95 391684125560
96 427861424445
97 466978510635
98 509242294275
99 554872042725
100 604099989636
101 657171967452
102 714348064716
103 775903308180
104 842128371150
105 913330308066
106 989833316802
107 1071979528686
108 1160129827780
109 1254664699420
110 1355985109612
111 1464513415284
112 1580694307047
113 1704995784465
114 1837910165545
115 1979955130447
116 2131674801184
117 2293640857312
118 2466453689440
119 2650743590560
120 2847171987088
121 3056432709616
122 3279253305328
123 3516396392080
124 3768661056160
125 4036884293728
126 4321942498016
127 4624752992288
128 4946275610705
129 5287514327095
130 5649518933839
131 6033386770873
132 6440264507084
133 6871349974100
134 7327894054820
135 7811202626684
136 8322638562098
137 8863623786014
138 9435641393150
139 10040237824850
140 10679025108140
141 11353683156980
142 12065962138340
143 12817684903100
144 13610749484475
145 14447131663965
146 15328887607605
147 16258156572515
148 17237163686600
149 18268222801400
150 19353739421016
151 20496213707112
152 21698243562996
153 22962527796780
154 24291869366700
155 25689178708596
156 27157477148712
157 28699900401816
158 30319702157880
159 32020257757320
160 33805067958117
161 35677762794819
162 37642105532827
163 39701996717965
164 41861478324820
165 44124738003852
166 46496113430844
167 48980096758692
168 51581339175190
169 54304655566810
170 57155029292218
171 60137617065526
172 63257753953108
173 66520958483980
174 69932937877660
175 73499593389508
176 77227025777551
177 81121540890793
178 85189655383105
179 89438102552695
180 93873838311344
181 98504047283408
182 103336149038864
183 108377804460400
184 113636922248920
185 119121665567464
186 124840458828008
187 130801994621144
188 137015240793200
189 143489447670800
190 150234155437520
191 157259201662640
192 164574728986745
193 172191192964175
194 180119370067175
195 188370365851745
196 196955623290140
197 205886931270020
198 215176433265300
199 224836636178700
200 234880419361146
201 245321043808022
202 256172161537526
203 267447825151130
204 279162497581500
205 291331062027876
206 303968832084372
207 317091562061196
208 330715457504355
209 344857185913845
210 359533887665997
211 374763187139979
212 390563204054232
213 406952565012840
214 423950415267720
215 441576430696632
216 459850830003004
217 478794387137572
218 498428443947940
219 518774923056060
220 539856340969848
221 561695821428936
222 584317108990888
223 607744582857880
224 632003270950285
225 657118864227163
226 683117731260211
227 710026933061173
228 737874238169380
229 766688137999420
230 796497862455724
231 827333395814068
232 859225492876894
233 892205695402450
234 926306348814770
235 961560619194494
236 998002510557668
237 1035666882422524
238 1074589467671500
239 1114806890708500
240 1156356685918775
241 1199277316431425
242 1243608193192025
243 1289389694345375
244 1336663184936000
245 1385471036926400
246 1435856649540800
247 1487864469934400
248 1541540014196000
249 1596929888684000
250 1654081811703776
251 1713044635526432
252 1773868368757056
253 1836604199052480
254 1901304516196800
255 1968022935534656
256 2036814321770657
257 2107734813134951
258 2180841845923455
259 2256194179412745
260 2333851921158252
261 2413876552675764
262 2496330955515012
263 2581279437725340
264 2668787760722370
265 2758923166555662
266 2851754405586414
267 2947351764575202
268 3045787095188940
269 3147133842927060
270 3251467076476228
271 3358863517493596
272 3469401570828043
273 3583161355179405
274 3700224734205285
275 3820675348075443
276 3944598645483496
277 4072081916115928
278 4203214323588280
279 4338086938848520
280 4476792774057604
281 4619426816947228
282 4766086065664924
283 4916869564106500
284 5071878437746120
285 5231215929964024
286 5394987438882328
287 5563300554708904
288 5736265097599925
289 5913993156041075
290 6096599125758155
291 6284199749157085
292 6476914155304180
293 6674863900446700
294 6878173009084700
295 7086968015594180
296 7301378006412710
297 7521534662787530
298 7747572304097450
299 7979627931748550
300 8217841273655156
301 8462354829306092
302 8713313915427836
303 8970866712244580
304 9235164310346975
305 9506360758169561
306 9784613110088817
307 10070081475141831
308 10362929066377680
309 10663322250841520
310 10971430600203632
311 11287426942033424
312 11611487411730792
313 11943791505114840
314 12284522131682520
315 12633865668537192
316 12992012014999824
317 13359154647902832
318 13735490677579440
319 14121220904548560
320 14516549876908233
321 14921685948437631
322 15336841337420823
323 15762232186192305
324 16198078621417660
325 16644604815109348
326 17102039046391156
327 17570613764011308
328 18050565649617930
329 18542135681796870
330 19045569200885734
331 19561115974564138
332 20089030264234204
333 20629570892191300
334 21183001309599220
335 21749589665269804
336 22329608875261363
337 22923336693295909
338 23531055782009725
339 24153053785037275
340 24789623399943160
341 25441062452002120
342 26107673968841960
343 26789766255949400
344 27487652973053900
345 28201653211389460
346 28932091571849620
347 29679298244035660
348 30443609086213400
349 31225365706178600
350 32024915543046536
351 32842611949965752
352 33678814277771741
353 34533887959580555
354 35408204596338275
355 36302142043326341
356 37216084497638852
357 38150422586631836
358 39105553457360780
359 40081880867006420
360 41079815274305262
361 42099773931984834
362 43142180980220322
363 44207467541112590
364 45296071814204420
365 46408439173034972
366 47545022262749484
367 48706281098764212
368 49892683166503815
369 51104703522211185
370 52342824894847113
371 53607537789079791
372 54899340589381728
373 56218739665234080
374 57566249477456160
375 58942392685660128
376 60347700256848816
377 61782711575156688
378 63247974552752080
379 64744045741900720
380 66271490448208864
381 67830882845046048
382 69422806089165984
383 71047852437525600
384 72706623365320945
385 74399729685239959
386 76127791667951023
387 77891439163827289
388 79691311725925900
389 81528058734222100
390 83402339521117540
391 85314823498222780
392 87266190284433490
393 89257129835300350
394 91288342573712350
395 93360539521893490
396 95474442434732780
397 97630783934447540
398 99830307646600100
399 102073768337467900
400 104361932052787291
401 106695576257871037
402 109075489979120021
403 111502473946929155
404 113977340740008200
405 116500914931117496
406 119074033234239512
407 121697544653186216
408 124372310631663380
409 127099205204791820
410 129879115152106892
411 132712940152036244
412 135601592937877352
413 138545999455274840
414 141547099021219320
415 144605844484567752
416 147723202388107269
417 150900153132162467
418 154137691139768315
419 157436825023408685
420 160798577753342868
421 164223986827520076
422 167714104443104508
423 171269997669610980
424 174892748623673910
425 178583454645449658
426 182343228476675226
427 186173198440383318
428 190074508622296980
429 194048319053903820
430 198095805897233244
431 202218161631336708
432 206416595240494639
433 210692332404150025
434 215046615688592545
435 219480704740393239
436 223995876481613808
437 228593425306790544
438 233274663281717200
439 238040920344026800
440 242893544505596920
441 247833902056778440
442 252863377772472520
443 257983375120055800
444 263195316469178800
445 268500643303437520
446 273900816433943440
447 279397316214791920
448 284991642760454425
449 290685316165094575
450 296479876723833671
451 302376885155965697
452 308377922830147676
453 314484591991565380
454 320698515991100500
455 327021339516499276
456 333454728825568922
457 340000371981401846
458 346659979089654230
459 353435282537878970
460 360328037236939772
461 367340020864506404
462 374473034110658132
463 381728900925595340
464 389109468769486595
465 396616608864451157
466 404252216448704429
467 412018211032866347
468 419916536658460440
469 427949162158603560
470 436118081420914248
471 444425313652639736
472 452872903648029788
473 461462922057957380
474 470197465661814660
475 479078657641684188
476 488108647858814136
477 497289613132397448
478 506623757520683880
479 516113312604424920
480 525760537772680749
481 535567720510989243
482 545537176691926419
483 555671250868058325
484 565972316567314020
485 576442776590779644
486 587085063312943468
487 597901638984391924
488 608894996036986750
489 620067657391523250
490 631422176767900050
491 642961138997800350
492 654687160339915300
493 666602888797709500
494 678711004439759500
495 691014219722665300
496 703515279816565975
497 716216962933259425
498 729122080656957625
499 742233478277677375
500 755554035127298176
501 769086664918287232
502 782834316085123456
503 796799972128420480
504 810986651961780800
505 825397410261381056
506 840035337818320832
507 854903561893734976
508 870005246576702080
509 885343593144949120
510 900921840428385152
511 916743265175464064
512 932811182422409537
513 949128945865302215
514 965699948235062495
515 982527621675328937
516 999615438123265964
517 1016966909693300852
518 1034585589063823940
519 1052475069866852060
520 1070638987080689378
521 1089081017425585646
522 1107804879762426318
523 1126814335494454530
524 1146113188972059660
525 1165705287900632468
526 1185594523751521796
527 1205784832176092828
528 1226280193422922155
529 1247084632758129645
530 1268202220888882629
531 1289637074390072403
532 1311393356134198824
533 1333475275724463000
534 1355887089931104120
535 1378633103130980424
536 1401717667750430628
537 1425145184711415804
538 1448920103880978300
539 1473046924524017700
540 1497530195759420680
541 1522374517019544760
542 1547584538513093080
543 1573164961691380200
544 1599120539718026325
545 1625456077942079955
546 1652176434374606635
547 1679286520168743805
548 1706791300103259700
549 1734695793069616300
550 1763005072562574556
551 1791724267174341892
552 1820858561092300486
553 1850413194600316330
554 1880393464583667850
555 1910804725037594086
556 1941652387579501492
557 1972941921964829356
558 2004678856606613180
559 2036868779098746020
560 2069517336742977407
561 2102630237079649849
562 2136213248422212817
563 2170272200395514215
564 2204812984477909520
565 2239841554547188592
566 2275363927430360624
567 2311386183457297232
568 2347914467018274440
569 2384954987125413560
570 2422514017978062008
571 2460597899532114056
572 2499213038073312848
573 2538365906794533680
574 2578063046377090160
575 2618311065576063248
576 2659116641809695081
577 2700486521752847583
578 2742427521934568055
579 2784946529339761745
580 2828050502015013884
581 2871746469678561188
582 2916041534334455604
583 2960942870890920300
584 3006457727782940970
585 3052593427599092454
586 3099357367712644038
587 3146757020916943434
588 3194799936065123100
589 3243493738714128900
590 3292846131773115060
591 3342864896156205420
592 3393557891439665235
593 3444933056523483525
594 3496998410297410525
595 3549762052311450235
596 3603232163450852920
597 3657417006615607560
598 3712324927404479400
599 3767964354803592600
600 3824343801879603436
601 3881471866477464052
602 3939357231922822516
603 3998008667729059180
604 4057435030309005400
605 4117645263691344616
606 4178648400241742152
607 4240453561388703736
608 4303069958354209405
609 4366506892889122795
610 4430773758013422787
611 4495880038761257509
612 4561835312930867972
613 4628649251839381340
614 4696331621082521420
615 4764892281299236372
616 4834341188941291534
617 4904688397047827362
618 4975944056024930690
619 5048118414430219310
620 5121221819762488388
621 5195264719256418716
622 5270257660682395628
623 5346211293151438580
624 5423136367925290535
625 5501043739231667153
626 5579944365084715241
627 5659849308110680463
628 5740769736378834080
629 5822716924237658720
630 5905702253156343264
631 5989737212571586848
632 6074833400739762384
633 6161002525594439600
634 6248256405609318320
635 6336606970666571984
636 6426066262930652448
637 6516646437727556064
638 6608359764429602400
639 6701218627345725600
640 6795235526617330065
641 6890423079119710455
642 6986794019369088015
643 7084361200435263225
644 7183137594859937100
645 7283136295580701140
646 7384370516860748580
647 7486853595224306940
648 7590598990397844850
649 7695620286257053150
650 7801931191779653566
651 7909545542004034962
652 8018477298993770796
653 8128740552808017780
654 8240349522477849700
655 8353318556988526396
656 8467662136267752187
657 8583394872179923741
658 8700531509526422005
659 8819086927051948195
660 8939076138456958792
661 9060514293416199544
662 9183416678603393752
663 9307798718722084840
664 9433675977542688820
665 9561064158945756652
666 9689979107971502444
667 9820436811875597492
668 9952453401191286440
669 10086045150797825560
670 10221228480995299768
671 10358019958585818376
672 10496436297961146533
673 10636494362196772355
674 10778211164152467035
675 10921603867579337933
676 11066689788233432276
677 11213486394995891468
678 11362011310999713980
679 11512282314763126820
680 11664317341329623894
681 11818134483414671258
682 11973751992559137914
683 12131188280289452150
684 12290461919284542420
685 12451591644549562764
686 12614596354596462108
687 12779495112631397444
688 12946307147749050575
689 13115051856133848425
690 13285748802268146945
691 13458417720147378615
692 13633078514502223920
693 13809751262027806800
694 13988456212619974800
695 14169213790618663920
696 14352044596058409240
697 14536969405926001320
698 14724009175425349800
699 14913185039249554200
700 15104518312860243696
701 15298030493774185872
702 15493743262857226576
703 15691678485625560880
704 15891858213554397625
705 16094304685394017551
706 16299040328493287847
707 16506087760130633121
708 16715469788852525980
709 16927209415819497220
710 17141329836159729172
711 17357854440330232204
712 17576806815485668282
713 17798210746854821590
714 18022090219124780470
715 18248469417832830682
716 18477372730766124604
717 18708824749369126372
718 18942850270158897940
719 19179474296148226060
720 19418722038276655523
721 19660618916849428661
722 19905190562984396813
723 20152462820066903755
724 20402461745212707160
725 20655213610738938088
726 20910744905643164936
727 21169082337090561848
728 21430252831909248380
729 21694283538093800420
730 21961201826316999524
731 22231035291449820668
732 22503811754089725944
733 22779559262097264200
734 23058306092141044520
735 23340080751251083544
736 23624911978380594893
737 23912828745976220699
738 24203860261556773875
739 24498035969300491125
740 24795385551640865700
741 25095938930871059900
742 25399726270756966700
743 25706777978158920500
744 26017124704662126750
745 26330797348215810450
746 26647827054781153650
747 26968245219988021950
748 27292083490800550500
749 27619373767191589500
750 27950148203826080076
751 28284439211753360532
752 28622279460108474231
753 28963701877822479105
754 29308739655341830425
755 29657426246356836831
756 30009795369539261632
757 30365881010289069376
758 30725717422490390080
759 31089339130276701120
760 31456780929805299552
761 31828077891041064864
762 32203265359549585312
763 32582378958299647840
764 32965454589475165120
765 33352528436296539712
766 33743636964851539264
767 34138816925935682752
768 34538105356902212065
769 34941539583521648935
770 35349157221851011903
771 35760996180112693321
772 36177094660583071468
773 36597491161490857780
774 37022224478925254660
775 37451333708753923868
776 37884858248550841346
777 38322837799534038478
778 38765312368513306030
779 39212322269847860770
780 39663908127414051404
781 40120110876583103828
782 40580971766208982724
783 41046532360626369500
784 41516834541658833995
785 41991920510637199949
786 42471832790428182053
787 42956614227473294579
788 43446307993838109800
789 43940957589271866200
790 44440606843277505080
791 44945299917192135560
792 45455081306278006980
793 45969995841823988700
794 46490088693257636700
795 47015405370267846980
796 47545991724938175560
797 48081893953890825080
798 48623158600441378200
799 49169832556764277800
800 49721963066069134581
801 50279597724787862067
802 50842784484772720011
803 51411571655505266205
804 51986007906316298100
805 52566142268616784236
806 53152024138139867292
807 53743703277193938756
808 54341229816926867430
809 54944654259601381770
810 55554027480881688682
811 56169400732131328774
812 56790825642722351092
813 57418354222355807340
814 58052038863393649020
815 58691932343202027492
816 59338087826506080799
817 59990558867756207257
818 60649399413505910065
819 61314663804801212935
820 61986406779581731408
821 62664683475093399856
822 63349549430312939248
823 64041060588384065680
824 64739273299065525160
825 65444244321190954648
826 66156030825140655256
827 66874690395325277608
828 67600281032681505680
829 68332861157179739120
830 69072489610343860784
831 69819225657783089488
832 70573128991736005129
833 71334259733626746175
834 72102678436633467095
835 72878446088269055729
836 73661624112974198588
837 74452274374722794084
838 75250459179639802100
839 76056241278631529900
840 76869683870028443210
841 77690850602240502470
842 78519805576425113510
843 79356613349167692650
844 80201338935174935900
845 81054047809980792260
846 81914805912665231220
847 82783679648585804460
848 83660735892122092275
849 84546041989433034725
850 85439665761227238461
851 86341675505546259227
852 87252140000560951416
853 88171128507380884680
854 89098710772876919400
855 90034957032516941016
856 90979938013214845452
857 91933724936192775636
858 92896389519856701780
859 93868003982685345420
860 94848641046132540312
861 95838373937543030184
862 96837276393081796872
863 97845422660676918840
864 98862887502976054045
865 99889746200316547147
866 100926074553709255459
867 101971948887836093637
868 103027446054061391940
869 104092643433457068060
870 105167618939841707788
871 106252451022833554516
872 107347218670917503278
873 108452001414526099330
874 109566879329134637410
875 110691933038370361678
876 111827243717135862916
877 112972893094746672988
878 114128963458083153580
879 115295537654756679220
880 116472699096290212039
881 117660531761313268273
882 118859120198771374409
883 120068549531150012975
884 121288905457713156320
885 122520274257756388384
886 123762742793874713248
887 125016398515245050464
888 126281329460923516400
889 127557624263157491600
890 128845372150712573840
891 130144662952214416880
892 131455587099505555040
893 132778235631017213600
894 134112700195156205600
895 135459073053706915040
896 136817447085248467505
897 138187915788587088215
898 139570573286203748975
899 140965514327717104025
900 142372834293361816716
901 143792629197482277012
902 145224995692041812196
903 146670031070147390780
904 148127833269589922450
905 149598500876400154046
906 151082133128420264862
907 152578829918891161266
908 154088691800055574380
909 155611819986776960820
910 157148316360174310692
911 158698283471272862844
912 160261824544670832027
913 161839043482222147965
914 163430044866735311445
915 165034933965688367427
916 166653816734960100744
917 168286799822577454392
918 169933990572479276440
919 171595497028296395560
920 173271427937148131668
921 174961892753455241676
922 176667001642769407308
923 178386865485619264980
924 180121595881373085160
925 181871305152118101208
926 183636106346556595576
927 185416113243918743368
928 187211440357892321605
929 189022202940569284195
930 190848516986409311419
931 192690499236220333933
932 194548267181156140564
933 196421939066731069900
934 198311633896851895420
935 200217471437866904164
936 202139572222632279158
937 204078057554595785594
938 206033049511897871450
939 208004670951490182550
940 209993045513271603220
941 211998297624241822540
942 214020552502672537820
943 216059936162296295300
944 218116575416513080175
945 220190597882614655945
946 222282131986026765665
947 224391306964569195095
948 226518252872733810800
949 228663100585980573200
950 230825981805051638096
951 233007029060303546672
952 235206375716057617976
953 237424155974968543880
954 239660504882411301000
955 241915558330886379576
956 244189453064443444272
957 246482326683123426896
958 248794317647419166480
959 251125565282754596720
960 253476209783982596697
961 255846392219901504879
962 258236254537790412807
963 260645939567963238465
964 263075591028341696220
965 265525353529047163332
966 267995372577011560404
967 270485794580607245772
968 272996766854296041690
969 275528437623297392310
970 278080956028275771798
971 280654472130047342586
972 283249136914305982588
973 285865102296368681380
974 288502521125940424660
975 291161547191898566988
976 293842335227096812611
977 296545040913188804373
978 299269820885471441005
979 302016832737747922795
980 304786235027210646424
981 307578187279343948968
982 310392849992846822344
983 313230384644575598200
984 316090953694506725020
985 318974720590719637444
986 321881849774399840068
987 324812506684862205724
988 327766857764594611000
989 330745070464321909000
990 333747313248090362600
991 336773755598372538200
992 339824568021192783725
993 342899922051273290875
994 345999990257200865875
995 349124946246614408725
996 352274964671413225700
997 355450221232986175100
998 358650892687461771500
999 361877156850979248500
1000 365129192604980705726