1 0 2 0 3 0 4 2 5 2 6 0 7 2 8 6 9 14 10 0 11 8 12 16 13 66 14 74 15 0 16 14 17 34 18 238 19 554 20 358 21 0 22 36 23 76 24 769 25 3002 26 4250 27 1666 28 0 29 74 30 158 31 2432 32 15476 33 35676 34 31242 35 7582 36 0 37 168 38 336 39 7440 40 78540 41 292622 42 410670 43 223706 44 33978 45 0 46 358 47 698 48 22494 49 388686 50 2366358 51 5338004 52 4627308 53 1571978 54 150486 55 0 56 780 57 1460 58 66934 59 1909332 60 18736311 61 68842232 62 95102542 63 51310794 64 10887706 65 660210 66 0 67 1666 68 3030 69 197146 70 9276316 71 146853252 72 874372050 73 1958524652 74 1664838008 75 561854184 76 74545802 77 2873870 78 0 79 3568 80 6296 81 575042 82 44749702 83 1138334886 84 10989663174 85 39877186802 86 54763698930 87 28747146050 88 6090082758 89 505624538 90 12427562 91 0 92 7582 93 13042 94 1664510 95 214274388 96 8744869344 97 136908921742 98 803317394926 99 1785907191220 100 1510604213832 101 490958066148 102 65460724868 103 3402833418 104 53438534 105 0 106 16084 107 27004 108 4785950 109 1020029010 110 66639459103 111 1690267696260