1 3 2 15 3 81 4 435 5 2337 6 12555 7 67449 8 362355 9 1946673 10 10458075 11 56183721 12 301834755 13 1621541217 14 8711375595 15 46799960409 16 251422553235 17 1350712686993 18 7256408541435 19 38983468081161 20 209430157488675 21 1125117723605697 22 6044448933005835 23 32472480112240569 24 174451298427214515 25 937201452360553713 26 5034909858657197595 27 27048952198007095401 28 145314580707349872195 29 780670807932763551777 30 4193983201078517503275 31 22531257621258114619929 32 121044254508447608106195 33 650283787784754269770833 34 3493507447940666565066555 35 18768104815272841364874441 36 100827538972245539954505315 37 541673904491773382502275457 38 2910024600403357992420387915 39 15633470811000336727106490489 40 83987403255808399620373228275 41 451203957901042671556079122353 42 2423994596016830157021142068315 43 13022380895886236128217868586281 44 69959893671464840955131627068035 45 375844230149096677032093872512737 46 2019140938088413067070732616699755 47 10847393150740258689417850828524249 48 58275247629878119581230719376020755 49 313071024450871115284989298537152273 50 1681905617514111815587407931437802875 51 9035670136472301308507018254263318921 52 48542161917389730173709907134192200355 53 260782149859893253485563572179487639617 54 1400995073134245727775237675165822598795 55 7526539665391015145847315520188088273209 56 40434688473223567184787052951272086563635 57 217226521696899866215629895796736609364593 58 1167001985430946465447723584886227219950235 59 6269462970548532059669877716024609318480361 60 33681318823604553229244835749895501032302275 61 180945520059119830265563934181526723798472097 62 972090237942808257786309342407424621056965035 63 5222342229832280949462674580400176552881769369 64 28055891625047021262885991586815732006522776915 65 150724142584899668213355307094879013138377423313 66 809732496174592383592548518648026529704932670395 67 4350110766042761254389453207429890674801418198601 68 23370018822562991039132363074445506433416956333795 69 125550315644900477704440721787087313516687618066177 70 674491615869628370600468335084327580450272002998475 71 3623558710637942808411223118995812529284735251124729 72 19466776784928970783257052265147717807324220261620595 73 104581001345920739533107707563730214095190571810352433 74 561838560299461639232052642348946506090601299575003355 75 3018354804189149675226478626872192958643387641495721641 76 16215451141544671654596498419058857805398140806628614915 77 87113965316101657623435449349038674944277479316134517857 78 468000728863597631426370243583311090332183678193929819115 79 2514231574950191472378722116614632801549473349601918131289 80 13507159332478152624746351070239786188411734104397450294675 81 72564259812291146068489199584428196545157617221191087735953 82 389835617726412035591938700062620555102611554314750339269115 83 2094306608256642470096671899481959168603373006016133871817481 84 11251204276736036421667236897535036953222088138710170037625635 85 60444634600193467048529528286639103103317186705583117931763137 86 324725581554439408085982115228265589423030109805335929734066955 87 1744517176972583974526969632714606153321784922437845884533861049 88 9372037047971798688806812394029561945454984831799901282137439155 89 50349219593804161393088001235577022033918494003875198179754917873 90 270490172064964404343053630965944234060502439682975793463049467675 91 1453149299512430344501444157300875214370349186422629363674757174121 92 7806726841692080531193328048436264539972750811479098405299884805955 93 41939932807485263344969528556783073128604452430240750753848938378017 94 225313117720810477787234298880787894722967763774161950579844461501995 95 1210445454219022915626110551517505619872047723731291254406920184266009 96 6502853506536735533705021355349103888806174146204780173194289844334035 97 34935158441121723499777327879780530683774966178486483374785289590202193 98 187681499218682088566296682109600861196487179184841977220315027639679035 99 1008277812975653889831038066307565367349985828281182852851145717378799561 100 5416752063315633626287783695757028559142903499775598218696358642173355875 101 29100315942529475911100994611400273530414489155440356799184084645624378497 102 156335083839278646808080540448515424770358252776752980433313140512468604235 103 839876051081452185862604691465377670912620242194645615764933871853591778169 104 4512050423085818222929184538223919204103817716526734039691295640292896099315 105 24240004217591995486371132074050351362344329067022961429986345945171664052913 106 130224121934131613877714029446699595219929280768168275229314321006444112463195 107 699600618105842060361312411381598678824335061974887299006544296922563890421801 108 3758451334397473529561990115801392584561533871410773045491350126625707677035395 109 20191457908199051768532575401770160280456339481003639825469839226973666166020577 110 108474192209790205901786857240453586571404765147839745218331896388119746184173675 111 582753876865349133045999437005808253417936504701206005742599160394546063252909529 112 3130717768746326077033570899509948440232492053801709519149659594748969808632894995 113 16819096597462328651259853371561358707998333278410959607233496294533941169670294033 114 90356918524804295410366408656826690420456650499658217074466800662167645465617260155 115 485422785818946134354351750027256169518279919055113004586800995899906109667426888841 116 2607827766144339262592491567449934228432312896274881457082938580823865839268368964515 117 14009984402359588581671161337304183481198124319484633294588294895919141415676698600257 118 75265577544086621433540789821420785862855247389972929387107351641243438756920230930315 119 404347856525152284331046271781712296276672485588833913524713347998055476615954551852089 120 2172270437713934664522312938551403053109072922724115426397781443272764260593613221121075 121 11670047901619977891273657236320439858098709584798244959038333912359932256199975209309553 122 62694780383527758785412912058705005396711693769439455647987232448345189802187102488789915 123 336813997720878749709611874766165906699755888016793768158012830066445813523335462862568681 124 1809459549371449266118885197948239544292202827622847752086038615228919447221051519290423235 125 9720925742299003830013649739273529534860525914147826296746218736277488863151928522177253537 126 52223547810237917682306019092264126762887035225984826987903170911845283210201745649467114155 127 280559590535787596071557394939867692884156227958219787533008292031781393777312585291690077849 128 1507245048299413815722399012883866717946555210243068591640847801982597535306966417757384617555 129 8097344422568644270755109854299068975501088507131782533270255593976550464089457259370303243473 130 43501212209442048985220347297263078313398552956145049849632973573847947391061219132366285452475 131 233700749892347533467611956194913529517994941794988814314705379057192837883485010180572033749321 132 1255506173880621765308500475569093804216771814887234171272792842433660084199547489167592739651555 133 6744932369187803893477726290235296080119848958026148484993374970282686096764707466199107765756417 134 36235674193700262998005632402314668009032788419905210767512460536280750652222632309330724308085195 135 194668235706876922776983614592043932205403640015578350807549052621969125454642576479051837071938809 136 1045812526921785139880929337764848997045083776917702175572770184182407128577658147013920633975864435 137 5618399106022679544958613918008332849636226164619667579478949026155973893797575888027706844023199793 138 30183620583956968004554928265571362242271298376933742248540285499144683726143195734166375488067727835 139 162154901131830199112691869163873476910628944213908046401659325548035366418311130446887291128385038761 140 871141746827064931572569202350510109037687317823407716505377198738466199543842043702769206618060649475 141 4680018536398985056088229750080297499009694477544854675330204644788401730555832479407620615347073324897 142 25142376175649055143586287155102507713123847023371088809661777621418941051866846484443641489971487923435 143 135071917951043245830107895275673133563638624071945153398969297396671508720445897381033448680551586266969 144 725644342106514339437712050688570683244440814406467944614170042226195425705963179874054526382700907181715 145 3898365546434658188848776043994199683349481320176230029868788805924320145970707694132339529274607708442513 146 20943116416386319623119304321348139783236288229694086038572284114073991581265464830409806699138440356575995 147 112512313174800914493294073694729098282880403788822890252598998182218598198268739540313712554241417199765001 148 604447798706777211712708977116341770980874595403502623340139559139240974153874627362388176169483966711976995 149 3247263619883487887550133032971167051470133784595158897205895792060642067165910615892568305955902667959414977 150 17445213696830993861176083119088518799312418113782799732709758078581692284137302334187617882118481273221028875 151 93720595723921945080980681661384928099502358138104316457960581977029745555018332902723226022504211702023974329 152 503493406013271713127255574545101678096136626918087181755222426042312112343366269181991365876758021056561929395 153 2704908221514202455798239236048278246679687850866644541692033294165620052826868011715403281428798528686857595633 154 14531527919597555705245707329331594589590712508169397071970611322912724488821072596940999138897508685547411836955 155 78067456041016183437825015118754529441312938242580274443237123202894862549759099008135802257345140485110774376041 156 419400336044276028599616490252435836385746116229240166360126838660299761726437640234561009564520719796648695554115 157 2253136592303412509873732481499688240811356457631361380687108439707288533731706399189076652337293879953465026522657 158 12104483633605614606567895388003312876828274520615287236155795875857042192111407276414505280815510839360622523721515 159 65028691352634898052586941903015940865764085518339158942153196258699788028020449180450679708752141956710042671652889 160 349352424030385719476070500291086330082476976632926369183077573045213024524325060455082409105391731462271458405707475 161 1876819502857198393485526385261463532143913054201310163799694257743464698677666200636313404944462941224777377371843153 162 10082802362346763406379772926889490320884519224272403557364626434807749542436981124091731842933098169048429803670630715 163 54167650817448213818869917404970378668710422229764638114422520689525677109540238021731286024554416727691703773096839881 164 291003858811934595907109132878630873985321149597367997686841856317243884632575152356839893808638279976555378472825460835 165 1563354595694569407173285499203095127264026592446369264663054322965270777381956237827662041092300233338160299910320983937 166 8398780696096716227680645761772737384290775261426582318688955327460841656174931493851989993078777726643912256497255841355 167 45120612671872719952749799807269877175981929492025650122770885283234749835638569944915274047578489099895881882306921174649 168 242400624751557032219110290559894860648491197982981415251232337071095432490542712712280350224050000952767233924529117555955 169 1302244349101530601001051052414014057594419848898958376501703455921946662123990703451232299215406982963627933387259430129073 170 6996022995010767069443475843189860009269081640460754713010981953751924175601038942680722196525134916723674134785355385757275 171 37584603673256896549219481320777328161534247900101690318058316680603514202253176120306075581056488549545626540701295789044521 172 201915064356306016884984358290266360826209402781429961016313547310521419362467958486891822298332712581175480973077189716737155 173 1084744529128043877523360754092886460454115509707353185717684369913814125216846144675071262653776540004968657946788540161774817 174 5827552774352831421386772487044965023922996354099625850621048944190113464809166640349139957865548125187194251680097080242348395 175 31307252930020244861980583943410598040523212789912835624540613460778195574479525491095842314635293705945908574294062481535291609 176 168191370198806887152676464691142920250462056657763429823945165192271204802015960736177491488907564780103931374830506568161154835 177 903571356854074925487343491342535797333356708868642820368807052882912415159038854663079142073808411312411474022740657803876357393 178 4854239524667988401742070386094964827167707657658740961491925594799104485399226194787750693346857186122265232863364302155704096635 179 26078340337048091859685038913159895730505251706030990448197242079761347257314208683264911750881902753236149112362302826386273197961 180 140100180734576436101909335337989408306861673845472434163970061588404945257369495805900060141103228138425276027538242736242774183075 181 752657584346978364228916754516266832995318872639424151716244792101547420801475896396030124207279946198598678362415819333986417311297 182 4043488283204044693348402443257312981590317710888065626909164083684546994522118473591950741318606187269843943867155582142417634922635 183 21722756584714180195199845725319098573942226299719176437978310002625829814213544160751813955007590828746417076060609549380061009235769 184 116700759489978990362696033513110118832891766920372013443709878180498243060111957750942971257675166518271773268037358911185140316024115 185 626949310619323312203879859016188791312343287201298420094506010907742874928986877076218484198391014248851700492308013654685823598592113 186 3368148072076574541744791362107164194227499969847236127359949810899710860765158300882978363507305404280802048997614786095799398625008795 187 18094638981621519333131716528568198553762186423638777476988761076314040053683765258567328785933309049901713645972689957788368640322228201 188 97209491052260745749148165367055321157265932057888359639663705003369621989949142894602600656681156058070172327858679361133441998861158595 189 522236733224546767412004259892413002893854033136719353152296047169476190057113244990147660855272398390154288931238776721243947274950249377 190 2805602648227255328558317630196175656783802029799373485040807645854120194265464510739943505589724304066911789311911242328486620372473564075 191 15072486707585370177615596670765704289706718215270306131508630323609553351441549043680012849659166317114867524422033765084920996412268319129 192 80973638834381361545194618614220872762101195135950277627624766909756007145738674239879951259475280193708161200733991310081578222806288723795 193 435013167587077548081204286412635772389919412110292000401141095195999142431576469286759781996694733602770541052514024080577733106855980257233 194 2337013115604150463496410669291620607473799450823360557260955009799507726449359694913558812502424228401269027664038103023051821979892478733755 195 12555091913194907413644461919283374582148836078337386787107057239389536917109951413141313626505510609211886220425218563276414576113174354183241 196 67449485797182837995215130935000114125691779293333655050057196216546700038448476455533685757532401502861969157454169022428176524525656728383715 197 362357612812304004803364578513567319792756568623343048824500095561512574026462285103951056040673028732733618228121282238693711774854632350285057 198 1946687035655885700007253154437836827215166401703382554222614870240656270209208378430822651718429946669392029455514749238324911923324475208192715 199 10458150403904036509642994929216318775661345145763598868762074542326306499098966462362015370673495790812427383733816310669011983166331640741533689 200 56184126090831953948229480954957267532737058532224759452255602452112845035913249068671722156804338847400920977580111051821709739678307154124053875 201 301836931261967842760433394633218975215007982952650994998802161345216838177764178268082641525368685818629459655368187880446572664724199052103336753 202 1621552908491503121698625935076009411140514031827704493898522011630309880960647389477756651940452106787949140232001161505876282802977609568764791515 203 8711438404981451294013996464646485006132586125043824459490214380841983081158765303924948542752997905577004620470742183290274559344336445948030631081 204 46800297841890262713467234193384443852943958688874531285248115927470535167715121298580256017645893741460921382817713239463125362327637448877682738435 205 251424366019414216155364163896215189276984965694460305345221008399036642000893137100751177173735464518458616155030050563896175930326860136284474954337 206 1350722425780851606203755287867844834090812745850050589296601273850124280339895928100916397903969110075214923540785679298407130376289575579177740248555 207 7256460860943086463329504767131654549008033660639173557173448386048694685701265914706084343867316479412991850013988497619828003742101598168457651151449 208 38983749156277135529055034411393962413221793794895968964460444477943721989186121429732254515144520617215389097151513846695954279463087142000643736254355 209 209431667503271850571934181591233121164125036295758191936649119161815999317333138978073441263457236044902929185785546228719427404799638906340133983574673 210 1125125835828913523917780976778953530647068769068582897612166484764967440565037937749831715347575221458945424123230758836989045582924368815701957390382075