1 4 2 14 3 118 4 919 5 7562 6 64721 7 563496 8 4956889 9 43888821 10 390006208 11 3473152825 12 30971163817 13 276395100537 14 2467754655037 15 22039067141607 16 196858997624033 17 1758568575970935 18 15710437359317486 19 140356344121017589 20 1253962682871206723 21 11203207970998577237 22 100092902773637478754 23 894264544561719018216 24 7989688260801989640894 25 71382919540670102776178 26 637762771942682230937900 27 5698023711055345010023128 28 50908403294318788579270662 29 454835946742180737327238410 30 4063685913894683265192704378 31 36306594524910563958427562708 32 324377642731258142655667772435 33 2898119719735212519229963349816 34 25892962151076290866414214328943 35 231338094797314238951341204327277 36 2066867207124454869491487265205335 37 18466219616814338157096629557070826 38 164984603920380964640254096608728829 39 1474038548411101703098090800362581019 40 13169650936466873846200383427889475019 41 117662937674177331361064459624529545511 42 1051247825160892575404766935862085358814 43 9392269238650768463458827019298220641473 44 83914296274039976692085400275683575268315 45 749723942165870374776254336441768841077122 46 6698334067369936286158735087645890913973027 47 59845600167422149748004418880778798081881039 48 534684568343581881127166974226613904689508003 49 4777086148799207749365274149786919082542361040 50 42680401538091865640390948058027766885803157093 51 381323806754930992598288903074787885504149027583 52 3406899662564517533768727547506758161705231292414 53 30438606520704094627769650721655230794586461563575 54 271950705535370237134552599484339046182613884976167 55 2429716557191895643496702402534649742331966042945699 56 21708061160096848476437849235484442282193459265858237 57 193948515490701575843678131980497396514929471970463186 58 1732813740648270787880726390056088401679126572340770868 59 15481652190957348141824569111654367695913243307242814710 60 138319283220890491234839814215436649736413727162533233170 61 1235799892334232534909123366294886874553141625852811920029 62 11041131347206518397268616452916612159299436074204526496688 63 98645890958935470062876102396372770067727045866220800224100 64 881341911175091794974494046498653020376442576108222209537115 65 7874261733994752062164341437052180629666815158848744970026450 66 70351809064412080329291289039515129987784889857212021103635806 67 628551247829120575637433621361736633444274438262697906290435193 68 5615728669973843877703326979536799653065702253359390446724931716 69 50173169815008887298256766133484679751660384781261271830571432766 70 448267200433927682439074865189159645835512511181625131742824840938 71 4004998761803575176376236612862096133111974960358282143713143710294 72 35782263494900488351731348543310321007594901284972978167751312751900 73 319693077818055963342259671697049782355316838043828961179518607378302 74 2856266038601698549437309512794013295512486802226595243518986740341579 75 25519025119187829930614492235149832943955639740231995578086316316011383 76 227997194320368087288612402333090827120473130921963946651783113079889220 77 2037018278526389546261061758176349393970658144240598998717157107308474966 78 18199537408429967589220940404854974357444265528756494254229253194321734149 79 162601958643421563833903645123736495591619237047072471486285918214972976878 80 1452751043135323451539070902915592037084745814732265019015687339472230039869 81 12979459847460791755470274399004294773877174113282889041219695089263097561561 82 115963694349351991651190623088120842249104926584537611958434563133586825599286 83 1036066104844934562909675775286531063511884213586987227648906063751069412138214 84 9256629668719702284584298192491841726683890503844929264006536983081486446506676 85 82702438023147292293419121430822858040166103574351678949763653459265218732683537 86 738896715084695268843129026718403302636067802512737650343697997107776047595145850 87 6601599283084546898773851422330550335321225428269361632169007661332793444324808902 88 58981332850325317442435210381283812798837864750316028537372002243486766739189872002 89 526962857881222803662764163105213571631931222591397347023451614392661166257660177861 90 4708097293952796730505745624247096300453484026938246811540446307769489633795385460795 91 42064027469506958144619302797202293087809646706759018193186096064244102810813830817091 92 375816873884079875980445016113745504673971534936372761931124584513408222413545689391071 93 3357698518012542669044008745473837213949692032329968315934735204405099309504311640717758 94 29999023783432129457729235069485330770698364128507024028865009051729298169394632580149959 95 268023297246952183732489830591806727742988640027395717022285538863875686386130243680080632 96 2394627518072836915048157632165443320060014498947447157042529390815984054074520425466142069 97 21394561626589651169469828362072125574654328545683204676306487181593051671759078062100657328 98 191147585058370577042680867166389478017972440392671025928270073073649598547006915773409141838 99 1707789106005214805487696202416315913777388399532146252831122075043422435810231925823346392783 100 15258072079223330706378454352685675225104020274083059339742167942999030355883644851379213902022 101 136321728927847887894712853918998563558219590943974785554988652385460010710080298400228519655795 102 1217952941982928836048010962992463160333336999533191766974715294758724034322383728526452235866374 103 10881679542591539295498462417185867786054485527038396416368315844099942670910553393074622379918280 104 97221284653963988991727729521513084634766706841683299664250266193211727335546294073843333999847433 105 868613907694257163571832162758278292189802925926001358633458920542463562908511173337782691784194777 106 7760544651567971135002905315302763238067877615561700297645028079113084828145869337188987948746222596 107 69335815090562850256029584007848477860169981165711654048667991201465666540964955026738899135515286787 108 619473950620386649948878195846568425898389287890589306425423816246701811099109519938159046968810432296 109 5534628459995710861431804283320767956274234683588682966389035436210084275845406930069409807624196445453 110 49448588047192703002157168966945804491943010970946809281867733688574659396170045005568495437085322276213 111 441793496624859976684463657658285508764209887574243102910195764844186916917179250738884210585340434058168 112 3947160098357975547987173145857141156847370485135935805842050581266703047056109931295988645153148773891527 113 35265509703278514610185921307993911600918574321428976387615625971316062572166865484307582341728733776348016 114 315076192412208939731859547408862542210731818217835602081060528625723824167173801463276294853783212264580366 115 2815016934683528368222594840526115208401130985377926926344791497754747480619743468796822135987145595849512994 116 25150489098801193376567986813808409738720458966194239290353905728921049742666172460017778108612113864185970437 117 224704545864492384827412953981958523132387605664324168106291889135229326620075538707394090522746395566420017392 118 2007600438059651349957860953440032334150953065839579129701503926293557847364443322116921623143128339342907105761 119 17936706635778807683195013155397404087559627918609292039484171106184019953823694961298663465724122624066293313316 120 160253723220413125939376504100784761496315715876740675599243404861201049909794055305303072159466506395652577520444 121 1431770967072501427381250245441494790596518543402258525225613239989821965059103976313946177554703028454796686272295 122 12792015442488021672000474909053826100681608262017165276919635294140777261926069768048315568797750630454749037097872 123 114288990937868278422635042113875781317335822747213915792145518048739618915346914622120261621787965903842582100362623 124 1021103633615971424884821927173371132511996324119283129254852562521983405904752057432627768148157330749802233138119124 125 9122948956217178725812491887393458176522629868824806739789044937559409674742153411903404555727615728184840317456574050 126 81508080980001235599365768710044703739828021265383100594139253702642281081151052850724841547447619048949709934298019653 127 728225850755739339762615073734851639404638394348122122223765316797312440194675818186238725681570050668957933940991356626 128 6506261506009907627599379644253747087910491088050738632281702728586071248580600509625136439709826224798647184990649218829 129 58129546953950516632241023144452052595453569273339184657689159039591588777514117539238156080461575040970387985179494615553 130 519352661424733122901113913672839228899870130845468206300243027082154192882882173586207026358253777762013696022831168802500 131 4640104749872348099863421417345067750962404090078745749895342938530821689085369180579159115419728409223005683926215682836515 132 41456554840257098676253976032779778808642933307200018955824822692433451903906138331846983520390672981246519305835547386695963 133 370389470037400598765307906554013615655625857095075737989172967765104314666972076701747254124209591826532849273955900690367492 134 3309207917619033944188206315041246707087908477460250753958471231304697168520117395318623961736015659720136676391238105220007186 135 29565789332312078751548944326434152344292886406716810715428324934157959295492182237546258987982207236727502244273116324769246887 136 264152607090217862921914915187596949747174250359106264303696326653120357845395781883619673434008484574763533403756732663609834469 137 2360045221464831629999330973661254033697265914070359055253001925622857686345792211439526127730794736021724785436864792176002347756 138 21085589533692125737516537183041843494523844802981225553199186441199782254392546157849635965271759991592285474166908105196392697827 139 188387104594288886976822248623082861026603658684386344454928813143534646618898638173735205813607102001229272605313036294622601050235 140 1683125867584183629504884077050324368879310584341823874030835925476244586498591569531343493186628387181473758642221274898566556039665 141 15037720826125446849643319124181712962196263486229897144914928577153195427027760677981184807221438851635999172959475776768070664817399 142 134353022551462073949473644942528394704465758692816179024527992474508196564308572370526522836737113957945883276303977842977526082674736 143 1200363730476605056419375350829992013798766586549629921201663128827851769502774797411423853676424804717143877343989194793089926833208357 144 10724530480077626583420236418350420723525777424663068939486414398766974518569306668159979446618631468083753240261891966566284337463231506 145 95817251969490165234361786296242832123240022562044916259927191632152754475865667466106835802332861467473133109820226682400543886319946996 146 856069717181531398956076662280720202239285033100605376636725147488239395682604512655348989945101392999647667840741392461387300203361697521 147 7648469827840822510253495748253142453325105670201074385602989807826399917944623826224307307723375524458946806715434667307458172786546252917 148 68334493713888216989624162213942642760466424977775578797035961176967259825047733589818321567516256322780816233331048111846129700554607227156 149 610527744273218373309153324024220802345414994764626314032800935791108754897263852334246515959913674991478403034831072161891113763131658039752 150 5454699468294857365678501313357156403923698909424161155799620361983244461065622245760129369782157877716421609865603485497631046352095973305619 151 48734470412700928666151715823919162818681123024063844378112288545288828000687289226531322994479082231318875772467293658616626435016697034849743 152 435413283575247817970354642250471742826327437270131180961430255403191211438106030987714440364374955317057271615807926301381638455186583543178683 153 3890156718813354915768774532690972122291091062102952066139883733984048725986597349025007537952885176655998739691295020090604765367119801649043922 154 34756218672674826853404242953651703074493571940583493944013766551548781790066742527737773783305539690562464443997220899210394316074999989757027959 155 310525982303169121005462898968482141788581020355266036635934820475461328589088717787443218092249658543706271088413682214861101362235252908131191267 156 2774363534579728780176550044255408512925193369029239204515323420396964221705297013586847361458810509998012069253015434626769373058243095992752971847 157 24787275334954063378767178835308005762207616196375861684337986797420471803319188825980476607384670904584616886710813676438350397052546728913613603261 158 221459448580841842510947655534441864859803588252614636194786923351972890265118284467291806112685896229472725874052085046543877537709788034227263790713 159 1978607438816406019214350294579323418663590266791790452348774299840640696154737700652014101092221702126333693131105651991062848443976751033109415814445 160 17677671564826110131641358316220966281485274147108970015007876444905529579475723082203955247592971628578757566980731282388514671254347826996344815001423 161 157939400117083223223832602387575355018595075587737716917989284423415717176187590832818342856268860679751010181709046437879442807975221629997666375854874 162 1411093877260270447520520427624587156094339271769369509961321904956193695082867321852364363417055539698206282166863963714184539009502780244221033708585819 163 12607278038066007911974139290386140371286603662109579720864269919147451301482757441834110726604594481061756069875992067608557769974956838502222300551699012 164 112638472953833831906148648209939839556990564164951981150363475432181651863998240871798317048432038812002586079942478809766250858488746319865435959017030481 165 1006357244685454925873516798795529289719011846397698955852062742460271187528207859818597378249136587761125398682946710042632850468438697382851304774663492849 166 8991198809539878903124831836820312447449004076705533596312569505187770120166194529314266074775479865494543435038632775672274727371705574608956165818763529788 167 80330972385396845080067986898009437270304906053457437162122118757082283097179158388629675049917474669123701627673866167682522376470832123018666735281883532231 168 717709090976448287960685174545891904541415381669105789487261382711765677659753280061777782729105106020113885068437263211243973217429071109794946813294327429204 169 6412300560722199645668512783316418084531713118949466875548275615572013066062422678882951776700296686202291897386812888697666411735356657216780681273698903945779 170 57290062224372068088306301867540560835621681238640050233242957203174171652279663718483048282000409565895178190023951481811591796709614608983119756627970245774812 171 511852368520723837507883157315643240149462792922623670630877466620308132484375462890481745200871310655910568153875899253330277543971750342507081448969524877264288 172 4573094128161360617449029649273260255535572518485101239799480605649031177861219954214327069878382030690587200645533729758121356640746190816523806527560940538266274 173 40857855098851971842209063266854652299649482785120805495286981600195944899167337930105442495782452043831217196563416096757171934943099457135211299177566630627006149 174 365040446685483339320146775263836160774226456240001312223378362468773431695784558416026631999182225738529357804053995362538542784370311747280274524093003043294931138 175 3261417599967977847445961880417118354415922521454565424081985104466312555252400836089410148108526397051886420534819709479757130124045183706541545568513134394386479704 176 29138811487773371210714088827458120392998695661351261341921529060114246348212601975390005216268236518136211454413135496631053065764622857295286628741436228115601917567 177 260337815963319129775010163260573007916166367350129599403222137475068351339679218536788913286916234636005008615828420813075593288646689045790965147401418595387537421223 178 2325962349184684452074357014346355880545241379200520360953524179751967534726133882599649619419193760483471414485398912245279267551224439960732421021511096621205405486764 179 20781079497828329500814606951175135952815411371057778149519946226891924005751099597153305663991881869498302340398041917142150882653075903584346469671026822201051039514220 180 185666489935418650003122454568204379164687439248612984695556826667638724941750819802814576932647086965368266907360354265062688920484091026574376360956103088995821486632722 181 1658818806238690474304268739192333627755883479423406986897870637872679882738468122477327329180108922911172594419440990403655647332356772815973942107225395547514421315474843 182 14820551801718691263504704301662915511131621889542906938119992964263136230497655468307330818345904239103925183708863796358130591909451961387815236496362568354994252925694271 183 132412747481126328815391022124873853064594499964693890468746645485528386475413875411490166582863406539688991763128826847204568922190710996123594351228424753957121742368344997 184 1183028535649210181750982129666873672563820364845354988793077254621938944423761039201650196955975808731744468759991325107429784633026441230362743184491968348892047473010924435 185 10569650904342141843813252300153931112151271653341652579703060517976009525177405041514024041116660980695138960270303288442464805146548048389763754355416144077056274159465667937 186 94433495789138737848773557597884228579948308177789214811197895020622143648485878447646027134348920544361058651532971181531969275754593982335894257260909242154062621166871041154 187 843706685080184590717678751797148759678109816257961449904471714499930583003845859141216021210243714618331708900026501150079839865746419049002304150846560954025890049624578420285 188 7538013545939979028853962108372261981746016269473123284239102878380154057996139142799616885886116161928589853966399312345223250191521603895914138402518664345341215524844298184615 189 67347633038340064755957299764503790912898602189207426987420406433438558982844513099089014688587463293494057543442304900178553389832842765829324025372552702862528509646610344509558 190 601710735623428592460633551583889107352489074287313074414413263512703150570303437646899869741553209932522678834801552763622740957645736375343021856178991444274910547346589646965545 191 5375924780583963126913830381373606897508867884721142199421636128600082064856860647851242231290960967348437573174835091164855842506344507885442372529401853328790242191674033471260140 192 48030665792514141732125674288309439415561814580589994809928116610464143052274597701179027977896844355404202392976106989534414684844079220678899268025138948223464082625974711718835273 193 429125211127227644458921791382712929001379677209631142453954347604218256872653759965078426693369196093945782285803919486588410748839889113230969425266031423245526040348408669776591883 194 3833976560318435262998552680577301633231629766241799734919750972619955345752203529417551439854017189643247106570688040714627812472889581512894801765821355218044648293775734467654421835 195 34254282628743265743582715002273542709317749494039531187321628006550761959168681563709641767793109954738035736836443478772375072359968640991402974213738591896390269435926674073850848067 196 306041484591749370383969436508236794911446771533976528796096469996267237009644142809156153053679712051226012116043264592343865027589307703890670116797213045751925833258169640511721954026 197 2734297235363187411460516203081429475200355269108460900368833587566580028802720615969837151439802579013238978255193834653218682270227752074323348411035403310986866800669553170536713007374 198 24429306965648953914950338161156032732592911327347917970438252627065710320401494838576040778223011241887862309315392698139982675532788046817580578464612563722426434323754796853765181857912 199 218261215753537041499655910659977297785474009983156435358679573332680461099540605984745702519265840343020045143435459954249898021074789222727897888806779542536055875444770961486659023169850 200 1950033145401861971087940556097988100399703081518135176398756146907305496297035651131260793306562513550471436698426419442694361677099642848370688862852464787122327267935934774474151945444148 201 17422377379496731223630501100835697704001106506920615968228775815387805819051268376089009377966237518327474777050451306969184130049584933143339970608688091963337605767950310499220911549662960 202 155658499584655088439336212906029547288508418891765432460486487568074139706235061183277049357961250049193912147807482115132624166102172465870679110451628536207291139856608482845430175029080209 203 1390715398086846628554295223611911250302961881659060728284163680726632092862314172874119576448712635415906242608972123963722304725437775002097928644934861360659178062924493440886305232684351019 204 12425208540726034451494079413817240551115911454505345203957452873007560682418377349725523623595710753720342158078606811373247039087241314919140322205802829216972921646392647750033406450697465215 205 111011791120536792061902345518954655617380426165165917035193128562800346117373834471366462445307281554174088443806472122898490078470432496274497000167597903450715382627856375085681228570520818143 206 991823817475307588648519684754160774186842663428169138645037262900452747619022010864653933814084757174836085859339558044877389169117151794393000753234492705597239244841273493156850737530652830863 207 8861351348193034720304591781976156341136671112722262485711310438106031204698518715804316646997586569766342903599346868601794836219243759179236763320236621805692214082013955602788990734248361798299 208 79170863143823861218981170461510711789159920527945700865920132579640066392997510652578962551555927587798630611238820523638611635372276319402529483613170007739420366346171269329406518787333557264345 209 707344210227736187749550693429145531590462969492651191111852351103550382642199728642578522846726897841206420011780327963389257505172902971890427651923475545747318782612503868612895385988521606511543 210 6319696563542280525287716329046682058060333770028014181981343055670081369159386292359025761045082188233098357607959890498919196858226077108239498573943625891422980600590039041860871307252908612534089