1 1
2 1
3 2
4 1
5 5
6 5
7 1
8 8
9 18
10 12
11 1
12 11
13 40
14 58
15 29
16 1
17 14
18 71
19 164
20 175
21 70
22 1
23 17
24 111
25 357
26 601
27 507
28 169
29 1
30 20
31 160
32 664
33 1550
34 2048
35 1428
36 408
37 1
38 23
39 218
40 1112
41 3346
42 6106
43 6632
44 3940
45 985
46 1
47 26
48 285
49 1728
50 6394
51 15012
52 22442
53 20680
54 10701
55 2378
56 1
57 29
58 361
59 2539
60 11180
61 32258
62 61918
63 78302
64 62633
65 28705
66 5741
67 1
68 32
69 446
70 3572
71 18271
72 62740
73 147840
74 239592
75 262359
76 185352
77 76230
78 13860
79 1
80 35
81 540
82 4854
83 28315
84 113001
85 316758
86 629448
87 881763
88 851005
89 538272
90 200766
91 33461
92 1
93 38
94 643
95 6412
96 42041
97 191474
98 623771
99 1473544
100 2528091
101 3116482
102 2687993
103 1538892
104 525083
105 80782
106 1
107 41
108 755
109 8273
110 60259
111 308725
112 1148035
113 3150845
114 6421385
115 9683875
116 10653725
117 8304155
118 4341905
119 1365175
120 195025
121 1
122 44
123 876
124 10464
125 83860
126 477696
127 1999000
128 6262160
129 14820390
130 26528280
131 35666048
132 35416080
133 25177100
134 12112960
135 3531240
136 470832
137 1
138 47
139 1006
140 13012
141 113816
142 713948
143 3323376
144 11716920
145 31643590
146 65741290
147 104827868
148 127085776
149 114967140
150 75113220
151 33464240
152 9093512
153 1136689
154 1
155 50
156 1145
157 15944
158 151180
159 1035904
160 5312828
161 20840368
162 63338590
163 150111020
164 277659118
165 398935840
166 440220820
167 365640680
168 220980740
169 91666192
170 23325785
171 2744210
172 1
173 53
174 1293
175 19287
176 197086
177 1465092
178 8212400
179 35503348
180 120059622
181 320148710
182 675266038
183 1124823234
184 1470006144
185 1488135236
186 1142342460
187 642205132
188 249215921
189 59625981
190 6625109
191 1
192 56
193 1450
194 23068
195 252749
196 2026388
197 12329668
198 58276880
199 217219514
200 644446912
201 1529013068
202 2903125448
203 4396247570
204 5267304184
205 4924474432
206 3513511472
207 1846273117
208 673049800
209 151947066
210 15994428
211 1
212 59
213 1616
214 27314
215 319465
216 2748259
217 18044622
218 92613708
219 377489022
220 1234448910
221 3258115224
222 6956566332
223 12002587738
224 16654628702
225 18417224180
226 15992938032
227 10657843653
228 5257017087
229 1806888568
230 386139650
231 38613965
232 1
233 62
234 1791
235 32052
236 398611
237 3663006
238 25820277
239 143059008
240 633322986
241 2264923348
242 6588679470
243 15646256760
244 30347858918
245 47959177196
246 61390033338
247 63019165008
248 51081705621
249 31932488982
250 14840245659
251 4824913652
252 978834759
253 93222358
254 1
255 65
256 1975
257 37309
258 491645
259 4807007
260 36214013
261 215492443
262 1030099332
263 4001672050
264 12730464098
265 33316179834
266 71855053994
267 127614049102
268 185965604170
269 220871084566
270 211530197849
271 160746681909
272 94620084363
273 41569310625
274 12821690281
275 2475645491
276 225058681
277 1
278 68
279 2168
280 43112
281 600106
282 6220960
283 49889644
284 317403752
285 1629963503
286 6838252708
287 23632054532
288 67630710848
289 160722349892
290 317318272768
291 519500738488
292 702151503440
293 777681565327
294 697907948236
295 499127642784
296 277582213992
297 115625470842
298 33922774464
299 6248406780
300 543339720
301 1
302 71
303 2370
304 49488
305 725614
306 7950126
307 67630216
308 458204060
309 2516477463
310 11343771489
311 42340331330
312 131626956060
313 342030415520
314 743934206380
315 1353606387120
316 2054732633688
317 2588821260943
318 2685672361305
319 2267220419014
320 1531204265832
321 806979293814
322 319564717054
323 89391291480
324 15740857452
325 1311738121
326 1
327 74
328 2581
329 56464
330 869870
331 10044572
332 90351534
333 649575096
334 3800178979
335 18324093670
336 73496090519
337 246777925960
338 696547093020
339 1656348098160
340 3319515422540
341 5598764419184
342 7919938770247
343 9343147951958
344 9114154655187
345 7262680694880
346 4646097682254
347 2326730989516
348 878068970894
349 234694621656
350 39585199525
351 3166815962
352 1
353 77
354 2801
355 64067
356 1034656
357 12559414
358 119116418
359 905858506
360 5625163447
361 28899133151
362 124004526811
363 447454209817
364 1364070232330
365 3523099655780
366 7718176240760
367 14335335857764
368 22525806629423
369 29826579387083
370 33074944181351
371 30443882785573
372 22969883756860
373 13957109913670
374 6658074960794
375 2399788571978
376 614106591769
377 99389810585
378 7645370045
379 1
380 80
381 3030
382 72324
383 1221835
384 15555060
385 155149688
386 1244487448
387 8176807089
388 44599214120
389 203927065762
390 787283447628
391 2579252668443
392 7194565139420
393 17117270743500
394 34747551859984
395 60114758186675
396 88396895835360
397 109991189677722
398 115051073755420
399 100234484678073
400 71805655804524
401 41545123459904
402 18920738453976
403 6526447328275
404 1601882815304
405 249177006702
406 18457556052
407 1
408 83
409 3268
410 81262
411 1433351
412 19097453
413 199853878
414 1686462656
415 11690756909
416 67483850251
417 327649790600
418 1348041239114
419 4725278300327
420 14164594918453
421 36393570910450
422 80223369243524
423 151663374005167
424 245487554695897
425 339137367364948
426 397934976679298
427 393855459155837
428 325688391703103
429 222083428739482
430 122626170248248
431 53425787768999
432 17668672635601
433 4166439039664
434 623846750086
435 44560482149
436 1
437 86
438 3515
439 90908
440 1671229
441 23258314
442 254825679
443 2256875160
444 16463319357
445 100286658606
446 515393512311
447 2251867100196
448 8412571291945
449 26981687635178
450 74496578555219
451 177322346947344
452 363974935095699
453 643676612752890
454 978624130778777
455 1274597796922276
456 1414767675947575
457 1328684868448270
458 1045500352628285
459 680143806991640
460 359143990179375
461 149967433955850
462 47632114454445
463 10807784651420
464 1559888545075
465 107578520350
466 1
467 89
468 3771
469 101289
470 1937575
471 28115385
472 321873111
473 2985477849
474 22863386211
475 146590516885
476 795141436683
477 3677787765669
478 14591996522051
479 49880149758509
480 147349827044355
481 376873669886685
482 835236569144361
483 1603513226192979
484 2663128284985621
485 3816470980540675
486 4701035613836373
487 4950010656178555
488 4422413940383765
489 3318916332690795
490 2064141203150385
491 1044307372331847
492 418661442770745
493 127907125235575
494 27965743637665
495 3895762842735
496 259717522849
497 1
498 92
499 4036
500 112432
501 2234576
502 33752672
503 403033424
504 3907308064
505 31346042748
506 211037483824
507 1205072448416
508 5883750809952
509 24714832665896
510 89728581194752
511 282504385488496
512 773051590165792
513 1840802834420294
514 3815283646524744
515 6877806285220168
516 10765028294043584
517 14587199502618776
518 17041447356721152
519 17065887797136720
520 14537929434534880
521 10427618028151900
522 6211877575803632
523 3016387611569664
524 1162829559187360
525 342219893214680
526 72194923314560
527 9718710273744
528 627013566048
529 1
530 95
531 4310
532 124364
533 2564500
534 40260688
535 500591728
536 5063363408
537 42468009836
538 299578433380
539 1796601319160
540 9235627660352
541 40955263488152
542 157428030814264
543 526433694158560
544 1535290337945648
545 3911129511682918
546 8708999554396378
547 16947123373606996
548 28787282375662520
549 42596855356232240
550 54733352956335752
551 60799828780593952
552 58042129625370640
553 47244807170296220
554 32450171167948612
555 18548591338659160
556 8658573597429280
557 3214447579595720
558 912507578617160
559 185970063383264
560 24219914479120
561 1513744654945
562 1
563 98
564 4593
565 137112
566 2929696
567 47736696
568 617100352
569 6501332960
570 56905078140
571 419767803864
572 2638141712492
573 14244940230912
574 66515342067224
575 269937141266416
576 955733169647736
577 2960390692946016
578 8037266163228502
579 19145113002348300
580 40021208963344790
581 73374619054621424
582 117814254686821032
583 165279291465462592
584 201895181552605384
585 213749122340416416
586 194932883652709100
587 151905332971227832
588 100088429278511916
589 54984021462120896
590 24710811945211304
591 8846452190210640
592 2425400037146824
593 478073674833952
594 60299297452977
595 3654502875938
596 1
597 101
598 4885
599 150703
600 3332594
601 56284952
602 755398932
603 8276386080
604 75471699196
605 581109333388
606 3819723763436
607 21617403408436
608 106037451508560
609 453158716549368
610 1693990746482984
611 5555718757214312
612 16019771581224742
613 40666065178433870
614 90931564034120686
615 179073159909314378
616 310297898545333396
617 472291938570999416
618 629783972796098560
619 733072667182556888
620 741273086739506524
621 647058037072312892
622 483594073559212412
623 306159642525752500
624 161886019805541536
625 70141097257658248
626 24245259575780984
627 6427351391128024
628 1226636624983265
629 149986756915957
630 8822750406821
631 1
632 104
633 5186
634 165164
635 3775705
636 66016948
637 918635228
638 10452020992
639 99142904668
640 795459142880
641 5458615312216
642 32314760451664
643 166155340268836
644 745993901864624
645 2936760662915360
646 10169370561094432
647 31047332958247118
648 83703265197057872
649 199446073556565228
650 420102609943248840
651 781840046381928366
652 1284076609403108664
653 1857461396090381016
654 2359815085792821984
655 2623062724997642100
656 2538286216544451456
657 2124548364327775128
658 1525341551893917072
659 929277755597679348
660 473607970276073520
661 198084718226519424
662 66189722770047456
663 16984813119220089
664 3141632979169416
665 372750064567650
666 21300003689580
667 1
668 107
669 5496
670 180522
671 4261621
672 77051655
673 1110286670
674 13100975332
675 129078731664
676 1077493037492
677 7706114630560
678 47632824172920
679 256221988344036
680 1205959437319292
681 4987944634702536
682 18190041349957504
683 58635783584133278
684 167373421451991162
685 423538440710339584
686 950592386268933852
687 1892049990211861110
688 3337127760621613170
689 5208204452012931156
690 7176813789340681992
691 8705549536561941516
692 9258757420461799068
693 8589451921228497456
694 6905090391180992632
695 4769714575470478404
696 2800209143802726252
697 1377327775841866248
698 556745516056525536
699 180036869626224009
700 44765247233720883
701 8032639404805704
702 925609640147658
703 51422757785981
704 1
705 110
706 5815
707 196804
708 4793015
709 89515766
710 1334182633
711 16306200848
712 166651338548
713 1445245426480
714 10755702753092
715 69299127889136
716 389261012453756
717 1916873514727864
718 8312012751474580
719 31848685184142560
720 108121997508058078
721 325861692139599268
722 873035881769626898
723 2080818606443236120
724 4412783446249542882
725 8323170397370512596
726 13948376629041194526
727 20734760698860033984
728 27276453597126508500
729 31652734304376146184
730 32268315703694189148
731 28746828814510214128
732 22229785274054155868
733 14794257602235279480
734 8380631789321071620
735 3983093756242850976
736 1557802342735841961
737 488013522375436446
738 117689579970636975
739 20505271493496132
740 2296692106338527
741 124145519261542
742 1
743 113
744 6143
745 214037
746 5372641
747 103543939
748 1594527441
749 20161904439
750 213475002246
751 1920727810572
752 14852765375208
753 99594141063372
754 583198207035508
755 2999250352152332
756 13607941206593636
757 54666614759113548
758 194997353861003238
759 618931512089806206
760 1750768471084949874
761 4417802232144820662
762 9948551486115288558
763 19991379666350393322
764 35823895174615693998
765 57176846169576967362
766 81130993236200189616
767 102088004824531786692
768 113538091269470222100
769 111131669563588888948
770 95217985215484074212
771 70928633116995062252
772 45539070713064835236
773 24921894254529586716
774 11458063147119935697
775 4340400593529869913
776 1318518741581454759
777 308682318073296669
778 52265484138284153
779 5694562129872235
780 299713796309065
781 1
782 116
783 6480
784 232248
785 6003334
786 119279040
787 1895924100
788 24774657720
789 271439194605
790 2530635354460
791 20306117761380
792 141500619993360
793 862441319804480
794 4624206906566240
795 21912576438079920
796 92111383438503264
797 344491281314847474
798 1148896902504013320
799 3422615184912219632
800 9118236748223946576
801 21738010438617792900
802 46382084691273749440
803 88542608350936536120
804 151096183545220062480
805 230167822903255352850
806 312361205592918708408
807 376643288820036450168
808 402128902110599668480
809 378496468860866255384
810 312341217636527580672
811 224420379823344395088
812 139174925072215608288
813 73665577201743031725
814 32797422986748434244
815 12045135793752472992
816 3551422903582279608
817 807824971749010598
818 133027494006275200
819 14109675681653604
820 723573111879672
821 1
822 119
823 6826
824 251464
825 6688010
826 136872386
827 2243398760
828 30264577300
829 342744941925
830 3307150650355
831 27501591283118
832 198886348701900
833 1259889466229780
834 7031881894274080
835 34743438810400240
836 152543727873409072
837 596988604157561186
838 2087543433753825054
839 6534337855871055716
840 18333167101223141920
841 46143054638295456588
842 104224459286769444460
843 211246708885949716880
844 383996675088059222040
845 625360931337888139170
846 911004690805206571086
847 1184584698066605843292
848 1371041575844674577608
849 1407424033915124703392
850 1275683810137333054600
851 1015249433428878692896
852 704483388548964295952
853 422476392313768670253
854 216508534791884020107
855 93438445507899147090
856 33300613826198550264
857 9537871838568321242
858 2109625239715877218
859 338124709962360392
860 34937200401368180
861 1746860020068409
862 1
863 122
864 7181
865 271712
866 7429666
867 156483988
868 2642425906
869 36766577960
870 429944678345
871 4288854386530
872 36917967132893
873 276726284383976
874 1819468901388320
875 10555602766531480
876 54293850825319120
877 248567388838855712
878 1016100019780962514
879 3718123306822298164
880 12202812907197566618
881 35973354900381486304
882 95350240773877906636
883 227366815750202097112
884 487815722589380148140
885 941414785902168941360
886 1632993073410163181850
887 2542990559929458264756
888 3549123108173193046722
889 4429215466390841422768
890 4928279376535109977256
891 4871157248939048385248
892 4257454740200938638152
893 3271743852866593657504
894 2195038474307257265533
895 1274301821693380000626
896 632918515280158653273
897 265020063622497751680
898 91735658188300174370
899 25544616792183809908
900 5498227655149400626
901 858323790014017768
902 86454509616338045
903 4217293152016490
904 1
905 125
906 7545
907 293019
908 8231380
909 178282794
910 3098954278
911 44431700918
912 535985810325
913 5521753262445
914 49145571498233
915 381370960583235
916 2599309410141290
917 15653316384239800
918 83696827718885940
919 398930411194168272
920 1700521964142483250
921 6499855678415193450
922 22323591558753549186
923 69000862004401500310
924 192164455531735076880
925 482543519037476508892
926 1092916868014849243412
927 2232517399253648398980
928 4111066029188510003490
929 6818334313175731989666
930 10171469850175204286490
931 13623051071609039930590
932 16342336583228073243692
933 17506181611769067620760
934 16682877082131493166640
935 14077586576834682681304
936 10458259002018287569389
937 6791338551170627497897
938 3820507085772571344885
939 1840804074482598225423
940 748514844767393375084
941 251854418833551030154
942 68234958317801218902
943 14302529049991056630
944 2176164000008102153
945 213810372806129169
946 10181446324101389
947 1
948 128
949 7918
950 315412
951 9096311
952 202446932
953 3619433520
954 53428519368
955 664258216027
956 7060436139400
957 64907877087998
958 520868925099124
959 3675695582824629
960 22948130390294676
961 127378532155285340
962 631173520223790752
963 2801244026194994626
964 11165567015319978176
965 40057526242187196764
966 129568981335928463464
967 378342347348117130422
968 998196025775206055592
969 2380720962613882264944
970 5133533673622929131056
971 10005331336187355890950
972 17614874230865084119856
973 27984122109866289712428
974 40058104440062099815048
975 51566777301010187574362
976 59548349621151165508168
977 61494676931143786770664
978 56571952730237656037984
979 46142630748755185227653
980 33174638882381053559712
981 20872524484114463606838
982 11389038583001279569092
983 5328061572635246230883
984 2105639830179135706372
985 689224070965387263488
986 181815290132926704968
987 37137773545153633807
988 5510916672452689288
989 528473994704714262
990 24580185800219268