1 350610 2 617070 3 890898 4 890910 5 1552050 6 2619000 7 6553800 8 17529480 9 40905720 10 97374240 11 252502560 12 609167340 13 1297857780 14 2765989644 15 4274711604 16 6847114636 17 5471356004 18 4209475996 19 3826796444 20 2870097340 21 3883825220 22 5023318396 23 3768089964 24 5024119980 25 10346444628 26 16342489644 27 26925730260 28 62862151980 29 113192114100 30 239502916140 31 465560827860 32 838226079276 33 1232792334804 34 1665198336044 35 1248914682556 36 1032670373348 37 774520902472 38 677705789678 39 366388171762 40 183194085884 41 138489729100 42 172395841700 43 201703135006 44 131496964658 45 66954728782 46 33477364394 47 17911714006 48 10620026666 49 5310013336 50 4646261684 51 3484696270 52 3357980258 53 1679474542 54 839737274 55 472200262 56 278804090 57 224495782 58 168543578 59 120388294 60 84321386 61 46522234 62 35638982 63 18669898 64 11600342 65 7254298 66 3640742 67 2929498 68 2233478 69 1374490 70 1342070 71 1073674 72 802934 73 510994 74 325214 75 167266 76 106478 77 53242 78 38054 79 20266 80 10136 81 11704 82 17096 83 14974 84 7490 85 8062 86 4538 87 2272 88 2264 89 1996 90 1504 91 1520 92 2200 93 3380 94 4306 95 2156 96 2632 97 3128 98 3352 99 2948 100 2764 101 2080 102 3212 103 3004 104 2260 105 2528 106 2512 107 2386 108 1196 109 1156 110 993 111 335 112 73 113 1