1 1302500 2 5390288 3 11711440 4 49299000 5 159909048 6 592438330 7 2229175182 8 7742054643 9 25814320832 10 91341056498 11 319886182796 12 1040366097283 13 3692207243282 14 13054765725797 15 39905793352168 16 145629634326028 17 517265393182834 18 1590953599138729 19 5920768512707918 20 21377072016813922 21 64632452593369088 22 251684770752585578 23 927369007613622090 24 2856533846834830381 25 11349795672111052184 26 42957104100036916684 27 134130141241069600024 28 550406604197067568557 29 2116652604845762353922 30 6820571131475509723171 31 28216611062447650670644 32 110572971895086930309018 33 366472930293155610572634 34 1530125336814782157393747 35 6036122835975588385319850 36 20695961535893876375601876 37 86104811188272619677815536 38 342522055883257940847012128 39 1206822588136907165452554566 40 5008999329866186216275530451 41 19960319694947548497146725000 42 72243743141483161829614000190 43 297827198300466284198356150660 44 1190336085742154347514284293111 45 4397300447284529128772687712506 46 18042584135715008809925766020929 47 72122483980333628625145064368064 48 271336003759035891434593481657880 49 1107028310397013526144643245850514 50 4429390693863783710827845795146477 51 16892302158843991887062232426396230 52 68650191880173941270188387927344886 53 274632712995941162998134109365174704 54 1059378985526984190668712549399405254 55 4288976593475786760257104346200147490 56 17162701045348653484365192072240510729 57 66765603247822987665382258377397568072 58 269593450463463327361695726216465592448 59 1078622665296669884033344171957624213296 60 4224710416719863084923476565739195211409 61 17019330678747914721341974507140591555618 62 68097549407087422609803685879225464486607 63 268068080644119171399653782676494203224076 64 1078153226114875580110969849102771453420166 65 4313425605373001928408876938397275357091674 66 17047389114267845576970798876146034990748791 67 68469876393347672584175053517950694971147202 68 273932100381662389291346267824605668648740840 69 1085801230967516377806842614044090841270785216 70 4356821497771856561120596255537915508478701116 71 17429515122086771350401480954333327566511635902 72 69243472313341032653801466307603368398802248015 73 277623883973127683603095338574204430132296985080 74 1110625358822847323484079394701013973041753472050 75 4419677476967017659918576789986916410386363184540 76 17710181893825483837052506744729672096112413885531 77 70846429152691800464363463031138981216091497264346 78 282293417496010140739371192379342628279498460179789 79 1130677918218466369773080562903245546657909175530168 80 4523024211089518882312137497592551791409971150244228 81 18039589136374761175478285215155000676072470179311794 82 72231025342318335706671877558627529010134683071842769 83 288938170490137377957791827864051192718812157331412990 84 1153237876837000118508570345560284275793071372121075754 85 4616428375071559077853320717090352223619878746218756672 86 18466455465121831347610384971478185107844879683977633058 87 73744975990025467236482168586645246828473726335599933338 88 295147592105849746246271124850943738069064263809700360837 89 1180624356172980111904123232744624926006329502717166292216 90 4716706392980857131017744747456744184216153885485002663892 91 18874855047403391982427518761742538168042828198211692463208 92 75501166327705755815769799075608468287260428112054246547445 93 301726460768119405103871767761691064529548261259566284406306 94 1207292633521919824757185872457469883901725297693274181563547 95 4829251525141863768965618385601065953967500890202827378750884 96 19303668779744178305505929131275142163255980655888447329199506 97 77233207145742885302533479579603525883639156859248684072051898 98 308936914021520670567873879257798503027447433034816915535038619 99 1235107057405837177282155716050674224350921669323536148472469114 100 4941320140393523973156116540448810673081099106333712671167547036 101 19765471772391748664945663479644033000979270745897279267779503248 102 79031166825871193128309080737413508995012528987366603698973977080 103 316167420310276758597354641304996811475263482325165074852619546966 104 1264679200951588471144962151159391656207133849599705070319065190219 105 5057241526368485524024673860670281319730613213401885974720178082632 106 20231022348099436707289242564580156214361483581634398425388072402246 107 80924537878680914588643705587032813969246711297357761934055720955764 108 323627387369722379193089656569640001700230675817948134706291663665119 109 1294608147583773997913262320673219971951965491723892985140760589107226 110 5178454707669328149709527244603745945389724727698230466608318807574105 111 20710420933003674675754332537181068303325036588323353027764688394651728 112 82846423520282949818792272101230932216309506886631934618985745475776400 113 331386741086522968800369209123081281820363385179295753894086946439018706 114 1325383950202134616148383963490793908621125230009246487219100555944551765 115 5301763135105855084936197502823886368654572650033477521700929488498973398 116 21207103815954074809101868310930652321442263225131760889208899566945775070 117 84820588478245020519213345067938201584338045537889080144206327036377437360 118 339293278189939058719744402172912012988132411808847736236077568948208981662 119 1357175548703524292080865169909694993607667011482189889420613184261639834834 120 5428326655869500129283047626190236501186330889055404607364521317436818460193 121 21713830685374919897906923041884078012651489362509559058149184910705353017352 122 86855441427903174041292570236924984470540475061952533193601323247376072250920 123 347403736201349011482027145312157338125484320161349768233648899766205271264832 124 1389640120909194856852076422847483353594464214106068569489564370828709420876537 125 5558566136891581987901700043118023241049046679088958031449172983905366927638306 126 22233399384662059471888116632633757387125667754136927678229476387062728772549895 127 88934805467305754075892149017490703733113961407676989301617764966308908258337884 128 355739496268471023433042842664877178640927061927661540423755673756121951339402270 129 1422916450962448618619198551193602707975448326622342500959102150260612574784862970 130 5691723820941157664029236310452622219754651792360000747746373657095377292844254687 131 22766908379422917497213632736187722359224943305466222971611605099194545892245396722 132 91065640318528556234597055760720902349540614740814546008278021803599469763731478640 133 364265345188420453093822839596726442557751629830219690388364122994361356319205199040 134 1457062014603472819278425980381788949278862688564394128199844178799259398285704031412 135 5828152373981000142815655123334816312590266768991222925999748385689864997380484524430 136 23312743186908677070356744993475905561631707781625809132586180544123608922263202246631 137 93251003041946888992350959430446589661090684794722321715461102384534872955778227819160 138 372999420072181295877497373387860119287761716116862374263042811580166515857255974985466 139 1492004095890246330391413854157018081575640363265980349172234866447726508138914681172076 140 5968017846774009864809370144662659423151928619810056556415702079038514994241201103324131 141 23871850947717926105615149594507059221323288029824300560975372931749001786405988090233402 142 95487711848776912655166588940710005950385752475016722398445449228348599460707230403833477 143 381950917403863798954915703415270740676611461525353449277685127663135799226925720134252456 144 1527793089833689386834339499061221241182076355604405225218750301719467393011984105789885884 145 6111187143408570944419924499411591805670465523833598754284125562722340302004362593317378130 146 24444751949755157202956151053131417847713589386319150280820572349362622006751259238484004825 147 97778499937028153272249818796195335397267764601250655829349020170086474651263290452459220046 148 391114709572062357982143009719057479905832440348435175590749130542522039558082831035326364978 149 1564458999952438026297521925535425768123589061201084446865960590712791912473918568037823951648 150 6257811624694991463649609241777954701040835317512801422661869414396239735657407316709004908218 151 25031280565654186787340723159406874799446253141612504230204349003201211544652116665472786062634 152 100125130049628316851652217639120554331149921157675140617154740249026129081558612902244710537533 153 400499350136900290231735058948028166664221507554084164732946881728121805530852503845412410103544 154 1601999036083129773931030044981485915417568954650815445110540772154985490991820950216105581267356 155 6407996517435820238258093260773348033145293433514096397776394138009673902522040347645754172395992 156 25631929910692648287726292610152961841412826384247228435983480527988129942653861134796704288065821 157 102527798140396910436241445454014226381339685465219595631293214451653128789670550065114447518420354 158 410111210517427561980012026751407889954474469763339744112290514456328514185511208168389954337941619 159 1640442146338331152747673605986413010444557371548708858121820249085839521140311650099903835694801332 160 6561772353801965261192757536648464206035574043931986534324740841861142485142170290851939256402023754 161 26247090275924791985892835782608713648173147231604875692513196776598895102402954453876774156324457018 162 104988231715343898878875640124834609865762547247486294820726662688441027461093618566271543594158471107 163 419953107732949719236141264652601451416295691099340672971214950929865081484470045395395007496360561802 164 1679812472327222677674307354957625331864641501007606167119210210370710856178735151116271075903953817284 165 6719243678500310221327816148108719109267957420170988324639486494898779921025943661547952728773518025936 166 26876983396808932074534946508006764497175381002448657517349726699497023730928569559437438255074483318416 167 107507935572205739425185930551564130812327075639317354053100995254276466776343063921489796417747558039942 168 430031444181676691941542139370706013501849775259386577941448757081369829599221272044815123804849136244899 169 1720126193477351965240423463187753502544892719986131050473151103827464312086469158127240816245903512228936 170 6880504869327955555838751689202276224213583584676946726156032905568558407512184545514592620738293350987694 171 27522005167879313674887766767683245995188033930804716962894983990715051778246671901975060494904763075754500 172 110088040677228069995165405448495224238341199859180450036390150343710796008896327127182610034590581707864455 173 440352167285528715485861135199953386381759183920688451087172446074082031440398873448212467968815985220565338 174 1761407982309512600363691990487007629802554787536331082950535799259431710157010813538827740035190271673324881 175 7045632889470483286224384282177273173474659041344633628609234306138742582263206663141099662469325064609084448 176 28182531777801419824204779536827907380598775622379418956909254303822039407410682233287595896038729027202201448 177 112730094142740535717624959651265571928697872711061168987929327117407280200075992512063882386461006680611601074 178 450920422665021694547254706750010213059291495708897891130870618279597499457761781913267519815122057148359469949 179 1803681701210219318230939949541439791075620932415387022242924207328125270213293690593125913902013913594082295174 180 7214725222389383658745162945617938384760026125870262267175053822821231497149105652044109760950402812899617286054 181 28858903102000359266019682423209549062288105929535880691228881367094984723464615465496761543294759902491094628336 182 115435612914825798309396286005310938599510970181561833003836394032998461225731508032331467336597729188772359009750 183 461742375700767093538662562202788364909334274867101462840635507487203876038693585123318754174355288745061999171106 184 1846969609005339948247619570126895493540785544346333529032046060758893281700776863858190371305593394752514628882169 185 7387878460338556257911091494611690101866796290492121239878905984762407587885133170830233556741382589873247968019944 186 29551510195404684147015499798212068784597034546269295171563050426389235107129545461667692375946762044739263841768880 187 118206045879203297644071670978708365071430432170616208105352926945899305230533856914703415103543259510883218184626320 188 472824184684760923696782472626200653880227094061046330765218580451364544125715465776578913232630984836802678735513537 189 1891296563731972038298918244197277564818772401947918004108657091530912397648563386396672660846320280645207408159246530 190 7565186499620614717472779055285601591739279974196374150423632328804806790604358975262998629363887025154852662696264447 191 30260746054526025731169651115500512309942495116705256177194607855431350685752832411206171856346387319262488901084075212 192 121042975817868675015717545366670171091533036456371375131114799585187733063190312634146536094989634744756474006325855894 193 484171915016510483204300415602139276985214194542712954357826061085705052522581010197049501034490202326355751125809294042 194 1936687662757381281382715732186938287822457624819700331272290667588544589025926935500625283358468476494492902175191120039 195 7746750247815643482557348145928756828633145953357745629695372886758526209031943307144143447672916284142396836466442190530 196 30987001555039269191655951161758853976058291212523066193035021801100918951706798334811709719616157087023543198934780513976 197 123948006349310392257489267258978526293535112527764339182123467808207584928824422089175968394640762955841419044282808436448 198 495792006043154982214397872336781741034311172031912436663831444924592764259771276517458750879363236099395430631084657133324 199 1983168051233529622521230418596922613114912426863056344569973260680063545000109105577005692745509790898117388725829539563678 200 7932672211135634418207952801694454498734157579798816492086489208156907757132175433672702760343747526763975405970907643928799 201 31730687915541921359053030815173463272152650644774013054177446724413321384020164949604546177128856690999571156258481221946328 202 126922752961117232146762100901792054227029480767006840765594080526202335852423290497327270544126966094309473915341251286416770 203 507691012142088171377240412083226617045313146410462936139362586624406097992408807729158989939055895585104933770222020251715932 204 2030764003976633679423525470870103214127362769370481471549440865262668901069800309115089165150165258574478161078167951781620299 205 8123056078255470698682719955336378734783310234749204452448889394193395980488031356567443366345066895144298857686180394802869210 206 32492224327311333372367709973144925079254764272217899627742567977784275708997968176064567163533076987477775081444673589576832797 207 129968895168835114063945122615686537901823653318982059278607252504774993450588704989752176701203841288178545263783027354748519224 208 519875583668134106427690614456463745708063500465581756904163678757185149618098075928873986078090936017496709197107551015289535412 209 2079502335358337567836126143231230916895735902012689514744470916124622567172052735720770675496609262419865870073828644625130588178 210 8318009238694196415932420927453045705428201142540119956625696715952485592938961970900837114852494384433979354666191787318930764737