1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 59 9 59 10 0 11 6 12 1465 13 3766 14 1465 15 6 16 77 17 19047 18 184341 19 184341 20 19047 21 77 22 504 23 194726 24 5897660 25 16073852 26 5897660 27 194726 28 504 29 2304 30 1734714 31 138641633 32 1185617520 33 1185617520 34 138641633 35 1734714 36 2304 37 8350 38 13506810 39 2705568336 40 71569971497 41 202543496074 42 71569971497 43 2705568336 44 13506810 45 8350 46 25653 47 91496261 48 46817185633 49 3591161445506 50 30875729085512 51 30875729085512 52 3591161445506 53 46817185633 54 91496261 55 25653 56 69576 57 543067118 58 733865213852 59 156509651392363 60 4136952690048454 61 11975306266312114 62 4136952690048454 63 156509651392363 64 733865213852 65 543067118 66 69576 67 171106 68 2862579656 69 10436129552575 70 6152096549069001 71 487193123130350097 72 4248736162137280596 73 4248736162137280596 74 487193123130350097 75 6152096549069001 76 10436129552575 77 2862579656 78 171106 79 388752 80 13596395709 81 134500209406905 82 222794729697445622 83 51331437862178906035 84 1369281911256465678346 85 4011624465030914131298 86 1369281911256465678346 87 51331437862178906035 88 222794729697445622 89 134500209406905 90 13596395709 91 388752 92 827190 93 58966870090 94 1574376228128520 95 7488691646485617892 96 4945011895747787547937 97 399847654202980383002891 98 3517606541854514840072201 99 3517606541854514840072201 100 399847654202980383002891 101 4945011895747787547937 102 7488691646485617892 103 1574376228128520 104 58966870090 105 827190 106 1665456 107 236182156566 108 16823886495202722 109 233747568592586647588 110 443153467091368764828266 111 106575448365556432324891769 112 2856064084629269952289923184 113 8417834496867702056264682466 114 2856064084629269952289923184 115 106575448365556432324891769 116 443153467091368764828266 117 233747568592586647588 118 16823886495202722 119 236182156566 120 1665456 121 3198312 122 882025314222 123 165209993322147396 124 6769664767684601132112 125 37318809545959754128926920 126 26256730686462803008566514303 127 2141447684516773807277095689406