1 1 2 2 3 7 4 3 5 22 6 131 7 5 8 71 9 823 10 10012 11 8 12 228 13 5096 14 120465 15 2810694 16 13 17 733 18 31687 19 1453535 20 65805403 21 2989126727 22 21 23 2356 24 196785 25 17525619 26 1539222016 27 135658637925 28 11945257052321 29 34 30 7573 31 1222550 32 211351945 33 36012826776 34 6158217253688 35 1052091957273408 36 179788343101980135 37 55 38 24342 39 7594361 40 2548684656 41 842518533590 42 279533139565077 43 92657526436631289 44 30721240815429999078 45 10185111919160666118608 46 89 47 78243 48 47177097 49 30734932553 50 19711134149599 51 12688781322524383 52 8160498611028648795 53 5249581929453966097649 54 3376771882017849561260401 55 2172138783673094193937750015 56 144 57 251498 58 293066688 59 370635224561 60 461148537211748 61 575975678462394151 62 718704019165239462736 63 897032469743945346623442 64 1119528305492897225312120742 65 1397239543795157686038029989037 66 1743829823240164494694386437970640 67 233 68 808395 69 1820552297 70 4469527322891 71 10788744980331535 72 26145024935911561519 73 63297158846544276862187 74 153282416794739031814924079 75 371166848426649070379972358241 76 898783117890438425073750503319527 77 2176396784959171642801648316373158595 78 5270137993816086266962874395450234534887 79 377 80 2598440 81 11309395995 82 53898461609719 83 252406631116215534 84 1186789728933332428003 85 5574656798624151746571203 86 26192460807219455656314349664 87 123056076089539426001744759117065 88 578147602290541147581009606736009119 89 2716263101920638111871147974504697556282 90 12761616282974991907964051301202786918270959 91 59956919824257750508655631107474672284499736089 92 610 93 8352217 94 70254767718 95 649966808093412 96 5905146419664967132 97 53871436268769248658909 98 490966794038702258639391536 99 4475693398084103779028604877129 100 40797824880723730616167399097259856 101 371896948027828147337658385105186350333 102 3390046504691168299391230596574428670657598 103 30902202945400834922305539465689412948254823175 104 281691023949491031763482769631769657612935041956364 105 2567773069787030667011494675812637832667677810219203068 106 987 107 26846696 108 436427542283 109 7838012982224913 110 138153075553825008696 111 2445362868935189744751877 112 43240039834820302340627322251 113 764793759114460044504279416405076 114 13526048418770689952054693607650207975 115 239224954910589116880875240309354760346697 116 4230965257257165758531261771502086323649969504 117 74829558033407389802101588723464031959827806266671 118 1323447399007648919038081528832409915530021983085797539 119 23406703432474453537302928410511059801342862569389391091428 120 413974701717202654110550745866108007851897518448357980895122075 121 1597 122 86293865 123 2711118571311 124 94519361817920403 125 3232142140583851623707 126 111001303100987323499885497 127 3808202697956470776146254714677 128 130685784089846859975392644067590259 129 4484405447394829130166343106343730023957 130 153882897038007734414028870522475362163713373 131 5280478367227521172717745789096937841551877891313 132 181199470961969837264535143913027564511253597253056973 133 6217851798191814419437987601167973837146183996715533526821 134 213365339350438142817503625397855324065739597633452992349668656 135 7321622897238379879732762454670136950335843408425133476533577505835 136 251241193538605957034541106919066040190263684292252416686093709020168272 137 2584 138 277376074 139 16841658983944 140 1139818186429110279 141 75617156731434282215230 142 5038634309855805526903143520 143 335393024322241757480116537880704 144 22331215310219059137474604174816514526 145 1486752931780678194926188869779036878381614 146 98986102530931617607749708547498337934818284255 147 6590328681301670924546870150600884767448621155235740 148 438773781642186063828300928691121711363848292210341437665 149 29212857928302124024788904869563525004201802543336647530062592 150 1944945728943097596447620141804805695057086842997120139318609109230 151 129491395080170326883344984939228499334761796979404421029093588241837160 152 8621331361331326023821229992628913563005614543241304287548270279588795277489 153 573994543220066445523421974093662268509546101310965016417431976953811911007830514 154 4181 155 891575391 156 104621568809247 157 13745178487929574337 158 1769091256389910347502373 159 228716555771886318320544971113 160 29538469933446399363175051360051987 161 3815894599555857747953551843550514992237 162 492915796419347201627006906137688321392373297 163 63673408112932545797834805517313734952392997898671 164 8225094234625307034770093515058992546919560869008893171 165 1062488928035107715413426470808657263236752617686933560579081 166 137248538072857951381726691971014579696438706702170963175598382189 167 17729280229436393854698400695806951486428905762542636865051196228796615 168 2290205553215578016267843909980656878347229071778520289500934630345298433743 169 295840636142412311268730302911401984483160680629275732415122853416493130731118809 170 38215644683111781878111983952485034743983466884314741026775883963686156432147889524557 171 4936561518919171576332306965521451471291029456080054027522386066586025632720633111766477463