1 1
2 2
3 2
4 3
5 6
6 3
7 5
8 14
9 13
10 4
11 8
12 30
13 41
14 24
15 5
16 13
17 60
18 109
19 96
20 40
21 6
22 21
23 116
24 262
25 308
26 196
27 62
28 7
29 34
30 218
31 590
32 868
33 743
34 364
35 91
36 8
37 55
38 402
39 1267
40 2240
41 2413
42 1604
43 630
44 128
45 9
46 89
47 730
48 2627
49 5424
50 7046
51 5926
52 3186
53 1032
54 174
55 10
56 144
57 1310
58 5299
59 12516
60 19040
61 19382
62 13255
63 5928
64 1617
65 230
66 11
67 233
68 2328
69 10457
70 27808
71 48491
72 57964
73 48159
74 27544
75 10461
76 2442
77 297
78 12
79 377
80 4104
81 20268
82 59928
83 117848
84 161812
85 158302
86 110408
87 53911
88 17666
89 3575
90 376
91 13
92 610
93 7186
94 38700
95 125944
96 275738
97 427664
98 481594
99 396592
100 237029
101 100386
102 28743
103 5096
104 468
105 14
106 987
107 12510
108 72963
109 259168
110 625206
111 1081024
112 1377376
113 1308376
114 925822
115 481702
116 179179
117 45292
118 7098
119 574
120 15
121 1597
122 21670
123 136073
124 523852
125 1380580
126 2633156
127 3745280
128 4032056
129 3298009
130 2037140
131 934297
132 308360
133 69407
134 9688
135 695
136 16
137 2584
138 37374
139 251389
140 1042656
141 2980527
142 6216172
143 9763762
144 11749968
145 10910567
146 7806484
147 4261934
148 1740544
149 514046
150 103784
151 12988
152 832
153 17
154 4181
155 64212
156 460613
157 2047616
158 6310346
159 14286530
160 24560806
161 32676392
162 33963232
163 27632702
164 17511190
165 8535632
166 3130244
167 833204
168 151844
169 17136
170 986
171 18
172 6765
173 109948
174 837842
175 3974124
176 13134716
177 32080738
178 59917101
179 87331800
180 100462821
181 91615682
182 66127961
183 37492072
184 16453620
185 5456932
186 1317194
187 217872
188 22287
189 1158
190 19
191 10946
192 187690
193 1514170
194 7633212
195 26932697
196 70589084
197 142329037
198 225555864
199 284528847
200 287497634
201 232907283
202 150650924
203 77056818
204 30661744
205 9252658
206 2036192
207 307173
208 28614
209 1349
210 20
211 17711
212 319530
213 2720627
214 14525728
215 54495995
216 152561092
217 330289590
218 565465000
219 776186295
220 860839210
221 773567691
222 562341880
223 328684325
224 152740240
225 55439720
226 15302448
227 3084650
228 426246
229 36309
230 1560
231 21
232 28657
233 542642
234 4862911
235 27412504
236 108965978
237 324508954
238 750808114
239 1381010960
240 2049316105
241 2475153570
242 2443624547
243 1972630552
244 1297517620
245 690119710
246 293116040
247 97556336
248 24744061
249 4587968
250 582977
251 45584
252 1792
253 22
254 46368
255 919486
256 8651111
257 51344524
258 215566354
259 680476274
260 1675619617
261 3295531096
262 5257234730
263 6869159990
264 7391313083
265 6561382316
266 4797895358
267 2875553310
268 1400110855
269 546350624
270 167501663
271 39199888
272 6710572
273 786852
274 56672
275 2046
276 23
277 75025
278 1554864
279 15324337
280 95516608
281 422358469
282 1408705432
283 3678414301
284 7703272336
285 13146804913
286 18477772060
287 21523941505
288 20841485464
289 16774553063
290 11188833184
291 6146815895
292 2754008960
293 991830932
294 281234846
295 60949264
296 9665612
297 1049191
298 69828
299 2323
300 24
301 121393
302 2624400
303 27038808
304 176590320
305 820306928
306 2882554120
307 7955878428
308 17675155760
309 32134964698
310 48345010780
311 60613563978
312 63581590800
313 55864106266
314 41052110304
315 25126697760
316 12718438064
317 5267239660
318 1757745974
319 462627865
320 93151104
321 13726515
322 1383404
323 85330
324 2624
325 25
326 196418
327 4422050
328 47536920
329 324629680
330 1580521700
331 5836356800
332 16977042500
333 39881479520
334 76953666830
335 123389439900
336 165680722130
337 187172432160
338 178277899424
339 143127670556
340 96603181200
341 54537009360
342 25549130825
343 9819451180
344 3047238145
345 746837600
346 140128650
347 19240650
348 1805270
349 103480
350 2950
351 26
352 317811
353 7439286
354 83298435
355 593669440
356 3023049180
357 11703364000
358 35785327600
359 88628166160
360 180895712140
361 307966628580
362 440938201210
363 533770456440
364 547873306032
365 477153988908
366 352121113806
367 219409699520
368 114763691445
369 49957020740
370 17881528710
371 5176719020
372 1184902500
373 207730250
374 26645385
375 2333240
376 124605
377 3302
378 27
379 514229
380 12496958
381 145517509
382 1080473940
383 5743372840
384 23261189480
385 74588576400
386 194243944080
387 418128668790
388 753266013240
389 1145598513670
390 1479429851120
391 1628011396206
392 1528855839368
393 1224754373398
394 835061265936
395 482529040110
396 234766845450
397 95293677510
398 31867162860
399 8631231045
400 1849938300
401 303782505
402 36486840
403 2988765
404 149058
405 3681
406 28
407 832040
408 20964702
409 253492049
410 1957739112
411 10844071465
412 45857629720
413 153873233780
414 420345899040
415 951726941490
416 1808861813240
417 2912173029220
418 3996430706320
419 4693806203268
420 4728262164248
421 4086713859908
422 3026825723344
423 1915294149621
424 1030372246890
425 467945205675
426 177674216160
427 55668930555
428 14143411620
429 2845401990
430 438654840
431 49441665
432 3796650
433 177219
434 4088
435 29
436 1346269
437 35125740
438 440424733
439 3532700192
440 20357405020
441 89726488190
442 314433696780
443 899075121200
444 2135958831960
445 4271337765380
446 7257366500580
447 10546940602640
448 13169080498444
449 14165300559032
450 13139981165596
451 10506458869728
452 7226720263021
453 4260666125646
454 2141454336855
455 910664944920
456 324354916410
457 95464048170
458 22804776690
459 4316007360
460 625957605
461 66342198
462 4785435
463 209496
464 4524
465 30
466 2178309
467 58782980
468 763336222
469 6350324068
470 38013384820
471 174341188838
472 636915835475
473 1902430784080
474 4731962782070
475 9931771343500
476 17760488119070
477 27249242496880
478 36044594877772
479 41235293013848
480 40863489940300
481 35084984760016
482 26068218292190
483 16717653175234
484 9215437644201
485 4340875587900
486 1733408531130
487 580643076450
488 160909344465
489 36220803960
490 6462012000
491 883399218
492 88205385
493 5987804
494 246326
495 4990
496 31
497 3524578
498 98265338
499 1319980646
500 11374570964
501 70631013243
502 336561746476
503 1279674504911
504 3985611088040
505 10358349485410
506 22767959551820
507 42745438474690
508 69045821572280
509 96454793869396
510 116942842725784
511 123304976635148
512 113153122951312
513 90324926909647
514 62608297015532
515 37565478068503
516 19421749695576
517 8598060286485
518 3232259241960
519 1020645357645
520 266891452080
521 56724800835
522 9557758056
523 1233831651
524 116265872
525 7441023
526 288176
527 5487
528 32
529 5702887
530 164097474
531 2277669235
532 20306073344
533 130630203769
534 645814637732
535 2551700448518
536 8273049693104
537 22424618608085
538 51513999082060
539 101309882915330
540 171854169675040
541 252830543772658
542 323838480981544
543 362009557149244
544 353612767967776
545 301835901164161
546 224890819250044
547 145929291451578
548 82175928245248
549 39959530564566
550 16668147303480
551 5912664654900
552 1763759894880
553 436060372530
554 87669954984
555 13975541148
556 1706517760
557 152013708
558 9187408
559 335544
560 6016
561 33
562 9227465
563 273768586
564 3922320251
565 36137717440
566 240553383054
567 1232262220782
568 5052373215650
569 17025499931704
570 48049392974792
571 115145584762010
572 236724970068730
573 420751797526160
574 650248238517444
575 877396589680364
576 1036536701878084
577 1073842162491792
578 976081387374212
579 778017795642586
580 542951481110522
581 330847963828448
582 175343969273044
583 80397717978996
584 31671544333020
585 10623721414800
586 2999659605480
587 702457006020
588 133824481932
589 20216107872
590 2338658600
591 197237128
592 11274824
593 388960
594 6578
595 34
596 14930352
597 456320990
598 6741823771
599 64124333812
600 441181352468
601 2338877551278
602 9937967901963
603 34757481418376
604 101973310997767
605 254485320100550
606 545901403899995
607 1014541908256600
608 1643272494427092
609 2329877378021756
610 2900508894615398
611 3176689853234192
612 3063592056372713
613 2601458621673278
614 1943080462683111
615 1274036035044696
616 731070136042928
617 365577875583316
618 158420114381346
619 59062422672240
620 18770498152710
621 5025686277084
622 1116653662590
623 201901634512
624 28947346904
625 3177223976
626 254070916
627 13757216
628 448987
629 7174
630 35
631 24157817
632 759950280
633 11567558537
634 113471930208
635 806061082895
636 4417364759556
637 19427542837115
638 70426654933224
639 214485293593661
640 556552026926390
641 1243547621195033
642 2411950928820740
643 4085879579389006
644 6073067159030144
645 7946552114019550
646 9174153215276416
647 9356516448337225
648 8432818367569498
649 6712867799765977
650 4713027128596780
651 2911534694294842
652 1577267901819720
653 745903440607954
654 306128654870736
655 108223458769650
656 32645418173724
657 8302191093210
658 1752968061544
659 301264792596
660 41053047040
661 4281135092
662 325050880
663 16695173
664 516222
665 7805
666 36
667 39088169
668 1264586904
669 19814352516
670 200275060104
671 1467444472008
672 8304240142812
673 37759058905722
674 141700344474552
675 447373946555913
676 1205250452795886
677 2800579767950041
678 5659102759366856
679 10007152527557583
680 15560161787573312
681 21349922832268144
682 25914069918527952
683 27867906040647372
684 26570620032683034
685 22457992941215371
686 16811340141500152
687 11125578624848219
688 6491879130948024
689 3327789222585812
690 1491420083175568
691 580831152282486
692 195055599317868
693 55939182950538
694 13533565605392
695 2719494599998
696 444858221696
697 57693953184
698 5723854304
699 413175004
700 20156526
701 591297
702 8472
703 37
704 63245986
705 2102713522
706 33886927044
707 352615745064
708 2662488116574
709 15543021916176
710 72989020945566
711 283227752459664
712 925832386261563
713 2586123717900878
714 6240143001143185
715 13115661197161288
716 24167690004485268
717 39235583072897882
718 56330918942045312
719 71715001639310512
720 81106010212020951
721 81565097266270860
722 72955584358010191
723 58007534784958176
724 40946925802377388
725 25607277153867402
726 14145916230794972
727 6875859281398208
728 2925991336795318
729 1083234667185828
730 346129113909834
731 94519481394288
732 21785699510168
733 4171932407188
734 650426739072
735 80383764512
736 7596443693
737 521971876
738 24216981
739 674880
740 9176
741 38
742 102334155
743 3493792398
744 57867618435
745 619400072352
746 4815349726194
747 28971963232032
748 140366679211632
749 562601898682536
750 1901902778831082
751 5501338598745338
752 13765596258339069
753 30049799506018628
754 57605585158415386
755 97472022110074874
756 146144855392551637
757 194730747654355776
758 231053996699021203
759 244433667804467844
760 230675865791119910
761 194159423609795676
762 145629581055926588
763 97181667748070050
764 57562681136267369
765 30167232695215696
766 13930751829288408
767 5638852856918764
768 1987706478949542
769 605255675501480
770 157604973948204
771 34654624043828
772 6332490906634
773 942102875264
774 111083194537
775 10011161484
776 655577026
777 28960788
778 767676
779 9918
780 39
781 165580141
782 5801174230
783 98678884289
784 1085648340764
785 8682751060428
786 53793068855532
787 268637138504688
788 1111019987649288
789 3879949941512151
790 11608040121848716
791 30082584070711367
792 68110529501957176
793 135632731173794725
794 238803114302642240
795 373252128550261429
796 519499877005871680
797 645290583277708394
798 716391756829470598
799 711392775546044838
800 631953592710722812
801 501939769719885137
802 356040572228832452
803 225125007060825053
804 126561177095281240
805 63045292325720146
806 27707731901283200
807 10685549969901586
808 3591953447609024
809 1043772910551498
810 259517022953136
811 54506466223194
812 9515536045856
813 1352458649686
814 152315757922
815 13105673282
816 818817844
817 34481447
818 870428
819 10699
820 40
821 267914296
822 9626126910
823 168046517029
824 1898912389296
825 15611529849715
826 99511134136068
827 511774605701190
828 2181924200109168
829 7863526016430177
830 24306676704935820
831 65162357793916786
832 152824158550653200
833 315693779077785394
834 577490799254287936
835 939397627389682160
836 1363262859650675440
837 1769199478595921320
838 2056675843534999454
839 2143798158297084741
840 2004464899608140320
841 1680800670406137439
842 1262942355806877100
843 849139251598830738
844 509796756164076992
845 272535717209303665
846 129269936714426560
847 54157968422129120
848 19929456205994912
849 6397578300768208
850 1776461792598480
851 422268029087896
852 84815947323680
853 14162123029301
854 1925141343514
855 207309571615
856 17047963712
857 1017307785
858 40882452
859 983918
860 11520
861 41
862 433494437
863 15963129732
864 285812074997
865 3314852589888
866 27993426804446
867 183441614350266
868 970751261417586
869 4262700330305304
870 15838687219655976
871 50530748871995602
872 139978345332987642
873 339651363518595232
874 726892243282175152
875 1379570942210543788
876 2331998623274724736
877 3522754877133269200
878 4767763652624719165
879 5791966680550441012
880 6323252037635420093
881 6207623052083562016
882 5480277463796258378
883 4348630676137261618
884 3098209200553524854
885 1978595864228187256
886 1130049514802352742
887 575487925939035850
888 260338099495163680
889 104129614596578976
890 36614713653407944
891 11239181969479008
892 2985925169956552
893 679350518592192
894 130640010103153
895 20886167114182
896 2718239282239
897 280170166864
898 22042043374
899 1257550606
900 48278074
901 1108968
902 12382
903 42
904 701408733
905 26456245516
906 485516937194
907 5775763002268
908 50066615316908
909 337040689705930
910 1833797565969593
911 8286615919113576
912 31715839290995571
913 104332875816134206
914 298338674854465455
915 748125536030287896
916 1656726391603234224
917 3258022069478528828
918 5714844356007709078
919 8972524184079106176
920 12643075258097496725
921 16020906969684203356
922 18281784078437465538
923 18801916183427543068
924 17432526080072435108
925 14567663059928515154
926 10963809134020741389
927 7421868665692436856
928 4510637708869200181
929 2455060136094090902
930 1192936202586060835
931 515465333078474688
932 197113552725204984
933 66315614862898464
934 19488978837234256
935 4959555013230496
936 1081235141228942
937 199275381340322
938 30535760052917
939 3808555351540
940 376090113272
941 28334556094
942 1547055419
943 56794184
944 1246441
945 13286
946 43
947 1134903170
948 43822192714
949 823808008786
950 10045686336812
951 89325756050893
952 617300682100124
953 3450636779994593
954 16033469767007800
955 63157007087461113
956 214032602939815646
957 631144084600065533
958 1633923500385818436
959 3739891361612997526
960 7611394431376945832
961 13835994874957316318
962 22545396831017249744
963 33023888655605703506
964 43576269289296368618
965 51879086402816573178
966 55781140711835595148
967 54193383873088359529
968 47573722844127084972
969 37717066990635038173
970 26979452121824845272
971 17386215354502901781
972 10073227615543339858
973 5233345059467053577
974 2429979426908139484
975 1004320833040398624
976 367652287686208464
977 118491420079579792
978 33377681236812192
979 8145060007836535
980 1703281312320196
981 301164751912647
982 44274078510056
983 5297003577487
984 501602166380
985 36222402307
986 1894463384
987 66569117
988 1397242
989 14233
990 44
991 1836311903
992 72548244570
993 1396267922675
994 17442609111136
995 158998227104231
996 1127217120905572
997 6468969094847526
998 30884318556404632
999 125105988346502691
1000 436392877011758502
1001 1325832126043166709
1002 3540004329800103192
1003 8366126079133403167
1004 17601073688051181816
1005 33116901702115682836
1006 55931888695532459728
1007 85042913219729990641
1008 116672429386112872810
1009 144670333801749279227
1010 162320322731212081216
1011 164906407298394519395
1012 151726237466804776116
1013 126395795732837514398
1014 95267791708858843320
1015 64891948173001051117
1016 39878849794950797466
1017 22062098784270593947
1018 10957074742826630424
1019 4868457036995821741
1020 1927144235551429488
1021 676171421564025992
1022 209004461546303808
1023 56492678785455605
1024 13233121696103092
1025 2657027995377014
1026 451136756346568
1027 63685490657954
1028 7315388525908
1029 664883677214
1030 46061506088
1031 2309686907
1032 77754578
1033 1562319
1034 15224
1035 45
1036 2971215073
1037 120043061090
1038 2364037517431
1039 30237009100584
1040 282385393368610
1041 2052468570877346
1042 12084714360602370
1043 59238425831007360
1044 246580995766778475
1045 884603986877571730
1046 2766604957579288133
1047 7611559479332439400
1048 18554882015746541544
1049 40310796777309115546
1050 78415152591562365260
1051 137099694499404129312
1052 216094584391443297285
1053 307789128283851972966
1054 396870390321185894519
1055 463865861757249866200
1056 491861350231090468178
1057 473331634195885304730
1058 413371953783993745274
1059 327465112452231632416
1060 235096679954586601365
1061 152756521634671394286
1062 89666928079136340675
1063 47438024122732617944
1064 22553582296222427636
1065 9601731170321141950
1066 3644630479706066136
1067 1227072698224959520
1068 364155241806319964
1069 94544079342522306
1070 21279376131659310
1071 4106185513290456
1072 670091255015930
1073 90913893498140
1074 10034879553850
1075 876121157520
1076 58276865893
1077 2804062250
1078 90516591
1079 1742664
1080 16260
1081 46
1082 4807526976
1083 198533735806
1084 3998555250383
1085 52335145002012
1086 500461370751334
1087 3727013869409002
1088 22499622370100357
1089 113164955987711160
1090 483694866680448360
1091 1783274536866482550
1092 5736539069031095611
1093 16248380847279360356
1094 40818294927501656802
1095 91481630167053277258
1096 183787521769162876021
1097 332260814690010137744
1098 542219984907865863714
1099 800718837757318980618
1100 1072076067470909129037
1101 1303254535744720863644
1102 1439829147242235440746
1103 1446460249393658935986
1104 1321524610610207349737
1105 1097750574262273190168
1106 828523057299213402916
1107 567560939629936551162
1108 352350121959748672077
1109 197850105228881132252
1110 100235988794412891318
1111 45678965255490796286
1112 18655807204916554287
1113 6798193883631966112
1114 2198621895477668617
1115 627083223104961518
1116 156531884026625331
1117 33882952836852552
1118 6289119776877782
1119 987275035709340
1120 128842059569390
1121 13676553245400
1122 1147945190626
1123 73374042526
1124 3390516503
1125 105036492
1126 1939314
1127 17342
1128 47
1129 7778742049
1130 328191850848
1131 6756689024353
1132 90449221542272
1133 885153016606537
1134 6750168172688432
1135 41755979076152121
1136 215350157988041888
1137 944521060062046785
1138 3576029831273943640
1139 11823112104576570369
1140 34448414477796419248
1141 89103333680227630925
1142 205817457320033267008
1143 426611052679085254253
1144 796624755950430903552
1145 1344421046087767071227
1146 2055848241357498551700
1147 2854289548915289687507
1148 3603483404159937014952
1149 4141329178641581741693
1150 4335584316316765256008
1151 4135955712950428498805
1152 3594933273739034217328
1153 2845748931994352639343
1154 2049898463410803118864
1155 1342042249344171513711
1156 797231851636439700064
1157 428822853469261242783
1158 208314649891905102928
1159 91104785899381785359
1160 35735149821368892256
1161 12514534424841854669
1162 3891798395177861538
1163 1067822464561887713
1164 256508827060871364
1165 53445740573939506
1166 9550242969672588
1167 1443335755525990
1168 181322900043560
1169 18524448993469
1170 1495947328508
1171 91952252253
1172 4083749912
1173 121511967
1174 2153352
1175 18471
1176 48
1177 12586269025
1178 542283070752
1179 11406820449456
1180 156099210857184
1181 1562514275192032
1182 12195152930308496
1183 77255476420878008
1184 408300058258648288
1185 1836416620348478564
1186 7135181532276808600
1187 24228015969475104900
1188 72559744997362437792
1189 193081918494291030612
1190 459257374000262445760
1191 981215194160813007488
1192 1890626045831558272544
1193 3296103021127331866024
1194 5213148356600341537028
1195 7495842114193330056230
1196 9814598199977918272992
1197 11716049066732782083306
1198 12761448387248866811736
1199 12688819808951930919812
1200 11518135024508505469120
1201 9542613926161427127178
1202 7211206692767171758544
1203 4965666240826313020600
1204 3111605515923727308576
1205 1771172423576804862152
1206 913789216857037252528
1207 426153904093695654184
1208 179063950248273632800
1209 67527648758140753511
1210 22749756584334566282
1211 6809329243466567503
1212 1798953485916537824
1213 416220630445934685
1214 83546046316408388
1215 14383543977562774
1216 2094395928631600
1217 253476134701825
1218 24941666112572
1219 1939292235146
1220 114719248384
1221 4900434602
1222 140158136
1223 2385908
1224 19648
1225 49