1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 1
9 6
10 11
11 11
12 7
13 3
14 1
15 1
16 10
17 35
18 65
19 81
20 71
21 50
22 27
23 12
24 4
25 1
26 1
27 15
28 85
29 260
30 526
31 771
32 878
33 811
34 627
35 416
36 238
37 118
38 50
39 18
40 5
41 1
42 1
43 21
44 175
45 805
46 2436
47 5362
48 9123
49 12568
50 14465
51 14289
52 12345
53 9483
54 6534
55 4071
56 2297
57 1176
58 542
59 224
60 81
61 25
62 6
63 1
64 1
65 28
66 322
67 2086
68 8911
69 27664
70 66327
71 128271
72 206594
73 284185
74 340662
75 361825
76 345199
77 299140
78 237564
79 174071
80 118267
81 74753
82 44049
83 24205
84 12391
85 5890
86 2587
87 1040
88 378
89 121
90 33
91 7
92 1
93 1
94 36
95 546
96 4746
97 27363
98 114660
99 370841
100 965529
101 2088185
102 3843689
103 6140794
104 8654106
105 10906259
106 12434371
107 12953748
108 12436012
109 11081991
110 9221681
111 7201177
112 5297931
113 3683562
114 2425980
115 1515901
116 899494
117 506951
118 271209
119 137540
120 65956
121 29802
122 12619
123 4971
124 1801
125 591
126 171
127 42
128 8
129 1
130 1
131 45
132 870
133 9780
134 73437
135 401457
136 1693715
137 5746764
138 16170155
139 38638502
140 79911122
141 145306088
142 235390969
143 343592361
144 456365195
145 556326747
146 627159196
147 658180194
148 646796221
149 598218513
150 523043842
151 433954545
152 342744254
153 258394018
154 186356400
155 128805727
156 85440390
157 54447130
158 33354777
159 19649142
160 11130102
161 6059296
162 3167498
163 1587715
164 761586
165 348645
166 151768
167 62522
168 24217
169 8744
170 2907
171 875
172 232
173 52
174 9
175 1
176 1
177 55
178 1320
179 18645
180 177177
181 1229217
182 6585491
183 28364897
184 101222330
185 306331036
186 800950033
187 1837176630
188 3744498379
189 6856374209
190 11386401345
191 17294187589
192 24202097407
193 31413410127
194 38041483453
195 43210435303
196 46257471084
197 46870101900
198 45122280226
199 41413626883
200 36346020561
201 30582809562
202 24728874505
203 19253253237
204 14458440503
205 10487934968
206 7357674559
207 4996985571
208 3288032259
209 2097394916
210 1297507244
211 778588709
212 453179257
213 255798867
214 139958024
215 74176132
216 38042809
217 18856473
218 9017808
219 4152164
220 1835770
221 776738
222 313176
223 119676
224 43038
225 14431
226 4454
227 1243
228 305
229 63
230 10
231 1
232 1
233 66
234 1925
235 33385
236 392172
237 3375009
238 22457501
239 120158676
240 532436256
241 1999159228
242 6477920255
243 18387843657
244 46298562388
245 104514455969
246 213484263456
247 397788191530
248 681006925438
249 1078083521521
250 1587320189998
251 2185042228782
252 2825546969157
253 3447251122028
254 3983693849526
255 4376288222117
256 4585198473261
257 4595561603797
258 4417963444667
259 4083851500130
260 3637784027586
261 3128806492333
262 2602909155845
263 2097763790334
264 1640106037897
265 1245470407195
266 919607911035
267 660814171708
268 462492488386
269 315474956408
270 209842491890
271 136167296242
272 86225480235
273 53292354306
274 32150950117
275 18932344016
276 10879917486
277 6100006678
278 3335271499
279 1777359065
280 922436270
281 465807727
282 228604192
283 108882347
284 50244253
285 22416890
286 9645847
287 3990810
288 1581689
289 597742
290 214153
291 72197
292 22682
293 6553
294 1709
295 391
296 75
297 11
298 1
299 1
300 78
301 2717
302 56771
303 808522
304 8467173
305 68681184
306 448237647
307 2422619199
308 11090459952
309 43784840840
310 151287881056
311 463155824871
312 1269477997646
313 3143464322462
314 7087557305493
315 14652581139606
316 27948795854564
317 49462562494279
318 81632001300761
319 126219124886382
320 183616359171074
321 252295636682648
322 328607219855522
323 407051583896348
324 481008236621799
325 543763956027323
326 589593684830111
327 614640176528634
328 617408687538944
329 598807963293776
330 561785612268521
331 510689722466001
332 450522655302714
333 386239989080123
334 322203063219091
335 261837202397355
336 207496227651117
337 160497439574352
338 121272986785981
339 89581232899173
340 64730397692480
341 45780813203002
342 31706959542508
343 21513003235524
344 14304445632048
345 9323571187263
346 5958302952461
347 3733790040568
348 2294522510196
349 1382762584570
350 817113466400
351 473402755995
352 268839481130
353 149600544542
354 81541036235
355 43511584705
356 22717222315
357 11596082697
358 5782274438
359 2813690926
360 1334524498
361 616086908
362 276382077
363 120251785
364 50628529
365 20570373
366 8039289
367 3010295
368 1074761
369 363667
370 115728
371 34289
372 9331
373 2288
374 491
375 88
376 12
377 1
378 1
379 91
380 3731
381 92456
382 1570569
383 19691672
384 191630296
385 1501877663
386 9750736281
387 53614121418
388 254136942228
389 1053689745069
390 3867890043874
391 12700196874899
392 37632041739604
393 101405289778678
394 250189517872817
395 568606923651127
396 1196886124878815
397 2344937968023949
398 4295347711181927
399 7386540161809752
400 11970287773381137
401 18344611019379902
402 26672315567510301
403 36903598653092399
404 48724667239003935
405 61550876269014607
406 74572887203439171
407 86850793564138496
408 97438526779141365
409 105513213729307693
410 110483639812057556
411 112058170780023044
412 110262922916207779
413 105412252506467444
414 98042720131052973
415 88826745828604161
416 78482852443207822
417 67696541202898328
418 57060945750901459
419 47041030332331812
420 37960456186957859
421 30007031759836536
422 23251064450649024
423 17670737623804781
424 13179431887047524
425 9651231322613542
426 6942303600197631
427 4907137154990331
428 3409607355856260
429 2329484064443801
430 1565317120530653
431 1034715685334136
432 672954866387607
433 430673909887970
434 271232595725629
435 168104842758483
436 102531908568400
437 61539571165414
438 36343163033042
439 21115400926127
440 12066966117996
441 6781251026828
442 3746284888736
443 2033812501748
444 1084554493122
445 567808703859
446 291680997464
447 146918449543
448 72505354365
449 35027073396
450 16547647006
451 7635921932
452 3437152984
453 1506883791
454 642289815
455 265615897
456 106315679
457 41069621
458 15259733
459 5431207
460 1842437
461 592013
462 178761
463 50204
464 12932
465 2996
466 606
467 102
468 13
469 1
470 1
471 105
472 5005
473 145145
474 2900443
475 42934983
476 494418145
477 4590911611
478 35332565554
479 230327860334
480 1294206747288
481 6358791339394
482 27647406550763
483 107459165836867
484 376635480131308
485 1199430960191787
486 3493799552185199
487 9363973677949511
488 23214925112617776
489 53493756288591574
490 115070505455152014
491 231999047134009563
492 440014686657795583
493 787740858678910356
494 1335378557316903214
495 2149833035857085201
496 3295895666431130037
497 4824167377288180688
498 6757605237901533168
499 9079490722518935212
500 11725876698098976430
501 14584976452345094013
502 17504601187854863518
503 20306987830330732662
504 22808685222712347026
505 24842049811387826994
506 26274621575443736599
507 27023226275605134565
508 27060862026542992882
509 26415916430377304691
510 25164648328087030935
511 23418868251884040731
512 21311223169529919011
513 18980443105099711426
514 16558460544430419876
515 14160644172416485288
516 11879673029736400533
517 9782954101128271033
518 7913037905967870476
519 6290239003534707194
520 4916603707872501195
521 3780441471405486353
522 2860795466705133292
523 2131421374657022883
524 1564031949469014772
525 1130723346737011999
526 805615612176807421
527 565812793979578193
528 391823397998378125
529 267588328393123660
530 180250767006153238
531 119779342453850734
532 78529203768219497
533 50799868823097957
534 32426633870209021
535 20425036724195150
536 12695427072223996
537 7786546070533672
538 4712296292483989
539 2813680707787704
540 1657381820644226
541 962970758947696
542 551784074654304
543 311744104450387
544 173616755982485
545 95284722290207
546 51516750723096
547 27428518211133
548 14374676792856
549 7411818605478
550 3757897784634
551 1872370089833
552 916146889622
553 439874020649
554 207062978046
555 95468665879
556 43064739053
557 18981911346
558 8163855245
559 3420424940
560 1393418620
561 550758187
562 210680744
563 77765876
564 27601272
565 9380219
566 3036728
567 930539
568 267719
569 71558
570 17518
571 3850
572 737
573 117
574 14
575 1
576 1
577 120
578 6580
579 220780
580 5128578
581 88558288
582 1192366214
583 12963547558
584 116906506509
585 893285442790
586 5883661858750
587 33881045914196
588 172604650756563
589 785752151926792
590 3223965828688155
591 12011870472306477
592 40906690680836399
593 128075854899892028
594 370586162968142425
595 995630541844829836
596 2494281174558938866
597 5849552713405965590
598 12887978593622473693
599 26765026252888295698
600 52553634639895510838
601 97842900894810672989
602 173182669081304678747
603 292153666976284127171
604 470832656955441619391
605 726483751813496398169
606 1075448098950261772651
607 1530404077302579811305
608 2097380877773469897136
609 2773066454776183425955
610 3542998515089044637287
611 4381133685381821392886
612 5251064862020231287640
613 6108849324133468645778
614 6907095040112820504261
615 7599706679674488419569
616 8146572863680564186165
617 8517503815142995133286
618 8694887614834275135963
619 8674778104127848223382
620 8466398578759970253232
621 8090286019359377998748
622 7575469647630577663725
623 6956156099399690960381
624 6268384191327144058197
625 5547034174587932727351
626 4823457126953866699553
627 4123858277458424694228
628 3468447293897707127642
629 2871274613435047663521
630 2340612847429428801128
631 1879715816034591652247
632 1487789367246092737498
633 1161029626745397689969
634 893617015780863218956
635 678590613202436493319
636 508561475779872597226
637 376251774653603747665
638 274867432140776511192
639 198325264549293001920
640 141362380085489850110
641 99557198790036931460
642 69289542021264531540
643 47663241169199649996
644 32409821410110395030
645 21786880629112087122
646 14480346412186025039
647 9516133467921433102
648 6183923183814184827
649 3973800782051853624
650 2525196153846310323
651 1586835193619958234
652 986072478306928634
653 605913513183032763
654 368140308040519881
655 221148819268742127
656 131335809387104987
657 77100741431689984
658 44735352578105389
659 25650162287598651
660 14531010113021776
661 8131604881110734
662 4493947414440362
663 2452080750652831
664 1320586380995629
665 701745512634126
666 367800961799199
667 190059124453950
668 96785547177381
669 48546798998638
670 23971668840749
671 11645472265364
672 5562140731641
673 2609909506533
674 1202108293775
675 542988840599
676 240278141547
677 104041262248
678 44024355244
679 18177309117
680 7311052907
681 2858924455
682 1084497750
683 398045094
684 140926991
685 47956881
686 15618039
687 4842119
688 1419856
689 390536
690 99681
691 23270
692 4868
693 885
694 133
695 15
696 1
697 1
698 136
699 8500
700 326740
701 8732458
702 174057016
703 2711489834
704 34160233874
705 357298736223
706 3168036861262
707 24218150231990
708 161862007289242
709 956923827996473
710 5054096568610214
711 24051342741838541
712 103889799541698395
713 409975374905664252
714 1486567732988187580
715 4978264062835611979
716 15468183853929030496
717 44779936754230125270
718 121245530040902574200
719 308109334395398714368
720 737227211072864700114
721 1665914026978768570184
722 3565045868611188725760
723 7243777398679956107402
724 14008989497502131068503
725 25845206549982832205767
726 45584378380867583217812
727 77018154629258376693403
728 124893779973643441778715
729 194734994823479976824293
730 292446353846983474326727
731 423694247668440799809448
732 593106125257739001861739
733 803380987348263154206850
734 1054445879331285599974788
735 1342812022274548462380063
736 1661272082627884790178039
737 1999036113565043784344380
738 2342335410727144499285025
739 2675444938477691427266237
740 2982002920955206973796567
741 3246455825995665238989433
742 3455438048010885576505996
743 3598910405695438728551473
744 3670925036691318798294254
745 3669945900007101872563941
746 3598720980541278069564028
747 3463762223862856433714024
748 3274533137667311435820453
749 3042467213342934443466791
750 2779942667232246098016135
751 2499323906943640047948108
752 2212153225695139234416150
753 1928543845016213278491852
754 1656793321594203711862100
755 1403208863133080266145279
756 1172115855068717507500662
757 966008767032926731828174
758 785799083023599988634911
759 631116559680864063420260
760 500626095756051610808764
761 392330883907576563423554
762 303841647721233052369259
763 232600378337523056080171
764 176054261790408471328502
765 131781031737175312398296
766 97570728382613813797468
767 71470961345743845262646
768 51803563782428659922501
769 37160339644094454675617
770 26384787859960944603353
771 18545530990887729565358
772 12905910178723418484650
773 8892992709646343393858
774 6068170622164636954734
775 4100655453726933969016
776 2744505399990327492119
777 1819342632479228174047
778 1194602582037897224631
779 776970590531961212557
780 500571603770828396574
781 319456201763183342113
782 201947062651957840320
783 126455303565736222781
784 78432584206028888182
785 48183354319323956626
786 29316619064561282758
787 17665116358727948155
788 10540670088711964670
789 6227676948512245814
790 3642843911420350078
791 2109382548851978147
792 1208946135241224681
793 685684562639526215
794 384794343800656673
795 213615390309978916
796 117284245470616821
797 63671383326356143
798 34168847218605035
799 18120524903995289
800 9493508118726773
801 4911864925608787
802 2508788615949868
803 1264441147939154
804 628567917153127
805 308040977705059
806 148740987181855
807 70722752501287
808 33090933670641
809 15225332515442
810 6883143209287
811 3054829178362
812 1329668399998
813 567001740185
814 236582738906
815 96460134282
816 38371751779
817 14866799161
818 5598881142
819 2044885942
820 722384516
821 246065029
822 80522309
823 25203014
824 7504606
825 2111809
826 556897
827 136123
828 30389
829 6069
830 1051
831 150
832 16
833 1