0 1 1 1 2 3 3 22 4 47 5 69 6 1013 7 1082 8 3177 9 23321 10 49819 11 73140 12 1073779 13 1146919 14 3367617 15 24720238 16 52808093 17 77528331 18 1138204727 19 1215733058 20 3569670843 21 26203428959 22 55976528761 23 82179957720 24 1206495936841 25 1288675894561 26 3783847725963 27 27775609976302 28 59335067678567 29 87110677654869 30 1278884554846733 31 1365995232501602 32 4010875019849937 33 29442120371451161 34 62895115762752259 35 92337236134203420 36 1355616421641600139 37 1447953657775803559 38 4251523737193207257 39 31208619818128254358 40 66668763373449715973 41 97877383191577970331 42 1436952128055541300607 43 1534829511247119270938 44 4506611150549779842483 45 33081107565095578168319 46 70668826280740936179121 47 103749933845836514347440 48 1523167900122452137043281 49 1626917833968288651390721 50 4777003568059029439824723 51 35065942810381494730163782 52 74908889188822018900152287 53 109974831999203513630316069 54 1614556537177671209724577253 55 1724531369176874723354893322 56 5063619275531420656434363897 57 37169866297896819318395440601 58 79403351871325059293225245099 59 116573218169221878611620685700 60 1711428406240431359855914844899 61 1828001624409653238467535530599 62 5367431655059737836790985906097 63 39400023209827818096004436873278 64 84167478074715374028799859652653 65 123567501284543192124804296525931 66 1814112496058320063776060011015687 67 1937679997342863255900864307541618 68 5689472490744046575577788626098923 69 41763987432551189284945384690234079 70 89217447355846425145468558006567081 71 130981434788397614430413942696801160 72 1922957534393413027171263755761783321 73 2053938969181810641601677698458584481 74 6030835472757034310374619152678952283 75 44269787278481050814224011767211250462 76 94570410029719135938822642687101453207 77 138840197308200186753046654454312703669 78 2038333172344521750481475805047479304573 79 2177173369652721937234522459501792008242 80 6392679911649965624950520724051063321057 81 46925932751202481311888167527859235255641 82 100244545414054928248726855779769533832339 83 147170478165257409560615023307628769087980 84 2160631239727658662097337182086572301064059 85 2307801717892916071657952205394201070152039 86 6776234675513490805413241592874974441368137 87 49741444446487351709550643355519022159728998 88 106259123568488194224514528303913018760826133 89 156000568014975545934065171659432040920555131 90 2290267075778145837301426931535961591648597967 91 2446267643793121383235492103195393632569153098 92 7182802363364388603772411137926748856786904163 93 52725884187343841609642370068682635630077482239 94 112634570738052071823057151275292020116941868641 95 165360454925395913432699521343974655747019350880 96 2427680939693594859880850450090937200575212780961 97 2593041394618990773313549971434911856322232131841 98 7613763728931576406507950392960760913219677044643 99 55889387497140025618869202722160238248859971444342 100 119392538723211627644246355837281237410939619933327 101 175281926220351653263115558559441475659799591377669 102 2573339505808134773327864175669461896648133899220693 103 2748621432028486426590979734228903372307933490598362 104 8070582369865107626509823644127268641264000880417417 105 59242698021084239812159745243119783861155939653520281 106 126555978412033587250829314130366836363575880187457979 107 185798676433117827062989059373486620224731819840978260 108 2727737448475683166132676145359179519509821357961153619 109 2913536124908800993195665204732666139734553177802131879 110 8554809698293285152524006554824511798978927713565417377 111 62797204012961797060863711088504248732587047172760053518 112 134149217724216879274251428731833009264153022059085524413 113 196946421737178676335115139820337257996740069231845577931 114 2891399122044718347965863386216554621218513991304923615447 115 3088345543781897024300978526036891879215254060536769193378 116 9068090209608512396567820438290338379649022112378462002203 117 66564977011041483800275721594069260536758408847186003208799 118 142198044231691479997119263626428859453165839806750468419801 119 208763021242732963797394985220498119989924248653936471628600 120 3064880341629952973160649056713402539312105320961861071220201 121 3273643362872685936958044041933900659302029569615797542848801 122 9612167067375324847076737140581203857916164460193456156917803 123 70558812834499959866495204026002327664715180790969990641273422 124 150729792736375244580067145192585859187346526042133437439464647 125 221288605570875204446562349218588186852061706833103428080738069 126 3248770270728628106831940034252820475116210421705581430569797613 127 3470058876299503311278502383471408661968272128538684858650535682 128 10188888023327634729388944801195637799052754678782951147870868977 129 74792275039592946417001115991840873255337554880019342893746618521 130 159773438102513527563391176784877384309727864438821636935364106019 131 234565713142106473980392292776718257565065419318840979829110724540 132 3443693422092004163288883275658932990220643734902595354542914249579 133 3678259135234110637269275568435651247785709154221436334372024974119 134 10800211692560225437827434412530235485792062043345468023286964197817 135 79279740983155688702061316456147299648330143457639712497380774358838 136 169359693658871602841950067324824834782452348958624893018048512915493 137 248639434642027291544011383780972134430782492416264605515429287274331 138 3650311778647253684458109440258434716813407242786329370234058534756127 139 3898951213289280976002120824039406851244189735202593975749487822030458 140 11448214205225815636462351088337248419301786713191517321733034178817043 141 84036450649869990431238578442400145786356696727543215227880727073749759 142 179521115504965796498939507973137539992015180168277947777494488326316561 143 263557566154835786930178086415537685778371876895821163005375215400066320 144 3869327041672666813521432717790665140889221456709774229852747503927245041 145 4132884607827502600451610804206202826667593333605595392858122719327311361 146 12135096257327672014424654326203070794224408123920965015568992942581867763 147 89078558409121206701424191087627698386238450201052350501841073317400385702 148 190292213075570085417273036501458467566701308526025666019251139577382639167 149 279370771484691292118697227589086165952939758727078016521092212894783024869 150 4101483013861248175079034222748664790907857930705117897314542120104344987333 151 4380853785345939467197731450337750956860797689432195913835634332999128012202 152 12863190584553127109474497123424166704629453309569509724985810786102601011737 153 94423187877217829233519211314306917889266970856418763988736309835717335094361 154 201709566338988785576512919752038002483163395022407037702458430457537271200459 155 296132754216206614810032131066344920372430365878825801691194740293254606294820 156 4347568125365881392916962754680866887697188517325968261379184794563101759327939 157 4643700879582088007726994885747211808069618883204794063070379534856356365622759 158 13634969884530057408370952526175290503836426283735556387519943864275814490573457 159 100088490071292489866323662568974245334924602869353688775709986584787057799636958 160 213811950027115037141018277664123781173685632022442933938939917033849930089847373 161 313900440098407527007341940233098026508610234891796622714649903618636987889484331 162 4608418111404820415243805440927496152294228920507595651944038567694767760542628007 163 4922318551503227942251147381160594178802839155399392274658688471313404748432112338 164 14453055214411276299746100203248684509899907231306380201261415510321577257406852683 165 106093705052382162040473848803901385748102189774544053683488597043564445550280081119 166 226640465319175600380693797811051456006104286780394487568238609597450468357967014921 167 332734170371557762421167646614952841754206476554938541251727206641014913908247096040 168 4884918850520984274277040850420391240564994958549534065092419502571659263073426359481 169 5217653020892542036698208497035344082319201435104472606344146709212674176981673455521 170 15320224892306068347673457844491079405203397828758479277780712920997007617036773270523 171 112459227267035020470412413408472899918742986236413827550809137156191727496239086349182 172 240238679426376109288498284661436879242689370301586134379398987233380462609514945968887 173 352697906693411129758910698069909779161432356537999961930208124389572190105754032318069 174 5178009373134131925913248057640173787502742361833585601402312728687391124090071398421853 175 5530707279827543055672158755710083566664174718371585563332520853076963314195825430739922 176 16239423932789218037257565569060340920831091798576756728067354434841317752481722259901697 177 119206674809352069316475117739132470012481817308408882659804001896966187581567881250051801 178 254652773551493356670207801047325280945794726415394522047675358228773692915617484760005299 179 373859448360845425986682918786457750958276543723803404707479360125739880497185366010057100 180 5488685050603329320483768664057733794361666338548642187952386399989132019876212608900804699 181 5862544498964174746470451582844191545319942882272445592659865760114871900373397974910861799 182 17213774048531678813424671829746116885001552103093533373272117920218875820623008558722528297 183 126358962838685926440443154391067009740330807603927179205564691201647002644734457885968559878 184 269931699725903531694310980611880136365663167310947891784401500323512881110091924330659648053 185 396290662564589458134754135002947146105993974914875070989966191525159883754826382216628207931 186 5818000975630155945580868870653140181849578816119198885643928181675751253677661275363454559087 187 6214291638194745403715623005656087327955572791034073956633894373200911137432487657580082767018 188 18246584252019646753012114881965314837760724398187346798911716928077573528542636590523620093123 189 133940381402332272674800427179413291192280643578345501549015912869743925837230943791245423418879 190 286127347056684192102612969240791897222322011554878349896943542667565425203004524173014466930881 191 420067728459016464777413396420205188414602655133223851445959455537309351040235467964259890349760 192 6167075545482914698986400519123664535026759183420012270140375920189896339766301075672652931827521 193 6587143273941931163763813915543869723441361838553236121586335375727205690806536543636912822177281 194 19341362093366777026514028350211403981909482860526484513313046671644307721379374162946478576182083 195 141976677927509370349362012367023697596807741862238627714777662077237359740462155684262262855451862 196 303294717948385517725238053084258799175524966585003739942868370826119027202303685531471004287085807 197 445271395875894888074600065451282496772332708447242367657646032903356386942765841215733267142537669 198 6537094260210913950769638969402213753988182884846396887149912831473108444401025462551736744282613173 199 6982365656086808838844239034853496250760515593293639254807558864376464831343791303767470011425150842 200 20501825572384531628458117039109206255509214071433675396765030560226038107088608070086676767132914857