1 1 2 6 3 25 4 164 5 1092 6 7954 7 57519 8 429936 9 3205504 10 24288784 11 184062519 12 1407419548 13 10773952376 14 82925706270 15 639182387805 16 4944237734904 17 38299501221912 18 297409232997320 19 2312508964364352 20 18013343447396448 21 140477702503827052 22 1097033308471173878 23 8575705277489668386 24 67111436686511134440 25 525657418029768184504 26 4120969318294910103624 27 32331469525200947479805 28 253850809072451562762980 29 1994429625640138690189200 30 15679705083331295640666810 31 123341283126848968153112499 32 970779266461525379996160792 33 7644586228522329446586074920 34 60228058202561790454996765176 35 474722704851391567302802214172 36 3743414945769910005686456477104 37 29530506616159306301082142611616 38 233045253628604318513583240203232 39 1839782464445357196158991314487997 40 14529209153444787708173678283718040 41 114778046671697551293046562461242312 42 907006468389970842346866096191639496 43 7169517902100820634746143583327583685 44 56688073618143317557465195610894255124 45 448342495784686185561086813175947420904 46 3546822422720187677693115806324377866684 47 28065667708207036288957038511171970365272 48 222133057345601797246121087735272201043376 49 1758525137593499597457266867875309821615576 50 13924434142845992278226392908563632982943816 51 110279891547951409157928581769152898377550524 52 873577369694643018498455758435333600912943792 53 6921326545394677173963474878580131343108904020 54 54847531105223534584720419526943613573743424818 55 434711998110806014231709289853157025959606344224 56 3446038820865183948710761807299410210169820683144 57 27321845911927244283246619264332981118218283335576 58 216655005857528526001598363115610993241316469540872 59 1718279655510827081818124271112017405678977879268687 60 13629600765093345938024532489122066292523649015597356 61 108127070425838950433506083099686625285107762307382656 62 857917860949049710309837439448784753902844006131706566 63 6807928852675510503977972236990687562462627218284190525 64 54030686044580311570465349978050145738221377243539165320 65 428864763619654834969977296865199297842842189564057915400 66 3404497156338436918970415795440949074193617230771994770200 67 27029418817904666183182339851626597380253734793345259522900 68 214619919438474045863757892420582095328816594488733078222800 69 1704321292041175649358481473367946967944905453260562108392880 70 13535666102439433983980977674948319130423182218826539866548600 71 107511067800515543594000906439462062693391430006611863804323080 72 854025450971416209075987549527621174289400782166992101380779680 73 6784710423646972930506108788492333580707041327032150536111013280 74 53905552875269474953223609726366118063211134485851717272309675360 75 428327784254766838441794804987597513368990259529566042971648976240 76 3403756282828676406845958033489647105829239469352879943534322314304 77 27050736235392970728750620891497280385721821340937521789011350321472 78 214999349298327537703787125419398547052687744751436588102148600787250 79 1708959063662985958399006313032654409650579272496929050043726108110513 80 13585064529444141607008789844022178774354548353421626740244119331287624 81 108000655465495409749491253919008544533086679256987371734342914058730048 82 858667168525338180131134902253091088188861273152235537975895506646423808 83 6827414623896858178530112313670063873280054398534133494580318313237396772 84 54290001641866392765066822919959179695261337348990767757166409306953648048 85 431732576229598443208651470682519626602864520131366815660639528424936752068 86 3433526712986538024777324732758529581075985460807659681739122018890791594818 87 27308382219875104671113261501023742656837089341615924802805170682691338036086 88 217210470053770224529182373143528465704462694023327989640714149573676618880312 89 1727802553312548682809470679565586367563349346374461193221914790234706077182440 90 13744704155567692664029167365527672013431629564111180297873169018832169773834520 91 109346273613275760612587517082337451431894996270352684446749686154542801584767842 92 869959995053387906091112280553946886820151105038596155602853683181552690804733256 93 6921826321256814161484784639882687989588894506134911963148657314430493219665577040 94 55076669607843566086899274306507963018256434879763101052133005294206257935047969536 95 438267893524954473789780419310973540934805765503071218220028743713224896228005081084 96 3487675936601604527020131354513885060500108942026607662205065856286356187677457615168 97 27755979943592262730534771003776233591495343532884220398458733738245355767341216947480 98 220902423623290872273893287378569713732574413645165409982102970080455967183690900853448 99 1758196420186169451811259041137134586746078401497310957357716610283361516410265470368460 100 13994482103557857505985139307322957819604061617030552524932254889318923573809001928217520