1 16 2 95 3 419 4 2227 5 12039 6 60157 7 304184 8 1569163 9 8067785 10 41794215 11 216350270 12 1121920799 13 5819644170 14 30203030342 15 156774826962 16 813943024542 17 4226109266686 18 21944484821348 19 113952475164535 20 591748572069652 21 3072963088555404 22 15958186979100082 23 82872959589610370 24 430372673047411881 25 2235002004156169694 26 11606792594604500735 27 60276378511702182346 28 313027533160759603644 29 1625616885448104433572 30 8442169390551268942625 31 43841968329128055730554 32 227680644000538804604055 33 1182394039902384970820136 34 6140424410301729190521293 35 31888535216152406663708743 36 165603979090074231873134083 37 860016879275003259996474023 38 4466251647614488162572785812 39 23194200564710770957679050229 40 120452447829413892195580914307 41 625535345073738558463056185345 42 3248538956015111578865417024448 43 16870358250389173628805037805087 44 87611382139912721282742761102188 45 454984664414904326125276717452913 46 2362832772585725727513800653654497 47 12270696465110711674588153770675718 48 63724353887231572164640686485884399 49 330934213111790731288864492630638416 50 1718612221846722248911084866823246095 51 8925121224307514980144989994168321337 52 46350065395661224848692215285549896070 53 240705813204932988213265456112851581028 54 1250036823405971806654949889582436156557 55 6491708858572264264520572093496070590695 56 33712833986779967097032817268080397416083 57 175077964860695470217492223407577525155791 58 909217355974994171746580495007904889769601 59 4721760394382454317490791878489632012188174 60 24521112664077140319498207995716642281996805 61 127343388072043121557374906331113187885712080 62 661321478671549805790858666911337340118026374 63 3434384028679355998691707192712847268749039145 64 17835491567800386252427589126877675210407324571 65 92623526317605847961086360691915238241518808297 66 481013803006019092909735209513614575844735125069 67 2498007664801633043579956215977764467719876285781 68 12972688630579719886676062282379572751990198363507 69 67369949531096907165974071272334438143949592857959 70 349866571924330786780576951128727706025964576189989 71 1816932014971811133533529223620439180636555210781307 72 9435716961675201595671601492657812724182609111781362 73 49001698383429661620584863356775055076471539791164923 74 254476311043811387882552043963209693139164172255477751 75 1321549967018396104861216871601338617217033000862091991 76 6863091924598223966330437284378692419994683842943251362 77 35641505762929476320354076291696676185029346184925891634 78 185093970327856659703381691963558237674425273081592528404 79 961232616815053317330830353290739040498241781456687901657 80 4991886780495832429095735376992887519011581225041713830059 81 25923936821718982804769499111253400865094030382437379961193 82 134628554269759347074541288885389885712952912375242385403885 83 699154906502495661535722432541270942826973541246364001856807 84 3630861119603607755147355505736517533520020704907699899749666 85 18855839167027438916700943809942263502302913680016754460369600 86 97922409858414446329651793345148329128301926837171761006147658 87 508532039732652509862907710382275071463300995181682144500314036 88 2640915759820122840578073866202691143118200099608424256500862938 89 13714840964854299309931965614671185088822733757917864337804425749 90 71224105498941472746663162939073585032459899023734210784685445077 91 369882029046060981871496471254835477029013162766869204796693549834 92 1920876569145040374991801326335014856906048449208866586408517536541 93 9975523286185224983572710444409410510914918412665973048800786263351 94 51805028199971681512748055003815121446404509293160633822712048886950 95 269034602978323320041203754458563391669684341658201990441765634860653 96 1397154293986922689545248323918930555053792247028315554704561594986314 97 7255721381547994947222054677306049235462834756156676820732219504228097 98 37680514595437735005206040032646941835654853296752401270599192588574549 99 195682979749985922261227122834138981865602073627086408949204944471992270 100 1016223609867304782537054902744310721358100545791516763419903818707901273 101 5277466781072002605016989135852236262946361820264408250079274921400916677 102 27407014907826501371833994889460156241576306244464396434829887677218261303 103 142330496300205119756847816286336273255324862128461289525861659027503794653 104 739152740464183983304252447273968189883687520472166598542937560022714774954 105 3838578434964158543403458282144358772869828527171960630752967173162750068624 106 19934559658290092292412904268022835089008841218028802875335232620589926902124 107 103524436325250513677861208074309160472796704029818180433258805922317140709042 108 537624562577377566392171684427781853838904973034112081878444969044132803350082 109 2791999459706472666576012888442565793322242098603012676573947009783100499047994 110 14499450965615625230157426933602631719612962751630574734531614266422799906170891 111 75298753219097731896816050628324280814122920580133945051806576358010072282782213 112 391042547045149125334424426112332089499159320259009119621288821588175805009466699 113 2030767669613613342462372944815326314160027907427837473938681525628890873307698201 114 10546211298771418906305142525402330520944274807630057125150783668542607956251145762 115 54768733234509216973600366937491740124307102997346369221691917448461366632361764950 116 284425757756463171230676060036576911735278530904209805785663330991645917923438757457 117 1477083856019610519975881408642762236426823741061723519157848313674725854066352101904 118 7670812710225375939616935131339813662640978895339572612794536215712054895007619067100 119 39836172736948503540557373649542410167524602279929931950763708482656624922209507700158 120 206877774008560555086034025580573208547012910243553455901034311428419537413032743871313 121 1074360573274677005188442206593131296282575663972805287571881576580368137655946821336866 122 5579384479259381388466385836052108439657569702676885284098544725643079468826992911147061 123 28974938155555089593632142804707819083327866428216875112049133772910163001921875929725372 124 150473057420428090694548886203141546984505112142845978674512067061375767882595083334697892 125 781438803696307000443077659630805165779023954472920054770835925193042228507001541451981247 126 4058179014839467058030996449427255016051264817813526872911161554309221677798412556406645595 127 21074992486403010869973997561568398690917743080748943776235332173456094631001455418255130642 128 109446948170055825614777026101779566939644215766347830808276671886123925806115349439347406424 129 568381434606307092317336414179834048488201258540205860465147109233544982476998908874688441428 130 2951726481246105298081929539970913073039532175433420486335392580345865407780623409096939606652 131 15328947586270850593387781726384371970467884582464301893506477123210673123176583887999657777230 132 79606506766657067307843396770307893787575636512374811479120918951436750432328546119127625040791 133 413413633514256059312198816347310159435671012164354620817748758673011547460543962370539050682822 134 2146945511331557139592442807832011075675108326207762480048350798152966240310143243538044622777596 135 11149547704666524338762536601087815470105060101628491500191986596221497890195138016549676992084382 136 57901988365570934044567176630434692757245296041629088599021919204515122282967090391444641933335150 137 300697422486788407156551182124012942955569886265930066709921797772911555708832196050196953755238737 138 1561586094752526202903370956954577080999895321278289461128622348021384459011961682650805038676904020 139 8109650928024124152174601090603238249718904183210387146299629868778527512206983046410499174970681343 140 42115153557911858235664278409192777785867940173908366139400975799436096918559809100049158963115750782 141 218713009345106991461403323667304238631926348726816630540128988584318622966393834715825875628495631211 142 1135823484319372350699820011409861027544614898566376843863131715383706423619699693973396047344943181404 143 5898574535617861561834911625379690767539241847042625892640329264252683649729063082935727398567195162155 144 30632560457304542167546452158089392619046848976567349306072643733910795258669948829702705716366729747076 145 159081444932886238682080196087412443016269145955802335405059157222539383326176824015989933362100136773743 146 826144003117451222971066830490590977849179598674666450083345886107955349501873275021305743042760319512096 147 4290342686885125358765827419947358532493071652781988196610577767247176937250609208165804104085494229525191 148 22280668141933828324659543461349234879826929097882945916112910555638291110554710246525722675843879531413874 149 115708279986231547624140673962598755004680993337485784622686092715615798009899155734182045943455544639367704 150 600897871288437887532719751920607594215719069039001018129907859010162866054773355907629660533486559222336457 151 3120591298755298919255624868251736480938032693365169445793066292134263943849033991190742197811574418626592354 152 16205898737812116622897130190944849510592429556686405480836550348009935194047503818888062809539899864674624358 153 84160701853195345135118312152091357883944735964515615108330213505516969772566922531129504266954454758785371181 154 437064543658791530296295816105010370470286797438463357689136879760506155214246674367797444760171982024944393850 155 2269769751408210124657458834455170626309801933619478584766406599816431338006328561291137773159656680159615593079 156 11787400280242473291478116922877478042352735461036627692428131403245675880956732486231225952752509027814182739454 157 61214493355750057277148122021796445232743745128276042647962396436973172973492534314792508717069102318569308647445 158 317899970113179668513567364104911418392400197490926584523504225831706924460899727565404385840029946621622268988631 159 1650922607668166331539603649085214757506645076569662217379867719542281268248645901555960723845564243013679607264118 160 8573594566679266004240082990380033825293824621581070103680605130262183298294362639732380205068054559052695210165383 161 44524512204491516190642734304145194104647218880217633519921955578688882231215838730167564758107945632276093119362407 162 231225324644171012054309868305224516614208909635797778617924659080768283170095579340266954148536473734621212703352070 163 1200802616573278347296136430422456506560804245049496060562554676300122728274233127108272035103708976388704860747743819 164 6236025081544118180641094208909010134319323018098923334752973708202424336031948466696593377336388616557622447645509196 165 32385013390978237884155906681172431961475901580581539291191172581597944698628786351737460929250653523557976216033253474 166 168182308220310497255052729020695857711406994671474569311931824725989201593401261300599682842011887912525146490160680144 167 873406734677812041576643554969691513253537925356231335341484926987369906743168798301607410628945508713777819753616537339 168 4535788170901282982055629399498539362211243176808955891609683914294200900818365344133708962761769185922362766819736079459 169 23555319090683731038908129689515976822135116330992000175770584567343437313742419968245732363057743252679901951607328507360 170 122327815267809884418385888610377753313621801394132955420879986281887211007734060281209859710258476515689463486014989976659 171 635274535258314946747149771263802388900094825857178366319075205378020934372899635515113233423184520427424607575069914574733 172 3299116674847269895647202957378622747765887813610441853683649055164123690394633187514357795670321388256046059866840617267228 173 17133019238414131938634816914178974650389223518750363491381961112150844580227525415938342978701297111799828445702126254075055 174 88975437110740555843582509323254837853239989360589457010816082344837572725925661712552310750874429728857948380107626295327481 175 462068494693415600213390113479051166314811634163666640922429326979594401003118926731777466046268036040335088303241791155606047 176 2399620622515219780748936031935079078278413416785639809393872979112365698637110902108224995614739674974452821748120645034958683 177 12461743655171528421507593763826025478096438517313685861413310624878023905854160884512078015727364261843986075282704718655003276 178 64716502879705883373283626363587413163596139355322106282155492850896373494426478362542956441081685052469072891647836271326852531 179 336086655356684231351017597020099576176844862231041524894338268060973782957653140926504905588952484562069346238851057548092298880 180 1745369957934846739413970123754427562714237218307554618386778313962640512891912045206391014545297870135733237996829545596811381050 181 9064079877936463476816858516285121825833783169320396083460688757863621695751513796359176868962880056073443292698103192841294378563 182 47071707439506398254641421958996476298275970435639750852481769349950718643438434824137587443620055662293778417843536266385235404209 183 244453454858003814505135532226637445442141568944563070532048050971487166190903045639104221512297019022006699105272194277681638948717 184 1269499128936648058922764091564629640807543823949049182076429675985388420400451065735179780691927658743705423613176292784642552195494 185 6592780778275593999221614728055162302191328288879546298381173377703327043245018416566119196648754496558180817307418147451273090827332 186 34237722106045787668088868131992242743420572462506228616805704116119545377829825751074909144589112361009493285098450988001405114045295 187 177803821245429365310212044516226864636769430161209970646868062585225428077513805936278131396375600636460620261293339599889723531615264 188 923373311797927116017055115347708609596418452675657898199995565516970922538914481320382926019096365629657039008017399066454912188359051 189 4795275303806719392393535411767734775651102817487761512033332160432437348488897056119342133218600588566526894908040745312047382690272693 190 24902891328454188675421860682171957792279619932245688468991435084054860027349930124155644756083274472422546730052385546255431903304466295 191 129326046415831611837666825527752151484067110050986470263915321853223614504409202960205546237113512581957572086766511289573845405698326324 192 671617847941997463215768555639946389803497504773660619160667514735700110352649819218870176228962485382563202770168954527481783146051777077 193 3487855278772533907885299698605746879416157908202496339520158523950256653174020344704312843150387988307337685082938878837616508278151303694 194 18113179217822157347672707480998162838154192744202756848224883666407273601915316567890831569469762038086892721491336848862389343021757871684 195 94065617737559012500739708738489187260943470138157736817350833851354580403707257958459370469319485844620853886585691115518052846871732942686 196 488502892503951007042442500755069186417072389589227211890972190317286800893966719488368784841334109200734624893046887702833669365315751044677 197 2536900109990382278038248232154731139498265982622548874258695518774084973392824141443383662138511190997428887500874128302138584590617508175765 198 13174665425378541651761382776902812401725092463344298263426164466435652069091067109627749993845030392394542850020454450894114298269362845679541 199 68418858270033652765181652364029552978299367444891634166951251488192399367216355731203547793758903341047244709976625297750966655213690408571776 200 355313779578615089986427220991999176522625204774685918580348690970403929053624703138046656721950820053312036051154375248137324275773924659909920 201 1845220530576073481452098644779722860143552625678103888624865834214410369897247826838905359151490559861460075529426328835631178069524022773812123 202 9582625279822864795988997305810360428449430156642349624908634197085407020946710045571442111402668128342335850845650454193519195821379133104615654 203 49764624732867110040849059195205167733703221910183501928524914035901122467822973888544469880798687374925748394005471145426499120716989290113989769 204 258438350920142357210869007822442651627497163815230106517196867205619720145646175239101277677135631758467164127892576452503079258318322585838239415 205 1342125688374996491906947542762385866358890111819459361872323723701088200266714121716793972438553533529735054588353671313656041308241522512757992986 206 6969946050896531434411716252830042524090647485635415319073327489785744416256122303851642139061843911042929763486381510489584233102608368786833245819 207 36196422118428764211811651907791105811540909818414939017220893017925289832047635846745189861260381110024955777967246859130877741188882835277360414511 208 187975769770406311856162382432807108004129958003704673476696680389755326500696623904065196443455486967591232759486505148498094410086646525222307153299 209 976198418317888633131889619256525645313589629400292563180340393576726838025624625232450016095683753031891663029122674868108074784520919108657825142447 210 5069607391901080358260800667563094542872080659685352130130286547044039314744728678463275300260658846428265609365428976159776668370881927534606613799426