1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 2
10 100
11 908
12 4872
13 19818
14 66864
15 193926
16 498924
17 1165544
18 2517036
19 5089430
20 9731908
21 17735888
22 30999920
23 52234274
24 85210284
25 135059570
26 208627984
27 314889330
28 465423908
29 674966914
30 962031720
31 1349613074
32 1865975260
33 2545530258
34 3429810944
35 4568544370
36 6020830164
37 7856429090
38 10157166808
39 13018457874
40 16550955020
41 20882328754
42 26159182320
43 32549107058
44 40242883204
45 49456831170
46 60435318344
47 73453426450
48 88819784508
49 106879572434
50 128017700320
51 152662168434
52 181287612980
53 214419042658
54 252635771064
55 296575549970
56 346938908524
57 404493703410
58 470079885008
59 544614484594
60 629096827620
61 724613978114
62 832346419240
63 953573975058
64 1089681978524
65 1242167690770
66 1412646976704
67 1602861241970
68 1814684636308
69 2050131528354
70 2311364256920
71 2600701163794
72 2920624913100
73 3273791102258
74 3663037169584
75 4091391603570
76 4562083458884
77 5078552184130
78 5644457766408
79 6263691197714
80 6940385268220
81 7678925691474
82 8483962566560
83 9360422182258
84 10313519168244
85 11348768998370
86 12472000851064
87 13689370831890
88 15007375563308
89 16432866146674
90 17973062501520
91 19635568087154
92 21428385011620
93 23359929533058
94 25439047958504
95 27675032945170
96 30077640209244
97 32657105647250
98 35424162875008
99 38390061189234
100 41566583956820
101 44966067436834
102 48601420040280
103 52486142032658
104 56634345684364
105 61060775873970
106 65780831149424
107 70810585252210
108 76166809109508
109 81866993299394
110 87929370994120
111 94372941386514
112 101217493604540
113 108483631119058
114 116192796649824
115 124367297574770
116 133030331847604
117 142206014428770
118 151919404234808
119 162196531611154
120 173064426333420
121 184551146142194
122 196685805816400
123 209498606790258
124 223020867318884
125 237285053197570
126 252324809039784
127 268174990118930
128 284871694778908
129 302452297418514
130 320955482054720
131 340421276469874
132 360891086947860
133 382407733604258
134 405015486315544
135 428760101252370
136 453688858021964
137 479850597424690
138 507295759829808
139 536076424175474
140 566246347598020
141 597861005695554
142 630977633430920
143 665655266679058
144 701954784423804
145 739938951609170
146 779672462650144
147 821221985608050
148 864656207035508
149 910045877496034
150 957463857763320
151 1006985165705234
152 1058687023857580
153 1112648907692658
154 1168952594587664
155 1227682213497970
156 1288924295340324
157 1352767824091010
158 1419304288604008
159 1488627735154194
160 1560834820710620
161 1636024866944914
162 1714299914979840
163 1795764780883058
164 1880527111911124
165 1968697443508770
166 2060389257068504
167 2155719038455570
168 2254806337303308
169 2357773827083954
170 2464747365959920
171 2575856058420594
172 2691232317709700
173 2811011929048258
174 2935334113658184
175 3064341593591570
176 3198180657370684
177 3337001226443730
178 3480956922461408
179 3630205135379314
180 3784907092391220
181 3945227927698274
182 4111336753119160
183 4283406729546258
184 4461615139252844
185 4646143459056370
186 4837177434342864
187 5034907153957490
188 5239527125966308
189 5451236354294274
190 5670238416244520
191 5896741540903954
192 6130958688440220
193 6373107630295058
194 6623411030279104
195 6882096526573170
196 7149396814641044
197 7425549731058850
198 7710798338266008
199 8005391010242834
200 8309581519119820
201 8623629122723634
202 8947798653064880
203 9282360605772658
204 9627591230480964
205 9983772622171970
206 10351192813481224
207 10730145867969810
208 11120931974368508
209 11523857541798994
210 11939235295977120
211 12367384376403314
212 12808630434545140
213 13263305733017058
214 13731749245762424
215 14214306759242770
216 14711330974639404
217 15223181611072370
218 15750225509841808
219 16292836739696754
220 16851396703136420
221 17426294243748994
222 18017925754593000
223 18626695287626258
224 19253014664187484
225 19897303586535570
226 20559989750451584
227 21241508958908530
228 21942305236813908
229 22662830946830114
230 23403546906277720
231 24164922505126674
232 24947435825080460
233 25751573759758258
234 26577832135980144
235 27426715836160370
236 28298738921813764
237 29194424758180290
238 30114306139972808
239 31058925418253074
240 32028834628441020
241 33024595619462354
242 34046780184039520
243 35095970190131058
244 36172757713524404
245 37277745171587170
246 38411545458181944
247 39574782079749650
248 40768089292566508
249 41992112241179634
250 43247507098026320
251 44534941204242034
252 45855093211662180
253 47208653226022658
254 48596322951364264
255 50018815835645970
256 51476857217572124
257 52971184474638610
258 54502547172403008
259 56071707214983794
260 57679438996793620
261 59326529555511714
262 61013778726300440
263 62741999297271058
264 64512017166203724
265 66324671498526770
266 68180814886560304
267 70081313510029170
268 72027047297850308
269 74018910091199554
270 76057809807862920
271 78144668607877394
272 80280423060466300
273 82466024312274258
274 84702438256906784
275 86990645705779570
276 89331642560282484
277 91726439985263330
278 94176064583836408
279 96681558573520914
280 99243979963714220
281 101864402734505074
282 104543917016831760
283 107283629273990258
284 110084662484497444
285 112948156326314370
286 115875267362434664
287 118867169227843090
288 121925052817849308
289 125050126477801874
290 128243616194187520
291 131506765787120754
292 134840837104228820
293 138247110215937058
294 141726883612159704
295 145281474400401170
296 148912218505272844
297 152620470869430450
298 156407605655937008
299 160275016452056434
300 164224116474482820
301 168256338776010434
302 172373136453649480
303 176575982858192658
304 180866371805237564
305 185245817787669970
306 189715856189613024
307 194278043501847410
308 198933957538707508
309 203685197656458594
310 208533384973160120
311 213480162590020114
312 218527195814245740
313 223676172383395058
314 228928802691235024
315 234286820015110770
316 239751980744831204
317 245326064613075970
318 251010874927328808
319 256808238803342354
320 262720007400139420
321 268748056156555794
322 274894285029329600
323 281160618732742258
324 287549006979816084
325 294061424725073570
326 300699872408863384
327 307466376203258130
328 314362988259528908
329 321391786957201714
330 328554877154700720
331 335854390441583474
332 343292485392373060
333 350871347821992258
334 358593191042804744
335 366460256123268370
336 374474812148205564
337 382639156480695890
338 390955615025595808
339 399426542494690674
340 408054322673484020
341 416841368689629154
342 425790123283008120
343 434903059077463058
344 444182678854185004
345 453631515826765170
346 463252133917913744
347 473047128037851250
348 483019124364377508
349 493170780624623234
350 503504786378489320
351 514023863303778834
352 524730765483026780
353 535628279692032658
354 546719225690100864
355 558006456511993970
356 569492858761603924
357 581181352907346210
358 593074893579282008
359 605176469867973394
360 617489105625076620
361 630015859765678514
362 642759826572381040
363 655724136001139058
364 668911953988856324
365 682326482762744770
366 695970961151452104
367 709848664897962770
368 723962906974277308
369 738317037897875154
370 752914446049965920
371 767758557995534194
372 782852838805182900
373 798200792378780258
374 813805961770915384
375 829671929518167570
376 845802317968194284
377 862200789610642930
378 878871047409891408
379 895816835139622514
380 913041937719237220
381 930550181552111874
382 948345434865704360
383 966431608053514258
384 984812654018902044
385 1003492568520772370
386 1022475390521126464
387 1041765202534488690
388 1061366130979212308
389 1081282346530669474
390 1101518064476330520
391 1122077545072737554
392 1142965093904377420
393 1164185062244459058
394 1185741847417600304
395 1207639893164429170
396 1229883690008104644
397 1252477775622762050
398 1275426735203888008
399 1298735201840630034
400 1322407856890045820
401 1346449430353297234
402 1370864701253794080
403 1395658498017292658
404 1420835698853954164
405 1446401232142367970
406 1472360076815544824
407 1498717262748885010
408 1525477871150126508
409 1552647034951278194
410 1580229939202543120
411 1608231821468236914
412 1636657972224706340
413 1665513735260253058
414 1694804508077067624
415 1724535742295178770
416 1754712944058423004
417 1785341674442439570
418 1816427549864695808
419 1847976242496547954
420 1879993480677342420
421 1912485049330562594
422 1945456790382026200
423 1978914603180138258
424 2012864444918204684
425 2047312331058811570
426 2082264335760275184
427 2117726592305167730
428 2153705293530923908
429 2190206692262533314
430 2227237101747323720
431 2264802896091840274
432 2302910510700825660
433 2341566442718306258
434 2380777251470789344
435 2420549558912576370
436 2460890050073197364
437 2501805473506971490
438 2543302641744698808
439 2585388431747488274
440 2628069785362727020
441 2671353709782195954
442 2715247278002336720
443 2759757629286675058
444 2804891969630405604
445 2850657572227143170
446 2897061777937845544
447 2944111995761912850
448 2991815703310468508
449 3040180447281826834
450 3089213843939152320
451 3138923579590315634
452 3189317411069951380
453 3240403166223722658
454 3292188744394797464
455 3344682116912541970
456 3397891327583435724
457 3451824493184213810
458 3506489803957241008
459 3561895524108122994
460 3618049992305559620
461 3674961622183445314
462 3732638902845221640
463 3791090399370487058
464 3850324753323868924
465 3910350683266162770
466 3971176985267743904
467 4032812533424256370
468 4095266280374584308
469 4158547257821110754
470 4222664577052268920
471 4287627429467390994
472 4353445087103859500
473 4420126903166566258
474 4487682312559683984
475 4556120832420755570
476 4625452062657106084
477 4695685686484582530
478 4766831470968626408
479 4838899267567684114
480 4911899012678960220
481 4985840728186518674
482 5060734522011736960
483 5136590588666118258
484 5213419209806466644
485 5291230754792430370
486 5370035681246418264
487 5449844535615894290
488 5530667953738055308
489 5612516661406897074
490 5695401474942673520
491 5779333301763754354
492 5864323140960886020
493 5950382083873861058
494 6037521314670600904
495 6125752110928657170
496 6215085844219136444
497 6305533980693053650
498 6397108081670119008
499 6489819804229963634
500 6583680901805808820
501 6678703224780584034
502 6774898721085498680
503 6872279436801072658
504 6970857516760630764
505 7070645205156265970
506 7171654846147276624
507 7273898884471082610
508 7377389866056625508
509 7482140438640257794
510 7588163352384126120
511 7695471460497053714
512 7804077719857926940
513 7913995191641591058
514 8025237041947260224
515 8137816542429446770
516 8251747070931414804
517 8367042112121163170
518 8483715258129942808
519 8601780209193313554
520 8721250774294745420
521 8842140871811769394
522 8964464530164682800
523 9088235888467814258
524 9213469197183353284
525 9340178818777749570
526 9468379228380686984
527 9598085014446637330
528 9729310879418998908
529 9862071640396824914
530 9996382229804146720
531 10132257696061897074
532 10269713204262438260
533 10408764036846700258
534 10549425594283933944
535 10691713395754084370
536 10835643079832789164
537 10981230405179007090
538 11128491251225281808
539 11277441618870645874
540 11428097631176170020
541 11580475534063162754
542 11734591697014025320
543 11890462613775767058
544 12048104903066186204
545 12207535309282721170
546 12368770703213977344
547 12531828082753934450
548 12696724573618839508
549 12863477430066790434
550 13032104035620015320
551 13202621903789852434
552 13375048678804435980
553 13549402136339092658
554 13725700184249454064
555 13903960863307289970
556 14084202347939067524
557 14266442946967241410
558 14450701104354280008
559 14636995399949432594
560 14825344550238242620
561 15015767409094812114
562 15208282968536822240
563 15402910359483315058
564 15599668852515241524
565 15798577858638780770
566 15999656930051435704
567 16202925760910909970
568 16408404188106771308
569 16616112192034906354
570 16826069897374771920
571 17038297573869447794
572 17252815637108496100
573 17469644649313632258
574 17688805320127212584
575 17910318507403543570
576 18134205218003017884
577 18360486608589082130
578 18589183986428041408
579 18820318810191705714
580 19053912690762883220
581 19289987392043725474
582 19528564831766929560
583 19769667082309802258
584 20013316371511191244
585 20259535083491288370
586 20508345759474310064
587 20759771098614059890
588 21013833958822378308
589 21270557357600484674
590 21529964472873216520
591 21792078643826171154
592 22056923371745754620
593 22324522320862143058
594 22594899319195161504
595 22868078359403085170
596 23144083599634368244
597 23422939364382305250
598 23704670145342630008
599 23989300602274057234
600 24276855563861771820
601 24567360028583870834
602 24860839165580763280
603 25157318315527532658
604 25456822991509267364
605 25759378879899363970
606 26065011841240808424
607 26373747911130440210
608 26685613301106204508
609 27000634399537397394
610 27318837772517909120
611 27640250164762470514
612 27964898500505907540
613 28292809884405409058
614 28624011602445812824
615 28958531122847914770
616 29296396096979806604
617 29637634360271246770
618 29982273933131069808
619 30330343021867639154
620 30681870019612348420
621 31036883507246176194
622 31395412254329299400
623 31757485220033770258
624 32123131554079261884
625 32492380597671887570
626 32865261884446098784
627 33241805141409666930
628 33622040289891753908
629 34005997446494076514
630 34393706924045169720
631 34785199232557753874
632 35180505080189210860
633 35579655374205174258
634 35982681221946238544
635 36389613931797792370
636 36800485014162980964
637 37215326182438802690
638 37634169353995344808
639 38057046651158163474
640 38483990402193813020
641 38915033142298529554
642 39350207614590073920
643 39789546771102739058
644 40233083773785526804
645 40680851995503499170
646 41132885021042309144
647 41589216648115916050
648 42049880888377490508
649 42514911968433514034
650 42984344330861078320
651 43458212635228389234
652 43936551759118480580
653 44419396799156142658
654 44906783072038070664
655 45398746115566237970
656 45895321689684499324
657 46396545777518429010
658 46902454586418399008
659 47413084549005902194
660 47928472324223125620
661 48448654798385778914
662 48973669086239182840
663 49503552532017623058
664 50038342710506974124
665 50578077428110598770
666 51122794723918527504
667 51672532870779923570
668 52227330376378838308
669 52787225984313261954
670 53352258675177474920
671 53922467667647704594
672 54497892419571092700
673 55078572629057978258
674 55664548235577501184
675 56255859421056531570
676 56852546610981929684
677 57454650475506141730
678 58062211930556136408
679 58675272138945687314
680 59293872511491006220
681 59918054708129732274
682 60547860639043282160
683 61183332465782566258
684 61824512602397075844
685 62471443716567346370
686 63124168730740801864
687 63782730823270985490
688 64447173429560181308
689 65117540243205432274
690 65793875217147959520
691 66476222564825987954
692 67164626761330983220
693 67859132544567305058
694 68559784916415282104
695 69266629143897713170
696 69979710760349800044
697 70699075566592516850
698 71424769632109421008
699 72156839296226910834
700 72895331169297934820
701 73640292133889157634
702 74391769345971587880
703 75149810236114672658
704 75914462510683863964
705 76685774153041661970
706 77463793424752140224
707 78248568866788957810
708 79040149300746863508
709 79838583830056696994
710 80643921841203892120
711 81456213004950487314
712 82275507277560648140
713 83101854902029707058
714 83935306409316725424
715 84775912619580582770
716 85623724643419598404
717 86478793883114690370
718 87341172033876076808
719 88210911085093524754
720 89088063321590151420
721 89972681324879782994
722 90864817974427876000
723 91764526448916006258
724 92671860227509930484
725 93586873091131225570
726 94509619123732510584
727 95440152713576256530
728 96378528554517188908
729 97324801647288288114
730 98279027300790392720
731 99241261133385410674
732 100211559074193143460
733 101189977364391728258
734 102176572558521703144
735 103171401525793700370
736 104174521451399772764
737 105185989837828358290
738 106205864506182887808
739 107234203597504041074
740 108271065574095656020
741 109316509220854296354
742 110370593646602482520
743 111433378285425591058
744 112504922898012427404
745 113585287572999477170
746 114674532728318840944
747 115772719112549857650
748 116879907806274421508
749 117996160223435997634
750 119121538112702341320
751 120256103558831926034
752 121399918984044085180
753 122553047149392872658
754 123715551156144647264
755 124887494447159385970
756 126068940808275731124
757 127259954369699776610
758 128460599607397598008
759 129670941344491531794
760 130891044752660208620
761 132120975353542345714
762 133360799020144303440
763 134610581978251411058
764 135870390807843066724
765 137140292444511616770
766 138420354180885019304
767 139710643668053297170
768 141011228916998785308
769 142322178300030177554
770 143643560552220377920
771 144975444772848161394
772 146317900426843649300
773 147670997346237604258
774 149034805731614549784
775 150409396153569719570
776 151794839554169841484
777 153191207248417761330
778 154598570925720911408
779 156017002651363628914
780 157446574867983329220
781 158887360397050539074
782 160339432440352794760
783 161802864581482410258
784 163277730787328120444
785 164764105409570604370
786 166262063186181893664
787 167771679242928671090
788 169293029094879464308
789 170826188647915739874
790 172371234200246902520
791 173928242443929204754
792 175497290466388571820
793 177078455751947347058
794 178671816183354962704
795 180277450043322541170
796 181895436016061431844
797 183525853188825688450
798 185168781053458492008
799 186824299507942524434
800 188492488857954297820
801 190173429818422444434
802 191867203515089972480
803 193573891486080492658
804 195293575683468420564
805 197026338474853159970
806 198772262644937272024
807 200531431397108635410
808 202303928355026602508
809 204089837564212156594
810 205889243493642075120
811 207702231037347104114
812 209528885516014148740
813 211369292678592485058
814 213223538703903998024
815 215091710202257450770
816 216973894217066790204
817 218870178226473493970
818 220780650144972963808
819 222705398325044970354
820 224644511558788154420
821 226598079079558589794
822 228566190563612412600
823 230548936131752522258
824 232546406350979359084
825 234558692236145763570
826 236585885251615922384
827 238628077312928406130
828 240685360788463303908
829 242757828501113459714
830 244845573729959815720
831 246948690211950867474
832 249067272143586236060
833 251201414182604362258
834 253351211449674327744
835 255516759530091808370
836 257698154475479164564
837 259895492805489673890
838 262108871509515910808
839 264338388048402278674
840 266584140356161699020
841 268846226841696463154
842 271124746390523251120
843 273419798366502323058
844 275731482613570888004
845 278059899457480655170
846 280405149707539572744
847 282767334658357759250
848 285146556091597632508
849 287542916277728241234
850 289956517977783804320
851 292387464445126462834
852 294835859427213249780
853 297301807167367282658
854 299785412406553183864
855 302286780385156733970
856 304806016844768762924
857 307343228029973284210
858 309898520690139877008
859 312472002081220321394
860 315063779967549491620
861 317673962623650512514
862 320302658836044184040
863 322949977905062679058
864 325616029646667519324
865 328300924394271834770
866 331004773000566911104
867 333727686839353030770
868 336469777807374612308
869 339231158326159653154
870 342011941343863480920
871 344812240337116818194
872 347632169312878165900
873 350471842810290510258
874 353331375902542358384
875 356210884198733107570
876 359110483845742753284
877 362030291530105940930
878 364970424479890366408
879 367931000466579530514
880 370912137806959852220
881 373913955365012145874
882 376936572553807467360
883 379980109337407334258
884 383044686232768325044
885 386130424311651062370
886 389237445202533585464
887 392365871092529116690
888 395515824729308227308
889 398687429423025407474
890 401880809048250045520
891 405096088045901821554
892 408333391425190520420
893 411592844765560269058
894 414874574218638203304
895 418178706510187569170
896 421505368942065263644
897 424854689394183820050
898 428226796326477843008
899 431621818780874898034
900 435039886383270860820
901 438481129345509731234
902 441945678467367917080
903 445433665138542992658
904 448945221340646937164
905 452480479649203857970
906 456039573235652203824
907 459622635869351473010
908 463229801919593421508
909 466861206357617776194
910 470516984758632458120
911 474197273303838320914
912 477902208782458409340
913 481631928593771743058
914 485386570749151630624
915 489166273874108518770
916 492971177210337382004
917 496801420617769657570
918 500657144576629730808
919 504538490189495975954
920 508445599183366357420
921 512378613911728596594
922 516337677356634909200
923 520322933130781318258
924 524334525479591547684
925 528372599283305501570
926 532437300059072334184
927 536528773963048115730
928 540647167792498098908
929 544792628987903591314
930 548965305635073438720
931 553165346467260124274
932 557392900867280488660
933 561648118869641076258
934 565931151162668112344
935 570242149090642116370
936 574581264655937156364
937 578948650521164749490
938 583344460011322413808
939 587768847115946876274
940 592221966491271942020
941 596703973462391029954
942 601215024025424379720
943 605755274849690935058
944 610324883279884908604
945 614924007338257033170
946 619552805726800504544
947 624211437829441620850
948 628900063714235123508
949 633618844135564244834
950 638367940536345467320
951 643147515050237999634
952 647957730503857974380
953 652798750418997372658
954 657670739014847680464
955 662573861210228281970
956 667508282625819594724
957 672474169586400951810
958 677471689123093236008
959 682501008975606270994
960 687562297594490974620
961 692655724143396279314
962 697781458501330824640
963 702939671264929427058
964 708130533750724331924
965 713354217997421252770
966 718610896768180202904
967 723900743552901124370
968 729223932570514319308
969 734580638771275688754
970 739971037839066783920
971 745395306193699674994
972 750853620993226642500
973 756346160136254696258
974 761873102264264926984
975 767434626763936695570
976 773030913769476665084
977 778662144164952680530
978 784328499586632501408
979 790030162425327392114
980 795767315828740575220
981 801540143703820552674
982 807348830719119299960
983 813193562307155338258
984 819074524666781689644
985 824991904765558720370
986 830945890342131877264
987 836936669908614322290
988 842964432752974470308
989 849029368941428435074
990 855131669320837388520
991 861271525521109838354
992 867449129957608829020
993 873664675833564071058
994 879918357142489003904
995 886210368670602797170
996 892540905999257295444
997 898910165507368911650
998 905318344373855474008
999 911765640580078031634
1000 918252252912287623820