1 3 2 15 3 87 4 507 5 2955 6 17223 7 100383 8 585075 9 3410067 10 19875327 11 115841895 12 675176043 13 3935214363 14 22936110135 15 133681446447 16 779152568547 17 4541233964835 18 26468251220463 19 154268273357943 20 899141388927195 21 5240580060205227 22 30544338972304167 23 178025453773619775 24 1037608383669414483 25 6047624848242867123 26 35248140705787788255 27 205441219386483862407 28 1197399175613115386187 29 6978953834292208454715 30 40676323830140135342103 31 237078989146548603597903 32 1381797611049151486245315 33 8053706677148360313873987 34 46940442451841010396998607 35 273588948033897702068117655 36 1594593245751545202011707323 37 9293970526475373510002126283 38 54169229913100695858001050375 39 315721408952128801638004175967 40 1840159223799672113970024005427 41 10725233933845903882182139856595 42 62511244379275751179122815134143 43 364342232341808603192554750948263 44 2123542149671575867976205690555435 45 12376910665687646604664679392384347 46 72137921844454303760011870663750647 47 420450620401038175955406544590119535 48 2450565800561774751972427396876966563 49 14282944182969610335879157836671679843 50 83247099297255887263302519623153112495 51 485199651600565713243935959902246995127 52 2827950810306138392200313239790328858267 53 16482505210236264639957943478839726154475 54 96067080451111449447547347633248028068583 55 559919977496432432045326142320648442257023 56 3263452784527483142824409506290642625473555 57 19020796729668466424901130895423207310584307 58 110861327593483315406582375866248601238032287 59 646147168831231426014593124302068400117609415 60 3766021685393905240680976369946161799467624203 61 21949982943532200018071265095374902396688135803 62 127933875975799294867746614202303252580661190615 63 745653272911263569188408420118444613087279007887 64 4345985761491782120262703906508364425943012856707 65 25330261296039429152387815018931741942570798132355 66 147635582014744792794064186207082087229481775937423 67 860483230792429327611997302223560781434319857492183 68 5015263802739831172877919627134282601376437369015675 69 29231099585646557709655520460582134826824304356601867 70 170371333711139515085055203136358526359569388770595527 71 992996902681190532800675698357569023330592028266971295 72 5787610082376003681718998987009055613623982780831232243 73 33732663591574831557513318223696764658413304656720422163 74 196608371467072985663360910355171532336855845159491300735 75 1145917565210863082422652143907332429362721766300227382247 76 6678897019798105508872551953088823043839474752641872992747 77 38927464553577769970812659574625605833674126749551010574235 78 226885890301668514316003405494664811958205285744664190452663 79 1322387877256433315925207773393363265915557587718434132141743 80 7707441373236931381235243234865514783535140240565940602397795 81 44922260362165154971486251635799725435295283855677209482245027 82 261826120799753998447682266579932837828236562893497316291072367 83 1526034464436358835714607347843797301534124093505306688264189175 84 8894380665818399015839961820482850971376507998138342813294062683 85 51840249530474035259325163575053308526724923895324750191500186923 86 302147116517025812540111019629837000188973035373810158335707058855 87 1761042449571680839981340954203968692607113288347536199822742166207 88 10264107580913059227347934705593975155453706694711407040600745938387 89 59823603035906674524106267279359882240115126879920906043781733464115 90 348677510634526987917289668970565318285237054584814029222089654846303 91 2032241460771255252979631746544032027471307200628963269288756195613703 92 11844771253993004529960500810293626846542606149188965586510447518835915 93 69036386063186771926783373115217729051784329694504830249773928917401787 94 402373545125127627030739737881012747464163372017840015912133125985574807 95 2345204884687578990257655054170858755733195902412535265223024826996047055 96 13668855763000346314515190587144139786935012042457371575426015835990707523 97 79667929693314498896833488468693979965876876352331694187333070188948198083 98 464338722396886647066485740225019740008326246071532793548572405297698480975 99 2706364404688005383502080952881424460084080600076865067104101361597242687767 100 15773847705731145653945999977063527020496157354389657609076035764285757645627 101 91936721829698868540173918909499737662892863526261080587352113224117303185995 102 535846483272462065587097513479934898956861023803176825915036643580418061470343 103 3123142177805073524982411161970109656078273279292799874902867748258391065636063 104 18203006583557979084307369458340723037512778651953622423502169845969928332346035 105 106094897323542800980861805588074228568998398632428934666110151327561178928440147 106 618366377357698826800863464070104648376477613142619985573158738119397145238294847 107 3604103366822650159824318978832553661689867280223290978772842277388821692501328935 108 21006253823578202132145050408925217321762726068197125887063894926213533009769678763 109 122433419574646562633045983474718750268886489128959464343610527279892376366116743643 110 713594263624301173666130850439387284291556208705559660174599268753140725186930783095 111 4159132162171160479363739119161604955480450763104398496703985085238951974755467954927 112 24241198709402661702516303864530242448591148369920831320049311242680571123345876946467 113 141288060094244809735734084068019849736066439456420589423591882370844474765319793723875 114 823487161856066196711888200543588855967807488368602705221501982982386277468572885396783 115 4799634911042152370535595119193513286070778490755195641905420015523473190046117518656823 116 27974322304396848026501682514617490860456863456162571146211018110158452862808132226544155 117 163046298915338935788474499968511431876670402246220231235360688645427243986802675840608107 118 950303471187636766704345317296451100399565550021158816265953113762405011058007922817104487 119 5538774528210481664437597403810195170520722897880732666360357993929002822361244861062018815 120 32282343698075253219921239105564719922724771837263237181896194849811611923109461243555008403 121 188155287660241037655089837229578124365827908125698690425016811104940668716295522600268031603 122 1096649382263370972710617784271904026272242676916928905368204671779832400374663674358053181215 123 6391741005919984798608616868401846033267628153375874741784211219574053733531686523548051055687 124 37253796653256537818941083426139172173333526243338319545337062645664490000815455466930253152907 125 217131038913619242115037883688433187006733529306654042530238164654412886271361046278033467861755 126 1265532436828458914871286218704459949867067649596585935636091925280812827627350822201270554017623 127 7376063582057134247112679428538326512195672368272861571286313387030464079492743886929589856243983 128 42990849055514346567804790352525499123306966560040583492081788396901971649329112499376268583446275 129 250569030751028945159716062686614668227646126991970639381204416994381365816481931109328021644433667 130 1460423335450659324390491585767162510242569795391783252795144713569386223249562474156591861283155727 131 8511970981952927001183233451916360393227772645358728877389663864421935973680892913830223146054500695 132 49611402556266902682708909125730999849124066076760590011542838472962229618835795008824747015043848443 133 289156444355648489095070221302469638701516623815204811191867366973351441739333877139118258944208589963 134 1685327263577624031887712418689086832359975676814468277139661363367146420817167467825884806650207691335 135 9822807137110095702231204290832051355458337437071604851646100813229527083163670929816190580957037558047 136 57251515559082950181499513326303221300390048945615160832736943516010016078164858111071258679092017656947 137 333686286217387605386765875666987276446881956236619360144775560282830569385825477736611361493595068383635 138 1944866201745242682139095740675620437380901688474101000035916418180973400236788008308596910282478392644863 139 11335510924254068487447808568386735347838528174607986640070722948803009832034902572114970100201275287485543 140 66068199343779168242547755669644791649650267359173818840388421274637085591972627424381223690925173332268395 141 385073685138420940967838725449482014550063075980434926402259804699019503719800861974172372045349764706124827 142 2244373911486746477564484597027247295650728188523435739573170406919479936726832544420653008581173414904480567 143 13081169783782057924419068856714001759354306055160179511036762636817860116641194404549745679441690724720758575 144 76242644791205601068949928543256763260475108142437641326647405413987680763120333882877821068068970933420070883 145 444374698963451548489280502402826577803496342799465668448847669847108224462080808892717180728972134875799666723 146 2590005548989503689866733085873702703560502948654356369366438613668661666009364519473425263305763838321377929455 147 15095658594973570590711118012839389643559521349126672547749784012164861771594106307947834399105610895052467910007 148 87983946020851919854399974991162635157796625146105678917132265459320508963555273328213581131327901531993429530587 149 512808017530137948535688731934136421303220229527507400955043808743758192009737533661333652388861798296908109273515 150 2988864159159975771359732416613655892661524752018938726813130587003228643094869928639788333201842888249455226110503 151 17420376937429716679622705767747798934665928282586124959923739713275613666559482038177396346822195531199823247389503 152 101533397465418324306376502189873137715334044943497811032729307692650453356262022300424589747731330298949484258226515 153 591780007855080229158636307371491027357338341378400741236452106442627106471012651764370142139565786262497082301969587 154 3449146649665063050645441342039073026428696003326906636385983330963112185469813888285796263089663387276033009553591007 155 20103099890135298074714011744862947131214837678583039077079447879336046006347870677950407436398414537393700975019576455 156 117169452691146725397638629127138609760860330068171327826090703945053163852617410179416648355300823837086172840563867723 157 682913616256745054311117763017968711433947142730444927879464775790982937109356590398549482695406528485123336068363629883 158 3980312244849323600469067948980673658842822526314498239450697950800844458803522132211880247817138347073653843569617911575 159 23198959852839196548503289930866073241622988015156544508824722929014083815711776202872732004207423553956799725349343839567 160 135213446872185855690550671636215765790895105564624768813497639623283658435467135085024511777427402976667144508526445125827 161 788081721380275937594800739886428521503747645372592068372161114810687866797091034307274338660356994306046067325809326915395 162 4593276881409469769878253767682355363231590766670927641419469049240843542347079070758621520184714562859609259446329516366543 163 26771579567076542681674721866207703657885796954652973780144653180634373387285383390244454782447930382851609489352167771283863 164 156036200521049786320170077429563866584083190961246915039448450034565396781365221270708107174502867734250047676666677111336635 165 909445623559222175239345742711175495846613348812828516456546047026758007300905944234004188264569276022648676570647894896735947 166 5300637540834283265115904378837489108495596901915724183699827832125982647024070444133317022412912788401642011747220692269079047 167 30894379621446477415456080530313759155126968062681516585742420945729137874843516720565897946212907454387203393912676258717738335 168 180065640187844581227620578803045065822266211474173375330754697842248844602037029879262070654864531937921578351728836860037350963 169 1049499461505621009950267392287956635778470300782358735398785766107763929737378662555006525982974284173142266716460344901506367443 170 6116931128845881478473983774924694748848555593219979037061959898804334733822234945450777085242981173100932021947033232549000853695 171 35652087311569667860893635257260211857312863258537515486972973626718244473196031010149655985474912754432449864965739050392498754727 172 207795592740572125686887827768636576395028623958005113884775881861505132105353951115447158827606495353493767167847401069805991674667 173 1211121469131863086260433331354559246512858880489493167821682317542312548158927675682533296980164059366530153142118667368443451293275 174 7058933222050606391875712160358718902682124658978953893045318023392370156848212102979752623053377860845687151684864603140854716084983 175 41142477863171775264993839630797754169579889073384230190450225822811908392930344942195982441340103105707592756967068951476684845216623 176 239795933956980045198087325624427806114797209781326427249656036913479080200733857550196142024987240773399869390117549105719254355214755 177 1397633125878708495923530114115769082519203369614574333307485995658062572811472800358980869708583341534691623583738225682838841286071907 178 8146002821315270930343093359070186689000423007906119572595259937034896356668102944603689076226512808434749872112311804991313793361216687 179 47478383802012917086135030040305351051483334677822143102264073626551315567197144867263153587650493509073807609090132604265043918881228215 180 276724299990762231586467086882761919619899585059026739040989181822272997046514766258975232449676448246008095782428483820598949719926152603 181 1612867416142560472432667491256266166667914175676338291143671017307086666711891452686588241110408195966974767085480770319328654400675687403 182 9400480196864600603009537860654835080387585468999003007821036922020247003224833949860554214212772727555840506730456138095372976684127971815 183 54790013765045043145624559672672744315657598638317679755782550514814395352637112246476737044166228169368068273297256058252909205704092143487 184 319339602393405658270737820175381630813558006360907075526874266166866125112597839528999868050784596288652569133053080211422082257540424889107 185 1861247600595388906478802361379617040565690439527124773405463046486382355322949924927522471260541349562547346525021225210279584339538457191155 186 10848146001178927780602076348102320612580584630801841564905904012751428006825101710036134959512463501086631510017074271050255423779690318257823 187 63227628406478177777133655727234306634917817345283924616029961030022185685627660335289287285814239656957241713577424401091252958338603452355783 188 368517624437690138882199858015303519196926319440901706131273862167381686106940860301699588755372974440656818771447472135497262326251930395876875 189 2147878118219662655516065492364586808546640099300126312171613211974267930956017501474908245246423606986983670915107408411892320999172978922905467 190 12518751084880285794214193096172217332082914276359856166898405409678225899629164148547749882723168667481245206719196978335856663668785943141555927 191 72964628391062052109769093084668717183950845558859010689218819246095087466818967389811591051092588397900487569400074461603247661013542679926430095 192 425269019261492026864400365411840085771622159076794207968414510066892298901284640190321796423832361719921680209681249791283629302412470136417024643 193 2478649487177890109076633099386371797445782108901906237121268241155258705940888873752119187491901581921629593688687424286098528153461278138575717763 194 14446627903805848627595398230906390698903070494334643214759194936864659936744048602322393328527577129809855881922443295925307539618355198695037281935 195 84201117935657201656495756286051972395972640857105953051433901380032700914523402740182240783673561196937505697845972351265746709556669914031647973847 196 490760079710137361311379139485405443676932774648301075093844213343331545550396367838771051373513790051815178305153390811669172717721664285494850561147 197 2860359360325166966211779080626380689665624007032700497511631378679956572387854804292444067457409179113953564133074372518749289596773315798937455393035 198 16671396082240864435959295344272878694316811267547901909975944058736407888776732457915893353370941284631906206493292844300826564862918230508129881797063 199 97168017133120019649543992985010891476235243598254710962344032973738490760272539943202916052768238528677483674826682693286210099580736067249841835389343 200 566336706716479253461304662565792470163094650321980363864088253783694536672858507201301602963238489887432995842466803315416434032621498172990921130538995