1 9 2 227 3 1626 4 25621 5 356211 6 4499426 7 60334353 8 801294395 9 10631272297 10 141478252511 11 1877225887699 12 24928405579380 13 331380977085358 14 4402455983432465 15 58475570189400714 16 776864156510384965 17 10321448263687712587 18 137123550649135538243 19 1821682117981119685771 20 24201425762093970921403 21 321524925889676943542837 22 4271550031324033653550113 23 56748472463315330981876355 24 753917743821559744231183958 25 10016006749396362681036522289 26 133065312443115921033280258340 27 1767806730156106226218195541722 28 23485772329634764714561889774977 29 312014687238553114198395489772013 30 4145197065231390166597139208565428 31 55070025378392157488513634389014609 32 731619694022731021735988037638720349 33 9719759470064599350833531966502197898 34 129129551510685211056416053814950937275 35 1715519899015551018398152422306459976189 36 22791131092710187907804927369753343757387 37 302786146791252038535004277043867642711148 38 4022593270574074979906837463837497092503231 39 53441205122214770817155689550004669760622823 40 709980406684951405950749792077850227186253491 41 9432275661116170684212857942340016174309023772 42 125310252646075979007402070839751830535795608173 43 1664779526856128151478934578023971526279160552754 44 22117032043442481445039025578656267214042155922167 45 293830563501110605985523925640366866831118203072812 46 3903615994992626603439077659570542301139060496007783 47 51860560909515183037626621916094554178247065375286678 48 688981134749058756674244393086026443412067343337887758 49 9153294829923166589675373213178230973801939153001553081 50 121603919204567900314243208289754264903056932422549933233 51 1615539916561264218200167307755497964560517152751704047630 52 21462870926154285137826059503369256518659056514922055406220 53 285139861709295936685779389350858632173733467224093428088510 54 3788157745315205752506040080366214830421080045885009989371066 55 50326667823125108578426069288392136436276509989944363530798791 56 668602963356309288955946354560787492809975737156650697135035031 57 8882565485561813926305822568157924787721148415984487383725429506 58 118007208955864639575997976382014482748512257374302004976327946065 59 1567756678876894622751319250184603168004268753931701398005674981090 60 20828058098402284552658876198496401281356366955959470809386514013014 61 276706207025197640952237402952620984887284098919923080971439188448159 62 3676114433930151848021584325217571443383844474507900635132978019000281 63 48838143085524285909751640519655482650749118637810806939699518732331991 64 648827522350043038693513450962712139026588847809145349886509564722377087 65 8619843572301531086346205699294492670136730385742563184480597538818031651 66 114516879527287295941814732012567230456517633263323273663276642017134789792 67 1521386738247463862980277963428727585167724884266543994874750249323621105120 68 20212021292142557621037770953509911468724872623526160675016573129654922447711 69 268521996704545389443207977990639492323755621251967039350711991920642045079312 70 3567385056249987001073609444968937051532837162248226956128787255932928452838389 71 47393644825151470564581535409677849064603776825094269461299810486638847233001423 72 629636984624741710410094319528608129723363997762306866463412987779943259910235845 73 8364892252324681846063285799112602181854074433363643448973595733225946777993488907 74 111129784465732847969810868962221866599121981372064507766058990058051138642669528620 75 1476388293222558137686457461074705957756672713948742796745299998720191466504727132495 76 19614205164203672148539454157373056272936394947990128054698563302324169356224017502757 77 260579852867662804026053974242218323671602371264856584145398660284722532099171317299318 78 3461871595207696011619194512590439406268311695583229997296723224832321857296330531487483 79 45991870859610597045050916454234189493959353601980167235562706528142950986599945422275414 80 611014050346426326226440486889850706239201039306267258052555206815178668800184993141166287 81 8117481692805096244623450679025391929609298253317087023698619962471219680032378573961206518 82 107842870381894297899193047849986821102567308743350448551434267496730146107476316759827859358 83 1432720778725542737102470237950335470815012835710893747290658189948781195393566706072332771278 84 19034070796918910722216356236649662232392454193734401844904154227170645664215984433313946994119 85 252872615852194618880632311365151344430115169581405675876981532789183653419575154397473669612969 86 3359478932813596752636282953616467466371008333580579932364963532192471262422292355362076086710718 87 44631557521495990266069222281454388235069031456242908378945936465448326565309479099429301525702080 88 592941931362643137289522780459472009151989096685683953876068298224081744666910395322050351708342819 89 7877388858740346022924968057028332383044107017102574713881543678236597881907571751027953989613125111 90 104653174197347793527699230857417366165692089988230220853271935100065154774480540817372153584722233718 91 1390344829483481329866460670994595824319872905719373065030485263685132525608525665782438883537894241764 92 18471095212326965743119073034941756856232175856610903704302471890134323990975259139696905079539404741489 93 245393337758948904905077153022207170810408932830198700096441805169631573970260834287199200690740595658109 94 3260114764407161700470664773364642632944557700990700621205530388913125743872645079211110739846309857755494 95 43311478519216535395377768189407034245872895530399318068031870902156453619683520660385268001190377676797145 96 575404336068419694956445796361078236764291343535267830399678454473407013309221145670702244620374727737640974 97 7644397311891350990847000918510855102740949038718349772544080244261330912552114103565154852348098697305283368 98 101557820473398653464077179947417829255176790962088087377195776618142582604142129945481791989720497898572440775 99 1349222244540193564130046272804767946496953952339808234662343657892272711437018024069171983021904235209954831556 100 17924770900719565207467678040020287106191722661438613268662694667484751466772778342077985337143024890867730386077 101 238135276188526691229156702859632148149984900668843473041396583560274963871864623210363454652915985185469303795888 102 3163689515446437668636995570856937502752951469674361468489893544327852576586189092508934744559519669948930161276430 103 42030443831521437678495519395694198868303178003494153550732108996654206822126799817153971331248665773732229917933793 104 558385454719754371999438562987199493379500565204476911618819343090775931479502334090348653233495902960218456996704574 105 7418297015668235057105788780442989293432329330630299944500970363052195478627978474938766001194542266445830922642952559 106 98554018818938568842615417169773996122300278168077962440064184995234086039317125186795748799757004644513116867588176440 107 1309315952818959320055964800160271338452962158162544011625644625593060938548826471549985430458997357366225523336263464126 108 17394605363132998662532032632834656357954909965013304345344162619519044285054288480994555774785165577945030225049661400812 109 231091888163202050917604437567122626709664646752930762977217494574478817898108749390834212624193941079101464489307796225783 110 3070116260758629480738222868378047438173467493481812404979144987363484684942609133503005262029400633642394939813408060784937 111 40787298634723076996365426471387954410055110653928644347816772678901807798035461924666124288978137694584281819450731155229541 112 541869945181491096232330304009754277369478833783940231977813172097961835256111062399759943843528453442444861134593652613601199 113 7198884145787109255077361527661649343013417714989781943462939451450348431267815487244118155694692414130893909949156516412454809 114 95639061374971368097492924534823703263824170356619242490006498428859632002294271985630078823276139240997435382794068454207540158 115 1270589979703784648367789631601602784630514878530464975120227767456063784767418050147988738579123092445834289681975983799134834858 116 16880120667371482708101524071685297795147542834051071535731722697449934610834830852125251646778303622805596275690645189594284695099 117 224256824228576227880251207965060441852154631912216688378728316495021280621926973455391496845978541594517556497594120217925376655317 118 2979310646179030153598817482485852755968403004243388530597659314585110376353713197962629404042946022297676440777378195478137585996842 119 39580922261649671336586184992761165815477861891284750705515094240014662800329120641877495641792346162606905043892395707405870257600593 120 525842919096732820147791636515486807629712847160419106639496918717686128175291101313920596383402659676403353594440266328139493650571280 121 6985960906527107247919426294407962163365818286176086261654497142728358789396144231296655365678218525215532405894577282857216553229332143 122 92810320373539608436172623333709966722347816231624315803744999280071020469335953609663968251908195261429490677912829888692851216851322335 123 1233009414609102183202262235731843550547636943795662982609509732866237264938442834805949959451784760261008489976364275824592371778065867191 124 16380853017162136995567388541783778596781244243293774499156465959861425428007719873863846304840871568108733061970995404539612316881746100051 125 217623922729688648121990135107710451781546939063639707164511227909502071680171619651108488134928634880066139280993707500851427023116715535370 126 2891190812507656506912929964318403070116505155548033862825111048659209408171168698562372396380461613823352079948046002350862627085861801209173 127 38410227191389263942186154852429007361200395881566085996236741843077462346733696273728429779411460167591133862700887555918459358547590455010734 128 510289928465325788672596377161285120193412960250983514158634663516208761698095986412984880165622920354397116287544197610648323793243720241079137 129 6779335352422033524972366392390509034784004475513705553104384482562639864356152085479007228079208477735675731661208938879180505565796591548281135 130 90065245768851420433963136807295408718601763098244830028543618695511449194940435192174344570203639932079360843453927144517557192585426762668651035 131 1196540379508670828320233506631403057231900219484958679276687772135961109712595857808112638573045743879576634947800562501958151676386681437235047435 132 15896352334053173795422311097922273351514165080177303251032067129310532000825044360511293991927639007604358622522092995497311371379968678078819671216 133 211187204256424860869815273695778345092981798928472191188654372176984986712599509622318305837777848075085099797403431202410044997891382684726535587565 134 2805677321715038828240305621318781823740862751336445312949631144798734561998684226169382518227796734394684237127823321197299590013077654995359136120094 135 37274158068914311175344248451826066644397663687841412119362554352304046083287841012383470728097623589222731987057615333458553976861731445460588314915775 136 495196952619315413578164390868837046700546003825509361970766484717244683287158203531537875613768727256643826506456648061982864030808256943455959923592399 137 6578821215225883365402150694998930874709888451402751848266582476651703316370447299960658492935130780256936619063170289724455582106494629504894615871806953 138 87401362938472120366286997490609246396877934107324409620861077923868351618526475550729146286355082021390906260014577083816312001937731535542756000355716906 139 1161149998395304233759836629421528189029014037666938062704024986340273024779206451321814634026613928422696071868024475383393059061891325890373485470316627210 140 15426181851678391843996221952151078237372287697113964129510575774748553197588747232416293642764002869673623436091116859954723209098449213667158123328938339005 141 204940866253214070973626398886611350008143277043629251391784598103266412242800757999814899926702098953307440680219859202734624930604145880260138778790246076595 142 2722693085330640788046617209975385645133826785156983139111318407688050206797091507134481748498030330431740477050532996094654809586933063725106850258231133837087 143 36171690753703084917344085427849066006906713945458044485324648065436580816162467288153438964060766994554752971151698543769463505081935775267079005823379968802738 144 480550385583632423714975569518670147488014945177411545221768567785655714158491741614193666418994736234583816551021098127284418285241965619949495873844224843955389 145 6384237735996247913878602139039387635618032433978290115372953519672299569914640641383462639322966965142760931481092334024363209273387743189214552733665867040006131 146 84816270452508266706992330219773231644145315780291069713206699174537357979381426492467998562783099688976900906709163807278572012206288446370528776618310906668760089 147 1126806367643896701499935430100900830520634813163018520351192363871499568815548564444508689232105026738404676304860858060359677324821848163443702772173774165960607551 148 14969917722022213122044811223435423196596370726979406412476455962350807085812818554887818331696168650438577018793805455784424211790215768030718844311389612608564951278 149 198879277788157027282963467874904867334403236950317572876690016726620334666460987806964310345116029226013812348108789101016075785035684224423347371079402778385981367389 150 2642163294949353391140072355021889343734536400200966039486764879154156239653218044356693455695517194492261642303643185419217432931872412431290076834568115936360592621537 151 35101831396500243298135551527603469365817770179714874556818724880304034254025680646286015894496937797946323471433101180507201298435187109021915100083613105512261989302653 152 466337023810615236585653734125424824027101306043111505628114251030431513215536536438320118215232404751753115801673295885039027507405169615576211961515813090570812912154219 153 6195409502144231370178876633566778200163041216758801863488106134770133653711300120199856065724479959891158935692489041190403537386902798212860350694459209256924784115909362 154 82307637908773130865871082088846177132007684125812225783171112700705698736701521109274834140063931069582700297972969096421200784822183473903876276903002407507012783776962616 155 1093478527251029460835990553641146538973571277343280200839138772061194163586015792073694537708056612869550022461499487882471888711846344472668017586817137719176271247864180332 156 14527148633330319434813168613846342592620318837945926126391076168655723444307575830102058686068915919196291625797987635658041866351882024912664034903168246771749453535010801635 157 192996974476868754547570761321548160744125721438922311501363309250760222811803692275831855511041501332886465525114552947946241385263826702335156005465353011269401782063617733949 158 2564015354793416146512965454233240196313960255525036953200389632544291651338352076957596715971178065973004671528220974293251589482143382490580801486884260871236148065508082157722 159 34063615543384290370325100343138654990405539055127948996132880890705753967496348814607891298461978513871994237470794755506030805499656090826275444725225123856508106535375816183181 160 452544054277311501637892116100778769295852030092996810334976525099000457082704398954171401678687246280663649093984340253457589862931848646973488753723155225517164981102665530675307 161 6012166289303984492519189563578294669699906687908133963093301368874550513034404080816862990458997867343890026372026802730997417974758589170930201277156980120654608248878007812191221 162 79873203831982032985503149593500127853629997482383229056874656828771731075149328512393985851217673065852820722665371183400109403682197852225714108351981729628212011116682696734137918 163 1061136432925230471472956000198176083014760558389896324571116266847021164217626645209760038415899835361334875203762185053885528264591825403046998202188817801053337266583870795938994763 164 14097475439321443907028218271364241906653114689174800910744606579216700889587361285373467224669760881462811459312598349083557013606640609186388895251964289666401486684644452600658109264 165 187288653556460088308623498697562253495759968067538048857164252008897416657341602661721545654747962642598842346792522463267901817461401173150166021826850559257270926082401991481069391548 166 2488178816268971558569833029887475427160922402247274723973525086515036479430926207240297426394378650338448100902396189543144288859455290290846869043168610999518874925116725329659469010830 167 33056107266334261882851893969043104569602916027875459649820756873455249447523334255516355867997609355204937534451761932812092076008302920520565684982182670802017960520847432882742004825664 168 439159042934828802845522366776532350107599830862308645767343326830935227406878258177884731625098860855290389771052059898343450997126028633686207710654650978731709266339024557483997140578781 169 5834342907879303389104827503667464984549821107572664625971570841674060746953469955029247252362854567215180817388993107382712899990053286251007393024443604186638080545423035255835644479869293 170 77510773635083715087226212643336135273394926854063677413207315960998158049113070831203481743540934298299953271872901807816811776754875545940266219079611112367363650858867376654862944618534963 171 1029750929002727757182667490796172379267473027569323382422770119228833644025257663225048391789412377430522345827056226614487425381960877311840685990012460029206902676896429140457666098660712429 172 13680510799366060240859262964859176545828754749323318452566340567361894498269218258873351610461187888341125475535096811806085139324864229411811332023563726692533814731050977123172037467064691804 173 181749169105217318969743576902110445487519937248427800699709003505734279962821232531146145172998862611852322147906952139608870807921621763469564246211138322951328515817176650006334103675936261541 174 2414585314458257159378930137513668622313215730533428591414011904782474543020561687854865572992428768556212776447467636171191923839650187220409060529594181384909031624810301731367514520140271970098 175 32078398319511862760323695178972934135689478356877905225656651813191512104949127635750073065057244604187155902548887584601825368987930523455043132564320963409908140637452034748156640643604921523430 176 426169923499321872470553526573287978429759570396579132627454963394974543143148923681129211993852811999628399613456867363692686620489698654368512616768612297012829131170727647630972787669567179444951 177 5661779054128958840562373648149373595006457098203777821003745580172724622394604401751146707579696715966440594076302484606225845014699687061932921307019701049003405923686649785179194222161555908872150 178 75218217640889938083026545687804913393301766523933797560516269086232005974390700993206333077635871203838977484908953548542670643911781219402903717373241561416875773867287635545337537556904503509162565 179 999293722164280436549804270415565142757884293231056404664349398952494732255334185981768792354682678854275617407156908939812724704523143946328225883090846753404695059716455540840638186181916654154249771 180 13275878829307598994237732261454315805541290820649786033066917947467027431978189995306930486510175465050115987940142056971085515573375237676971726841868271142772342769787737892159744778995430792164187316 181 176373527403670594774571745705552013343827220428161211915588633802000791406496254621679347569183541646011566428938661444979002113603282631608600344094639968746655753411149345006108669268902916770066714339 182 2343168506490184234882189026447182399696881232629538380516789720470987301478651675054886892704996404703983202124105606762025711246397502475393967844559539086820853344403244276174867340701975547909919427962 183 31129607320498463789881045690213562569993658149918904076064563911692735494759914026904932835895977972943968511282514544452114769173800429270901412771986381462118770514482239457238733081614394923555466794905 184 413564986574511645457661584886853973136513759721095894959931991503146492236772834809847055277604377818667516037984538008305152457461787695037034633098814152381271739799909848052753127140700288408114666054327 185 5494319165656512958448843495275209188729871840335487509661732584835848035315176937727927092946955110767468513167850379029889034858206077855660168056213048723970176338920022376691483703468782948170617696570816 186 72993469162219846650010321490918443747141258884588586724780583509841519635771258089610315926901837304315538835907837279145128327856594241968586992096460268874039386876334244107307087474829071504492257108999397 187 969737355929393770687560285211878610131360593571058549266994287866690376792235481983763687799152136436870590624462011654401607644970109184950574128181805100963876788727548271599916067940967369457206758309108433 188 12883214762611414133418738291704754126971305884967148720517021054959811471776358742211392517250834243139097774461189338554221501600132429419390941439639701868207803080672442208029617907989230911725160154585322912 189 171156882432869192173868083367696624154299294082672019821894866249564404948918450960471110802674361471804263400518160024240832092144836221533059851992995681998215446274231933842802244966115152910754810733083862658 190 2273864011733745720958402175214364862174486133118410998295899406377001952582159725353470575720291430062977670010383033694860331861785815358394559083953386811050829481458845568827248427144913432541260074817861358927 191 30208878955748861256483556646328397448671008322516269902576432092069534597003568840356116513786265075153615832725481224409618397314304202360082016831272043578172122440637483612074691893362601504906558086562700658154 192 401332869095930352340171356166843534016488306049806613246404952533308392743003561024646441516183149682112232899858989506585043567970834279891855072426984920170808571769626616353326379673805321440529001371322237126138 193 5331812281174350530370802321139452549633101882086766678410494959674903738189222967335396758415119496190856886890053057793246384774246590439052496983562326356382735296229119284091750255816311949671328357135141186420575 194 70834522638828395698881967752109506937821791893967926130172442456817679888948445915835722865435119388536290089170442867308308501932834632744501418819485411441030499448623835575252336068384475110250317365056124538357244 195 941055185904925341846505582418171607160053643238870176193228057725193618116433013553112901864082183295169816408499093130805423830777317346716775941865676103668737735727919801571074344986462329090866533075617346523328834 196 12502164621536033346068304805571220073988888457520805460178376945620083193813063155512482486915683498087609621767430982545438157045066925650515644486121960824511814020064343222604723436721619819245818483067011085155210475 197 166094531505805450941056089102916548398939683562674890313609308625424746258508484876802149473371390435452058664580066576349242675769532768233600717887120588505782061027416871392108376301808329561330236282862110405402233366 198 2206609353760338984347294615535938744234898776546570950759669705406616561073447812344645841995756016163536334419837323863910768747879417650092040203942319320079865584310098259362192130346755176948679216076425617093805702128 199 29315383209545534129516847904496657993666644758263719178201362472754452565586049655147397865602521953160368464144965997437218169781056323695372972215178721955816031669098594944866480709337388543229858018008331921541735668293 200 389462544087376877256142623437045540275052586135266896627015452926871341877015913944365446788682953248549364006129262811034983200461654022943015415243292415037027538772048946106835627449566826826409741317220703754192771737137 201 5174111904415505509748997162853447296659738616331177120119671879768414526496755679202794898465609936166937746957117984220801300039553586473558368759984534501186700158393171171145188412637699747710510774496475386205738693202222 202 68739431829439321710214295675619342088331046710275196886624756713815393369776231342578369061938250434508472784111472111582911880448311704284770775075159655512105650895078364442812216051199514255936476141860208091521770422044284 203 913221355765769543317673320526116845943762047900662934592695723467408779847312833597363625744881806330900638188532529833103141509616473823362353384481675089892253266642726692327607253659821190966912158033638575938627020881008859 204 12132384898030260462434290055072635934213605630604323481337685084227653147050904243388365142524676893274140654834175112883277785923544033645899377328643628359859332298610789772548228644645373117037156221007887280090679532370980400 205 161181911028049201893521619693260570945537715286205858016448509126677773386467336919014468588277665606646385719843541436305582542041251656107749856412828857232663743529300864306768975005605027699455495832624398077252769732017197080 206 2141343904022683840051168945145193417068043615226256695628816281938260517464210992626072879063947531734778975346767710985974851308496584060119030320518057154152073805489830208860862072517422137841401433062222843533062363983296165247 207 28448314615758318568629273145617825087999159859545787190032046643681883662928546312401859305793701309738092278827437607937654038208338120257373756584567789369422641539547821930802607877452649254557335114027430297501905953192762148806 208 377943310720348058139058026763720514468801984265685427701593056501972764951018563544020063289355913263290910797246456062471106270671901466918620277359131179627566623404696467268591589105229930537825985272767754749788091088683999137014 209 5021075872070602251419519749866640843730814014918761058070409188961969126085075224831332861783276254716194893376255148776602510336914308964039730644290297794076028570524380284760315386878219142802527100499541497188207460499930567650354 210 66706308057252817708454672176161697875875431306595159406652037777270689495657073586024793600360478754267700410810228760388008258493154140811932200445980841347215348673492371803759717742312889021620209130073547725146970841432300155781305