1 1 2 2 3 11 4 125 5 1469 6 30970 7 1424807 8 25646168 9 943532049 10 66190291008 11 1883023236995 12 119209289551407 13 8338590851427689 14 366451025462807402 15 25231464507361789935 16 2996947275258886238380 17 211289282287835811874277 18 12680220578500976681544666 19 1815313698001596651227722787 20 109858404241720078965262383836 21 11120384947080902724800007361757 22 2173959992955373951004190726696422 23 132860243146191300066884833849029671 24 17834484070599672226059384980010957757 25 2995947840577411295941744360182375275339 26 245976374684817681602745985893307619797970 27 44398667431351577582226565224752644171707819 28 7117354577968572331512796651160500133318936148 29 661345392793765489999535972409663253082364857669 30 99177684573598961934304622587700842554967130316330 31 26540798380047030736124600701661544682146116738547529 32 3304249390440651961150886559196494876692823295647979180 33 411954973932627488409847973746714936485521952567234935505 34 109286701398028830646712920502018576212756420587145006867024 35 12522349373551195508296305945618821401143309893980532995489067 36 2285428336444107175884098192594917794064674464080374513562213164 37 794594383141728139783766687391525529449575271931092526919340089597 38 105197539238096936613021246355539973516595725587419188574630318428208 39 16509535952291590389879749063522303691834164801339810418121863717772439 40 4994844547974214134483460563097904696518221240429591227038762176190912649 41 706821648613878026359328412722078829591928039706507264307825280191258411641 42 199524384751206157807370270590778409678000355562873920689284007769666755638420 43 51477871680301225364904712687614263053219891861847954657079795688682993041265963 44 7573342771994130615522569017449106969771683171811814657814243611224093474201850012 45 2190225170724620734340784659642118524411287929091781268645234144998603150537660030821 46 636182084134703143274311944356762740846802091830294792865337310545690374931170225594104 47 131205894635746996133980929305049484043552488050406715492939571012791760453910959941486247 48 24888589084321501863058224839944615895857478719526497342901465738847896432854920402091322288 49 10288169015704803088935142128567757294444633464052033501397209431925961959961548233173047658563 50 1628348338459289009823684358796366042338428182388958355651012564326436542398680605701562105177730 51 429794707716381363258918982279700337356158540096493572066212378554684350190485813253503544543265627 52 250849370313361663262374671432741753570556320456857572819500943989259833666415875947204278396644596836 53 31816366032745618007699302267026853279283741262687263591336091460519244714386895280423124319581034155853 54 8916217117247062109677149332579513235353542913487663310291720660409228131546935260367911656030159628375682 55 3891422252792930021499618818389624857513508667644112545099575003047327078918949204390726990913979947126044575 56 741474754541242118730323692425390521815289598889725398982002044108862195030525304888329451448794871466638966424 57 284836989943797461002993541849083249718673384892333546392425500067394243607817977347980120776346882251971586153197 58 106969908200182059837487833685887332489892851846776289086080635851252588499482187045236761438562176729528678679887530 59 25087219387221371655443333391475410637471962580702626126194134957638430803348884325223458245708799848780110252103862365 60 6965369558063866414614621073943940335064417843508417561971809017868076441934482867577562662546119166437011388653167759005 61 3098965200278399588852260208298469731965868208033452736413685798185216459056598002757523225287449352470096895406650144321667 62 815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015945551377171796048060059547434082032 63 216501123375707042212679018850082334725075025771999842035959165425241837450145376139606380568460322732156486674821067762746649279 64 110375443795148309429765135015423434649630800626504457739552302858561640248798338369031418645809864938246429830453121369124815422860 65 24627457011662238211432397162626683293180385656914951847457329459744556056787591404576123875404613887248492611594598260940968203633665 66 10397595246305353898275669813160572328115740209199081173729233643480563809367566400103087555264758711193737054314645481684115373740207772 67 5555155551345756802676488377590511586971301833189848616412819268419504656373507782873220908895177879299654742944010934704022749892782959047 68 1063503910421947497091474567219165700783032418863829008008404246234695274453553513255893422958893430768456352778396842697908181391331800787548 69 384704557110538345166086512983077289343650060781660528478898578729874749001701662221938667775309259965531349566071942278381087701225705556309869 70 214946781139189255977955980960704334556899561284480575051938677718839674746538616198326565507703193109004259422183889020600537558665617139971470088 71 62278963564852830517478187456690351075347073706745138867578582035607742638103492332149760510248328239943649502296464746046190241777816701197374916847 72 25580565204226346996021005310335056765989931662625259417250651473720264639413976029589775930846524157465455823278044735665657625906301834669921028282980 73 13260772236871381698645724232203910935804777664005315339932866622724781737824856451817438194532944421423236536145284394282180907701287260092113814311722271 74 2967125245275311141062605814952033021095695867119860492134843050781610515460382641687341759682758430303798459629209929916588784909146514183200626980947910002 75 1170045742448055375987477525927924689571564259104121785182593807179558764056566051494897096798224428499374650811548434462931817355106871428720170517291818569475 76 740604042525807234344291995457601163546103377807675460470700427148659546560560853326662781155513293201477493826443148010772242894555571044267731376542893887282420 77 243235978739303793504135294323626819677852867660541707892760952017808370139854792613199717655391405036081100032321768021360314235688317642404838348116199536511043585 78 77830287938948996565550027335343530655234860395025037542073764086465431064799155184462705143943138802017537050249076248220027988836969279726031011659005801016399623306 79 49197423342379989583070888446664098973559793471032388707766374557810319670802056018988145493642776353005678051870013680182837416206484771383202612439072233717645905977791 80 16545133482799347548450507505066286919151129178291886535970711227902636155966226591076740364619246478314879488729010476902769741249652263295729141223452529698695720044986160 81 5827648349157570363382407872445672198519699468312306175075274089308141271946335172450402702958718057121716288501860349536220243097553443082339263882158108485616502890339980321 82 5165465845928666692570527473424287922911568982822265379462564398791681796219644797874175014015736041542526071558231323843318422283135212865979956212116795516373039129712336831836 83 1103170261871093550052029248406018245850601993690070503401418115831520619693564936188954951189012242918102554481958781729142915571745907646374963627747028631470227251113729213249851 84 526589123386869493666587161731046451637417366383979502549361180293284346899647929399032040776049125846666093588986314600247601859245944668791617874998892800645754637683996587252431295 85 345342093528069380200327748457299791013801212484448878615923853948312478938806799957408650583655081823051152300515772740708283916680200776009180171800011537691049334722687051317580363435 86 99630043294075996104841845438894928592735073280117906852861850510519004779294073653720361743169340550091766668958662274622904084201694792138811898754136260466816315068056546777122065921370 87 66388207230933872940126973681319509318931877241504454457554928530910732087893167436395942958137802095178466634168479689305305164907341251632758109827586389512526594462011600293324782252621247 88 32301016100705876978109816794285043321614411759301369108027192295793122761264273464188563747454727405360006844206965582805066006584044683737125068329199395934648351330524034034307583265129509212 89 10014902461762686545113124293030125822951618070337089174722244536425132730136449155740723445666878463165556030862795413659259641787235379804654953157236815076658572551743120138709197312012955171209 90 4765633700607102445564969802555422323837117693484419443634174884344993834283933057384745958391278344821729901941724795682790692679387877004898905268886930898765181394015615830245922187905695621425738 91 3478698818518134760722317683701558513122419364083374972807341783047708605554032864462142909410103106685537424831235501580373405657542451642787164680928050449273652807942994799222750384572681109221025947 92 1426477062199681093396679480235216092520877042001111346745760825781348411933326244015063784761595101585212498587041122426895174714065561197868368328027898212171042075307009884914597643875819559643228526680 93 638716034148593088774277281215277858245411339744117320005367672325357443318677560904507844450105421615534714488439434958563559838725754835712164324785599616628049784769084891177147251917529367742364082299255 94 475909125721270284366498997795726885210689383333048796360255784397141772174967100498006188129764813408200599949690543670183752567074392884660422641522265199339622536803931516105784071589416596882709332466199004 95 137525401121348658701697593615478540472347359815127528117871562862320820629083584857991644950159551593990080332548626758357019964051196010957986068001922116465920901818221684039200283786071409085451554895252589983 96 69926715079660572201435218674921239624010549636640109746042489271473291689073041669183855179071246609635420636836501366064989844763764117003304162409421546059972634025347442730339968559162703006774089708154949102944 97 72619199583270787986164156254289014953147230695957929840877292937603890651377996928831389031034969397536449163205934099396010761597224080366559352292834756102864641084995589897014722502142186276480488749694851636675293 98 18662416015076851816659959560644915741279635989406773242389912937516920689485127173484368824958252572689838194143649136020170158898823279464811250678636474081335122145965572856976154801850976287286237373044051700087405306 99 9793463248147597301738850338267723296496157701474076933742443401060697711102771899802742576401254277771817171927786101831579269458268053441735948564156001544510526499229341971325919205627771786496665673401276564480835585499 100 7867481917716158722900230032756295690173542028759943173973002946623499243132141341467033530216748807936615245585417001136188873314870616317852919955972702308198131636360457713887125184826386198778857142806809810079558617730948