1 1 2 14 3 106 4 850 5 7074 6 59910 7 514168 8 4453946 9 38855488 10 341052122 11 3006680636 12 26619825378 13 236386648574 14 2105717447626 15 18798362729604 16 168222072625668 17 1507848061916274 18 13541292792666004 19 121763260320351938 20 1096597840968565928 21 9885973923817871270 22 89238797133590106140 23 806205894877448129584 24 7291463842389072004658 25 65990097302414628530628 26 597795481395258970497614 27 5418427423239316295626076 28 49153080842809635793613048 29 446104670995000657217276568 30 4051695819001070783396532370 31 36814153690739163512403096516 32 334712330314603207801615830810 33 3044259427030408478235681015548 34 27703924793444725111599494275384 35 252193304326117971474360800786910 36 2296946757224299976531391504065474 37 20925889377655761192031873920892538 38 190730949665850821880010814922453748 39 1738840629126554723502069321101895316 40 15859326406602181444028960132389118554 41 144676832148895810964153022144448343426 42 1320334955253313839112264780534241966584 43 12051698401008392578250879099895108071248 44 110044867049742443456627118940627140591554 45 1004989420150575828002010029619461713554286 46 9181185824619427371981724468102341030272124 47 83887758558926349753863476791415241516597990 48 766714312880302306948204439141097031936850006 49 7008489640065502397604221294137611853192598702 50 64082762498087332212451759516003903100942337548 51 586014141711171960798872248778507691118193730212 52 5360343884058855727611364188422993468393674405610 53 49036808160071132788947700051538290052461409769296 54 448706167212048375387877240128783147875614174789024 55 4106221527144585361808146256003479425494992928961946 56 37586022966151691050541375137738778150239432614683582 57 344070061833468138546126560734804603696405992987818472 58 3150395370589940738737686150047980519490513996545105088 59 28848033133326248288698223396113634303637053324045939372 60 264216284952161568311756684822190617254371640192675126262 61 2420096983986280797432101301012796214664319800260698822880 62 22171406116908237230680403789803262173994465275645247262842 63 203133098107118332445981086121521266793273077275791997855092 64 1861448000998611760601804893255799446581491240180316494013652 65 17058686034516552635822892913808533017116763071067380643769676 66 156357554492270205835076784605182645690893437201632757069896308 67 1433224843811831293640003754942305552432851895963316699950824042 68 13139674739376379183909306808304612358701604035853266666071807754 69 120468916332738916021520549016374584505748488568444730835517146546 70 1104680594565838054188165180430847443181600541159143158958008681790 71 10130168757763845580827890117335249892177445778386228358116380548230 72 92910487933147052959628625098270128610991521482449731231786481417264 73 852176081768481428144641752404240972455552356116402116117250537997942 74 7817341053130326251668861741208229519538155044694850637845195583391540 75 71713971917480042802129570484630310897461648507917799229641574542413202 76 657977199182013550416243096969626558844296572430966942687119901720630842 77 6037143590964590408357922398565431274018469212275276282761954800246622152 78 55400277966838670671522191869208467086177221792674006972646534270287931548 79 508399006799825638583762658363723594558325258746763092457414164723873698354 80 4666108401832228528200238642986691744914189266413825819418419587867446978154 81 42826846115576645005567412771267866038401611778655454995670951412955888127768 82 393126669485016893188170007951513900382561605640672163509319247392553901524160 83 3608768180507246231094570511689852195335788453940733703977937159996355077157744 84 33131303130396421972751156103149947822544135755162413879045309179228611333517674 85 304177529441206916436677231037926927071466207134623085727619818535624202440869298 86 2792973642456816715092771592606266366477213986642980985133861487415328295231915302 87 25645709367098294888616740748305380209660263945387141974512394472541638299977773600 88 235511359326859561303650967115601039921903798711389574090206198009382517516996708784 89 2162799880450210533339874967857227031868522002604188972712556214191526767888880249618 90 19864075386969834809530091110328690797404741336236843255428307174636220460079639919322 91 182442887705184405860437825103002772915366907067482274749697357268017595473527510340078 92 1675835704229657098415359978647066423025921094708054591739269699353696231148632950785874 93 15393656614523753021109108326145538967850669781110033616387668488627276391036053118330490 94 141415346125111078449132614646322533020376014587291314549155456702193398077078982094895376 95 1299141584283520682775153117936190117474213405371024591638792643055942326477079020130172492 96 11936015587325352095944404501171360048309441971257192142989752295459983288758980969499287582 97 109664701135441253804888693706342546761277588805879354859581877476943542486165423977953441290 98 1007664432202299768382751957104086910308556269938834331908724007763948917506378471461733570498 99 9259105344916512784012917713376806381871940928031281791720460128063985359128911148020100878838 100 85086845170425573804716561553515186416493411434184273337364490821649183348798288186010145804466 101 781914596773996211172880170909242978317488594802281337480711245501996351582001765746513668299542 102 7186133823772512072737321563491565262131507976090379295940206615945937380786173246895305298486748 103 66044141432700000328102409404160983446217317615400086410744097414987745229852127816180576065293104 104 607031490809424046818975140888227689746849447349557024519026183530610367771985001616052552317275074 105 5579441282345645339569518704356966041530617646537592720353121450091134886492956723140158030838349478 106 51286968420715521746522912701275848453287571480705736929672628736180747964480762515296556947142252738 107 471438985770076579903694004775905228947084527665754184755822400396252005313734794516700456232893628224 108 4333908554033640231560066384516641002763436158590867239938741295001828469907902014909691275586737447658 109 39841506397237987165371215810646350345783850541707422231197991105786467672342387004348868492837710577910 110 366291255338459018950072584785596850063286625688565031088373645757631690228177868609256311094903961352232 111 3367586380715683327733607780157113977045913018054774266192326745637353489286156145198181832390801177857682 112 30963125063927646685126176490908598057373728448639818105142618875624088010790830353200663841254927045494134 113 284689784723774630623418336377811981962139064646048904776786093498211953927179800175603867883640866740513302 114 2617772674285112568814506421550429338384548305171769722309490065883055277787333091609346239351329131739075078 115 24070921360982968927374116370420567357923915574849664771849620267510976604167297577872067744193819508813059670 116 221353089925594211246013099786062624635984665363387764653455578685705412453175097622805273343843440569671531738 117 2035536555108807094517195339902553258924260667159086119545236190799837254403566264844336041726563081623763386028 118 18719898714795222161143833981528424295116003576691147329520901322998448290272057825031520290936487775143484794560 119 172158412610729626849964202500770269721691394724621248066516236810680558673613179083478729457325427651622788196816 120 1583373940525717994810197238251489201949465046650410157980139971959753411847411732165407381591774606661814956957386 121 14562590741331604606009500186864446666191847669908550000053435687481234593678593519871747547280851346387020409698744 122 133944083759468956795036927427338986315095510111304904758957797793810184204946635007375252469153655199213340953578926 123 1231992584467463146619706599154380284152936447100952022439922799997337494211454869947305336736091312106508762714122276 124 11332394245175043939905968317596206904505664793610792263248110073049138105265428153180428019475325530803094267764569420 125 104240070544555429311116440367349735276203891003826405956715105291599899093121245162454963084277410616304688939637688562 126 958906042222577752757627234624367620764563452129867522357690847598878187400205223562092158226417215897990078185040135774 127 8820976045906951307603768839231407051006702866522592227010018809258723060921841059380349643474570553931801506301950571116 128 81149324535285900719579818202308612460749718886035922666848232546548710365651556772351215489793084719351021435794595180760 129 746538494119110239289181592803622188474985678604876458855258484386980622792722427749671822826081580531483786192294501165492 130 6868257221905943805553008648998925050626235932947157193019360457368428404112836826227430366519768725296386063075772249716992 131 63188746671528959588923508914175612401809499582982801543561389404933382987869949070010895204424535425641757964172588341664240 132 581379044083476963725375677806458833785875254774932353009628582211754783976167222698939058336115745199075604579060653428118182 133 5349062546565965271586842637764129943212633519115891044513405540123059413222776523562262070687354497362256827102437077239654240 134 49217759435307969813025191415866405372042094044847965597062220721178280124114108732698674938077183555652434003326551103567643696 135 452860570520580173349250940951782009804818208492723997087778107612034067113970503619978846347151277027909514172573324082945525756 136 4167086165420790653677066602982312419309661639188423402636319473525509829562845589727160876969104081241569622954554818393110102266 137 38344122708171896534607063315002922354582575517768657919912743583070755436889266836623516686714578857900190188701290276271954589478 138 352849815167516566341000745017283885185218226614276236182886115251718339123993255072549473747890340300917970069895390944620401497754 139 3246976852171210437124518115818157861125736129248054799061797487126516602542897735974516488681348301433294071090165810428340456169636 140 29880835494747310150326156663795049991933107865657333153445880163347032450421691853772482017954836547897869298353976156056991622494614 141 274982056322188475004203404890424865443411663046420921132557242823338587146541863423800532269524871512700525926055554332565814730062588 142 2530694500933442530430815763376413483517582745814994668183906496090841545400249607016508828790807336156217286661272138266078374536150420 143 23290190204474638538168866819358814540446776399012315828425981052354615766917928307947418534946893494443804427078820450404994699038782184 144 214353024796495497688418823323463172119002227404335929109124456400608574081390339784321451442198027065747026859434436129514356274082670266 145 1972804391918766242479100216916460360005647225263862306868406883118985811122438640226151817185669969663798296306085194277085505848713596846 146 18157716871243918135054261179272995749979553298214155192484624913364204008813347587716023557808317038934250584109059815242161430114012720502 147 167122979865999742486012856337396698322965283394127491456385402649611527549888035151328729966886311597018213961140578594017498766158514138654 148 1538273147414722750575992727718769374824660288813135550544155980024096479570455005088400375568745388275866138808157231286608455488062223767116 149 14158862325942672727180061555900212468043712113098234043816709513793302027781824658102475895715585392042349898129624006168334625503462024656990 150 130330237126129680054624609176789660327969636140475007167036827597067740653263479723960810347462125287231827763621568064463137199474007560140054 151 1199663719277346684014118570514820363040892428345242672986001112974881973917042783949857375393376822623702580203481331964142054866806164147928266 152 11043211117456990947733507814747173634538856763043382936463429618151433315239839841342005775568874509658562876550712365771079482360804583539908162 153 101654976651537662682250496199252525686497616878733699211940461362440955464414209129889462658472475695940497470604386209639544776213693882896183380 154 935799962337883404452959249789859356108090091916353321284372403646090075683944762482590755700606319370799693696799330170682216356331190376441589212 155 8614592425787167102194136563166372154984999212729720148948219361447304775175427827337116001058212101296736919342915134335052362266130534649902894348 156 79306204601427054491420065669065300730646884627628083422040868718149217079205984522768114956191533655381971084909887041912466021325638835850556604958 157 730090754106616564431465374220733001385797783196195174791950003499401528737257849634624061476922667121316704956246154639678083107896333674095113260586 158 6721510399240874253527615983526706878222616411799631194369188681351162671557537010379216444232509510677964617484555764990650791360670197989935700213138 159 61880537240581846232126942839997100798836989034290912754389850012961557966212552746224960926183229751399997013314059910312589340149815140852248555144566 160 569719725695713513377553413546309945508163155418787020029228091099860500702809373330150364680642187706813899322089182684317249191270688280582638218206916 161 5245242114878811990579758895780379538369572907693268071714442241129445485258093832436458180694001324916489102464725123841230870292853350011709179977210754 162 48293585583921071727905738370304400623392439931826807328340301043514747285379911584294193810615259539218439616073360258800434872250977069799102445496260392 163 444641911791434674747587089858946582559835060578000303684618802064442086555548656052051640825602706389561345339178372429160943827379847448263112958781606314 164 4094026317350692731080048712837787846208237685081095481495122158637749904918036876763327218742719465644573307184418388333744781809356334404475695338238764552 165 37695354678386778775792084011382386108300379642077827798742999607822905511577476095074701741894488204137979904987302881134172655861737141282928785420626723964 166 347091513676647072084589551440865571365357526570592292177106243230012283704783118701650241302688045608838632627498631023194123284686960514157901463369678280694 167 3195928595136049565512325827245922332211128503370349080722205285502922543797396627033747817741212701363200140544381810460759504112105119787847697873278610402436 168 29428544115552677523083994320727035793923048233638534153673749642793277138093082570289563081163818046631527885697979588438433936121852627579849143098807887114106 169 270980064409337876670530570830011478590096705282840057981813030836930345875324495720036658703778254974509298163465909760005900462557928569169930800973652420055606 170 2495308427779588459341558581471947589836749918638467444596454823633308489146676398845207200410215325382854397771257200981370527899903027820389603264305766521115280 171 22977772602552703268858903628264930773015891429753617528981313542920708081864651478177039887696612316125510672277359746063444062452209522797987232163648297925961940 172 211597068879871517696258201071040498006779110028743618684583604381033986640031894441120731415287343481075433714038061121860316415888677789703654837094513865315567142 173 1948534592610764974350889393487583561440315562689617337613528885539611033998012957929584046243539015332099717845345817374161163195709541039671714748411259470608539698 174 17944209362308107706774050523439670724918223065641594606805527830181575603895570934843765771661667375689615300676780386487498741125707662437224635912455006238246582494 175 165248391752573949955580469931342817615999928963995601563364728591810702457531613585115948709579147198524814021177686063261449086692900912319035709721945020104059740920 176 1521835134494998169092417939938932975044990053587477998600127207145429925314946893537267148318023826013110742704990166608852660286951649330378688325889494584137617097024 177 14015049447760002537930309672273514133841984087466898447280143912283842169684119347539555218790260783749221553640646265726564160052263249327417813712560260386276569217754 178 129074020570806342191243111923914303097298714211605048312907179446116011405378196791217485488898414378479070970367335277658981783610152653768294502177861578865869295573804 179 1188720259802629646130138249729207616547344181609049043465711888326286981162111051956387558223137042150810082668459400876328639741099360390912396836457739477741393401187450 180 10948065815434751112839548866060891259632546730942599087434020332667910624822437025367715564174515051630206349370305371158268770844601893942806987655213270267202383882606316 181 100830453153662535040394836555003676144020951877826547593795303658804711563917352569725323438194091381748987792329139629088588264221646678859590165439749674774241839644318694 182 928672717941709829690713050944068135904420694056870207659756665748018848865864128381461819303238984147858845719468555416546673021697136251198003786614484388373514192297692578 183 8553231063190677753554653172758596922155736166785639047698613075975060702756837214488346665503828958448713405524503394334924933411801941351361183182639327460844242525505195628 184 78779662892255492966621252802069690254465232040113346179403094017458546342718257928761484612063873555521533916251867521578576316912328979897787309810629691396052393553866306402 185 725595444583733710527685378102329539221083744363067281513832710702296904613794000473987836158273438291590126202116982386283833158158623904223412208002448130038832530247599053926 186 6683302637969859056766046479199322597757878345812200018199075500931366750418019587169513382558567559896239806688196429665853811008389604057822209597610928742205008638222871243650 187 61557956247277937733324923117657935384840525856576605369022949868345364881066750932373392001548648351032549102030268741596913285776077630819402304463239171554176380229643027749002 188 567013200192100214781133832121351174675905819389911143396899666454394622610617200355426586856516802581572508890434701128841641176525325443792793381417752013600081552583913921972008 189 5222742359560080045724907352870483409896954175294124489748680224345605037847714370204568754511312618175012174023482780136506540741091193947288905229891546248473469143225305300661076