1 9 2 227 3 2152 4 43909 5 720447 6 11769456 7 195632425 8 3187783369 9 53026008675 10 881220874951 11 14498616415957 12 239536136122464 13 3969393711476942 14 65665510796270903 15 1084945281836331610 16 17938093372334278851 17 296779952906213424367 18 4908456162214469805661 19 81155012694133050081984 20 1342031928411665732361591 21 22196065816709416564553058 22 367071368477970294892026243 23 6070082616644299438681908769 24 100382457402756349122407996790 25 1660104317138250785304781205797 26 27453864838569431572868528945346 27 454009429467996695562012186744077 28 7508115435295391479219032409450835 29 124165278053332904822957083338076998 30 2053369338006456751838962928024605586 31 33957249502706480564108799406502235497 32 561563773423291236513521862157547471603 33 9286805501149843592248326344228191455017 34 153579430192998186171428255140685055560263 35 2539799499168119989197096903218767596655818 36 42001624940648390517267813781723685199907147 37 694596996455569003848229985368281609564847389 38 11486813575517207454111945650886874418930503502 39 189961755890053098696310920231176130418659480371 40 3141469481276797693143528168586109295496050157527 41 51951674084457498578557463657829153653604162297114 42 859144502693406110467450671928446492624389251196766 43 14207997419473073436626195761740208004831405300578779 44 234963033057604380913412315768845684965284486149537807 45 3885672705416520809071952358561863673940080226524143935 46 64258840643324766925059145324910924488502499116042275205 47 1062672768409944324982648273302839918051200236183127666964 48 17573821928445007032172778323992995154670387093299063167238 49 290624948126410309661473263167482827667763993501037387124398 50 4806174800741473276621640211506795890398589726888449881588655 51 79481532226718439844521793287434878751101281371946357904862039 52 1314416191766907490841197387124316736439150357633158395452863742 53 21736998243029311088874858026893512205933292380462042851588122824 54 359472969890577817380203680311289205281372919862015915161047356209 55 5944740602958613730252186755521130897464599455638531780982098004315 56 98310426136106694402701901082525469752282714037455764243347944942753 57 1625796739323935620186540193325858973169053530625562087539804380051457 58 26886416231024583710932579047768319849057136299552442619745081984132988 59 444630844814669615849423282390844420755205622932741224760546016421687480 60 7353028625518088390330848124080172786464091563155285235510979295494460584 61 121599818365581260675903868081931262704384808949597812819863352016740501801 62 2010942236014808375169921692498552520134110939523738900489687684150182704327 63 33255713132569561716165597167743868024419117785259009227208477055464420101997 64 549962319245322776981601014954453831323073908844497657453199640521183235292773 65 9094935098387961066016946235273690819476779285830570932414017709013952936891909 66 150406385216101049907662820818760294594054995837153469962130097928967386093087449 67 2487327338677867733091738241672466249524523204704026521764821581445147066039643115 68 41133873943493053918925077793660439881457598406357264153671918092958568331323588813 69 680246447377627233428442790626361914632750098373102905163483538274304075669098354768 70 11249493052953464626226787633437575947304114750143838682091032465215306630509112801512 71 186037125862625010925279163092161759522758099380883269608298641804068018467229939750945 72 3076566387157665062966611310868719440553479249013836407956271246851894885956088526563641 73 50878343183926684527797019837701100621469696535859365472660267314177229821701376299802408 74 841394424623804622457715837459040899244589183297867659797804063325005941622278827987784215 75 13914458165996769864413881280200455372521568938233192610997989496594552910399170305254751568 76 230108662937611929225612079610730120434631084025873392445082686046649068698829791419077616896 77 3805394081986790200591492391010517844481593383816292156473926058932151781888786214489934793098 78 62931242719634970864590094943632477145181235856299745101920118132723395576954470099186105340311 79 1040717787675195364951316754320203338345054225430854648498675767334537884594994684502891017131997 80 17210744087939532955980108729572376778238357832037423743387398030532520929488535629913143452633429 81 284620591257725764268389751586288890933211285711403868730581839189143322975698405171661956265476969 82 4706878479743430848995279262497931811768338738150053706068059462985511527222241842559307539739661838 83 77839431522403772945867969767820438341334200620601474911963531714819887096254599834474522733816370786 84 1287260150396187293010657217937747013078256893326921588364902878001471597484850344518121272686170724326 85 21287908485316790525060450225640024751256453820155899713726001550446956377530249135404782819367462045933 86 352046202579752084051050386737049363306758854534986103956070319193672963927089416189128261546003400590259 87 5821921342639572269174734359900872591923116831350166948652426108862188413392403710734290469846747867480253 88 96279317519988982836744629475867092544363090350468906291524367662697061590209664794399456273354845831943199 89 1592207526787386789531952939444523553367945400451557239619158562437030640521842445390823631749447572688668859 90 26330938706873080425033726970382097891932069662403735702192378194418624132334634943194094545393725265848049989 91 435444702729186634306954199724621450643026446819606440593868393922837937892102131954925752610684864125529164562 92 7201113915677304885225641054673560502831069484947009682816482287474101661650805344728785262231654963177344160567 93 119087547285681005167817414276987431851835477297229309352251844823607504712629640702707870415196764787986712257971 94 1969395857999757900529023468839820272837486063816691369529249365750228897753311967826138206504037673594114599909938 95 32568644949940563975069213133817740289404844236444923475542227362392287043448612710612972820763991601214230268014972 96 538600012570667067388352900715731161621000043885456037500109526802827701673010841547189650084971144168468315129091248 97 8907032330850845331328697187691805246252536478797167438839419720955318643086568573525658223941218560206115756174487242 98 147298966006639384178569040522742250377930738161717017771457486387756536065752146879452862517430952089369183668525211734 99 2435938770703047181700877213855168542718569283242657909046784065803802739708295290984267975182102614024765360968872050300 100 40284041738261840738427926411173988796583103408443572318543003928145536533641904382491353854805717766704687603695350198793 101 666192450437355339480141514735314000101015312726717251692391764288609181686820440268066483530325849103848164981838384607606 102 11017076784482489034979742453545987466372835575924891440978496491223285451373281349517874768055958893948274712881822377806481 103 182193570034454293297270929837366823635501262613951569485766016921687894635234724505233249363666065228367008743029527695604546 104 3013004049191517408100321686635276564726814180591563406681937208902955962097639851110863296360580142967861839943579942837622968 105 49827188735188180652032181208332931362359917040811280580839558217385949525745984327059660725122691332451316086442597947857617733 106 824011085520533080233718406907613250417653345397791660936785416430391034702217609766688815263401315156306985082267729291418509660 107 13626983305626844091648684940960754940965522723229073819978464975233970622727991024831698755869866180785743513138717957027943821469 108 225354582328862962599815217133976814676415711274710378105518488159376566811321195723133154765773309172071378540987093970225050807073 109 3726774050985026045065464645149742281668629524771070854809230081772720861909763479518490575070566189055666322538034746154197573724896 110 61631073500103778980484594547311459296521613633659601859395878490262627505662610400285222539831071286776784005756529730758865157993999 111 1019216397026065901345833583464274718963006119088517205168950518809322452994444305836898744500702657942776826023960460772835796968849700 112 16855167449988454049999440835373659704936191767269041899432381507528147431500463165457724750726786037792621392122303859285535545145786149 113 278740285768660634896084342970416765762605026061652569825377769234976337794584177903312041858077209687578123122947994884669573359038283372 114 4609633641488848990591645391285493184786915068719544002655969187966744110702621736075364763026399688459535985354977260642163627491349822601 115 76231256813667174541359346798617916560829146928950597406747784049310335947394106746898784097047803656861173566795902334879305023934321442380 116 1260665156355969751195703730980105772787476951262104063212322425758587266355410203729561765570165584934283235221775363640239336956848219612428 117 20848096999564187682966942860141564805281342475267951505628987129252609176196173295116082927824397297744718025927989871780889366020818712137357 118 344772873519880620103799182693719708991071772743922817385684029751147218705023986552954087817478022846573646533833479439393435311193607915825846 119 5701639546172508888232344381253726395504681534393954350233176125242595462899121170416795327437281441075965651121997579089482427331873845445867282 120 94290171911113842395183891630715043511423130161333499911583264540936351567950355047951195768660590502755629278570821627060504521377103310659697402 121 1559312272729631899332211859226666713710282104099791625382237563920714175489425223802063752997795146743356484863047911871195293838178045505300856200 122 25786937435826840138782513861614878936992028985783115249954222978979579103593393310183412810992344081393930396350802203569784120892822335298723246939 123 426448347741918759910251374742528474666546040643067530437509387097945084189996027683412366823570266695633986020307160357021381089381265617733974513380 124 7052337787082443089708299496146620262362216702190845949695258961755040573732047993734639340271689797911158380893184515537139145930966235604632558085021 125 116627180117978033943549943193832234442176146107913444554424723905563364872855555641015510836775407587756880371097875021988533840660542703164931105951993 126 1928707834611309179255084547252529894247203688305432665542132309400548097513061574063879223040875817794852326672284233965408855300544081393728280036456063 127 31895771701999865948198252349360240600627015958948191194178441604667478678618593050129477855166052179102594746724077009311337244757707494091958215385753927 128 527472452908410114938801723831959408043681199665134024297082368725093152795212534349067768898810689708331271929687178438186464574809530350685674612020859839 129 8723011663635969413772769341859802086295434754868023686693343149605288737587341138655962220217029385156503623140156511726362125542401621133082584033959781373 130 144255746559605701425050108434461355853143747436105496872573632182817685434197452745986465098336121066834708167471716629639000526543731869759040955804315289067 131 2385611898493688390525375871333314941270813478332688001749061372533567663648134741123692507842420736273053451271059470765073478911995927094476461155398691661960 132 39451767197940429670429062023092961164965851698591836802926559934900263269392795297930302555931620939346228426811134126869238617005998355052131514681612020410513 133 652428811251004220090667229613517396059794720448004375515316007040288401706404782074575468915498178532660158960763899522853560604966905623265936620286727385043204 134 10789462272113887642783970441181431993830155699095802413949926818529536065535650318762743008039464265013083146562768164205855431954813173707691571356989458496862575 135 178429422664754816839257470124689330305082963855574713738383260524697301783767375725474795676778006404201889662225724478983161561483804343709841066386643720310269686 136 2950754918969669427510479479648773486412101354620820861488120685997074414917067071871975508525346157019301486661416051225253743471647930498333016611616651973031003109 137 48797751300148022456542272603616598164141462333295179138537961453267467163299314101913075081047634667481944845811615331855050504873040958183659794078918416779699991816 138 806986888895049704524098693480035559178542822729014931903342639200458936990518068555610525554520219660754807323548252981769040431070191018007217978021599099533077566914 139 13345447720385752082070767165052316739930999353958751576289817081915080421076623207676775096632343858776905715145528120835474945617700935550703369281230583870988330742316 140 220698721761651400198280450072564606014095713369544905099630286492751542079470348935830820417067852692126521984078631440704616771202653993712459866204273387398067976258464 141 3649778321998395400146522054884773530206043281401988337169782640904583192317517650143539812151153767703358861259975967223331799229819298844380240897410291167271589650857967 142 60357765977981566311427220849610559902065460110120206274679849609430334172317714553159595082393797253994033459085968377525554120375213346699641820846981935596516552121517043 143 998159228437214305453849671399543668877841841211049036058817946508685995809553525555870788158309365647080529803701521085611536522274278528831881067107127073072362863296913881 144 16506937080438528339550885261307209374317951649082257284737117848285735030184443911416099574682656379709798026042397335989442439995574010213859688148078138540376349785440029049 145 272981468301573466746002589767148846178036110900571853577549771007583744524294107395699376761289214274882363923135983621793442330709599838157226745134732492632129825677647285918 146 4514397896651052601068129727481612869288331275232300665071544665875005800903421807589287895729587644160592724537746403509343446762561152138310352079261334506484344561466742632528 147 74656307243439274095558013559631809155439640397913241390484487198391295020401365257871110101475091037996314031536201375385329992947282892501402012344852909403027671202282726517617 148 1234619619010871767969246487678191433568820068646858307965323466688819006333889769071484900822096939594272225021483215212985816806717916277859197062970479269567116686132608475260167 149 20417372087212402794131197963123862479297626661371174298567996070634497992606725831349174893508224164060979208159660177903818176996083654575915116094154795822574979427854394804370487 150 337649812564665958796960105070165632684831314874206895361548170494161105817110836419183527471158649468545704311127186350356636350202417992303176993685738978429512237248111481266211000 151 5583842790246154471691130062423087100321541837849265237709562272375673346765808234888099913228170441507280468602936177358281537106789984435191452251442608498724771843546011866760295890 152 92342122358538457545736244380385969923901975670359121926189613514200786153747637632435545144597073215182841271850583829146090983929609743276403849235320753081538523984747916003613527332 153 1527096639714562314663586656711784725222887774593702622510125938594741166562538946146431479795790597009330228730358641629761852556268306949639097683690024529391752821850456209810546650809 154 25254175315279355130461253499128385628666018210282813669627882545920920582179743889919169327390633279595446207691432145294358175031894292336321400352360105903384769631589092122424227533264 155 417637858841778801793027029756762899729393550888616212665374120851181661716955641923072434827229829709157428271122936456653358238336641318370356959698383977419550299874249540814258938098096 156 6906635396342426636776942981567960552677277915343410690436598686756515956132219273609133090847042143356210831948972153220112738693967624754360563470316267327392258273843458331938933143097073 157 114217644516949219510678497587728375474614280465444445937923211702511379193305406168956547588928936397357446159938770320961466875347571773232523052873020124515220142217748029812908861377367964 158 1888860432086631605134334269116620283010055439519938433107203122818474174011252343834266731435585847503238004318926803113996577446321328060294322620748894371284555074970807164278948802590700639 159 31236800119556460159426054547426413188222549982154220874474268123420828099762080502422186029864312725028904899887635007625934834623710298924876972098798823917450157959560823116674135764530230101 160 516574790351884919176257451290378236881904570886564544555162871140982914114971685749602413022056370584686638091260540766208529968520621347530007074206285072383624019276125981859218006628082013439 161 8542792891901468093667128696057207084377008067666773640365487412693752617443272972495841618342831511522237190617241300623202450972989375629920451306546303894587014557324239019731223067868474331564 162 141275400497592159772662858481454940069984755818786981548438724401088435103311567818556330695690960877006482107534779641698504877342886817589341136897171683957659037145225395632764821235307388781347 163 2336324787257322356281333845404506614928057622975759895825814539136597275648722321774400810948564658888547709698766159926032244320394982568738062205393884229354656391473056841615723461977916749161672 164 38636687578500289143596771258552422872622654211750073068802584158846626667680291281689504596345325311050398711266849660581967294233900539991815412973830310217567991435125224525598213089564590432765632 165 638949530981551212685418325346613006102512915188847927077543013027917694701635042977204488340727851385730638865914740198372535577927749978431375033703787683735691173292155765895937169435983437265988625 166 10566550310817070390583990324720570672473096524765964699967887766350137998981600369196885561514199098090524444667638438374376745058212603855875927012831900022933376303117068015663600710253137797851305680 167 174743043162593892124652381173900439010985464996185045586609626983670773501796595179116579514470147808804680085309025761061236508646939634389416689093694781284523462742937376991828400732622967869868233189 168 2889791865417521361747496037163624280205804051045021056551617137014151162106410243500305919595169867989027142653011296816508928702630765235800887346716941723359845766109454583185829222842743516493645803234 169 47789582201924821243015807805662287174170062412707693318882351471698000314890326676451514035793772504280391123324620335263972529445907496035465945318611584312968276740866763733242825768588805521767391962765 170 790314414808056252643368171752137184100741294529257592626134528204425320321540460372656802688480317598167591897523190343709895595953504685651472222531625840104796462425955619856188903428337143465177837462601 171 13069728703931701515836492131480957607757312420227767820852774062241654064178312590727776698282172714130263172623094609508088471474963291290639964491518189943544902873330706809732513521047846777466392945540787 172 216139051994721333645620509817689049065588970577628434457275069436944666280056619382928805991339848224979507373130632882804169835992742279637330012852872549862596098919083391892830418743459125626137712389598403 173 3574373336695465075006262823129614914295908305273292344485764561310163246819296054813306856850545283148207624030655897577204032467624246097050820079044239038964476441959413926743291859772395908852213771886989572 174 59110765186438860406856067411090518780099385534585426194278286773245362134045641999205468042393650552551217966026457093348652084418155660555865414492544002789523590111941694078907944211776906690702187480020085147 175 977537104212124037625180417764856186794478008337601984922382948286292440313081396840036085217880730714010626111373994873374266360957838328224392124670895408568522186055307294819864635389925744417276710493388226791 176 16165901204247193433093608609026365969536318116527531092839617767279217116029906564420777045156176821058050194883855629353645052058283212173432974909421944568063294939111729756742166437926824580031770957566915318809 177 267341628895112786537128621575234413249003499965009126094293217463990704378471117344488738570622591675655237768154908754675576914913590784713779280127153937444328317820188782991582658375708114516795084566109166197025 178 4421129737048919413665769141156253698984823883017200192650630248400226534343654146445545047626742911967729949079590869294899611361565986844925994440165540259120551434178796220106126072061090132832880064347434464432553 179 73113896375214202701519468050439056803341327932141439320531011407852040278870570889567113578688850677838487692038770192953382339304108462823586919368187329476342273601224324027947814903256360256058174306842960383245477 180 1209112186500491168384273232840866737086631563747713663997407479616663399440475706786180510249532666047111304013838253939816521726183663881871414601676977975472940754857802401996730835824503853407911863346482974446161833 181 19995546018247826388429586355426581340327932855366354925759239968284055151963713305707217667521332169746804614091029027953688341050956497484159165356701376375954141503610807342439323098484025886404845235418141324399896497 182 330673915151796452148381418544435408409283598267572358409122782642844279505037557173986377022326018405823095372987284688976557106645236996893893340365950346118349157300121420049563450129819551815765309745521049629171969622 183 5468479733538139467000470895024750980973697175704485658621417180941407175467094172621382680074168931359141252044305168942264249749582126241290204215457019461318211415392318127553320271268514968721066078939608444752436822348 184 90434319811375965132023296920557184782129807095018193686033563766170994635185007314453063867165898992304635567927262425438821096631519141862360615035270317128299956701812064687720427555614558664771499737654489464388797131799 185 1495546586666194879481430644151693980477943417212319407587545047766709937905464162576503352286088722915108601332842785840584177702344631927387372330448778071404251475154400885327201475363367803429461534525359570627263076794793 186 24732420142640926929478070532104785751492359566743985302363299673079398808354859540207479621455343988067137990750167471287528513597019828640064617914073697014414299447208910694772493643195868735817888697577816377593268022663385 187 409009396006625421887962181182091007612639297676523349863241457122675153255455693456047374109567603948071667379784993236440277917772895729818809837934824898198459370055652748816747560911977610383915818944285079184460155285016891 188 6763943239557204762837953187449787205717427845016328998737652519998771824816747567694914714258949473577270580752140386363136816745830174180430941909776489026445216500791382181627203417606703735457653044920081679065362195489910648 189 111857890294555747035416269255947620450669173550618214185175700498742625805178424233369665057430274111028717029994749494471036818181197263685883837166885612290869488941640764820822663840435405099628297850154017035458556195573484980 190 1849836283068508937391113587827171539289254669971639825766720319950496691182059508141883026163754498616789374143593154031571412236547767215163855690324526047686458880305614419862817842944906920917046560363852738188959403345142547220 191 30591442992048494583459547318355937161521388597095212392232838952331021125927309159639448476672044366979500044860320756227258601588015732934324487078767980591984749314242591035278867620399852246655226365527061608875962619513109663917 192 505902275191287359637948881646806366238334824543122583206203801484585600853001972688451595935516700716525872259611946004270822711050088299917416604954767347940264206264282350842429022095669386224520483648463312671160737300981682088232 193 8366297467897990477537572529497744717203139268156493431499549257931233841499720558253993102316812157683055773490713518958397004293922168265644303004250454739404465562939313990708904274260314899428131230562316636255959157313945583140690 194 138356628846728259493463421584960313803297859515350027108965567145908839632840518447802193743775771911876813094537220877767791020339775787114349402841361332707366096064595587430509726386591798010278579905392919570298878200550667889698072 195 2288055955371239477899550693815220171544837638048645553594912955489950722759418988392995038971408368121928390979964948579392658519684834351043230700231608698947572924513749491928922459597199474186361187434057874090751486694971971193457389 196 37838447630213368003960054157867346816966305212251157081068149877743525924883040775018567307945769701768288034714920904510508506886704860796784075611145867088333991512184610238060197606652941815602197578904739649816641566774101933837116424 197 625748734729740038813951415274085826810209193762589448834662240483596777318086745932806019844705386487788766838688059692013122124261784829773268259174678838677307674118074849000812026154691510584114066500936029758332397409734271956659031132 198 10348243745158701250186722210959051947792718228213982576343212644821060358246777513052286305721663559210365041124761549732179978055155518079195599543480257105848342537466467834850847379642888165836806331835048851172928795251122239517035682048 199 171132824831785771106447888240183595310893111892398645335640675266316581679040422450798066954110727489655379614992075501358822938685705634993613822421322919835555352620655735818202814623787792044592359140708772658431519055948058125399404473324 200 2830088317991927439141652701712643614618836922212015778993968081839148707266401380515170670431898547944507150627899979972523361443425553346030327059412909592081740506116522225569291024965024449730852043274331489688636499695560771886577999637407 201 46802242033386523349757512258732105461368125071062377908947498221621205173669159483360568767583629889639550246710297837485989692274404730202113270903046495962213005657277521789468085140762592539769276452088145980548633946884867004260543126934660 202 773986396617443068825419829231500002782630249419204773601238166681341127375745734179882972394945422139929245252494069111873829136908150423056421561148388479219662231168646303435886421136852798939172174730206265031524006617871796316319322205282920 203 12799706085052852840966867598492508253282997689703914252013325758163456823678033697929495837669255646631336680507804292109517324537147394348764159731084212875169159197520226919659492977328151623848671361447596127326293895341548737126446933219712538 204 211673585711243741982305106657814021948872470901369301262627502719640217754220633286163137565605735595061804712253623486533176399628337599442030079347768068514905037166130589359986912014363525302008806605098436600640590526131418344961936486248239629 205 3500526230065402169595890545731761179800677987571257293160185637481202067065892701264232864096685600786772213405629310865712147103463045818355006545046322953129215553178642274408827059650165534428354066271611381213777985839478553705694184658626166846 206 57889527624348275063293493633389164537225630270402936583315799811867554397656954253615669312836041683847774605272321982309014114825683061772775476461726045497128117602014006716127852637799198043273356561607811729773573355976392743122786250778890217124 207 957341036266872898808602205148149310029400163044877717629588188601165254596271130742739455037549306608810420443919721037718212536932702722567765553545759038768839117096689591527300614025733261949491081778599188930343779791523609053080682553314158350347 208 15831911182067589072606428537550201205670002903390734270621677558636218196820938216649237869827606632583327549798415263949384196782259499759968803099903916564223292533578233840332601622757225896285911513015364247515324868009087166736022141385866026076978 209 261818309444122224287731765583309728621304840388985815378195551154247760275617480879314927364850095466165615177754207783995968253208676454795120771313602373289567178367939419798688445649786213748225458509403445087553181197146037426484690353830469697865461 210 4329788512066798829000486473128210924436292190834853580381727586493704108904099468118948825032216716213945793994674309198086607019527526838518215515207450137133501854739850572882678730984599353416870922985449979354702339615611348086047418070478850172661079