1 6 2 56 3 427 4 3504 5 24194 6 182372 7 1381491 8 10466773 9 79423818 10 600709200 11 4550933271 12 34480495702 13 261239635498 14 1979327039007 15 14995859240422 16 113615702760034 17 860807922261491 18 6521895841826419 19 49413060667357746 20 374377027897969065 21 2836461443050967844 22 21490404884048689313 23 162821706511734194243 24 1233616057447233092619 25 9346472153463990018601 26 70813396294464671839595 27 536516561355890660356960 28 4064909120395826595528831 29 30797718754612052681931836 30 233338422091396940349934694 31 1767884812225776596516376853 32 13394350923322808900453752192 33 101482084926393012240031596096 34 768877388689341735773936437501 35 5825387202692897676567029968361 36 44135952702836835472191476913792 37 334395337718992604044291622654384 38 2533540912575978912442123140311947 39 19195332086513703113594752078176251 40 145433125663183752394049639162821834 41 1101871743861408928050927697054205639 42 8348313593507234804878848454622161201 43 63250864035499771515450977987068731242 44 479219156830519786497147747660132822935 45 3630796255122476720878858556594501689068 46 27508669589503924892509114016567813138438 47 208418993909910781557505222629037379461679 48 1579083164348798343140817806799025492299193 49 11963898266429751169960620112787549076759896 50 90644283316457561357740442921683007608977384 51 686764958626328138756731995246087269696138276 52 5203263693424659395866361519894831167111020383 53 39422443913656762041456582838871196462117440146 54 298683513981687863369876744035085035478238944528 55 2262970852843150974519827400466125629190292479124 56 17145362368850482610617271456237214085120510889793 57 129901562978535263596944170584531631974865310275228 58 984197108305137272672645944355662568661008864624585 59 7456753604698746829888424386286180878807167405444605 60 56495974080782126471144280520805201937691315823751732 61 428040841436030592910317163363219559761359909205519739 62 3243044569428700317905990922382088819851874076282719262 63 24570875162324360939253985780925661923348380341878599517 64 186160841554170135915016064047295950777725789437620266008 65 1410444630042980366519417975091214791334534560331245867637 66 10686211116198710595790091302465254469650370412436283262659 67 80963907116643801755292626872500381379307512470531467515532 68 613421743620232577140473477022227369219183612222777136509681 69 4647580001345228388443692618606124327285672126719393265437398 70 35212315333700664116223706300128212336514805947784893789546578 71 266785542325486258941833590631635953005104911036190376322165194 72 2021296382228657076117181755020571730163755583513872001478343887 73 15314319618662306537147624857433382741787632861838515069730404518 74 116028696951387721488429942222299415451173612678202852067832964876 75 879089561369160107295141572756715706981352213785820383621655771605 76 6660407961247724097692228968419781229054558789927079951375528385449 77 50462474086441042697962627379438805150655254548409374855319323643976 78 382328125505347232725845069988077880243190736212766995392954638722902 79 2896702910405037319766830241568195871631210097645214145065166929996000 80 21946823138000238213985546552646808702223498733649477618960890715307963 81 166279753481282316743649672054920600542113726195614341300327838673048264 82 1259815885148439319813562529894895479802714027871266480939060511334503127 83 9544974846567868330460119952183434522809456190683252340359418332574649563 84 72317348825045624429617576780204584968904693072551276995129693320260598366 85 547911233413446998501325832294602097110010880888579612648483816146986766698 86 4151240671542350344742677204780762579861456026529886894049647274517371023834 87 31451808362658131694787840436705218441433976440328336133567703052543791510379 88 238294121577354599959220793298902152049269598077272511722014618244418274011116 89 1805431589928585594579028748900782224571148968738242516293322348352494616730355 90 13678823482239953345082645700300134491215824869765191542570137240455872402530909 91 103637386706898357515565505320656223676324356499583343782231864508844384941476773 92 785206998056558394818873996225026364525177952027068294936741358341388089795573367 93 5949108226172138933093392193849281691706629768993671364553391498575900697752818361 94 45073323052782749856201888220437571085172027176321540602563914312790127612341029340 95 341497309140015615935438621098813104542608118771899287970290362550831887073744386464 96 2587348885133319417003027602933268090686211401485451769582380168868705865856104973275 97 19603007327521587497285928669036558957460545082738050954289318442559655760208625214150 98 148521870587647557547022914584199806821157231693327668845121873622814813978712997625932 99 1125273570238614032412120005153013308719905421307613087803812768237626674265955981530354 100 8525617155692282423742269607808199225699126742455323606232760599565046900016124589684130 101 64594201630472384524160510268967353111189237420774491584310122003456677049685313051788778 102 489396932571894305832027626367116656210847460870346520979012920436247258534411018107252123 103 3707908009777002384651374450003233100421132443335540982428519674298045603817637601720458106 104 28092905561782880336211556501343549861101370102261197567288997284977246934685294276873209267 105 212845448382824232699964432127865598314211654594579873649330899444452816370326612638630583823 106 1612620125663156433694674784143302915177590210232791245096665600696779382380691475874550243468 107 12217990515900117361464045823576499256963118952007004980359205731088388869250127900027741242307 108 92569409168967934554086867750942572085759139159524748386853959484286953420191358651094027521709 109 701350643769140855390864876204280004628623972723080419402194468310652025396209236139149795316305 110 5313771902956961229268584727113947120367523785327026595790805335863317717180352907699116487768395 111 40259707590643014572161848023806379294063451924818024358162166718292682452445201438133429249247321 112 305027028800789448143262795092911048353620774834395609977188260021109130395708601108093180215765664 113 2311032391121040627976255227264317552010394745647422484160903275158954048131999932700156914532193675 114 17509499842712993251418295546667958526366187813736276641608948957980651881584385789940340141391404931 115 132660444708543694260790812978702513176222661087565945615940101390541987634880832819029639807402831252 116 1005099731480493840399656326773380505554618341252280778061288436339424470467376314649496063750189070724 117 7615121993911871355440817365013924871413235264820903154014125767948828479991653875991906544885756707759 118 57695849641449973592419809437009610849065275021928497615189065375796888385290955215646602984103934609620 119 437131679375605137382360056415284534907108010147681197389164805211832499915422546763533683508869434913859 120 3311921157262199416894244529994111997754758142409938723051225739485602491070403802554675125823819798840137 121 25092717525274649856757311803994302888069652875389499690986615174521478784264109533387965028046326862780214 122 190114571846789171102098862437235553023492341067424308029493581030985808669779987118111547432796391490942784 123 1440400004187763080685727549820193443111631593374678307487806468433020799168288347428553341521209539047960966 124 10913167527926914214824862207581404819173981149159043328587909448790383187623178005685966507311359558577900309 125 82683438729755473377069956780351596333912581251285188005155588728040975818223870166148586536799871454685490176 126 626449747305942024247178874960285840136379381593937532463159592217053589179858206158761338478672961376933191719 127 4746286462302766031394255037019305948300497003300567119638926214630221825570218271823494618152270272008814547911 128 35960163251908506139860894023293269623390870521197613063421815249120192034348871429357972928930507395469936926665 129 272451600082418678399973062267969972514497824651362232173975937814148982537319076450903390015471911202554436883066 130 2064225177941332487709230867848184572977597739691478234473548376312043460070169823668578376653412593763829797021299 131 15639568950807898240752270814652543499031682551331403662103791184953300277430634907877018875300786525886795259820716 132 118492943299437920715885949828880048405094318071149368509494197423962962780933911941293835751950186618801985073747578 133 897759884299017806457633589620902472954058293651727589506274184783656907525788778478590944642929109341024823675715153 134 6801863363456590119641867980031274700751369751966690017315856930135286335974607225382157096009286428803267217212053974 135 51534208672352919422573757817224277027936571131189237971489749220624098211263310321874490138698797469742965229641567822 136 390448105405045329599622213181647478377482902221910491548820468478972277119586526673379811372571520886236961429000378186 137 2958223807871830967085378379824950006186630403735377146809143298443741507125257511838493032081074066758994420210483164758 138 22412935230871361910952066513013000082505131220076396646663026536285591944468791739916720014711035789601048927036331732955 139 169811244276551793609873103762974275671591644440115169825958132219900924559571236121096158712296742730333704099380281305083 140 1286572168514211795176557590172220485360588122651884760718015162754833160214659429554939173895093269415147067656398055375313 141 9747693398321840806150273300290630686381123231408197582743528311581150137315249140955747163777245421106749970601626576469612 142 73853242680834200128770311231421168514429964423456435122320496501550861321349596625128218156420438502774945139350849544438502 143 559547908576320303497128483510928603234279799785028328435143722642238272844060675920252899633137662134758034424767232007580500 144 4239405754263322372854755254442217103171944159934564229342187183557237126574449489583842422595146669395044391998415851971825402 145 32119789697738772234815243672737429306922036162568718002694493735321275175140882410378077959453473424869591183529272071700969484 146 243355071448271883102710198302033589145998229115608472084849840090093261928690164274303149818574825365467341167254205402035959068 147 1843775795448707751094627815240316273693490258997110266826219410035227219675811468783910624685323682681605480153522024826334461662 148 13969337740327809612979677684657742324561635729289370488150432485122944912780978325250477652724304159680557746078288359991055248693 149 105838463323495542004972539052526361268993629306931439477767336498779289973073356852146560417194738548807462531480959396634474933442 150 801883419737265649179367324233126575839275160083458234637243054281550533499133357603477723478015081409895543835706127459381456905420 151 6075456867548695866818037961496755156138676393566074704307459898418608555011289646902181235322920524179821853571819001559767521046669 152 46030601507558831978570033270550695632021000776870030714068215089501385974271280142636203758734323076997241331741113798752179133482326 153 348750113998022672354218660720752470651772982121829359024674819571793225432382777778737677901713262638200566589475000582756781013927138 154 2642299644806099491533173584204499451666199407231601027222980014330502532912334842962644337492014469342227000357835653971953844918481591 155 20019340876780399652655442176906543012114528107279788149723242482056054168086375184496831906491064557309752194136727345956900900543388649 156 151676215045678786339288343036157492912221821173198745421525229605740615127151465266879683310259985123419014739751233834864327326052547510 157 1149172410429672034703803380076496233180117073297024340174757516155727208242742909762993112329018730953113239741291688788201195111438112446 158 8706686335065993904332882903956897194792621534717162493781160877365898427504606498089342554302111416252388833510555566087845978232454698925 159 65966069363674623401547613902286950278616772929160230268505438072151711370124407796054849300011709194585014298388196581571437372128160946098 160 499790866447946821934458312908380402240523057277437174391488750742295710161894448569141704439706866925644114711053701301617367219285052166052 161 3786657483071761972159089728638205348380937907095066722810254834484240169124878577845111206560303887929503491921512534330128645388010424351147 162 28689549683070796062697453431076958973287158956296440324498003047370262262369084117491500499046465477795898037488654490998589574675965108494220 163 217365912997679227437104107786845289693027362503964987340555304263568337366727223376556576564802837067261344503054730212711313739898551203926283 164 1646869353310025721536017730333077855319818969327020255475811143684199638703951411486394439768088706513393887690567441083109224086561199863831785 165 12477479239814108845340156889243959627133931043519046903782607119582620844748082417591145158831740172574048360130042223660199471495711622215301371 166 94535421323541782702150044041389255139366076019983486921341381299250715089712550101187677068652744017569763274442689235201969153457821806574562710 167 716246103323727284961067997641048134310648566041983259460178296151794553407149669460098456187485880206553116960482613247282625522189617825573738169 168 5426627113351331152029863340317733898766850645729357872828016863330921321663674684762482229093576673428224524809024563961002564190873871459628371890 169 41114753282015181348618188628224741437855886398487850310393987859389660573228238181875715664000445974297385010747874937515772919335765868903722738886 170 311505268766665048244062997987323490883868282518300508471472846332195125086802128526663457592688653206375654301544210366225460403613628368135063347577 171 2360114672312492304429817092214114424701453162890710068650577106540820669832757375788546650939100179962407681369376543219649600821512096701303164795976 172 17881370958887542153463519376221229593611135200286982921632908245133112838495429564137078689531542716662142904361821841815566603848639435753137469738728 173 135477920255482811234639713298008283430333585972155551715968123764007598393108592689638512239998471599097462579817820082783230519529135315100983878308725 174 1026446289769989650615558311662745014281859381507064879891791282812695836549244541239181885906717471873546426625545965073077495444027053040008937302714417 175 7776853850396618697852140656970011540761765157498687728423695593069523231077350673784672203423577736393661677083757926191133124853896258066558445969231209 176 58921208457951756577999930423440457046692987986215179521431712492836378728557245140843557999990117044097111157406259706179369207619478577020477343607198615