1 0 2 24 3 3626 4 210616 5 6920404 6 159247403 7 2864009499 8 42845787540 9 554117433244 10 6355099136464 11 65799797930768 12 623184291450452 13 5453523684543697 14 44451113263114337 15 339679040853270337 16 2446811447909875619 17 16691095232220196143 18 108255229946789222824 19 669878633056845301223 20 3966868795606695170252 21 22541075965055753675613 22 123202918055189395161930 23 649119359167572146174340 24 3303176913504527541694642 25 16263380808333730651263266 26 77599972026354770614567574 27 359355867398409540868261041 28 1617294232031876433785102405 29 7082674002228574845739498503 30 30217011294138869120589330587 31 125723856107331311076243723670 32 510656999720870380650229376092 33 2026705517013111006036983975690 34 7866469336251191996938660034239 35 29884857660362463619606370794506 36 111208333695764219007328345400114 37 405649777639188415953369745230259 38 1451402469783624248441177560042668 39 5097128603418422314496574223608933 40 17580355580405227025352376392624620 41 59585865204930845244297355567790824 42 198567711614578798859812922926521820 43 650950648737695931260264403412122972 44 2100267885659930050727242384524429898 45 6672541964123756060223506855559020617 46 20882913908091637977969435015374727822 47 64410730802383871543678871846225880461 48 195870253365614546320076225757517773959 49 587475556314668249740827763932282990412 50 1738532201004696575951790902070881779070 51 5078096535530625507455865184707884007983 52 14645075089457903462343985032576037786088 53 41715335616619756604959946929921116419880 54 117394748440419972484467503330316827925533 55 326497800276095073239083046903499928799142 56 897667012195662662185972656648568934821708 57 2440470729346253006642892998260723144506013 58 6562519546739781720932003439569657856492538 59 17458916667109643049245946318112148141963030 60 45964289299708162146512744757939321558559606 61 119779746114077251912555894897312018822618710 62 309033185180155755429658785038282571091813613 63 789553453393042695999292872099981882976797975 64 1998044265006341377376311349309633914838306793 65 5009162315977760845259649773816268279941082774 66 12443650155305350079355130642791892231498577783 67 30636316266408656788171509023613676679081051774 68 74767349485327943577344832320649673046108777890 69 180905644777239270809446499359051712294587446984 70 434042685673569014107042664763712637670060179279 71 1032823382288951552424882094727078028837490737724 72 2437832113120599364012549681309596867268562987675 73 5708661171583756095304268233678631433451088736434 74 13264290186273656098791332905116627219783415411145 75 30585639320038892747658556311497420614451134881117 76 69999915454295151074695845033485803062204867982128 77 159032040827920480462962568997824267103064145407068 78 358705391187271509460347745818811565911024993823282 79 803368176335276633220235350794752352610639471121751 80 1786777420238916971110147377165856536324341975005950 81 3946930645004347908397219691154739043335067888429037 82 8660327859649286466803348239395512195452568722472208 83 18877571098290461216422863188014350058411838544062042 84 40883172381838239394301955093039605085631865309604453 85 87978826211090363368548365012283278536179221078817852 86 188145553529162722847641301364263078178304331745036568 87 399887518879515426267212980050192722535999101796954522 88 844801176742131017244322586759253336095169080083937780 89 1774138259215424969477249525700916700271212440079524879 90 3704069347873153056776331297849186011422405059721181427 91 7689016314328077309463266070592806944027726158944761947 92 15870944521067937975860268817514147503263092019037596258 93 32577246333025093353831423698448405436448295153909906799 94 66503407510851988756719455880184923602415307799521221815 95 135029524611798265622548723124227810918788052533154623027 96 272712706868035123984933943111021128918440306834747316186 97 547910232686574169363477410281048203737477114102960234724 98 1095155053345404532055348031787356212719860255294750688007 99 2177899911083851430268190187618364184786836785255990941766 100 4309525741643686174829238273763449358659523301174770090897 101 8485602453308151915520863114280310990159693469925617188765 102 16627584562208420206188240142286298486629122263359217768729 103 32426483387289687541916210303282600864560755175366585509012 104 62939743450469303328492993120068273213104834041874454269802 105 121600136370545832889934341495405762131313548922766016894192 106 233860044337999645051223331455502902478438671086644505322692 107 447733019944956743340149619280614392505776608844360717160263 108 853396770316091121213070043038529401369150108454678608619475 109 1619491541142048800264836555444328564072900472611730027008864 110 3060050938227309923901336614812214842321723778036105910110552 111 5757405411847052329317180012919176521797614017692388364092895 112 10786946013724724804809681224092335337235542481520201961601489 113 20126513959476069166155294407432564635077516170226602978015050 114 37399110990937912659341568050502348601765246158179728268851443 115 69215039246346674235306039742416589095465719667027266969787672 116 127587887807785923094798601375398781336631570790040485850618182 117 234266967932542256055392814747644476295588783893079446259233975 118 428477160814207776773436244223488713162477129043932902478770090 119 780694723871213392957907222864817078999238445937125351835279100 120 1417076362877308995109414128591684537049184488054951500822369005 121 2562623352845869073544812772241765022724508555117664357027201970 122 4617176543866338230665849871763002269419022392356411969938662080 123 8288741877209494537033898565442843334022704062843870317082914460 124 14826582198775551944964678505923286108401215517914273519580199040 125 26427328841998736713723309458355534553184149316806580500443995060 126 46940140633720571579217527231546505962483950848120557097094108130 127 83087014600845762330064848477633965421110384854916216495702973914 128 146567598804392761047740805397542479853824859215364065795476942266 129 257677736817687496009570134178067318954895334982129976703531285556 130 451510286828037811628716421107453174238044296779529949283711582974 131 788547072199822098931076148955389003849206719860464028056795606098 132 1372694509685410068881506796504614166309572663794308075332561017904 133 2381898411214322337144516616531249167265642035094083391435801978300 134 4119951477696548635359211662644693115447434658976227569825217885639 135 7103897132993222285722395229578458673325467012477058485675125108609 136 12211044196611224903963380223367055356160265711039649542079877660218 137 20925513150662800509315660434023396200691044152133192461769534535512 138 35750484290340992402645827407183940524139017454744238282741959627682 139 60895513409268116277065551479982625739940512526933665315277807477902 140 103419161505939031151214232663073188856270033127635830871403812009192 141 175123172370298731269293160060994077191843684652722179602618147713019 142 295683708341633628705794027971009654372202245789446107528910367737203 143 497813189365629242366583782580413483752203303523573195662079137884949 144 835746238896156217782769398484705891442277988567710564764297627524673 145 1399152544314151974053953998054925844490356865315513240907941317174587 146 2335886050470969402348833197934031351866045571133956273498552086101108 147 3889083926169128769492441819175585170360562847095147888444377125129785 148 6457508112605564098294527777289700022495105409685196062695619498901990 149 10693436223383470311105016776445415198372634312382604825180042661545447 150 17661060245916643647159753239536159881727733224075288934152577890464666 151 29092142741828886690665155947404162172195097933576997088315409849383064 152 47797610111761141749779261564385059569430651496312884984958810228453186 153 78328548870628069805164451068900305716439532637221518776789176665014160 154 128035117986067661482279848555650814331629822293403232392621295868465608 155 208758790944696392269528106260138900826170220840698255286640224032143077 156 339530203922970355256228323676994513769703722556031094766176230775129695 157 550859932818160528225064919690101578288857556540011640691596194639218247 158 891546634004084650280674868990284342465454229834953406447936049983993295 159 1439454240461874476954788024720214914722842485500979447616140770716452924 160 2318532688910894896627151094641216793776089586999494976183773217084674396 161 3725637730907769668733569232377959764771674820509267853717773690331784134 162 5972695598914908714836471992701923380485648107888273758791342280031367459 163 9552843414313221247943292157886996751235288115855655560564076910421157378 164 15243948191673426603425094031254681254098634489399408164215154134208770088 165 24270272552480987619487312933888322958632177976391659368154529819299013135 166 38554398902341900082640106010508871461038705466700571782504621996265210654 167 61108957943908216393704011766079805659277821651165290788072089765728786295 168 96644446055856544589059458689080210922632931964399172445486211629596819732 169 152510340271373101984193671189976908050007194617812372807730440706270234368 170 240149226873018544309565590267556454500886721887914691208017433722569904752 171 377338939111353855679712344489081057888320311255825696164911494769491076902 172 591642641854349600514501759007065864712759574942512553343846498249041042076 173 925706853408517238189151344231223706271555097288842634906125654342988307459 174 1445380821763550739242629357701453235805032001594752701219607268677288471182 175 2252134900678385422637780718072013031743545196632735965774498601796173988185 176 3502016620997845847351624471560997906284359161759238745223328815829788378263 177 5434529633717532448479387672432629978461529497527547569736596266670717846328 178 8416544537978943104866570894131790629456734703605269364545574418967674069480 179 13008937678933004494316635181737415746964822244659030749075653803679592676653 180 20067529356171566896905068631353374277899802633175070990948776880471369385832 181 30895687342483036551903996692067652325699981061236437938617226261962037760938 182 47474609694928933026014272413516628365358047628852889246740096603127907002423 183 72810184510023891150990835754662469595569105073519127726988637968423294051178 184 111454483563913558578454303609694972122588095700009862021277306908857938315510 185 170288387872580871618078939702858016973510530627375141434225766475597159636131 186 259693988326295157806730191153796263807941049993720184274295217220964627996810 187 395307747772598564412489667806555227791752681654597749440812607712355181744818 188 600637472606760940704951784830983412643439334967339504547431612176129664877270 189 910961855426449714872120075181805241751150767050567012101445882663911079019498 190 1379131073368398787283411069356457391257605050992084982081589572852984707691239 191 2084180354332696163374710699216039747015849810572347150506617857583111009952073 192 3144098798922392164544518017165130412226196095752293805096645753062926234839179 193 4734725940585550905650973517960212049807486168454405773495228771780060353392090 194 7117669799502411153236327256831219270072081044712678322387833892332410803487269 195 10681484790989290034136348098303485572407481316017787931759538823898512722351334 196 16002307145388148042715667402254143101880594965086063811519400077537815437893674 197 23932995925804246339066280400793160099672762350670282313263605699054816824925760 198 35733968025315830876147428997101105580558138740283184346929018096441167493233019 199 53264919917275880705298568221169130967901083149907999335891139793144915170475530 200 79265323124760436622678023039241924131797849529414607607207187128826366441749497 201 117764149865376192725350855648314330364361483127706364601037109217232992444833278 202 174677429615244799549382748752702871465388220664198721361584775472026855633323843 203 258678389136610306429961858838600698879159275123896879131943067614477030803786307 204 382462564923388933794847272901218597163561172680255705702076353377919746785099236 205 564584360561626252727751818105561947968021313590951738266271126219937755258283870 206 832119124372491754087168058287154469846703298862389102825373841964780974030666172 207 1224516009050099229982039668595642473246581304630300359982593475532420449940342203 208 1799165946134396307967281432573536219715319436076125258722597359362016356026063732 209 2639436317524040249877111769839985993204326341427828153786527386702396642546495833 210 3866248089436228077673697286236272037023525227383523188752185141630169400140712252