0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 2
13 4
14 6
15 10
16 16
17 24
18 33
19 51
20 70
21 100
22 137
23 189
24 250
25 344
26 450
27 597
28 778
29 1019
30 1302
31 1690
32 2142
33 2734
34 3448
35 4360
36 5432
37 6823
38 8453
39 10495
40 12941
41 15968
42 19529
43 23964
44 29166
45 35525
46 43054
47 52173
48 62861
49 75842
50 91013
51 109208
52 130570
53 156039
54 185732
55 221147
56 262337
57 311051
58 367817
59 434662
60 512157
61 603368
62 708881
63 832319
64 975193
65 1141790
66 1333877
67 1557604
68 1815084
69 2113658
70 2457206
71 2854490
72 3310236
73 3836644
74 4439482
75 5133398
76 5927578
77 6839727
78 7881114
79 9075621
80 10437272
81 11994965
82 13769156
83 15794857
84 18097430
85 20723180
86 23703594
87 27094738
88 30940429
89 35308966
90 40254470
91 45865509
92 52209450
93 59393910
94 67509075
95 76686032
96 87036341
97 98727621
98 111898114
99 126751486
100 143468357
101 162297062
102 183460188
103 207271127
104 234005057
105 264042972
106 297737328
107 335551791
108 377919785
109 425420949
110 478588561
111 538126079
112 604707171
113 679187068
114 762390578
115 855377497
116 959159110
117 1075019839
118 1204222006
119 1348323390
120 1508864484
121 1687762635
122 1886897933
123 2108588619
124 2355160981
125 2629420359
126 2934194394
127 3272913865
128 3649016779
129 4066642758
130 4530012152
131 5044120437
132 5614079846
133 6245967536
134 6945974641
135 7721414858
136 8579839709
137 9530052129
138 10581166508
139 11743839401
140 13029069646
141 14449650928
142 16018921668
143 17752237217
144 19665644290
145 21777653398
146 24107559423
147 26677525406
148 29510838026
149 32634027590
150 36075016176
151 39865658854
152 44039420423
153 48634345468
154 53690643474
155 59253730926
156 65371675663
157 72098816432
158 79492579244
159 87617692967
160 96542888771
161 106345239051
162 117106661501
163 128919061821
164 141880018129
165 156098738757
166 171691591279
167 188788271710
168 207527087862
169 228062228497
170 250557969973
171 275197076625
172 302174820795
173 331707720102
174 364027236895
175 399390034435
176 438070299167
177 480371542416
178 526618693832
179 577170448591
180 632410975582
181 692764340539
182 758684447753
183 830671602226
184 909262208483
185 995046171939
186 1088656130944
187 1190787719413
188 1302186594556
189 1423671628635
190 1556121684247
191 1700500115146
192 1857841037325
193 2029277749463
194 2216026255752
195 2419417736033
196 2640881898125
197 2881981422321
198 3144394798656
199 3429956175493
200 3740634879349
201 4078580832138
202 4446104045576
203 4845723058028
204 5280144042101
205 5752316650515
206 6265409174042
207 6822872102195
208 7428413646948
209 8086067811712
210 8800169799770
211 9575434332142
212 10416926553599
213 11330151013837
214 12321023590489
215 13395967235830
216 14561884456951
217 15826267185693
218 17197164314581
219 18683306405802
220 20294075483016
221 22039639770259
222 23930925192592
223 25979769727853
224 28198889957124
225 30602056031503
226 33204062478028
227 36020918065952
228 39069820493699
229 42369373436702
230 45939556890332
231 49801973057183
232 53979824355904
233 58498181262269
234 63383967700946
235 68666266797454
236 74376303896077
237 80547792613079
238 87216930889163
239 94422779416373
240 102207270972429
241 110615641726619
242 119696442106432
243 129502024773249
244 140088577167913
245 151516656924060
246 163851246948589
247 177162364948067
248 191525127531000
249 207020439388166
250 223735092334658
251 241762524053095
252 261202954434178
253 282164248296408
254 304762073344989
255 329120875356560
256 355374091792234
257 383665228451611
258 414148133043517
259 446988218265114
260 482362778110092
261 520462369806827
262 561491217006478
263 605668739791418
264 653230052814796
265 704427701631630
266 759532237081885
267 818834176693931
268 882644713586571
269 951297893044060
270 1025151469033724
271 1104589372431157
272 1190022696696100
273 1281892485128082
274 1380670921970167
275 1486864432146595
276 1601015099656940
277 1723704179691119
278 1855553727292546
279 1997230562556241
280 2149448210882639
281 2312971320553754
282 2488617948478618
283 2677264562180925
284 2879848659670026
285 3097374414824641
286 3330915765328367
287 3581622712180381
288 3850724929072267
289 4139538889997529
290 4449471998260375
291 4782030628871010
292 5138824956539750
293 5521577941422658
294 5932130936735584
295 6372453849289251
296 6844651543935690
297 7350975304039966
298 7893830272175409
299 8475788268963985
300 9099596392501911
301 9768191503284530
302 10484710028957515
303 11252504297338126
304 12075153869658349
305 12956483824642503
306 13900577801765108
307 14911798648901121
308 15994803271743211
309 17154565906463830
310 18396395210291598
311 19725960331989126
312 21149310513293431
313 22672904510280854
314 24303632875551870
315 26048851107172763
316 27916405202902936
317 29914668811368467
318 32052572452377427
319 34339645417144561
320 36786048939595947
321 39402623383895210
322 42200926169002703
323 45193284671465881
324 48392839479362126
325 51813604018731171
326 55470513589874546
327 59379492487402127
328 63557509915461186
329 68022655250057552
330 72794201665021930
331 77892690906393448
332 83340005334149294
333 89159463302957332
334 95375901116579205
335 102015779986768284
336 109107279101524080
337 116680416023102309
338 124767151937592780
339 133401527047403646
340 142619780056076785
341 152460499987735892
342 162964761625716088
343 174176296298632134
344 186141644870424163
345 198910349691596483
346 212535127956472967
347 227072086915159491
348 242580920054926157
349 259125149038962222
350 276772345062672220
351 295594400625779277
352 315667779937077310
353 337073823552564730
354 359899031316879453
355 384235404611691085
356 410180765267887908
357 437839139794265445
358 467321119584235093
359 498744291489363049
360 532233644265430851
361 567922051984893749
362 605950731682153796
363 646469785746376361
364 689638718098907645
365 735627041798446292
366 784614860723453593
367 836793551295268344
368 892366416791505815
369 951549451785923121
370 1014572079180884578
371 1081678006225854782
372 1153126054084144135
373 1229191117638762781
374 1310165097749426200
375 1396357976868160921
376 1488098867882411529
377 1585737218067125277
378 1689643988271176629
379 1800213001959347291
380 1917862269154421995
381 2043035497326685778
382 2176203579207499477
383 2317866283172511434
384 2468553924173034182
385 2628829256587232226
386 2799289348601006296
387 2980567700847237229
388 3173336350544290722
389 3378308240666215436
390 3596239580665761483
391 3827932497691742720
392 4074237682477366733
393 4336057354969454165
394 4614348231537789553
395 4910124839604507707
396 5224462843499406128
397 5558502751283625109
398 5913453639240986756
399 6290597295737331473
400 6691292394026585137
401 7116979121317677207
402 7569183851662877598
403 8049524319420828375
404 8559714848011885395
405 9101572129750033259
406 9677021078627807334
407 10288101283427240064
408 10936973556199789619
409 11625927139672984302
410 12357387028945623975
411 13133922018694966833
412 13958252891550875832
413 14833261397750235629
414 15761999409128630009
415 16747698942048558176
416 17793782384450865861
417 18903873679760265889
418 20081809754961897616
419 21331652993457361881
420 22657704000502116101
421 24064515516435137321
422 25556906667911909768
423 27139978483259139874
424 28819129804544849981
425 30600074581344030409
426 32488859631056766569
427 34491883917790884110
428 36615918365510758198
429 38868127343851130805
430 41256090773162083254
431 43787828059562147076
432 46471822749027358799
433 49317049193488207228
434 52333000035151529082
435 55529715907300228277
436 58917816074994922812
437 62508531502824687809
438 66313739004042078597
439 70345998059035890802
440 74618588858536022516
441 79145553287698769053
442 83941737307634578258
443 89022836559754322288
444 94405443566746885144
445 100107098479097180102
446 106146341623110623836
447 112542769955511414058
448 119317095562895078343
449 126491208445185706832
450 134088241622686869436
451 142132640957322126004
452 150650237587640359372
453 159668325558309577705
454 169215742404021802120
455 179322955433233898607
456 190022151354331690331
457 201347332175199220111
458 213334414853032350173
459 226021337856979291726
460 239448171955231908931
461 253657238591347791450
462 268693233022575693929
463 284603355812471394719
464 301437449654942412911
465 319248145404086395702
466 338091014092294018652
467 358024729059393314229
468 379111234811664218726
469 401415927012348741599
470 425007839992558450391
471 449959846528011306153
472 476348866041974096653
473 504256086284991119172
474 533767194459959478922
475 564972623185222336995
476 597967806995026585606
477 632853455189098696329
478 669735836463748453315
479 708727081511419101916
480 749945498797445883184
481 793515910120632391059
482 839570000852788129937
483 888246691975195151529
484 939692528496793226928
485 994062091833402624447
486 1051518430473804427742
487 1112233517027435983669
488 1176388725615999428637
489 1244175338327916328970
490 1315795074339367749814
491 1391460650988809157610
492 1471396370110935778176
493 1555838739550289986511
494 1645037122741799260076
495 1739254427041280279563
496 1838767823281572613321
497 1943869507936875881722
498 2054867500031768194921
499 2172086484956540103687
500 2295868696846385729014
501 2426574852619051193034
502 2564585128859853611595
503 2710300195511440363465
504 2864142297174687835480
505 3026556396937204216169
506 3198011372992714421757
507 3379001284110469086961
508 3570046693689298814023
509 3771696069520329693673
510 3984527248567420303612
511 4209148985071760759336
512 4446202570679760428646
513 4696363546301643280417
514 4960343493810531577902
515 5238891928605801099317
516 5532798280684477462110
517 5842893986703675513429
518 6170054680001573901103
519 6515202502780369269408
520 6879308526770932477947
521 7263395308211526361744
522 7668539562961050330510
523 8095874989382945947467
524 8546595224081687200180
525 9021956960243538443281
526 9523283212964856936119
527 10051966763338657822042
528 10609473765162987793873
529 11197347548274199975383
530 11817212601578718059690
531 12470778772392486766950
532 13159845664426377147550
533 13886307273532526328180
534 14652156843031512550307
535 15459491980503131013274
536 16310520017038368015646
537 17207563654050625754206
538 18153066877896863866668
539 19149601190522012060297
540 20199872135893727797422
541 21306726173877288322902
542 22473157880495444180574
543 23702317530197712081273
544 24997519038364033864856
545 26362248323545977169504
546 27800172067272334072895
547 29315146935196841102011
548 30911229236642022831722
549 32592685091238507534051
550 34364001079080468016976
551 36229895447934444398510
552 38195329853682629532670
553 40265521712863212811881
554 42445957142839813145295
555 44742404574569312630047
556 47160929013039214200393
557 49707907036387343226296
558 52390042508799121862167
559 55214383104842056974750
560 58188337619914410624886
561 61319694172058280024879
562 64616639269649808410821
563 68087777857780132321403
564 71742154318273821243873
565 75589274544468083897052
566 79639129065665113038734
567 83902217351835266587579
568 88389573273789378904583
569 93112791858877840593121
570 98084057318483101428613
571 103316172497770873272918
572 108822589724529042237018
573 114617443219356862537778
574 120715583045051749890205
575 127132610769359554286306
576 133884916820877030192597
577 140989719725328450231799
578 148465107203460013872962
579 156330079332524018137369
580 164604593754658560077642
581 173309613149103254125310
582 182467154954772334875709
583 192100343576532977495971
584 202233465064460522674107
585 212892024517892987686309
586 224102806207115338236031
587 235893936683350093733634
588 248294950874887728575307
589 261336861460683360183826
590 275052231523847969099655
591 289475250799543672502229
592 304641815525376981414904
593 320589612232581644178702
594 337358205493566571147260
595 354989129990152323164057
596 373525986925248351806430
597 393014545171434295996091
598 413502847187792201302583
599 435041320128495527579567
600 457682892185383514984428
601 481483114620888745169065
602 506500289544295883790273
603 532795603924389662638219
604 560433269904089127610047
605 589480671948125704363088
606 620008520904871968572449
607 652091015554922570911124
608 685806011743174341142673
609 721235199713273012361947
610 758464289759277008001014
611 797583206861532097268779
612 838686294443369288997001
613 881872527968203738479248
614 927245738535929713642801
615 974914847256618945446738
616 1024994110585934772135256
617 1077603377461288272234406
618 1132868358453309651442568
619 1190920907838300740666996
620 1251899318837479711477074
621 1315948633002570827175727
622 1383220964029031367994401
623 1453875837053918604869898
624 1528080543761068864331191
625 1606010514435131784360274
626 1687849707330374223706347
627 1773791016589350521866744
628 1864036699126146997822990
629 1958798821807691691604646
630 2058299729404140513800579
631 2162772534749188433833470
632 2272461631640563517681275
633 2387623232040136524030706
634 2508525928170404112468207
635 2635451281191891212843522
636 2768694437134297826141181
637 2908564771902382866007367
638 3055386566109902560085757
639 3209499711713064030911217
640 3371260451286760048802007
641 3541042152074244254748050
642 3719236115755666810387431
643 3906252426239686085500262
644 4102520836532152028569704
645 4308491697177167421743835
646 4524636927445412541260570
647 4751451031967745540630804
648 4989452164125431584981063
649 5239183239115909727924140
650 5501213098151024315555638
651 5776137726949505784823057
652 6064581530142203640729251
653 6367198665010092778670751
654 6684674436355032363243426
655 7017726756204612323342498
656 7367107670345217522526241
657 7733604955693539759505009
658 8118043790715591004484175
659 8521288503232578950304994
660 8944244398063047176952366
661 9387859669199052680493813
662 9853127399223538850533956
663 10341087651059766085991013
664 10852829655044628743114743
665 11389494096836348551345600
666 11952275509465547249831264
667 12542424775497002742854611
668 13161251742951899635076054
669 13810127961458331371417647
670 14490489542655508553565252
671 15203840151854587355395954
672 15951754135398762161487031
673 16735879791307919863873042
674 17557942788099502096055516
675 18419749740008255063903167
676 19323191943990529810370739
677 20270249287418416384726177
678 21262994332396509212090871
679 22303596586349207104014592
680 23394326965400970339144019
681 24537562461009421874986341
682 25735791017021443911416341
683 26991616628482931998765674
684 28307764670087978725835518
685 29687087466545185808399207
686 31132570113518909465699453
687 32647336562457753714339045
688 34234655978815039770920540
689 35897949388084401070695951
690 37640796620088930656061047
691 39466943567154807115333517
692 41380309767616000291342478
693 43384996331599391904536323
694 45485294221641510439560421
695 47685692906503248176892641
696 49990889401949221768965817
697 52405797718398380552095777
698 54935558730525873883035906
699 57585550490402883712462631
700 60361399000691767155442508
701 63268989471290641277375376
702 66314478077523697140697521
703 69504304245235409298854333
704 72845203482591986436104056
705 76344220786089138124450323
706 80008724642435819410033109
707 83846421656118043032923911
708 87865371826359524298338885
709 92074004505787272044525689
710 96481135066733098357857042
711 101095982310206980403269593
712 105928186645891768000837959
713 110987829081134103251926976
714 116285451049930287305609877
715 121832075123073782495992186
716 127639226633329566233998481
717 133718956260277041644283835
718 140083863611815060192863193
719 146747121850716973264764972
720 153722503406651878820604341
721 161024406826127430383669806
722 168667884804474624185486719
723 176668673456755849232198169
724 185043222875756087836691002
725 193808729038712280056486301
726 202983167115355364653093827
727 212585326244101736027298729
728 222634845833747416748621972
729 233152253463137137434971304
730 244159004441369140040385206
731 255677523107088855663900177
732 267731245935117744191396462
733 280344666535569372241274542
734 293543382619854284789706575
735 307354145025899031711792910
736 321804908883683904045810211
737 336924887021167858451226644
738 352744605699016779885156061
739 369295962782604074378327388
740 386612288447616082940283052
741 404728408536858767991773286
742 423680710673213614342548568
743 443507213256194675864467962
744 464247637456444575273602192
745 485943482346310824885509823
746 508638103291007115558884439
747 532376793750110390713615421
748 557206870624956617319274630
749 583177763314224464981129685
750 610341106625312888754063426
751 638750837717397779981816152
752 668463297236813161455917284
753 699537334835402089414661030
754 732034419246657831346869484
755 766018753126244559577349795
756 801557392847144730929405772
757 838720373473306873861104064
758 877580839118743246740861099
759 918215178934708094033498460
760 960703168950053558527960148
761 1005128120027658550305951511
762 1051577032181764616855732662
763 1100140755541076858691203148
764 1150914158223831573841786472
765 1203996301433513517579900770
766 1259490622064629934345879070
767 1317505123152966646174789161
768 1378152572484955881438328240
769 1441550709728473742540170531
770 1507822462427000908155451497
771 1577096171249711132939923112
772 1649505824869059883347119332
773 1725191304891120841585807362
774 1804298641242439426950384467
775 1886980278474055514259410305
776 1973395353421314274466665369
777 2063709984718496483978524053
778 2158097574644700717935724652
779 2256739123841480990909406281
780 2359823559419727599684859571
781 2467548077041208938086923144
782 2580118497536694548308805527
783 2697749638694749017641289842
784 2820665702831308169958595165
785 2949100680826721723170619502
786 3083298773292670640404095895
787 3223514829612589183757471448
788 3370014805574590349922282518
789 3523076240402214884300340404
790 3682988753963355948412742294
791 3850054565029340448067270090
792 4024589031431068189721253002
793 4206921213056348136870940686
794 4397394458607334590240658455
795 4596367017140348382433786330
796 4804212675385018010017918291
797 5021321421949464367287841664
798 5248100139493066791715480462
799 5484973326064914316473096655
800 5732383846780999006190007854
801 5990793717137188150758885252
802 6260684919230180480558391061
803 6542560252290376019146469699
804 6836944218906316572139790587
805 7144383948460279162324727751
806 7465450159270895114861118663
807 7800738161087552004536634667
808 8150868899558310629843597720
809 8516490044451329393992127230
810 8898277123387873826213518890
811 9296934703013186637136307609
812 9713197619510734895076004684
813 10147832260544391589445190069
814 10601637900693687905765258821
815 11075448092637679998836156765
816 11570132116325419184966818375
817 12086596488573480566394022682
818 12625786535515419685753433565
819 13188688030543635204480743135
820 13776328900370761257061263885
821 14389781002067121517697497279
822 15030161973920310171353199504
823 15698637163207026081382692124
824 16396421633959889053233170089
825 17124782258071980195890248397
826 17885039893077886847413054922
827 18678571650226822676845793079
828 19506813256463684083255388861
829 20371261514228522622343116000
830 21273476862989743758692076242
831 22215086046740350301123711387
832 23197784891696421961872516748
833 24223341198771453777601110193
834 25293597755416107903776237370
835 26410475471769085046972201053
836 27575976646087240703005476688
837 28792188364802822404739973157
838 30061286042585289411891580183
839 31385537108189820859966829704
840 32767304841912635429031644109
841 34209052370904384729619567753
842 35713346828639945256230892439
843 37282863685302833226074037946
844 38920391255899481333878794742
845 40628835393408895057090723122
846 42411224374341750295655968283
847 44270713984605628750320433416
848 46210592813654016374604065020
849 48234287765454417969157433646
850 50345369794905453463850757504
851 52547559878927645557329563183
852 54844735231562670560407514537
853 57240935773050246463623121925
854 59740370862978613557062346635
855 62347426308281835519961072791
856 65066671657002221238728133999
857 67902867789458837277037774302
858 70860974818628896386340459827
859 73946160312319890981569356497
860 77163807849898473233694283148
861 80519525927165595671103636257
862 84019157223179924366637096083
863 87668788243710631048057758790
864 91474759356240591723492782207
865 95443675232379423807929391877
866 99582415713815232832430377548
867 103898147118936528369660274587
868 108398334007557378450786456097
869 113090751422249576887811590043
870 117983497625123191752148259487
871 123085007350040293334984031113
872 128404065590622997891204357050
873 133949821945639043879351883992
874 139731805543766619246684338088
875 145759940571045790305154992386
876 152044562424789303676099713371
877 158596434519120413351488098527
878 165426765767821333727780361690
879 172547228771667262188652842486
880 179969978737991780123293061133
881 187707673161823350795001834289
882 195773492298564343744113424529
883 204181160459887535734400658473
884 212944968165222281697654638931
885 222079795183024472754617336564
886 231601134496792786128467613612
887 241525117232741658101843354888
888 251868538586888333991718326948
889 262648884791393987843696622495
890 273884361160930414919428347769
891 285593921262071880932342120171
892 297797297249734961425210865200
893 310515031417072182125003114398
894 323768509006349470570173042600
895 337579992330886073413526101663
896 351972656259368521018610316597
897 366970625116577638966576075902
898 382599011055918348757920782674
899 398883953962059947965449004444
900 415852662943474592343808051656
901 433533459477783497765152271254
902 451955822274439655970220776291
903 471150433922617528218581888415
904 491149229393950216600463460951
905 511985446473330767373386986402
906 533693678192929345521825702693
907 556309927348405125911292599404
908 579871663178404571630108868622
909 604417880292535442168162033709
910 629989159935310998846588849463
911 656627733677945259972879680985
912 684377549632395369255426157015
913 713284341286742598702293518970
914 743395699063744934246871361705
915 774761144709422745853857196577
916 807432208621525051672175025065
917 841462510233108063745990704157
918 876907841569710423398186850752
919 913826254104374507019932645446
920 952278149038303054413783225513
921 992326371141115581559863043308
922 1034036306288519183129971261094
923 1077475982841821731354531817048
924 1122716177017903416929157179133
925 1169830522405345283211611856366
926 1218895623786964971483775281587
927 1269991175436598011203917073670
928 1323200084062907237128468373931
929 1378608596581131110671033836461
930 1436306432899052866561283810818
931 1496386923912179133367627980233
932 1558947154908947285522518119036
933 1624088114596110344465039087079
934 1691914849960774770908231427564
935 1762536627195561857916408118027
936 1836067098920228381406170574369
937 1912624477943790854471495079612
938 1992331717818642081334407033674
939 2075316700449625097318847555186
940 2161712431029098987585559387261
941 2251657240581328413410828234069
942 2345294996408275923500643779778
943 2442775320742053109503158819509
944 2544253817918763214225539487955
945 2649892310402591201461646336480
946 2759859083999260249691986799344
947 2874329142613109387718194831347
948 2993484472913161858513758488053
949 3117514319289774409884093924194
950 3246615469495488997296553633780
951 3380992551381095870764598533818
952 3520858341150936046125758235504
953 3666434083580107135138684331417
954 3817949824650324542288049960848
955 3975644757081164022998208112509
956 4139767579248649355833579907020
957 4310576868004561645554555501863
958 4488341465926323230800282930437
959 4673340883550261681261043083481
960 4865865717158875269641848657886
961 5066218082717324076620576297596
962 5274712066573627092566207289072
963 5491674193563422533957081224510
964 5717443913180955961007407691947
965 5952374104506236572881846175970
966 6196831600600785419254006982763
967 6451197733114710380109545132011
968 6715868897872127969116925166654
969 6991257142234450617385596216516
970 7277790775067283111423470371786
971 7575915000171512265858081267258
972 7886092574067493326871033186715
973 8208804489058587078213453874938
974 8544550682530872255083522578354
975 8893850773485905429823755820784
976 9257244827336393916151526231115
977 9635294150037582518753567229511
978 10028582112662762416069880227295
979 10437715007577340990461978280570
980 10863322937404328127322643146302
981 11306060738023450122559314631560
982 11766608936887541334054641720227
983 12245674747992779820987103102431
984 12743993104884031168276832425810
985 13262327733133297150860306997942
986 13801472263777465421075755304250
987 14362251389262387690144716749787
988 14945522063492279317847592197951
989 15552174747648653870055521210228
990 16183134703499030155711375421375
991 16839363335985574600304382802299
992 17521859586944225541328680465393
993 18231661381879823222638730019996
994 18969847131787840462650301992358
995 19737537292093696407481463860491
996 20535895980850755974374351940663
997 21366132658424303783887449523647
998 22229503870964324285120062564717
999 23127315060062331300746538622402
1000 24060922441068861703509809518461