1 3 2 23 3 63 4 504 5 3463 6 24519 7 167810 8 1165033 9 8305148 10 58382562 11 409804187 12 2900191611 13 20484580351 14 144448486221 15 1020055338337 16 7204564257340 17 50860269292839 18 359093840742852 19 2535713227786876 20 17904201238729402 21 126416232870518217 22 892622255512925038 23 6302747566401233144 24 44502818150120253323 25 314230165324999612980 26 2218753336491669027289 27 15666392774017442991704 28 110618855901984558908640 29 781069514063864576993068 30 5515057430082870214869146 31 38941289387171960402057881 32 274960748895823575552357144 33 1941471731943038871970295423 34 13708546636168099115562723995 35 96794742316808905303332208062 36 683458466845059895173108336906 37 4825835146936856216235007427122 38 34074762405399823350628642372636 39 240598653553467248807826379314656 40 1698844185798450849447487145311970 41 11995377039304700414699905310190834 42 84698215209723981253131606380230862 43 598046033617125586013597881033461542 44 4222746102891451868884840324348029598 45 29816408184428433637625988077876309834 46 210530819385820331963105341116981377536 47 1486538071056035881492284642177689636432 48 10496303786444109644194508864769951733314 49 74113401685010461904250616216515601106498 50 523307672971838317512349838362299100630142 51 3695025654782203591093265559800466578957579 52 26090224345510407978746494584110136931349345 53 184220590056982896983587755428636618578103030 54 1300764046772871659844525872218165730981895043 55 9184571088683326772904906970109083237480519735 56 64851381995380275395678619374540287097236143990 57 457909433777635552692831724860881895957186392779 58 3233254914405278914627492116381150593030585108543 59 22829705112832108088360029796652854075030720948076 60 161198374188424084544851898824680069242196842840831 61 1138206372467969674059136415312207180945080660819501 62 8036766827514037058087988518847738476058491256269494 63 56746845389541302904353721030017895522377937078638636 64 400684072435700978402158068889165944651130206483072805 65 2829192086389490360119055139245764060714344439720678143 66 19976655954981646401623473061308583193285426522277912301 67 141053265723281909704177526497699161289770041043230698099 68 995963679608809772049613184686040151944746529348110539693 69 7032404716144000415442315247914924251596824631317260144052 70 49655140146344477234362152384350194762624180529005576001494 71 350610216913833037671795824087131067361390234266662350125832 72 2475625360074928112718682688680966329600567892153208352970687 73 17480154963517020560972816058597934423918032382640120334972378 74 123425709914088398195076561524006675214544074924253862938556706 75 871497186357415767001825027982168453681058055058644487716806139 76 6153558657734716383393499012097410391615398234025721053747198657 77 43449691802736674866614012089708232025949981980690973994150292694 78 306794136979556854155178133700023953641831095527556213225182420708 79 2166244191382337692810597780177477580081880950397672053111448303377 80 15295643987519908751833369590452486130317225465696625441629360423714 81 108001085899581783669082639897172875814418220533487932433420112072892 82 762585384767452639749726319903909220910222856916608116245664152730174 83 5384542796186604754285739100628932714672971435478237470329562291323197 84 38019744022246703940910252471528920481262063746068770625984824406166255 85 268453792686146796810947293309240580805031066336969303105638879337194644 86 1895526670705817029373113102100465425545643407807614198334631433271986776 87 13384133349003312575881254508858623989523538905588651271853532137253249194 88 94504091275698078541353881917608444264067762450774754389157404100184570104 89 667284390775331571449340627994259912475320402788579841569363069572942775552 90 4711631551203615561425533905557237213161238461309156922361108536793616726529 91 33268381789214883140982032163301317637908483064498512221972375507054998431740 92 234904876335296062074000454084300587892277230883916289165671334680632718877321 93 1658640966540469742156115073216263114305860700012913912897110132879260628146486 94 11711505945749214001715344742432779719815463185888910942550707209489480981019110 95 82693828431960771530418469167053087787753510833764984213688499287598274596719078 96 583893249289308427711887473973061799873176687164400771788914075891792263120199168 97 4122814640830658892621591861770388733102283991037170115519030736770561952373156137 98 29110801646253722371210228972418292088848610210017820294816989765358270546682326639 99 205548598788517851268094113152191622271969603383375783073677112481204581710233187641 100 1451359085790077386908940052955926467719063610274435363883813649399235227811729170585 101 10247908321051893348368090965607084033725714046117820174561208486215252869051810519597 102 72359504952914548368208526449307871619709310019848524403870866038893426211382605420895 103 510923575133371991998277219756259658574680089119477774807930307760071608662015251951379 104 3607582719048880676512534750612345263462385589644586562698077103262888260245244810967984 105 25472798101717575479200867321134409670110318737884403061094212681291034985214451727625407 106 179861002134397570094023052120056712855575662338056219600811773824925806720538473983742410 107 1269981411528106852679587195297958446110053550508401566464259563170635350920931167030394522 108 8967217832033151944741356245866883182183795738678242263591681396428456300694231222690379204 109 63316671344329916037093537563416724384887751717919232458869399093782760725662726567233787706 110 447072987990180430572419611871684016579910453432782460957696903581268556590703510060200031817 111 3156739802436992690065651539943758384019527620917895480701229997376728363620072550903653388841 112 22289439192217124814678703499223394933372267220030262343415126537861202519602823497781664017489 113 157383607961607127528585913605807388697621361793669385570567859924688826944127452119240612334800 114 1111270671343841048795040081657501085621917308915270530904682263496377463128755762814559590703558 115 7846576406421206168121260159890273687715945297160602417552185497068523216114101232769420057042872 116 55403928934209930719710953474866704173981326945384227871412200278526473405111184307987361048800771 117 391201867203510120291464830360848801190240734995188282880649952303111429239885565277746138149722480 118 2762239138044535998970822856926255391367956267051445822876270193541645973881876493133066755079218488 119 19503907561299493053959740936980296720725986382296183876233515321177933770354610860014546171292112211 120 137715234325805955206936076118173383432792568070948250450128515126691341648608543671123078520201692217 121 972394157724772531290062474729305670725217662380186843121262651187707307732464142494426111646049603766 122 6865982566171958799275487890783228348003302351007197755437332345986560848701905279246841381657976339102 123 48480049190423373371844792050176860945202409982168667246065487030154240016302404097183751977863442610241 124 342313011554332898875942660832657669831566204920627105391825834576584288652894363451208558558750558317242 125 2417039583007352524724402103453226754963859752441106940957497863001205637748761254105148077903150234536517 126 17066486369587166269609803807795795983337197015093661340685596257589899610077612252964519946721456127767151 127 120504835357683308429803230154070888944348356323956673073020024025371816258339258730350583638651461605708006 128 850873169210730187437324169219999790094586932154072974331412429709859378389714873290001039954851962905010475 129 6007934436271988753204943761296005996691825073663868630016685878808623714383012458077993007137561167822782020 130 42421453039851746152300811630508403295444090923947186378738349744413422327014783054954150474553228466015575113 131 299533840973306706434015340659070303621407334206296213549017160521175501628072594034999210272365641045528285663 132 2114979932534054128476814931747844301791527759854621629981711279909209919732989328709857095869972280901362371615 133 14933671936655668372272156212725423078987027627830797677007676033925249291055064086611379085027939718978203597181 134 105445235711741778066672607593877694221156495904129762898511715889783378113119853768954399620806516764792795681264 135 744538769933281938564541386479024158906893951639857040762701447500126737386860858784874737306420935623449666453244 136 5257117367058402125740800299090104312262108409223187382407042852614379236755672555036722374010550125773618103671597 137 37120005199331179403028655685117592943944662489240005061704210304992146585804013119320235202591998472560443417626636 138 262100822521557857913406806697147031548879932922305030664747553166709568801864797442409308872296188908277313485998180 139 1850668953239126602963153205976041277149394208917559815783970613208138862923851476155559938238399598348727171141862097 140 13067397276868520605825042083872141043746721419283808034967624502855718343148537717828715404449795954324632364542553302 141 92267648026754992813743155628855331364025975676734694695334853353072822466022163017531932072421988098976087578040700090 142 651493077926018460200265884031853713110476114858375747911457730593287708832155193955901768362443380014755328597067340707 143 4600130594663480539184820791350411572255316011292637673524714000377278235906311126647269513495680215809658914597401553084 144 32481084151076717518028674280978260463248607780008892693991424421273214375310426669998152021950480172604060199328208817261 145 229345842670909317180964438932992779172081931437676833178694221638949415802999966449477432035528572644227200113238368134356 146 1619389159111114962060937288960325371185646157775255363863438919239301403247394583524251712544127763481941706910073250812510 147 11434352670650075566961983382289520229771222723279861644463772232165117228079572845945333839156143408941527967948348537899205 148 80736875544213421912253115919405105074063974499565919205202551068497763435354324103233544413236060516059848079467796645138578 149 570075391270157075667748167610729796228901651983188107643546077034384564333801470963628002508786364174298665832349429388048282 150 4025248060953915554212484666479225817878830725889342696590501914028245420656805844937975094303474123470016672631435510902464025 151 28421893315045555941164603405334138533237688230080272921148501031135269273314236819298890081007647012716129967693595516815686853 152 200684282652730575495483181630689291640720163639947351602729262588009133938631843233272492234830778240394258327430563723565758164 153 1417012612686196934602765886970921983995363801374990360687516863608423858379104713256471576216121724046026299593552410571388728264 154 10005391144588679077028082880358442382540370693847285462315591787451128523721234237244654576405268791582582846161067856423402003552 155 70647114259936964019453764328499082870929027003061140729234277691861001243512125031024094421888074213753288198550039768831460140937 156 498832547486754851021909404521047228571838377866192973045307766428275168904493595640774696852831268188997349665877994284756685331145 157 3522209124021303787398054548724869749163131127374480525637060429864656014820180838061216454380171906648340242749244364491911746546303 158 24869983275636854466211937458577849876345342245590372258953637426178349721853563533596884046028416943815686832504885425949386285052598 159 175604584041363639016984286365650265289458278598868771859806342214696700356303343918832041056172845451546492361295860331948553627993365 160 1239927248626213321820292071254557149085171389860934882993234901614324015973541399356498298477309028269777588839256457022002920529837343 161 8755008249235865193309403588300422170212978605981041708317430573809714072725596169576599652336259938579300339493697036751954559080550985 162 61818279684645351996224221354005503257066074083604727845701864213240000713377935333209631264517140501846149249014185958320377425108366942 163 436492987142824876790154161949988854708124259580347480242377891666392078297768612243954131177630121124793990339270154735624676924822883799 164 3082035423774334701580259187096452518746146491146499040397060970092079616904653567013339827728347576731777295995465440091731528819406527153 165 21761958687074378632485925494695070843749189051766572131677503166313593145723508744055480313595431345265243682084185579512296635752780925963 166 153659118336145231865431844819265317496390954123298399665697782836817767634631623319494190147324426072920612144398938856939583516601426052033 167 1084972404706632694194401738519349835790619974018095396950187462924904390974351947710413793720586108482249609554801344003627120118125433389864 168 7660886849550461275539444843681903482727890399649586908680079970324843883954871057855289125551374736923446074187000722619103320680532958313792 169 54092792652624422036459159505463901079058860736203962454846049324015643693863380646698796210883612325374884158056204803343025701977467239780340 170 381944058752351537678990670590733502162676831683722136871591464785345705261711427326750936823766880467936790159844648702108286770025433566699105 171 2696870634005656879909231340751914267334697095938699841427593124632788094570255852534143142189605393829625792371304715541482650189869124073678373 172 19042346778007827583912329087351876066503524959668334442940052044237045727601907087057041715999157728567345388170376821060272411581849090818021035 173 134456197580126303476157890497993692768839189103987311518018819142883893038685805273018975417066315599585196905209778378307551448539036180587498736 174 949382409555997796786629840018569674023173247238217709408294146295936947510098222738213195911906420234076432682168137154082347928009051344017530571 175 6703498803297823123906186020523039605658019995924911044243909717625110581712795943264356888081954206313454524563030225676531736789764377004856105989 176 47332766810827261341931081569059598668417206098520070909719939529583786725464254917882820764458821241372696101044917561983881140745857939953214312565 177 334212159904612517160997247986899881647523405578644096625839252621780478669884523670698202651720157201883877112203301100075013510307673106952310371237 178 2359840240789720317885385352704732003677062188458317661911094799268118833501606363324349068872584342974134927261548185776880843048938450242664303123376 179 16662607260130479195267596055668139929438750617110343236517675711604330639397853188584429795651257793714991941022031324487730376029394807076958389007919 180 117653083419087693976601118507257789612781619582771303516693953498737619401978909042122108471992751902213184150202093957491931480453660735510537940287888 181 830737220287241754209591757105034660240338269994426564414734690313858532658354284502214007325447464544128164052472499633046978641499409055191990622196077 182 5865756418064343474343748575045983792149640801361110574306868930604806968142305468947545583985012278981032843691451750527866721816883105688789335074489987 183 41417547590038385416701069248348494387146124659280303179773139359326404194103169885427232997843674724477731154840403331438353809739467484922656028476904118 184 292445360173883292201967793219319511653643549662630288195105506090382392838690884053522471755702645053930932430998277885643201311173938696868316324947279381 185 2064928844502670392128362974154368035862534813608248663931915753357406559647296715245930976162016758506944560892815971374801239504977318168857269938382539367 186 14580265969423720286655462976271388529946865652309395063363667835929289275150868327050421655593337208438430990045918593763884513204731137040904326614384444780 187 102949869824853667683355565663505463598349045343886262893030139136077284178474930515064095695045025372185993185591931515810910699644559735896962656309917458622 188 726919228989430056990394643847794120569556889358599754035527942748709640855189537915351351899346280123260713900976714949999411341961929958829482078336179842289 189 5132707466008090528715132754763000236131370032408077040000295004519729566403649716124615857087004205827514996309008553360422427101377569225085348914309235876493 190 36241558733065603084586902200062969135523949722745622749829826202761742773397366791757038087055276929714439262891900770246992668165068009212986815599933161636438 191 255898195660031665961130098767514776965473841077993382110653525757204717465614671807897682923413613560767727013267084636807646488457831412058688035975039126239070 192 1806872795521195689610123135799813857264083261465295915227655787717616222240540802284782016217537821440542647168528753566673460298573747979984092718258422019770679 193 12758156777048752446176753617908673602936157177718334070350257774771377005854189985583602512091689842582918275902009576460262830786832920282729297738450310841292720 194 90084130300275814389796315786491505782669878338036505327333811851931126444358553509549172830092271651232224770783160480080465137939712627903100594522935910998114771 195 636075467151790813416922912421871783447466545050184201935794001444525396000679528289192831984495174129667166847815109702288292899404889934182844684856650476698271739 196 4491268312895397488839006893792829950252146229564173452908767675087402237387059506986131472767306053128953584464009052758542978298332384651384930489413044008889578169 197 31712417944276125282720032847738512030687856453408878406490130838263028536564747330175870459436741780061582079728916853516478364073049849274772260162075276687423099066 198 223918363769300997230902146000277240701124312559158049674260480488530741483174801573946759332576976794274817553422756486458981084887482633075270421689954603050317679395 199 1581066247336426600662911446620326120186478388187725423350199612404727315425744294255931128415698302045551004942233392301597280352862022283802445877011590888919417214127 200 11163758239328500934759070961596253879469026841842516901535437321880647021801803831795197981052809468199712038865612218639369708085287966876601225981463920506057413953132 201 78826234027912778026631074415706636286331972955515178645561491114709699508669636779281964779672784394092022170140975719269834683850000440483879943392741797807589547438785 202 556584533435491195243150727361532906797242275501429189067752705999218674824118813798493196656543230131420812189583234608329068703974029844899660866031857259014561556697833 203 3929990398246178634090996645839182082531162719209466176174425889656796353179757585218959369579917698032417488644490031922246854561132228356235150290166147992023777470311123 204 27749288028136037207993942653450617869921396198299678730807846136361898968400106360810957344210097583848693769703375687502795440991758003082608775216340482741206348221806569 205 195935080760525300796467999115411500284900091167695254225491048777028993203395423726618689371041153516237151805248291670071762878174209316444276269383715527396589562315125694 206 1383478950296236669695721852405985166000174806868292408042029065970466241112437768888309049954970816161881211404700633624997319695218959751516927653975467917745129960851212851 207 9768613147188851743352394803152025081493819999224735117485424145558403108671552210453203392749962715380116474391464458386154743138379961373776870993979769160319495481235005872 208 68975247363899454548555017988834543736814899402023243883439994924652599248816472687042941406346141803027524132712389809407614754446355669496013038660556922898601153686021550996 209 487027654512066085414314055983920423446726962390285201283555936086871885261007954575050134103194475735308103677562372146005690653442223250794989997086216898570246349930710389052 210 3438855898669367853223370313889053106112816338299937435310583825266446989270096978525628118924901311878996121262872859794224276068587812770585461195736845865736647298705431451072