1 12 2 146 3 1232 4 15274 5 249402 6 3707781 7 46887621 8 578160718 9 7394096617 10 96338727461 11 1258078944815 12 16370595753240 13 212274372772624 14 2750178418606822 15 35652972674573032 16 462472339632802800 17 6000065126834089239 18 77839297047240845889 19 1009709209237451173612 20 13097055072104356632648 21 169884343639121694142946 22 2203642582374083381540225 23 28584683185898079370200203 24 370788039600893344846120491 25 4809684846259742350877524122 26 62388794550292338230521577674 27 809275633866158217667575105070 28 10497516754930109446682692126911 29 136168568899379657766844528965912 30 1766311127747426845299435842609744 31 22911709700744577743569735545928629 32 297199281723932213794004782564692535 33 3855120910136338367460183740178526779 34 50006707092519400370217961156320011367 35 648662091488833790332317099074922194313 36 8414121536572797578172648685011228762367 37 109143793103248684761723213291009048114902 38 1415758910524187999977153287258291072091352 39 18364519258428264520283177219272804132949798 40 238215394689305948873420452257637648958439896 41 3090011423482315595338122456916579489221371461 42 40082088784003012530271043659644889148314184506 43 519924887354529396789995069584581259648560679218 44 6744206618670357151881386213435621269805455043905 45 87482488373242674749620084791619675586368390705878 46 1134779256429773063342438435933467853907162183447552 47 14719791180927190884385510544328065658506841598459398 48 190937797976716494493381484942952780890148915146459313 49 2476749992452269008131027020363867254803703543868631214 50 32127167015124078115300307989475708025429366614972709582 51 416737605152320895246213393473273883579769227373200213685 52 5405712600374907032192701763738706346175293195365838241978 53 70120210791108203239483657643391595593379754830308916927850 54 909564441337545585017193246862458927082419914980693619110584 55 11798416798979342967828493418767208901623559857206693049120984 56 153043184887185081636146032163587417835437259699705588373688047 57 1985199950084630414845676905651718604973863927684622997504713837 58 25751024749785541639162863798411680171571430617515977534329845553 59 334029464203745400620814123360437377473985121045358998124145188875 60 4332863800193888271172258119428786607363275414958108458430942798003 61 56203750635541188136115329544156969867658313926470062953061606258255 62 729047053212413860455302610035430929775615007536761107970553245484739 63 9456835171807837736184549739374819389300803659480075051438140189088524 64 122669354567276455962593151621339540971949336179251506515712521577372838 65 1591205755051300772791835539694655467843041608431787731420916894518657679 66 20640328334977690053902415853717730307218775883286172960077674106626396369 67 267736056398280149561531931827626503476106163531940316981846244554492933022 68 3472938740718948584088630005200371996894670833333743296944497387251806700425 69 45049231168342530271922661710124956034458043906494060496657969235279218019241 70 584356183731199917968336215679128949199243992201074884524143666975934566394130 71 7579977296146505017402320045211154245642747068497052533332014769679014349730405 72 98323689232192496660108516703811579332411792353949764774359181566156224216433847 73 1275405913041921259195788854307390029156317767347216355227546953197435380309268378 74 16543930112110829976543972469496272724700554152104108735103853574676388982585837384 75 214599619427521952127192425732375683922426547703943413986076794878163678167004030285 76 2783679352267366617868373317404703641414826730911070219141417897428684517614653016299 77 36108501762076700631312721868701167682130884713730724504142994600285046369632811578865 78 468381496036856265818869425012955294203829332968110537582822038876155550616313586466258 79 6075611424568460849757517701191493345874703660466661041711435845014554269181613485713024 80 78809804603045563396898506916799949965619886657800478171252847140630462236848348594615673 81 1022281523214986740560915214599813373518765099504027476798926097010317593141628510226463787 82 13260526630799027505606847989240879928762480535699134519230305110268294027972307939361644801 83 172008945220024841872607941092642241437946293115889356125901364838784776886107321758592010963 84 2231214344608778577954493189035121725574226871913531305739389606618424092675136639292129088886 85 28942200914144192604305757596642836868553411743454036085417446945876722881150107904948552666856 86 375423811602270231681570231148132852323869722885032600266484432848645992534954685211164191920601 87 4869810652482111434971289283076999608452342736231289661191948001057680085150138991259947782489340 88 63168757702967288801880461482749554488118439419671871109631923689387563689088694932232059523467217 89 819393655008406296837913793904560740346565057573975651829028183019033284441441957621221487195759200 90 10628766280716274691268641003052809136541229150274174810686516252122361909986722565497421227439021164 91 137871061070069289110342722460113268438264171417989946566137115190062243523700003556637938564654658663 92 1788394718498391291785256713461007725977844985712508360142158747452873110928808907481561377116274255520 93 23198165331646075301095075545316254937538454939056046804279271665733433857036479914193177387028425612822 94 300915043635469083032964825564077393237977996621400606281353633715744125839722190530324944939974984984303 95 3903320033787822978499287171498777503323856679550089093414474909369585485273173965709258083608140248672524 96 50631922891253894231494159911419502404649442786256308436252325854664712836769422421365717523339314332795735 97 656772079531009843868661755522015194140668322059868643946046095683754281774804602863783747356575218794080157 98 8519320219734297218518523909905426035363771042142647927339913252991252657002083231535260992187225637516484415 99 110508377667639244863556196864369133765568260973486356859282821574316507159534009084306428168522357273909867410 100 1433459621161471307740150325650140215217539211877869424173085917548342028869699654809171537750719247399781891851 101 18594124073383340748586736287510832481579145553228813870395779743952143935389141632820089033677281513172477219924 102 241193714111203426619453877708686944071462769028038283364228385614249309464071149071853297690466568613149551026941 103 3128644699646325413808426294378482114090806175958498263244865191587989576469376529246705541558928768445548080940268 104 40583220390694147983481388123255684409550819217095655784984124006055889014198390536839046644076234104379206584015840 105 526425316836340198485031331651992558784840144306623222964071450073021702146752245247552574338685047129252204050522266 106 6828526951246738037096404451697667706527809067097193548458115534840574215414277892582430417386677481329198443633615464 107 88576249721666487635412080665499702269293712497342330665718746276559485202695975398321073779070178474548971419485056446 108 1148966983768375064591335054779394223706155746694242111756765573985517380238390314641037224519753318226141495954612629454 109 14903827311926527173435973502654694839611590406954510259050242560596841489171909591457694187705607962855292742839290162093 110 193325022982998081228460644677928664134969443918351684507038285039312966484313425817463479033847549921077627249358123212645 111 2507715885936788509908655197503390754013496378079229130463946010000535891806445383050560782049441161791298126656634662282862 112 32528841158512547004087195999922568217418175645748088059355694577104388291492312150265792818220503582264305900197534355324906 113 421947922031232790946528244452838075226146705304004947492289262794044401784587258489867893544104265586937761903351830584295899 114 5473298235214985455533709884481245506907241094331074324776645837934410932685785161304922175367134390314995618120960966643319913 115 70996897975930885094769173269255913909646296367967260138423983910897956200243525888900629080077752637710739726485998047142559440 116 920936390744063132409179580086602123258889939696360421371474717047125742232879970277043047999901058415025446532736823517626370074 117 11945928061310927216805270386806405062415479698982817544236770225734290815313225587416128654352663613282657862110249538582290192616 118 154956627493803708211400041239423760452114105139939387836014660041343469259487382674820004249641203126663155672894922423730145740657 119 2010020174323605724112750103148651961795969930803182960497715113230433221084435664320329146921700684266481687569617275849403784746135 120 26072980333477212117477102709403557275207577352191817238437717152773284360511254315583372732847127908456367239993699669492452366761785 121 338205711641003743966339079593069524990508551389737229720493420468782755964419835185347204334533188607391659698550894665414676445689173 122 4387036001393827639597127085345404839777811524017908092795669899332484493803275441596332061024700004551818107142908218068642488296549451 123 56906445441568251588443875685837300937982449053067755911679470904689551067454441383223380238397308332859894409253917009006673583549855522 124 738162060162103378808496633316413573802633765950654756166583898235759689439802435432574823463299801598183167294014217024775501340768256902 125 9575070500972492450446501448356988477076736344031679647532532142938399598133706943986067228909802284337759129410363190454710491293055373310 126 124203044353783076307636225983266393937284254573335582767319828981543719447689782455417059581604234489656464928565811733814834292312228698567 127 1611100014896080766188319964376510649065660123019828694711483124797661478322430938045350067862915357368140680221606663173967286779833542792120 128 20898386762603468140157573129530926593781589197444649326323446903988633946688762888351236085913670205003508562649735370910133895665756454518319 129 271083461759840311014198716139902133048214426444787129170164449055006582497303094668583926857051994091437381559542520905432016298132246326937444 130 3516359615432060937862268163548190575544312409630471075433474990755014799504495974414922947869700679832370989193945785466596825537270791094423556 131 45612465123364061690068375708455497848868490316523332887112607852778142169463235280816449360697384454306191032189848186248857447151481188607822124 132 591662173999364622328330037297764269612709653351441896715680930714133076607327422399356538972358144625884617274614227541296652203380555755735654192 133 7674746962148756056853182208061272921853814690158013179980441915568257544221652140219790404902726869950735815610158128711651061739463153668010633521 134 99552994126467198128613331681259152116308707753638245511000581003593221304785068136395311742073916623238091891687239333937058952341109174237059513342 135 1291351843705556170322574772894568289397292228437190954521190324561365603559424902512002479454673977817919925253020177248017189504256018691653423178983 136 16750772780608847095219706428447070148356215591008528602142587017503614897770431448755687950001381963853560126337066842997134127196291032716796342662892 137 217282679476751334834237860822593547922770775729419643211404649703222232854279429176733830580767388615191715053543278131934890865489964561083785067820453 138 2818482670557759827699967705595077060908098795923530008311411499673715988677150832668261059535695873760168023314215181773631025012615815661296474447335880 139 36559953068345568816782426338980373300915805015006776618169916690502799961003479979408680753759911607205667918331537192226256048376705552173723184853146905 140 474237497474171074889284837978057384318494317432406259982595665043271497924309159078041201132626861642450308091077825766881375295769212344971837556608521990 141 6151572557823903412929505497824016810868990737262181233318029118952121262343096636973651356537506168694557017686443338647632228030723506751521298335271728342 142 79795134580713209111337860845006303779319913906335933911614100593213356509257628445643849900047015581504964479619094789077361710963540380899366970466599961900 143 1035062732805760725792163519338330249244443144447065493110453090996442960863754428902922915688620034945671793864665717267545829731992453461490462440965224132191 144 13426318114165825479731724116642148954255009558746111780045490523404053959853301636841093521330189238139759710253504698071110979174837193813503850335142252149355 145 174159509746938193600517709734387595194773495171453702203947496521774177497829137051629691952415943961094495188404172987840817079036534779620590778098669875082336 146 2259110396266545781198451699410367998667906139308627912153060486331551895161740819521137389136702502982636440897609001198238753527268337775762057798199438138241326 147 29304054598771703585385588970470666834112105735043946546669468264136436135463071292733836852316246730856549812123636412607013202854086170299023631706506697518340847 148 380117597328109629785758976640732405815475427170785670501977452163821401736024408162441795616663586823374262521285992357577747474267956694833830888974014290816087214 149 4930696102530168419266855975169724212076215521356040434804554785260251767946639004190705962719668336761236666113054697921745532271214298485797740072276705393792200447 150 63958533428592579458905330418602074507811713309100104780101004599522777729002329397360529261092256834801902488305621390860368672142640666842382079198195244465251877447 151 829638232264460590616143964782200745824112521883507344004688271536262928965131012474141447618750162479865343423343783017601699123070639339445415335073029737931401043104 152 10761653833156774908179463181452904900362030437700035196778555450591606197621979664003593263914835163371847888125999590751847855952317790295085059863443068497580525657022 153 139594812197348904228680092542424242564706422393542334744737531546666149743484234887628313012580418661540685344882709742450635749258306591041368112975437807664271492855811 154 1810754359369406187341548706946604799776895942690247443206279339526748664970985827314000340277851723908957978250396078609376194413921267670104220690199178519885392124175702 155 23488203453721026503369458855160374875596568978749471229479270797123574034828651664885437435221011522408558666146816380161020182187722690254579956548650701222680402331405934 156 304677273661525222698023762413202217449204206319853758827738397270940747844264034882573251905890950306085958223107176308606963395139868019067778185452952312913329624500757094 157 3952121807388124492445298802361756906070988057739843644353585784839611630598875537376791434230525762343094823419922558100562870761044729111633400765197503506217719273664833722 158 51264955185941010093045404292380015109537484534055443725026429186386480885180526793433423936652550423791029713978199935071638588807884450198531778452167036072400543261782689003 159 664983459088624111625161964095136396275446252611976692861711350611043330108999376070262087219787578363539926458347050277351891414212567139633004710286180042389024070207986834644 160 8625834144545245458123111690632167924259211026486964315719066785299191330627262535758839897496209710206746041296230624976297634424049919328849382051580082421657885446391434191493 161 111890023236332037254985547198621611731849037509261339331502052665249447545925397060722361137112664592755533269041844724286674575236298099813859963546869906078797140252185516659931 162 1451381639159368002948271031053471614729515215662012395966698876583248277796796292699784230122033193374859385211026228976379937490639990173683306866027343520736489501739124953916406 163 18826599562318485523282876840032223454005619504946092224219376870255002910417866157286387095776698804305039025974614257381601534059322403240384008912450778969775502549197463702397410 164 244209270337180727525582261711200532211794452268127221530863551727491008420641818849860365595330381078055790211419115883165671840827244550569178312251774506544325418784500510720269757 165 3167760992695900882330547788675968194789033280277879798004995683209170185475116187092403373744783161727941708638082453924865418306271453694549853523460726881013514554113994439451821401 166 41090617456867035041678160014851955121966940682231382706163068244117842637711093421767304161622032226103458892973598357044872958818567426435056942395160670026047095826133191157632235515 167 533007018799625987598121711826209407062527264031319201435157275855848349167607275518392350218224277126226923833900763151707921410700250086597466203270282147413683548335108601083516497986 168 6913901510189812127638797554569729468841035496632553938679530756485388371576251604440146532428753207428919524810669974416799753155091901174019422252757226658053360470252933584958533917158 169 89683685967698757108056484151132844919960646589035350074242313087226157796326668172824048033087034031475351693779607010837002388771568992610233059722059624404253182576952519281530716901621 170 1163332095040502306934315049365046357634319206656468043057329437622861792975655205703985129928352399985325741598723188535543480493614859426194271446115149360314810570645304112278128295440331 171 15090164378823093388889241572103258027864831187177122225051457360355659861421881327925886881586400543293427114771437442659396248886899300414422635098156888932716828988333755502795165057594640 172 195742094583897257268950545797477102543609100781209083109725139647251587379167561594790827369377503911682523891450853004217883509070486868392341159674520801642085895633845788749035634661508688 173 2539068934587684524181465864130838645260526831777061394416821324194302913681767215513773912667834922341559072585021889521668364351150692631369885307467038673566577945993172271437703573747091931 174 32935537285900647947049104156276985977526845106091752718127623685367538317863372551349305333222963535907479180147007809358037040410670864111617824851930966129156512282544648773220676235668450364 175 427223381584597517501452404495360310333457696089767207973967794956715130792104379293446250409135609939187963437820314613549367736858866358003870880124438544914176785853996013419064199502646884475 176 5541728868370803944384709771386049393188530662221279173038820671274740573241917624450966262826297434659110266268294351776786181812362640426853563649129129673581992943239148062332594784709023085670 177 71884546057910683727055000436760538471573432064360057967260822909264968876389887645724330494493608900304700884865653115655553966076105979116571238542599641218350818383498473032994774530294993635230 178 932450519447918629088849313976366958257261867449715686059649921803371360269004199992144162471376889253077035349947858806863976291464054818105406545648141791493246866578778258191180897016459538463480 179 12095283602657059755589967945465629611198471712745342514994950820757858326127938452419266319650048795187098169363195256017831303856304014249097791614232291644946182117569347952246307085284592607818939 180 156893993169013400749187518409354628780225367655236672650378058683699192313644270651183731377150933652110117718376803915918054625824829197117194600795981764251994700368757747150813913877892354435396157 181 2035150716690173894788744814878204999504106432329673893730111499733493154496023842216894801831548923103963737890038751288602973656164602327654043470373588975977772887487821678389210818303450975657030705 182 26398961209322719184860497870389425478495375431784955649180324178081011054480415014367672594882920789528700554962622462269369681035787569974022807848660502654449053014698716269279688837780593869455184013 183 342434173162724385256628802544874617649225106561078554631420242125670430863385829614708192815147520136636031132284487468562992377079035455816861851828530185517566602975974989700902159134142809362169786404 184 4441885497684971727782685349211686609517478756342728822899759400236598322123865193656261780395461162581900147327225497283818472206699670380718222567215102470993839447269515142234000260548322380700886326992 185 57617925782098352151907025490137877473210396682243276265289711895914404260106211286868115768116660542873235903207756303379764296094168927844009409111180844891267550527871960199770094636144687025646282419262 186 747391028688520982208495878188602282909970183500110948217816388598144081389154657636562511439290142078519307348330819781825153478663493275521386903067534013499976559431622666850846663638304762806693121214096 187 9694784082936185885310654931300319967754377186810588541457402383245425052909000023900050375485345532900978645258317250330608896030887880310514088296182424416382308765962772959657618583556731600716120887476247 188 125755909299151020278381095474803602380325682825341537445386913013394262652199590453431135770048175151491973683747054135993654385560942712025657798567617938329164530271822465261196836814444099456829395529334094 189 1631243005348775686033125143945794772831434376153610709385440946332863448915159639749394379224711221883405442375595691386315356909557613721312561741044192097962501908276876196561813493540677325150859551052061543 190 21159671599760520784824699963246541365320477915111453883386670580756410491205528580881520742689564869635312524260065162589024470628746436957666104284700931475120170753219461276061493754123911742801708689864894760 191 274472718498481804194527320195459772636974038314813135497655028605607272413437131605057425619070532174793614335187067856553109916805349880577971456939497941316849315859040899301176094047119258653044178878510385183 192 3560323365358820551611110593392509913661512112187361526171391823983036935814958612060584613463613410842279543081885233745316907624375330757668411258195632167139260330262375421874454628022271642642934659025398916865 193 46182740985203132515569738413208640414538077223756090764567033028253888414660113372186249494154442319642855090213591878978003917039866416249009013443653249149718397175459485112420842234139501865581584727998596491059 194 599059508374573257248663866324310611679067363813096432816429533946894988064259015272583971699911127287766810508072892343015453490757031141205102335252315697448838098002611939191746373030490821287741392466358193746019 195 7770701498401046548274237380150862286269025019966872996543718678482596759005045839046989731748163806928732070353443928089240864453478087338880424788417352526989114792794958267993666047111531117893797523014155782530128 196 100797668567337318670362758901306448795154798645749205720688410867860725796864060587939697661235846199161916103110028826659659115589145705414601586938764924243462598610994576224499291029281182131017799114225822694100320 197 1307497140470703805884151249871479433896245464606213938766706539183731606017477871014124474238304834207921712724180988108159060978365274444184705426900106341095351155568473206691242348421127262772633727591704022890747873 198 16960201526853896082482444589813024741730728866765180125521317196248680705191585363295445074747514781998274471856572565361253017536710746977016447509296239390238438107832487254640189274503523781880982835322933398347261645 199 219999284838162420220623192073708309206264360512547081717341845081005437175119840057873062467220477133815858535546682554478509422621455427553934135920640011782634729995435021904978219502679932881553797853983984745069116700 200 2853721121925903468447663519112547951686508749984061803081337646350391218086686146321976908826553708693818554806283465687444568125557657964699340997499287418543255894111932310961658404803148541388019199332035082176237626702