Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on May 9th, 2012  |  syntax: Python  |  size: 8.42 KB  |  hits: 56  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. answers = {
  2.     1 :  233168,
  3.     2 :  4613732,
  4.     3 :  6857,
  5.     4 :  906609,
  6.     5 :  232792560,
  7.     6 :  25164150,
  8.     7 :  104743,
  9.     8 :  40824,
  10.     9 :  31875000,
  11.     10 :  142913828922,
  12.     11 :  70600674,
  13.     12 :  76576500,
  14.     13 :  5537376230,
  15.     14 :  837799,
  16.     15 :  137846528820,
  17.     16 :  1366,
  18.     17 :  21124,
  19.     18 :  1074,
  20.     19 :  171,
  21.     20 :  648,
  22.     21 :  31626,
  23.     22 :  871198282,
  24.     23 :  4179871,
  25.     24 :  2783915460,
  26.     25 :  4782,
  27.     26 :  983,
  28.     27 :  -59231,
  29.     28 :  669171001,
  30.     29 :  9183,
  31.     30 :  443839,
  32.     31 :  73682,
  33.     32 :  45228,
  34.     33 :  100,
  35.     34 :  40730,
  36.     35 :  55,
  37.     36 :  872187,
  38.     37 :  748317,
  39.     38 :  932718654,
  40.     39 :  840,
  41.     40 :  210,
  42.     41 :  7652413,
  43.     42 :  162,
  44.     43 :  16695334890,
  45.     44 :  5482660,
  46.     45 :  1533776805,
  47.     46 :  5777,
  48.     47 :  134043,
  49.     48 :  9110846700,
  50.     49 :  296962999629,
  51.     50 :  997651,
  52.     51 :  121313,
  53.     52 :  142857,
  54.     53 :  4075,
  55.     54 :  376,
  56.     55 :  249,
  57.     56 :  972,
  58.     57 :  153,
  59.     58 :  26241,
  60.     59 :  107359,
  61.     60 :  26033,
  62.     61 :  28684,
  63.     62 :  127035954683,
  64.     63 :  49,
  65.     64 :  1322,
  66.     65 :  272,
  67.     66 :  661,
  68.     67 :  7273,
  69.     68 :  6531031914842725,
  70.     69 :  510510,
  71.     70 :  8319823,
  72.     71 :  428570,
  73.     72 :  303963552391,
  74.     73 :  7295372,
  75.     74 :  402,
  76.     75 :  161667,
  77.     76 :  190569291,
  78.     77 :  71,
  79.     78 :  55374,
  80.     79 :  73162890,
  81.     80 :  40886,
  82.     81 :  427337,
  83.     82 :  260324,
  84.     83 :  425185,
  85.     84 :  101524,
  86.     85 :  2772,
  87.     86 :  1818,
  88.     87 :  1097343,
  89.     88 :  7587457,
  90.     89 :  743,
  91.     90 :  1217,
  92.     91 :  14234,
  93.     92 :  8581146,
  94.     93 :  1258,
  95.     94 :  518408346,
  96.     95 :  14316,
  97.     96 :  24702,
  98.     97 :  8739992577,
  99.     98 :  18769,
  100.     99 :  709,
  101.     100 :  756872327473,
  102.     101 :  37076114526,
  103.     102 :  228,
  104.     103 :  20313839404245,
  105.     104 :  329468,
  106.     105 :  73702,
  107.     106 :  21384,
  108.     107 :  259679,
  109.     108 :  180180,
  110.     109 :  38182,
  111.     110 :  9350130049860600,
  112.     111 :  612407567715,
  113.     112 :  1587000,
  114.     113 :  51161058134250,
  115.     114 :  16475640049,
  116.     115 :  168,
  117.     116 :  20492570929,
  118.     117 :  100808458960497,
  119.     118 :  44680,
  120.     119 :  248155780267521,
  121.     120 :  333082500,
  122.     121 :  2269,
  123.     122 :  1582,
  124.     123 :  21035,
  125.     124 :  21417,
  126.     125 :  2906969179,
  127.     126 :  18522,
  128.     127 :  18407904,
  129.     128 :  14516824220,
  130.     129 :  1000023,
  131.     130 :  149253,
  132.     131 :  173,
  133.     132 :  843296,
  134.     133 :  453647705,
  135.     134 :  18613426663617118,
  136.     135 :  4989,
  137.     136 :  2544559,
  138.     137 :  1120149658760,
  139.     138 :  1118049290473932,
  140.     139 :  10057761,
  141.     140 :  5673835352990,
  142.     141 :  878454337159,
  143.     142 :  1006193,
  144.     143 :  30758397,
  145.     144 :  354,
  146.     145 :  608720,
  147.     146 :  676333270,
  148.     147 :  846910284,
  149.     148 :  2129970655314432,
  150.     149 :  52852124,
  151.     150 :  -271248680,
  152.     151 :  0.464399,
  153.     152 :  301,
  154.     153 :  17971254122360635,
  155.     154 :  479742450,
  156.     155 :  3857447,
  157.     156 :  21295121502550,
  158.     157 :  53490,
  159.     158 :  409511334375,
  160.     159 :  14489159,
  161.     160 :  16576,
  162.     161 :  20574308184277971,
  163.     162 :  "3D58725572C62302",
  164.     163 :  343047,
  165.     164 :  378158756814587,
  166.     165 :  2868868,
  167.     166 :  7130034,
  168.     167 :  3916160068885,
  169.     168 :  59206,
  170.     169 :  178653872807,
  171.     170 :  9857164023,
  172.     171 :  142989277,
  173.     172 :  227485267000992000,
  174.     173 :  1572729,
  175.     174 :  209566,
  176.     175 :  "1,13717420,8",
  177.     176 :  96818198400000,
  178.     177 :  129325,
  179.     178 :  126461847755,
  180.     179 :  986262,
  181.     180 :  285196020571078987,
  182.     181 :  83735848679360680,
  183.     182 :  399788195976,
  184.     183 :  48861552,
  185.     184 :  1725323624056,
  186.     185 :  4640261571849533,
  187.     186 :  2325629,
  188.     187 :  17427258,
  189.     188 :  95962097,
  190.     189 :  10834893628237824,
  191.     190 :  371048281,
  192.     191 :  1918080160,
  193.     192 :  57060635927998347,
  194.     193 :  684465067343069,
  195.     194 :  61190912,
  196.     195 :  75085391,
  197.     196 :  322303240771079935,
  198.     197 :  1.710637717,
  199.     198 :  52374425,
  200.     199 :  0.00396087,
  201.     200 :  229161792008,
  202.     201 :  115039000,
  203.     202 :  1209002624,
  204.     203 :  34029210557338,
  205.     204 :  2944730,
  206.     205 :  0.5731441,
  207.     206 :  1389019170,
  208.     207 :  44043947822,
  209.     208 :  331951449665644800,
  210.     209 :  15964587728784,
  211.     210 :  1598174770174689458,
  212.     211 :  1922364685,
  213.     212 :  328968937309,
  214.     213 :  330.721154,
  215.     214 :  1677366278943,
  216.     215 :  806844323190414,
  217.     216 :  5437849,
  218.     217 :  6273134,
  219.     218 :  0,
  220.     219 :  64564225042,
  221.     220 :  "139776,963904",
  222.     221 :  1884161251122450,
  223.     222 :  1590933,
  224.     223 :  61614848,
  225.     224 :  4137330,
  226.     225 :  2009,
  227.     226 :  0.11316017,
  228.     227 :  3780.618622,
  229.     228 :  86226,
  230.     229 :  11325263,
  231.     230 :  850481152593119296,
  232.     231 :  7526965179680,
  233.     232 :  0.83648556,
  234.     233 :  271204031455541309,
  235.     234 :  1259187438574927161,
  236.     235 :  1.002322108633,
  237.     236 :  123/59,
  238.     237 :  15836928,
  239.     238 :  9922545104535661,
  240.     239 :  0.001887854841,
  241.     240 :  7448717393364181966,
  242.     241 :  482316491800641154,
  243.     242 :  997104142249036713,
  244.     243 :  892371480,
  245.     244 :  96356848,
  246.     245 :  288084712410001,
  247.     246 :  810834388,
  248.     247 :  782252,
  249.     248 :  23507044290,
  250.     249 :  9275262564250418,
  251.     250 :  1425480602091519,
  252.     251 :  18946051,
  253.     252 :  104924.0,
  254.     253 :  11.492847,
  255.     254 :  8184523820510,
  256.     255 :  4.4474011180,
  257.     256 :  85765680,
  258.     257 :  139012411,
  259.     258 :  12747994,
  260.     259 :  20101196798,
  261.     260 :  167542057,
  262.     261 :  238890850232021,
  263.     262 :  2531.205,
  264.     263 :  2039506520,
  265.     264 :  2816417.1055,
  266.     265 :  209110240768,
  267.     266 :  1096883702440585,
  268.     267 :  0.999992836187,
  269.     268 :  785478606870985,
  270.     269 :  1311109198529286,
  271.     270 :  82282080,
  272.     271 :  4617456485273129588,
  273.     272 :  8495585919506151122,
  274.     273 :  2032447591196869022,
  275.     274 :  1601912348822,
  276.     275 :  15030564,
  277.     276 :  5777137137739632912,
  278.     277 :  1125977393124310,
  279.     278 :  1228215747273908452,
  280.     279 :  416577688,
  281.     280 :  430.088247,
  282.     281 :  1485776387445623,
  283.     282 :  1098988351,
  284.     283 :  28038042525570324,
  285.     284 :  "5a411d7b",
  286.     285 :  157055.80999,
  287.     286 :  52.6494571953,
  288.     287 :  313135496,
  289.     288 :  605857431263981935,
  290.     289 :  6567944538,
  291.     290 :  20444710234716473,
  292.     291 :  4037526,
  293.     292 :  3600060866,
  294.     293 :  2209,
  295.     294 :  789184709,
  296.     295 :  4884650818,
  297.     296 :  1137208419,
  298.     297 :  2252639041804718029,
  299.     298 :  1.76882294,
  300.     299 :  549936643,
  301.     300 :  8.0540771484375,
  302.     301 :  2178309,
  303.     302 :  1170060,
  304.     303 :  1111981904675169,
  305.     304 :  283988410192,
  306.     305 :  18174995535140,
  307.     306 :  852938,
  308.     307 :  0.7311720251,
  309.     308 :  1539669807660924,
  310.     309 :  210139,
  311.     310 :  2586528661783,
  312.     311 :  2466018557,
  313.     312 :  324681947,
  314.     313 :  2057774861813004,
  315.     314 :  132.52756426,
  316.     315 :  13625242,
  317.     316 :  542934735751917735,
  318.     317 :  1856532.8455,
  319.     318 :  709313889,
  320.     319 :  268457129,
  321.     320 :  278157919195482643,
  322.     321 :  2470433131948040,
  323.     322 :  999998760323313995,
  324.     323 :  6.3551758451,
  325.     324 :  96972774,
  326.     325 :  54672965,
  327.     326 :  1966666166408794329,
  328.     327 :  34315549139516,
  329.     328 :  260511850222,
  330.     329 :  "199740353/29386561536000",
  331.     330 :  15955822,
  332.     331 :  467178235146843549,
  333.     332 :  2717.751525,
  334.     333 :  3053105,
  335.     334 :  150320021261690835,
  336.     335 :  5032316,
  337.     336 :  "CAGBIHEFJDK",
  338.     337 :  85068035,
  339.     338 :  15614292,
  340.     339 :  19823.542204,
  341.     340 :  291504964,
  342.     341 :  56098610614277014,
  343.     342 :  5943040885644,
  344.     343 :  269533451410884183,
  345.     344 :  0,
  346.     345 :  13938,
  347.     346 :  336108797689259276,
  348.     347 :  11109800204052,
  349.     348 :  1004195061,
  350.     349 :  115384615384614952,
  351.     350 :  84664213,
  352.     351 :  11762187201804552,
  353.     352 :  378563.260589,
  354.     353 :  1.2759860331,
  355.     354 :  0,
  356.     355 :  1726545007,
  357.     356 :  28010159,
  358.     357 :  1739023853137,
  359.     358 :  3284144505,
  360.     359 :  40632119,
  361.     360 :  878825614395267072,
  362.     361 :  0,
  363.     362 :  457895958010,
  364.     363 :  0.0000372091,
  365.     364 :  44855254,
  366.     365 :  162619462356610313,
  367.     366 :  88351299,
  368.     367 :  0,
  369.     368 :  253.6135092068,
  370.     369 :  862400558448,
  371.     370 :  41791929448408,
  372.     371 :  40.66368097,
  373.     372 :  301450082318807027,
  374.     373 :  727227472448913,
  375.     374 :  334420941,
  376.     375 :  7435327983715286168,
  377.     376 :  0,
  378.     377 :  732385277,
  379.     378 :  147534623725724718,
  380.     379 :  132314136838185,
  381.     380 :  0,
  382.     381 :  139602943319822,
  383.     382 :  0
  384. }
  385. import sys
  386. print answers[int(sys.argv[1])]