3 0
4 1
5 114
6 1137
7 6100
8 23265
9 71211
10 186739
11 436437
12 932850
13 1856305
14 3483546
15 6224439
16 10668112
17 17640000
18 28271370
19 44083006
20 67084839
21 99893412
22 145869175
23 209275710
24 295463091
25 411077689
26 564300837
27 765118875
28 1025627200
29 1360371051
30 1786725864
31 2325320137
32 3000503850
33 3840865590
34 4879801636
35 6156140364
36 7714825437
37 9607661350
38 11894125005
39 14642247096
40 17929567189
41 21844166487
42 26485782375
43 31967008945
44 38414587806
45 45970793589
46 54794918662
47 65064861675
48 76978824660
49 90757123516
50 106644116814
51 124910257962
52 145854275875
53 169805489400
54 197126260851
55 228214594114
56 263506882887
57 303480814725
58 348658436665
59 399609388311
60 456954308364
61 521368420687
62 593585306100
63 674400866205
64 764677485646
65 865348399314
66 977422271112
67 1101987991000
68 1240219697145
69 1393382030106
70 1562835626089
71 1750042856412
72 1956573820425
73 2184112599235
74 2434463777691
75 2709559242189
76 3011465261962
77 3342389861625
78 3704690492850
79 4100882013151
80 4533644979864
81 5005834267512
82 5520488016850
83 6080836923990
84 6690313878111
85 7352563956364
86 8071454784687
87 8851087273350
88 9695806736155
89 10610214402321
90 11599179330189
91 12667850731987
92 13821670719000
93 15066387476595
94 16408068878656
95 17853116551089
96 19408280394162
97 21080673573550
98 22877787990060
99 24807510238116
100 26878138063189
101 29098397328462
102 31477459501125
103 34024959668800
104 36751015096701
105 39666244336239
106 42781786895887
107 46109323485225
108 49661096843190
109 53449933161661
110 57489264115614
111 61793149511187
112 66376300563100
113 71254103812980
114 76442645700246
115 81958737797314
116 87819942720987
117 94044600732000
118 100651857034795
119 107661689789706
120 115094938849839
121 122973335235037
122 131319531355425
123 140157131997135
124 149510726082916
125 159405919220439
126 169869367051212
127 180928809413125
128 192613105329750
129 204952268839626
130 217977505678864
131 231721250830512
132 246217206954225
133 261500383709890
134 277607137988961
135 294575215067364
136 312443790693937
137 331253514128475
138 351046552143555
139 371866634004421
140 393759097441314
141 416770935628737
142 440950845186250
143 466349275215495
144 493018477388256
145 521012557100464
146 550387525707162
147 581201353853550
148 613514025917335
149 647387595577716
150 682886242526439
151 720076330336462
152 759026465503875
153 799807557678825
154 842492881101301
155 887158137257739
156 933881518774512
157 982743774564475
158 1033828276242840
159 1087221085828761
160 1143011024749114
161 1201289744161062
162 1262151796610100
163 1325694709040380
164 1392019057174221
165 1461228541277814
166 1533430063330237
167 1608733805613000
168 1687253310737445
169 1769105563127431
170 1854411071974839
171 1943293955685537
172 2035882027833550
173 2132306884641285
174 2232703994003766
175 2337212786074939
176 2445976745434212
177 2559143504851500
178 2676864940669150
179 2799297269819226
180 2926601148494739
181 3058941772493512
182 3196488979253475
183 3339417351598290
184 3487906323212311
185 3642140285863989
186 3802308698396937
187 3968606197507975
188 4141232710331580
189 4320393568850271
190 4506299626150564
191 4699167374544237
192 4899219065574750
193 5106682831928770
194 5321792811272856
195 5544789272035464
196 5775918741154537
197 6015434133811050
198 6263594885168985
199 6520667084142316
200 6786923609209689
201 7062644266297587
202 7348115928752875
203 7643632679425725
204 7949495954884026
205 8266014691780489
206 8593505475393762
207 8932292690364975
208 9282708673651240
209 9645093869717736
210 10019796987990114
211 10407175162589062
212 10807594114368975
213 11221428315282780
214 11649061155095071
215 12090885110465814
216 12547301916426987
217 13018722740274625
218 13505568357898845
219 14008269332574531
220 14527266196235464
221 15063009633254787
222 15615960666754800
223 16186590847469185
224 16775382445180866
225 17382828642758814
226 18009433732817212
227 18655713317020500
228 19322194508057925
229 20009416134311326
230 20717928947239989
231 21448295831506512
232 22201092017867725
233 22976905298854815
234 23776336247266911
235 24599998437502489
236 25448518669753062
237 26322537197083725
238 27222707955425230
239 28149698796502371
240 29104191723723564
241 30086883131056612
242 31098484044915750
243 32139720369085170
244 33211333132704331
245 34314078741340464
246 35448729231173787
247 36616072526321050
248 37816912699323135
249 39052070234822541
250 40322382296456689
251 41628702996993087
252 42971903671732500
253 44352873155206375
254 45772518061194876
255 47231763066091989
256 48731551195644262
257 50272844115089850
258 51856622422724640
259 53483885946922336
260 55155654046635489
261 56872965915404562
262 58636880888902225
263 60448478756040180
264 62308860073665921
265 64219146484876939
266 66180481040979987
267 68194028527123125
268 70260975791628370
269 72382532079052881
270 74559929367006714
271 76794422706755287
272 79087290567634800
273 81439835185308960
274 83853382913895466
275 86329284581990814
276 88868915852622087
277 91473677587154500
278 94144996213183575
279 96884324096440926
280 99693139916742739
281 102572949048010137
282 105525283942390725
283 108551704518510715
284 111653798553887136
285 114833182081529739
286 118091499790762312
287 121430425432293225
288 124851662227565130
289 128356943282413846
290 131948032005066564
291 135626722528509612
292 139394840137256125
293 143254241698544070
294 147206816097995181
295 151254484679765464
296 155399201691218037
297 159642954732149175
298 163987765208598535
299 168435688791274641
300 172988815878626814
301 177649272064594837
302 182419218611067750
303 187300852925083275
304 192296409040799476
305 197408158106270364
306 202638408875057262
307 207989508202707850
308 213463841548134915
309 219063833479926936
310 224791948187622739
311 230650689997982562
312 236642603896287975
313 242770276052703205
314 249036334353730521
315 255443448938792439
316 261994332741973612
317 268691742038955375
318 275538476999176020
319 282537382243249981
320 289691347405679214
321 297003307702890162
322 304476244506629800
323 312113185922754360
324 319917207375444441
325 327891432196880314
326 336039032222411337
327 344363228391253500
328 352867291352749225
329 361554542078223651
330 370428352478471739
331 379492146026910637
332 388749398388431850
333 398203638053987865
334 407858446980947986
335 417717461239258239
336 427784371663440312
337 438062924510464600
338 448556922123532530
339 459270223601803446
340 470206745476101439
341 481370462390637612
342 492765407790783375
343 504395674616930470
344 516265416004473531
345 528378845989951089
346 540740240223381037
347 553353936686826675
348 566224336419229560
349 579355904247545491
350 592753169524220064
351 606420726871040337
352 620363236929399250
353 634585427117009550
354 649092092391104076
355 663888096018159364
356 678978370350179637
357 694367917607578350
358 710061810668694565
359 726065193865981536
360 742383283788904989
361 759021370093588687
362 775984816319244975
363 793279060711428105
364 810909617052148246
365 828882075496884189
366 847202103418532862
367 865875446258333875
368 884907928383807420
369 904305453953743956
370 924074007790284214
371 944219656258128162
372 964748548150911675
373 985666915584789760
374 1006981074899265291
375 1028697427565302314
376 1050822461100763087
377 1073362749993208125
378 1096324956630098625
379 1119715832236440751
380 1143542217819911364
381 1167811045123504887
382 1192529337585741100
383 1217704211308473765
384 1243342876032340086
385 1269452636119891114
386 1296040891546443312
387 1323115138898691600
388 1350682972381124305
389 1378752084830280546
390 1407330268736890689
391 1436425417275940612
392 1466045525344700625
393 1496198690608759995
394 1526893114556108131
395 1558137103559303589
396 1589939069945772162
397 1622307533076275425
398 1655251120431591210
399 1688778568707447591
400 1722898724917752064
401 1757620547506157712
402 1792953107466008250
403 1828905589468703950
404 1865487293000530551
405 1902707633507993364
406 1940576143551698887
407 1979102473968826350
408 2018296395044231715
409 2058167797690226761
410 2098726694635075989
411 2139983221620254187
412 2181947638606507600
413 2224630330988761755
414 2268041810819919096
415 2312192718043589689
416 2357093821735798362
417 2402756021355711750
418 2449190348005428820
419 2496407965698878556
420 2544420172639868589
421 2593238402509328662
422 2642874225761792925
423 2693339350931165160
424 2744645625945811141
425 2796805039453022439
426 2849829722152896087
427 2903731948141674625
428 2958524136264591150
429 3014218851478264101
430 3070828806222686614
431 3128366861802855387
432 3186846029780084100
433 3246279473373046540
434 3306680508868594686
435 3368062607042397114
436 3430439394589443187
437 3493824655564458600
438 3558232332832277955
439 3623676529528220146
440 3690171510528512439
441 3757731703930809237
442 3826371702544851625
443 3896106265393313895
444 3966950319222883356
445 4038918960025619839
446 4112027454570641412
447 4186291241946182925
448 4261725935112074110
449 4338347322462684066
450 4416171369400379064
451 4495214219919540712
452 4575492198201191625
453 4657021810218275850
454 4739819745351641401
455 4823902878016772364
456 4909288269301318137
457 4995993168613467475
458 5084035015341215115
459 5173431440522568861
460 5264200268526745114
461 5356359518746400937
462 5449927407300950850
463 5544922348751016655
464 5641362957824058696
465 5739268051151237064
466 5838656649015551362
467 5939547977111307750
468 6041961468314962095
469 6145916764467388156
470 6251433718167619839
471 6358532394578116662
472 6467233073241601675
473 6577556249909521185
474 6689522638382175741
475 6803153172360571939
476 6918469007310044712
477 7035491522335699875
478 7154242322069726800
479 7274743238570631201
480 7397016333234438114
481 7521083898717915262
482 7646968460873867100
483 7774692780698549940
484 7904279856291258661
485 8035752924826135614
486 8169135464536252437
487 8304451196710015600
488 8441724087699946605
489 8580978350943887871
490 8722238448998685439
491 8865529095586399737
492 9010875257653095750
493 9158302157440264045
494 9307835274568924206
495 9459500348136462339
496 9613323378826254412
497 9769330631030127300
498 9927548634983709510
499 10088004188914723666
500 10250724361204272939
501 10415736492561173712
502 10583068198209386875
503 10752747370088600250
504 10924802179068014751
505 11099261077173386989
506 11276152799827381137
507 11455506368103282975
508 11637351090992129140
509 11821716567683304711
510 12008632689858662364
511 12198129644000216437
512 12390237913711465350
513 12584988282052395930
514 12782411833888223296
515 12982539958251920064
516 13185404350720588737
517 13391037015805731250
518 13599470269357469745
519 13810736740982772756
520 14024869376477741089
521 14241901440274007787
522 14461866517899306675
523 14684798518452264085
524 14910731677091468466
525 15139700557538872689
526 15371740054597583962
527 15606885396684096375
528 15845172148375021200
529 16086636212968370176
530 16331313835059447114
531 16579241603131403262
532 16830456452160511975
533 17084995666236218340
534 17342896881196019511
535 17604198087275231614
536 17868937631771699187
537 18137154221725503225
538 18408886926613724005
539 18684175181060314971
540 18963058787561144064
541 19245577919224258987
542 19531773122525433000
543 19821685320079047945
544 20115355813424371306
545 20412826285827284214
546 20714138805097517412
547 21019335826421452300
548 21328460195210544285
549 21641555149965425766
550 21958664325155746189
551 22279831754115806712
552 22605101871956047125
553 22934519518490442775
554 23268129941179869351
555 23605978798091493489
556 23948112160874247262
557 24294576517750444725
558 24645418776523598790
559 25000686267602496811
560 25360426747041593364
561 25724688399597778812
562 26093519841803582350
563 26466970125056868330
564 26845088738727084771
565 27227925613278123064
566 27615531123407847987
567 28007956091204357250
568 28405251789319029895
569 28807469944156422981
570 29214662739081076089
571 29626882817641283287
572 30044183286809892300
573 30466617720242190735
574 30894240161550939316
575 31327105127598612189
576 31765267611806904462
577 32208783087483567250
578 32657707511166630600
579 33112097325986074776
580 33572009465043010489
581 34037501354806428762
582 34508630918527581225
583 34985456579672051740
584 35468037265369580361
585 35956432409881700739
586 36450701958087252187
587 36950906368985827725
588 37457106619219219530
589 37969364206610923321
590 38487741153723763314
591 39012300011435699487
592 39543103862533879000
593 40080216325326993720
594 40623701557276005906
595 41173624258643304214
596 41730049676160352287
597 42293043606713892300
598 42862672401050765935
599 43439002967501415366
600 44022102775722126939
601 44612039860456080337
602 45208882825313266125
603 45812700846569334675
604 46423563676983439576
605 47041541649635138739
606 47666705681780416512
607 48299127278726890225
608 48938878537728264690
609 49586032151898098286
610 50240661414142944364
611 50902840221114931812
612 51572643077183848725
613 52250145098428793230
614 52935422016649455621
615 53628550183397096064
616 54329606574025282237
617 55038668791760451375
618 55755815071792361295
619 56481124285384495081
620 57214675944004484214
621 57956550203474615037
622 58706827868142483550
623 59465590395071863635
624 60232919898253853916
625 61008899152838368564
626 61793611599386037462
627 62587141348140581250
628 63389573183321726875
629 64200992567438729376
630 65021485645624565739
631 65851139249990866762
632 66690040904003652975
633 67538278826879940765
634 68395941938005284961
635 69263119861372324239
636 70139902930040395812
637 71026382190616285975
638 71922649407756183180
639 72828797068688900421
640 73744918387760433814
641 74671107310999924362
642 75607458520707090000
643 76554067440061195120
644 77511030237751624881
645 78478443832630131714
646 79456405898384821537
647 80445014868235947300
648 81444369939653577585
649 82454571079097208091
650 83475719026777383939
651 84507915301439400837
652 85551262205169153250
653 86605862828221197825
654 87671821053869100426
655 88749241563278135239
656 89838229840400404512
657 90938892176892447600
658 92051335677055408090
659 93175668262797827886
660 94311998678621137239
661 95460436496627909812
662 96621092121552951975
663 97794076795817295630
664 98979502604605163971
665 100177482480963979689
666 101388130210927485237
667 102611560438662044875
668 103847888671636198320
669 105097231285813535931
670 106359705530868965464
671 107635429535428440537
672 108924522312332221050
673 110227103763921735910
674 111543294687350118516
675 112873216779916485564
676 114216992644424029837
677 115574745794561997750
678 116946600660311622525
679 118332682593376083976
680 119733117872634565989
681 121148033709620482887
682 122577558254023945975
683 124021820599218541665
684 125480950787812492686
685 126955079817224273989
686 128444339645282755062
687 129948863195851940475
688 131468784364480380580
689 133004238024075324396
690 134555360030601686814
691 136122287228805902362
692 137705157457964737875
693 139304109557659136520
694 140919283373573165731
695 142550819763318141714
696 144198860602282003287
697 145863548789504007925
698 147545028253574822985
699 149243443958562085191
700 150958941909961501564
701 152691669160673565087
702 154441773817005958500
703 156209405044701719725
704 157994713074993242526
705 159797849210682186114
706 161618965832245367512
707 163458216403966710600
708 165315755480095325865
709 167191738711029794986
710 169086322849528734489
711 170999665756947712812
712 172931926409502595225
713 174883264904559391155
714 176853842466950678571
715 178843821455318680189
716 180853365368485066362
717 182882638851847559625
718 184931807703803415970
719 187001038882199858031
720 189090500510811535464
721 191200361885845087912
722 193330793482470886050
723 195481966961382026310
724 197654055175380654991
725 199847232175991697564
726 202061673220104069087
727 204297554776639441750
728 206555054533248645675
729 208834351403035779201
730 211135625531310104989
731 213459058302365808387
732 215804832346289694600
733 218173131545796901315
734 220564141043094703536
735 222978047246774487489
736 225415037838731970562
737 227875301781115744350
738 230359029323304217980
739 232866412008911038996
740 235397642682819069189
741 237952915498242992862
742 240532425923820635125
743 243136370750733067920
744 245764948099853581581
745 248418357428925599839
746 251096799539769616287
747 253800476585519230425
748 256529592077886361510
749 259284350894455718541
750 262064959286008604814
751 264871624883876135587
752 267704556707321947500
753 270563965170954478500
754 273450062092168897126
755 276363060698618760114
756 279303175635717477387
757 282270622974169663600
758 285265620217532455515
759 288288386309806874586
760 291339141643059314239
761 294418108065073231437
762 297525508887031122225
763 300661568891226861055
764 303826514338808483796
765 307020572977551494439
766 310243974049662775612
767 313496948299615183125
768 316779727982012904870
769 320092546869487664506
770 323435640260625850464
771 326809244987926650912
772 330213599425791275425
773 333648943498543344210
774 337115518688480525841
775 340613568043957504564
776 344143336187500358337
777 347705069323952428875
778 351299015248651765075
779 354925423355640221301
780 358584544645904292114
781 362276631735647765137
782 366001938864596273850
783 369760721904333832215
784 373553238366671433136
785 377379747412047792864
786 381240509857962323562
787 385135788187440416350
788 389065846557531117255
789 393030950807837278596
790 397031368469078268439
791 401067368771685320862
792 405139222654429609875
793 409247202773083129945
794 413391583509112466181
795 417572640978405537339
796 421790653040031394912
797 426045899305033161675
798 430338661145254193160
799 434669221702197545641
800 439037865895918834314
801 443444880433952565462
802 447890553820272026500
803 452375176364282817900
804 456899040189850111101
805 461462439244359716614
806 466065669307813046637
807 470709028001956056600
808 475392814799442250165
809 480117331033029832311
810 484882879904813095239
811 489689766495488121937
812 494538297773652892350
813 499428782605141877205
814 504361531762395204646
815 509336857933862484939
816 514355075733441378612
817 519416501709950993500
818 524521454356640196270
819 529670254120730924106
820 534863223412996582339
821 540100686617375613912
822 545382970100620326675
823 550710402221981064610
824 556083313342925809191
825 561502035836895297189
826 566966904099093741337
827 572478254556315240375
828 578036425676805965100
829 583641757980162207151
830 589294594047264377364
831 594995278530247040637
832 600744158162505074350
833 606541581768736037490
834 612387900275018837736
835 618283466718928783864
836 624228636259689110937
837 630223766188359065850
838 636269215938058640905
839 642365347094230043196
840 648512523404935987689
841 654711110791194901987
842 660961477357353130875
843 667263993401494228845
844 673619031425885428906
845 680026966147461376089
846 686488174508345214162
847 693003035686407114175
848 699571931105860333560
849 706195244447894894616
850 712873361661348971314
851 719606670973418073462
852 726395562900402117375
853 733240430258490472300
854 740141668174585071951
855 747099674097161680614
856 754114847807169403387
857 761187591428968530225
858 768318309441306803565
859 775507408688334199411
860 782755298390656311864
861 790062390156426431187
862 797429097992476405600
863 804855838315486377105
864 812343029963193481746
865 819891094205639604814
866 827500454756458281612
867 835171537784200834500
868 842904771923701837045
869 850700588287483996206
870 858559420477202543589
871 866481704595129226912
872 874467879255675992925
873 882518385596958453135
874 890633667292399223791
875 898814170562371231689
876 907060344185881077462
877 915372639512292548125
878 923751510473090370750
879 932197413593684299251
880 940710808005253626364
881 949292155456632213012
882 957941920326234127350
883 966660569634019985890
884 975448573053504089211
885 984306402923802444864
886 993234534261721770187
887 1002233444773889567850
888 1011303614868925367055
889 1020445527669653223421
890 1029659669025355570689
891 1038946527524068517487
892 1048306594504918682500
893 1057740364070501661495
894 1067248333099302219756
895 1076831001258156303589
896 1086488871014754964662
897 1096222447650190291050
898 1106032239271543438960
899 1115918756824514859216
900 1125882514106096812689
901 1135924027777288268962
902 1146043817375852282625
903 1156242405329115941700
904 1166520316966812982801
905 1176878080533969167739
906 1187316227203830516387
907 1197835291090834490725
908 1208435809263624225090
909 1219118321758105897761
910 1229883371590549339114
911 1240731504770731971687
912 1251663270315126177600
913 1262679220260130188880
914 1273779909675342596346
915 1284965896676880572814
916 1296237742440741906487
917 1307596011216210940500
918 1319041270339308514695
919 1330574090246286005806
920 1342195044487163562339
921 1353904709739312630537
922 1365703665821082867925
923 1377592495705473541035
924 1389571785533849504016
925 1401642124629701854939
926 1413804105512453366712
927 1426058323911308789625
928 1438405378779150122650
929 1450845872306476950726
930 1463380409935391945364
931 1476009600373631626012
932 1488734055608642479725
933 1501554390921702536790
934 1514471224902088500061
935 1527485179461288525864
936 1540596879847260754437
937 1553806954658737687975
938 1567116035859576514455
939 1580524758793155475521
940 1594033762196816376814
941 1607643688216353339237
942 1621355182420547889750
943 1635168893815750490395
944 1649085474860508604356
945 1663105581480241397964
946 1677229873081961177662
947 1691459012569041661050
948 1705793666356033181235
949 1720234504383524923816
950 1734782200133054295939
951 1749437430642063526962
952 1764200876518903600375
953 1779073221957885616725
954 1794055154754379687401
955 1809147366319961459239
956 1824350551697606370012
957 1839665409576931734975
958 1855092642309486764740
959 1870632955924090614861
960 1886287060142218567614
961 1902055668393436446562
962 1917939497830883364600
963 1933939269346802906280
964 1950055707588122845321
965 1966289540972083498314
966 1982641501701914815737
967 1999112325782562311500
968 2015702753036461932345
969 2032413527119363968531
970 2049245395536206107339
971 2066199109657035731037
972 2083275424732981561050
973 2100475099912274750185
974 2117798898256319524866
975 2135247586755813479439
976 2152821936346917624712
977 2170522721927476293000
978 2188350722373287002050
979 2206306720554420380326
980 2224391503351590256239
981 2242605861672574014012
982 2260950590468683318975
983 2279426488751285315190
984 2298034359608374398411
985 2316775010221194667489
986 2335649251880913157437
987 2354657900005343957475
988 2373801774155723317480
989 2393081698053535846371
990 2412498499597391906064
991 2432053010879956304737
992 2451746068204928393250
993 2471578512104073668670
994 2491551187354306988956
995 2511664942994827502964
996 2531920632344305400037
997 2552319113018120583550
998 2572861246945653372885
999 2593547900387627338416
1000 2614379943953504374189