1 1 2 21 3 78 4 274 5 1418 6 6573 7 29590 8 140427 9 665654 10 3151207 11 15051798 12 72121126 13 346235034 14 1666584401 15 8036053901 16 38798502247 17 187532267289 18 907211512520 19 4391645429788 20 21270391711148 21 103062868309303 22 499537429714748 23 2421827136906457 24 11743661904650578 25 56954822936982133 26 276254604238531922 27 1340075205397002126 28 6501005418245426638 29 31539633538697306715 30 153021367641735007607 31 742442103975388129705 32 3602341430213323870029 33 17478990009891779623102 34 84811541918118523516694 35 411527795049425462276684 36 1996860602459932565798415 37 9689463392229435605925138 38 47016939779858452274357305 39 228145055981451754835204996 40 1107055466876488635003267645 41 5371912877080854708153104580 42 26066908271389457441031573722 43 126488445139964905776713062178 44 613780070841834224854783294645 45 2978346204098822300311555639537 46 14452332316023261565527221847747 47 70129538930185807161715076051237 48 340301802787433501538257075844472 49 1651306494735089077180896350648870 50 8012928419945123684763828744237530 51 38882568217180112519036532670428645 52 188676887883118477562026382804879712 53 915550975828509654998042883439170717 54 4442694042902281394769017519970190930 55 21558091960421022116393915187956221971 56 104610256084914363523819065336409795282 57 507619426449308666100037840313572986346 58 2463214437476080515397613274249777358264 59 11952705611117277318573778496426075141491 60 58000299511165217248298367085300018518591 61 281445466904804194330953779928804161876041 62 1365709362883798909533173898794230586952043 63 6627081641658333200984535776557363497636502 64 32157802165671607996928397939923422768398704 65 156045195125099144345452929714492223612949186 66 757206693997932590886566308801152167171029921 67 3674332808471985844252224760015346356355688092 68 17829638515490411606442169607802183776445435975 69 86518023011765165147676054695712757563641684230 70 419827262094255346899256541912324289762012804591 71 2037204783003743902738119854782995768666519994048 72 9885502224570788600606688824011561366083984608418 73 47969234682671185316403597916660782172715714086370 74 232769911494162454770860338986689050037652637216899 75 1129512115199779325448610740570099778711021244883511 76 5480938712469784488893784970242869096446568165459375 77 26596163756941263357721178012957873658213935519834797 78 129057441417306463458854107843991670383671752321277402 79 626249083937873497934369371009104278177160828261967106 80 3038863244901015425107487354060155671827773517695044472 81 14746033262749770440218977579184819154792363233268956313 82 71554880718945298710105649296896305505671322229652836040 83 347218866518940392007969579245732135190677185372444776941 84 1684873764912327791747664922539707102412467684847341850860 85 8175821873675442050612136930844555237162546169449203622617 86 39673039431696557143156593890933199128670531509380039333148 87 192512762890159841653647645010485104049193211369602113267124 88 934164974688419134657903316104664222929884033433436953874112 89 4533019976703741948118801569271538871514823064577904847702783 90 21996403918226003331724837643297631345033484025765770652487047 91 106737183561076662097676357845126959263990711905856924460591177 92 517940405032106981134916042315064660352725179470142488260226727 93 2513297186760084252073463994555598756027102532397992159368573286 94 12195732728401368123138509955788888054156313886836275468039155096 95 59179589889640936974056957834668344167765488468507853687186059756 96 287167974037514401432304543430086374817419372727912495058743059395 97 1393477809947867674897919123783187155125851347779807899604175954062 98 6761827858170102999960235871674775557157033176177848834564526583557 99 32811657033354428881308779739544598496937130228817103185990932717206 100 159218019129991432384542467511980875392884171124372748520725860177905 101 772602785343439467961535208644666134160964597049351254765395385847086 102 3749042144743404571525828194842963379275274075127949013441004891586884 103 18192164550407031836192670447046709219962324928210532722867143742234730 104 88277175409531862904588222202865152630270322821678455636117115509167217 105 428363523026386809623234910245927667860474033627011052215834850364018939 106 2078626859189435153802361001784040664416894217564425880688349975046575651 107 10086502205461002266818298941153767490927872107959138230076541253662748143 108 48944583916547700079784704969990037890804239062453459213684216470879787404 109 237502778065849266950444766302977841796889005019235914037549759514863696710 110 1152478273902153547912201915088758279947048820322319127142459491776034517000 111 5592381624472376851633068259908107028516478932445872373112844335273255349247 112 27136938666831268098611241052838411377515445040617672282485417250167762914764 113 131681542794726048915560876102312477318794461171610865849565428686179198680831 114 638982492671296932215966731399938005933266005206768311601513579507941002158334 115 3100651900600219623468268069962094937512493436043206971826029826984167990095901 116 15045861692554390036104135177547564891468428804067325511622011202113352086026096 117 73009793207569654113664332439934314432135596880766623171998808147206477122183982 118 354278805237853736969671880210445031356530816543597063580151086359566228139282334 119 1719132000332104524125647601272591427638436541877857847925143810679941821020304195 120 8342059391844508043575780798452114968937757269498518743680364944232500912825010299 121 40479704224933366711580565959478961613345129658970623015103916642550148797047215277 122 196427090382508736056687564543019783677092095401694171549529642797611462199899342591 123 953159183716884716378724518960313118910577512814586722954124175188777831526085715990 124 4625189059893244526525268667460969156684797725191428847184847017150465479069687461632 125 22443652860098078529512683155415600192799303725367765844169502030238820287507408988632 126 108907451605062848434774442675431527476736235713929271781808599676445169890260647752273 127 528471594577019894987256046433748303617230324384169398823989959177433983019774014806980 128 2564399608647120842345975417537512067734161915306900940349135505845587928763384197175833 129 12443706379513080478682333183594357534054120181789512697678476437681628068227115353406094 130 60382877901477058861228308039089867922094565074744640376846175172415217451000532991057563 131 293006909072324110532696666993564032003360392212633581712572773509300509171512986816373942 132 1421811144944072777148485716714246442617015362083170267359825153995536736407806457557640074 133 6899314894271619446430572433639440498365138779019131133774429723048532732250250516718503522 134 33478810585769179133297351387823788133070347951723503147895777356449394312436281362047409215 135 162455370629396387082522352333055849543310219154291960038898821734092026946477453592482365887 136 788311979564557087963873283426512825469354351159898588508534250965553444339826515733385493665 137 3825270748005308558546662076065434896530227280989159696941715357348914015439325751357831284171 138 18562062577848700092651475830570743342465242516606661388685046139205899197033992883039371203000 139 90072099425547120384236506828794275850747193903748619063179136951471300422136939266696130831488 140 437073361912236494314484113304047754726750807191288333131496389480434039166772931222068343873828 141 2120891207284130530498790839693047196062954687010971694521392065421291152316376954237780622990309 142 10291589250498324481482859821374077436475898534936517866527187688387842244535211236680250937858818 143 49939765385987219716200237708906969239128782579410669004933384943917329462806037349962293841553081 144 242331879567258029537077490642950123627036428844413763968284988301417618529053175427782875202342334 145 1175911408488071089650164185008949721536700528988018757123705856690025510454435012527348101526193515 146 5706090519669405705009411306801049982275419115668590231942393602511548618358425113850906244869586982 147 27688709186455150321157002960468673920860700471974724034720449407419921374345156749633757740342292088 148 134359000049039558123176064749322098584124126114077436494931208942728550833877533660210786318369208250 149 651974809393018324179226574310516550070023996978437453214452555720888389506353971331603348051327266913 150 3163696901048059891428321748799668636955703001258300882364526512579183629924749007357190196540522414489 151 15351786506934755348950123146960966086952099198373901110341455599037148309694251665923329227522549649983 152 74494288272820807264530466758162085577176392116830412652812052850065803388839605337098674651091447845697 153 361482292811155001526232628764660224867484048009730276137995700113086630318020627175732794769552182662254 154 1754086803775589147534222623632259158764770046487317064648422609844291607007624503283945462078111999970458 155 8511676993227023209785640188428120571880455979620747062980586080433937670907805025901394101422693908511480 156 41302770809909706499741729018703851923477608040360617372295736594207001103280986514039159299549577872645039 157 200421007274286388532568125541932229590781134604630347582611339586407207717331668131175984628388372560751804 158 972539598897853494885493701951856738744198986003065495942903866127706658797575494549714950927876608369819689 159 4719232201692193882822150763117269179710042921591919220291381673456052718636208600984789567316543027492218548 160 22899995638972132233947104831251683376365071361129973849444760091980107049843974348634676425080830484064735237 161 111121847337137376868701620849752683252459481716243465870343176145171648965506565019367284862956415669322858828 162 539216912976334034857075910020608035015676712154442477847678134439317759159642597385307686989870088601077612312 163 2616541087168876819761135280695078196132672403924834709428763705918451773021738276895942095301573483204306356870 164 12696722035392402512285093542337011881970077941559008782789403556183980947621444604734587516953752073617643101511 165 61610632156533907648774896206139356006293588202813418967637328484523583482444938275422226162933191202289591141023 166 298964566141296605724482526475270824099084845341556997642253376045944946993846298488461194347661080508480142448483 167 1450720576620067005273746006671379385944832711062119378488887692240576458542167096915473163220827961916473845773323 168 7039597429864609707961820220271833587283551360065909901407008841359296486620910023372647321832979516423239977329422 169 34159529252706498865600012808817014651381001409853220109635336531626200755317771749952472807005139628428296376814290 170 165758546620321883223503540195351741863399385560667092947116123908697731936930464835580688316139207240582595491191828 171 804340586031479820001776175291951282294163694278277429498888406214225412051189304166424138546706183915254131641261975 172 3903049293858535061410310144060985826261652852659493668467138808255158876727507216508326413365499337830084020052645796 173 18939481675854906698466016390665586239974318295464160927525876960216241447537336514795237984516128488466364311807291489 174 91903519311033562069293332886606187742180920392636235131454170436656707593849009648764812556805864559883133379098833282 175 445960296396140123762717398041878360188675277716777045749229259886189359448888728732155822377838280277805231079361016543 176 2164014908815971283970518152728521227331418685542485348402735541744195968458973991737103396740235047430409122263739016262 177 10500846293765106749086254051108870928329256328940315803275681349452189728844263893717495321482022008878355753773190859148 178 50955181702335302743350839215461151302671577065630126660544968662707763353913035067896828946690790555687001774003315197352 179 247259170326075620546115482623958344301078055530683745434597821443822948683583923105660114463736180806152531880930791055619 180 1199821004809356403676246094960288322100480940540975541232477432338560382046586327912349954179751273099842511471503055699011 181 5822111437498091749207573350442668498376745331635008332875819306255771498493633002779344630373177038575874362360325446340717 182 28251698757375981896686936495529067515494644425488760238133023228027219639062407923028180654120616428129482739150659374203363 183 137090897562845077959872396697973335618362157555114424493270454196293090650503058716294397432764335487337675518475868924689822 184 665231296566892231049861479973787408527811020636613013848200185521320518372433149472641169331901417862498754384526913069702966 185 3228023784213704757850738759313135060874562547921701783058897624037905100630930953054825720545010677185965995046747273584920894 186 15663931635846557625255530849156457346348798247346812459324821269226760253747345802538987697201846202696233917386397153503100623 187 76008967310704033154177051445803573220689914522439785585759415094135387568341264233498558089605789965513462869807944043749026528 188 368832247608787303702472333368335570177822577786367784999970832782259058860493724347515769762096121250299472449837658200404908299 189 1789752336985010179938606663888651487736801444651441879043625929953096758142074622013283976261970968525293078920897636623752143128 190 8684743398958128302781735251462104573612346745235071296965354226707118286428379233750724075484476797359187926277249435232508986565 191 42142572660531462622182621975253412113633911380206267465373039606315326476817880075018427915301509312348274697887472039583050638360 192 204496131763804629140647699712737071161893304088013788666957005484310393112369759871811018271718935969635223375324014001948114005480 193 992314072593971692820178594728779918509614197635566516702173139577295033316366058010843348540204825266183988789078194488786410010116 194 4815187505871060296483638567502614532954904389654315723558143919596098290847211117265665398676311387926602108059531320829068694323999 195 23365617153938987134011234945949033198124674567949537642454886271687669063301082450360939015279346405602605946133281531967602148932039 196 113381267981522960916562394423711630890765555251955467864577695307867361888327959212501576029674712282280173882039941616888035597334687 197 550180714012545095824015429846617629306490200957857130205355856119447130019645587365640908156856941768510965802837443955656184149280141 198 2669742749046366959596289553682217404242163969353928271419572019021292767884522550007503548118174553566698333064779915552553953176332318 199 12954882213343327898981670163493578308371667566965348331162188707848278320309443009940779343615453145451879750992821168973932866715737650 200 62863350119238226251118042912148872567603791802518985546720849081685075770587766344058759312373679240064394558967359020500934032050588972 201 305043359185746602126725825117786358793332567743936488232730850830772142526291722149146063935613359119716063628469432644962211649467656345 202 1480217818599006714573820701435723233418894084319405568152850976375426454745587557448259634118599851234895246839724294352281720893389047792 203 7182732305160047194199387811573447865158934945038246473283611818918771055132864877411021274376961556358707698455972922532057663824097674081 204 34854088850531545268431690037949098450201004727014460622465087299473549003335463960348992008534460986136881952244206459169349354478052214830 205 169128885497797870520211211748763419142804825312957395876795177333071497168512060098129020725423465565832290208687626783145480168578838224773 206 820695099286492644717850011441658897759967294022204880015927780975933354667614920122720823589216658114616260604676180365381999377926314787014 207 3982409296971544230003821373397884123348600821146411679571462385313802922103464103085917245311303125190325445963724636322528640466315298540150 208 19324574768868018583656572443524518794009333466270190397520349193305564949078003588249047228653374234692950857927244953517727522790518327286282 209 93772177129446570134641923225925120963459862605618131973558056025501896484865304028031893276373634647358716404433801896095439997911507223084181 210 455027927329206920904861505302270345982521334723282872842509914333526197797082565688964775867355378154881661081992146377210794702043760066277047