0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 1 9 1 10 1 11 5 12 5 13 2 14 1 15 1 16 15 17 40 18 17 19 2 20 1 21 1 22 52 23 457 24 364 25 46 26 3 27 1 28 1 29 203 30 6995 31 14595 32 2897 33 123 34 4 35 1 36 1 37 877 38 136771 39 937776 40 407287 41 21369 42 323 43 5 44 1 45 1 46 4140 47 3299218 48 88507276 49 107652681 50 10200931 51 148257 52 809 53 6 54 1 55 1 56 21147 57 95668354 58 11584785137 59 47859725698 60 10781201973 61 233051939 62 970246 63 1966 64 8 65 1 66 1 67 115975 68 3268445951 69 2017129470049 70 33142620233438 71 21967541372489 72 958919976957 73 4909342744 74 6032341 75 4660 76 10 77 1 78 1 79 678570 80 129468914524 81 452573312572094 82 33792608067934360 83 78369980822145631 84 8731787157058027 85 76861542428397 86 96272310302 87 35850410 88 10792 89 12 90 1 91 1 92 4213597 93 5868774803537 94 127585778625167901 95 48587169542400910403 96 455986306200612712413 97 156621585834997105832 98 3058854640412638927 99 5620227129073491 100 1771597038279 101 204646488 102 24447 103 15 104 1 105 1 106 27644437 107 301122189141524 108 44275881599081757633 109 95195270771126919942637 110 4097287677175972040272472 111 5078788536206362259945653 112 269942940363524624524429 113 958356674858095582673 114 378709513816248475 115 30795582025352 116 1126463948 117 54344 118 18 119 1 120 1 121 190899322 122 17327463910351045 123 18594652294164085489646 124 247174000842132360116774641 125 54447117522674997277067949176 126 278714758635524832080796015786 127 47764726664727550991252903962 128 408129398439455473093942258 129 271820720631862152798776 130 23713852762539359688 131 508466832109216 132 5999145787 133 118681 134 22 135 1 136 1 137 1382958545 138 1109375488487304027 139 9315786786179883210141889 140 831064741558853580454181633156 141 1032936295993908618422378893250286 142 24562791167037781055148183322504896 143 15681790263185627722088434212829658 144 386669552036380197385682048139726 145 548974989047771370200486415898 146 70501769921897267745794894 147 1389561695379881634055 148 8011287089600483 149 30999381232 150 254991 151 27 152 1 153 1 154 10480142147 155 78484513540137938209 156 5499383628157822564248546214 157 3548346769438076516780739951129323 158 27168817567356205311707254020476910928 159 3330926651020636623746573599489161113409 160 8982136815107358786657540848209508415588 161 745536527153959225798794893716570273796 162 2737773728596841041615471539748677712 163 664698421924964138331488603141872 164 16863178609893696025435110812 165 76647024053735036288641 166 120926718707154007 167 155798366059 168 539852 169 32 170 1 171 1 172 82864869804 173 6098627708074641312182 174 3784760890972848935690646794792 175 18919569806879962152548155997286974351 176 966545694709478155497989574077121165039646 177 670825453657548065647169456897811123239055555 178 8536104593909012750203517984382096173165239476 179 2725392814150762621886959876937244552256880454 180 30486423968519466621935876184199557261606966 181 17181401041864451689935190762493815294142 182 731606865994948209690666004814910523 183 3746220380191271285938107491046 184 3999799865715906390697377 185 1754672912487450236 186 763194776551 187 1127279 188 38 189 1 190 1 191 682076806159 192 517736625823888411991202 193 3008419626750635404156954604535264 194 124164397858147533731778709807697193201879 195 45533289240905142153628804985229741571141419563 196 194711964970777608320058770289066838997525671302220 197 12909757614096297146745400967063938472447749017340502 198 17830214330184141192635664770038203064116967825556255 199 699703673587021121403832213082029082884853442650478 200 1088316921273898171774647885289844848389817221107 201 96643401223095367654158988634579741877418694 202 738106959723709842118491714716099531672 203 777679947644459572043982294198541 204 198328846122797866982616805 205 24547188914867491083 206 3650648583934 207 2323849 208 46 209 1