1 669 2 5154 3 34630 4 210158 5 1185860 6 6325144 7 32230991 8 158164928 9 752162284 10 3484008326 11 15783790118 12 70176461116 13 307081524576 14 1325658002144 15 5657123014959 16 23904700805062 17 100166248075189 18 416720321036830 19 1723100316140709 20 7087793941847110 21 29025694998716714 22 118416985960583176 23 481563059000770795 24 1953047800457270074 25 7902700023828493011 26 31915167416207579950 27 128680018170036335809 28 518120932361780119090 29 2083789684319415090296 30 8372619662441108762512 31 33614213813205894062415 32 134864360762460815490446 33 540795807940145199614241 34 2167567375682537345250286 35 8684595572580957821118205 36 34785086818661914365273454 37 139292273830085551259213334 38 557662269340725628957621960 39 2232246809013397620277179251 40 8934153619941131188599575986 41 35753290320471508489613211871 42 143066894562969178065747912286 43 572440435422661169064435555225 44 2290316944262516123334425815546 45 9163048371948575155209441968452 46 36657895866369133760232962994352 47 146649820330775647200415725591959 48 586657528104349440086521433827750 49 2346815911765464868087944681515853 50 9387855601838968998225981704291198 51 37553306166170742841412747192431317 52 150219212552807113823850041945264086 53 600895863261448356836250288838478146 54 2403643761304785082402143912716440648 55 9614766147068561268184291596023968251 56 38459669554967423810907372095382270826 57 153840591555222357398281314964404800939 58 615368412074448772842845798254874417230 59 2461492735584523462323695218634687004913 60 9846031151602569350171055188243501960962 61 39384314376121493803970556516328796470608 62 157537855153567249997348327000602806695056 63 630153301369176962559622269512883669161695 64 2520619119663603407540814858471376027511038 65 10082495062886299461533676542210925150638393 66 40330038608189944372613028770508099853315534 67 161320337555012076010799942498393195584065069 68 645281924476164703230378874358723793251834750 69 2581129497571281354984013029038775108847405230 70 10324523626769334138802892912695477053154203784 71 41298112149648358839388076381779975456508692099 72 165192503788548238151050845099587613256303705186 73 660770187702113498497204962755030593896331963191 74 2643081289968390694288156850257513372588086757630 75 10572326843671959599135343298654104444782027511497 76 42289312630421098374195048516828006412128756917578 77 169157266918261684256236365683707512184491955829404 78 676629118800650171394320427723911046199460114613040 79 2706516634550190132003653173469998464369204302221095 80 10826067034597201773012908873026953137576458938604438 81 43304269684034682285376683252853473991969716988548325 82 173217083546685186261612943475754135512854516363569886 83 692868349152081879347420991938970957783034075512441605 84 2771473443144555224549752036711019941013983001661134950 85 11085893917226233610179477543166865475579918978529478234 86 44343576118327370275615613716663828198033532889097941896 87 177374305869105985169197694152251777899017653795965686539 88 709497227809721383007061333580190816530554485840571150490 89 2837988924686577660886319831522865477583980565587029117827 90 11351955740463359440588248157278678428716469589320923074670 91 45407823091219255310796246721353615230623504070494198288161 92 181631292765899853872103818025230764703344835766122887208146 93 726525172306297467062642056616429688583682899884756566868776 94 2906100693074760867851063581223398661244258432307823979455632 95 11624402784220035384101282091440467178239182778666427626719343 96 46497611173783750637416779155416047599323653146042880792224110 97 185990444809339874255508554071761587324262735830902294183170129 98 743961779590674941641141195117893914755828175031609353212719790 99 2975847119455411467859209933988824085631443579626037239504911197 100 11903388481200086084589736238469367004609263022288490619966428814 101 47613553935242668436973261945766291989929175777903464853284580422 102 190454215773237104146682451783783747589092493609111893243993935176 103 761816863192621975262676102289523213088573988869298140084041726355 104 3047267453078300709012393753119153462287728532024868608300698865682 105 12189069813263530594170243156828364059936237152078735913213286623375 106 48756279255987327318898023937027942190180890646053112867067117831838 107 195025117033000294650791430907388482726253979886484872803888277707769 108 780100468159922496657972297539955284582690283426917697387930108585370 109 3120401872725802178380471400228786838069240971713786765934113487053044 110 12481607491168720659747264171671615646331849459774745860093153715118256 111 49926429965493340173798124026410238080338592395255777185581174855582903 112 199705719864495695963138407562073836007170359716054418371940996248607366 113 798822879465754302848920658006288760834833869571920050687238030727634301 114 3195291517886956280998131354932110140211611281675017803590983431870709054 115 12781166071621549082036714578456363340660573281088801328276427994288763189 116 51124664286713188961048917351475030567780552758711415634565568182064440822 117 204498657147551500182992896111936385806318968487765927862177173291961574514 118 817994628592356453451801199474246334563515417780459063332585989426334567880 119 3271978514376042615901952990298209226265914292025231971594316983584480238619 120 13087914057524525627199024760778739574270292638994885923889103167919142476490 121 52351656230160707761073273308152760357537495023286585757211177208248252382299 122 209406624920835343193620299197611352794880078704622342319669738863083637949326 123 837626499683933231641616636829185801357072724327253368668961455534072014827345 124 3350505998737552175903469289529234765745713025295183059790062887276676919881634 125 13402023994955799603525483431326826670077613478251680774795931734337923844169216 126 53608095979840377022398184765370347048094441716811387328250918242395145377103760 127 214432383919414281154079338304715051235046684362787829607825966363687893884700159 128 857729535677819214536315243361716011071699224542813084678956851072689841944749790 129 3430918142711774618506114300223323344240580726277331070226315859876201961019250281 130 13723672570848626766367367438520720715351492846385118283238420900534878438590988942 131 54894690283399198607234670556409708936467930096971527979373692384887031343955459725 132 219578761133611193979056269211965956171175381450647415587625042793820770570881177246 133 878315044534488964246120463553009610356094811059117957891234364779889391605552339166 134 3513260178138091436067742754815598966898305536340104097075770994850950421833031212296 135 14053040712552781659985469073962105838134279759210731127002194946573522258229781814435 136 56212162850212402334088941537915922715770200929319685420973767369053112790708056658114 137 224848651400853521503808305044757072912505244704306520800829120937615430066374937673959 138 899394605603426081532143820783184184858626258089740913560742789299356762658921293307710 139 3597578422413741101084074093868178250832158764568391492266533739348988206479950082046761 140 14390313689655077128748071587520210719643249447155330013033184734545338378144431256709866 141 57561254758620653990599342329845246379174881095866001489541738363161443555884620062049356 142 230245019034483674609770292536480006723511204637019071008374256401172919925590274240530736 143 920980076137937941989851545075389483281069841029669544953803742412532719204183694223035975 144 3683920304551761704298721079370552527642223791353010033888279876136451670652915611191961206 145 14735681218207077251917167033204572206667528998421458035408884378197321048447680104478971157 146 58942724872828402215059049883558606447922819109183344190649737889465517068257218987096636062 147 235770899491313894270951122624275074297968022835187737936458813436610233921836880570196555109 148 943083597965256450919824979511037471942207687790753798422615093582301821122665899030004054150 149 3772334391861028478718596268455643938745136454773536303848668064100385146304979876920162988938 150 15089337567444122102759425643922321241534345929205382364133600957718000906956224472089204581128 151 60357350269776513469558490537877474396089960441840236734354733425792609376788294101796926922027 152 241429401079106130558217573146694360820548673270075317782239506973234401503288768417805346632186 153 965717604316424756845952451758270267317749690694372707715093442220856373508092612188571644702771 154 3862870417265699745123237537089279016967479221968615067979535401304840906193557241617167735779758 155 15451481669062801175957692476313557627989941202494883391040327014185224482438060855078408483844481 156 61805926676251211418612781117608123531498742870517326061932112080612926091582154938965528784406386 157 247223706705004866208937713262209825718321302386754220293298768102706575344553995537178020001979864 158 988894826820019527624659838367800713655644016621902727833003397383327016619419254749274923181409680 159 3955579307280078302467084464912512557765747424747827857208614054383959566808036650359690051626459023 160 15822317229120313796715802671033136963922256684447585448762600193687724572338769289989092286304811342 161 63289268916481256980645509125212733185785295067157340892509165424716294764846684660679337446167556993 162 253157075665925033404896962203952046795987425266604286643989023196221825533543897306953751601255357806 163 1012628302663700150373204987037318829187110103472459515126518001827878048196798687627377128617019123645 164 4050513210654800652685063200754572852221464362076063086653790536685028537418243682364447137631641082798 165 16202052842619202767145492172527712472361079812300976890118412193598691364965533727246264273959263444598 166 64808211370476811546386847429509794833664472010630602400937875000253337179292378769975182744356079667144 167 259232845481907247645042291722747553066468307292683432919383589474842752118392330015739619290324180484019 168 1036931381927628995037838687465936044541719086480649890612079864740515465150744931716860880177179270708850 169 4147725527710515993764766803433664931793547480710376448144858342804997563152066563195768991434904444388415 170 16590902110842064016629111984143823650352260150543523331788312209279673854482957014039229552553233399829214 171 66363608443368256193441955448422312597220350685526423923821682562826389648396949828333515564042446898693209 172 265454433773473025161268764952739443464338299559871367530686048785514213200661297035633095103007312387126586 173 1061817735093892101827987430944847241648496438222492007450980730932625607083624212780468005853250853082084516 174 4247270940375568410922628431673687819783230005078348402093625905413300080257470916354691758815700041080945840 175 16989083761502273654710525932914118651170744827045241438679765716671711123422541052128821749095553981611424727 176 67956335046009094652472559666573741879249148646688353177346429466162076918135451121948403018821103273653256038 177 271825340184036378712512449140195565975103863882986118497596271495077882087596851660524983088450891146304883629 178 1087301360736145515163168044694310481642885837506999566715828406073190607320037823465209659748865042367858664190 179 4349205442944582061607960043056244331261477870945365230851572408068452492386141988064433224120655982057853478805 180 17396821771778328249346040944815448407467450475710414946433608738638777955737939326792249899894576063886940983318 181 69587287087113313006273400129316415806751918116761343296928408758444363251281840706975193929990466881796780360610 182 278349148348453252052206106241352164968202788789012061262597987771715957931689133749586476906767657232313252868936 183 1113396593393813008291511097184668765337159790402001431793415658191438988900892327656571165459410450098090261341755 184 4453586373575252033418196409495196270323410395930314130066438465426403935751142269913763400779281804332237549024810 185 17814345494301008134441652061065911685637691241752374186439130004748988912167349957133061730420342719190099046364939 186 71257381977204032540110843836462105459154562394461858160878300302721163282340715689915155195988506662154093889395406 187 285029527908816130167590213397577311827948191025482434077659367415280314139879878302233345551591853910480759537018289 188 1140118111635264520692147448244254611853347893478375797479060444337123327845500311353454489189855895297093305980724290 189 4560472446541058082834998937718541048821578388122900004205459392628284195062226961403845216468090078128540407916008112 190 18241889786164232331542404803078030689959304421397212656048618761335388498727650695912291830516792697760757066407507600 191 72967559144656929326786492363152359501061248860546512351265875302298789934770646808732095300993613477533501947356816671 192 291870236578627717309025831908798354610810073075897629587544414922983039847957287121610449506882090925995763761261254846 193 1167480946314510869241831563878041884406543422351260764150115599468231238046934004153007522638298594025523038014559483801 194 4669923785258043476984779684854380014414980164270733506305889971802100544404842425614625006454855605066342384491650564942 195 18679695141032173907992293554460596434577111192166306181972388492956053680351469534266122424546822452873180011543608526573 196 74718780564128695632131167469156160593624148303736154822163265721376318960059602266907434397542571864361740306857788417470 197 298875122256514782529018132113352038034920292492926962502229848286477727440382425365049208065373174368295034552033056656654 198 1195500489026059130117575591971126095964880823738549009753917462856295183507864876733619870956301753738567468608149536181640 199 4782001956104236520474880280437238841942842927591150727434234304226784889414411252998258457099309833158697027556457296589507 200 19128007824416946081913463110635142866255613534279984272986118619077389106341360757581924950144561844437998242081516650748194 201 76512031297667784327696309450065779594961338827011235726488354913689155665205622946335055297618154450477575729653076374995607 202 306048125190671137310914520901471659044120261464986905310761378801927803053133232350738223864188294676757805122823135872262526 203 1224192500762684549244051726296964643862629373228388901295897795616625289327628321077702045133807841775577833463445877913421705 204 4896770003050738196977405385728474762469628447631099358048298639751540549272855631483507782947074813358353162771091523218965642 205 19587080012202952787913270161404061412272475774307630094000987989886856567222655317465402711502744146120019509379965851713667580 206 78348320048811811151664187597743452935083207304961308953848095734434959170511257957904898783660492994179538829424901311618579248 207 313393280195247244606690559258440761178464501180971116636856948412347234070077105769039522995681059982581883692482108963780009319 208 1253573120780988978426865141901644868517799547956400536694307377340147500670655668504843949720436659575496498997598738547029910870 209 5014292483123955913707773759909981325592752358463480744980793295533120598522065202507006967767216030623761867362459207041222447429 210 20057169932495823654832048178979255784369579029927999624345921269123482337595752901770537293368061298262474368495456506355882030686