6 1 7 41 8 2954 9 492387 10 137287827 11 45063515802 12 14811302268665 13 4622480649114755 14 1351588332437206141 15 369916436162878985760 16 95013463984856046312056 17 22979803624897658877123370 18 5250732834012576779005670145 19 1136912235834038269602990263712 20 233919120242970961103894537896103 21 45848115199754877405232232790771146 22 8579847816074315137214566022320525324 23 1536165706497528573540991802558329829240 24 263644434986059077450432571906979188240367 25 43448602679056450874879164923278572960685773 26 6886603515293364639980388508383485068212763839 27 1051354802928946289513560464796752320761430098587 28 154811994714289997489575790706885460065554636864794 29 22015333316614107075972354070315397799583473906711635 30 3027108331007605465562959024241366098845718579947635870 31 402898353990514099026830781997521029337568213886303684074 32 51961297091176969426532909292081992170129593551433777754734 33 6499885890676817711256755398780297619461974829820045423405343 34 789353789488324491451481346221323407435394239144024305365986166 35 93143747159620763751717658159223761403814360379028779542291583099 36 10688244986566432849356893313581045417925066953330226076382902049778 37 1193616980661957892037190037096311270563097156579090110506721784558197 38 129821552133575529119241710478692612891934462271482864092261900804535321 39 13761084526159004607261692431520440146286604303684718133414761868604841560 40 1422552112891687057658255926254066386454112747634568552101861692373464939046 41 143504281437073600462638073895644152380752700241644606014899870876934217008512 42 14135171721551749610200548158686398020074836664111895714119996064363888138703665 43 1360263734506538135933139487710683302556251612922245787176838871496945318456687599 44 127957536298240030533454401763607635598397916957581612235997255615296817222751026094 45 11772093339438082808384685853650976030275023486080725338873930391825881522767807671442 46 1059744315622023932797744344894288425298326736680975608772813822215330725168213480413550 47 93392786283115385736742261179069500545403694397365301910108878950520385227876033454680018 48 8060964866061396731391255109678174052548472548745856853089567106404318133617667015877899616 49 681727314386906694997384284219762139729946791176354141574549020404047160458617280360501685683 50 56515194362674565015276537878336643000723565045816581353286865366221864488972495620864961424711 51 4594352859365661697124089756497744032489777411531243375132192942787856050035293285116764333203782 52 366399640534411520345642552030539931081610994436844578780723074655446471778373817506461817574904458 53 28675956772391301630070206764582283800801904079713556993685381489336797859360628374973495498821731731 54 2203269345345398341910392384823246119504336727362610105307116147829758726379539288489489260507249951715 55 166246686966970965798693203197561576860154433488492488758719838023504016473313340473577357942100558057789 56 12323035671426722839828132812253360745856711999478318284923744494762941609528105456764092357830640424334884 57 897635861539714968964322918827001461657513006724940213951738572497224139536869022826550803811065041066733971 58 64273822982317866657048845847651937600056111966194893007157421146624965275719651285746243956525052150915992997 59 4525312892687261323616625511404089225991123160277526393786125598727449417949249061598166376643309232690562914537 60 313377917818592846660451316499432656346567325524753792884702420892087161626511228982672730345622688121303538073652 61 21350797154984784765915338871622479579662240758742804448513121691466484594120512580369459856607050290749257126196189 62 1431536512472125004385646188471808559315351737837013993180130871586296603500164092658548077178123678326072538500067606 63 94481409823160250289452648437852254560430315411720720412570129053994804265603919241680133095792537903908817427160349547 64 6139815366476929389903649450803734484104660941586450147777682992171559832710814840260291203316371271758872272083785383338 65 392948183454523480953833564850966687969139369021663666091098366078852348791605207929510221545936542029601487302191430482206 66 24773596838701094003771234293095255770292234531563332098807641005335600276575342099009318933048507909700151568860325564723890 67 1538921045413044078264117569072409445140795838853270933870024104423077685396743003545504774113310355453314266813909877057357522 68 94213651647860330850198844706591701310368952783090985927874316557227056023551131129561792714142709403215803341334654983054953079 69 5685589064662179966090260715336870800882304551091825455634426634456101984579747699153061053880617894162508778352899147885908174924 70 338292549347399707982370512562542839296187895818950644824977927174856414847835793598797061846118213421570006171708138280800990082722 71 19849672684243199766965571201909186597898195448116131741534483503018512563634245664522973927819407931088623622401570672470401749511533 72 1148799806600575186513132433310493874535597659485473282914552305629188300011441310889624480587482781334145441094711731562971513293943764 73 65591747861797224347763506603262165638269397184889737875138243530717166978577253665287082905182033994553564187692427443528079510543273104 74 3695297254538278760889541338229729216507082337969992321565411782184925366133082695268478017449665774975660742969958376897150193652144925621 75 205458527352328299105458498405572942951229191041792371992817007152781766233972842597757598794661278205551510730877889325760432957843569978198 76 11275888389296859678537728905916378199547743921573020511307161462929951678394485685742313250137533630763222335149726508090618647258113272015326 77 610948134547357124400771493447832854766614551978222070924408690487957417266669610709528032825273959242494218734780192334780254711232754617784624 78 32685725198283606155441274899459057723341516397455459087886331662459847737392961156310539115717972888689178394867039331757333779074602475686530733 79 1726964771868807241681163056080279834540710916413723887254913309541136681859904738061342240026319794320025504341366809558687951470917128864298404614 80 90125974031903377925235696989189603863371739645646439033737486651070534826123340930418465312528850665227683058445293042638411900824224648538067055620 81 4646494661200351928589929266998219576928824704576276365892457362301603540563315513953387647171413832246671996080790263587387148402766506292091753124250 82 236687904876022804947806518881116624058496853402332613077970614102705905925802435271968410898818685692384609367862959147485527501779540706849382787998154 83 11914241765927991314119706456449460907419895671608766002999356622412607670639549876475082515718948414946827748467253140385602784850084562048527313101341488 84 592733527854917567877455396208360680144038372969534403862349333139239463429835874761461510774285292020128716559301233204994405089116903306939541957208078549 85 29148542899218299220326630072364089917669992194015373089134986093236422827180268027768996430112342483337868622443374443313935903766920089742125889958945082962 86 1417093696065484988839367910843654185416002801412552212114148249188494989479527085726658036637765256363166871821508413747982808179798260522370364940441361023974 87 68118228010871933601450995438484618429996478101546539102452093750662905668974715798307947291985424779737295958105340490078799027095598040340324430894869059328185 88 3237938042834969298350789930899785896507668383509785716022905630588692782377340916542017759147273794248074224849724673357547782791710611834588702464850168459953414 89 152219469339567545441569719897580945966158178110135788148749338795201714837425995308889707151483148654672098308835284782430364125048255046777656628120081514018325787 90 7078205324289890863032991975237513987426354195784595256955086305148580399900996746812238050587095553825720743963877220518417870962098870717250730805565644153006006188 91 325597444917334979699517630860925643421612277388092888432781479309896628658054754696770753049950741299123142014287833907157020428291363803287353238422458523101994683240 92 14818222846400886521759568700159735532677071575536001141838052038008074488445120688036190390627055887679906711739623571622841718136175698540121298390136536071515118797488 93 667298035276633470463753480820096477536038445870910215495972853841146806364716288189741232232547313004587174732754692599350571357049364069013614859822813471078798921490413 94 29737356061423591572049609905908341961685798357610498329101516254201800813355472790915548814520715610733171144141026042814359771719507207134969244973989576837019102935225324 95 1311573914709103670388293321113220555994352579582397847948460315538780199918050876303227264266766956525009294768763488204570616260456542401301671034122933182843801715400487474 96 57258398714019307110388930299849034897628454793980369219486379016548256962587245615022792873887394223081862935572507297524233285841699364113712208912728853593817701193549919556 97 2474507292878030261925261812546053137019159613249730651341724346627126538357663795170398701216456350762753821431632405153082136930667243537121091465711048946155570805164649626920 98 105873562030995723349516558979648987791034043451058252144522023545120359988513658921076096421958697474180892256736778541139666933047673204369938258780564324253200470245476729398736 99 4485189082404000643715883316774220755511078567996672882693648640579507965832363235259734413373626729088411305192911261840182990605972487872093201963878442306181428810640110052551529 100 188153682006847827003881305138678560693689745927182199926781781751898517302425389602363495680258802945969658869759532685847108976732701231886572077634079895160184078400549869785995235