1 1 2 6 3 37 4 236 5 1517 6 9770 7 62953 8 405688 9 2614457 10 16849006 11 108584525 12 699780452 13 4509783909 14 29063617746 15 187302518353 16 1207084188912 17 7779138543857 18 50133202843990 19 323086934794997 20 2082156365731164 21 13418602439355485 22 86477122654688250 23 557307869909156153 24 3591609576360635560 25 23146379309354167465 26 149168461588572295870 27 961326591745127536157 28 6195336508498936694996 29 39926279771230864030933 30 257307704623268973001634 31 1658237512682098016167585 32 10686627718715595462629344 33 68870720343132552675327969 34 443842177853281197803328678 35 2860371981882241957657182149 36 18433867448806408087761541068 37 118798349051285712572845179085 38 765604275744368338507342693322 39 4933990343460207340372632573577 40 31797446122789168929819872114328 41 204920867198659992322259805999769 42 1320626872085643880941372384161550 43 8510872314355090916968008380721133 44 54848912347861499357400523332039236 45 353477654772142425697201843043102789 46 2278011487826438768122668138640268402 47 14680804482575730797092358670310398193 48 94611472069993597196154787452748462288 49 609730254079419327172617511075840613585 50 3929449300447592206651269545940600017398 51 25323611058303968650686888898096083605141 52 163199783989885833541786260937909920204860 53 1051752431081967562500248581011242684973885 54 6778092159456434572377474769164901677725082 55 43681889353773496985366625454308690488456665 56 281510993451633744325616469681882597210197640 57 1814217301644253017188765254330962630112040585 58 11691850386478230259681579863059710167116623198 59 75348948186029538408579619735713746345324123069 60 485591570630002370927495542785430986494216554932 61 3129428865878079330316979379671979465870379168181 62 20167823370338132703001198029658466151853751172930 63 129972949355738238782431210820812220809780893578561 64 837619769571894580858510210727127673973215420344256 65 5398099234151896179713452598229227204222044047800257 66 34788428354125885496419517480532882427892344427786566 67 224196461542132383935439182651149975160108534050711397 68 1444849789026228321938459776193143849327971612707481260 69 9311435597554350839973572930435421815818465517104935853 70 60008198461818397614907566164071403150840115665336887658 71 386727035257461540135589360825565857073376161617595031337 72 2492289447652482116613700765187619681229280164674683892856 73 16061733793047687180713738940314863457284661235704415893625 74 103510967669394857881957996304478639442833648123223151332782 75 667083676389424529708390991671854915112749196467123456694669 76 4299067444973795176730934269564865306792427810340081456336676 77 27705641062103068429582850500860058439754645856813712667853093 78 178550943079417200811471503314927335810670055102985663628125202 79 1150684050337917497666235130519146247172701233059281058889776017 80 7415663904464194178038435076734331753968116885634051753380619440 81 47790765091272275379215546458182331501578168108622789725479342257 82 307990930742456844052528549394800407137133505957538814606400418454 83 1984869110976594081130406695446060795834113665341023338537520149045 84 12791627916483720014339929634543747963547606146267164510482776388380 85 82436541457012547028036154575431193418538134348618459908761530274333 86 531268061560520719236837411708617267305691879820318495350658077892410 87 3423794208803063689533207341219180143464319581411022340379111800246905 88 22064881426902818603882944683032724726694090246938726605015830846662760 89 142198672785734899388703447897494565185490988027050970976426767240558697 90 916409299955290488351561298937920656949681309867200183265905171379949566 91 5905863877576171849235922705187200423599076279085680734022594586833762653 92 38060753139629567091767885707435364094569103043766505312916689150023942804 93 245285187668489083342395155159713413955376570571248184192131140564613357205 94 1580757560651661705333130822904415750040371852822453220224616327845287480034 95 10187302744650826637391859108933004660345610040588058239141596622529332505569 96 65652785597550366478711796756712444418266592693436167205573693012631761301408 97 423103972146226176372433387809209795328721264571037507068981446735196151998369 98 2726723163633654084487016004083649502697063817781115931275890027427406315492838 99 17572558284862320085534402295468165063628952286497964321278164155444759671453445 100 113247581856964469472926346526152113037642713521479119090260839276271382455397772 101 729831968034946328751694315866726043869523464042282272002236091208988266776649357 102 4703453202546292281199804045668203571077063513305685869184004446881764903343724298 103 30311733381736012641995954804382899964857644513736166269128396498808791799311847369 104 195346087446568213854496671631855011895052878263310992342096866682376413978602138200 105 1258921533787150638087262130695144369467977057505083993773488732379714405568921982553 106 8113207942628976673871930525196936633222210613894256340897757187767069339862010754126 107 52286136469778570997460826939819666471133056691589474623178041781840601871407554360109 108 336961666244492233027112813594956110424947294515509922584104665510371745158661725201412 109 2171573043724365003604206977230757074318779812150679550447283417532188228149649336027653 110 13994854479407368721888655751371298553667543341436442921396322927966021304270715425452978 111 90190819261545521168069715411722998019681415553293158392074571206624447550797822488987185 112 581241047632045989892644052966476042510350943717465328000049235707824995618516763932166288 113 3745848615397188342456851062637347602811674614394640360529200890178823301212006237231430801 114 24140383592377639472006479315682649098836219934641033161311718441424370432206611543104330550 115 155574391765787686830315254183675993764553331917628568526809664058400105997982032150031349205 116 1002610057154893053932564596259614983085554105050900751273360078817249318666171625005275321852 117 6461390690965870374814907377177522579436087846616525684558254789063814666048340672304657651965 118 41640884572585654819721606575508348155534325502488556930571125805896599771292802516841403666650 119 268357595279260747122793463578107883456149172221825570030459648892476251403861031379534621464345 120 1729449306451074535731199078273519971110764568644668090186692573002026764199294054242857659726408 121 11145557108125022944246843083029903411745188739092472495504385840302387784889693779475210405515849 122 71828322915916852541843032274928519234698329900790610505237589866592938037353316890856265243196062 123 462902654650805330145153033905551011876678602643178333516826400880827150198525736300718483268945661 124 2983208558740823041207062749416849382695334757568875894992048615807685794450473427442942356059878260 125 19225496366310406005260724813196255039384146845380131352272620531812912465833640362756878805384053621 126 123900057020159100777473327979126617968885128857451501257755240506559848844127035310734750617230450306 127 798482589843517940837034222667144842345362883803167518205798892333468838944481353122008498400734120577 128 5145876939987811695880333438796475709691356447093256257173846684986344537320129998441277538677508583296 129 33162964125101003752667064558887160999037838591868994743980511936024254996650392815947378446607343406977 130 213721043543909753961755708755153404277420259135161943878847873397824034751157715507855517435466430972550 131 1377340224510424476226537990229688479386638324278802436072772068930016259203813314550248346519257279590053 132 8876365483704310458498866500847177316609212646431706793536523970776903381581609231324990320260716418411628 133 57204358660405137901972885039921646578008280090073760992820490564979040205618090312281491718446551207985517 134 368657493402654088876832659602146246053696693997137858063319836938665463794377472469494175027529779048795306 135 2375839020392670907518705888427723814170104112752086452142281017790603292039635063318588234689253463030917225 136 15311260863631122060922821644899480875507256749398881329711513248967394794991724172622439136918469197340973112 137 98674492346461862274293541389878687215779004587580112355276475323268146399331824657481349256736772397210627129 138 635914672641981023496243282010432542725105772512654947687033350259532557780942978061156908509681957425226490606 139 4098196618650836894319492136296245745828886030112686371491359767825788394962185942851123187275398681966674736333 140 26411114961923253797532581448620741058504523259025542613730833126762014187093066038024793973969451412283792011492 141 170208279016531199574791436684613592322531546766489897082577790860514961400723337051029638569744887706206378101477 142 1096919167840375077599509435708690895452482035769151095575626962266240016777075093049928011909754905569387878206290 143 7069172355939037788153841626687094994648711932458197107407746429756944731814405187946276586393314968811072569899217 144 45557776054146628275438106074961230261606370578715040360891970982266395672557397507032907778075001243382417985119344 145 293600276594766117122391640896134278554041313758371861915975725769701203100914404839749466722097115371242411803861105 146 1892127533048822279147152556983753234920814322244055340623310469372679428064964188554616727984117155630545726701489110 147 12193948326086978024165150205281995998831452728436265908719318750854666448778755054851492880065572776363130623003402613 148 78584753502153454773574237966343474411181872234470858823160553342128270913907841155758742852905335653356205299027210460 149 506444944479763091829820010037031701022586409277645839636175263502709801620374264292715264555864860347847093750379796445 150 3263819893283521364623670548075835110833951737554214073517173264131023024395850738595580071189881409093584151286064777850 151 21033915753144453020666999134031081880446918354928817925866914159270231512514284510782636431080337096493839142161716855737 152 135554542338818257064325713353523960460824647591653931812940420079509493585241860859149531993890977345361515419134059856936 153 873590736234621763216105895477843833181105410774665629405218043779870923755171667501077176375768582937605884837704930501673 154 5629916646595508013720966359739435225729762858543231503038822976179741431164558880678526510996049008638138340359012780666174 155 36282391894664702024586004924003012392146601842244266912332536457479951980252240085906657687779625902632554035352891223456925 156 233824414149023717802414050081276222919414361504930166336459121477962692036787090019608846860282626157333687363813867921136724 157 1506897803509308100410236245514701815600667768206223995938942389205122145568019147630303120828088981649406352672144326204022869 158 9711308369937632117244028496945112860385468767741947072643909075885170502745117721965657971510889542613275809398656917640149538 159 62585206532513311231825279515489881714684925858031092354849516178572662614300498059336325906118446898509510394432459187857510689 160 403334744146581144964359537104386648890705304825324337946020579548251633194916020165014418686978397135785991374109290458537453408 161 2599318990044006739296213265434679672163192512254077556023730532211081317270755161579121787313814619119543420695877587463520497505 162 16751493170516304832608866723936625775538101581011635121656994553130249035714135973260864453669222092055874176016529138205149296422 163 107956170257157857956676975857630719600958202599694274320663801586752606450391235672236361430309512098353049690779024771818131885637 164 695731095607953234182362780084575112403393899682612519010794446583170109612793609625117232487096897469129869774692797502035024667468 165 4483687743302003287152836268834859023545405978951703331323693826265623731081165765116995123806366244150388917869056254710635357985869 166 28895439497165977650566453483109184438553770733206489825359949149740158503485675888711527801126291756419756771029505533526527467915850 167 186218682374050630475046588200667254553375147873535191015321991133678278110623358222850034809516362097755811939854702696334048031582473 168 1200099332925137314060525807994161616929060081756534017349965643125441469740517313286059883232380882320379797938767873437905074548833816 169 7734124151917290204446587745677785530875183769337968525315181539840483353086823758294861722640077071341329875193726904285189480716859929 170 49843104446589782517316877431997558893272315566405201539196435938319711968785931257609583420995681455770421265391106994368938572778625422 171 321217375371171307463594095411001948582873311689988391869404350117019183941308589119705200106755164570652315559251732209403279727028821613 172 2070107859170547497221523463160045838113334277774098585545920475909830910372868883068259706760852121125193932022164019858098947013895484868 173 13340954995500749612931800163424669433547065921523566797148005124568614960216778349590730791296625246223686970709601109866473589360158802885 174 85976718267853932148721849798364899528349912278881143320185639801512290866036752034785639679343485077081786024189777573356430306169536948978 175 554082978812452789752993202657261499942745765704123490198135662816295158142184924193258104321674872989846766170862957755977303276027678741361 176 3570826539961912449039505599811282958420353668566402389797682984039328525566739004315140178073203281026831075192983722294396024199512164956240 177 23012441576575270945173180971754223998501824625568460649602959239027108008151846014238949650577580893069957252864530599685528687246460373433425 178 148305290494715189138841669926122597504282710406604780155526658432022066518681341318725409784209270849214265484962217796966912825670391800956022 179 955763825213156350869248556488781278549300691231449511257985539403089156909790085483220523663576682990024704584881573421124038429622502994572565 180 6159486870218137003116532247049212970393158072116981886118820047920453261565940531674194951288447552147028150754237425677028783156076593782064060 181 39695244268036957245294599230534136753653755839995791515721102030093707415421471552547115424021236006382908202932219140605304352265141259937353405 182 255818780151619572742052629703854841727794183288389908484425089103113104641193685762316248469501203258743769850430416650275180073734693749877230618 183 1648642034707373853132605796769008585007266607215929903206931706984564673818424980487575612992133689323131052069536260222727273028796514896649738329 184 10624788989272576960637203544866471049809797866771423158925083944797465890873897045745768224290769034445463689901231677853389354709869105080643536392 185 68472196322838840196526275792011148411652063106172090447815633386503986681391505089537842548980794146326016090311558601459236803038722550418713554441 186 441273861909833332393096118257720621953390731998374102084789802554954121437751876573082741900469161622894748053629721616489725697137354658793395840990 187 2843820290015570883326373582344884482925597958318055982296955154867608540014281536708795934100953217830574692473852650657102710273682815251263381445181 188 18327198912036961165719390272637003172821066548693935414368818129446529639845859630893794285578643357381204595564622757414071035863379106317092449615156 189 118110916199817141652294860081855169404900900743264751401533177853509647731942670174972857101070633886597563823688143994140081947367165975473687068914997 190 761174066616257688228771881810213602889043149727180282966492451731056931335645013214271831210878168357345569885805294657363455494606399385959778659327426 191 4905439550641874518423900080080812244580410592426476693734310880158491364825719122427737282742218054774958346157087064666849721772905852517690095204024257 192 31613448540060382303937762432271724924580032175591316784795193705827915075609456987648286155543384111268829865803078948003749148201319447175605882589304640 193 203735081897864496105610803797283821781431250579722502589616907667184897308886522006733943559823821708514457901030072793367355885934129886252472421605279553 194 1312984995715695888117280034173743111402760639732139672586016831827468970783661961164174415091945854387070018980323987572243992149965238218877760768289862598 195 8461623707196280269363708335337025861163192201467465878098231267067744301815604750123628147854586399956640614486134085579611528618607701035979671835062080997 196 54531526251873222891432928578526504050353351182242738982140886624561436791612608932359632745761689271671155896220029729966448558301007906651884161115008717356 197 351432237861125115941720734471044489969413456192687530573555163418146866417435937435634046543987826352094326566997866911142105824336052112969024098147843649325 198 2264829655374553002731319309948917136140371377079340715094446424267733094452577748200311870479193772245655983554802314001900117019528372599014473413264372158442 199 14595853240677976582163983426545555163567673262506382949141921528693328347144447006496030870245817328044347962153953708818200266384247851961389566652801478693289 200 94063997845426409407107241384296743443087318978075413703208767100244734395838185961032768624428839212626552705787386500796634512320398081794319914928653099244536