1 0
2 0
3 0
4 762
5 12699
6 90270
7 417435
8 1478160
9 4354497
10 11203269
11 25970895
12 55414395
13 110505120
14 208300257
15 374375664
16 645922095
17 1075615380
18 1736379630
19 2727171042
20 4179918384
21 6267764745
22 9214763640
23 13307191065
24 18906643602
25 26465101179
26 36542141595
27 49824502425
28 67148194425
29 89523379062
30 118162231299
31 154510017270
32 200279624985
33 257489794710
34 328507304172
35 416093372244
36 523454553270
37 654298402695
38 812894203170
39 1004139048807
40 1233629593764
41 1507739779845
42 1833704866305
43 2219712093555
44 2674998320967
45 3209954987484
46 3836240752245
47 4566902180940
48 5416502852115
49 6401261266152
50 7539197948154
51 8850292144470
52 10356648521100
53 12082674280725
54 14055267123612
55 16304014486149
56 18861404499270
57 21763049117535
58 25047919878135
59 28758596757597
60 32941530602469
61 37647319618770
62 42931000413495
63 48852354089970
64 55476227907357
65 62872873023114
66 71118298845720
67 80294644533480
68 90490568183730
69 101801654265267
70 114330839855334
71 128188860250995
72 143494714533240
73 160376151670665
74 178970177758077
75 199423584993879
76 221893503008595
77 246547973165400
78 273566546462025
79 303140905671912
80 335475512370999
81 370788279505020
82 409311270160710
83 451291423212810
84 496991306527272
85 546689898409569
86 600683397995520
87 659286065290545
88 722831091571770
89 791671500875907
90 866181083304339
91 946755360885345
92 1033812586741905
93 1127794778322030
94 1229168785457067
95 1338427394021934
96 1456090465979745
97 1582706116601790
98 1718851929662340
99 1865136211416252
100 2022199284175854
101 2190714820312095
102 2371391217513450
103 2564973016144575
104 2772242359555212
105 2994020498198349
106 3231169338425145
107 3484593036832635
108 3755239641048735
109 4044102777847572
110 4352223389496669
111 4680691519246020
112 5030648146877595
113 5403287075242320
114 5799856868720082
115 6221662844546814
116 6670069117961220
117 7146500702132205
118 7652445663836580
119 8189457335865117
120 8759156587143534
121 9363234151563495
122 10003453016527215
123 10681650872217765
124 11399742622615677
125 12159722959290954
126 12963668999008095
127 13813742986190250
128 14712195061297125
129 15661366096179762
130 16663690597483824
131 17721699679181520
132 18838024105320810
133 20015397404089035
134 21256659054296622
135 22564757745395019
136 23942754712151520
137 25393827145112145
138 26921271677992245
139 28528507953143007
140 30219082266250539
141 31996671291432720
142 33865085887907505
143 35828274989414880
144 37890329577583167
145 40055486740438884
146 42328133817267870
147 44712812631043890
148 47214223809649440
149 49837231197121977
150 52586866356167304
151 55468333163190345
152 58487012497102050
153 61648467023169675
154 64958446073186187
155 68422890623243049
156 72047938370399145
157 75839928909547110
158 79805409011786835
159 83951138005624422
160 88284093262323369
161 92811475786743270
162 97540715915009820
163 102479479120368420
164 107635671928582182
165 113017447944243639
166 118633213989377970
167 124491636355724055
168 130601647172088180
169 136972450888173717
170 143613530876298609
171 150534656152420995
172 157745888217901815
173 165257588023441740
174 173080423056638277
175 181225374554617404
176 189703744843202595
177 198527164804092600
178 207707601471527850
179 217257365759933862
180 227189120324038524
181 237515887552968645
182 248251057699839660
183 259408397148360885
184 271002056817987222
185 283046580709156719
186 295556914590161895
187 308548414827211245
188 322036857359245845
189 336038446819084482
190 350569825802479239
191 365648084286671970
192 381290769200050605
193 397515894144512730
194 414341949272152392
195 431787911317894584
196 449873253789710370
197 468617957318054115
198 488042520166172790
199 508167968902945827
200 529015869239922504
201 550608337034232345
202 572968049459052525
203 596118256343324775
204 620082791682422787
205 644886085321479624
206 670553174813093145
207 697109717451135960
208 724582002482404935
209 752996963497853772
210 782382191005160694
211 812765945184391770
212 844177168828528920
213 876645500470640145
214 910201287699478032
215 944875600665301089
216 980700245777720970
217 1017707779597387155
218 1055931522923329155
219 1095405575077784817
220 1136164828390351809
221 1178244982883307870
222 1221682561159953915
223 1266514923497842590
224 1312780283148763377
225 1360517721847363854
226 1409767205530295220
227 1460569600267778700
228 1512966688409497950
229 1567001184946731087
230 1622716754092644474
231 1680158026082678895
232 1739370614196967260
233 1800401132006731485
234 1863297210846614697
235 1928107517514913419
236 1994881772203682895
237 2063670766660697220
238 2134526382585254445
239 2207501610259825332
240 2282650567419552939
241 2360028518361618720
242 2439691893296499330
243 2521698307943146830
244 2606106583370133492
245 2692976766084810909
246 2782370148372541620
247 2874349288888069965
248 2968978033501107390
249 3066321536398215927
250 3166446281443082079
251 3269420103797281845
252 3375312211803646125
253 3484193209134344250
254 3596135117205811887
255 3711211397862658074
256 3829496976332694645
257 3951068264455239810
258 4076003184184856160
259 4204381191372691872
260 4336283299827602394
261 4471792105659238395
262 4610991811905294270
263 4753968253445119995
264 4900808922201907632
265 5051602992635672289
266 5206441347529255845
267 5365416604069590255
268 5528623140226465755
269 5696157121431057792
270 5868116527556475009
271 6044601180202599120
272 6225712770287496015
273 6411554885947685940
274 6602233040749569102
275 6797854702214311554
276 6998529320658504720
277 7204368358352920425
278 7415485319001691800
279 7631995777544258937
280 7854017410282426674
281 8081670025334890395
282 8315075593421594235
283 8554358278980294585
284 8799644471617710297
285 9051062817897649494
286 9308744253468511395
287 9572822035532570070
288 9843431775659455545
289 10120711472946256182
290 10404801547526674764
291 10695844874431679220
292 10993986817804097430
293 11299375265469614055
294 11612160663866635842
295 11932496053337500359
296 12260537103783511620
297 12596442150686294565
298 12940372231497968865
299 13292491122402651027
300 13652965375451802279
301 14021964356075948220
302 14399660280975304725
303 14786228256391853100
304 15181846316765415987
305 15586695463776294024
306 16000959705777031770
307 16424826097615889910
308 16858484780854609260
309 17302129024383060597
310 17755955265433382844
311 18220163150996220645
312 18694955579641680870
313 19180538743747636095
314 19677122172138011607
315 20184918773133700989
316 20704144878018763845
317 21235020284924567730
318 21777768303134544855
319 22332615797812242642
320 22899793235155355709
321 23479534727978435370
322 24072078081726981240
323 24677664840925628040
324 25296540336063149202
325 25928953730917007379
326 26575158070320190470
327 27235410328373080275
328 27909971457103109400
329 28599106435574970537
330 29303084319454150749
331 30022178291026571895
332 30756665709677126835
333 31506828162829909560
334 32272951517352945897
335 33055325971430239944
336 33854246106903959895
337 34670010942089595420
338 35502923985066927270
339 36353293287449658282
340 37221431498636563464
341 38107655920547025345
342 39012288562843829280
343 39935656198646101905
344 40878090420735284442
345 41839927698257041059
346 42821509433922010995
347 43823182021708321665
348 44845296905068788465
349 45888210635645735502
350 46952284932496379979
351 48037886741831731470
352 49145388297271965825
353 50275167180621241950
354 51427606383164938212
355 52603094367492293724
356 53802025129847448270
357 55024798263011883135
358 56271819019721273610
359 57543498376619772447
360 58840253098754752044
361 60162505804615041645
362 61510685031715704345
363 62885225302732407195
364 64286567192188446207
365 65715157393697496564
366 67171448787765166845
367 68655900510152444580
368 70168978020804128955
369 71711153173345354992
370 73282904285149322034
371 74884716207979347870
372 76517080399208378340
373 78180494993619090765
374 79875464875787738052
375 81602501753054888829
376 83362124229086227470
377 85154857878026586375
378 86981235319250391375
379 88841796292711709637
380 90737087734897097949
381 92667663855384457770
382 94634086214011111935
383 96636923798654326410
384 98676753103627508997
385 100754158208695325394
386 102869730858710981520
387 105024070543878929520
388 107217784580646263370
389 109451488193226078507
390 111725804595756078414
391 114041365075095719595
392 116398809074265194880
393 118798784276529563505
394 121241946690131344917
395 123728960733674901759
396 126260499322165945995
397 128837243953709510640
398 131459884796869738065
399 134129120778694844352
400 136845659673410627679
401 139610218191785897220
402 142423522071173207550
403 145286306166228292050
404 148199314540311597312
405 151163300557575329049
406 154179026975739428520
407 157247266039559906985
408 160368799574992974210
409 163544419084058405547
410 166774925840405600619
411 170061130985585795145
412 173403855626033895945
413 176803930930763417670
414 180262198229778008307
415 183779509113203059014
416 187356725531140902345
417 190994719894253111430
418 194694375175073421180
419 198456585010054801092
420 202282253802354217734
421 206172296825358633495
422 210127640326955796690
423 214149221634553386615
424 218237989260850085652
425 222394903010362159029
426 226620934086709131345
427 230917065200662157475
428 235284290678958693975
429 239723616573887085612
430 244236060773644690149
431 248822653113473173020
432 253484435487574612035
433 258222461961812060760
434 263037798887198227722
435 267931525014175937094
436 272904731607694045020
437 277958522563082494245
438 283094014522730198220
439 288312336993569454357
440 293614632465370594614
441 299002056529850590095
442 304475778000599334855
443 310036979033827342605
444 315686855249938598517
445 321426615855932316834
446 327257483768637363495
447 333180695738783111490
448 339197502475910505165
449 345309168774127118202
450 351516973638709998504
451 357822210413560101720
452 364226186909512123650
453 370730225533503550275
454 377335663418606752662
455 384043852554927962499
456 390856159921376972520
457 397773967618311414585
458 404798673001059476685
459 411931688814324928647
460 419174443327478334819
461 426528380470738340520
462 433994959972246927545
463 441575657496042542520
464 449271964780935010407
465 457085389780286153964
466 465017456802700048470
467 473069706653626849530
468 481243696777884140280
469 489541001403099752817
470 497963211684080027184
471 506511935848107479745
472 515188799341171861290
473 523995444975138593715
474 532933533075858582627
475 542004741632223411729
476 551210766446169933345
477 560553321283638277950
478 570034138026487314075
479 579654966825371598462
480 589417576253583864849
481 599323753461867108270
482 609375304334200330260
483 619574053644562018860
484 629921845214675445822
485 640420542072739871919
486 651072026613151759770
487 661878200757220102095
488 672840986114879981820
489 683962324147408488957
490 695244176331147127689
491 706688524322234855595
492 718297370122355905455
493 730072736245506548580
494 742016665885784967117
495 754131223086208411284
496 766418492908561825995
497 778880581604282139840
498 791519616786382417890
499 804337747602420088302
500 817337144908513461204
501 830520001444410766845
502 843888532009615948500
503 857444973640575454125
504 871191585788930279262
505 885130650500837522199
506 899264472597365720895
507 913595379855968249685
508 928125723193039062285
509 942857876847555076122
510 957794238565809501519
511 972937229787240427770
512 988289295831358986645
513 1003852906085781422370
514 1019630554195369405632
515 1035624758252482937664
516 1051838060988350198970
517 1068273029965558705755
518 1084932257771672145630
519 1101818362213977272667
520 1118933986515365250384
521 1136281799511351839745
522 1153864495848240837765
523 1171684796182435180815
524 1189745447380900135227
525 1208049222722783006304
526 1226598922102193805345
527 1245397372232151322800
528 1264447426849699064175
529 1283751966922195513812
530 1303313900854783200174
531 1323136164699041044770
532 1343221722362824485360
533 1363573565821297872585
534 1384194715329163647672
535 1405088219634092817369
536 1426257156191361250770
537 1447704631379696331195
538 1469433780718338504795
539 1491447769085322276057
540 1513749790936981208889
541 1536343070528681500470
542 1559230862136788703555
543 1582416450281872181430
544 1605903149953151888217
545 1629694306834192075734
546 1653793297529846536620
547 1678203529794460001940
548 1702928442761330319990
549 1727971507173436051527
550 1753336225615434125154
551 1779026132746932205095
552 1805044795537040432100
553 1831395813500207206725
554 1858082818933343692737
555 1885109477154241726899
556 1912479486741289829895
557 1940196579774492021660
558 1968264522077794152885
559 1996687113462722472972
560 2025468187973339163219
561 2054611614132519572520
562 2084121295189555901370
563 2114001169369092088470
564 2144255210121394662732
565 2174887426373964331989
566 2205901862784493088220
567 2237302599995171617605
568 2269093754888351812230
569 2301279480843569188767
570 2333863967995930027959
571 2366851443495868057245
572 2400246171770275507365
573 2434052454785013382290
574 2468274632308805790327
575 2502917082178523192754
576 2537984220565859434845
577 2573480502245407432650
578 2609410420864138397400
579 2645778509212289487912
580 2682589339495664789874
581 2719847523609354529395
582 2757557713412877436710
583 2795724601006751184435
584 2834352919010495833272
585 2873447440842075226569
586 2913012980998781283645
587 2953054395339566150295
588 2993576581368827173395
589 3034584478521649675032
590 3076083068450512510089
591 3118077375313461399720
592 3160572466063755041655
593 3203573450740989006780
594 3247085482763702439942
595 3291113759223472591434
596 3335663521180502214120
597 3380740053960704869665
598 3426348687454293195840
599 3472494796415875195377
600 3519183800766063615354
601 3566421165894603494595
602 3614212402965022965075
603 3662563069220812401825
604 3711478768293137024337
605 3760965150510088060974
606 3811027913207477596395
607 3861672801041182230510
608 3912905606301040685985
609 3964732169226310509822
610 4017158378322689023044
611 4070190170680903681020
612 4123833532296877015470
613 4178094498393471337695
614 4232979153743818391082
615 4288493632996239149439
616 4344644121000758966220
617 4401436853137223288205
618 4458878115645019155705
619 4516974245954407719867
620 4575731633019473016159
621 4635156717652692241620
622 4695255992861132791965
623 4756036004184281323140
624 4817503350033510110427
625 4879664682033185986704
626 4942526705363427149970
627 5006096179104513138750
628 5070379916582953282500
629 5135384785719218942637
630 5201117709377144868324
631 5267585665715004999645
632 5334795688538268059310
633 5402754867654038282535
634 5471470349227186643247
635 5540949336138177943269
636 5611199088342599139645
637 5682226923232394293770
638 5754040215998811534495
639 5826646399997067435882
640 5900052967112734218789
641 5974267468129855193970
642 6049297513100793872880
643 6125150771717822180880
644 6201834973686453216042
645 6279357909100524005259
646 6357727428819033717870
647 6436951444844742805515
648 6517037930704538545440
649 6597994921831572472977
650 6679830515949175197429
651 6762552873456554104095
652 6846170217816279453675
653 6930690835943564398800
654 7016123078597344445937
655 7102475360773161899424
656 7189756162097860832895
657 7277974027226098141860
658 7367137566238676239710
659 7457255455042702967922
660 7548336435773584299744
661 7640389317198855425145
662 7733422975123855813320
663 7827446352799253857545
664 7922468461330426715682
665 8018498380088700968139
666 8115545257124459723595
667 8213618309582121811305
668 8312726824116998707305
669 8412880157314034850342
670 8514087736108437011859
671 8616359058208198392870
672 8719703692518523129065
673 8824131279568156893990
674 8929651531937629298652
675 9036274234689413794404
676 9144009245800010794470
677 9252866496593959737975
678 9362855992179785828850
679 9473987811887887190487
680 9586272109710368185524
681 9699719114742824658645
682 9814339131628086868785
683 9930142541001925885635
684 10047139799940729233847
685 10165341442411151576844
686 10284758079721746240645
687 10405400400976583386620
688 10527279173530860650595
689 10650405243448512074232
690 10774789535961821163114
691 10900443055933043914470
692 11027376888318047665980
693 11155602198631971625605
694 11285130233416914950892
695 11415972320711658254709
696 11548139870523424422870
697 11681644375301684637615
698 11816497410414015509415
699 11952710634624013228077
700 12090295790571270652629
701 12229264705253423267970
702 12369629290510269944775
703 12511401543509974447650
704 12654593547237353645037
705 12799217470984258382874
706 12945285570842052992520
707 13092810190196199411960
708 13241803760222951907810
709 13392278800388168394147
710 13544247918948244352694
711 13697723813453175367395
712 13852719271251754294920
713 14009247169998909101145
714 14167320478165187402157
715 14326952255548393756839
716 14488155653787385766595
717 14650943916878035046280
718 14815330381691359138905
719 14981328478493830455192
720 15148951731469868327559
721 15318213759246520276620
722 15489128275420338596790
723 15661709089086458376090
724 15835970105369883073752
725 16011925325958983787729
726 16189588849641218352720
727 16368974872841076417825
728 16550097690160256661450
729 16732971694920082309587
730 16917611379706161132099
731 17104031336915296100145
732 17292246259304652896385
733 17482270940543190478110
734 17674120275765360901947
735 17867809262127084627294
736 18063352999364007524145
737 18260766690352045819470
738 18460065641670225224820
739 18661265264165820496332
740 18864381073521801686814
741 19069428690826593358095
742 19276423843146153030330
743 19485382364098375153455
744 19696320194429826894492
745 19909253382594822042909
746 20124198085336839344745
747 20341170568272291584715
748 20560187206476651744015
749 20781264485072942570052
750 21004418999822595902829
751 21229667457718688111220
752 21457026677581558000875
753 21686513590656813564000
754 21918145241215733949762
755 22151938787158073042574
756 22387911500617271044020
757 22626080768568080462685
758 22866464093436612924660
759 23109079093712813225997
760 23353943504565367056894
761 23601075178459048835895
762 23850492085774516100895
763 24102212315430556912245
764 24356254075508796731757
765 24612635693880871249914
766 24871375618838071642095
767 25132492419723468743130
768 25396004787566522638005
769 25661931535720184175042
770 25930291600500494916384
771 26201104041828692049120
772 26474388043875824788890
773 26750162915709888816315
774 27028448091945485295102
775 27309263133396011029179
776 27592627727728386324720
777 27878561690120327131425
778 28167084963920168045925
779 28458217621309242768687
780 28751979863966828614299
781 29048392023737661683520
782 29347474563302029313985
783 29649248076848446434960
784 29953733290748922460047
785 30260951064236825360244
786 30570922390087349568270
787 30883668395300594373570
788 31199210341787259475920
789 31517569627056964374057
790 31838767784909198274264
791 32162826486126907212345
792 32489767539172725090930
793 32819612890887855342555
794 33152384627193609937467
795 33488104973795612463609
796 33826796296890672014745
797 34168481103876334631190
798 34513182044063119046115
799 34860921909389443498902
800 35211723635139250385529
801 35565610300662335524470
802 35922605130097388825100
803 36282731493097753154100
804 36646012905559908203862
805 37012473030354686175399
806 37382135678061226096770
807 37755024807703673606535
808 38131164527490633040260
809 38510579095557378666597
810 38893292920710831927969
811 39279330563177311549395
812 39668716735353063387495
813 40061476302557576900220
814 40457634283789695126357
815 40857215852486525072364
816 41260246337285155412595
817 41666751222787188417480
818 42076756150326093032730
819 42490286918737386041142
820 42907369485131648247084
821 43328029965670382632245
822 43752294636344721439740
823 44180189933756989152165
824 44611742455905128337702
825 45046978962969995346879
826 45485926378105532851095
827 45928611788231826222525
828 46375062444831050763525
829 46825305764746316802162
830 47279369330983419678999
831 47737280893515501658770
832 48199068370090632809085
833 48664759847042317896810
834 49134383580102936361272
835 49607967995220122431944
836 50085541689376092466770
837 50567133431409926595795
838 51052772162842811763270
839 51542486998706253269907
840 52036307228373261925464
841 52534262316392523930345
842 53036381903325560613405
843 53542695806586885161655
844 54053234021287163486067
845 54568026721079386376184
846 55087104259008060104745
847 55610497168361422652040
848 56138236163526692728215
849 56670352140848358780252
850 57206876179489515178854
851 57747839542296252788970
852 58293273676665111136200
853 58843210215413599389825
854 59397680977653793391712
855 59956717969669015968849
856 60520353385793607775770
857 61088619609295795921635
858 61661549213263667645235
859 62239174961494256309697
860 62821529809385746997169
861 63408646904832808992270
862 64000559589125062451595
863 64597301397848686565070
864 65198906061791176523457
865 65805407507849256614814
866 66416839859939956781220
867 67033237439914859975580
868 67654634768477527666830
869 68281066566104110850367
870 68912567753967153929034
871 69549173454862598838495
872 70190918994139996799340
873 70837839900635935086765
874 71489971907610686217177
875 72147350953688086959579
876 72810013183798654588095
877 73477994950125947800500
878 74151332813056179736125
879 74830063542131090535012
880 75514224117004086888699
881 76203851728399656041520
882 76898983779076061709810
883 77599657884791329394910
884 78305911875272528574372
885 79017783795188359264269
886 79735311905125050454020
887 80458534682565577923645
888 81187490822872208961870
889 81922219240272381512007
890 82662759068847925281039
891 83409149663527632355845
892 84161430601083184879005
893 84919641681128447345130
894 85683822927122131087167
895 86454014587373838530634
896 87230257136053494802245
897 88012591274204174287890
898 88801057930758329743440
899 89595698263557431570352
900 90396553660375024876554
901 91203665739943211951595
902 92017076352982567793550
903 92836827583235496333675
904 93662961748503035013312
905 94495521401685115376049
906 95334549331824287346645
907 96180088565152914876735
908 97032182366143850645835
909 97890874238564597514672
910 98756207926534964436369
911 99628227415588224539520
912 100506976933735783105695
913 101392500952535363172420
914 102284844188162716501182
915 103184051602486867658514
916 104090168404148898966720
917 105003240049644284089305
918 105923312244408778024680
919 106850430943907871290217
920 107784642354729816087234
921 108725992935682232245995
922 109674529398892300758315
923 110630298710910552713865
924 111593348093818261464777
925 112563725026338445851654
926 113541477244950492332595
927 114526652745008403865350
928 115519299781862683401225
929 116519466871985859857862
930 117527202794101664446524
931 118542556590317865238020
932 119565577567262767859910
933 120596315297225390226135
934 121634819619299319208722
935 122681140640530257169719
936 123735328737067266280020
937 124797434555317718560245
938 125867509013105959587345
939 126945603300835693819107
940 128031768882656099497239
941 129126057497631681098220
942 130228521160915867309605
943 131339212164928362517980
944 132458183080536259803267
945 133585486758238923442584
946 134721176329356648935370
947 135865305207223108569990
948 137017927088381590560540
949 138179095953785039791077
950 139348866069999908213004
951 140527291990413822949845
952 141714428556447080172150
953 142910330898767972813775
954 144115054438511960209287
955 145328654888504687740749
956 146551188254488864590645
957 147782710836355007706210
958 149023279229376060088935
959 150272950325445891531522
960 151531781314321689933069
961 152799829684870251331770
962 154077153226318176802920
963 155363810029505984378520
964 156659858488146144153282
965 157965357300085044750339
966 159280365468568899328470
967 160604942303513599321155
968 161939147422778524106280
969 163283040753444314813817
970 164636682533094620487309
971 166000133311101824823495
972 167373453949916761722915
973 168756705626362427892840
974 170149949832931700752377
975 171553248379089069898104
976 172966663392576390397095
977 174390257320722666182700
978 175824092931757871836950
979 177268233316130821051962
980 178722741887831090071224
981 180187682385715004420145
982 181663118874835697243760
983 183149115747777247577985
984 184645737725992906889322
985 186153049861147422226419
986 187671117536463464335395
987 189200006468072169099345
988 190739782706367800670945
989 192290512637366544675582
990 193852262984069439870939
991 195425100807829456657470
992 197009093509722730842705
993 198604308831923961070830
994 200210814859085978337492
995 201828680019723496018284
996 203457973087601048847870
997 205098763183125129295215
998 206751119774740529788890
999 208415112680330899254927
1000 210090812068623522438204