1 1 2 2 3 3 4 6 5 23 6 11 7 23 8 376 9 452 10 48 11 99 12 7222 13 35446 14 10313 15 236 16 452 17 147019 18 3054973 19 3638416 20 249062 21 1248 22 2136 23 3054973 24 268289572 25 1340889772 26 380283286 27 6147803 28 6896 29 10313 30 63927526 31 23644611625 32 496475792293 33 591021089923 34 39892988056 35 152986472 36 39168 37 50469 38 1340889772 39 2085188355031 40 183912498314536 41 919538740854193 42 260625046992322 43 4187991850726 44 3818284493 45 226496 46 249062 47 28147567369 48 183912477980908 49 68131170547319605 50 1430752433413485334 51 1703198747507336644 52 114934898294104873 53 439722934529296 54 95399716682 55 1325568 56 1235466 57 591021089923 58 16221346021645357 59 25239611378677465012 60 2226181797646725541747 61 11130643973331790638169 62 3154729081272072714436 63 50686253523654314872 64 46170567719841766 65 2384476356383 66 7821056 67 6147803 68 12410898114676 69 1430752109958104260 70 9350174239701150626293 71 3463832366201193086324866 72 72740398470430937674004869 73 86591682356567376541898371 74 5843309615312787017886631 75 22352636009353302099823 76 4847902462062966136 77 59607259863692 78 46399488 79 30650439 80 260625046992322 81 126195026132569335016 82 3463831582475143352295856 83 5389557519089882187228785548 84 475369264454506308909509859832 85 2376789549887845473135654118063 86 673646513468251754412792158962 87 10823201236481602133281929223 88 9857512392190471938857422 89 509029608397682640406 90 1490139655179473 91 276294656 92 152986472 93 5473099292927719 94 11130640168352123713243 95 1283198472110498311312723525 96 8385893775946456250712252557989 97 3106608492809118433602110336035510 98 65238704957423784569815168199528386 99 77661501511303736156705770125000481 100 5240683780080621074089550798301976 101 20047146704348600802295758187282 102 4347162960647215744965074773 103 53448105729259172362576 104 37253114806771502 105 1649369088 106 764135196 107 114934898294104873 108 981743557172626207811542 109 475369047415410323503933002172 110 13048049710373860108000289418322432 111 20302146264730043778273793377860799829 112 1790688066049564103835142893383700688717 113 8953226350132547895513770025061062694978 114 2537586391399739096667309160537912104235 115 40770294114079334638980147781871362003 116 37132090794956220199016698608757762 117 1917098865434291806906116619972 118 5612051035369765495590646 119 931324481014849763 120 9862639616 121 3818284493 122 2413631556174561826 123 86591642728912421471241295 124 176103491521690781890789371276613 125 20302141404823227921303190812698225941 126 132677530479570742645508013468243709092649 127 49151247822863607855159063775658902463142484 128 1032175041475062371954995865409085795952294599 129 1228722460524459995945186246452582909230939442 130 82915531743619849773218847587783775861262285 131 317175573246174390292133347295230757935765 132 68777476772288373949193983376069135701 133 845440599646177300351046843029723 134 589265357323573977384942616 135 23283081522981304112 136 59041579008 137 19084248009 138 50686253523654314872 139 7637547038187987566132183401 140 65238660141912587594615477859338296 141 31589161198078832439344259165031989216343 142 867067297455607640198550481220847902261926732 143 1349115576737795685583500990798198929328246650218 144 118994569888937162804308274592354753165726641612422 145 594958628721139043032894479337858704854113123964878 146 168627355765995287009428858147159313093775385657030 147 2709261614748407637324488301360329476206294865543 148 2467491256809444299469285021911889517527845692 149 127392269325326512131190807004761232530069 150 372839304443457265516578679043602522 151 61872862489779988232725396486 152 582076763553023143253 153 353712521216 154 95399716682 155 1064411259904660228069 156 673646127179178360319896427978 157 24168077193349774074361127706794177365 158 49151224262538045768710166280350059539172884 159 5666413111550093843077185546084606331827056978140 160 37030857202093279040566832288952834660062179335930631 161 13718320147297374480622311942235190099947755117042860851