1 4272 2 34337 3 438353 4 2922457 5 18564547 6 159480543 7 1328499316 8 9776128436 9 74163783119 10 592385188191 11 4627839825704 12 35461188831863 13 275231652348618 14 2150568911134569 15 16689842413232772 16 129272181984273768 17 1004651155750159974 18 7810509919041628841 19 60626906730338515790 20 470637880808146257294 21 3656011168572567804647 22 28396578744650935501303 23 220495502129506560553168 24 1712302865844202261060250 25 13298731922525789468142014 26 103278800659916226517504538 27 802037434081651494965782203 28 6228646399725327551611523577 29 48372460266606365659217298527 30 375659896380133515938003340478 31 2917361490938232877358775295955 32 22656320111579292277384230196869 33 175949682031370702164253050104899 34 1366425423060640498492345261754755 35 10611667732347482875150328502601219 36 82410407355470451578184662866140432 37 640000409521632990392611202668301145 38 4970249148705809030553356179230245444 39 38599014168545244569365544493396106944 40 299760476776385432557955590315362046963 41 2327943563130277999662265364207881142140 42 18078837010713168085412240876250309843721 43 140400473786718629316863687553961301419660 44 1090351853909976523666987921172292386449733 45 8467685883703964883358143958073528269198219 46 65760152385247160999383791059369311091725108 47 510694160491187357614078219253065324544595842 48 3966057186683485196113730662607560955047368042 49 30800449036266863465432299941009776531066794549 50 239196667747653433726333498160867094305438061889 51 1857604283923429328491177901403928705361479993314 52 14426177849232002257059053192444121999973245798984 53 112033875482112668896620122631507226382405086000357 54 870056462558824928670651125754240754112412712916788 55 6756869251872765044732267734134970834551148284170764 56 52473930173711933151484849987427218356199602392538480 57 407513190627526016088108898716166505139841636648164846 58 3164752478565101889251227552538112093495656605308036877 59 24577506891034401738341700904461214063079347462126105878 60 190869222474535227088696978483285009261215946266000674460 61 1482292742294760460715801568091087014240006358548441479406 62 11511503769373800594835730914378320190399859527614966822211 63 89398480644049194816985346864836008092865166771953669679121 64 694269706322435582444355668705742554979784365884594805839609 65 5391707125764183201082282795218323096437618399656182866670381 66 41872064221622355234111201662626901423113182349173237311391813 67 325178968604015369630829272801243473251652260233287784241024536 68 2525343891869808356166212748825511233193499867948108904017556804 69 19611851896816181860509455000579928637558058598278440245513204364 70 152305884383226444755848353319203471048556073217059525168746800264 71 1182809381784649538307746656750243247963747057636431280044970315639 72 9185712287499574989645910233430804457384014598389233266340853008662 73 71336355230345264259119430043314555381780928114098392406531414727783 74 553999016981536167675642199774221436769980879936133869358097696654962 75 4302363217540217121690914698133009476912973137593085634956280318651265 76 33412205957507661653519790184113120702700873791959628379408562433713105 77 259479604696255785787319018276688386394460418194906359339110520309858091 78 2015121819222284631432905306245774952626560289312812621981434104522120293 79 15649460970387115701769741957099968951036188747662400125090038570015995393 80 121533907442972670593687993296829490463366757924760696205711808578668562988 81 943833828290121643507858680391367309580576503032696675650285127073601168450 82 7329825183500946715293833708597824505700994852721349279491647083830222686581 83 56923513027729312547354932574124841597691779977080707641523386302838335233435 84 442068706183035228662478700410220385639522737631926411248854614788271274700718 85 3433111039565411565833974695787812087711939094896287569438196355013339383813291 86 26661582792756768396834080603711829077470567629121286033861047844768225630632230 87 207054181709487336645419762386912916583347798163446908364051488015729468475022567 88 1607985335928085967774010922949353700021411421637024040634067166952360424131943500 89 12487634005806146096703617598512808497615559698725647428500669906410615292343192440 90 96979120131690123228646734765627425297126658373111132357444998951223603934772210584 91 753141046345844164518822173005879244425600709677525528570386307598125684074783940751 92 5848902680501436104942091687071102234141723100962450971404364257147068836589202677818 93 45422650553914600198419767910681178804640925986574345620476152798931275070972595316920 94 352752865972828102053937330057207884869934123630382707292553904281401961085328573327657 95 2739483119866505769410296077365686015487490016242075681990614679239239830204855528540727 96 21274859789832586677932020682742264740899417094809687867701081340227446981783700771694310 97 165220824247711175362414050623829815790455271344314579194517465041859326335083571437743104 98 1283106964499899718933423895333283611817594170952284004324055460213464428372123698162355244 99 9964624555315122312467888626895602966054675016170104656058744156634774996086224302041398562 100 77385397535496628160291713293193053207876259011456846272885991866627849456920187682929984865 101 600975954335638953370066550421131476588728389481628789350342287460419920828605819011412655157 102 4667186694026642508101621655424586062448581321222475950491543664433743148642451666706490680097 103 36245429587909872992045407648690262731316172721424050392963921559731632717426714305183683347962 104 281482454450242539585347482172247820924954982309434997214837069568112425495467426019201020099905 105 2185996222535098271264765938504143732071665996355873155215364640934756046910267020091429144988257 106 16976473699828509574608716215588327434338107426990830581701342917798728969565437025611072916343031 107 131839504711834764429690644076249319852680546086286377082108401980192300555026349055285238710019679 108 1023867224136039775486776137988763722489761457072179103499705545473118217328639810087122397911475789 109 7951365525464818986529291368653142636082801706185110357628061641593488826678073997394008844275713968 110 61750403010410172096729175078567720618511336861642771957630421135282459726800930880159926095411406527 111 479554393485786538249920012156391265083741418190377455872294263231986625601384156132451934497818644032 112 3724225350768168417298464096483180827938234068103054501409074099446014200953281276603219594468645387764 113 28922380133955282446347854920641126002155799906361084049544883930774118169111051163635746231950914677801 114 224611561821969681258356540306262187227983778815255871263747657241562621535573402701359788447447088946794 115 1744336167025032661371908778618100933699279625792759855041843471586674462720945052459585031240419581911885 116 13546536246443434679062516320096977409941958728606993873487558064540537242966006854462967054488865722766558 117 105202568028604247911146415256786330796645208285021898537675998965163155994889534808953571246001524771176681 118 817004444417947380970566188130710729288734635942929778476895867528947946792275850874547416612304570983242775 119 6344866619769098541775725674942103558882602805701784525753220107017332499926025784881283219480642433349925732 120 49274312640172219887250833546385199138383548141470816606788378153858766315589838128991994708764714485305665294 121 382664921370686542673909178871990150169345244997605215916147078224701389409930035579293557125947302546008938404 122 2971780512027897758799420038038825577581407689536020920492732557892609719719212474482038993495755793159732190847 123 23078884210329178250310946007378251714956197008573213395586908615945510368577515260485001543788762043392634495481 124 179230900208817749028700996248075399516805305218208384691925131721637490844292896197919977228501100096546759183102 125 1391909387685471642459837918309627085385577385672448805116930309546414108128563787122336872587254497911176253751060 126 10809585519403804147048622975310266897718783876329838202709944962671475845903060915598634836159265286584660144117109 127 83947374832784905541562766465926159946769981941237499300752755752547117450167097931668333840505020134288046093728682 128 651936351182572474490068604686177162202655487800028589057693269021762930993339553103750897822724422139277214470909750 129 5062945766199924907605992753371877698720552376202493039272080455167555072130294746618721729706130269479377904239936748 130 39318899437014512971314761002960763457278668787253923424966686278960272238675816552255041675626169750185876974220662396 131 305351059309967118215482316982800474744686005361265951460716029272139820411048124607598878566532485974641734298189105057 132 2371360103074103783427306323866420870963422292305922726566563114503568521507503663024229255064022988423456672338840699252 133 18416011888608730798190002856471791412356714806647179436229590543206673061186740478117494373470504938735192822580659648090 134 143018976089596403463800026817377373541514532356010888100849736017667748287805131692970871131421109747505300828848933433900 135 1110687137119447883246301707527716013315068166611804534394984899873305508856340724549947297585976989473199143571868248615907 136 8625610043451657676299293592243535903472417050135787079544943083658624767894618071014106571008340378757124948581670349795681 137 66986594275911472029983724024639257189073044602984585090460193566264280984016343169839079694396757871804995768631106051353883 138 520218719613014020843681537764380906771414932470124506079558223587428241229708774379670627955243101258103939707547782027328555 139 4040025010394086479821349069671337613339135729756841168351592266791012817336307887403625263119189707767021435971527744016239615 140 31374884196307620092836633643412686965300317502472314513075591265451899088010389373732670696341065655762774154004459637189477790 141 243657738701892698299919701315857218657787440312576128974926809703653031726230670481957487652284476943196090547065854299334125328 142 1892249012230831471808712843544211040995585879690867972069514284944962733132389266119873061970639007031982346124104442271151969460 143 14695229231644936699918179606534009764915471690858571243772539222506537576578718549183555343745723876128649872681203255806310448130 144 114123331958303899998194856036682270063385179587045599474355714579905373807799438268955764174104255204353513298371115278917320067505 145 886283207424818680429789058345767655619027306360444572956737418444368754684313064050071407258675277557054477003632219138461196286364 146 6882886350095471202196886123530286670155417103645902797000721701115061491959692631285970734014274891078777843139166946865523143529549 147 53452580519922795566188068432865860407786880671349663322685935530950364892348881567111086778339086664200798262281513971061981815407180 148 415113401400155116972202827093531613702217961892124951489882406798472413981201622067595675855987528444589818725299793807985697226346811 149 3223775809247968446144937955850539245904624303745112066163287375062957817675695333853932415889378973157173623423159451948193382804815661 150 25035882805128127445897179028949242826915172515562668678131668906676914341193806066369008310549853200469504715980642499830162041889214513 151 194428975499486411253738666317996161795151459619988491222200945884708163878429159029731318627232459792305545926699936942634550733740974671 152 1509937828357174349900520114206738806086228444170819347001738403276862232479930695316821818165404723990917987498688150743504459067090609959 153 11726195849393868510943654409696098676499308010227595162713475269037079526299671100138553445079813888554940375122571077626618594067831228422 154 91065781991797100612947286148196410710558228302599526737616736492202712058831124286097052649281555105752978956831306388833305517341178456670 155 707217989217379837490988218886166232944190462403811937759456621071269092861768311184088987041456818858327397384128536693848595188262311845603 156 5492263650881803993311683543681676940301343065437692936375467072749168154337228056282718982918336175766439543994772086648660258522910146770893 157 42652987439104328355172994435427197463762291670262909668240326436250403708954247918901576222001129915397097336894028953372792302536276907148148 158 331243627969006851458112630829928761292350700287677052184396428248782421851570378956969509527222668359050254048752889259198250691925926934595927 159 2572442111510252551864016731476537262109448564411009912527724613262042248959381846068690645192125097727832625628708938444491306902866572017566724 160 19977617253034361414544825310346476308359450795221812423762542378387765671464172757465615162764358077782936724070112360834873189349186614320084225 161 155146422663103545465430165499926442978611963995252400094684509856303043886143765066898182785671753518907563268080019941138937077774637125223116422 162 1204869037197234385527477250801383592190683460343618997660080017001907659575052705384390049583592057495348275905134411795998187152517055455600449102 163 9357027844263867321389703418604069921671106767474449228493760879381210959159828121989503395531361187957685502146360251312726078971263128252835925142 164 72666793962933355409372160193999304249526782437244190374710313760515388679789590465694311599446163783992276769578107663118409878480905304793422683183 165 564331220633108012404901535344736371652739573185838260919018808839337721195994422624840132732780767211910904399861017789038850284718860352272345531134 166 4382603238883802016953335256044331297362346841189164304245676391396512218406334972047581138934627061519258584710094064823516123302252173620875675988246 167 34035350955643989379590428875454976025167248523706952777851568839058925175436188076265994529536752043291463919326420719785642052697905619588815476691057 168 264318956458602104076574249090352292089013545349885336378228728469742004645298807008508210489085365461356356423473533083931069160741407632482207152109291 169 2052704284860002413607348714840887468791243297069037147612767135131724574667231422628621153253606013660264463060342801393469331480536440836529421668081332 170 15941326863336611744052543900794976303204239028783558710137351204598538658882484204668152305327771776854085651841221024110876915151041538259677550571545602 171 123800541577312132643486091469207406917890296678753622400387314663235135512754211970708287720638428116490254641626873702885958967076651845224467132483556704 172 961436537010310670400127793319131214699030108631533988268527634461674016728762188658783728733569514712889938533700843652003362622896041141830018076706068162 173 7466528037125954521732129982580956964559714509961331615067603342596863956159608707129579874268344708671307752041959617740950395967440212981310011322858047855 174 57985149079673569285783056892304940652868604488598593157868083465701191697249584576133033297482178121190804509209868233882317863344402330066610902887893686131 175 450313384892369563350250222644628002898925189064310034544100011231689341912935846684445938636774979613577590283113645078904835082794322127077801644102277599253 176 3497139316389336187989251795343999843420314000298728148593663549316822997267688037237856516615175928227742177326978741053149115926965047245921032862410300416654 177 27158827182450261977025969825562458334375042233921847732602205427567876176177607599794180371979183936631215955121633178061691562593094901810182683894460347199859 178 210915787789588330704295674325245861997437448520520491432465242943583314213636102569074347151700608569721075396691944850991456155649137702433689576753010518531673 179 1637974616505114896287621182725170027359615744185402609215169701732053300006314423590697863040742356608871678374189288212988043989797653549981839477847561113246975 180 12720531129664064797941634821988916634562835600658641667023299196658487134507487541498491132358088407106790436074327294547619674029347569634846417119692975589397599 181 98787802075959239474038408415315714255391417384504657477272378111734587455764584494005495942248455399759457292987164080306493063507886496905343321968540087164920631 182 767187292694170848070666476510887292921547558464535769915357415477102912270085566954070932175203578264786856253253760896777694340928423121912294285506508381868469000 183 5957986003361500897680909950100774271646721863608110122372881809419217998750646949703358751233357911306108914801166333834908718655477952993976651428715758541031198423 184 46269792988349459192115443353726621762539737322478002813477999209703326822165931651675891173437105851452542802265079423363339263670860366717391016108691691843089885922 185 359331784595804464900372812987238173175942275011304674197066157159135348108424181515704061474918186801084467417354128950077374730917943370937168654723351282669532525814 186 2790575083258257235245937255059278879076055021492413491315307624078399444286298338597847645206439697902122135893043280837505592053803708370092609828009174794371397155145 187 21671640609420092556080519021658566388737868912995499532912994816495771685331708514823227830948664982987404930937461789781663891518497919697106904564555278656620852973122 188 168302228999871282922125728899036402755023035097316513837408671816340535988216464554198271297487546592001632823659433926606731582510498597233999933457068223700771141408057 189 1307037191914889126376937607164279020074154823812040739941909000914107706220383821129122488705448850611944767383036935234723249748394057553413052545946899001310205431145066 190 10150466997380440207481133389747610514702656167512087255720942071040924843110059526107585751656912873167591628797136819828841822972072590843295404211437844231003061951189705 191 78828652239008869005828188308297456380093878008372936615524787429179731938585867872104261260857167936021166857738590470734108626497725896418655757979874648996721391906027543 192 612184288212773986033079678048921527184932786124740416179311953731722458147763675170694763089251072198938599217264280316808431242201719409808176071395399374838866218056723860 193 4754230753537145490434099750809945822723430970954794392059602361967991427741072335293901375272057521300762358300633533208655918999548086478993873009827318006268232080487139512 194 36921414830598294650638586063986864629091618725295649481110417414017752523887649278292060111236707043150690520974332003347182638974612119620148925733615451052576158276402464974 195 286732164205304994355342958804853629506416162307052243992566931264236838066013950204573105981387521917095358395474514913409780185397941018005184187563173361328337626167131882455 196 2226765533419449537338042727607527945211484956284995730635001858778512633570920705291701006137340590651595818618347439053554858270681247402308754771605654978924951498648942449563 197 17293088672376664942484449313244108969777834648212378819247700053946593943388128094611882538722800833610769751647889577320972610158845387757103866096478055027004079494417728027192 198 134298340504424696111159332290807817616438833615642099222000426833454988983777662930277644182359299829523694558558367630166613627354384921740740660730182318125543796572254399878418 199 1042962573311296527088139648120275001132128487788897129783068445648072531983122596851835857634795181262890642644256850439490722272267082060062163384247886732636592162549762945046251 200 8099660243324324976541144872107146658508120999351344704659527151920029488345447452983772053803883043476561782162802876194598416916092000008295940116270365449049348162397899239586944 201 62902061623363228735603442882704978689453889611717342343885402178692541379559072535823632507757579739074364978462166357520198831249767363929124566810505529276147014627459883717670120 202 488498188517282588839352229944123123125085195521616504791033295501707014590843898043685322227964907127945987394620077203246496868079364533341857583162819082652488299350679710257661620 203 3793682973596430993114362370880375479514030951639028760320980437927727335827048634294922189005205924604973987143528773065306048212145191661166497217178050844274156011339311932196847638 204 29461788891866654182609476199032371623735909639629550905338338506420001951689036125763320871501875540671691594523907023188453378538818747652165953235916309608539782816442831569565030075 205 228800616907124357081521804310026688329995521928680872822527864048059735278232480700259920777644939196195591112778630094546600399445787564517380649897962340497628772796553120642326462708 206 1776868420625081783052597194891006654053491975862532124413159204081854003733965591803222146393226198152574620145433477917706573165646624671843194268423592380170478957566489381784332164622 207 13799182130248715513444854576785329847648086143460560876030826706335508557274340721776145058904519302994179112132655542927183599072343747821492493654638423972804883968034137330593869652522 208 107164619086870161752468251130386992981988645322367261017554443051132870057258858517215074144810306779010201973512332620055213058288263842747947667877819773769446786920394617236136007561389 209 832241757202387555191783679035388816972582433070967685779274534186654475879041661945197850032910312350790980757335658042604167510405707920184712719928294444381236715865932929987422153887395 210 6463199779302706127569086778812285260618752048605140369556095763404322703287281607821361484092908858369842780356196480072437053015767392171817599445044731857299804760915043672903119317110177