0 1 1 1 2 2 3 9 4 11 5 20 6 1091 7 1111 8 2202 9 9919 10 12121 11 22040 12 1202281 13 1224321 14 2426602 15 10930729 16 13357331 17 24288060 18 1324912571 19 1349200631 20 2674113202 21 12045653439 22 14719766641 23 26765420080 24 1460052450961 25 1486817871041 26 2946870322002 27 13274299159049 28 16221169481051 29 29495468640100 30 1608976476046451 31 1638471944686551 32 3247448420733002 33 14628265627618559 34 17875714048351561 35 32503979675970120 36 1773090616550738041 37 1805594596226708161 38 3578685212777446202 39 16120335447336492969 40 19699020660113939171 41 35819356107450432140 42 1953944250462437274731 43 1989763606569887706871 44 3943707857032324981602 45 17764595034699187633279 46 21708302891731512614881 47 39472897926430700248160 48 2153244790918989326015521 49 2192717688845420026263681 50 4345962479764409352279202 51 19576567607903057435380489 52 23922530087667466787659691 53 43499097695570524223040180 54 2372873805648475774831829411 55 2416372903344046299054869591 56 4789246708992522073886699002 57 21573359739314134594601665599 58 26362606448306656668488364601 59 47935966187620791263090030200 60 2614904780579829384875349995401 61 2662840746767450176138440025601 62 5277745527347279561013790021002 63 23773822856156568420193600109609 64 29051568383503847981207390130611 65 52825391239660416401400990240220 66 2881622695325166333656860863102491 67 2934448086564826750058261853342711 68 5816070781889993083715122716445202 69 26198731214124799084918752719123519 70 32014801996014792168633875435568721 71 58213533210139591253552628154692240 72 3175545595343552719860475795788949681 73 3233759128553692311114028423943641921 74 6409304723897245030974504219732591602 75 28870978024142672435012045302874008329 76 35280282748039917465986549522606599931 77 64151260772182589900998594825480608260 78 3499448364445899772119910670098559445971 79 3563599625218082362020909264924040054231 80 7063047989663982134140819935022599500202 81 31815791583874010898584189005014438055039 82 38878839573537993032725008940037037555241 83 70694631157412003931309197945051475610280 84 3856388922073786205323421697972816720510361 85 3927083553231198209254730895917868196120641 86 7783472475304984414578152593890684916631002 87 35060973454451135867567341271480607862644649 88 42844445929756120282145493865371292779275651 89 77905419384207256149712835136851900641920300 90 4249737092676947952366638591255373927442971851 91 4327642512061155208516351426392225828084892151 92 8577379604738103160882990017647599755527864002 93 38637160931013567852048311496982624850196348159 94 47214540535751671012931301514630224605724212161 95 85851701466765238864979613011612849455920560320 96 4683206419741074569721830404141724095225434469441 97 4769058121207839808586810017153336944681355029761 98 9452264540948914378308640421295061039906789499202 99 42578116285003497321821371702333581104308513026569 100 52030380825952411700130012123628642144215302525771 101 94608497110955909021951383825962223248523815552340 102 5160889224817571498885504738725588697564501342352131 103 5255497721928527407907456122551550920813025157904471 104 10416386946746098906792960861277139618377526500256602 105 46921045508912923035079299567660109394323131158930879 106 57337432455659021941872260428937249012700657659187481 107 104258477964571944976951559996597358407023788818118360 108 5687295242542544050697256500245194602991985253837578921 109 5791553720507115995674208060241791961399009042655697281 110 11478848963049660046371464560486986564390994296493276202 111 51706949572705756181160066302189738218962986228628802089 112 63185798535755416227531530862676724783353980525122078291 113 114892748108461172408691597164866463002316966753750880380 114 6267394196392658726296877777765465726908470185227669618811 115 6382286944501119898705569374930332189910787151981420499191 116 12649681140893778625002447152695797916819257337209090118002 117 56981011508076234398715357985713523857187816500817780971199 118 69630692648970013023717805138409321774007073838026871089201 119 126611704157046247422433163124122845631194890338844652060400 120 6906662717129467373835108613841042985858531152135638082350801 121 7033274421286513621257541776965165831489726042474482734411201 122 13939937138415980995092650390806208817348257194610120816762002 123 62793022974950437601628143340190001100882754820914966001459209 124 76732960113366418596720793730996209918231012015525086818221211 125 139525983088316856198348937071186211019113766836440052819680420 126 7611136046882476653307563395575051604950374421183287939080963891 127 7750662029970793509505912332646237815969488188019727991900644311 128 15361798076853270162813475728221289420919862609203015930981608202 129 69197854337383874160759815245531395499648938624831791715827077119 130 84559652414237144323573290973752684920568801234034807646808685321 131 153757506751621018484333106219284080420217739858866599362635762440 132 8387465017001772142477561026815093027612326753612831173229139857081 133 8541222523753393160961894133034377108032544493471697772591775619521 134 16928687540755165303439455159849470135644871247084528945820915476602 135 76255972686774054374719714772432257650612029481809813555875437525929 136 93184660227529219678159169932281727786256900728894342501696353002531 137 169440632914303274052878884704713985436868930210704156057571790528460 138 9242978837599906018533618943986836941377179132106918769610573041539371 139 9412419470514209292586497828691550926814048062317622925668144832067831 140 18655398308114115311120116772678387868191227194424541695278717873607202 141 84034012702970670537066964919405102399578956840015789706783016326496639 142 102689411011084785848187081692083490267770184034440331402061734200103841 143 186723423714055456385254046611488592667349140874456121108844750526600480 144 10185754291570079430651905598712467494304623791255070871279678262636529761 145 10372477715284134887037159645323956086971972932129526992388523013163130241 146 20558232006854214317689065244036423581276596723384597863668201275799660002 147 92605405742700992157793420621469650412078359825667918447061328116361770249 148 113163637749555206475482485865506073993354956549052516310729529392161430251 149 205769043492256198633275906486975724405433316374720434757790857508523200500 150 11224691986331389932672381436162195191886754040783955993231435834852414257251 151 11430461029823646131305657342649170916292187357158676427989226692360937457751 152 22655153016155036063978038778811366108178941397942632421220662527213351715002 153 102051073094443790387217812457894635349007952948929206112871876801214344317759 154 124706226110598826451195851236706001457186894346871838534092539328427696032761 155 226757299205042616838413663694600636806194847295801044646964416129642040350520 156 12369600383182900135725533690745140388991708648320128249470171010329097874960841 157 12596357682387942752563947354439741025797903495615929294117135426458739915311361 158 24965958065570842888289481045184881414789612143936057543587306436787837790272202 159 112460189944671314305721871535179266684956352071360159468466361173610091076400169 160 137426148010242157194011352580364148099745964215296217012053667610397928866672371 161 249886337954913471499733224115543414784702316286656376480520028784008019943072540 162 13631288397575569618179605454819708546473671043694740546960135221946831005792589531 163 13881174735530483089679338678935251961258373359981396923440655250730839025735662071 164 27512463133106052707858944133754960507732044403676137470400790472677670031528251602 165 123931027267954693921115115213955093992186550974685946805043817141441519151848668479 166 151443490401060746628974059347710054499918595378362084275444607614119189183376920081 167 275374517669015440550089174561665148492105146353048031080488424755560708335225588560 168 15021667444527894536333789485677628073073596498442955762621819544414397439285558702321 169 15297041962196909976883878660239293221565701644796003793702307969169958147620784290881 170 30318709406724804513217668145916921294639298143238959556324127513584355586906342993202 171 136571879589096128029754551243906978400122894217751842018998818023507380495246156263689 172 166890588995820932542972219389823899694762192360990801575322945537091736082152499256891 173 303462468584917060572726770633730878094885086578742643594321763560599116577398655520580 174 16553863892581342203470217833611291316818556867613093555668698177809444031261679897368211 175 16857326361166259264042944604245022194913441954191836199263019941370043147839078552888791 176 33411190253747601467513162437856313511731998821804929754931718119179487179100758450257002 177 150502087376156665134095594355670276241841437241411555218989892418087991864242112353916799 178 183913277629904266601608756793526589753573436063216484973921610537267479043342870804173801 179 334415365006060931735704351149196865995414873304628040192911502955355470907584983158090600 180 18242342987957194580329643718850157353505976594513130655391142770126462908052931961341066201 181 18576758352963255512065348069999354219501391467817758695584054273081818378960516944499156801 182 36819101340920450092394991788849511573007368062330889350975197043208281287013448905840223002 183 165853163716645055881645315225397400511530863717141316099484842445914943527014312567860048809 184 202672265057565505974040307014246912084538231779472205450460039489123224814027761473700271811 185 368525428774210561855685622239644312596069095496613521549944881935038168341042074041560320620 186 20103045418864935846181063907955039792272269388596602369147483663981184315230299759717957585291 187 20471570847639146408036749530194684104868338484093215890697428545916222483571341833759517905911 188 40574616266504082254217813438149723897140607872689818259844912209897406798801641593477475491202 189 182770035913655475424908003282793579693430769974852488930077077385505849678777908207669419870719 190 223344652180159557679125816720943303590571377847542307189921989595403256477579549801146895361921 191 406114688093815033104033820003736883284002147822394796119999066980909106156357458008816315232640 192 22153537809246171345296952096922735000926687360256861297669871606564494988920882282277227917924481 193 22559652497339986378400985916926471884210689508079256093789870673545404095077239740286044233157121 194 44713190306586157723697938013849206885137376868336117391459742280109899083998122022563272151081602 195 201412413723684617273192737972323299424760196981423725659628839793985000431069727830539132837483529 196 246125604030270774996890675986172506309897573849759843051088582074094899515067849853102404988565131 197 447538017753955392270083413958495805734657770831183568710717421868079899946137577683641537826048660 198 24413178562743861957581395029744946015981417198733672553429829362950409496606497044769745447595192771 199 24860716580497817349851478443703441821716074969564856122140546784818489396552634622453386985421241431 200 49273895143241679307432873473448387837697492168298528675570376147768898893159131667223132433016434202