1 9 2 66 3 852 4 11517 5 156913 6 2125749 7 28852936 8 391447970 9 5311170384 10 72061691152 11 977727048997 12 13265735926493 13 179988561188366 14 2442072186590951 15 33133863936280024 16 449557939142907661 17 6099570552966630306 18 82758544965160048380 19 1122862127055652344297 20 15234914496011703560712 21 206706250134001563279852 22 2804575887554309099694470 23 38052288713818870356678507 24 516290781356817008447760172 25 7004997069131035352224199599 26 95043308365061508609887597659 27 1289540934254342900218607175921 28 17496400848445857360043803696897 29 237389938169359796311108807849843 30 3220890012305484475971219958999144 31 43700809526173193420936391382359911 32 592929515117431761329876648470045119 33 8044826027463723571217421532744666216 34 109151634658193540812951716626141322522 35 1480961714757166185502043226678194867713 36 20093584557341748020779505656415605500591 37 272628344365570687664227976788031504366869 38 3699002233245389568609206226116300847543732 39 50187802568346268193867994990911164223123804 40 680944581217344611722287540869185760875325892 41 9239008264165642548364078917990525327597185932 42 125354215394036561353984868539873550838927739409 43 1700797192486718229620912758694666201084175657267 44 23076296883019036800137222555827320800689393832258 45 313097575763662135454683235915044244815798012975761 46 4248085923232281769429306176830436781219060178493394 47 57637731519155057729644295016742514285184356771354903 48 782024694111289593908199513802010032145845023443584988 49 10610456138382409401152431245087627694447571123361641354 50 143961923852644335238492794212051621687359316697084556633 51 1953265274278222457617209043686447923425174305846581089034 52 26501766089249855853093848410863288429911740596077566324278 53 359574101428105360601192356777762307865447922132059782229422 54 4878676160011685919014413421960849342960581212308591843035355 55 66193535573710749019589319857603815850131701551392682381196974 56 898109242761793639419554282449310442436464066256617001312166841 57 12185483143379783529394051174563607310293059340716601747851640685 58 165331779662995776073752222487449755698397834351172081432343961537 59 2243209977388866959650997053955228958197181163055383545580984279269 60 30435715462048044757688840506820150926912693850305212575801930896259 61 412949650288653272870240896266793941803570764336310532623646817820008 62 5602871859088082818821108241740952684477533462423703409435575444399913 63 76019371968030264354416919429846515562202817662751403769135474453188417 64 1031425501020528458586281096242415868496009584969673112390460421803089700 65 13994308774385067327633293785803571597494836512855538193627153635975420128 66 189873798814416814408319854332832364533567647251920035376142782431459349585 67 2576194369971790061869289473697054097089721454834653803940377873991234909825 68 34953624319494198784143897415908863491779820604995940584767182102224952039177 69 474248320433102571689495682470440350519176168629644208191612656785568768220012 70 6434567911407744582737516688758606536383978030019314264418205254237187963515158 71 87303765606816991854838180005044372934578932722345326095266997081495005240874372 72 1184531361556882515008824993706619964452098602089784887867906597789567206462635876 73 16071638339529328394703910519175895341971486146033774621581209178424039560060878429 74 218058860490731964095066501011121380381386019823204095730368581797072733790108567217 75 2958607307729464375443996872507906142603671194727587046565669979707063301143519921290 76 40142176207154070873867519173959491616612289833477633210746746333241364875726933334583 77 544646228121042887206352524015818032198264298966700609882269333464424252687473270478288 78 7389721779797590907643809055576177481540300088583938224458976559620878868959415012709185 79 100263226225223622150206222887440088366613172433581639844868045774402879484513313808880502 80 1360364413254773447405174956623493827130215528427101667290714841870139341925086262477240152 81 18457328838521289702870125834013546201950395666634484883780158782485066941877033959586717993 82 250427741665355753543790282630510511805159761521292443777850142319363652089197853007520513616 83 3397786014665516424351485177310838269560006823263541032844912813722434898060859230161071409980 84 46100922065112024686770956290087103032521392552840624559178667016781849507101957682904181895118 85 625494073517384302139588987215511308461353991471687168983379515893630902733377380638441288046767 86 8486659669253195506114981209851670530729532127774075206925472714821432632856391155715304446907384 87 115146402485821502975759168971037202989366036745835609124267549039036805482341682853132755633678959 88 1562298303708640621593703019129436362245324886175243727998286889142575572104645082837422780835322879 89 21197153685035358973140612864435736159449868184378857406719681116293977364103949680793164904802316873 90 287601492800957102345943482266712328418095878074930678962379810072378282689536279794791908468420573005 91 3902156859849223842022377833702639165448832208113380383895554385583494544251317158806232353348128977531 92 52944190277226830002569018030700208393654704357156889533014958562010454426341427243893151684457593373504 93 718343056106542319898383674648749057049310650409359552138945936796384980151433908785929471797100767790467 94 9746428145458748707578183610621098027253234949245998968207193140775400809463621653180969910132614248918015 95 132238852713989942858730799439090533182826863377658852684699399831127573967263256910381322159601416078358920 96 1794207468226221137238379836304869440818450934941247049842044042691109185091366668102576159202109318467739114 97 24343680945276226117475199655762609547750556882280127343269393562859483093727569254767780902380481359785228229 98 330293353728636623792767736668139378782337941472013342205223883565089235727295627129241861012369358060213954871 99 4481397031227497375103152776334484055050621084808318271640327378713913513787496339232184404089132800380674034081 100 60803280250060406897796063437683997447553773440225342568359066003823363776255820265966057848586489864919443724944 101 824974637017316837938375052157191508078632794297865627703931597127407900762980647891370676914742322684025229537584 102 11193197947921198327457773367318801508250738313181677077289515216906276497197886306634835555032801597113499266538520 103 151868523806165743554268015397520216407185332317405889979072334770847812561754451272244536362881803866339107040143552 104 2060541467270967742688372204780680680860615719652214944765924659785678798651252474855976039486676967077318317263858841 105 27957281943177847615286921625402097095595231627873560693380294890429811193499550493097298347422834016612450526489626159 106 379322438332445353418346408491003332776321708152855777296489964803041314553369613171876097217352846945326363526576659814 107 5146620208463535395998663194651380649756740882809841559710646629371439638114983920863518072932549709017424685641682635969 108 69828981608915326192055642415750712367794120346873738782909066398927700056855424252697216194180779897809421892740841181442 109 947434719297838914779503002032226757372579016296042159350819139688774447041185818122574592218929576586514436367419390342027 110 12854727745540695773084444098550155561948509591056725240673027856725506221630223639242089114581610120864950060692463946290840 111 174412043432859552190972194144940515657468514516253316334526910185594663004758513396835170856695274223040005697797576423144742 112 2366410358630755953708272939816621247563889102995555900966639523914039312468997589399010275673257636173352343846019024399257529 113 32107289583993898961754832767276213351205287254846282669422898909379414609049453787320678400517104048114789794538326182805477450 114 435629450602526160796322624004530361001679774833438165110993567765361501424710975985572662614863513012709418953456587518646495254 115 5910589797242314652743109556167773950466381728708215748525299911520064495700199638190480859824608330087199967143980048677183220774 116 80194467345919064265168677348094120555226894950830471178143263880099189892761522658909334070086641459256858763710662079143134982591 117 1088072901945630161286212778512142239652810543174304572151629004807530742012025742604280784511993673954803108660775600033985259653922 118 14762896732534147076010405498520320820161335216108214051672230520183634997759565543225791277138760524353844496582119448370670702404217 119 200301946262749387524340179072676779779570291140306291679728502444240241063548286102256850417967688090206126132846149291090262612487001 120 2717682742318982241971733413416938876840796141965446835678109157927177737298625335930495755848118334301441603896861989212691700893236417 121 36873328620631469656661266947874957360071691259823982221281315579913677002224815081417256720188145272703760166900180298164305088685402169 122 500294733595322196353252891876904801374063314573778670980345500682902501608643235149835900802980002238060763142943780976552127559049547859 123 6787963816295357137761756086225070082757881632479835970694657893605529044654952737683425901735938790633472453683056438891788559001561517768 124 92098616429980841652681387393896104245468420997444174065874181787629863994524012077861544561347645283387558688198852193317424029943784689269 125 1249587560846193883863142129571004890728551641906610089325577817844391953331531719797918532563657552913058881555206579377625889807409641419721 126 16954316283444575505474683326506516805676704681202065747015891665812659037627255530724419662357938333568727200290502207837437359775325970952284 127 230034972854899176851394710855326356227222604478172569173991839834793015002444884586658041276921684314709556982228554580126954130609335182458512 128 3121098359361462979130300107616380378723745486204833958365935782505789902299699626841936230470325280955955851241041088954174337714640775404488325 129 42346843386085374662583922962694331344365759716606320609034546080533176975012325530178180881627547805347426298610658476876130983279383948692537617 130 574558997599973052617451983114627369888709081105410976595937732236916930798174043198506716814830675794279956126230531135255082057304649072285456861 131 7795576135706926416514300214390158993002091631925687173678998055079062302287294367646651068909779563949943839622097535155370513723683793834357457376 132 105769829628382423662736974994381724741968361354144180028049669980375990159284209735654448337363865192442929914441913991630226002203628452216508566506 133 1435077621572424051407574208110347753516326886330874297722293660947002633348525151308066720116070902293332157530024624559376707471929684973806162999528 134 19471032402848178950961261188367330268063524734040374135216998644011051767763226918945284361575971713242119529442475957627026400117241367230431533783032 135 264181600447060296847314787902811996995228164066757701079421934650757791213153655495385287004828964561954951233859718470047145972440835164331488376462517 136 3584397404862887701560674063902332376245407544189578623973547542898204976837293289173200851354003553797890879872854181991724789686494375001596112114859029 137 48632852304043834634972061899059654541983441305487483694539827616947406773189565878846670770254302401665350687486975622986250839244277090022615128980258726 138 659847125215016405534309497113030658198830737273518118758529293721555080270213112872304936478118148194675424304348619448307482185259940929652327895535604263 139 8952759462523197725180583482965340084878026578317929793299971430919888811693724446597745337239559690717373899245720153890030931154338194065530984299585049192 140 121470411752844304504045992826401386991971397998191491972809053863068782301931105326592124511359462529484550444712636696949317481171666952591149661906929318437 141 1648102017391523716851648728201884777731436960365605035216433914919788627608254200839442172136183675042421818730515208623634721465925053316902329752629800614634 142 22361332447417244434010988407759867731884394004540960510686136158828979581579295762769508554073682309126975986039902150117434394026946448328175553470723482974148 143 303396988503975706371373681208072010569600730766474802423804370170074878457582109261133416688790479871889566064727191915736485565080548053507170482610609427882873 144 4116469036437647535917146956936392697189407683325438630472708771778923440409381251696071894410681050513043376557194955666403335545042797381388719962485401604270760 145 55851962840850160093928249111759261661582543773708789364071643486735961891489075831334131935784367315357296857677881467757249680023469778528176014625747115032000988 146 757795510075120542661973691048664364420655962515379011254251836225776632722571903656119546197172222335589888232186270678460818803580062047363650815842665274717494150 147 10281716270676925327038963122586532869025338646827104497760476212122217846995427452827272696447066416451391604830777308407675987399738296322954815239932752763970631923 148 139501604410698058862995590013651786945631577385329101127872191863553540694250363316936927476014787394242153809246886084560058012843342055726096940823699881683677400916 149 1892747973279527491766403205407304892839579608990118306175167022093473470171977900409414269597085542461288215797625045753718774210136671667020959225736090080162791399871 150 25680671598634499859214181146856393864148020939290339711944078991652091931929559282025137869230227330523217394923952231467646180280797494881398983230418446612883898979235 151 348433549034114264838018034488988840474047621433312896419075281611166340028027960452361166771219148287539880790929470863615040107087549392489505571623223862776782893375009 152 4727521927384638242741619734156239218025012556966337613967098958014915054918337977348886681322511481150199508994964712961904607807608263226804025040760502107085708851514729 153 64142685559002770481248701419647019336600677302181476412475449436972053600485417900777825700651834683435391625956399695789182813349900766780486550301725115881749515364240083 154 870283453766487047824604598420227700761827371730441894214391392488152332846414116364619315744703512944839873689635021850649093256141014763986383807009496713310776080731339112 155 11807944792131033280221564575517246868144445959334451349427515169477063745941153497967195148173577300185881869028255960695171535865111508191664942764717785944358158820596397343 156 160209365822810820347954609561026830687273526002711572742385214535921294342342720289257130559643776505741104173364968444036934415590758167674003099808737633081817699687064098527 157 2173709426085060195699715816568983803364413527573672091030175287423077235880209085580298255252357140411362450803616122499248070458496145742428366386991175354603237533254049053800 158 29492736862068573597816740806069178530963238002342752917964785760266611247630945581455421822235579751663742100906609387447411060977596159685925948738817413704976622643305836626618 159 400155382857129478178957885191380010860862444286688753122501426494042801887851033311827260593846606891050268786736602379597310670964336061431403990345726446476529683132714140790681 160 5429280136950471090208189412344876919593008838418860261165921209807468083791704945125863344382639743634894454890383213817482254014750884836487168434863331710212466137247464139887439 161 73664091671133044168620941298372240361805454581173460953422730990466902606451501027128371363225242677094982330245837070910007339547441310250540898550784544183989874069856422979868493 162 999469223332617170663838945193456462618147805584074895886887687755128825758429782396076252877160932950628535063203275334819735295354079300106092850258565299393436877277076313577812764 163 13560728242585008654499722852792085629944492829533646084715013356965504203856955388902876194749072871938134364790819950798022894683991721296630513201366836164889233656610361370501230148 164 183991008603617731029220977557439032945428778344033780847882261305790206256662020205323672907975759022683123322941167878446484019790084446629202299713891626571701067803722408879969625660 165 2496377085462733050907072541855119301182659629532563494674003277930867666664652992598674199371447597734426951680902397092545152385007970066191105386394757932259982454568248031572540768980 166 33870669007794517978838119505732762198438991386894897638962882505170539398646233302100036428544642284596424457010419316590244287593790650076385698798935193202556052087905969003854676374433 167 459554858805684340408044221881515776055970894776759837937022414992602689939762672771293442104306219514723386623015075642407853149858478764052679236470413349509814767650252814083295584704443 168 6235208055775692787605470432410496358729807434384657095530380198790182836038606684889564985268290352440503701874041275514817855897224035960536329752004916078573087464459690671701685902520714 169 84598865084024667292443744373824813527726392393491137283579809236925089376603909433673697711703625131690065289966867669606753157648907020091655214039774407004960134228332033673874435366073073 170 1147831461193261399697208840365406330399094647429124058230034999930410457639484331685395082757385427311169946077929113582935337749406410316423586093632281851422485473288954044690311131483137106 171 15573696668347534798542664977576607259965306306483194072706326318338998752507155038194328186574429048300891515636121489077186631810354284936312247755420431058753034615706328329604954966681704943 172 211302822860038705618275633356530494032158567156801476012279121915435263235054479633741664928362954578267172848758045390418387530109937803514372115712857375542453744361680317787325010738049987604 173 2866941863543976258561098043242951328683134566841394412491652242920079621637673187143179942667790580473658770026164013270778709808024541691037129083750743852683406968199006253552726411774189363122 174 38898465896905158820258484186824821018020602097378239899124325120465545169762087775749994939417941253319826870635638281860661795944972222173019853105093903257525494012863137428992650699370858956745 175 527771653961020140896061671606249832665550344282209895706167782446791539818909282065481814593467673934233989892788751524387705194156481334581407702015481034409083250422923635134164901287324625579418 176 7160768742474037480238750783852913593115442872575970787566298784613043881492971133658186785285711535945804229268908380334466134707680376601185943617645886545886346422528252965647450079877168392570438 177 97156807491181341037462384693992978294861315196902020958491442728794142472972175920472799667811868741397947976331548834892575415197114324809232654907876679534687360109782256519017858256770260888403598 178 1318216741994261515676725642610684101888538388675674861894147371411669855373489328065770778600000452296870290276004143978188529852515811437864182591916238014079922828500648516280519109541131413625190307 179 17885472194335855585297412494380406015637649352347769268362369709294771734547368477921876659347467900321867591198943846557201138347381842043549931878906592256133168578884015075095433902245281000441643334 180 242668830871026516200843725770246132193122457807973577556821195910525284674425437646362828785003820899624378405215693628723793756921412062101734336180631508613461924885058143835396041999477672023525447337 181 3292513657814421291868286070916949496913829965741613728443142654472126034654276796165808519671773887876852721172359381700033520690394343476465101978762733285910535028721999337757959480786427217408833151365 182 44672594119250857542659016775559215571517640308187427717438202540743171685274308179994399050354183224310148567730100785115639631481206201111415594400940923140599521618792065729381724159853804134153498537825 183 606114620240645412908066442799013829808635486647971180331911801402223998922541067986324986643513256043078813415642643962951827262941557276706038216592727371877778657888157907178315234667893733791772777522205 184 8223720607958787245858596200532231060395842559065255987249037108007867046768225545911973774013685441935603151407183887792449964432654309067058743212932229649234441197085963136543243440478529712385079970148691 185 111578863764934598624903519730169611336824076464719722589552911549356011961080801864041212448042593773083409531586996199542977431576594527119203800661053186393739603238076194187458652564568229581065164353815032 186 1513894188845019052717082081889574535629438103394940243738684369976360960190281654407064955753327556375907488339734407226893553041327700184841782116679788747940773941239467835829117286726814535167349299225033345 187 20540410053350766715364071367077447268984504529709029599511431520265167924014090068739063080841892386203187159882356681454616089439889726653747691501571131654543080677361646465408704217869494773999840050884454033 188 278690841320737124336189761479985917499241987921886007246898690690943269865009043872885834089557855852360366457578605268111216361531469045487444687579361077932067727600967004387065336775593221129697675459330726036 189 3781257766243579264858931186963320644065400536657651903740467777571855937843657771044717668126835614193135348756470327807338259065265710929713583776343132379334685616495632790424433410681333377947450280657879461504 190 51303839864340345021726930890284042895205783850461561817620574443166199950195739545502957680476203379557050584855464318153824607825038187379347755852230354494626959528863168372635049391862963060405497387239403080713 191 696086896884756101777317561570120961757700434795808778907075005781120215308873494295216031839276024496328291635686171805474650942465403344073088899626646020823461181830231122594214428430172641312217009999267112025361 192 9444458139895200957748681145380851247437633620455150400567509738908211950223560267342581752484424872639249502474323473759673949640353437860589764353562742010471211987195481361696002434507108204492453776068416637588241 193 128141744881889758470697200700461611103792761107762932109228409722885508577722963250818542105636823941515104271502170508150383907213444143039685150172329848587622799467792696305614010587418863249490105316795951523379620 194 1738618196846338675386154205676265450409751746065879551785214860438365443641023141758682005931583909961813074156675733209705245277743342884443917018028611655382386931161271887322761421386375977199925120602716131985032606 195 23589449614498145395458708416649911586276339883206069705362576254971684897373177163001551288580788894163869642413697043935750973697594080250112209720279607876586800896444231362991825873328779801834145764999043811058811068 196 320059995992396451001588462682003916948077286436142380108813127811904138902443431436000280243729595221209392190424150366159760990275630623125647982525846845543919517402990143672681111970196870492329182758646481072693026188 197 4342551552016452663974559693651502693744289579694755912676322921100049660754901412419739113787246174688660655139968314364237614008622202880952864621801473141858135301911915208540701273497616360817936920602802266053204019437 198 58919434537418723814577415477915455723510856261316277311842265821414069746012474570241219636487473587912454998137385682017917966024906249926321241549406589674444953401720029485788793610631753084837198864863285925482476490761 199 799414750665927809546086032148042956773036222150603173628167944991355350618865746878407270221076519158787568742760713817901946104988959859290481500772969340930085602329967263237937046883485897701796309510494795714946937600610 200 10846403204640549652935512705314049134749310741941099346694793233804070712072026877051739576179470860259052738820748934439143286334397360415271676477267931105218333574080622235044258313638660843974995853214982842394052282567863 201 147163237080172329967318547261910404363164702140296561710034647456685604087700850862161866373583475579366265638403731704929351143553360299245128894186223907094468899084535063729900475815281501613932542595532639975859441520053280 202 1996700467363155053763328708313264586186809797413057651177287739575529014222770615730033822929493252961023827021559948490142148264948308184086772939279922684564348222558782023316691444034499018834963804541623123312344156137219833 203 27091091739143288034169058815529168501951245922615486075289001272880554823180976143313402289306771616914628429372560067519664231622343744785047419852971677532087966813938163494311330124606141903178147626128466606746030166140073790 204 367570030465261962851621765121934204003914379225820502123103822713972113788635269716215571296019536110680231285788273289527000611225027148259238251698753528929227629513543823799633717545512610767852220170592270645624225251635702336 205 4987164363738785629645073861930353869336403902157407293551261136738006106913135572629104311154992094401834904207230548305400280159345680660409636913376999512131516684340130603069487344623215541593539012796336053426334649673773624473 206 67665495904178871862768644740779328859038897052614572384630363022824880063796535050453540888022300495780383223503325259378347624523496682607373678482607605587985059978448448088756831783551479588846408848640503400220234074978777845264 207 918080697169150600518910118397125213632918333454779444776127860403279804044045798848434131427261149572918225993066675590783957565511591620585370786372447268046628539644199418406132833574338636596775270799243170898613358806200935686156 208 12456454434445956443916124951945050099975888824707223299201573054800834293734409844456248742570441459551117261320262815189283241249898977187127747150012123681801787554595951323839977057188982162764324308618564285385227970702316180228014 209 169008299113428018533824720223395538061715600218832462105490240355731682038960363493750545964584428610848983288985227580427397747052097718306254574642365352353076455208462144613024067437265921138327022000748298486517670121298798908950583 210 2293092735138674892841337327208357452162542362213115667592349174270642361839901856765610707888434649901164801216043807892345305451414419502464575996885655886247707203396433404979566770677599521793008070433663760274019605036945673676352000