1 46 2 168 3 602 4 1908 5 5926 6 17424 7 50306 8 141792 9 392326 10 1077744 11 2902034 12 7839120 13 20718262 14 55312368 15 144223010 16 381727440 17 985187686 18 2590354800 19 6631981106 20 17346061392 21 44125124758 22 114917794032 23 290786392514 24 754633003728 25 1901089664326 26 4918887041136 27 12345436145618 28 31861249087824 29 79708814743414 30 205260834245616 31 512081707845218 32 1316148800431056 33 3275510910833446 34 8404492565277552 35 20871384156928370 36 53472947925992016 37 132539007224966230 38 339115236740974320 39 839101451751179522 40 2144363146310767824 41 5297826042859114246 42 13524235121438260848 43 33366312089773862162 44 85093852241502239568 45 209674215823358609206 46 534254180229455311344 47 1314904190615218705826 48 3347673157372657620432 49 8230581870053445533926 50 20938934114982762643824 51 51430445013100133679794 52 130751002614052252288080 53 320864446649837507512342 54 815210510949789533211888 55 1998877554813197958846530 56 5075490468539443557443280 57 12435411440997010379327686 58 31558308954369668163335280 59 77265348771277952564714066 60 195982057492663894477987152 61 479509387195973337170939638 62 1215685595195129753048455152 63 2972560145870320377116536034 64 7532873183197183086024738768 65 18408384032582971779863938726 66 46629797213796562751620700016 67 113888444024607549137918497778 68 288374133740547117036191778384 69 703959506662577565153490779094 70 1781816912271037414683141444336 71 4347530109227655712449363620738 72 11000334160919747239251882457296 73 26827819127533965666118539418246 74 67858601202594802153682232158832 75 165422745824845048351339430563730 76 418291185091309067217078828695376 77 1019271462213490605071740803542710 78 2576584579615490136899217065606640 79 6276038700493878250691475865259042 80 15860532299351726574878749083597264 81 38618691780746892874475821079225446 82 97569342755075542941518207380188528 83 237486908209208254247356395792444722 84 599852950400295985183160789451163728 85 1459569994635714817157873653389166486 86 3685739066085044034719381244939393264 87 8965311241025506139354735603278321346 88 22634162580466735740001445686780005072 89 55039215089134071743105811281009427526 90 138923344593966742058899466620258721904 91 337719376407545654483897743180626873554 92 852250282260508553588719267670950601040 93 2071220773741141595276471294676376610422 94 5225762981862140896452881104900491879408 95 12696751734459737676447327817628717790050 96 32028145621442747974537658298627834375120 97 77797072959786485458607263260808878299686 98 196210280112177367836124068541908429947760 99 476481813080690199414930457526416158183026 100 1201510118981795356092401840399927589816912 101 2917087130431180659061228039308757046258518 102 7354551343773582542036528502281111769964272 103 17851700294330167764775746829014642867159554 104 45000251842060051832601866542775167431449808 105 109205266836682897784851219859584198464325126 106 275239173729358427377999243765333037203510896 107 667801991445282287802770957831823197269905938 108 1682861018440086371093086961308792163870212944 109 4082234291226697350789032441326060978449118774 110 10285721967031921504423310969787777381055171056 111 24945939802705782723443810452308787909248836258 112 62845666940571102449759123807511919588604419536 113 152390843148370595568121688796789155858270595046 114 383862012473828670287113067885279856373150112112 115 930636284883288198881388900692995875013341575090 116 2343900139825882815526361524351987389864147782736 117 5681565065259113866697213117016529797839342823190 118 14307769228854755497295686691416418505418118046960 119 34675874527314978923352176981119182740359110538562 120 87312825712533259974539159321721357740044852522704 121 211574151978467598611260666311636420580892113608646 122 532674216311659823257619702165832138486238981508208 123 1290558340758335745026801687657295322905199256723282 124 3248828870088848125877309061970840217156478661911888 125 7870030617875450602057090130334352875047372924427766 126 19809674653846934296748841932278919341194759418163184 127 47980267147206341250717973109173977178026720423696866 128 120758256522966720723439685763860967086130426585845712 129 292442103522963956722654452335873104277384219174473126 130 735950790737119180774629571657408165152863551348911984 131 1782015624976155529198691506515157687403292463774083314 132 4484112254018660890357467231072266141496514948680978000 133 10856271772887229242580405330381366542074714271720012502 134 27315118581687770844827389779339851388061765927937714928 135 66122698775505413196661421159088077478881383156129853570 136 166353381835581980758762097432264193776697841401893322960 137 402646601482125750974448611583239035861602034810440503686 138 1012896313086226109386181448888777282310265478147831792240 139 2451342061867318318003221807098389873417798176433053987986 140 6166034010953770368098071176623258828432246223619308750672 141 14920827089051309506517185282155986018281421436307271081398 142 37528140860341137930391759301025125200886399950424016721392 143 90801610841392321532325158070212885514745839983041011063074 144 228360465929758055717640659074424893239851759995883089936848 145 552469554890860983762223581496457808374725609739665025223526 146 1389312520184816238335466094701615170753457056826238509073776 147 3360776668400209300418740734231863532689232732267569531970098 148 8450773468746506995062058736411304134001170139095913135591504 149 20440416044731520471327899746785893167439326670614260937762454 150 51394030898304707924154052466630979707026236420435526837825776 151 124297032474370727967832388256591309537481479554385318400291778 152 312500525904782277521559052441384522614434382739785638659117776 153 755709412082114067154073353848845169034115482452393576414763846 154 1899821198518417982004940977498795291910061398404732461024737392 155 4593819775908022873038470775797054001284111438568004501531562450 156 11547835449648854341346279052870538139815568539985430991358454096 157 27920298475940169155041235091095116441213126267139353036218807670 158 70180462249123206936229927075902933847334598950549213609088695280 159 169666069778593210815614780722891325432504933405541563987387818082 160 426443470802119735715302895898089530472852447124563066105566344144 161 1030862092209272457743912540063312084466555854700331102805248663846 162 2590825008657001413955396650701767348402308987891966290675979819888 163 6262366594481913973716896926710613429946308024767503078407008297842 164 15737935155007706622018012676003250924380561254076256165551233684048 165 38037363814249159486430225926056334588076009085980921680923468393046 166 95585521548440429123038501230281864219345207713011274619143810021104 167 231003168369641011905787678862051917282473141474403935537598219632386 168 580460593001007713328680072792851490952404043229295030367099479942352 169 1402692923122722405847697041809602360510198315342732731759081803070726 170 3524448340268237120494240887261096122687089265884493235081471802814064 171 8516201016165592459522940178970915263548721197124333135864875616909074 172 21396798735182567802016272260462643356865814172641024279518659766618960 173 51697466961569102975593917110896101121890282701976591823332254769718582 174 129881444572534277430074052124812960660149865353048582997672372517118448 175 313786366956867907451644072771061213023494773612922674172451378223837090 176 788292580403838888862988651899259549929209396527836510400611190195086800 177 1904327592865927183447719512822611923981772244033255907525604747904339686 178 4783778960234832681171941257457033885833237417772155291212862874970468720 179 11555621903943881537710934156448967086967868815264928081198337426893728946 180 29026814628279792184190676865887453731429188104617268505658662583381988432 181 70111669504153199866803253905378725359442903351100867231532451040005408278 182 176105732970903529724878130101720730733949419196519837251100002307363126512 183 425337645507858663117605203191588004220288554281451442002189203852841046594 184 1068303469032769838214792765968055284616929703505407759262654246206516999888 185 2580031643944788762500584441544602948018169746181308711607111844794561033926 186 6479835241440710989070378795635906989806340978737204981647833005262570988656 187 15648224489054553278950182559001860916036406443004298040218148782948746290258 188 39299098012108817695465919123516964595552318516644052621446569325741959114064 189 94897554686642243902088977113893008582248249233380219426205007871934844710134 190 238315107453440216748473045442289141692295056204569156427312001141197391808496 191 575434574633743008801692458448618271737941649126198381976534900033126174787298 192 1445013761005365163982566067272873650549497419530094145163008970801339019352016 193 3488902926885795325220431546107338479370690055934469822329659849466578162324646 194 8760821263740534164996413613000438817299882382198431544201554306299789721634672 195 21151190435814795586085550932434646721477392491670180507509786584523659642125810 196 53109359768693264077187186700776187061034346542330931591641532387505913055909456 197 128213779861888915326296279062540664331833019344614586750651982865374777447496150 198 321922751729659938988785757407678686682597623709081362522896554048977079807951600 199 777122502653334342821296329315602199509814028376922225980369938741821982917897602 200 1951136069082961761096331995929730709526191645001358002662873037541166180453861584 201 4709773956812011162128173162066823977501417308214496107851221486390148064650791046 202 11824413766727783329598263197542477345990806967086283256058279210664974974272723568 203 28540877386224097604048543115564500928959119214396439359787134082229797269888768402 204 71652066713746776555865472569288063032309856516981293470125701902649420878385680208 205 172938666189456769412276815656865656634570671269624521685243184056946610263165062326 206 434145904962761118805465259928922356268590472145493871656296624566664022481673367024 207 1047792408369413719202808364140055498336560611616682258844063626140072333988550927906 208 2630276457858249469656894363488677811335362678848482952597580583876445372622147094992 209 6347716917612520931596671519705462202218521944878927024097393612723789691357637620326 210 15934064915639593358895856031766850135244623145859401095702778866682905343785550028144