1 144 2 1616 3 20640 4 262368 5 3364544 6 43139520 7 553773760 8 7110140800 9 91312361088 10 1172796624128 11 15064174682368 12 193501020879360 13 2485596168674816 14 31928841920689152 15 410146384220210176 16 5268614337966065664 17 67679163940721465344 18 869389063119729233920 19 11167956571463849873408 20 143460872530904654520320 21 1842864228770912246128640 22 23672999166111753213919232 23 304097791704198270879547392 24 3906369081044902109931143168 25 50180304828323539664326459392 26 644604487519897796056950308864 27 8280438934307746659899009990656 28 106368588343940861509752322654208 29 1366386095910438687956305549066240 30 17552277379639543367080755500154880 31 225472465299416429935062963829604352 32 2896366753186143768343631999487442944 33 37206052461291472626639406439446609920 34 477940281067713281960471315606355836928 35 6139509493447641951484928036366747435008 36 78866708491427077901008572967331808935936 37 1013103361956206913970384269084768755253248 38 13014089742918161113779473631371426596388864 39 167175964664144506217922327875776650409934848 40 2147503491503395989789418968830074822298959872 41 27586329502031265000040865474697542491334246400 42 354367561407017720781223519209681776129429471232 43 4552123129267618799963244341394051117536182796288 44 58475513113446320375985628639389933359033399377920 45 751162817169483006268274525759294820851103670730752 46 9649262534961115967140053357062140399921540534108160 47 123952178329956785711732679685667207326387238101581824 48 1592260803048537720773570502794515748227914372464246784 49 20453811293062453863953679708741270932308158192224829440 50 262744894310806007255949588451660334316438921187877191680 51 3375159695044887398248822871927004378377424165242704756736 52 43356515059737746543668197223026321390797833689110239248384 53 556947690767053326308883641510766946321861077464865992343552 54 7154420271633129274256626826236902073635209708287880157200384 55 91904015891797531926235039377279933068007201700352651734024192 56 1180577575310899598561003398165231690186262275021137835324342272 57 15165424468152735881938947681987702798062898296171645977183125504 58 194811509306094521148788875668375445091013496403463998589552820224 59 2502503259161419913534929556747744731935479282950462233392304881664 60 32146573805727462898550630780690348306420371066103333242427152531456 61 412947397236706351953684282369830744269190199182205912313773483360256 62 5304626051756349694286339973680783052476618357103645342382707229851648 63 68141990329200496955636820777350019498531269081130731864745088263389184 64 875336131278746370372003127261704266010722586251999915354423091552845824 65 11244363996713223286008925178264302340761363927108854000966496922569277440 66 144442480062916260903650763534272112771017153496078623761916201838701445120 67 1855474445048603176575333333357665284490174561278539593724964550328153276416 68 23834992411711660840413993640131724468753371773927265772182136997820122529792 69 306178759175242208699808466894216605777937699769694334548926513124255652118528 70 3933101003381390634598809495529812170632881280759489220631926350609654443147264 71 50523699111164720502173055282916851600445865432589631794973769258160917466578944 72 649015667200240032093463094611280793924673613042209687155756391620991800324390912 73 8337104045857388312660954807626350421745884149937878849412674704923704947747323904 74 107096496100465672357354576993279276091393622585100854533868353116301582096962420736 75 1375736636355906057660057623607038400630881188057028509586676101548809176835304718336 76 17672392295975712660166514931817102210067324023472365300039707756597143649429881880576 77 227015433920642898916519546079016671273364694815348613446909751536708885028994103115776 78 2916187371526002081778293512955375865532101481858141961602237124005655906379971252191232 79 37460663528368307150478597892923117713035118991536333993647231445027199767351168382009344 80 481210955677136255867466566635517890444527605752441922402779653558570408311652336363634688 81 6181523818667638596825367364748962200191348119102918105793795673590506245226759090771853312 82 79406414733401866414793121104634476147716941604105820799868904961704477298706446149425823744 83 1020036302662355186588749916539161127851705798884022939837120659378544284423831764311440621568 84 13103148684427610263906928720873655932696331149459230738942706695640384309868452347783019495424 85 168319995080654876380582523110003270259408505186304924487971183355928245259258715690124034703360 86 2162199439713470865754599424639809548286616587106698537068669776077303110060702599258248797224960 87 27775110228924669650170536587659390650548763338401417138813550781997034856618515001031979366875136 88 356792594642031397505491675528608566692940872608801077582525189863376818613026679272513624428511232 89 4583274541204996907003293992890955366310768497083247859355108244260217332501383548907133808033136640 90 58875676893276102518749115589606680109552256936151817579801279147417474408159967919267228917723824128 91 756303227851173525489544938952550658927726117606610321458413128585146878734503579628079022514127241216 92 9715295052912228101955030241535462238205241987596526244780002887479795142649095494251950284822510829568 93 124800416670592894872307434548205927347024914588833782970297773954388676913282660331047832539606850469888 94 1603157075140486017152837336280539521383450957231661314267144566305364918271511831340944559198095942877184 95 20593782265621244914929511537715010262969070382557890178439164005288003759695858439359495085251431787134976 96 264542928812294648553507456993655726872638615488058113109342337540063628189433604891081169172522926730117120 97 3398256827324751961505419991601519633187998930729528763182378948647189624476791036569762473997817212519317504 98 43653215439575144401214529486263826359070691743642833381226133296241175817444027737547908229922608753735106560 99 560759034717847172053758750586538097683762273198067663780137670581223073412360169907918879120403638984552480768 100 7203379908015136268743063549411441695424784542471015952417367805462039489290205936211002513869699074420088242176 101 92532939973592371532668847551152042744718280084178965738154771062209155106134083611791294826209863978746004897792 102 1188656587531806350220557855457445519209441056640961216644270287486640355527592811634848296200914381541715845578752 103 15269205576803053264518817949865996415816615383153651380911711929076881806335389667487255238730152353977886956322816 104 196144657247722372028804352365378946215475513486728165924540898868346931349602714582662760707951484952631269417549824 105 2519628567007715064696854049965280630103448784079011197063066227611200124158502406088153451147071164435323555409821696 106 32366561520273429062075318632471123353217650687563303802929601185348688306282623294295285160477026842980682997778350080 107 415773308162542717172808237553075450996413210371152570862191158364144101754284044630795047648184860115420908638431084544 108 5340927045097014858140554574558181617167877685541154777318049251877938092235399060882971236417848564441459802817507098624 109 68608304431839454112476258882922288336289735798056915563969321870375969319616690431293517369057841393237782869928939880448 110 881326293594122578961829331702675362759219522515175218497506296887869115175824851943298017869423464965880520792770632220672 111 11321312226160906965122033638938792199192879473513943620192198130155582791287340327963130136306229276135089247852550208618496 112 145430939090134040135716236776991013428791501931448447750927382474568804207396571568677113765692285664078051735910953376546816 113 1868171959409899884993350654444441641032829565280960198576936076093559621667393109253294022354243770040294911968935344569581568 114 23998101722786640053181332497651183059195718875569029867447050284625615119368475169931974377064474683995843713654391028913799168 115 308274023382262753780837593259076256971909771191926139338280310546167105789942750677047210383147532287836915568955870763141824512 116 3960016279206468130321454796523471341300413932299709430213406365757501442024656455704853947914936793350435496639979336466417319936 117 50869446473388857234829014842230549304264496729452645063681149252016941241281334512271118904477939572005698726017283722301279305728 118 653457057259247692970663475360104224933036036605798523661949583125783610899418757614931084600441355499003292803662525455476121927680 119 8394157107750205837606735940880806061556103661453844801211249730939071888364636157533740176038551141586789500867771808553156747460608 120 107829386440674373354108220049831392173048639961649242835654690673839993825855121201377739124607892079053597160611711633233368835948544 121 1385151174909161955267859746183801058680266599363581917950542289647150843179817813008136399539448093581121689897108850818592164307533824 122 17793329264725364870400290960970597065396852431011023439317987104866475017638187102735998463235178680443864629500169418471977315813294080 123 228568962043940692066477607182403549322426729729216709954512481047879377103355077580743477708509994583489904834683031427171905608538390528 124 2936143631839365556706410575266152064594218887568265792281937808342719041770896548193527226327174892616422367393380483162667049464427970560 125 37717016998718959921191385469358635536257913300509075658562254968287571264668314940960923272281229447386479646834732288104502822137306808320 126 484504012629135239622235454325935934851914027693016419417894011396248921518863741611580207082001494466865248297435982716897650514568843100160 127 6223825661019433479752745194132147877396522341106522381459328353546877158115631676089257203556871928685729634215207386205190338614510324023296 128 79949814344292246016914627888594193832838230086949515538616966756850117606030675058609296532478468783847549120450721843560722647829140840906752 129 1027016687456477208660820244895916592203804798039842700816941522991996197654463907533551423842892911223981613029570149202408711573337274788610048 130 13192817081124050721588205970996009770353100066060888236614505781670773831897524556379980774596059715394197944200652033122593451083445389649510400 131 169471854412662019842632835375522854172540305618702585702937478047562216376572482726429201821561804515944781385095351576217197035199659494323781632 132 2176995956319244096646433566104085427224540370210208527173556547448807371136984378752649185582253304333081015391579562125051332397977108383463899136 133 27965182833782955589763228171337813118952250023387596259204423920568202303511485821877363067330496729854643016390456467692199233315535862365117480960 134 359234223038779725370702705707906913224078145508417690995955872187151807334705332857636727424250331383046264773771019287458009157394313847662937374720 135 4614639130711478460612456593892347059732383596739941026596872076458166675771684539921115093781531204018862179874863662196036728154966270771879426916352 136 59278579102400225859156120168940166619484335959307647244457897013315019489901628863391674496004761496741623089639303452034542068383039387898163062898688 137 761478815756876961098746819023866140180065028125567817898332457049277736835839252510101990343095895800358625013190542733159871148544407461584110830485504 138 9781779449281996849797700782448439517383040488011372500143142680545398303766154727341972346603057479929290932185311209139120198769503731515079968210026496 139 125654459736073734300281187181141118328755251619630974949385030609680067092682485999802232798327391579458414391432295629030137587712051976686859134873632768 140 1614127913375058175500005808079751245550344673527856793757192371194076732464209308166006238452921046853963186784614402363772712642815897165126914740343275520 141 20734711097472816958554529621490099618077940029379721889360229179502096598269839977252169686285001917479848622082455506377463644309392431012110740752919691264 142 266353267751069749850006831006299965407017078277221883555192331429309582450658314982413386125965803902573999132252516964233143513678407195482588854845106552832 143 3421512019539054004510864302963201312503331670252628310025721286160118889362342956511715558740215779555762883687114378693040488836112078575265165400097379319808 144 43951946220502858028336289640999113020366672305983377767139698252009250225693012879568631938376744032838113308997069272254378306370013703230263776636600653447168 145 564596460727974863018489592761818916323640297404010674307236402100271069762772494001547803094066437612736198016098525360451375749522127339957524798208987562508288 146 7252674588454403968477571229290131003146931337180448909981751385746739205744692666026854502869246679939154110448620998158488701606282011442590143397053654619914240 147 93166167953284067031139704932122465657314284647295841891557350458859193613622113762498144484238882186969540467021013898004524430684224031585088121166809229837729792 148 1196790886622322638716497993825018582607257938418153362771000594566981849255987823762792616761544196808314239538238289482941070168863057781344631948137154738395283456 149 15373696887698995133204994932972797000771543120868341670226273239913138170044452328555666112175774588831586339662490515445945970373143159426648544752092893948703408128 150 197486928281926424242361675276790433838234038826948028661187889293998830328149679417105123177549988898559234539337344612115661730527777739248880057565625891591288782848 151 2536871067975641846066302412150979638618172938818730769643847112494510994704973426980782969483405617738044701384341144121694428614930036893760891539486976257246755815424 152 32588054670354890050263322903119728623785777915206356929283845435904037556426259004559170895736984891011280367729226597656716069268788708484236564896165297413722090766336 153 418618557562514618454538089217249099089206034132677322593855222943495342834657954793825580711160251164687381593089328086177720559763858347299438824202351158556388201857024 154 5377476455970728619265631623672089090250101795313816566327617582784396723848729224856418550972492264162160353340039826846083319034307155712144614575187835789412954649133056 155 69077809648228828700933225442630923663979983766942333029402936322853908728060385827398650062233692834370041752911495429520818189046829359044805158876233289820825128726953984 156 887357448213234916766376348313034502456942821902942649538119609157300089102247663905654785008260764034196094258551372647326000440523759032215445239773494706188629181682679808 157 11398787033191535070849495924448677736986417585858726972447090256813645877247255954068520621432786643909493338678194432014206863916947841303242612278959289983099969318898630656 158 146426162410294332142671787733208709041158053252095796889494363629251164150230381399290786969019605231077496765833606398541500324809508271155552589145324123511956223678260183040 159 1880956366302314769237275855996636204097434477301304816626558748039309569430785856570142483457954152977309121441043148669893933609132604343665086606762679743015436399119863644160 160 24162327235071160436688445232284497204763683928106694364350332043195912437885608645888837523736656558322018555193013235991573235369540550191092372598737383203921361706262768648192 161 310383626049955905492592988790200732755725653649723029540262727208278563656797294036784238356555832825439615486114394828011463896937559718514866239366184163829825061108476316483584 162 3987115743556609491422831694508138837929377390821181209698851784599876507657432343951837125885189267247859191917265376306359916980641916599172186631604077043434307364484711664582656 163 51217559878491642469467943614981619293253854765631004540257016560849565987049369539580587528753410425294548533784497943098685303847018753422619789870084928234931209845658670451392512 164 657928840953807092067057257587009899534118542339854990656023978009675381124124995872287855485376641664838619818905801043867662621547014244105896194234751730061017283195769692425814016 165 8451600599203868664535658695670295951525448580655736678507897188264495674198520735102195051400333322883614687265300036922247688558576047375136968027768014284804513382592448796351791104 166 108567292148055006432495594195622459728137841064051423067529491922877966079228115721266358567900731699965246182553870011002645341554119865647601411664322203200368822104301679781590597632 167 1394630139700571629988783051035064988427835892374873229212877263273159713866817211049193177520419394303809271555721488544412272997274491890399161342388610876852665254008178258793105195008 168 17915093837919588226445584934287545016272255302482735751127439853878301193492495036666163019153981501901844252719953168664793107645602858770976582790079049709810098037175685697560878514176 169 230133121381108819810054237632113969479687127082823413075344219655956762117583272299349716913343739690573724163827654442457016510670523092453110725266617543007201759131678637436821802319872 170 2956236458249127126281636009497574746260685337700446279877673934095712767420789945345620450234204355683524261618798166583542141887977296812932659653084276284331627208187317203310181076697088 171 37975124765325231779177439845134465615799429070432079822883322923033235891072153698264959131511000597650122571098046451495722610174224223079398419435025832718646593160311937355685188335566848 172 487819604862098160249933729162376656526315122738550652937728751932313549840795949106776943674700475867020297504506429527163074556751384723589563579147706458942940298512381708039814354003034112 173 6266416986339966935515625429017468221853027501950111001064601103252222758341542449795499238693266870970551437855620527272278904559071458584590385794327982543226829273148983734270831096330452992 174 80496932585952031289809244034224345622535968788751357839964918366529229409523169079642085682762250981962449032643829032820026642563382211179767530108283038337164246709562147362668532116496580608 175 1034044840915054439625420025427684776909635635866825065605972422996897023058989601127160501833675604730096099223686045382591655260213290956542910600134526703378085089687952323250531298187981881344 176 13283099102954400086513422737558618306189741984476151743061927695461395075856368262093357200156780728971101615965619394938394012504533938256605197062651060151078413454599383269375857239689422438400 177 170631596230170046202592173393566669708918167153922889683411344966786475861708486992483367667300395684889158081873279839728499953556174372916239836102222809459178030759859847231400186166940851503104 178 2191893729497211211712449266883057256656247128112092888582638961862298162230141756110505417188370216180138723754921447098018178265710646109783733450080310917592486199155533245405926236671984361537536 179 28156556156975744888257673325293999887010170573086274425974086580485462689765014443442363976175455123217683505358158462214647085803713875388908376055794860662880642202988012747519470814564056945393664 180 361692560160197041976498488119497418272742559830410604736991295213814119187016346219013107548622718109371794796964911144850279865686300636761799886517750533563129675620580427117602609971405873284644864 181 4646218356602070545075578324132058846500446644028751127663323408070225903649569736465475369981744702302983510304589944440473846502293319430144757379214303598563264212160423405960268446586680535855136768 182 59684238480506225274414385696032361546464417798229193321735692236797257010709967263375329942125584270900211790563746127054674754961256118368315601788345596865213574428192031575205583538608792026816184320 183 766689821612925221632301549410612937379261799933971774189964335664012098808183510060645872737642901432266009176987541522851410477430466237756735737642050654878316302610398128598633016069579804989649321984 184 9848718816389821313332596140336771315762039769166339986642882497129668159617777762334035771528373188687308953460673161259821675765556078983992438171167639373701497065682105969686527227314838499549905944576 185 126514347249651418726069857941923826467491939490777842746254051820353741899077980561175617662412731970072250990336303909750475083022747456098548045786839565455946730814063465039723386825108370574387707904000 186 1625173828028176908994893180379209157107401510489919820060804196008856057618662556744706476717748871672333456283182180711335269488104293594509849286769048458391785712731720380660164489040554184155118664941568 187 20876604343504886774358034507107575291999755235372008508597123643570706012701100316500808317384637264118500175797296701620975507447436563818240013217066218945207152159703644784269248206413670593142380352765952 188 268175995329707422464600048005657813429126071505035677576908828741155487155333933013810994852448837233250125345590816991758380267900694485300949296359648666270991658315024484543177722914610066847878045132390400 189 3444926353334585467883906009691775519486060093652616333451431236129976984142739215052610363651861128198643211480213642074773472696149087513186294304989772766886912098626339579587205960582446068333996140664979456 190 44252721297104442642181806998524540179460902354600603885198191302176704795986155639396837359947980447524465792117197839961691909343841218435069575865600072155804955792592737123352503438094132924773200625156489216 191 568460147284026016485531104085122219140313456485393875023743584003677046314570349745477652946940838727765206631578529403589745778812419073086588506288479114695714886068366866397685958328644482167201572645853200384 192 7302306605748126022441201341349709154135487766591390531971875515878953749245734726611666123543918525394907575320332846297097654627234475423858760063859420009121506207647032004079501910719408028614339410986658693120 193 93803729283611534610776983087400950479247796993092058433236769502801322704866303693893817622004597046994038347009702604499906860741871330102886964180909879671093151952813921591589453742039188130756409110931661914112 194 1204980850925473104963072607932927256715481054494470965811594218627393072337783334784948607521393857123445609757793336209348335638286685685449608771849461122806868937655938843766370047860380526087692717743128920981504 195 15478903260946926004068213062470992742960718628535622217309756436050909303554145727947341544225881261432549530230761962160039203745055901416121934955851582439817190276149746413578548810542508836855587733627688884109312 196 198838384840500828058318514874389721932924056567000424755697633006044603436313243630549762699191047502537366089908842301057327576466535351238026750221141569723691026702798570667674720817545727380419600544251410540134400 197 2554231564049483000747637305352508326349571082127995313739934994050408155601411954777983933996107653554720508440520367562317835411995547560683466221453211584691404177196863918362985006094679302317609639013331461545656320 198 32811063558075095252978489457096561649185310818447576625942885540091359575016175088410144195169426046653870062994118426379214576868595953078193569498281222108463826307587883887501419628996516875736211206440275430925664256 199 421483277775040161648988735814763270613900972895888573137664512152893584268404851099257902008482831004347750518578261884429856946605357091777732239293336444065818015381973402304013518645409355154606795970241252118193242112 200 5414275984365976749262341645022781364412573691107783653199979960183081953594599381761796082958911696913122231398310423018008299451047574264653029156706184972551933869488328420089637698199089110890925217085265549310608539648 201 69550527816024630043143311658189098980009757516515699588211484679686420057030465590665601077824279917053594842687797518154658290860020118060915703976660523311706159539797392672970562576594825337274961399532578679911302037504 202 893429875657524522907751729447017466740919317872626114246768085416528766140576571267934700746645872813203523212590066811946851349653186159487261336348609072883844642055746639663551513406622558181129770003202689676579402940416 203 11476792021318181626084370832396229015763247305229821721674735801730121099066447355203747629170408277133705867173596112357120948272978103694645027517674360006668075157993492229572703599676954478142590607258739736063585973960704 204 147428196313286500176642286985241200900824716982743587978047124316360679152106495032672048386621352679437663687214825084120453334541128976784351723706841870849024808113685017768025095535847192036860828982566502792710356721467392 205 1893828260354981459948184540091549169697242430899427589880498201053152523710010444162209552544687918892915617927583536083145486543784949906010306904092407340440987467734316260394827591085882957811433461655978784164047692798885888 206 24327676587032529286305646422770953739622973003981308531875955696951946253618018244779325941558542672179197817878201681743149986981078882337264636535531470493625947029344148722699978574464953503840155597492252543304893309940400128 207 312507665300292997639291657965562632928935588877381013500478091545817792744341118652674076596060424069707298036146421096785620736714108883505921473760704442795584238333586153849231675268231728275203172611552616622939529515074846720 208 4014400656883796912096529298616800896873428115519859805164839309851764202584183219125401762708754177280229380538992152465503830781845561694092629755134574452551727329561916848521509162726364614630820833697889481092348870635213029376 209 51568055517945565175977271871177056505077963950053116215003328791124735855461511958137372123629755802987900926979863988309556266490154742322793877575464303811007612431503449410318380892462998535569559602524898914226580338692241489920 210 662431226275801350907934695882535562068131158549449818010887012937603148470219231454898875306161214679727669077319057998776551816084143742468080696710613647368542146936497779479333050735411716699667580508839575985998370142084977917952