1 1 2 15 3 183 4 953 5 7799 6 58661 7 416291 8 3109443 9 22837977 10 167468295 11 1233723835 12 9067625183 13 66666846231 14 490306244985 15 3605057176121 16 26508858876345 17 194928358871853 18 1433337703487151 19 10539668947354103 20 77500564655649379 21 569878128687112579 22 4190440527302463467 23 30813229209324510115 24 226576421834771642857 25 1666066254397175831269 26 12250950859939587525411 27 90083931083011231626125 28 662406927481667064331743 29 4870823568784915585055407 30 35816235147460431005436887 31 263364641038786005378159723 32 1936578030017076956039309979 33 14240083454490921852746954435 34 104710460226845951481738940759 35 769959004481090710535397971579 36 5661677613838204561308099952807 37 41631558584598530631617538820155 38 306125990985718130272291204290007 39 2251011625396353891391221466281211 40 16552182718452541341744250525402377 41 121711833761321447121964387798880275 42 894973836957050880563028975825390071 43 6580939125510372152257898593843965901 44 48391090314915021020516868361733990233 45 355830311936625843861314162482232085335 46 2616498410532592614261729308453570618987 47 19239687296620544846511030968827065299593 48 141473644998849517919421099753588336840741 49 1040286773931927275468493388271775262050555 50 7649457056305421474095340627097957198939003 51 56248137266128271895747205301010505028270113 52 413604903278887555329402743291243737264728657 53 3041327665784818234179745298509082768288016599 54 22363550086907975932834962438603758962174598371 55 164444093977813144764752421683556309431813649857 56 1209193528715042088690684925947676659263009173331 57 8891465509753174647438879251672521671228301470891 58 65380898122355967469379765794209164279450309762043 59 480760099063191873731784941395716014197541239643081 60 3535134565124897091411174306314789919649486691815757 61 25994620639052132509558647238458303551668775895931013 62 191144152993327921366205423912201623558810292938697263 63 1405524924978055103617097933140051256148176692467860947 64 10335133373415425633826164990733476391340836515907968849 65 75996504898661296396921590366920088522982126107561846495 66 558818986474641471322268433756396244149722212196110638579 67 4109118703037176380396036846805657138204172295903608460979 68 30215252030303270420637620666062120958923448865108242490637 69 222179382304032232785296916184883043030676039710970343497531 70 1633733780260837630296980959466086664939296642068129586931239 71 12013203192332967718948775479920438506092418569906786714630949 72 88335720717752268383490573307914852928379989145727137491172879 73 649551949616973356421648493935769706217890230806199893104802117 74 4776298102545745889569783102341392547095707053883560962076914025 75 35121168642222436343899096718573130873298989611789355222937248915 76 258253664304993938398789981668268261585631944793799787706951148511 77 1898995896360244314882529831353838395936021424015900870287261218519 78 13963733773528160316160077772481786278196578121293248173805225493769 79 102678400343937175961537125659554679465279695853124114007851296015791 80 755016822017655639199069191282339093494938604454549122964563937761677 81 5551804465400399147987958629648850450466640043464488822528757676908215 82 40823637200124587914313661619654352121364768671649564438422101359402849 83 300185167657413564592868964838442749882578899477267702282014219381883259 84 2207327447080939776235930204651215718404819147761417362899491250854137657 85 16230963363910660870332058827867117107842703736867643850635872152198646551 86 119349837319786622074439227092512628095575567196670375669811305971246072345 87 877605558517354315789275584463470261192418812965715094466360296573805465069 88 6453226360727262248987139101239917340053798452375745625446509111002872515203 89 47451990314577899984180031514365808502568439653124261302570642001895020748701 90 348924903443342861057496098804569644195992364434354927600891093383039876362265 91 2565721425715273073501965471892453750744187763582417049076662156407308444313997 92 18866312978555641672878165217689705550496549457584414264519200722300986725026197 93 138728141659256146105867458379778432194014560921062475311680314317362021412268381 94 1020098485067325982641086794939362707892468251457409956810071877600473120572561205 95 7501008135700223758787796855964816635714611163826057538740657223751401240986196607 96 55156559759156466997966733059923171758068717446176474840151974845460000588177807539 97 405578294201037144066523296393318128140853669798969855515782852730073298667259855129 98 2982306246895966914527305460351922858319646449730350439262652225728022699678092988045 99 21929552634949574829130909797829617178248347911067237702811133523514688153427672323035 100 161252815424156360383780288939157333042413071652539304340081120315886253353045496769891 101 1185727356826074619490696756810699779062893921533426940695266094312935438663477344179339 102 8718913595570822303717549684780225969852067985625095319109123506013016407419273412850657 103 64112086011506643232949068835530668868800501045300332487368585514780607718556682561595549 104 471430245029022208433424087112397585185468905719716503106803240669667776489863882463978073 105 3466530099928986767785102496548422949451108948563517228199554058272201468898703878668380795 106 25490156943523829995775808359935657361633378730905589763777853469860794687167389097245834799 107 187434720678982844603466221724507792095932138920408553474917460823033086318440054197444700369 108 1378248654719801236185987057233272238565758706133595285112685652192659597312993512668508461427 109 10134564969370382043615594858695800387851092497870654514524974691083163501548303310396157762143 110 74521681386491304598240482227300453385774982526839644733547942799674865111781500132204323513887 111 547974285374258054627863762136373540287216194388119147044988541739083468857876174693535309999495 112 4029375234760341942931912595940963342261922883242771138531907433004356681198972419702123556246959 113 29628880799417646863173125687773659349481776987502436941917101832026521972583198714038740625335755 114 217867665898411528346630280209750140954001179164005516892410082548826008649301548892762488567470181 115 1602028782840653774341714856913269286447093036257867089730633218614912980910231818058690002989560231 116 11780069385085466761703422215138952246301009728828228717553357885985826531708217061890595222208292877 117 86621436645705188919538808731794887396476643562308563386035450533589023309005407090453257978081782045 118 636946442443342201149906340416420534665143803487454966813988854563102094553613565440667520561880999767 119 4683607040605981993174841111259761007714604294664216274882468639909754903557554937003614640626350849601 120 34439590912331998892436658378254507887579030173342106709103051160330939040521327271262983084403549622157 121 253241873608448754167267300421405884400358127820469039179801035082338028503576496736259833313038723315227 122 1862143098969087550800006307393458937782060523306345367289333697548074107676033658936914674185749405108049 123 13692747062832149016649048838690430716677978168713784243037379066892626590136818210281548317660022782293133 124 100685775561768944252679329675190654384490886124657816373064318735945813150456576046929001401427015047946069 125 740364614489423384318471623244698800900860770249115054553014426453759367351446132746740648198187012711370447 126 5444063566375356043486908027576536170991575043916044309624332784313619323932397219228439121664576981550032731 127 40031394713771747061898509692085667642411891673503446917111882617142055268879696879709726859750786307030449089 128 294359634708810251064941298037818409291048817756918649029019024165423177259817132776345047227212090414969931439 129 2164491024243414275961524193191442851977793552178582297806259721713947624934390565990926848559003174626095442937 130 15915977741529928753769820568324358751047102834132707678591324858669379961372969726570876242740062725123375267073 131 117033678879505699152460466249405689602830020337139916342833660990935919245740744552316295444586747647220397442869 132 860574336965279076734782994478485493679411742226335373143760608442158364319825133522023365488319865946792404748745 133 6327992049243506014244043040484257790680189980764561624918897103833016196924899885832748548690822762189741623018147 134 46531114925525172749688233629372352689468330339852079880569918961524727657268653361682245563716140023933851275861481 135 342153504518272675633515633911718412308589589211203452631430579466467448304973485657799362854473320297287775224643047 136 2515929842676434481889455523946506464650921051645832895820279441402701893523743164197953623907225129686936757293180517 137 18500184536124838936307758697088498277357586506634978282971949003200867939238389757555438506240872035715995427096818321 138 136035918834120349743458519777360688121795115447650373683543968309428020595553322943249666140836976927908045511521577049 139 1000301979523914034341140232251273274460629607496352229973362276093014929856265102951204922090581568645273985165819547689 140 7355440083876514706571735482649501935401690400357184549446412814681277608189852980976488179178457744646812618499997775943 141 54086165912864647363082498012000804907258863690095392897540489127078619542753956310310104732572784061338435611780326628783 142 397707453231296382452556542171576181394269663191655507862520828266094822928396102554279681117502246798041400875154602113301 143 2924430225106824142182336994105390858532389054446197233795414764318541331166549915882840826242047374242352551907577442107761 144 21503977539351162001316346501063797114843761338863123961543276932011308318270132964050841752183145032004194232095108413994143 145 158123468306045103961455637869963597205978271346233566495540490645215891987204860417284648987284139156464026085048159437421863 146 1162716580380471565463036646305897891595009508653976545055078499062314858182978272022757363931561601324975575169785076460636443 147 8549710304071123813574840155197283661000574559008289056416630342193858424824669175367959705720409230158168636871170443442600247 148 62867897058473614617553434748420205562224911174534831965365956646764003685485003172347789206830757261798777497800579223068855033 149 462281450480588838639574443355734565544094615327268406053502540393626994738360255208949907041686227678155453556875352468757105745 150 3399257004885502476749123785048144783976323921377109312283268582179594726726717791662060930877322407854671210303274234236114826959 151 24995483105044787785434929949339675013982152572431404363401912350268922971448075366876353116282115914288545685407263465597990467669 152 183797275333002883228356696210557254892917239416707903257534920349736214500864238208025411218683474829540729426469759125703176586057 153 1351501720445548449856656344007075976824524306845639942302735831368081357109328798721885325228884174213446540846211038532589186956781 154 9937888889037836603372236432256415762905293120707673915204410934473465715622343108986523811426775158078418951405939905030289694196811 155 73075478985186211865953041490677876752238413200434805423896337899404735904401374572640701593469828970855850122674906132024100427488981 156 537340041586176417029362877634110706374343814986583200770420146878747960810263062891909281235482972760207865620081740869195708352190089 157 3951179305309319072293289807761144809914345774574294733648172269076489934303354543742494871977238699291528954384191951021333633005683341 158 29053888961299142654374570521522119912408077371812696493309054147419563796585717363091596056176054174622478448017951551008845359812652855 159 213639624666291210983557426909703724089651738828554083453370699073101940159907397201873768764128465399399157210707249080646995730031075695 160 1570939067343117913265367046013516297898703237655304799518886268685661060250864809014239039120144300006406672123324701742287443758787737873 161 11551459880907808401272282000034730017360035703251127667294963528811363361477568964703985846544130968420560237368640710516288895217894235415 162 84940420767496298522726822173909680674121778242144935794276021677889661198512522718324314735562256327068337863305386191469899657007055746083 163 624585563603438880404922016917278405198973969556092699412489824850719896743640208849573971089401703560922661129773060470757474538469342547909 164 4592714784515237831243197168905078202728871028357170572613269205864643686243550161935772047600585699943572909061968951394040303908247096941987 165 33771240196799054242111593484996996137515298904221978038061965122316383145688119075536108783134376012883837113831592844343346920374690727641097 166 248327344052625712040851845450903166783238760327686305050751035434728375718284319484313320545378944628087561977444064520946560095316886394274279 167 1826005484100524300715764697169955557889300598030391240278231931581445512132054270682822324797298583654809214764935310066828860111752217942814671 168 13427019246251768618579462154115776886326946471187081404076758407002419733664806230375763663547405390584643333448396196091336032940327554619880515 169 98731820582686960576513241179891665639651466980678276874348895253923947925026982660948962990502851159153852965340735562438973673086262374663851441 170 725996754513708794569326542615701068443659209271545529592747476284032570435696464964317407708645466462671109488704109386535364597255690656386662805 171 5338413537335930732465768918153778582832866249427854857471045017133965222750247778673056979746765056250926597773930594553042260858903651038754568163 172 39254526853499029607495705945308168095419654704179337175627821488722278482686871094025173202619189300874976754485323275577748289568829241584711855735 173 288647154761459795043569357229953415045119126607057479075401147550288180979717734920449210450188601691768733001064672002623593426811768637184828073107 174 2122485904946259236504361119449457419006166815276452861722772587451546942186413374804762960828536024731361948758234504736240681845777157939263425399617 175 15607104876604319883068747394661683266874380602281933450186714132090934554033943478882163023956422710586197392827543090026214200648902810523005931776855 176 114762468886922368354858360079160737343869541371120438501517929146090861961915649757188154276426036598449901995214764868819844217054643725118306616202645 177 843873631218101324822932882094403821998993837756312809691562653502736555512371589228752138761639439571627147628221934121693112641055557328316510289532809 178 6205188093041916415460341035157685340425476199027584769811692085313496272320452118316243916439391731995953325210282777592605051702761811897017519856592401 179 45628110472476208691984897992606739321064079995818174393561779417754646753498406535954465091896595749864776017938519403543015610023877184073891596861533499 180 335513514509419004734868703496194229425869936432616608094799214520997002348930680201962182992279838305978203820179519262251979957388333894191359177277092331 181 2467104538250957980373544626095876153973357712909367937433278511612017072196538802857243839638084474988134167626192232924540204354624758497483297347812422743 182 18141161352496281945869498081362639968633981918644639567554017372681364796849375517710170405127006051734506906502477192309641709524129532252426811377703325583 183 133395942537003250928858992858807156799653651163310477179787896439861935658364525236408851696792234714037965430009182581487353477674284308106691046515117295679 184 980889654172382750082691786119557507344896584426160027817199403661570771607309839500463281549216019301517722796571592013481907717731174102619912133152010552867 185 7212696993355126910843853309629030237413432425164563662426715998390656083445877151334365745623176609196964136754636384008760972796225741613402174343475284156143 186 53036544627283327667094838359208276756262098471689213812700564113625257510193487910578276187836126976520739068137641804105460477896807334874074201090078142912301 187 389989357461327683181621505846939900617276461078927503966296010447670243234651985871423996053433314988931698705112569459529446250056596683630790663355980222099369 188 2867677372308667350120183214967593937564130781023053481872666219598918659909176152566897124587728879069612646267025403914751382404112324681221738746349135741006895 189 21086661351948849484615488750030043250379235011817448808247765675775710482599792067426472471958090813291717143244881703253971140403845809914045733957930957543798613 190 155054850753243280397489431757973038579607957235352333953022191835081511929014517365582863729770061264746614807242743139906931184283538825682877490454845943406078145 191 1140152361762501721774593972724460980300974867307684240597356018680295228974030640360765766077726499726357268797909354831232345510243655205508927716519142194498302311 192 8383790650325201866696781358578398608415819369527692459821213549817031538177904985672111181770783072970066148531126618958549875880273776822194788148515484091973542633 193 61647853414806617118743108063125657557321610736215830519040026787105564989846691362907257920260916761480911174905364763752892565592614769837327612985821044053752686741 194 453310201693319543875810516949980363748811593252875107766908536780663615610400279601121196234109838849304009504855959196870641904384163012501175335846748430206502252683 195 3333289442806183816584540498479137970848919359757334525164781395066020373582769250306420031945035545848433353405416307815869463967180271449987145134001454175240044116491 196 24510409137096858955912766540767638116547145265455909347017469685149907633477742500959561161190080195183924668949355732160340537283107448610082031149999105069323158207393 197 180230419942806257576383748691217979985354741499327564884893328188637623011735980717748334476543348207161487758209985736098806951357566233710777043613856141360181007954351 198 1325273849615051855229199297300699382108770725148622416490389808336793630104188621275464377527184484799450308544615241372970230452578449288185498065504512025049191985537707 199 9745029596173907784494758542131654556080942177056760626673439897231673090086855760651233059544994846691396273000775197543547736678001781310370441708678831101177667597308549 200 71657342260159858426269785772647873974978123814005391878465172212621416090372819152051578136850786575522051479151987100934647949612908832463621449091878880967413216169284085