1 0
2 0
3 0
4 0
5 1
6 0
7 3
8 1
9 3
10 2
11 13
12 1
13 23
14 7
15 10
16 8
17 65
18 5
19 104
20 11
21 53
22 53
23 252
24 8
25 244
26 124
27 203
28 67
29 846
30 22
31 1237
32 157
33 636
34 569
35 1074
36 51
37 3659
38 1140
39 1827
40 221
41 7244
42 236
43 10086
44 1162
45 1844
46 4169
47 19195
48 225
49 17657
50 2997
51 12203
52 3892
53 48341
54 1608
55 27661
56 2733
57 29197
58 24399
59 116599
60 391
61 155037
62 42375
63 28381
64 13263
65 113806
66 8445
67 356168
68 34427
69 149058
70 19085
71 609236
72 2207
73 792905
74 203486
75 126099
76 93629
77 602770
78 38320
79 1716485
80 22244
81 451236
82 544782
83 2832213
84 9129
85 1473101
86 877485
87 1382728
88 162532
89 5887815
90 19566
91 3369904
92 607068
93 2774833
94 2213662
95 4781755
96 36564
97 15116625
98 1490959
99 2446210
100 343497
101 23911833
102 576457
103 29983570
104 953417
105 1627517
106 8337245
107 46873052
108 130424
109 58443395
110 2062798
111 20087768
112 862065
113 90374471
114 1994399
115 43079289
116 7795618
117 16953679
118 29454401
119 75692946
120 47806
121 146580971
122 44298490
123 69543747
124 17315593
125 121147993
126 995690
127 394641602
128 10858035
129 126824452
130 15604611
131 593224103
132 1383669
133 315902191
134 145678388
135 35533913
136 23275237
137 1082063335
138 20186011
139 1318608063
140 4364359
141 406913705
142 313924008
143 929949007
144 937731
145 861250136
146 457546327
147 298339537
148 167248730
149 3477935702
150 7999779
151 4207389268
152 100964501
153 560216722
154 176291887
155 2192619728
156 11999292
157 7398721009
158 1379650171
159 2159872693
160 27189544
161 4533099038
162 71472245
163 12885091292
164 693836466
165 565994617
166 2821086382
167 18555597522
168 4273561
169 15495130678
170 599530097
171 2791091939
172 1381110529
173 31831360281
174 473497679
175 5316982314
176 348315414
177 10559372169
178 8020464079
179 54145147464
180 3625160
181 64517020844
182 2058848811
183 17633538011
184 1561038173
185 31040194348
186 1268415698
187 51601448094
188 5252233106
189 4996107716
190 3195759117
191 152973696558
192 86781512
193 181350249105
194 30801629112
195 7173079839
196 2598368663
197 254258890938
198 573825813
199 300706448426
200 717056157
201 78618980843
202 59247838244
203 169665009090
204 588143751
205 163029407644
206 81814763950
207 55752293304
208 4698407149
209 325080313949
210 147283610
211 809963310411
212 35568274422
213 206001152754
214 154717148363
215 363373390282
216 201249252
217 524461814641
218 211908845824
219 330409797221
220 3621478044
221 876868311783
222 20819748807
223 2126535165503
224 5713807930
225 46642042978
226 394486600740
227 2918007260050
228 3506669292
229 3414871256892
230 72330802468
231 142803597726
232 65126182968
233 4667986767381
234 8928514532
235 1717771869683
236 219272886919
237 1317774708711
238 172909073299
239 7426094034767
240 118660944
241 8658637830304
242 605366176823
243 883753515955
244 394692307339
245 1381674742698
246 120298223040
247 6595236658998
248 208619004261
249 3228030512100
250 313208573078
251 18497896803877
252 973533209
253 9999066921855
254 3223315210179
255 700956973421
256 249200582827
257 28974109784574
258 281003923668
259 12827863138766
260 66434633496
261 3277636918343
262 5760725471450
263 45164741562446
264 6288309886
265 15821858948646
266 1316912972603
267 11938835214896
268 2190197514540
269 70074261628264
270 11782348568
271 81041014007488
272 512091397264
273 3088882482940
274 13560641120217
275 14567295865452
276 97995985174
277 124984463720097
278 17970638895527
279 11667384719649
280 30522500629
281 166432833655194
282 1456842806246
283 191920593501836
284 6609023257568
285 5730702721016
286 6421152728933
287 94634149140751
288 11653655449
289 206330521191880
290 5038726430633
291 64249167096386
292 11360881231501
293 388621622196932
294 495324538415
295 130147751497380
296 5671143827288
297 17463151948306
298 71503205063686
299 281653010760384
300 19321130607
301 248406754574778
302 93767242043926
303 145538663323845
304 4397552882207
305 256949875297834
306 1252653804019
307 1024290073577188
308 2157956708250
309 217830701664870
310 18914078489327
311 1345938462976580
312 146518429944
313 1541910618134445
314 209421559634004
315 5501057237141
316 55511864424467
317 2021161648846960
318 15359191603359
319 1045224871670547
320 1260517457954
321 482824890375966
322 57731219247659
323 1489006620077780
324 519411676603
325 451214884596221
326 461257743112176
327 715156442053647
328 44845591077347
329 1610496310955134
330 591510102125
331 5147967440816275
332 155115531649441
333 426127241245539
334 775093237224547
335 1862970577012807
336 80483652506
337 7641631120821199
338 463666172090035
339 1553698395112388
340 12567589821865
341 4440198659993374
342 12066095452655
343 3987762175025971
344 121839403863031
345 287219328888035
346 1670619167197267
347 14653987127930850
348 9145413246358
349 16674369895761718
350 34670684644262
351 600327186953793
352 37474409112348
353 21566836260248343
354 144085394573868
355 6668804876353424
356 695389399029837
357 786516773186654
358 3557371434406179
359 31643502237601239
360 30101425898
361 25339106801161319
362 4564766160261216
363 3070229975953077
364 73472666745597
365 12460456430454328
366 296980994872783
367 52512668913117107
368 241359163084527
369 4042299356304550
370 803622514321046
371 23245409696619885
372 37659929199807
373 76519959269162234
374 1951552188713408
375 1804634354489287
376 845745577749580
377 45810802983803068
378 13600474970177
379 111187071763659424
380 138857665942257
381 21358581969882981
382 15588107460599400
383 142419866120127204
384 10976517000037
385 6005977920508539
386 19856857080851594
387 11983020096379239
388 4794950209509841
389 205996522924627448
390 21261862876260
391 114415039936972032
392 305017595064646
393 44054567087021831
394 32110559277863046
395 77607975332954409
396 8847093286322
397 335568078178429324
398 40764537329680686
399 9943977712677992
400 96361565793102
401 427550170912900394
402 2444898435575206
403 223152022447179075
404 12253340879284372
405 3940776446434637
406 9797231571437090
407 266023697535732254
408 42425075202857
409 691716213416390785
410 8386139756929876
411 128059109289852485
412 19464019955497963
413 292193247036479168
414 819880804106742
415 253489964082576708
416 1682432708430369
417 181880647402085097
418 26693414174644168
419 1254338341449702660
420 920085011584
421 1411762804861338701
422 166817404070417360
423 98363349886347248
424 13504515399314118
425 218301886666895306
426 9509613960546843
427 661201782641071370
428 48520304261216910
429 67918966392905140
430 26038015990656998
431 2539737963415758155
432 22096585506730
433 2854027125175882723
434 48441523927845218
435 58648645143718926
436 76160442439610196
437 1784033693309520449
438 18512839282435615
439 4043957079595838142
440 516005960707302
441 59192882905410037
442 110765177496001301
443 5095225913624145885
444 2088057349485366
445 1425152227509480029
446 658091357468278298
447 1015955580877774034
448 3014383296753826
449 7192829908261212045
450 205639538892126
451 3424563622703269534
452 185557961471313355
453 1423861746887883445
454 1031916541160650236
455 349024636375822236
456 569169125394159
457 11352338842462757594
458 1290399847189463332
459 350241147715789353
460 12180235150504504
461 14241740144649007893
462 1559025494003987
463 15945950029006991815
464 55735734494516953
465 307352179734174359
466 2012378123756049715
467 19976766518637444063
468 452681895004477
469 7124658995612357207
470 233896536193974646
471 3871819176054877001
472 187470656239208600
473 11752383286244313317
474 130177073655809061
475 3694074409573552162
476 42117721075621073
477 1990175690566993101
478 3893348839471718221
479 39065594339896430772
480 23467501036462
481 19662543251683313045
482 4843014478518903847
483 1116969895642676740
484 294558205240386647
485 13119488330618755317
486 40057129490572184
487 60821700073971137734
488 438337130523118282
489 10344282301393667909
490 87669443441306699
491 75793101612177583715
492 25807028514975357
493 41063585701459933333
494 1949255277916971792
495 211376786243971149
496 303519731478539470
497 32885853744634771314
498 460354458931757777
499 117401043396402560061
500 99501717295338995
501 19731790953410060909
502 14245645847383959200
503 145932362395147023938
504 95825012534761
505 38545394411884255709
506 3458846743468388433
507 11939284184118048909
508 3759040469053935236
509 201932344037016883438
510 13404571715300813
511 69584807288812378452
512 694889963878036297
513 6457434488100553527
514 26955810433703001682
515 65575568349518423309
516 87015262005002970
517 127869550525556106604
518 4472103067649804987
519 51292635527690536245
520 34723259883570484
521 384564407142190991697
522 253148908479849877
523 427856287811379791592
524 8631224608239745749
525 996596235496194829
526 50655052894636517202
527 255568673458765023049
528 3348929962576071
529 416845618377831153326
530 5388379692856813134
531 34485851481439110045
532 771005210857717881
533 321696106435133412483
534 2909841911399446969
535 187096168449790414118
536 5204655658193322510
537 131303416176680060743
538 94556370427287837708
539 121665789675806152916
540 489832221863522
541 1107981817802557304376
542 116256682636184426071
543 179029160140183924604
544 1582639099708972505
545 313855692261231022393
546 119362265877542485
547 1516429676254136989153
548 29389159284437600089
549 86565904619255105017
550 2672753539496011568
551 918071716790017444717
552 71660817559126561
553 623154048072834027043
554 215158674178584414205
555 33491446860110948909
556 43970601300697082280
557 2549194990194034717037
558 1509447911397118508
559 1239074793770269542687
560 28119841582313493
561 83126619124895775277
562 323209492110519401007
563 3473987884993292791719
564 918234700779812890
565 871623253480025606866
566 395735796022361698087
567 29440894849734871331
568 25606308448518711193
569 4726875649147836206326
570 256425217244812814
571 5236088339529739680057
572 7411090359972592928
573 824069371464401409186
574 75573019466543233460
575 710774349026493220686
576 18882106445828038
577 7109893480804759149084
578 340773335949066126227
579 1113279485311980914281
580 5316199163858305953
581 2573003263136500846317
582 31204979224154841248
583 3854160302344586269729
584 55923183128678372602
585 20410566829545698858
586 1078238376153342997936
587 11798802424258299911289
588 142784637610476325
589 6388280199168775904747
590 105722280761707612395
591 2022997601074422894816
592 36893287335975418166
593 15957592850320020579023
594 1422835332341118312
595 523281847804093095333
596 317054863240602456543
597 2721225192435885147090
598 402681165170399879429
599 21550965873589515291972
600 7606334246868049
601 23813766495142054370116
602 295918775082552731981
603 1262002129239868045284
604 467197588925124388924
605 2498786026417727016566
606 98812189273260527485
607 32099739141056397749811
608 36297461951356062598
609 676102410529811756105
610 276301278411572992497
611 16849131155547769215040
612 537259249533549234
613 43208163098456853493379
614 4271874797232960915453
615 628122146562819189893
616 5001742280277373943
617 52634990409945014021494
618 174460914500754271622
619 58080403917652128003482
620 35297452097903628212
621 1458051594902918716035
622 6296313512961900472024
623 20346155671955001354773
624 330084761166954297
625 11922907195039915507941
626 7637281811341987174348
627 2147035393245536938592
628 1474022796102168539107
629 44925098359182216103571
630 53236720716305595
631 104517588467957327832944
632 550098682260066909261
633 15665846033435878836226
634 11217407586124636669755
635 27388418249573726849561
636 26701418031659794197
637 16812778927359213822221
638 2525108201305989040130
639 7077713818788918530311
640 11110792501811869952
641 169847992020114299022854
642 535761634799417015751
643 187087984726041035160536
644 172229154571312723859
645 2586745908942269782685
646 4358314307358378210325
647 226897860883893486782646
648 811442546242878099
649 97087312515324954926596
650 347306606014337672338
651 4959490262334254540397
652 4557732351195423706928
653 302722842213225510799387
654 932122319446739006508
655 70936883764799192920838
656 741229753655084809887
657 16477179184126353947700
658 4160760385405172188581
659 403377980146618413887892
660 133399041809798056
661 443759204554711769967819
662 42322905153731785666076
663 12396630871032357916784
664 2416001021711298938497
665 14851460851505855024039
666 237405526490904129473
667 294799650789109550599544
668 9570612122718118752576
669 86115066304801839758636
670 4532587611639051376436
671 274769788084486525994504
672 299286325150740150
673 784353542851820676716397
674 74166381998876349575709
675 1583968035648384750834
676 3932596990659831305377
677 947322705453253462701447
678 2782751082190979556029
679 290013133198254297812878
680 67602419343465429197
681 150522166901626391209916
682 19608792639571930830928
683 1256158768414668820290472
684 13712833243598883199
685 288287159247119142503869
686 14994333152844345747496
687 198658031332072686901945
688 3156262093971110440896
689 697403451475995072105461
690 62310543632842347266
691 1826597469158033155858147
692 28680182512051511502981
693 3983177492721946974116
694 186968165277623766315047
695 457088089197322662995651
696 51186835744138305061
697 1129119701763748867608539
698 224606773311473128545061
699 344856932003633667659463
700 61252014976118073693
701 2908245825686558229956850
702 210055554743309657481
703 1537980316566245504702408
704 1067569800176985280103
705 40109765291887003620803
706 323661260415522810332951
707 1053043269045563790426013
708 655279460322180602254
709 4209515438556617130822661
710 27438776250970522716571
711 195174481309402066791947
712 20932668663937191222744
713 2522213837652135303240117
714 292147511024266000192
715 172187869943300206291815
716 84449960920873173221059
717 782226549139131213531382
718 557843472267946369712183
719 6664536195538375712813252
720 58200670456757544
721 1988442053421309580280253
722 316683116763301027688723
723 1025554797874966155792555
724 120589046873994965651884
725 885275947684444417877315
726 3991367775635009073236
727 9603874047950085988939176
728 803764802913363966320
729 305638819572018375742584
730 66324777526603479643690
731 5347659524889771553226149
732 1841813719114285186038
733 12615556464873548193898006
734 1145149184206064272815862
735 18320132646489891771852
736 12306180280823543952577
737 5669171257723302127442041
738 5607029023643265139269
739 16554014808282698624242422
740 7522227767095048808559
741 435442708826903505404298
742 181248268556325598341019
743 19829575738202581830086380
744 396454512206687577007
745 4375951386528958008676099
746 1954435992664583462882991
747 965880577629447501440514
748 26206186705884462412756
749 6968160080916862717113776
750 820229057606412702704
751 28413835215941466168785566
752 52230366599146554304877
753 3911125628244735622191732
754 550877692303463255279083
755 6815669947121992589352479
756 11727774023278133229
757 37168073980194936140548421
758 3322191765338178437506567
759 904745218977301894600526
760 2163876722342878230943
761 44430830266513379396025839
762 111931933759798062945738
763 12935797816961571401715815
764 696922775180212960187790
765 76064278448985227559483
766 4721402621100142982568134
767 23701251424518865238797570
768 440892169750524332771
769 63405961615069129183910779
770 6098405115397747983575
771 8627071662420140378450357
772 984712224884650911313903
773 75694501351258270334041717
774 25819868572372992144894
775 8112247353472924805165154
776 336294456563471888078663
777 1393914577486875335768474
778 7973252032918342952757741
779 47001302566924272274272714
780 22397675297788267646
781 39699189262150441186934732
782 2074508566793008557512321
783 2259472457234730693428662
784 13808727673371061166779
785 25333178002239753933855500
786 310587888888968669497319
787 140230860337384467248870294
788 1956126049713031788636452
789 18864860424179768392481589
790 877345247026164648025331
791 43874010229294691854394344
792 49340839670748771176
793 73863217176893611654774716
794 15940061696946986833394224
795 2009807775224469311408553
796 2750303712304296820717711
797 217129776878585334266309498
798 10368408001375165609664
799 108409255464664872052995008
800 4839060145993672862841
801 9949097284799105996709711
802 22482369700265904848480959
803 103005021717232054349728767
804 37398944577658762843867
805 7472965472079287770436168
806 5195503498583026018150963
807 40906852628764004250880884
808 1295196403099292469806239
809 365653099455365909049283997
810 1193149816733044729226
811 398691831245702733881350755
812 264674664966591323510211
813 52851019160848287218511894
814 6456981733118351840705110
815 91967724620911049068458904
816 1268904142218022599831
817 244578425654372613701995362
818 44508937015963614278474319
819 964008991456786231531587
820 214671604852636781845773
821 613500503438417632529641266
822 1397875714773028090408129
823 668527043690959806783110338
824 2518262604034901877774334
825 1172278342431632412544283
826 6487897327061956352159904
827 793591258211466720488238140
828 5688967956389755807757
829 864511987102216773146882550
830 4665050321884458843589465
831 113373935535680006701781772
832 267352289354160759431324
833 118462438776633507481757264
834 2292325262750576591915156
835 214543779900001153196392718
836 1097912104798412722417142
837 22170242599243341735658668
838 103602224547762557419073531
839 1324340781524502080053409669
840 2259799827153057426
841 1025545195753261140409985459
842 122533265303868036391141369
843 187758632101452481825539700
844 20562064357112747604087196
845 128594971518002500270730511
846 497414925271498120657616
847 168935493883009916822078892
848 2874324072612484401118706
849 241317587640845048901947414
850 2192914126435237123983237
851 1087260979058417548352358742
852 260003021591136240800999
853 2396344857253618597719203981
854 20574512236625687550882568
855 3271873512392627311806513
856 9352286575480804035329905
857 2836361321845118332242909263
858 169231658822954531905999
859 3085362204991898864633408223
860 1082943236001652660540216
861 47103782202885743610796697
862 281996480124297152837873331
863 3649833194517167442817525137
864 1044441631604159255644
865 750903117957169688539125453
866 332783887302531695281832007
867 227153226466569031787687741
868 2594262558814959510848415
869 1673110538469622971536890888
870 107997523853239052719558
871 2016168257567620051842524796
872 17869300254055394963262471
873 199274806089382296984304883
874 102880806134037645076142080
875 137958960491526387312298548
876 672782969526213050486588
877 6552195141005320261356890072
878 545730935274347301874575553
879 835872429751226827600475386
880 37145550853127363222776
881 7738063500625050086756066879
882 83484947228100680637499
883 8408062611879951931880597659
884 8360275622056167130355984
885 82168595922199816763121108
886 757559587056868345217074482
887 9924433184308801707242169103
888 130952307192794428048422
889 2702160886173981260794079550
890 53384704199198274548627345
891 69320597650819842620770671
892 145811704567329619737806250
893 5947096115502299976234316880
894 25911008199267976694372106
895 2574903841016363831702986280
896 844710707406425080748618
897 324174279789958356140905520
898 1235763337768043291546861941
899 8216525398126564405178170964
900 484510485666859695572
901 7918972977374738110072722192
902 240421666055093251346213115
903 257555568566013109584626623
904 64176015661170472509067143
905 3865920118199688584937522077
906 41701210092717753895489929
907 22617120021208931747003904552
908 277060959655328207503594604
909 853601429141342743469609455
910 1888980957440474777420621
911 26639566463815107146412592977
912 55350964491899733648875
913 10145414956054246446873057814
914 2361611063210709869376975029
915 271994111051184983671219070
916 381155865836608387261297276
917 8423709071986785076825468935
918 1666601144843155459533462
919 36919701380720493092566709178
920 1366274172178132619984106
921 4603012480695665072375882250
922 3258129686290290778755579505
923 16895929964676394976292100212
924 10252607702789551969222
925 4259170709587183663116893409
926 3825008871427452053731973894
927 1748721384491194601283908304
928 33163179071591055089796494
929 55410295788468763332106233763
930 1100660879702235134449372
931 6790068390065386449327521984
932 718562773000203025117771996
933 7443301791016159216623910902
934 5266635523196990597088997545
935 1934698530994011635204743360
936 14350111902640868696894
937 76559688305779205274994363322
938 591892667161726724961850888
939 9454726729990736364256231257
940 24885477068039222752326863
941 89947436338567741097069767396
942 170857592441284826261548184
943 47727605631389925277699930039
944 128555798394840839285310295
945 12597805981176724168706868
946 1376961052416511534077959762
947 114473243697133394504720188982
948 10874003338317917811447102
949 47865433482825594606244573360
950 119711465572682677410672412
951 15222066803553729504809171448
952 7449502089406505574028437
953 145579602083759230339866895643
954 34038701646896597847277277
955 28584249959895014417901555238
956 1842384255813335447678998752
957 3248058669361812336881617027
958 13642055529649425901151963588
959 44967982351001583337397509920
960 2507739668086574681236
961 142657668934643457414049303449
962 2957990574717124319709287583
963 7197657957596410083132507979
964 2515424436975112209737578283
965 42391792907867594382604381164
966 7914115717872660983391033
967 254372160653568768128025261902
968 119540730535116443951869203
969 6084014346727010517259458819
970 1225129152606990689227945374
971 298131068096848404496138591747
972 1464748187884125096698211
973 77979128256557989221465746390
974 25569080762479719483713457657
975 494133573732815644626700640
976 438141400777903724522917775
977 378057594977051587450208213836
978 682861667377018127014515960
979 140349153216704624103033243916
980 4472596750092732892795098
981 14466036319568176501545170032
982 34940860247025087139489209053
983 479075805299747646032922463035
984 4922403902673546316777644
985 92699376913502388966259694435
986 8733502777852405715635574617
987 6904924551533408614759087457
988 500216794023780396118131707
989 295672702056963319658303242036
990 153405731437276545795738
991 656241480927481581743688590449
992 386749323225375333733957675
993 78843004162882696620448456508
994 5137690657810787951853864224
995 136691531843087809972934605521
996 65876646893394681148428334
997 830252179460809883789314200707
998 65013492425195831289925801658
999 14142756778252207283291852753
1000 28107475374523360288571348