1 125 2 701 3 3390 4 18924 5 94706 6 518711 7 2645966 8 14292754 9 73763850 10 394839392 11 2052818979 12 10924134430 13 57063130832 14 302529963932 15 1585024760524 16 8383254978829 17 44005652384769 18 232393583625579 19 1221371767402917 20 6443799784716261 21 33892404793315617 22 178701324896648681 23 940378583866709783 24 4956290403927855012 25 26089666991325847397 26 137471694234248863099 27 723789567945037141317 28 3813180840175298335565 29 20078999183268732330716 30 105772489657402477410876 31 557009821611665113985845 32 2934034374017702366524404 33 15451759386108843771256035 34 81388346375436843910736326 35 428636728500806848619462288 36 2257678811022694017678508499 37 11890455899052659561896490603 38 62627336477450783074760691191 39 329842149653748884211211500918 40 1737268348921483383855337925594 41 9149826411808403239503203614403 42 48191520172933768292046523779962 43 253815976950865645313785069144583 44 1336825819387896660219250975266757 45 7040843223321931945274147051205032 46 37083381570628406620627151282393554 47 195312548837364022641136451852340410 48 1028688843967269023747454990970753219 49 5417955894523566439365083287548927544 50 28535721288041278432672598176516895586 51 150293667936456553474262462914545429550 52 791578078219261618741556989839390590921 53 4169133851659665318457119128695309774665 54 21958299935010833068149238772011767579497 55 115651415625378359367410092908545438811347 56 609121178456504442615153523053478511867036 57 3208160164407100472057363099360393953539610 58 16896965097994185083496806093210839593408599 59 88994079282829140565516473651672484953609720 60 468720261649801628486541792970756785098828070 61 2468687830594882072799297697168435627284846999 62 13002257306916402458153931629172638770058309515 63 68481179426389134782805391166809321016004510062 64 360681436204784689451278075459387734772196446237 65 1899661768309016566878390744983706145168211718507 66 10005270344213804512993734929205297782579670334984 67 52696446551503140916958197652364213837309913308193 68 277545293746178213342466603053780174136079647404827 69 1461794680726005842076707209968729794909868368673802 70 7699081351683912755116656716337419297637833155945829 71 40550052669732509467170013561342649320025052746801131 72 213571820944940113117445057188975751925795055909968962 73 1124854803848715042777363685668084349442070232249485351 74 5924463020610291400196357899437311911339430747552728290 75 31203370775877677674602700728521336539006732901506416194 76 164344069157731171936213557492724178646541071989566854660 77 865578689626902641167851664649471841470630240598910356102 78 4558889639037199949418633168602680234307090521737130900306 79 24011074733020156510770916355056512954234481081700051900065 80 126463186985710469178694582766398736221631291064112165969282 81 666065045950807640678237484863276601703688138248775810772571 82 3508077389953667040042898427260002549015216344451637198906615 83 18476584255166653692310440433039898097943378620991616394789146 84 97313750103193977513633004569294380824465090016369379938105352 85 512538779472814970596873593621178738389170270745832467001481702 86 2699474643030789313448566607037472645534254713553864508081060678 87 14217779477925000718898331821661718723382165054670663169022493825 88 74883182911380320971170398207139889989203112195720903893176313231 89 394399919322956949740862340716093555601554102575638880741492136326 90 2077252734199256390879897959996580305357744650919558646428647033588 91 10940618160457670938694918581417338215380020057274226490141912083673 92 57622803332785114596214175628157587609800822383307053203224926417926 93 303491760181546570535645694597777340545785712162334629655874917944796 94 1598451362855684703685738480535488365477038448002205361161339979088925 95 8418834031694648370556141207846827267633965149934181729583431622602340 96 44340896514225319118599690933393923022689108191928879392924894691285178 97 233537696082107737693719082642234145147672054777946139845071515322847350 98 1230012466681617002372762204235716837993803285871747332394513857599738094 99 6478314608146076311962539866949086878287199800557461465505121217381826946 100 34120434793474493195040625792097799214744055342604963735327667562646710334 101 179707862439641226877330713907056537417055409890257389849419139075089524404 102 946497781147982085428019033288605547578883117643963666513073556884658912503 103 4985079882035212602872351870122279006481426990704544627170401807322974938339 104 26255763009524738921230148881815159232135968549687516012907317919523599159535 105 138285665929552454865989137472416530183486327997694000331806625794327771375549 106 728332495800338542146652989228719334270979921016629152415630599834463493452722 107 3836031889976037463766170482703542042739097202380267349990068405851684607198337 108 20203877687600991980510238721854464881064902365126428325130753008026386110172054 109 106411178353093452915194700226392686027177856859823989372039377720109360889387940 110 560453743268928992051067968634737611333977072094421838002725117319591851519258426 111 2951836481881033945127669931116205846596915867117968468793533690729724665354684873 112 15546936246649308960000341213325345167633467020568771669869000052406893750227494579 113 81883677547949615403703676380918302247735551951310492434581813050260483551390015540 114 431270608074849550241214858379627138883227204517169869183745662031231163872751955130 115 2271445823619290719651823011625740569305011391216896914767746156723144719343255236628 116 11963407737608435167750542584836933489074898874638013932515801622600441997570458536292 117 63009702105963772230311569684258882088671787268416449273964955659863184220045446053098 118 331863850715833595339162630429751203323145919364329634632115252210824727818451164356816 119 1747883448593984820713903745562446328541523293878647529339409849081275252305634490667753 120 9205873261823815300391267788851615591596835203691518196830258860760932343390474253463126 121 48486129084230985081987104348291044559244417024183322937289943529668722199375426723367250 122 255370093277596799557624198282136224083540996788158757103311791783300861725680489212361349 123 1345000844000068761411182336995166427670192671790131228307097222285673540937361779424076638 124 7083943335505987725279408138120520371637828243467402543789031121291432037561814943036307641 125 37310202000621620665446797540673388874866031140569399310185007818836891445231080581663487479 126 196507948666135539279836043669083616226723252857833285495739823492164882854208180366327140964 127 1034981635540971093706307767756635716610311944574699711983711036704508278193118813887601013703 128 5451112757413753046275106417305937101869738884519284227890955693227473173432513602740652181710 129 28710297143103400152453142290262532163949262967268767932158982320869822095315055708009882748272 130 151213375823915762153917971677159876786623069843240650515986808533257006212033257277212590667337 131 796421051098600052870187340687837685805922699514098122395313066521536819056301145886823512163532 132 4194645395468437205666893257833326411104437645057902657679696143462233686506324859905042382482271 133 22092648065307873843801282395843711572387217500785639116854279605598326967708555666401973401829536 134 116359084623661823568017698164159487471586063754620607396542442231646676406283303139732680987042800 135 612848063049408522237910985821044355674927317156353242656889026503317594454557999499090242256648869 136 3227790503836973692708571877233975118372519618186683572939203708370368879436606048187720025425483545 137 17000349947781486189319746573186368657396817389062831446208405982765894427610807594515188360826545399 138 89538617206872603857225627244048346279777459316806088917572533719200631363618804973937364921744017005 139 471588172946111342264810401551591229411359302287265339254646106560530319995576241795896592219524247634 140 2483793158753214435764216621127403497612643121252491975451599774176962415385553557320301838078137905820 141 13081813347711323075090715955484463700974301014894352461758998070161914889888406464341472135691919328374 142 68900198014178721601440658476866840860196437870242218285661231931284285182693652767562380310275749689335 143 362888321382719787583954855124425932438381098107888723105498334484052349539384605084496177021894461670220 144 1911285273358269987588178947331919093041051583588458777796518182839866265088312474761711779007076862946864 145 10066489277574583765785218824096908189578596736488172369176947273108627247133726307831568114898425749405873 146 53018880953062824474662885052464478829520843167323797879801295433878580136874139217515373300952124694243066 147 279243503867549491242703072330808159455870443244507904095197516315068246161968174211732656704759165839442621 148 1470738971674233443850752104604872375001053758215349775180350888895797162690176399688121994493160472274475735 149 7746189590241520322813336583816963437277735218052080595473676691754109541397709840065610024764223268955106647 150 40798166312041411098757318824476114417390744215427076724243015810462587534040721067602175641397308242523171768 151 214878599992166228138040618508832871996476106126502627490242153282702304370648467983419393101540617244465511010 152 1131737450684534480524746171427581544057825808314438334426315187281838917636505876673385143868439474741841359798 153 5960712966896766295575148235730096445287869070662774858120384164344078435456217183129685491466025580983265075027 154 31394294721130580115964626471208441690449698998605692148061690234869135380675913404439186635114426971836090198230 155 165349639633851676830112535176618071604576712808557450041809960392734187682346982054211769657427380852994033175636 156 870874901631172073597795889555723743981570089707094020411667698229894945555299006883456098272536233117056279396750 157 4586784077489051776863889234254515368248932460201304920172605188351716834030850726522465217077068857557828448684837 158 24157991158203381267934914280641366904559131184847460159602976271184133375330044303241066334899633830522464215966092 159 127236976264929860782320720442148870413593672279406995694075344900223401373160997569803632299683395154645527485268064 160 670140494009780613110315786942183795577557415309820443015069196855494719850116753835877169792764993036834178835765021 161 3529542236028869814709834076483652834375135932014091638717726407531626636648693878176898147516992437854599541418215170 162 18589636810889175645235951682547245334518760539641780469092120228002510537849550528512589728769263743319667914089236566 163 97909183019035346280910830302784467920693179399109860615352468762384647757760493098876405851012676354917645783361296157 164 515674847065311449835456624701942126474309334339120339796476195529448584793600290493868121983019736526875139628855926899 165 2715991898779632341711306848956338655456198468184927908012023640901941176150475917096018219504122632859013671116250904960 166 14304773708115973502216318538045282010271854065057789459321436247854957364694395159277233599473119209697042095594082188080 167 75341370102153171625138937345255993170373536637249320357468915556734770599712167528020214379240792396060746030782899031058 168 396813131384881329925198546944188052521559685997083794542705496192513380581744353900448301272033460271369383719701285695103 169 2089962805640231409312310601306240144855115706467196397016420061021658097366195609215308665209937510260134306213750232818363 170 11007560444674355353255277943500828326958538013349259440118981874104267436766341863282782645147543365161986489278820211474464 171 57975379569514315819486195928113332493280818880541595304145849541880979712211395531649996710980428195274467716527348630150070 172 305348733093301958592079032517296641064722300858091724984586032589813976907538824055833410249581331674347900135732118114062262 173 1608231795876203368784250378078567199508844368338625231530923363212409228091320813247454395782526966623933513706726571852126392 174 8470346292469791805923910978863252228868765828136971423310154297648864863707172667405636605503567743783895328688654454707953989 175 44612204844058180964797309252783669864866697196377298378883867613672966178606623940252924456946103189841885043640614122129645955 176 234966641543044817471261474316742046814703966228351637674665893939561976747045998382663526043378547760620471627148849610858051687 177 1237538535273065405815823588771703115011112027844111152457015015269594204391557456766944086126396484281689654952291098737528495710 178 6517953426189819529061456891410335569732516509107377180735123278728816376724291141746294864679202499176345967171008892597750843354 179 34329207257053606187198584975449474924399791451611922446508121681356317026865666875883129498587188040716342016432625378921577705041 180 180807439673077099073227795944973425862443690587200939185626389175300474462155319744345962072962986744045928121328657784603649713795 181 952289110445926249415018629936376199482024197003200639399614217429206644899442065686132125767330042202147480510112672953348571216247 182 5015582055216323832701126699550092450850583891092638989247319717939893786580307347246249863544379309706617479840014547215762206848088 183 26416413961541816307807635298943998823421085834900924631778493662533534709908413555750197910328072374805601699943188554450499314039747 184 139131793459900612615328130708769998294290993299457877384918866969183685119372928013382955538258011977493130576636654316901876607527130 185 732788938708720058988214150715151607936244998672171938106962850489167520197999112325953971692766837054089647929948808647565144300278054 186 3859503391283574627073812215955981375498786722147490094622426427187290625829381229170076582783571001612550748609351642072896323579509791 187 20327499011622507665816478809443258661012356822403045848072067790076125597970031641241546028331577023984653179249691766029688575941544223 188 107062275680522619135239058380933448766877456896082948962764742501396880242000499235169100238791256515030263091974076200455897797823687829 189 563882987638493584600414686056717509044622818281172322199122159362726329725370149510547397870489106633301478755064833055836677232054970958 190 2969897862968359643914400736403306162230049527284590200446302694522934165682344925126770070172966778176359704428007039367809741721255463113 191 15642063175913254727724386059714567580075058552621811772668631008281710041082462538862883184613027967419794355902258450615872915861358707500 192 82384698628899662645707775182790339752370300998445060997121488381665960364688367191034238838447647592235609298791648093082907850222905733439 193 433909420505735307148681834179750029973761175311271608918728863375364773307519050391412039018747607013299196220235972195634058029585849085359 194 2285344103177642192024067467755065692230179071082945525245405960070251490788703953965562205007390919883246622576806067296108144407391426881526 195 12036608156240267745099725718866664869683982607171835139460599136194389455249481895664965361072320660583089891830012566960126504097268123256880 196 63395239126319030521007652266125514753811648274529011499284885497161680757744724299110042585681462920390841066191580538059250355855299418192665 197 333894423720986603150252115211430796342067751922898730423671868856627618418343767482666431054088421475862058230234139015337703218876596166802529 198 1758578210736422123830435407375118091546333298414160953110499693603077912487722711361036284126517317387944656744581854096321461350270453709515788 199 9262201173689543593400207217767434951913936861339560523045712709245393203875672753595982392130708182255319590480455974553260339575393954066024410 200 48782800820653421551737539438131248196907892735201476599657100416347681641691485377748038600044969590866684339621897646878003462986866410150849495 201 256932624468097146788677701159550376200225783305207655049917831893082385555202321025590348751616757742000599120462728781950040417846937903123433966 202 1353230491188103181870056358104046960751940721412512602224065901069513899788920308995570499621730628584731293204268521210715296235681830458888486603 203 7127287809682478918260931737541120242852838620056613927458004409186689875473931692517320609814750718660200712653211141611772096289067980368104094872 204 37538491670734426352681675236072537737370052590152725395912565228611736620460153457035354087317439377553054793332605042212709819390413921543787167822 205 197710320467130833989216070468360178994081828805053393604984566487016692110546319398690944600483027038239852104074236699142657876773152899001087714119 206 1041314370382394345228779575302842153189203693393973877276461944709659788530620226151633956356067199779129456059065536150232462910827988347524200778484 207 5484466442636474262933302900783039742946967768934608798238181699915553468778328236812184630176678544132684553873700970066480667588253938647473535237742 208 28885966635954282028112921896228331359355290213150133095323271047178008567182592724238193216433967966297221334909402230950614374405913334954620478100536 209 152138604041189907786276495661980463744468790971251155158993877714216144354255219122839009480604275017000676936471779028888386099604103044758537410338210 210 801294106972761362645304765385226507630547529243937609007497437208279722602047533892950836623157358402296737691473248049905328220442125503674899990142201