1 1 2 141 3 28681 4 7100821 5 1985311701 6 596500235301 7 189988969424241 8 63276181484771781 9 21822522304624196821 10 7739410228312751312641 11 2808322218896473982264541 12 1038651765223403011577901181 13 390395007557277936401246111821 14 148781406994847335857129580568061 15 57385430825903299228597491181864281 16 22367202333161207598944290283814014181 17 8799176413020758983700232801228544467621 18 3490160725561441439459874178515370729198161 19 1394585667623975707348941406245585285895975101 20 560946156146164339056012129451021884140534051721 21 226985944126074973275951006483498540877404361682121 22 92351001475527698602857570944101240003090303105049961 23 37760965621252176814090964953559374112067899351519512101 24 15510406185197210541186261091769815323821632480399687656141 25 6397691019766619587573430268615747989738101753345454858044701 26 2649128938895209055030384850847707710346042929123675259592122201 27 1100875015120952113853377424258959685559093047472892088635051016341 28 459004274510135049205601806917886686081131746350812710440306858307381 29 191972703823888370966086799367366715145533314954642710474463144581046021 30 80522361158366805414546065082448804903691056121112847575045495989473786501 31 33866219481737509040345487891411667430523143322642160058961312569195061225601 32 14279620814090164618664043111801309297686399001800702257677529455864879000293541 33 6035310241653204399401843163457362820449717066364405627445586317730908756203060581 34 2556551942391857341242139707524657695572643574646174514623492821358654361014688697121 35 1085240749403211596960148447294158426928797129240521275841778788144610437836178274337741 36 461597037041119406249659748918894932947688976194189191323266617046418669488058937603491641 37 196706413127045198478001291167222770734017982488723382586503124769575105659848769104748532281 38 83974892514886047045126785115366378173552118813967585742926116963195776701232307688257793134921 39 35910048578809150092010197516763136287752193412734494060954547892133264896576676349734143450046661 40 15380883649139410901599218703619056288477119281655867348076127991321114699060054849068960688409901881 41 6597983093865196521915939962102811114167034929258684220680150336081218797127540558831166804900425918281 42 2834484119937315715350857575495168902566229169230511567639160124719874925084442016323175207062033770741221 43 1219383437751695578839029657684429102917347252305289695271802944740183558045322326475138156109552518621931761 44 525269904140444780664354413631819820265977472629842672306752031429871993779748587646109711019413982724218543201 45 226555739789041414951149484464169221327933167663823858043308565545689123628046202672923974452992022960995058204721 46 97834939922470706262762489634648282231204375652489385358606968081608746247509337472664900334996168419353810241937121 47 42297707146680231538508677462603280436364652764103056938844162412957139800250752704275519540661819033068536265728716461 48 18307227213746107477685673896358397730236881119113224721804294105289197738243606473757175581831099153723715983002443053101 49 7932160276251089435951403685777237953943344040392260138745759025471864518124427716360612363785905407253343535533881558100141 50 3440368802838632266135054621434315741621205904491950132855631454653805283629847697866752534547946191392234198874500743889971641 51 1493639090807110844468656293465211293672905107421819514377724708430275056430570092568519423725548120554155583482282851914913443141 52 649078225967638361690125020158281504240511407923200838834386569157408053944124600467972597067695694196608040969465866634241644710881 53 282321263754607884263482462055914872562481352671441545457102053286521067823641811626723602214507768283402008134684885196726429420743521 54 122905314349534858091774652593111389386819708330993205680914079187551505881994005384440101061510362374135111701408240459957109906538693761 55 53550607556742474843172418538379342284761400684402889905311132679121689100185907415669101826625979073068670498160086528990294759639839203741 56 23351334155299665300220783791939433400857746368309379894441893241824353526461247977306579279716549012813473608707184233851258429662689972070341 57 10190608769365134775729396801036769737082829603114346741245857756953225946382982034691109048327445198010618447101022621167239080177418938033255381 58 4450593350976137308599064245827872931092541809615148744052217445352558905403416769443025816836630322255597078231458003131806081126577826953496545521 59 1945153495200492326615463518830881814393180552075795775417248073471596600089335463493090761192246274291740053237768010728424383462961653123181833483661 60 850741069849311145372614133321350398799627786265626356948168195775965389973296201264254901750947510501312747733594602413219824425433522760972586345125181 61 372338874785848296990253831870493060365816768950779955652179745199372798208520123941006236159999791800308568884469236198005214319140877667558233844757077581