1 0 2 0 3 6 4 114 5 879 6 4284 7 15729 8 47565 9 124803 10 293733 11 634293 12 1277133 13 2426424 14 4389567 15 7615062 16 12739902 17 20647962 18 32540958 19 50023656 20 75205116 21 110817861 22 160356966 23 228241167 24 319998195 25 442476645 26 604086795 27 815072895 28 1087819551 29 1437194934 30 1880933649 31 2440062204 32 3139370124 33 4007929860 34 5079668748 35 6393996378 36 7996490838 37 9939647403 38 12283693344 39 15097472637 40 18459404457 41 22458519447 42 27195577857 43 32784273753 44 39352529601 45 47043885636 46 56018988531 47 66457183986 48 78558217962 49 92544051390 50 108660793290 51 127180757340 52 148404647040 53 172663874721 54 200323019754 55 231782431419 56 267480981999 57 307898975769 58 353561219655 59 405040261443 60 462959801523 61 527998284258 62 600892675173 63 682442430264 64 773513663832 65 875043521352 66 988044763992 67 1113610571502 68 1252919570298 69 1407241093671 70 1577940681156 71 1766485824201 72 1974451965381 73 2203528758507 74 2455526597085 75 2732383418685 76 3036171792885 77 3369106300560 78 3733551212391 79 4132028474574 80 4567226009814 81 5042006341794 82 5559415551414 83 6122692573200 84 6735278840388 85 7400828287293 86 8123217717678 87 8906557547943 88 9755202934059 89 10673765291277 90 11667124215747 91 12740439817287 92 13899165472647 93 15149061008718 94 16496206325241 95 17947015466676 96 19508251152996 97 21187039779276 98 22990886894052 99 24927693166530 100 27005770852830 101 29233860771555 102 31621149799080 103 34177288895061 104 36912411668769 105 39837153496959 106 42962671204089 107 46300663315809 108 49863390896745 109 53663698983708 110 57715038625563 111 62031489541098 112 66627783406338