1 10 2 28 3 28 4 78 5 116 6 78 7 220 8 474 9 474 10 220 11 618 12 1982 13 2804 14 1982 15 618 16 1740 17 8218 18 17216 19 17216 20 8218 21 1740 22 4894 23 34288 24 104058 25 157312 26 104058 27 34288 28 4894 29 13772 30 142600 31 636404 32 1405454 33 1405454 34 636404 35 142600 36 13772 37 38746 38 594236 39 3866110 40 12770802 41 18415674 42 12770802 43 3866110 44 594236 45 38746 46 109020 47 2473510 48 23591052 49 114913804 50 246926340 51 246926340 52 114913804 53 23591052 54 2473510 55 109020 56 306734 57 10302766 58 143559096 59 1040818716 60 3265612528 61 4911447738 62 3265612528 63 1040818716 64 143559096 65 10302766 66 306734 67 863036 68 42897286 69 875140808 70 9388632290 71 43595364706 72 96040080726 73 96040080726 74 43595364706 75 9388632290 76 875140808 77 42897286 78 863036 79 2428234 80 178649320 81 5328991184 82 84916233072 83 578517868594 84 1900083059348 85 2766068478692 86 1900083059348 87 578517868594 88 84916233072 89 5328991184 90 178649320 91 2428234 92 6832108 93 743905252 94 32472642112 95 766719557970 96 7707617770032 97 37310824370952 98 80823086238398 99 80823086238398 100 37310824370952 101 7707617770032 102 766719557970 103 32472642112 104 743905252 105 6832108 106 19222846 107 3097889852 108 197786681730 109 6930512776886 110 102423538312580 111 736337217038262 112 2339684264865070 113 3496332976040148 114 2339684264865070 115 736337217038262 116 102423538312580 117 6930512776886 118 197786681730 119 3097889852 120 19222846 121 54085548 122 12900178658 123 1205033401542 124 62601134362556 125 1363394864822130 126 14484078395069690 127 68156224595625074 128 149603858040762128 129 149603858040762128 130 68156224595625074 131 14484078395069690 132 1363394864822130 133 62601134362556 134 1205033401542 135 12900178658 136 54085548 137 152175418 138 53720031766 139 7340463039856 140 565720424690948 141 18128275855681956 142 285531655916253834 143 1977223548390300748 144 6448778113457958088 145 9445243384724999530 146 6448778113457958088 147 1977223548390300748 148 285531655916253834 149 18128275855681956 150 565720424690948 151 7340463039856 152 53720031766 153 152175418 154 428161788 155 223702349874 156 44719514573220 157 5110812449111474 158 241219714389563658 159 5620706345762154584 160 57518662922203116468 161 276625849334087298180 162 601475593718145749178 163 601475593718145749178 164 276625849334087298180 165 57518662922203116468 166 5620706345762154584 167 241219714389563658 168 5110812449111474 169 44719514573220 170 223702349874 171 428161788 172 1204678734 173 931554901848 174 272420315443266 175 46181028008719378 176 3208169957082934952 177 110750007369029752518 178 1670177784987749442158 179 11905002422919850829368 180 38084198301913428931298 181 56648036031686971128288 182 38084198301913428931298 183 11905002422919850829368 184 1670177784987749442158 185 110750007369029752518 186 3208169957082934952 187 46181028008719378 188 272420315443266 189 931554901848 190 1204678734 191 3389491996 192 3879218692624 193 1659593368284708 194 417235865422683956 195 42681704309948325236 196 2180825032403072621842 197 48556849381031862099676 198 511233682540021813293734 199 2420687155683378947133206 200 5300816501614937033558198 201 5300816501614937033558198 202 2420687155683378947133206 203 511233682540021813293734 204 48556849381031862099676 205 2180825032403072621842 206 42681704309948325236 207 417235865422683956 208 1659593368284708 209 3879218692624 210 3389491996 211 9536696618 212 16154045069844 213 10110004461011850 214 3769952307422113264 215 567719559753221543092 216 42961664478933393401838 217 1410530295856250406233422 218 21985863615522361976477184 219 153468335823817778910996630 220 498187860260520607371695634 221 732454090774743685368594486 222 498187860260520607371695634 223 153468335823817778910996630 224 21985863615522361976477184 225 1410530295856250406233422 226 42961664478933393401838 227 567719559753221543092 228 3769952307422113264 229 10110004461011850 230 16154045069844 231 9536696618 232 26832511756 233 67269408740158 234 61589822824106688 235 34061717101233672350 236 7552434055838592544048 237 846096189478662203407444 238 40997005359261565663395252 239 944591182184936107199018324 240 9746461778276569163775728112 241 46684996648398781183321495660 242 101707007052312430548984025808 243 101707007052312430548984025808 244 46684996648398781183321495660 245 9746461778276569163775728112 246 944591182184936107199018324 247 40997005359261565663395252 248 846096189478662203407444 249 7552434055838592544048 250 34061717101233672350 251 61589822824106688 252 67269408740158 253 26832511756 254 75496129374 255 280126593573014 256 375198870516211708 257 307760260853048628276 258 100461516914011672664830 259 16666301299913810585169250 260 1191140689913817737526249506 261 40609537758482741739364417086 262 618263904212617480970691941048 263 4383421092631910474091885814860 264 14076410588923289498389924542916 265 20877132584603122578819078333432 266 14076410588923289498389924542916 267 4383421092631910474091885814860 268 618263904212617480970691941048 269 40609537758482741739364417086 270 1191140689913817737526249506 271 16666301299913810585169250 272 100461516914011672664830 273 307760260853048628276 274 375198870516211708 275 280126593573014 276 75496129374 277 212416400780 278 1166516355843406 279 2285689770944270324 280 2780664372215067552618 281 1336408299529544454348164 282 328250186298418093803270828 283 34616259723862701604639040064 284 1745107750722551174791083509744 285 39249803851908342314804472627946 286 411033831691036906382106264965012 287 1952522235626989980266558116854424 288 4269785996191930344439612539363626 289 4269785996191930344439612539363626 290 1952522235626989980266558116854424 291 411033831691036906382106264965012 292 39249803851908342314804472627946 293 1745107750722551174791083509744 294 34616259723862701604639040064 295 328250186298418093803270828 296 1336408299529544454348164 297 2780664372215067552618 298 2285689770944270324 299 1166516355843406 300 212416400780 301 597656166170 302 4857663894807680 303 13924224665744398344 304 25124133692383294241992 305 17777102583832901026201370 306 6465564871324408758325427636 307 1005833883894458169267538155264 308 75014243909871926772742132422170 309 2490434477961219054214978091091630 310 38576807952485600927359713414343974 311 270428737050796280997930938214469690 312 875406958396227983048441254091857694 313 1289954839986383433021857780921092718 314 875406958396227983048441254091857694 315 270428737050796280997930938214469690 316 38576807952485600927359713414343974 317 2490434477961219054214978091091630 318 75014243909871926772742132422170 319 1005833883894458169267538155264 320 6465564871324408758325427636 321 17777102583832901026201370 322 25124133692383294241992 323 13924224665744398344 324 4857663894807680 325 597656166170 326 1681569275932 327 20228515496120636 328 84825424738980691704 329 227001847843419120911480 330 236480016627643534326254274 331 127345672967472655873134962202 332 29229396225822501068230076200170 333 3223887972357532214037722604721062 334 158075503111571443911488153083283418 335 3618401245005176159492689673403050128 336 37492605956731347736589381274585852436 337 179182274346110781061104484048044587010 338 390770098823396132145864457007155392314 339 390770098823396132145864457007155392314 340 179182274346110781061104484048044587010 341 37492605956731347736589381274585852436 342 3618401245005176159492689673403050128 343 158075503111571443911488153083283418 344 3223887972357532214037722604721062 345 29229396225822501068230076200170 346 127345672967472655873134962202 347 236480016627643534326254274 348 227001847843419120911480 349 84825424738980691704 350 20228515496120636 351 1681569275932 352 4731274248814 353 84236557244766372 354 516749720214438430686 355 2051022577257320068748942 356 3145721031103919411449106740 357 2508289909389827587111864068540 358 849340198085879569729469664203372 359 138571309657948649742462727462933144 360 10031180256638954581834084389457496760 361 339532157605341706002543719259801351288 362 5194515196310600281035975233723866032846 363 36716788899541894042960673292394913866470 364 118161141647718427745038220831338144716496 365 174951565047796887870760979265572068788882 366 118161141647718427745038220831338144716496 367 36716788899541894042960673292394913866470 368 5194515196310600281035975233723866032846 369 339532157605341706002543719259801351288 370 10031180256638954581834084389457496760 371 138571309657948649742462727462933144 372 849340198085879569729469664203372 373 2508289909389827587111864068540 374 3145721031103919411449106740 375 2051022577257320068748942 376 516749720214438430686 377 84236557244766372 378 4731274248814 379 13311943993084 380 350781901902066986 381 3148001808666709526090 382 18531462617358615677044572 383 41845722072310366010118772056 384 49403843977445756043523917939830 385 24681114028551416500020121397545594 386 5955639051499221213583005939518145566 387 636660711430179707276037340589654799394 388 31851378628945052582051481789708478845966 389 720015885058036344458224142641872333358088 390 7518096971097909192369391142038590921369158 391 35773665865561579356649073339896885571410080 392 78171498452475031274610071160628296627523326 393 78171498452475031274610071160628296627523326 394 35773665865561579356649073339896885571410080 395 7518096971097909192369391142038590921369158 396 720015885058036344458224142641872333358088 397 31851378628945052582051481789708478845966 398 636660711430179707276037340589654799394 399 5955639051499221213583005939518145566 400 24681114028551416500020121397545594 401 49403843977445756043523917939830 402 41845722072310366010118772056 403 18531462617358615677044572 404 3148001808666709526090 405 350781901902066986 406 13311943993084 407 37454572180746 408 1460742831031642798 409 19177384212712312389516 410 167436493901643559487812780 411 556645305142194525534184089454 412 973084959786620335976402244850320 413 717188999530809858531376600492495556 414 255981821589300155242573092686417178130 415 40403406638496520948384898796535418530582 416 2988506501895875426530193878383633296762162 417 99771383233255561768886041723805386026683858 418 1540179165716108385745698485583262835753021728 419 10821593956294333144344256267692663902695516982 420 34975480998503590278658148526585801742063836306