1 1 2 240 3 7821 4 167348 5 3932500 6 101336088 7 2478206839 8 60633004449 9 1472189831063 10 35661243626845 11 861096242861615 12 20785591437600100 13 501371485057544972 14 12087053521090888958 15 291265869175775603257 16 7017423081372614908857 17 169050308018227378348168 18 4072123034818057985723392 19 98084495651543446600957543 20 2362458956447585220737857444 21 56900865333423620492030186195 22 1370464592182433187066489924356 23 33007528114456859221655864310508 24 794979136727802662778309005061318 25 19146831083020109402361038556265617 26 461144587785751175437093695584904815 27 11106487070217336772671479525686201477 28 267495157282451545436522186025183287196 29 6442506754023421227204091770972946674208 30 155164970316169380902864473348685488815764 31 3737079894706846428716534959699363499338521 32 90005908348517113670309876446391214947679958 33 2167752098411122026664124799589094540676603139 34 52209337901755949114022804861029251430957860612 35 1257438460691379498698148715304303574640464869832 36 30284839998267905643003968014131388022197923480126 37 729396744671877608567785221806846263811238726802943 38 17567192234092784922278396574453789142109685162829449 39 423097913942553187379725963027816375465490903648861999 40 10190122684600806269187670924316817628681000653391228814 41 245424514397582334698113703957077584829228210940216379097 42 5910938860855312802498680093843365581819024330132369026783 43 142362299332273605390498974489433359960879630102959619953741 44 3428731836939891568775677940416559346422136807609521278210526 45 82579461417028123137642026536735337045475740270497290573411732 46 1988889120090279845845860187053081993326040103250799516457049836 47 47901498308401970322119425119335755140391285219430048514937905893 48 1153686003295692301814346810398158017624718624481312709067480045651 49 27786007559611772897959103514776474847744169792552712919303839232551 50 669213472180004503171548673132540107263011181516009470105150550450129 51 16117704941046089650911386171059303623454070176388665444339449869782565 52 388187661130094534021597022926639201029410867358011027105497503606461820 53 9349324907190125249674725311166429909880061095637809940158789205117672856 54 225174277732455496205743921705602931448695514708884870811774340756484850940 55 5423221019212174438308988872671899617301161912146095563575403046518723552721 56 130615834629614666705436665581553232599817462283176065662756291761278735438369 57 3145823523607740055132450292969037024479119529420449765330245911823678098645109 58 75765742107268745496701500906182541783731129600392199573702260285726081491228471 59 1824783759795223390282773155561450397757754612423793327876110403200484367558731137 60 43949094635627886033085287634368403063687024403566572414120324432563305891393919512 61 1058494141523701770695258525056580151278323030059997135650238327425414424871304253660 62 25493354457671260343299246473809289518073594215567929713695570588159294219844253334576 63 613995955205616367249002189155385805769162823067271636346747973674726900174569611081185 64 14787815924137405860482235593584803219952361657605415745812454124251838055887682444718429 65 356157883373889735740647894326675518735284208941804419619863499101876997640489992805901488 66 8577902141878659155412543845838945474103952938739143756052422195475550308429949966458909218 67 206594908018367321146861081149787631768345514164541669705773393306367751569877483754889752691 68 4975745271182288186908394214372531217529600068823616160092480716364998092586703823396912178272 69 119838582863289189894477103218006483513750126293741636270004593193223577651999141801413485984927 70 2886258270867827879034155007385851186942164963719548300658048440368185897576423430388976504469324 71 69514229950935465216586192207839558995417191501428136160457460784958831871824208981024190532755816 72 1674218906341527901882371857938642321912907165327778026467077876787753986399343341571500807137680334 73 40322807982334526917373180972077538122834921024155669308336428528178478509617812082412990210836293941 74 971156661426772056022252784865684814968135756072716476411405036755288279050085257443631240283677502851 75 23389870602433904061114693244375302009550742489189880799236671862513893666714924277695117923724967985277 76 563334494349090578233151339409927032620802024080842476921239358255346070644636729242068766599158372584818 77 13567657466669487533336476762905387252538759217472221411742308844882584384086438591718619809421345300925120 78 326770916710098752183531407065513919373218476913547936498451471240941242667298689216356165183564040602104806 79 7870130291089214429828758944073962984013396793416037133706686456816671161867009517966237771957498009714084347 80 189548541903043222155941361898666548941140760138152194458494021447520001866095533342875146271782066917406533844 81 4565191224121050601364677845065048231969030043271634815194779673179400477066811182391035098681557176034868990347 82 109950573629061780836939756780476793851299963669929276644846147173376152431770601629634409483376633300526516484938 83 2648110023844026482313289521891879121885602684767249137049891639263473129229825454580725389141333031730838668352624 84 63778536727248984461666792577604198072153549674016299789587916803900497252465104222843643356349478636171586435827034 85 1536077319462854374168118566347878180647149131942460294954063896386689194250711221649510803164863848878641915604159449 86 36995730106803969540136944273806712076786933572961689405194545381869615176064590374204879081696798032164743093341789379 87 891025489923965606799565297260713616351681441781220803605559329961471363893437447894415823882093795742845246218037914501 88 21459947442643660796799363854783412059600418371259826495231834052768790085365989170406958174234884130004998735446485434856 89 516853164638788070436897923834652994617442998689344355086808140111822275454250033610235994216742189708870144758924332438301 90 12448175584358347018587766750873488136076464640452477486327447824704016511758792324090189998305257314001046742321787203528843 91 299808699995693657489902233945436853250871919280982944815886882655857717667041297208330405893745772748436660478187563096873205 92 7220757450276683466901349358408212013354078946518496124957008843482329035040195207959179299100311910012002592013477115290928220 93 173908689629337445130446600889740107328563052992309878731450965188816971632050213137202186807463069185579393527256327233958277760 94 4188512429182111538158666816267899278158498135736184897952501930721649006576856807878932219452495572466004646513234621817942911996 95 100878434578541711827525476103606791794683191843641345774587546809214205390979895907179471670583898615301291772994506899081115070669 96 2429611642576472298843460871307638572562859905113096483221998651943820179248362315225196880967863726149541814152343550689242127388379 97 58516101666379338856340029334077157628080584235048224655964093914911945829601752893283907740943855612811055488913288089090934032037991 98 1409333942192890126174806059204405098695363903061218427315557057612265736684636146534912675293355472079878316280854415928744656642383821 99 33943172973843957970007133046186241233976605762204209994602476363351975386738886914659894625097670273848766644911099171884246998726650089 100 817506026811211250015244023190511218861743112050996193117633107997621851167644664734129976536828004777756681960632583383348575057747987636 101 19689264300295263254461909937650356212887039079410662612700426341972548464768625153875868023985023496635790904029045102105022709931489152532 102 474207058997506914296609877294868406574669432081484348859342052753187167628936944899061980369601496901522828722513485382901299303812887295020 103 11421063345657500417034291823463290512829184978534759645695402735904995787931499788955056406461707778900322271417381070973557934240250794347055 104 275071164527323227463039462022024800273057808466650210531112931275605095886758874614730204112168044633538602870232585309030078054118461493544945 105 6624965054868260776343884613344018188408970346820578042516930681842675141296586918586563345188371634112126199059520271157312526466435333165080707 106 159559298240677432109169663540311143866631030466944068829827232108976645938058038166018415812152866719254431786613116264573362193674319615564696317 107 3842913803197971851414373089310083276248272877054321259814549487948214610385521881235530045409323028363553665426781622093200624477887628925547511411 108 92554847393059082837221925701542288444259287012544491713861272928454124161198112811874095041085918028525772400440320988307995678986619968553706497396 109 2229141795692560938259228385864756594869948771184395031476721947379885681233153123821323318542245249250248639957126864724370125506168363714105888629512 110 53687875732763600123466889606803763284158062882909172851112677315344002330169101532517178554745851044359414658825477765567474421165451975748697352412062 111 1293048296104982380331158178033046458587285424893784445871139402753514420606971373271096673310478253401195883014634056361543299539545880657519593968472669 112 31142485584313373148980104252982120848638125127917320253660604171210192916560298141095615982047942759167637959778793798383962691219961637032174881999723481 113 750052732980380446147669298931068064067097795081037562500082713453754663717127482614828295685004343001573051605279104846140691174998116439496838001343427184 114 18064682111780821261608502700350703633576366248123243531491738732923879351812659210139443044033649677976827088397651222118582618309304575929617604076270451524 115 435079728998507711920685011359704801380291933618243017286140534272065465164178344919270694306020360097697786623874464920477000208955200736525001141359809154559 116 10478699232795645471004731738263823957865186100255580108864235431976510530567658609189728297684581183691200023988644561023801063536466085889091966334665921672324 117 252374749483602498122201381482579131638143620181687617788983304437895770483727606642709561981433321846338694740550344612182674151382124528454259088724053488030143 118 6078332125190528797680444290623837760372701793946906110631943216659185139664403643483223662710002686109306044773810274098753258142955529891927539495067788730115368 119 146393890433653325297020967341557760073108024512885011339680697962452851936749774571548417271611893473433717884090107210833718721067599629339151071479940895003008052 120 3525830888293015457989104434929453510451405062475208800428565627119205083149661287769365871147106661452826554266963439831102758909754669800678446291603649609307191762 121 84918048260184359082219219127916138648425075755209390301447682993372743856500111940449186661992644321166602596310917920801741709260524553470829845259781114068960633321 122 2045212929599736619934634033593779482737470530449834859048301009373404678631281738746121410264545262606515135826687838989126752606889489670248089685606056643111580384255 123 49258031868393486484761638584950257589850638177217079158183029428124111626641045421524816488297578135433158697692595221745572246910969575166245582580944886988789041317265 124 1186357502650114662150521420902173391076287842862933978125538286872725925654221426433199314908075699931905874995981634205037835769885615916615669288778688691820164010323212 125 28572885897158755989710864957588146332230449843344772612377387830497210559491251829304539459074251987907523478180227533881186482955422049274782671321399652123369146576656020 126 688165082336763878921230832246824022341610955496550402904636220449280589368211026575728570200191244590926872349267925828604569911941169554500114839833067206249926840804235008 127 16574145931638504939127258756623429851681295520128851592798654881919082373710310758716312236242235118588289197532767483515546847044565160443258757767952709587809707047443582121 128 399180836712112512963471062736243634479319268030905387142792256048004513017877799183643978259405716921273503133753298197823290877488648181183138345931884445169729136008233263938 129 9614090587558227086022261042012442315541036471343048943264002149219475451948022621700556303907547316486404153846303100345805427645173498485866913284581858480910890161189410774167 130 231551039842216531793214919332515473832862310670017083897388097286823522005721736095491958304187240848332843050814069096967674443474113746074705965885866922357485736453666811907104 131 5576802461316212010580388704306631603331824232771113076986891824566954499888193752716019974916454277528762081405138782555695863845738763076935051089213341565860734104184552121702004 132 134314774460677055497235842238270472166931404279794662235014722641650327659304483255482446209500516649061660714971063005064349510366516847813334150754242260226816503155352115994742758 133 3234910822744960008205728296384060129064849621073522828389993006044662413176471182879356206546742959524634887163679742704766203638326285323699600671044342937854298125254082204199695207 134 77911369565499129294352309931117231262223181874156866423184410038485738715291042224660001808479239505956838291508265855810526425098811579535257624419893829813812493814159037444109746241 135 1876460230338274269268473358164862883518843775575583833291751393509987090794914209476144550102722972004627786860781159492156366537166751357143389352364289178801117425652509862447214531591 136 45193699144012882263863598085886444900445705588613499787070273616908073939485371315942744551056343585635465497446682512425805993616745204481562907210484889000331476470638510590902175020510 137 1088469880308280966694755855596449848360628835579395643117878147127430887993909234473386182359412199227054971448717514202583466484764295529268379685715391470077898590178491027220041753555949 138 26215306619690095028768795805170981358861828672423224685888590211625346213281659028857099973501300366687820785183342067969573160145167163719769893880306432174157006683430267442458867291051907 139 631383847727347029372533831698285885102583511502730206099325705904816066384897253835638112061378891086398415144468649223660982854205519411408336042937303210865174866937572441036479542211781261 140 15206595480808545281952649030096758758824328244793721380400854796763483003873446666864189379120156972694141053467363078416593501498065740327919821550882603403940478725712472657143703795161824850 141 366244000300755851956755152700132579568639260629328928676069258056368443850084264893979245537240363892014535158359121200085845724607327295251434911171814138483438918547187649715826737415559060172 142 8820821723414978274357380066601248325520802595799484788126696935843539865038775687405414148068566287425580904842389526678473380449518844480656136131136165072675912667923074946698745812171888835988 143 212445516683892036780300784753052383725322497617078770560439632516976278073196755787270434117475402699475544169187870499889872460688280496209963807960528574596620554785672321186298243986628363914881 144 5116654544698425856444494510358885659983803548859704035090319078341931557202647846073326969174214704216027984116985498742173284349910672733924446857211428572926155365733736558516152808815214272771935 145 123232319224405064915546777582395144624673340770855566528249396598123794487521773440887232533126961700658491956649926628314822997020709063143324548271494870982849911597833129825959737009214415730845799 146 2967994881960659053002136893799332329582246844691445401664161827310543483631847553625080751478629688146352707063018949073785507105654353013952019388646094273664803213754441607295554310361152839315460057 147 71482819399865060865592736697958031693544674861139106576692347805251911097413644472686480342215998177039197371895276520651593947764604107085881871247384633257014230310097236598721661729106815581160593801 148 1721631496203319704340498020194211091632089839440725569708116317629275185571577504178119231524720104752018040525724426169967099224080630619733364160768174486770825550031622662179765357845269372035197940196 149 41464718845782913296937585342935847455029749896725054566136144186294937148562665333087565652653561014963583280545111422970085977217831507839369674801943074629048288341417876175161548587209404442099844549728 150 998659070045717627044399107663307501105821866147585891936105956701357510673612174622743385254927994039655757407288486020214252963999641002535903582695567215341804543254047091282855158311488968758306875204400 151 24052253721865233029664793501738318324456885488541743316611886603241937057905985172052072968003910608456858975221561466680110924731672488578005596641393075260492402896418285654383578673411271788923884114643337 152 579287693321101360288710474619274253746992778307150358260057329223919811761852222102897948465626671921416737436343383967083822634165331740120636846779495870663540495788316437319953610315890785126602475619969553 153 13951883075647967528840955421962252079914495700340002640290656337187343301550669576887277874480086460977135693855738061064190102014482825689952331637758428645465423748754601490620713530851057181274408294567157945 154 336024817376284505448143176072150595460902627900945897461617413688525056168847483088621615868536008089632939179925946388521207615179132195628394884660860043910134069881935895026461911999253036316419512428793566743 155 8093006318971129135734080605880304132296883910798139505848636113398877547214841999921405386939990456477360926039125640465266429896706833493607160325341495456037672327468388519997529201047462252396050292817531352349 156 194916410610120503144165922678065783275480345739842746584112032565933551081984163031667361280626058536702098687453013132765487281585765418321237983859666138777655273551725362386602266631835984692812701289594643142840 157 4694473923253170534463070512256297769544585068027143224060321214886029773418457493632130391504426560301823888682141752878505759185689127112943952240637941450461796680709434510885453676950861280088564933676266369408792 158 113064289184893020901407954754956039220306671927341209673031071308172847701960306651715022941658914309200910670475833615815543747795405801653242938195974812474073439825783714117851832303993717758095023837510618360286664 159 2723102460014603776412432922511467103144049904667367212846303857168425324197151414042527935041497563965364542307406583225359443640461593819866631265835640984205716534806500089709294659095684987898326456910276729408924597 160 65584695761996382735957473706513487076598857431556790691573880340258934735710091849870926272753442188476875800524939712149888190038420735593100577599921970960759220426894312341709295057408515100297464151069762606071879493 161 1579577845987682183883644127727931483646446501470909140473841439707180005132354565044339941390417896144170782412553303094624196829298047769452005401817522290834618691045438238337170907905864602069961845431653054370425142560 162 38043420687496326182940452347785323272880337837705187815741544170868882621720738480897029962044317089080991564335587188851516565240485701971943140162593905032291452326813193222791697628299893095328377467632972988378431249998 163 916258645486921920928567297027307390905044570421999156650694279630008452401193833242530073762181759180881548951903115186335911839950504122108942504471442654862087041221528093168919792183004527590049484055509484043659360080643 164 22067676624711507465322319799109342935300250496142292289537681786118445544604982464551292221901450800259887273590973173378336982375298124996482744768845047960794382097425303441776541533010577117976756410374368990287977254425520 165 531490048155610597807510224273163374130356300884939063645489225245791102489311817108741845436067202725383206724439232955747706092561918309023553386933905040139878960016522286083819238754161625006479568117052294019631438067094803 166 12800698328709816234528636315831166880517135593621537500917242738150216696223614164688023179961790388025321053688628460341181719684422706025748116318547880597579399083465269400492733569099337649840295877881697567298266728369652992 167 308299051452153781170295361003845734801058303193838251364726841234062572057344072998214288379876107706130170130320087577309044677592025261487493053279816077715957203523270857695008487358235409256875280474877679056811808985497199520 168 7425243739485710809147929039689714918371983306041075337010980099105293452770169067122965062434445980511499261139342835304122480253754484545609176731364089714594235170841418957688955421881735188298052056597521064860832890441749992034 169 178833649766607395323966277011780402085158198269503124652678010657200902079923459779272866221836865586964518938481824636791812614912774102542724724866664859110486804653388780062021487997847421289750204299219310342715734010811100431685 170 4307127874978109016222899511931131162557598605938395584919113009374773231271102496206870640949042345526397093148004904842661927498822161592099151509297728192313267982311347641137000426170695882520444450053410752948186765320443435512515 171 103735234144270262256207930380220133346205442186124863750431613262162845676497373442226771090198009517992278910762425660777772288180436785908314077285940132131490940915130586833236224516718450056512753304068295770459660030235109410267305 172 2498416372887760533898574349222608002182681641686201326792884007328460181337706158592027055396362970381681578744694752174586110250988369901026692530838950689102747648155743466511043697790887961949275207939104143403864341172462694783031922 173 60173232593589418637861198773204013217593686808784710525457331799670468971683272432346705718178721405315677113683977763485112235045987988242684110658450892337483552518053658056150330781174986202113308035451110241443048687531846796814253948 174 1449245193897420259999149973420871445471926411045329799042139954541093329697734208400995856548408901615026522447874082587213956329246805449054655766972317659033818331213024440079252863080481203340859081402976742497719443686996218456278239434 175 34904417487760643489475247328297108494587792430239741971419101695707680450732699952192439191635344387528988034396699946455523322465999204838068903623177753405802711281769368177142098149517228784851801187582827734794240167714030309886632767315 176 840657167807123619623960827916648664129590158232667197976821012812505476319363467048390441264741514925878262459910734382949833357785233087952173967532850738513004806477704481132851872560984521457702577100791376626048896696379494161975475191712 177 20246849099639116022505111528789933565382552608627441202061127614951805206402753346897425478674830569270387063008479497185835053822964341783206046850187237762290113462832059427156600870586239333121735515265862890997299837327922440480183194766391