0 1
1 0
2 1
3 2
4 0
5 1
6 7
7 12
8 6
9 0
10 1
11 14
12 55
13 92
14 70
15 20
16 0
17 1
18 23
19 153
20 471
21 780
22 720
23 350
24 70
25 0
26 1
27 34
28 336
29 1584
30 4251
31 7002
32 7238
33 4592
34 1638
35 252
36 0
37 1
38 47
39 640
40 4210
41 16175
42 39733
43 65226
44 72660
45 54390
46 26250
47 7392
48 924
49 0
50 1
51 62
52 1107
53 9596
54 49225
55 164898
56 380731
57 623576
58 732618
59 614700
60 360162
61 140184
62 32604
63 3432
64 0
65 1
66 79
67 1785
68 19607
69 128345
70 555303
71 1685257
72 3716695
73 6077196
74 7430220
75 6780312
76 4557168
77 2192190
78 714714
79 141570
80 12870
81 0
82 1
83 98
84 2728
85 36896
86 298480
87 1607648
88 6139504
89 17290304
90 36808723
91 60110030
92 75805972
93 73788176
94 54980926
95 30802772
96 12563980
97 3523520
98 607750
99 48620
100 0
101 1
102 119
103 3996
104 65094
105 635376
106 4147632
107 19331088
108 67077552
109 178145163
110 368750757
111 601585512
112 777716478
113 796840902
114 643620978
115 404988012
116 194450256
117 68831334
118 16934346
119 2586584
120 184756
121 0
122 1
123 142
124 5655
125 109020
126 1260150
127 9767988
128 54309696
129 226265280
130 727595595
131 1843090050
132 3728940249
133 6078578508
134 8019341460
135 8566871040
136 7384425750
137 5094112608
138 2773012086
139 1164639060
140 364095290
141 79781000
142 10934196
143 705432
144 0
145 1
146 167
147 7777
148 174911
149 2358400
150 21359228
151 139183506
152 682669746
153 2599775343
154 7857505425
155 19143223539
156 38003358693
157 61908797418
158 83068499514
159 91872151800
160 83553126228
161 62122226166
162 37384516026
163 17927890838
164 6690476650
165 1872686816
166 369881512
167 45970652
168 2704156
169 0
170 1
171 194
172 10440
173 270672
174 4204695
175 43910658
176 330629222
177 1879818160
178 8333889201
179 29481516570
180 84628436244
181 199549724256
182 389866749975
183 634756203018
184 863994693690
185 983962038048
186 936076904202
187 740752220340
188 484042358096
189 258262169440
190 110660181786
191 37153394124
192 9413583060
193 1692385632
194 192411100
195 10400600
196 0
197 1
198 223
199 13728
200 406146
201 7193355
202 85680153
203 736815794
204 4795434644
205 24412741353
206 99567122655
207 331146179364
208 910059481422
209 2087007276627
210 4022124746409
211 6545498596110
212 9019473078408
213 10532600482794
214 10412080143894
215 8686112671808
216 6081573529460
217 3543856290546
218 1698021357318
219 657477286908
220 200602790856
221 46424563900
222 7658556100
223 802332000
224 40116600
225 0
226 1
227 254
228 17731
229 593404
230 11876501
231 159855514
232 1554791511
233 11463347064
234 66264630861
235 307805512014
236 1170304190055
237 3693353472900
238 9778302628185
239 21893209910250
240 41697566691555
241 67830161708592
242 94468436730738
243 112737323452572
244 115201089077438
245 100561246377592
246 74673739210070
247 46870338557900
248 24641135767690
249 10713054825200
250 3783371138820
251 1057784702520
252 225280116180
253 34334460720
254 3335026680
255 155117520
256 0
257 1
258 287
259 22545
260 847055
261 19010425
262 286858215
263 3129431305
264 25909325975
265 168474094425
266 882343028775
267 3793334508249
268 13583587789863
269 40974626747145
270 105029161577655
271 230299782597225
272 434124925278807
273 705951252118284
274 992402522256420
275 1207012801134980
276 1269551611919500
277 1152728288194392
278 900589119076504
279 602414242582880
280 342592977233520
281 164048275634750
282 65271098983090
283 21186781963830
284 5466157537050
285 1078163712450
286 152693808750
287 13824848970
288 601080390
289 0
290 1
291 322
292 28272
293 1184576
294 29611400
295 497472240
296 6043695280
297 55766442880
298 404663117040
299 2369264757600
300 11412730078464
301 45915580908288
302 156113701833648
303 452745675054624
304 1128112268292000
305 2428695858554112
306 4536783726146499
307 7375213677918294
308 10453514589249032
309 12928754412168800
310 13948972401686532
311 13110675460809784
312 10707598293008344
313 7569035852044992
314 4605413411036750
315 2393909455459340
316 1052364780321480
317 385946133864480
318 115900003721340
319 27757938033000
320 5098434583320
321 674341482240
322 57173352390
323 2333606220
324 0
325 1
326 359
327 35020
328 1626662
329 45022120
330 837016760
331 11253334960
332 114972264800
333 924642624880
334 6008285309200
335 32177464514624
336 144240906992416
337 547839407713520
338 1780142996354128
339 4987084885934240
340 12119584910500672
341 25671768849672563
342 47569453938399445
343 77310179609631564
344 110383263235097610
345 138566606403351252
346 152913522107316828
347 148186526593697880
348 125852509886613744
349 93377338351441950
350 60259801004212290
351 33622443642358560
352 16092066364086300
353 6537890298653580
354 2223615530739300
355 621237420518520
356 138828732636480
357 23857882479750
358 2959920200490
359 235953517800
360 9075135300
361 0
362 1
363 398
364 42903
365 2197596
366 66990030
367 1370821860
368 20283440520
369 228142616640
370 2021375301840
371 14485863240800
372 85679094832144
373 424907354100672
374 1789131286764432
375 6460699808705184
376 20170695672707760
377 54802297710208512
378 130251182908144851
379 271931096611247706
380 500266519237489357
381 812839595630249540
382 1168198948550402622
383 1486114861261347636
384 1673390985401753796
385 1666481032182470112
386 1465382820158141550
387 1134866054075943540
388 771303716652660570
389 457831602178173720
390 235855753161389640
391 104588075542219200
392 39496512258575820
393 12523486388607360
394 3270906466135110
395 685096306604820
396 110613241881450
397 12922037389800
398 971994754500
399 35345263800
400 0
401 1
402 439
403 52041
404 2925639
405 97758876
406 2191311648
407 35509506942
408 437482280838
409 4247873098992
410 33388319357648
411 216837154688528
412 1182412996639152
413 5483588748622608
414 21852861752704752
415 75465112689048528
416 227379576679410096
417 601095839020384779
418 1400483071753560621
419 2886081427511370379
420 5275183203229043221
421 8569327862277434280
422 12388553753195795340
423 15949909090907775150
424 18288441105353072190
425 18664029940160217030
426 16930530690670826970
427 13622858247631596030
428 9694459060641317970
429 6077590843016676780
430 3339424262428808220
431 1597669837314006600
432 659944216635915600
433 232800445660904550
434 69132308343431850
435 16951531440655350
436 3340892176422570
437 508639553240280
438 56142417019920
439 3997549335780
440 137846528820
441 0
442 1
443 482
444 62560
445 3843440
446 140174875
447 3427049114
448 60552183798
449 813453525360
450 8615524650390
451 73911804887900
452 524379442144096
453 3127272235052672
454 15883432484221120
455 69434724711390080
456 263523874365860800
457 874505637668761344
458 2552391766279990683
459 6583571629826667750
460 15066238916474433400
461 30685907818369132400
462 55760274296452936741
463 90562666977432643862
464 131626041711788294530
465 171311369237059095920
466 199674348169568458500
467 208325588431650885000
468 194348311680918627000
469 161841990513752352000
470 120010362468807084750
471 78986813702017000500
472 45948834685995100020
473 23499133364852288640
474 10493837892763082550
475 4056633205236542700
476 1342518524432316000
477 374879968287628320
478 86621950061345490
479 16119982627131900
480 2321762213156100
481 242872455540000
482 16416865170420
483 538257874440
484 0
485 1
486 527
487 74592
488 4988466
489 197808975
490 5254152309
491 100822754858
492 1470905217748
493 16922057364774
494 157764308577050
495 1217217225732256
496 7901594601425532
497 43733275333605312
498 208615903095020736
499 865310834333620800
500 3143922390823539904
501 10066791099924569003
502 28551293723465020053
503 72026531542968344104
504 162173709311366172350
505 326806780023305041761
506 590700358652327457387
507 959212008615433976382
508 1400928388373899350756
509 1841363452000391070500
510 2178421877528144111500
511 2318812059617888625000
512 2218856980585170366000
513 1905960929797327767750
514 1466691389393380643250
515 1008388806275747152620
516 617256341651269585440
517 334912067427688854390
518 160180798164844614570
519 67061622287916900000
520 24360967382138863020
521 7592448718210887690
522 2000653067996267790
523 437076267212386620
524 77041798382367000
525 10528103827643220
526 1046593504314540
527 67331166839040
528 2104098963720
529 0
530 1
531 574
532 88275
533 6403452
534 275096745
535 7910552034
536 164265882011
537 2593000508120
538 32281442968698
539 325791927395660
540 2722518838875506
541 19156353303343704
542 115030016121662460
543 595983320057107752
544 2688523504559228160
545 10639441872008207104
546 37168900225920657931
547 115234569287767055610
548 318449684537460595273
549 787311828358211884420
550 1746686107054681180311
551 3485875850694447975534
552 6270193161246428088045
553 10180245925503522848952
554 14934324335741853026600
555 19806909611925982145600
556 23753103583540708030500
557 25750049943544404786000
558 25216090485721245915750
559 22279316376375316219500
560 17730034582260004857270
561 12679774335012275916480
562 8125214828573845891350
563 4648103479867249381140
564 2362842396586677118050
565 1061272620478630086120
566 418173955903358315430
567 143264507160346766700
568 42191779997278287090
569 10524730990058485200
570 2180397616313536620
571 365046747872887080
572 47454978943386300
573 4494172421378640
574 275819929374600
575 8233430727600
576 0
577 1
578 623
579 103753
580 8136871
581 377497505
582 11713627519
583 262357475457
584 4466108037567
585 59962250054784
586 652784230745240
587 5886964213467436
588 44728789808335388
589 290251610992231538
590 1626646350582861286
591 7945947012210626390
592 34093555628047149234
593 129323418730590598767
594 436036869296811199857
595 1312815838833600697519
596 3543217310203764353105
597 8600263682593835638771
598 18824041770782668041853
599 37235225789705885632523
600 66679579609240702688101
601 108244588957236029500650
602 159440826049570358188350
603 213212715338924828430750
604 258895278652826669549850
605 285394492994084098911000
606 285444146149555243158000
607 258771245510465029106820
608 212325971930033585554260
609 157377784045875195358710
610 105113663856515942243370
611 63066361066989821518950
612 33859709289829738838970
613 16190131356723875218710
614 6854167334687926656810
615 2550622996191837150870
616 826778104958462707050
617 230777260585401335520
618 54651568680261112560
619 10765313045325713160
620 1716231464846818920
621 212740185974319900
622 19236724775810100
623 1128666128908500
624 32247603683100
625 0
626 1
627 674
628 121176
629 10243424
630 511674376
631 17081828784
632 411428972416
633 7529886017984
634 108688725199791
635 1272312364802534
636 12341744384222836
637 100912596191896464
638 705152709430041886
639 4258851458445778964
640 22440823646086297836
641 103974017843919291584
642 426401264917224018241
643 1556497364872415582034
644 5081319422597663619616
645 14895459651932386011584
646 39342703619733544059876
647 93898186682948997850424
648 202990356064891054619176
649 398267099644307249591424
650 710294998580089507566751
651 1152904582153372627444502
652 1704558570690722461179948
653 2296792910413084336715952
654 2821020766677514245289698
655 3157936552177715598498252
656 3220345065588803346665988
657 2989072488009785454237312
658 2522154247921911713582538
659 1931486786141102922481812
660 1339606431009945335473488
661 839223137141730467894592
662 473340464336268356374608
663 239402951131789433037792
664 108050020958646123484608
665 43257838369084098494592
666 15249416058965188524138
667 4690416988240909337412
668 1244258470656184385688
669 280452130761184722912
670 52653988537518860388
671 8011391732406697752
672 948985060994561448
673 82099819168877952
674 4613987134977948
675 126410606437752
676 0
677 1
678 727
679 140700
680 12784550
681 685697000
682 24560972760
683 634405095520
684 12448144262800
685 192624719653575
686 2417537806231625
687 25148716625200520
688 220604522928164790
689 1654668055958606950
690 10734073641373580050
691 60799022013279043500
692 303085437560625973520
693 1338732358762557339665
694 5269487592356048021175
695 18574191980598920619700
696 58875034565145622540750
697 168414997650428975767860
698 436091669153553150496220
699 1024799890987185981420200
700 2190284991440881550644800
701 4265152043947956870454375
702 7578125886421652312260153
703 12298788619999209535895856
704 18246581874687910716053550
705 24759092479355471707947450
706 30733292617503616332096750
707 34894986856124400765823140
708 36226238654546153426141280
709 34362043448621631860061450
710 29749074604049590753616550
711 23474244335710905057699000
712 16851698605505163660777180
713 10981036994298636254649360
714 6477078771391449689890800
715 3446488566492185336947200
716 1647590353582227557484000
717 704092219830447776243130
718 267349878161473080945510
719 89529241401692020381200
720 26198064493226746167300
721 6621101174030026540500
722 1423720571084411047740
723 255328440248249997480
724 37154061699974272800
725 4213970494798484700
726 349452397604362500
727 18844904252027952
728 495918532948104
729 0
730 1
731 782
732 162487
733 15828956
734 909268750
735 34855985060
736 963060618520
737 20207779579520
738 334350145856935
739 4486986119086250
740 49919155881296845
741 468458012429866940
742 3760628861944671340
743 26124459148505999120
744 158563149204859093750
745 847681743161191284320
746 4018946395904917630465
747 16997156373823079987390
748 64446212271719733976495
749 220009612935025337547500
750 678755600750862215299810
751 1898412643056625920043820
752 4826725707754358960062420
753 11181563266063812218848160
754 23647476000396671226724375
755 45729787126218586226813978
756 80967655495795102352054821
757 131389940496903084452160236
758 195555989595854795381527768
759 267080809102501431999845000
760 334785311852488250737840090
761 385138607326467273450217280
762 406492300150784589975191530
763 393376318433611019702275340
764 348732271365144082955743750
765 282861066336340495277195480
766 209589211709190116272500460
767 141588597285932587931115560
768 86997934592387442205532080
769 48478390331953218000320000
770 24413198109670714528270330
771 11063894803739212992562460
772 4489434018623432527818910
773 1621066290687334049410280
774 516970628536569641395000
775 144258113119685138575040
776 34812238255522774907380
777 7156332955592787961280
778 1228392153592095522940
779 171277593208818005000
780 18633927650964678052
781 1483751515874582864
782 76904107313100424
783 1946939425648112
784 0
785 1
786 839
787 186705
788 19453167
789 1193980320
790 48868950780
791 1440923113890
792 32255218598850
793 569260077227595
794 8148696815901525
795 96711483618473295
796 968421197841664905
797 8298341768105140050
798 61562536117788364290
799 399260304717180856200
800 2282244000279709811220
801 11578483032131433820905
802 52445133158977984121775
803 213176974750891000283265
804 781033302577707201828975
805 2589080983532505587663460
806 7791068430047551667630040
807 21343048713782871047241750
808 53356062435708927561581070
809 121978744821223891373257875
810 255459945971393366201950653
811 490836181869467445496196367
812 866249456178213946471591065
813 1405552982263670013109494126
814 2098201022622806878041141510
815 2882943805926445204421380500
816 3646744722332691339523629960
817 4246613368405725892256188650
818 4551260358586850367705673830
819 4486910381586406832615627850
820 4065848156452083780460335030
821 3382848147109283956705043520
822 2580766324745420752980226200
823 1802232599963378880488791860
824 1149651426017466869017101300
825 668228483772951340341282930
826 352842516881723374808429070
827 168644594029680364644023850
828 72649404070879103734175910
829 28062011066047153104627900
830 9658868365913907007462140
831 2940053085621442477683360
832 784027811322344376333000
833 181024598207357842408380
834 35645051742751203070500
835 5866987476790840579452
836 785224050692390628228
837 82080184843287761760
838 6285554868603097584
839 313596314631178040
840 7648690600760440
841 0
842 1
843 898
844 213528
845 23742096
846 1553591655
847 67744436130
848 2126973442230
849 50682454570800
850 951976778606685
851 14502456872480850
852 183189930315412020
853 1952713473242182560
854 17817297294835309635
855 140802900718577919570
856 973207120979250472050
857 5932187559305711241120
858 32114223680585526307485
859 155336294453168007375210
860 674837489552462863181520
861 2645025126951417274100400
862 9389872304646503812395435
863 30294324426924586285673130
864 89086797437832530255812230
865 239400093959589115191234960
866 589184051515842530731244625
867 1330496446050462217075290378
868 2761268906080200797981405244
869 5273727546943587564311251584
870 9279310448214837741882356463
871 15054866891543198592614077290
872 22536107932209380993386296450
873 31139056394539139814195597120
874 39723529939560604874758751730
875 46784815105276906275649826340
876 50860619835596590831330100400
877 51013622313032364645414187680
878 47176446255119636744661122790
879 40188131622916406815442096340
880 31498261619151086877597496380
881 22680189893352995400265999200
882 14975849387780111888983977030
883 9048449437085627122379501340
884 4989586468551079263127689240
885 2503334528273967601944962880
886 1138520944961020871290400850
887 467338345335404457545898540
888 172234151840558442000513420
889 56633122992014090849920320
890 16487700596476424666491140
891 4210075230261195386637000
892 931793726011442350990752
893 176057507258399715189696
894 27833843523603492119556
895 3581504269927143977592
896 360261503482320985160
897 26571023651138267840
898 1277858826230494200
899 30067266499541040
900 0
901 1
902 959
903 243136
904 28789634
905 2004344251
906 92923148297
907 3100324240818
908 78478029429012
909 1565575852479093
910 25328689381646547
911 339790267747213140
912 3847206983437618710
913 37294742105385561615
914 313225045624038521085
915 2301798226761653904390
916 14924799382267751817960
917 85995004221412516761165
918 443013704757217607744835
919 2051322946572892155644040
920 8576575390482594080544210
921 32507910829066989384866175
922 112090928560007705756458725
923 352676922472705152946164450
924 1015217845066095747162797100
925 2679897804471996912113722425
926 6500121569302532070688225983
927 14511604824938740470686295372
928 29863167702301800841521491238
929 56717368965098557487367969147
930 99516126987263195506497181233
931 161441279150773811426993988726
932 242291851904450794954318579344
933 336543121077242711081564999346
934 432724394078499473997007017294
935 515060669575151782490393870976
936 567420155357468011505434122660
937 578344414288426297870442346990
938 545066039111966554437210258810
939 474615520079663121401001382740
940 381427047874390179802211525160
941 282548014730832279468219234390
942 192617222981262585566373587610
943 120612573151043553496745063640
944 69214997450548739516734867860
945 36303866452077758798938876890
946 17349003580890666735051288750
947 7525563312091286799920060100
948 2949978560459316887693883600
949 1039482738535892270290316100
950 327171867249816196246957500
951 91274018232973497040147392
952 22356899877714273399128328
953 4751265642161733488740212
954 862832349427083549466428
955 131227374614393828778392
956 16258359629124181377424
957 1575992811691126684856
958 112103798659105464904
959 5203641588853902656
960 118264581564861424
961 0
962 1
963 1022
964 275715
965 34699260
966 2565305925
967 126205113978
968 4466089278791
969 119862302535160
970 2534702777690265
971 43464902140209750
972 618030713492076027
973 7417531334504225844
974 76235326900442286525
975 679010276673760496850
976 5293578294425152497375
977 36428166203947242639600
978 222877379049057996890325
979 1219898045359228620147750
980 6005318360075743181589375
981 26713218645399120042121500
982 107810143711943221790053785
983 396169796665275330673030770
984 1329675411631379064158549475
985 4087329620902982606732603400
986 11534615650173282686712103125
987 29946366185569080018412380558
988 71655945101880681549670535151
989 158273835164660475121673742420
990 323144966180300048003129648505
991 610530718273206993533212486650
992 1068423668248486219696116306099
993 1733114205441747833010920044128
994 2607362671638556705864933688130
995 3639421199577379462935154897020
996 4714222978461352999277276937750
997 5666952186256457649925699662456
998 6321044195763733517206931997282
999 6540150830994755754390915560100
1000 6273713590062394583550653022150
1001 5575606500772223372468732742000
1002 4586601205983998615331446675550
1003 3488375064357901980938203586100
1004 2449526016871973375973046514250
1005 1585406071863375040064688903000
1006 943921645721054034991980954750
1007 515764355652437559291078937740
1008 257923734544189530126728101530
1009 117666194258359003007711282400
1010 48784309830233855389513934100
1011 18298891982189899666637415000
1012 6176834566994074079817358092
1013 1864335239611807167216399024
1014 499265091248219001791836380
1015 117503128063049182720915320
1016 24016028539785728893624100
1017 4198130908803179065770976
1018 615119826913245360979272
1019 73480328604958992929520
1020 6873012919905708271080
1021 472104579633922620000
1022 21176990073114379504
1023 465428353255261088