0 1 1 5 2 251 3 1260 4 63251 5 317515 6 15939001 7 80012520 8 4016565001 9 20162837525 10 1012158441251 11 5080955043780 12 255059910630251 13 1280380508195035 14 64274085320382001 15 322650807110105040 16 16196814440825634001 17 81306723011238275045 18 4081532965002739386251 19 20488971548024935206300 20 1028530110366249499701251 21 5163139523379272433712555 22 259185506279329871185329001 23 1301090670920028628360357560 24 65313719052280761289203207001 25 327869685932323835074376392565 26 16458798015668472515008022835251 27 82621859764274686410114490568820 28 4147551786229402793020732551276251 29 20820380790911288651513777246950075 30 1045166591331793835368709594898780001 31 5246653337449880465495061751740850080 32 263377833463825817110121797181941284001 33 1322135820656578966016104047661447270085 34 66370168866292774117915324180254304788251 35 333172980152120449555592724948932971211340 36 16725019176472315251897551571626902865355251 37 83958268862513696709043350583083447297987595 38 4214638462302157150704065080725799267764735001 39 21157150580373299450229368754212079786121662600 40 1062072167480967129662172502791329788573847865001 41 5331517987985208947761091882710861022655360987605 42 267637971566741414517716766638334380921341897245251 43 1343521375821692281536344925074382765629364847213860 44 67443706762651355491334963020357472662389584257938251 45 338562055189078469738211160026861746077577286136905115 46 16995546466216574842401892964363444776541253891103194001 47 85316294386271952681747675981844085628783846741652875120 48 4282810265779814208929785692056567726215733590973746950001 49 21499367623285342997330676136264682716707451801610387625125 50 1079251191430046964075463592505290703561588323671493128206251 51 5417755324773520163374648638662718200524649070159076028656380 52 271967017430106055132807895525641200729794041831625294561025251 53 1365252842475303795827414126266868721849494858228285548833782635 54 68534609141195295846503514208869077293204536953245902736250157001 55 344038298548451783028344985170612255187872179624457799230084567640 56 17270449536563784447263752772739481836686813518176135864240478539001 57 86696285981367374019347108848868021438621939770505137120432477262645 58 4352084748604932485414619195216140553767783802043432991885864341671251 59 21847120029006029801092443084929570790277540949987670096549754185618900 60 1096708086198906422540036773441694680067644831301426937819373573622616251 61 5505387551023538142501276310293402971128501697457122359193417622298700155 62 276366085637375813547603852288111843236492729704157544897490254688557624001 63 1387335815737902605880520537750852619153592150218244846846644691065086820160 64 69643156872532506107573630739830742800916100240616399887229724807942898632001 65 349603120178400433143748674236904566623734093353300244282995268730779579980165 66 17549799165792554163295007342585059073987620767905628614036993161346921897640251 67 88098598949141171249618785387162199936561837932881443314467961075465389068181420 68 4422479746622851116644234276700695055902079517411977794337435046934616375306711251 69 22200497332063396754470790168890637479446959424992770415001643195748547265601737675 70 1114447346349792688840183742721232569028250050767050498544419594834361979655393595001 71 5594437229081026840955389503775053482620697213260245263137099617367558445542569712680 72 280836308800401134736609658931473906700063110713779313655399400463212284256783879229001 73 1409775981231086700524003684161144586982936250782156813540134101933428979729461965857685 74 70769635370354736160936793866988703255846875649821619990662104497134661270729882172113251 75 355257952833004767505207973019104660866217314499890256766850656587606735333378872826423940 76 17833667277020593111421335444822221746566712600644334458333194933877471427939673523493310251 77 89523594337935970324611885197130213393699780317721562548432825325974963875031746490292975195 78 4494013384173819109342015595301332891431555728486722461879974461232625665179526998038142070001 79 22559590515207031517034689861703794670551478422751333871948305131489103289772666736681003325200 80 1132473539144525394961076508680491066419005476866053416059295231035687790153812863832088308330001 81 5684927286237834006322417233264159126765578862753018414168424460309928054058836985897122544975205 82 285378837851036225711081938171888447404697948614516974124480518246532090493095662158688215557090251 83 1432579116541418962561732108092706396150255321935337889036571015692970380519537147779338200330426460 84 71914334664921984353797687342807208254917464045381411425953031302895051116469953051125598232078413251 85 361004252441151340731550168822128747670737575548842395018801727530168225962869302403407329360722492715 86 18122126956722489020931306128449244591791796241487501162366039407811306349259935073221492066268203049001 87 90971639036053596445388080811068351706629718782986348206848998766586699972262544668510867660701737737720 88 4566704078759402311290335346681866829923277735390804911504815977737146304962387168498764875101355089935001 89 22924492032833065152897064814220402501323018395737010905730928887452318224784198387162335243167477187412725 90 1150791305720412659956143576057701991896074197522241350198051260350353057544172306526615527033475214460571251 91 5776881020634896364933614945102730361981694006006943761895987230639217605945645731020239970410543549490268980 92 289994842337465230906636890831194220090980774497869429444997412792311233354826458857538614047560652688974020251 93 1455751092707961050898118069101073830816885566495354090986883051192195384380077940018713310208213806994360370235 94 73077549477735517775812540345884885760935259099265573978789149972402080452358723459793204124458251002406992532001 95 366843498481385549929960819798525502635493181062823223984932632913202597646173695238984733932499468819029323030240 96 18415252473547013014273853530272160017535594312240426773225420795632531962761043485409029900749431691953873144044001 97 92443105866216450621299228471159325590313464742264957090112036611075862411451391122284134237679657928588395043250245 98 4640570545784369544079235277088238439533208831425488281278827251349425652535330599599615741784732328121373625306556251 99 23295295834788064171017475613912351523256357621869706363484248293358204125088104389120362843161341298535456521576031500 100 1169405362285187578094953015972705814602351089924910806455491241919259631906940550055617757899851797254894199704108131251 101 5870322107260725954645782555477441424535011807246423738640940457889656363659790854667209152342420327573006455042116687755 102 294685510725321485310384080789844777041352941452246097738502514136402077814896483283416075375020868175905216951809942519001 103 1479297875733868152506566186504701326631299719068476912431153511139900045438142207271747586027446761207099091214091829282760 104 74259579297418729110638693406024911108606338894876091719296178071131404349722006846870795376747358928530859777656401406657001 105 372777194362827513705700033216629256869662994193448935508912043866796921794048176441625724469764241403861397979496098862567765 106 18713119297438794414395640354237487754591756048567322867164898371410977494052130828928157018864959429121600758752461344535045251 107 93938373681556799585683901804404068029828443237030063271333403900921684392054702321082410818794561387011865191741802821537794020 108 4715631803375278773698590730574440889246013917900070486433835093417495197096787246883048697958593028779714860345842602421424746251 109 23672097390557950668078637554676608514259898032737382495440508870988397669875990936736325900611759705285586166920954814928661525275 110 1188320501331272812177630468464404866602240915554769195258459278642837378690896334083699343728546578293059023206393583348854501010001 111 5965274604046922011556230979876700941525464475806583358787736902085175291124357661355233044543344651170580702198888871559201166575280 112 299452050703677373389989179462299451942875464705883937134645304382901601934908779401845351570895779136822094133150837161308912829774001 113 1503225528122433788961502128291373960655902788005226269032014258816593184965668254670581990899022240335281051367953074678103765315445285 114 75460728456825366821465095594030997484738014864967197388735358245212560850218321512930944896522007795900874662530804571066497178602038251 115 378806867812249267896286980098446361384345977112841213212708805484879397436057275819325306473509061219839654364021975930010589658325636540 116 19015804119069288761635814100516349066702036870507027858024175632489182432653082112479196268571975068787883592863629601071595980094883865251 117 95457827463158693076075357482680191694894530329647980503333586967930791560701467838215306649333384405159257618682169981287990490132744962795 118 4791907177277003942565403688234525933811428553352906053024703524029028760467726474023244528735241195326750764526972128665471120486732132005001 119 24054993713848178405903093798655309860752037297094178245626851207113074593899333837954437950325539361038913080253542813308643592923793404987800 120 1207541592869685924237720093621000018971413293408061818334367263879682758455434418371745142045012209247272404777204112794097650766676402381395001 121 6061762958062277799594503561903655404717818504337403269917463170605526866871071425696680148175386585597400936966274106783796897426305805311962805 122 304295689495983575903962898188803770254862338510278225314207525794156026102009005703205752550814341489117319253090909451983942522081966667979535251 123 1527540210437980157319408994505922506679029511055728529840955092141385657376916099941725442902247094031183997202420821366703509507836139145209639060 124 76681306211394991441874412623484929104206337891296704717361962132863438894947814002789477897663169043048317179374131977787159417913888923928461488251 125 384934071267412937366691472111930568027710718967539252116650765756458580132115986113889114931218092309272769894073080710302500599077280758787517080315 126 19323384869582041859776448018220013330489742286268259310549900249955792445500747119697245224458567784506686811883028167492912189371777926863304315504001 127 97001858419177622236248931563211997220476422150308835804866152015535420807635851584600115237224057014842706829309213918174863447457966915075309094600320 128 4869416305828463153672223026178819874354310849801710049553857501026726832827293326349703007085661418526642028277343724076236084562270123680628759045520001 129 24444083387561493390597364062457311368992030671158859083574153657149169584944102483333115150665531149648052848216027834299355286258808585318219104322200325 130 1227073585683903132683540426149044388323955844407744664228261540358485206080032417493005460540362218900929284439078735439044000397502699389591583975155536251 131 6159812011807077156808299494807679252988771252709882180224881855449575199985106189948360417852476625654294475043609705029519357273772305533276138980099881580 132 309217674176037760973098515166533007037762518479901853675472354312837245205335341914911026353164193501615653036619563986915011864086117976053398532980149615251 133 1552248182891995882022300875327472714441801363652219150557586653419635801226661815764503492183673444133732559658141429639604578677704362185800268803880847957835 134 77921626818775831862088142281540168729127830701090859381554805025294627306538426130140085635536836400188243635943691045967143945749304227266066838727022547507001 135 391160382276771155192463012283028316360080954869106516058331611779892772333918792466464931669867855445074950739376596659475324307424225498516134462438993585492840 136 19635940740657333591485238756432955986733175574156416662298135394019933244002478049453386669128929608653935780604773524019733359316960579153072789960676701822149001 137 98570864085563439112618656794447808250025958825651189827549008581879558992346309039733398277314515898714753853763244216758142120892227121263880084265822502696237845 138 4948179145018829289222418078478823368488031116856715908039748564487997882861317930036123300534854724544391628468766984361926839403928316642347077003251801836634041251 139 24839466589179709885224709049188564650690181543109230730026291831021868973298935959220349900951588138620672896197598166026392339140533810332999265100524831685866444100 140 1246921508604004323550457870537907055902997108272318252409354340115581446547808115891053618348114261655578036438348675285681543796430618833292310332029493386129956246251 141 6259447009609201327637514061738723844165675722904700492776797992408929101712339515414488441641522896416510855087940974594434111321293627976794550925247991762335647675355 142 314219271989064070705426160957474099264186783253507342891249253960562036532164783886615475700424259082481120790835397405007387109861112017673019856594429081502912340014001 143 1577355806954929554854768318849109220165099591990441414949023067795219111762536258948491866943762818308822114809264927999631369660626853716341893833897393399276897347745360 144 79182009619735541813443842103412935107519166382775578090342402643721517624658977731311208822888565174523586861254081797386575870141203797834767711551464099045347779727282001 145 397487403905632638622073978835913784757760931505868331866661036286402807235057424915504535981386588690926756421079673914932510720366645842890180451591217888626015795984155365 146 19953552204901367472917142783899102172995565741676192171423394216963861879377530223506538007892217999720861407915237777544012111888473495942343790291112358530346137578935050251 147 100165248428412470003207787898331424649735589639886829188983632121105712204122708542448194575442476587295233795997268561634993070162734125554609131907153010540356703690659406620 148 5028215973625524867633306537700470334659775047736017651620605000272249472085512957345916266780016047364482551207778665859293665620025179773672800385648762885548181322111905381251 149 25241245116556036808169740476400683097948610828319975087292008633482353072631687495272029528475522713409707989834890597858103321170288632993918611060150967438281263314250186312875 150 1267090471801427365276120330357734625232090316463734772016221036674389903103669887720947392690556151717849882042952308558764459724134456829469603353393197134799611347034621221025001 151 6360693604123692863188771392265073809258400193146993835168397192005431868590981126100008992981256281302659118204596433391680401941842572780341935378026136641436337998487356291437880 152 319301770677986070524714689943611425088152099973813426530436080636945983332652726192721397041753370216850805792272773978142784556816263095846566372254700029206616511271402435792919001 153 1602869546994054045486762221110322199250018900062214126487348800376735348531854612089706994201748107365556688079568466324105603186023158052013173796651526282674518894355499535256032885 154 80462779120380688344862825745459721387589097103084519750897876099473713409925383330678071107129158738494685209770696090183422943857974165696505256204831014162932561229046379198594563251 155 403916765148897495769800890948408929137195504415484812880976729297745302398158771265480062529847541799838982736933048917241220322475893986534539454820806597097337325039587395528228849140 156 20276301036565255476834907373165906178247364317877325163799734340986738833317863946604681197599506248730443822056423141952244439067652673492423477997245160869029798813208416155610037020251 157 101785421947975174879944337756777939820374017093802110631879648434231439468987478504288886050527378785452058093019048758678463415660739261448651929441046610942246331391081668173578413950395 158 5109547398435323999474051795212062897196948219007982856757782156052558712282691789161048983723968445521333348473008861075875415222104615745925019950049575707981346368367291824834530734540001 159 25649522414124595172250203313817092425805115112133716394420790428697025000882446424309533804670369606392118800458063354138055539526183817991073751679688925150848978173227540792346232086650400 160 1287585668104665082611984217486066684187452703825693802577797303590903808756405013004637739217242448765127273371376176567978652391531295515299612603934495833250430255029744331442146135067060001 161 6463577862937450008232171290744150513363068634240602729283407308383216068782907511447498229890882613432028485657338946194031317497182661394489136771352168091403000253321949198003076907421950405 162 324466478814977165494220548754693592352340884415855830266748162722751707247901780585379549233761373120366551556238323486269544527250664365239756451171542900403400442921127204231595991506164580251 163 1628795971937823277479334915064212112275067490713519754063024220922141752308291810438345244398697748215264786266848956377541753953750504487593271392629066670108405214858957970355983034438244851660 164 81764265075706141039460966301965299206105715420091843533417959208829839322662492302502641769168648783883605864898686142363357242214775888744903326082624876405823661185869025722030747713418407163251 165 410450121350468528474784166424890708142803644591172737421152820265071338365620753322951554090241941667633294110760279668194327965027629948212109901805753448699226711144204086580509721601530280667915 166 20604270332599132564778669287546500706346287944978728714591058972462396757603700158450080346281265732165548311402912669552079755493596273299350398416370297311367159218396073354747516827789932440559001 167 103431801784346131352368130604157394239874243369484816310376447682577055126384121545573353285496570602495374851125323627428593105433008996444964101983657240005535022803124570860318093860551192483462920 168 5192194359549905700183185199495416212700058456419219544233413443101315153076809777437117744621109795856934290867669094040981735027144046095547555497599232297588118299374624616370652209855349556613705001 169 26064403599533874632268294128081238457740166525465582537477443663189152820510433008731162076391045549887166829189470793832337268241153239474182741589979818727946126519676247652713579143137298975551987925 170 1308412374336243637313597891603557339099708384729698346418105596602558956178598460213995221564173387290215275750341208785657845147084806019804684634996590168694894444283187007252049609366720298334213101251 171 6568126275280752061200257752145867933956282090173957314628005426675983933713502734078707269897257982000963545580895514722121563003665183338497605916572930662202418347935611283912961625976738790646617494180 172 329714726138373846697326485498896954036913812893427564077818376930401755641853735164149358716427072487338392554795116944891735995330343972944684980463643123278815811841063751202900130908203659830665087810251 173 1655141756967149985547832685246630638118525346557311777703719890078684762142982178554825500852032620418692926319556480239180801539655385048061922508234788547056281477553254367298413616166995037943972056545435 174 83086802574495873124088960747830428859963181140759016449263812880864639862790962662905424401318058093421984708532619128903931812978099596376040810392203070476092889689503782116123580939257955557029267915082001 175 417089154629446515605992636424398774937934431050352394024022784294401884076097795493081947507442323087528616468982652124758839866430153366928265974469250140927520729925072164947916318312456772823090311631955440 176 20937544534046821653423720781967769175756684733658378717650403027600958843667680737317002799773434212469852808157665225366845925134485767942789339533854710116852129385943112029511939496562096596711544849512854001 177 105104811824863554782724596546263244653721358099342245982276037922299196102414501482078095946374613385436792657257308778958988465538858993080874963643742800725188167659640632312507613801122939756380814559196225445 178 5276178135777224560789653548095130001861824589700770677831452299142560763964392754841221800118504103484309485671023104173316269202077435421986537521720994746376260512367974727654892629552709084415752272809324126251 179 26485995490710986358730992337021913253962844306603195635139537533635103015924378275688187096538895130806984221012372829645540334475926036103013562572248716532606490729499514270586970761564668361835142178605816856700 180 1329575952671326542497339270399190792700004039919860552434808328980897711560183306539250576627063260643833520536289664586450332992998379240572664666134156821376700796987343688257003430707786127176172861203100166961251 181 6674365758847343698845427344332975876753983043905905957809181182438123660816840910971941070231855198349974586902460695761897205299467822238966336893243032823416110475666217955555604124300495304242699448194106651662955 182 335047863895038511484768706487047984630399156235215158442893867450887080752402228855136304088219823178142562865659324452681310597966389491188889509328285797992182224580298241466037209645732551339311145270908432750109001 183 1681913685234039901122688959779572899028749764219981698172278518436873527422827985186653461511330971089062788915199082959168450195131415278183413883534672022784327233377157425285741652352963252000798425802736270402207960 184 84430732125597033567619216695465692936067887367234300067056819789294563451893801488187809379654768377631282008625613472411103820354537153400359583686061886937208543893438169505753119827293895151379232435407721952860507001 185 423835574313219207739218772437108037579368186600391482033456377464909690786891835426125700359785172859245472832043266445014687551967817182279981332313844106708827046700568004954051340788822439008896960602841346034704742965 186 21276209447786557420528557838550867571904477217386808401739875693034779102796485572794472827368913411339904923610788935723145481418745396267399426199378267222378560878921838417208320159268415845596227262577475023688097655251 187 106804882813246006310382007965191445897101754273534433490732834842638805204769319699398489837204352229558770090885987945060742094645694798519277112329205180218601631441309760090995652137130901666990033273490216464475193019220 188 5361520350110086872939628956098123162426992190894108482938381617824975039341262470542718964687586524889278409467910186188760250213703485322231255042659637278152460132944409842966990927015813499195097890937088298247447748616251 189 26914406633363680371008526788455807258032062708744076848182640923967514001911081672412993313275136976675950817430436918888861993163163121409675552325627391570980902296163358974925950287216198397642479487958931707701713936100475 190 1351081852018294105423365968378888486064030127628097950892070427816200675134895346091192384628444435358686819280989756130631859908371859555806008871324029215827197574941112358589264505287825733381319072288883673683333144553640001 191 6782323666724834207487838368682898237578182700849233831308534780004970889676387812128374916455497313770110047222379217572048161535022460900439719908945773470706968777001725151921248476726344865304237840932377300124367436704300480 192 340467265188260004479815284402523800364973165170089789516318809428064745158954285952509938207403310123864189180399950634733039936659494904577792004318612702751175636425027369954651688341605068998593211118907748679901704979768664001 193 1709118649608024856606564260381301900062444008551298181412902581920328696684447817574678065953472047933091055949222132391237247844832496983789399741502009287226585150902138574925179690184751689858270293435471120699632892335547620485 194 85796399745589502834808028303467618803487173592734998860161447905444499579381345164686413235881005706778416986641506570196595432178284344094047779079419077064080433181531956116213636197579189561912107882892463783661546321757149688251 195 430691117377555539030646705777719395917498311972226292482220142109142826593591173641006744245358500581825175989156754983374214408736254217454028295138597394607628751058561919155993360678080699499418809707897790039007364501121296061740 196 21620352268623366454367143317189437414678402772204049622971168553362585829258940027215023625503806034798037216444479255738907315868990995216795462536009288807445517986109627913915881670101614164532852593277781965734029771377821952775251 197 108532452460494387810866363291724906469309512172992474407338062908922071972888291309716124871764388674572011258211553033677910793753691230301431340975185041431835218681606701488735401711186151522163681776096807618709156221390231059937995 198 5448242975293342756997685307903434760880154011421827769989874313999466184473673505513021267213723239763398600127022130939634447003553552510288362511295261360399206452066444702350685967229409190272716941398118162901191840840889374949675001 199 27349747328927208172799292902808898710870079569282131324356709632906252994341255818874822460940380587491565011893322207731850145811521453781743243897451491843427867479013830213242165237858232102885748388766687622124668360425837105808313000 200 1372935609421653751396962330448348370304384132475528393987825355959312115901536464449254144314232752614341649194793132517532141737579626241597450557383869853531792580402757955364458947860141014334560136379732499269134609862132744665365325001