1 125 2 749 3 4901 4 31805 5 205117 6 1322417 7 8522985 8 54938417 9 354134921 10 2282874145 11 14716407353 12 94869591953 13 611581623337 14 3942604144385 15 25416311360025 16 163848400648049 17 1056262956080393 18 6809292269424865 19 43896707048892665 20 282984032208767825 21 1824281814636522985 22 11760395643571377857 23 75814441287179246553 24 488744571136836985649 25 3150735560717286728393 26 20311498413366454722721 27 130939890068319043662521 28 844115705571676531080977 29 5441667348964578838739881 30 35080194981295923904982657 31 226147612677930938324888985 32 1457880799916390349312319217 33 9398358893157332989859346569 34 60587360701868174326307831905 35 390581836526437994817087966329 36 2517920722362477605807507391185 37 16232001007747109774739668343145 38 104641045437023429312629400852033 39 674577853027993984208756591218521 40 4348726428481147237465507562023601 41 28034453643686502398435096613199433 42 180726611348259566923128779908673569 43 1165070254785605074841280539851847225 44 7510729540380279516296977330794092177 45 48418589348606924576667904622383220521 46 312134764260241931941298233933708430849 47 2012204658800122511705684431410763989273 48 12971857199222759702725218281261330892401 49 83624236958762532606691384027914100511753 50 539091118529601852304913698135970149806049 51 3475299083695194415471851875767714867900409 52 22403826191897211375624133289194175726844497 53 144428268171684658897937228443304880685516009 54 931069740873829902074698875053929449863402945 55 6002224310689448468629550273426476427404690137 56 38693875543651068898475337646410618529638232625 57 249443527447173970294417269101195988403508353481 58 1608059996861660863160062070717626908291382640545 59 10366502510490459267982018545592102987899525921209 60 66828585071288234617962812379728534339318752783889 61 430816447312962718719836231850604181344724455150249 62 2777296737277531773780172487132583358307678416547201 63 17904091672918676065373113931422337066578465457575065 64 115420327374346052235331234504512261367431219087535601 65 744067457571810163829483355911587190476044962379673481 66 4796697375686284374730621631375860545174308884003839841 67 30922338397920257595303871308865499631150446873502454649 68 199343618557692969434084692601612161503010308906680250833 69 1285086455891952907007589616046214892486616742958250733673 70 8284424708779865771723757538225297940603011230695115330881 71 53406284410496314171000459194244112866581729975111580710489 72 344288386315107169848088039600762259742478542877554078595505 73 2219485857513878143688787928582186130349658351382708340446537 74 14308113975112496803711143884554771328700609334321336560570145 75 92238535709403336511883584837440424501064314022917471543278905 76 594623965437623736546145765480824875987482622876112721959601553 77 3833296545239047746864441381893434724457868622696026645960105513 78 24711688828295370214256123574217051627913842292470381001014250753 79 159306110951668217556820494070410918657330460048857158079656585241 80 1026981084250559776512975662044333846520215369127596089451787556209 81 6620525359058179187843710527067600990186678089014271092881392208649 82 42679808520444558814751083026780206825906456876546594578773618020065 83 275139200675298642163217764779675114924892070506175597344271268738809 84 1773709451202892571375498639585294792846676856051394287128888612923729 85 11434376524918468188297339340292479263275874124302519499482308373224425 86 73712730360058717052863187403486718502999481132717718811406293810418881 87 475195705274666533244570288515340594549412080234111753235037529476655577 88 3063391590685718639273448272099939617851429125423312075229773808965714225 89 19748427718764304376949895107055171466863217200623969778956102002859954377 90 127310004554775011287694824677071848832547546371937834970690234005614091937 91 820715324305877878467541129982637716105405276792734871676133199876608475321 92 5290814699960974908644657638065325089448943834495846375615153798728747326737 93 34107709896848894469215065394159952946071164023592839095228803774386931837353 94 219878400658443925104029001949575245606006656559488603282512603260007507307649 95 1417465764260583737584670943226075139758550650004957408189127976197235441073049 96 9137819753254975678395104432105089789485923939574646771277075361720463806266609 97 58907771847691989285573388924862396171957952622532089043847782635203610129147529 98 379754216844082763366421230702263884299112072562035279786240711121920694331407969 99 2448119504226553407503987782149869514544926381468349073027523955177759370072595065 100 15782021215672648563920658620920876401384094038759225163169300916909377783989444817 101 101740210484795023581503819687764462918515648879427887255768749001701914426138117993 102 655877361209669384047571827529846349309060019534829672934826663515477139235015906369 103 4228172036381312398933142533710438477663821774828464888651407175328418313880055586137 104 27257288978940493037421148214938640636218121048151790459469032226883204459068021737649 105 175716549868045143640890271681238453187497966408144997632888140815960367613104011676745 106 1132772445615733281198194281825849020164873287106976446046262020424139427703099840081441 107 7302518826541109741891451157595401069400199125039642587738494403584590374100015270921273 108 47076340370374101841281973637267857201662516370886405698644787529475786653033672203187345 109 303481836241567732460809051394820568023829152906875282817318355684533535470410742945805609 110 1956422784862744262279580167845183791484169079366691881035300413667803262245352077182929921 111 12612254362674219593531966268506716442881992509647577855707133476683151507946198931103469337 112 81306025128895952580911592745260514449006604351610000223592876878381514695986199320275952753 113 524146558748833947970781803851701660089069948769061130068248801204408732924130793896847049225 114 3378957643209231703230100030562765526621349191765851022939546378285566661417396890957243477473 115 21782752484068436893757040584962025546809796012889537418566313110472915650696752749527827283449 116 140424460997840454119366601687974003232034364621551100626789135718881058634388459702019299137617 117 905258840036685134486469640539596460547773450260223922910179378194151292321871512904001230680809 118 5835832031266742277938793973349775807048614005415897804880073928128901396704333793459958970766273 119 37621212840935938242471683601536756300833999931572091273965994760199037710461546146984135854592217 120 242528511451310912762885498625743755778291118642137034183608061434236715313966401356570951549407281 121 1563481728127224465201175235649246669853039089595329097733940882633561725677774700231830194172889033 122 10079124716346744329057444872343772111169060582684526414537024633591969950828979051457086321115053473 123 64975978433311953117555385742685626450685593370319306236494681712678939495245695704186737222722029497 124 418873453021074618791144379422159500821844460507910343489915315079745528037372748443988220366239075345 125 2700305157018550826379858006180330694374298188155110028285994792933354898623628593983791244069496225961 126 17407758568681884352879676853105847281615109466893819963715476674723036197848665179843276838847724202881 127 112220671651828342155357927182997167715753255623306928600943962291906871867540967073623948747435084407449 128 723440590946858912838938875017993438841393545231286419392167700275466159367007869458393781781267817040881 129 4663724436201176113801875807586797004734554121657977714127806255179918560642046748701681809403383991639433 130 30065116457389478973767881288397104828062525036178357053316397683707305018680225034316043132946131539959137 131 193817460692997138891796030715275215833932495433732283326031294172819868400351430384384079422818771082912121 132 1249461585246865753020653205115608637519907869820971745215951457431462786638935165158802045880436684812144593 133 8054765795742453359314117287086297724319784848057151763396400378725665667507534777692492694582627722394426985 134 51925767698927585778759545355067211979870179751613714628779814067713247338988012648231133241335828157865628481 135 334744102994053540046102314692799692664197623004758357320172663855173163071691639354920682983940062905014699097 136 2157957781943544549802435015490499374390152160219714651416709301950299881715088748162714404328648547897807460273 137 13911467736097584230230737189788327410448643707555915356473407761638972752549195230259831153336135602362473661257 138 89681520274314178421815192736902296766458897059564308050431657251174957219776656526572376583671407063535071038753 139 578139936869692761754637031196581025226122116592255494857906415216052661964596963724288471140197191051067460569913 140 3727030781607124245752856193665195453765817579796978546739264128232853476995331466543613910202352014052819827106705 141 24026637084194126841229036361376206203995620982330911784288608436975847033818670558407860903200195500396085189299241 142 154889863648146527539730742089822861687418288195864884783134306459830218765083138296513731097283186892510274078509825 143 998511351250390629767319351437413007422976826042413753442167875809976584639511672493797776438042584598487866642085401 144 6436992680429748455887678230933598514469847084650389888061168450381999910942721337481462120422551271238714124469056369 145 41496648702109532381280699207588773224794299667594087226844795553002167392590873383984115904100050923429966689975073033 146 267511855146513221080460679249429857285342687542955343731194028796734169958086883810997493608270919337574516776214170849 147 1724539086461001393645330380231777684833343664829314386072892818839562405978646302144462589203855935612289571410879218937 148 11117395373385975115444587438983157551878363000281338950561691856539556513948842471025061627139709711756308745155046278993 149 71669283032500804504629285296045532075028101571551068684208325935794647062182725548807953674864429605181202032919397124585 150 462022439418587595841512504230321669182064623691872062533471747902956901469801631977438279646997254874968829908887137194689 151 2978468954817084020266837902638569988501939779892426405829855807652378107034469425667603757603997755481246646827982715598809 152 19200966355601370578434714299708116199078997854286120682029070614708420463911250202543269381693547439911092284470513914126129 153 123780745940854453165874391980149909893905007837424898985152592370962756790012188116911414629877987750958326712496727425040073 154 797963643179066667679587025021187250688985459967273591478802540090449005829630153124242145490377125679162651044608385798151329 155 5144143953857428174971337696851296753078507909966518458801444964854939259967555417568581635402714658170378691923544939430563513 156 33162183821537458671730264798430667285765252961170443943472536318061586225625857791307047034136085094845444318599979722262838033 157 213782982295584529150106988818188702175593352303157052592293490428252242362986236450486360703150236898733280057703415256889022377 158 1378171104929220765670320022322321272252381786810247505863948829702015772154740484368706634224625152510231560873708433367119112833 159 8884503219417659414005429039080169736772157051029431261067644978406516872167978806334920837247002460376358014495514531812623763865 160 57274744168937294122295431523790239377793751036326264284107694808200389635894052359404486130248735048644550454223819562527630007025 161 369226757940466175095616329820210583756791784386582382047267209119763113492639170982699393511318494796182754465230509185987899430025 162 2380253299379462088196177402582674505351110367257832462644297762466742891550304937333990752088624447963147578091805122358713174178913 163 15344515659724566560859512634062614343898175975938560149633671722081864472250289752510239563705439465744790575299914657908422522939513 164 98919791810777420708143467271991474528573185728310424978719929367613898348716440375747548683230769227587998331213579120942204732636881 165 637695280116986779459127718888824268013971940201595453764132037362874626768456084311731136399052868330958252996964360601435977390519657 166 4110959625363634184114038580342355808867558231194618169160633211085135541287026272143102014950539087718978339598671192164183108288369217 167 26501668693971777010262553950953305753297098058931746197631877190075569752318715882723191943071094890110561293988871181151637043770911577 168 170845376157864487423670041478477678388444052539942090423825050316610075277786242122390701307596116573871773160482403993320789380924810929 169 1101369988870229720060003215767239773895792732186164597035675325639422553469760792303138620400832121332813309076793992796028044590577121865 170 7100080082139064943746943404719939271616598256617662683775359353633834502713666828198435190576401160296830829841957318113926861370714287137 171 45771300909060475344593934517543304344591022444211759542522202239797381480450961539148471313707721654991918151823283271904869048039268717113 172 295068782699784564627583581660252135172914055165172574385218941492381452282092896505430587673497491826814689987521174083789085312623705395857 173 1902187283182461650412614002310123381462630631193032049708518258947489467665558874343761775058497021581882543101032454226737917471528417338153 174 12262620353107642902530594491955190145701732672786901631965417130372945397145753826345412567206449470387680461417146797943267805871561494268417 175 79052078233258717480806251704793050708536877876054437311682530481708698575485358854824634794112977613709296720595242239530678717202167487307033 176 509616288611067639310775899737183544106319778913305112175096453700032112719091187226723104973864332189316565054980396686494882944948623132508785 177 3285286957939260826679764095253670299651112661265044124241019118544424541823773683640721703020482721905856760267585623171621963184173650951761929 178 21178896038472115182214986489902223695029196745885715751226599178823247228906614968359297278490317246231055484818428840137878985720353007800167393 179 136531646443988553862413237183121880959589924178987790934194046964182497619068785224326867008149441448088171075828990550289602075080091392529992697 180 880163463045691437157283591072479895991031621034020396737211957607459353630984069699388219996878946768861725708341767584502791573344703170961880657 181 5674052440277251902606498904959397109952561146093663669678249132734266685765076559194235821124085449528949335644475929566899778054852617715126722793 182 36578286246522962975663565930817576416741512822045672727618819092643870122456467272538257788213192066301922974213526447945227005963023107396778807745 183 235805191935658866284179973158975994019605072533376098996821694407424031174719925190931328312874918713997641431623895608099190861531411416019734716121 184 1520139247887768325189900405756760694171754285225657785819851515392053357045580583244243025245338015422925498555497618067642822426964480313511103360561 185 9799713543200162598528192660558758999546547602207322044039354815556113666775922686785461536938339159852689265066916438744968373215048986776666214692297 186 63174729329711307330567580073884766812146176170634120684192290191838401090460189195932810313079581474348567390728817176721701109798741522051108151589793 187 407261539665268923701864366018748962996384542935780934584106558146563117606689747124702784188288780470762463552755593151269819816945406479288048644068793 188 2625447919608575558298162505165367787181558032809391706138891460637754655551836270811522556888559161955416052830546869485518183343341032335330641294682641 189 16925184696405122657835878095585200150873693479728525238401884061712412338633996366455704152203982539111905527008332392337212665789635151666557053538381481 190 109109716048046526750882970043019352658107841696017758746848912376152540421944095215481162607710897335695700327204017996952404127366334832421193822896269697 191 703385537566034745326059872351323288802147525368394581820146288539004330554315559189069902527596056356037704594211836620343221971333523890101198331680632985 192 4534437741907381480649135652702162531196600167256054476599293733209758582604019538953803575506954989015746888453182097502462679605807054515113489856778611185 193 29231658225989338937881582186273700877872056125726895022981156630363796132317729475660150081243821681493750217473605437514691261087375686793037524886292466569 194 188444497703394344317973517045829127321620259496244673454999302854114604754531010196810555021504409018235751205292705837618574352515920310101300677893412674401 195 1214824299057797407191451922042384860333003188110902079270617698123530391614670517974833968988401587220815181887304627091568946804922031397996082017538605100921 196 7831473434178630692921643414559877315228933355159767721632578124849695623646166905312221811766695776191512927569254354493035015941454611435182906894835775679953 197 50486293530524498130315011207084549255971804432183933623946435312203473147949764986820434115978603166018479077834250611638742913430018221828242076404518684494953 198 325464404096214145697027758121096483278705209337092490123353140708503727731765127999702211943545924059516545312796971908600688353449144633489330192087520217469249 199 2098135373508044235704641015081199891538860740684226153923836425827301276049129027327674733543289857754716370194273514158561489043298020977946980115041140277482073 200 13525817232732969911259124846229325450421385877710019571343215224854744313571318688119501691302947928099684283802047441324094473758705752635048086669330851851957681 201 87195389831977758068556352192526805824066200491909860392836888255271839454260665750136909536933097236523092544985095771880208177813826092921049834949089741924446537 202 562112874743786008341040780811117964394536219466425178436534805534360644144535126207937665634361697099600087826083430724919146879351470321732696775792717645004557089 203 3623710892990871266062097004705592685522422443266210094523834517747686465657127262732905252426109620070183048830483747980441332104484615061946087726160023709519960377 204 23360576186706280542015999759411115503558116555035914691001454211296001115057096809137084597447337596813114159795603550185206997525631181552195815230267946756744937873 205 150596042534865459704820059543004587867154542978976012851166032918984816989687355313801523656517545848155920442398900206204691508640576599625425876067823757706578360873 206 970830849628998436704570416506177898694955064707320277607973983250600981193632724716499130876591930695988694028473449630766064405275273140851506554013295937091765799169 207 6258547852432150241179940024858721958339520594857609226441648364031328778608455493445127650526112698149919711501330085057788753746014184737968125433590290678877274833945 208 40346288167657234846741296171604382246134126130671985940357261446709628749143568465224793314706939961925297679857524488924318857997701513427681578507638934379710026207601 209 260095953133129078462954074015883691648688360412502307874549175567535285492390848023861554421626741495848824595709951761352868619434504096778282687840456937476360927766281 210 1676731811241585819123150320408882070674059345595195060813102849381390878071299647481472511266663580487745122810215125993273764396290355682120540058642509345615383269591777