1 1416 2 14472 3 161598 4 2006382 5 25423162 6 338131394 7 4474548444 8 60750922148 9 815747813196 10 11130051942964 11 150252339272150 12 2051071610480562 13 27754491804606758 14 378657975664996352 15 5130606433713230800 16 69947939335003273698 17 948568403840094851990 18 12924234181865275521926 19 175373851213409064391816 20 2388274631130298708663236 21 32422213187233148969336076 22 441360326637030872909467406 23 5993795191489156909887056780 24 81568507292402670198664118606 25 1108014907706658840387070107192 26 15075317810386314870344564373728 27 204822202487576502069078317628798 28 2786259149644929062244393704623628 29 37861599136312522159055373927609214 30 514973579306771756152518960868088852 31 6998638579662451034283346410483337972 32 95181995567023477950737782563531836612 33 1293667234292280678231014136369866750818 34 17592581398031002488030743079315445229108 35 239126276802380436790074904146022371074360 36 3251682132924738387583001931872167707607622 37 44200658841394343222830973347794585686099540 38 601020757124047113292342529948919061083630338 39 8170105637932663758454600449702921105122099848 40 111089510893801832445422576076231256425568919116 41 1510165967251627171953899103034493162093062064926 42 20533279512877068158507032064031134913311992273370 43 279138805091761832306226848211258843927315352562928 44 3795289158865208547865933072259388916056769297093888 45 51595832698218848754890051975041621938539130447058056 46 701507639728380212235984124214509629264837556095946766 47 9536920788337988474993571053649352429049346746708963546 48 129664381686549443257423570734590104708009560660616239710 49 1762791980754889308997339383376292092201330972957484350198 50 23966772761094642418038048316346183647326671356038683182920 51 325831788746701875706166630116743135975754876209149493427444 52 4429950403129880409240824250229413179337160733531285822762920 53 60226198778595344444646623266636550982578927557935941744603086 54 818820123184850471197562028798955042553800952782621004827228152 55 11132101528396424953978785459362184573630247090208001750791042864 56 151348600280479804620126937408860098104840537434599217223474558542 57 2057636418828710574115763711036001791687181894508826674035194626020 58 27974897760033778348601116099193229308175744532258783267971682197194 59 380329440581966912702098514161294461256536912712284488787400368567070 60 5170812123313269139805583551089749722383091669751880545270593700882800 61 70299319156130837928811154189228989741048258291197777047513328691786742 62 955760602514565316496535315227505873677837293599900565029862135596810804 63 12993979941221323095265284819120435887604847227998298632997459108701853474 64 176660550368724741220120844055438312648820314157619816140771589603426105178 65 2401779798538509592361411299736022315139301844097250512955888458580388980288 66 32653527298927184955493158965347842379127587660148087302805644136912572462162 67 443939842875112501379573316089001794665521039625900254146859117801365462068546 68 6035603139035972557645298372104873627714076729290037415979371103883709318508436 69 82056882829553260601495871518260292325703515748305362408171792066627872076903096 70 1115607151599627503333314760566810603745990549998954899266275831328439535460978892 71 15167215985944586641940814384581969661044824048911118079027782242941225588263984044 72 206206302009356506314342900046923718787017530287041776531258480235797073448549768308 73 2803475086615460518807749928775104929244598660911062212485439692777141637372881297762 74 38114708391538267587640342213684457413950830546711112002440417503746996656900760087838 75 518188189633427889402447967851107340667680032250176066185908059949586641124331078812346 76 7045037135504309128475967399578004939784210080119276411658467833413177317445889642010562 77 95780765644656345966092592628432477765394451553258574447336131751898012037521629558846976 78 1302188889528461239712013297921897091320694195477073173973455471007993232627034076097205716 79 17703905645998636443347966547680176825267741610144354219468036671120480864216625467725914474 80 240693684367360944116622286899880300953404661091179300338079757651655150162270089480614268728 81 3272350836226663982276992716428118415022426989982518002158691256134989811215330099002232405340 82 44489283561403650842277344248267395385685435549798336476307408382119741724347466662902077935966 83 604854094779633973174431504197220256679231435759041208934309983203276281410572100759345087546190 84 8223300020455472459487390375696955282195033083473201865308047595481937541784426442810198655807966 85 111799892429233281078637922017406761326198968844214824294667692273905527180593724639338485014703424 86 1519976464876251385992033408002696815420310420995162179096195514121389381177135758529577953864424230 87 20664844526409858134825398587879104267001645595828971013161006511929793852314780818017477849622580538 88 280949067529304356102056547834611213259769947719500666721185371246034972154884136508403274022847877304 89 3819644070781812552660524340062226485874374159150970038794198637054347183833516735549942159046421296180 90 51930000803194261042976313660377696627712990522836893138826066435163772511417156221884028691424503618500 91 706014542164644630523612630346395090913970680676631440787000668421756438579065909661288047061815245887190 92 9598625900805493687794899674762392856229041191846758855147339690481697387318382010938536714928750124586978 93 130498162240586378557684521434381402754705514472925607243442683995026062188468724554622185288596809764326324 94 1774188678948231692929631331855136409876812001262506499137940181760805755482226636864410787099894231910315594 95 24120990824232347271599519438910830001242565525925643477849870844702399728513566957001307267839608698973780058 96 327937093278247549217361996577627048028288292711696217195996026500284490708768966687042618312571754149417028012 97 4458470425325230030169932014030038064864143519529139182000753268673185736951394594499610783205828446402898003242 98 60615163796085323569134354098518970966179305572654635080179640942073176947142868373336184653075536889137649763904 99 824093779599103226926002695286249525517545966538647378587552357451073647171604430260911042859561873842705169977784 100 11203972235520524406773691054180897674881249297462437198786659377360574537456846276892438028012939544615258793990608 101 152323665249944199788477115274838474201702417738158545754549494558462387045892817480623225707250891338495887962089254 102 2070917343967702779750366361393832771430260271344384375574141076662168028344874815677548704757800106347621966789402032 103 28155168190744285160701058468773864484682077405927715929836707400937725680373091736429334441269525859351340132466819814 104 382783762716916027172016700248447261899371584494885296199091433672936225251316979587959406621388162969153806135602807846 105 5204138791425582956068278267228658110360213722691079168663657212910889468716730188272101986292100496997467434878611502760 106 70752900657678039388499013174457340117178758397213025865798881217799424344078126841756249382478202089800744865816279209328 107 961921461787420980288038253688353295913477747862239626671967015859313676874716533992480031749977476080524846283236687168442 108 13077809044916025820776833300848448570529213674881726591593366402476453719736168074768403654512915088388330686110741805049178 109 177799427585219792234505434070803886115979021693620931271243996336624522944405015407880297356388283183178946593214421693069574 110 2417273184555143420117036472785261198854963269114933436222513071693072225194186112143015814179071706936664517950668338154414972 111 32864051477677907419983874116505878034706385250908018720513646979625365510884957913143773474278966646733101431789381899359807384 112 446803408020076538296261074322354554577763682660095381305863571581555450060202962612453380278964298948789631260290805222104182956 113 6074518314728227394068239133931501396632675344722544832158605586869343077389136264771619280133528511816671389883524811404456079304 114 82586149858638467760665433502897474241475806226659575848675285979876681927735878986501764737329593061559885853615013456891022727328 115 1122800479206071752947385070295178752385606398051255251978938878112292531764207313229525827577520449129674867326338078568861166351568 116 15265040569004466225204122859031578882331194382333033242393249587891155061418826737631004060880671817723784459960452170542104305950560 117 207535947802630801997511106324762882346327848884910074892612367907836001954269690543441556848556592557844920737578026864552461544957862 118 2821556205329637843255662481930972337366473723988082252530616791741476068850063372846530480688673054141683473597671764970086633952206558 119 38360483828081179018279721264584147077750059475316319641980842581932489202512758859170142884869013789640796372298671311182435103834930060 120 521530184263193339977117749630281398991936822993678425613373322468403005636261414396005054384394656784691280301413040740977563339440176540 121 7090466663528468059519558972775581205824707226638338229500907767718131772591464139924395023994325108594259309339616759575027132117892158764 122 96398481308811253849797830242332950193462363427535636185911837806435520308570581035515748184070426595790370208299906030488260533952394122376 123 1310586115860852883669952480956957267102160310256057845495206469256014461305674076857201852383381518775184424399235062807303323169987787191570 124 17818081253324680894917026580624206241856313844554791076916910618461292664057539129163308275178739383016916233519573611765731186630606913804638 125 242245827883576703217892525803376394192707481888302269163663089586341225088196734075872993748660828135883871033942463971278381007606596418752922 126 3293454577870103948614936448938822022938937721275657327364901277413681472961895456293068503690590301331372106442443343589356581032241453533500042 127 44776180988185239139648998764369648822967408438873355097783712309689037660021601988673455991808163470427747349070286074851460547914154933761017862 128 608754831830830913964783964067940926816313796739302631489471508858613398862845587427028878157305974885368992092589027831077044683627666199196268146 129 8276329880826734496157627426415910214676319262334612632485452879188090030171829901042465426535969906434418224324957841517163399495646410152371652172 130 112520891521776726374963963041843627132078382807275703410343372315884963976908343866800482220520033234346588032776152648479688491317043997451173557926 131 1529778439848516054534995383625554451627307436437392343335897217639067569343514039242836234638624122254928672171511903074308672216496171410789223591966 132 20798111763755828922122153095583647835195154511472933919002911640313048619179948173774615932560757565203743768173156738686235325274427514454968864786152 133 282760850361964410146241031595679410686516821686051583008438727252133808543310789004195713502111918568708859466546949565480600304724462316415496354315022 134 3844276801357432398966768495608487593265628615959962146110771053005066639753635929972231502114502081808726616249150872573444283430432106802154105654992224 135 52264887786050092046180634281883898613366205188913471157813553213943919028725130403996721288425662412042645283491758328519548101895141319341902162848169990 136 710567588708032885632851450619653238747117400120545793195826925188237407452939630206297066968486413175910132058977202976529130131968976462089182152029327072 137 9660525818053501008969210373769244851076767328003563499790304646183161255014975171194250864702403433997757977403983983434866173826338145803982099074061337580 138 131339735460573321915894909932073598173648560879563796832826128403584840517074437331795128204626053187395628176779684525854403397196017693061391656489060197592 139 1785630143557946780991630863929393029933415795219918576253856230312461805425283550250535153875878114677854080973745852325491233122628104748953740019213940637086 140 24276545095946006129254462585409102895471024401432169120620902258998283080045193128682126749241040147270416541712897471606712316649072933361256624266767473619190 141 330051911211953559615962947124252706344932225848991129659087666703046160545775718762973599551295557720814801578232844271799078957870135221754419546358831991965102 142 4487222695647504793236864205630797470147281805873591218840202626198547185386024593297167696209258369777312499181253994242510889601120894003031330221509268821947218 143 61006062474414312811473531032590527146610452664044081264706787339372638270704524244694170585315878533729198046012994519521421493456477844416372416836280925850169112 144 829408280331808901714468992366485869513225854391691530253883565749350799865932353473726076637290512896244638748812493643926443478360382720027444328812067637339321956 145 11276225139709039230590210017498159342875775787668315180348670979497475642167382129847625638066853900509775036845279696901572413505630991996298110508319973632613620942 146 153305985047865027076135881611672476222582140257381017547152828571465889709162661957663854885103324792100428884579554917342000234653230703177724644260931417269095199574 147 2084272418898437540475195486311117074191150776815687620659357397405161283529221297831177315070659156989043263900931585443437103894109016952426367552996254606336066815688 148 28336737899646719641715166029733660458769672500557017409610357957584325227122954369450182857165964669751402987185010916532598676407169573349267998710804950810278795078894 149 385252286323422635075016651740539409155231550307332381866511793088456094070981576709660462318568882785139921801351412254852988250869980277777786977079521766196952452912492 150 5237699718926291415514575793739936002614186045010404789721864317761756254582887969750564733764199857834446003956789474214014847204593392897386062283629090559994194634824102 151 71209177251215374155385293612834029540906407591448916013129561287791676008391503328575426195142839371690182353184715113141378005781127675934633055505103951094050824718277616 152 968124787081635316456013378980740742983276525351187402405390542873338814850591736536944415747498924452453939174385876516449943194595738861532544565443836961245984508435234162 153 13162146221583004410828303997219207561655749480942626444999105257863754249880565160578000933985969847273783501710966293799522205057762976187859334467125313921296843165787733842 154 178946036172368175164880635735038567971418265911418856010876562951198165232689743484185751345551188193812944840859718970620119535845295038702664683374191102466109751534927702652 155 2432861884458762148222718519951099349057890503484609080301982395805147493248735789388282571464003498194278768828540810087565205566773730515268069092951349580081879695679913495860 156 33075988022535511252715942336106735257786433403756073846700244886237436748127210272577449135772536605271339177202566028030152950024566283703666806021991245046709983660585212357240 157 449684789182932409054051578483639067914468010360352222885104428135103970061406099031849635217622254707261989397764016997916687367747605198934974865931110792158958133993114075324414 158 6113692189380912390449517242440589508888364590620126284742841663410425542669285839007742063654323994524298384850250190130294967446950527248784679922516969805935544716929894544798086 159 83118738023782654763417510243845995453529246137463407249818290297915449812856012605646084968346976657264793960465036716799682091323031669136114296203280456806791239302190046851434682 160 1130041290408353577559227717079769204753129484180543932214895823713536961118657640542208869575410357874119158935993368093443031293852299024260634871639707628171930536873617227615345448 161 15363482992644617192941593163852664949978462494987159119211305972750938354343244751405556117559398334516127808133974605504016799985170746102798147837036909601940517755286479746815398136 162 208874323153912979450514098894342708237979637168098683697403579830050927727352368070351618948180674526256789937572545326004985176604680613542302790183823221209921507128016918035442898228 163 2839752085716924453260796582644444356535528782774766381355003547668363024392398742881417152974275657420446755492969616250147719691064346242227649000517616053820623465593926357631947640508 164 38607866140230457188816860649982393113896016852362278177774242209257394787209938909360184558528119378311354773945184728300776088792349886992238630332727998336220430197544333201581866466740 165 524893470588159832351605506300999489735143007771880682273109935608825341038193784159168770056224032875952054076370046106830097848179365070607680139244098276770572848730222965535548127698642 166 7136192258557122858327558938031086141122276682601469323355395448821498969172009347267606065593129817693536212883116567336393581259720084404003133752039987883040747474337760334105539814283544 167 97020143713168264566807938710916453077872894339750852130832460312921547265455083033348604913534736030243105827777544424868529119597037277165322934514833175449573524435324464083010284822004932 168 1319037932998697935852043267801160712543875944812997851048343214859323144184352063734028143259665189583638983225645931951894060679995389948202549736372075861892535691403459654844049593029670824 169 17932987955774801401537578057252973298860976903597462785206928319851518791518699228051725321623028279862248568575157929569747943106479416673108509457540677767111947363960673247255419390005965640 170 243808042952237961132972679815935440192101186175746815657365604704353841400368888692020330010129875162898395463188299677030686251029401702182485117456035689034857752274985819062157793944089584664 171 3314693678177634301921420262391311840600557169823779060921090795806478051926602540667729247365877821720485882551017639560069571705337476234175841532667274280094830969134308213123586739049902298516 172 45064937346472359480718140662332314594682880520669629593350888305777880335303305570185560477282521094215185305160849616420887688616448748385684094648447617190423835943753639511996797507646609442246 173 612680620053147789880228633229492647101852022385207508605842011155897911142395013009561693769279847553470966577622154177400418494064709694153774417791056180089277195877350065229037423421137363126634 174 8329702964062964097401028065032884436672009434894640185592486303797274597306575928050066532827065719246954843857979848596185472427065235582566135583873008232204975176378918064269568599020706717321846 175 113246525511539605217104074212311251573255986384427333063530547202105346071945905555689209760044852364829581751990543547573477865807359486306127281044467903520919073809011867873285228695205131002727950 176 1539643801922538920806489022618716705483219404842648367237859044672361802366930994319557431609371571384920178833101709434462543926327393018439763069161161062436801148551157369080355366273937884549451524 177 20932236340889286351974520951136274139216104439554642845822131969484635171871925276881101512416351724354839205638023329601096074421624620583625685364312074406455939731973839328271961219282272553042790682 178 284584341965820708374489037689541332203741283362945760468688022448250327735663237936017817565860080382146212994607569170724726989475756468520071539182771592352213375935472180293497530807080799475485356342 179 3869068090624820449252927164381414913373939287754665360862605987566557173308203628927117545796169587512357153301218351786373823884110133323380537809002612296732517887137077581321335572277506083304430369098 180 52601937922909770785804812452938552863724365256494750335538152700338708658915413436279830266253457043159990544188939856846039895428659418627616388239610681974048251467532595198516619073259996245047889199104 181 715149955604539863314908983891962834873797142414208726503371183028593109720943102766084037116238363097764494653193396420221481133127892927096785865745369003722703557491483495646709363878852266774610127668788 182 9722825416649419004426594290104754515726805726876707671428848802903466218010129543446064699490130696182493917901580823457854015842222564211946475215041432122238932729826062880575313088524382607559718174187862 183 132186729988142879381229606933178257193604303682822434396680864569691002116639639015672592028264930714187400711749545732139062104982964958778246794179453917395180239991947494133831516694703576777254081750113572 184 1797145462990134563562618846972999351436075841710600335774172293025450242729407006462530600649648909044355520869862357444610437879677522881333751751052310214587800630644983588112788975980709967711847946390888588 185 24433101684509057608364687077371782939584460371941723086390815041285031552299712010138464264268602155447756467893789695226182084314153381565171211487687152840199302112393774181433336404710563031112164873080284506 186 332180377281635480257272097528101307865515501296982877984331968308600610058149895586664567731275545432284012177953020018793978618719022184712718431356835441990381159213789634127672262210452182152844084267373300482 187 4516160267971674193995281839703074878525012642448028381730387883896707287058670022176780534077730238103219841797544060115593812531928891629379198075856269601233751839467538787333261729979670711368239928561896897938 188 61399483415982572696544813268161052398130294875704400678336731683086225683436168673411962640586647825329318546446341764480576969537976822477938091058188187587794995723438609465054688004590610062936000345367858692222 189 834757036964198892726801575417132593508924313252013366515459251384480149909397858287478687180617308817723512735235590421278554771521493480503298442065581541277504096916696729110565941744661275375884059679602333999704 190 11348944192911462187832439075924835938522105947811343082849574528142076837723021804634564093302684574489770297095072016780667459835371877963788302004127543979627229503998716059398043181172632008464599435670126117547984 191 154294637350016542173813570964081439353765799048110051090123576725518808535586616772002472773701936589439391090802431706965957401654001911919659004399913926940088727847655503435542993878656524909756952801635256346392918 192 2097713647217639230792182061135964526481223551957888099004434393066135800267991476148199666520850836148724777484005091141435342151030263620960738494139769002689472557422196314917969052968205086545357570337594371983722094 193 28519478196377269834525910731702545583886855808163991056173723648968902048309888206926927734288754127205266489282666285372590747601483113456221355609038725701635436492431626561773725886272937418353052362793085209013922954 194 387736733120217622927366358798752984633988875538154986121809621142753301469612720461458170250308771628947038874838285928634800996117288406615293113681251992719945348880108947563204748263198136865079354539377568943221450564 195 5271477029681402887280005248917619349483507290665069967883270945420658815959927572565265980027448554015459738219118729056849429287663643901974000617226364460132376729314423218290197850012827358958180208795798087785422797280 196 71668396880645199490165511491666869526001730608341541542514428745726047038888447594948906976397242937269979331924659761190528270399771538171070004720591935345354300588826421197090016737237724710296516491246593585343648718814 197 974368110212774971154883045582275877118062199470502237449585747953864820688779782153854794740783727494201422906067738473957226825311317322018892265715688773210343817040549721537188402813692178482489883871664923241554073368696 198 13247027358249200296203396835521043358823070986379817431093318977144717224279813374358635305210240479461309318372766696187234085954246837701796797609161582501205854918847453607516072430564730791609579171333823473216699886914646 199 180100038158942898783766959449875003706989122305538633708079879337573851173819525627817133725507404596870904092366349881319264223898937204576959483903715897906424372043700292962353372491032650176989360945444698390183626473682864 200 2448551125295150171177849846051032598234243520269293447748496009865875262088833775178760160146867712277920519532267410248771561742067014554424756141795553731911978693586371702414567015914233284274037217238529474992776470964582636 201 33289291187669809907934853238444247006968636858183385465381864608651109369540754032345309912781220544048625904858720731675345407261772635724067635660823329774091236516960794628321514949143641967832111810749931795587132784613123602 202 452584753624041970242005452540437963094756135777150036600091337849517877119969674000682502391582415252162998026656325603140671540785934234741599811954015736208111239108335010544443388228250618756829848718722332401156564609197780330 203 6153118672853775049027664880884049753824264698302090351849547689207896306300031877747587750411901812039547668038358972375496476862488484717070346900320493589135046769576057331227747292554632404817682116931676636668617211306600920116 204 83654761012288179140793700060058134748768450637851925665637328337913101993070773773785595171350874976664335422408905812552697389440961431005789182443628403757264557511099702332285009548415329805854568542391245497550246030184138696670 205 1137328794079137160980665659750759304019674239792376386389275403187190994647513834887225532777355922295449702131822603760908222958418499828046106030083867780847125850335084901895700723274823676657981710977245009630069320026585612261988 206 15462560291715730374417655187234948611205487687296042344882290914483267834663299280373950519604611790879804573795311770339869077048128147895476899725238476484205645865084204256565829652583832181121629655186966115564036430703879166786024 207 210221329152681318940648776490740709468800831452603115457951532984629231645038812516404111561339066579144454562768040139614637538702723977566923210354272554035616050326553974590242574163911359458575428108569467839925145740019987276459226 208 2858065313698330249171724178886432915281523045761764505879831227287902030753469988129506650249398765246084576884904108548552161823386581251590415671606670297677540030495748984269228244723383187245270769524927086953029750674761633163502820 209 38856843738403519676429149234740996166922733147822537238433803328152810658700521223119908510177735356542688037516789736349229182140691899676064387094093559262324113048683496860373209211554032896067241371981880635778045766350766657447288960 210 528278446987976593117143880087623801182222237858130831328224460966178323546612862910711581924917229959667879768128011480102078618583882924378952561460919050644504661369548627392796383360172145855097383290965980231108938139980761112932295552