1 35 2 532 3 4999 4 38848 5 280616 6 1998526 7 14437336 8 106388729 9 791018703 10 5827280865 11 41816145745 12 288815214521 13 1906968251924 14 12001457552556 15 71956255780683 16 411365841721218 17 2245996961511549 18 11734146676561159 19 58781797618883574 20 282921550557970320 21 1310908149534420476 22 5858261602123761552 23 25293797316707405056 24 105686006151076314157 25 427997422870723133829 26 1682296183443612386325 27 6426542105842643402443 28 23889305966570080591990 29 86513421478153392852603 30 305553616834223674778439 31 1053551874258670783247030 32 3549787318905681445389861 33 11698091480237495877614132 34 37736299691969205509632150 35 119255764908664148415201564 36 369487554723326662308317183 37 1123122493682421125820706011 38 3351591646897387687504983329 39 9825304438624115906147745221 40 28312078895572233667252835178 41 80237028344442216064523110824 42 223763524329074883989083733633 43 614380714111259511115819165500 44 1661618368165191928810185734015 45 4428655574266698366820900154689 46 11637279025002802498331971971915 47 30161507660519234499674423210729 48 77135006182986980345535593502063 49 194721483000290375645419339463849 50 485399985768580255324992224934402 51 1195258794751227514215096962810808 52 2908350119864883362811591179358105 53 6995102790275155740441767827383653 54 16635602138743688250504890108499818 55 39129908857229228401539237083215514 56 91060230706338311162644030650342027 57 209709006297107471869780985600899246 58 478066208349956776820502546966464321 59 1079074577060760424764318839930397146 60 2412198191602821214577758984830054793 61 5341636710035581864482673604145047583 62 11720159342787065395674051613065944433 63 25485015781177375554242919842270603073 64 54931258387151502629546863596479424726 65 117388416913662331204039824755746616594 66 248763544750908794273702262246130294255 67 522860498538127299252216528198692367675 68 1090188400628918366159936775748156976149 69 2255330906726294931096306372884917131803 70 4630051244801939103698895307284996161047 71 9434079472005972373243639896902217255777 72 19081852929290496381427319819370917317601 73 38319134910961092447912079858109525341246 74 76409915485537963055414757453126901045576 75 151316161671546888880598626089991774351719 76 297634480693411126457896419186761747059194 77 581570525389308537186523555293971465601963 78 1129015371165375560936749184946803975238993 79 2177865371117572455099292540147447803822348 80 4174934368523917398915597799806170490067836 81 7954408379208462696073851183455215677180042 82 15064557004242243816176006190970368779107316 83 28362485000016233770054897975356574007668876 84 53090816758422413850235214730054898473442201 85 98816206871460339621349203589922662083971167 86 182900852955364739305607512398938012726435015 87 336686688802098050039241053644347388293143287 88 616455183358188159404252951057933766716215471 89 1122752267769400609350181372604800637842023776 90 2034293685176062540133246203762821501045165456 91 3667160939760144229827880235669253457292990421 92 6577656535636828619585666415920266040358448285 93 11740176068320440489863914671682548486237307256 94 20853384485229843141371725002091199613767417618 95 36864844673446291654361734862893360976775288309 96 64865934270350104820309039919461842925461872747 97 113611680318581021923798375918915908332435130513 98 198090710269681708671770147132295005367274352955 99 343852374892359452977044743110175060467288718188 100 594261955107118518307549638198733543922268942030 101 1022615178630926970165051800657610643017431360868 102 1752284596015903093118694063531176872314674685212 103 2990089139207749139033496337467172292561180498640 104 5081348786154344400763789902265367475395499832198 105 8600365003311316187954247511726140534118252623325 106 14498555995198495125837575006923369616986132580250 107 24346075530310211791578197288125753130272002799146 108 40724454935330962823469270074116187507262227000902 109 67862344844266334464494531865487265208994025000550 110 112661182609837442652569318790109561604924534904426 111 186344104423128328156147165872963111396374835937824 112 307097601897294900573105215208908881165416621411473 113 504289121792382194142836248698381552019057911769788 114 825178051208163148904484264605630481864632065836401 115 1345558627997192150258565889445361380137936022787514 116 2186583138927399341879916415228107161312143330910532 117 3541268342094882606856497360105317089051034526696398 118 5716125619544119208936867791683673460033157517153371 119 9196338632788600913244711261055002559580376355111715 120 14747491767619476259910959987112076216046174870348865 121 23573861675981040831988339377600259793470275720222735 122 37563980288059853132123003024369280897629113435411710 123 59670453262594682181564752712842189403811558834109540 124 94495713069654850420987157923545037330442561814273510 125 149192751268535713404256693964033149365731046543482210 126 234846254158956850763691907876368659454122981469721390 127 368584403444561387832057379672419967242545745850306422 128 576798919178633581390744504676063835377739982038241724 129 900041477017789600104817408323223259920176069677842773 130 1400449089080127632148075356765107055491431235822944326 131 2172974571769553447890895893128926593742889659154171351 132 3362327220538864774847837402737384228855294938701803686 133 5188460586920792566460232172604799238180428217621385154 134 7984821117394287868642500227258415900976459031908552028 135 12255600973043866510552191121688098174439400525816598310 136 18761222746356267720899662686351042215783340876983281505 137 28645661723592149223888177491642878404444248662550227041 138 43625618299013800437306719435323823371364770256741697739 139 66270907590328841841105306570080500695737565285647223581 140 100419059661112987822477077778980824333441366010627993743 141 151786927603283416180393693791011277100343868429260400598 142 228870817759144823557358941567497999840552855371611844274 143 344268205429607021972419334533112099373643281079406737569 144 516614082198798959483782998734906589403431195752018505174 145 773411387601720477021277409799783334293883958988994262955 146 1155159181217689485196441944994927207663462334409135245501 147 1721360365823917628204393571482484605444577099595934297962 148 2559245777120113065662623514241545450925474352915308849726 149 3796415704766757958718544720010204251382917812321850466342 150 5619119137159350065581448467351614263333161127015000746634