0 1 1 1 2 3 3 7 4 21 5 61 6 183 7 547 8 1641 9 4921 10 14763 11 44287 12 132861 13 398581 14 1195743 15 3587227 16 10761681 17 32285041 18 96855123 19 290565367 20 871696101 21 2615088301 22 7845264903 23 23535794707 24 70607384121 25 211822152361 26 635466457083 27 1906399371247 28 5719198113741 29 17157594341221 30 51472783023663 31 154418349070987 32 463255047212961 33 1389765141638881 34 4169295424916643 35 12507886274749927 36 37523658824249781 37 112570976472749341 38 337712929418248023 39 1013138788254744067 40 3039416364764232201 41 9118249094292696601 42 27354747282878089803 43 82064241848634269407 44 246192725545902808221 45 738578176637708424661 46 2215734529913125273983 47 6647203589739375821947 48 19941610769218127465841 49 59824832307654382397521 50 179474496922963147192563 51 538423490768889441577687 52 1615270472306668324733061 53 4845811416920004974199181 54 14537434250760014922597543 55 43612302752280044767792627 56 130836908256840134303377881 57 392510724770520402910133641 58 1177532174311561208730400923 59 3532596522934683626191202767 60 10597789568804050878573608301 61 31793368706412152635720824901 62 95380106119236457907162474703 63 286140318357709373721487424107 64 858420955073128121164462272321 65 2575262865219384363493386816961 66 7725788595658153090480160450883 67 23177365786974459271440481352647 68 69532097360923377814321444057941 69 208596292082770133442964332173821 70 625788876248310400328892996521463 71 1877366628744931200986678989564387 72 5632099886234793602960036968693161 73 16896299658704380808880110906079481 74 50688898976113142426640332718238443 75 152066696928339427279920998154715327 76 456200090785018281839762994464145981 77 1368600272355054845519288983392437941 78 4105800817065164536557866950177313823 79 12317402451195493609673600850531941467 80 36952207353586480829020802551595824401 81 110856622060759442487062407654787473201 82 332569866182278327461187222964362419603 83 997709598546834982383561668893087258807 84 2993128795640504947150685006679261776421 85 8979386386921514841452055020037785329261 86 26938159160764544524356165060113355987783 87 80814477482293633573068495180340067963347 88 242443432446880900719205485541020203890041 89 727330297340642702157616456623060611670121 90 2181990892021928106472849369869181835010363 91 6545972676065784319418548109607545505031087 92 19637918028197352958255644328822636515093261 93 58913754084592058874766932986467909545279781 94 176741262253776176624300798959403728635839343 95 530223786761328529872902396878211185907518027 96 1590671360283985589618707190634633557722554081 97 4772014080851956768856121571903900673167662241 98 14316042242555870306568364715711702019502986723 99 42948126727667610919705094147135106058508960167 100 128844380183002832759115282441405318175526880501 101 386533140549008498277345847324215954526580641501 102 1159599421647025494832037541972647863579741924503 103 3478798264941076484496112625917943590739225773507 104 10436394794823229453488337877753830772217677320521 105 31309184384469688360465013633261492316653031961561 106 93927553153409065081395040899784476949959095884683 107 281782659460227195244185122699353430849877287654047 108 845347978380681585732555368098060292549631862962141 109 2536043935142044757197666104294180877648895588886421 110 7608131805426134271592998312882542632946686766659263 111 22824395416278402814778994938647627898840060299977787 112 68473186248835208444336984815942883696520180899933361 113 205419558746505625333010954447828651089560542699800081 114 616258676239516875999032863343485953268681628099400243 115 1848776028718550627997098590030457859806044884298200727 116 5546328086155651883991295770091373579418134652894602181 117 16638984258466955651973887310274120738254403958683806541 118 49916952775400866955921661930822362214763211876051419623 119 149750858326202600867764985792467086644289635628154258867 120 449252574978607802603294957377401259932868906884462776601 121 1347757724935823407809884872132203779798606720653388329801 122 4043273174807470223429654616396611339395820161960164989403 123 12129819524422410670288963849189834018187460485880494968207 124 36389458573267232010866891547569502054562381457641484904621 125 109168375719801696032600674642708506163687144372924454713861 126 327505127159405088097802023928125518491061433118773364141583 127 982515381478215264293406071784376555473184299356320092424747 128 2947546144434645792880218215353129666419552898068960277274241 129 8842638433303937378640654646059388999258658694206880831822721 130 26527915299911812135921963938178166997775976082620642495468163 131 79583745899735436407765891814534500993327928247861927486404487 132 238751237699206309223297675443603502979983784743585782459213461 133 716253713097618927669893026330810508939951354230757347377640381 134 2148761139292856783009679078992431526819854062692272042132921143 135 6446283417878570349029037236977294580459562188076816126398763427 136 19338850253635711047087111710931883741378686564230448379196290281 137 58016550760907133141261335132795651224136059692691345137588870841 138 174049652282721399423784005398386953672408179078074035412766612523 139 522148956848164198271352016195160861017224537234222106238299837567 140 1566446870544492594814056048585482583051673611702666318714899512701 141 4699340611633477784442168145756447749155020835107998956144698538101 142 14098021834900433353326504437269343247465062505323996868434095614303 143 42294065504701300059979513311808029742395187515971990605302286842907 144 126882196514103900179938539935424089227185562547915971815906860528721 145 380646589542311700539815619806272267681556687643747915447720581586161 146 1141939768626935101619446859418816803044670062931243746343161744758483 147 3425819305880805304858340578256450409134010188793731239029485234275447 148 10277457917642415914575021734769351227402030566381193717088455702826341 149 30832373752927247743725065204308053682206091699143581151265367108479021 150 92497121258781743231175195612924161046618275097430743453796101325437063 151 277491363776345229693525586838772483139854825292292230361388303976311187 152 832474091329035689080576760516317449419564475876876691084164911928933561 153 2497422273987107067241730281548952348258693427630630073252494735786800681 154 7492266821961321201725190844646857044776080282891890219757484207360402043 155 22476800465883963605175572533940571134328240848675670659272452622081206127 156 67430401397651890815526717601821713402984722546027011977817357866243618381 157 202291204192955672446580152805465140208954167638081035933452073598730855141 158 606873612578867017339740458416395420626862502914243107800356220796192565423 159 1820620837736601052019221375249186261880587508742729323401068662388577696267 160 5461862513209803156057664125747558785641762526228187970203205987165733088801 161 16385587539629409468172992377242676356925287578684563910609617961497199266401 162 49156762618888228404518977131728029070775862736053691731828853884491597799203 163 147470287856664685213556931395184087212327588208161075195486561653474793397607 164 442410863569994055640670794185552261636982764624483225586459684960424380192821 165 1327232590709982166922012382556656784910948293873449676759379054881273140578461 166 3981697772129946500766037147669970354732844881620349030278137164643819421735383 167 11945093316389839502298111443009911064198534644861047090834411493931458265206147 168 35835279949169518506894334329029733192595603934583141272503234481794374795618441 169 107505839847508555520683002987089199577786811803749423817509703445383124386855321 170 322517519542525666562049008961267598733360435411248271452529110336149373160565963 171 967552558627576999686147026883802796200081306233744814357587331008448119481697887 172 2902657675882730999058441080651408388600243918701234443072761993025344358445093661 173 8707973027648192997175323241954225165800731756103703329218285979076033075335280981 174 26123919082944578991525969725862675497402195268311109987654857937228099226005842943 175 78371757248833736974577909177588026492206585804933329962964573811684297678017528827 176 235115271746501210923733727532764079476619757414799989888893721435052893034052586481 177 705345815239503632771201182598292238429859272244399969666681164305158679102157759441 178 2116037445718510898313603547794876715289577816733199909000043492915476037306473278323 179 6348112337155532694940810643384630145868733450199599727000130478746428111919419834967 180 19044337011466598084822431930153890437606200350598799181000391436239284335758259504901 181 57133011034399794254467295790461671312818601051796397543001174308717853007274778514701 182 171399033103199382763401887371385013938455803155389192629003522926153559021824335544103 183 514197099309598148290205662114155041815367409466167577887010568778460677065473006632307 184 1542591297928794444870616986342465125446102228398502733661031706335382031196419019896921 185 4627773893786383334611850959027395376338306685195508200983095119006146093589257059690761 186 13883321681359150003835552877082186129014920055586524602949285357018438280767771179072283 187 41649965044077450011506658631246558387044760166759573808847856071055314842303313537216847 188 124949895132232350034519975893739675161134280500278721426543568213165944526909940611650541 189 374849685396697050103559927681219025483402841500836164279630704639497833580729821834951621 190 1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854863 191 3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564587 192 10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693761 193 30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081281 194 91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243843 195 273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731527 196 819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194581 197 2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583741 198 7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751223 199 22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253667