1 	 267300 
 2 	 680556 
 3 	 907436 
 4 	 707044 
 5 	 625560 
 6 	 1400520 
 7 	 3187320 
 8 	 6375000 
 9 	 14718480 
 10 	 37432944 
 11 	 67953168 
 12 	 128726766 
 13 	 209500434 
 14 	 327763566 
 15 	 477280674 
 16 	 693322326 
 17 	 809940474 
 18 	 1301188806 
 19 	 1760434074 
 20 	 2828291760 
 21 	 8220943008 
 22 	 15172344000 
 23 	 44038750176 
 24 	 81242303904 
 25 	 149845032576 
 26 	 281549336544 
 27 	 635526896256 
 28 	 1473702054144 
 29 	 2448494560752 
 30 	 3935897811984 
 31 	 6231838202432 
 32 	 6423667499968 
 33 	 6352873075424 
 34 	 6154345791880 
 35 	 10129549109240 
 36 	 14733889614520 
 37 	 18418030585400 
 38 	 24480770356240 
 39 	 38191665940400 
 40 	 71863548360784 
 41 	 67372076588266 
 42 	 37812552789014 
 43 	 19836093266554 
 44 	 11484053996486 
 45 	 5742052783594 
 46 	 2893514850326 
 47 	 1464766854418 
 48 	 1055351080430 
 49 	 844280864362 
 50 	 560901682070 
 51 	 448944943258 
 52 	 368131576166 
 53 	 250636158874 
 54 	 133074765926 
 55 	 66542829178 
 56 	 54737429702 
 57 	 32212625530 
 58 	 25778101550 
 59 	 22216315450 
 60 	 25009224422 
 61 	 21174470170 
 62 	 22384440038 
 63 	 11238354934 
 64 	 6613109354 
 65 	 3310968214 
 66 	 1660389866 
 67 	 880021942 
 68 	 455915234 
 69 	 230558686 
 70 	 115279346 
 71 	 132930574 
 72 	 106944626 
 73 	 54456958 
 74 	 27271682 
 75 	 13692154 
 76 	 9780134 
 77 	 10178266 
 78 	 7270214 
 79 	 5193034 
 80 	 4518902 
 81 	 2604778 
 82 	 1657622 
 83 	 828814 
 84 	 620114 
 85 	 411502 
 86 	 450338 
 87 	 362782 
 88 	 259154 
 89 	 191854 
 90 	 126674 
 91 	 63340 
 92 	 69716 
 93 	 56704 
 94 	 56516 
 95 	 44284 
 96 	 33220 
 97 	 43388 
 98 	 32548 
 99 	 25692 
 100 	 34284 
 101 	 45740 
 102 	 50356 
 103 	 37774 
 104 	 28322 
 105 	 24175 
 106 	 5833 
 107 	 327 
 108 	 113 
 109 	 1