0 1 1 1 2 2 3 5 4 32 5 69 6 101 7 170 8 10301 9 10471 10 20772 11 52015 12 332862 13 717739 14 1050601 15 1768340 16 107151001 17 108919341 18 216070342 19 541060025 20 3462430492 21 7465921009 22 10928351501 23 18394272510 24 1114584702101 25 1132978974611 26 2247563676712 27 5628106328035 28 36016201644922 29 77660509617879 30 113676711262801 31 191337220880680 32 11593909964103601 33 11785247184984281 34 23379157149087882 35 58543561483160045 36 374640526048048152 37 807824613579256349 38 1182465139627304501 39 1990289753206560850 40 120599850332020955501 41 122590140085227516351 42 243189990417248471852 43 608970120919724460055 44 3897010715935595232182 45 8402991552790914924419 46 12300002268726510156601 47 20702993821517425081020 48 1254479631559772015017801 49 1275182625381289440098821 50 2529662256941061455116622 51 6334507139263412350332065 52 40536705092521535557109012 53 87407917324306483464550089 54 127944622416828019021659101 55 215352539741134502486209190 56 13049097006884898168194210501 57 13264449546626032670680419691 58 26313546553510930838874630192 59 65891542653647894348429680075 60 421662802475398296929452710642 61 909217147604444488207335101359 62 1330879950079842785136787812001 63 2240097097684287273344122913360 64 135736705811137079185784162613601 65 137976802908821366459128285526961 66 273713508719958445644912448140562 67 685403820348738257748953181808085 68 4386136430812387992138631538989072 69 9457676681973514242026216259786229 70 13843813112785902234164847798775301 71 23301489794759416476191064058561530 72 1411933200798350890805628691312467101 73 1435234690593110307281819755371028631 74 2847167891391461198087448446683495732 75 7129570473376032703456716648738020095 76 45624590731647657418827748339111616302 77 98378751936671347541112213326961252699 78 144003342668319004959939961666072869001 79 242382094604990352501052174993034121700 80 14686929018967740155023070461248120171001 81 14929311113572730507524122636241154292701 82 29616240132540470662547193097489274463702 83 74161791378653671832618508831219703220105 84 474586988404462501658258246084807493784332 85 1023335768187578675149135001000834690788769 86 1497922756592041176807393247085642184573101 87 2521258524779619851956528248086476875361870 88 152773434243369232294199088132274254706285301 89 155294692768148852146155616380360731581647171 90 308068127011518084440354704512634986287932472 91 771430946791185021026865025405630704157512115 92 4936653807758628210601544856946419211233005162 93 10644738562308441442229954739298469126623522439 94 15581392370067069652831499596244888337856527601 95 26226130932375511095061454335543357464480050040 96 1589149248312597735356518759728846336206659530001 97 1615375379244973246451580214064389693671139580041 98 3204524627557570981808098973793236029877799110042 99 8024424634360115210067778161650861753426737800125 100 51351072433718262242214767943698406550438225910792 101 110726569501796639694497314049047674854303189621709 102 162077641935514901936712081992746081404741415532501 103 272804211437311541631209396041793756259044605154210 104 16530330328174207399809275844500371456947417724785101 105 16803134539611518941440485240542165213206462329939311 106 33333464867785726341249761085042536670153880054724412 107 83470064275182971623940007410627238553514222439388135 108 534153850518883556084889805548805967991239214691053222 109 1151777765312950083793719618508239174535992651821494579 110 1685931615831833639878609424057045142527231866512547801 111 2837709381144783723672329042565284317063224518334042380 112 171948494484518857060218351977974104166320702966555090601 113 174786203865663640783890681020539388483383927484889132981 114 346734698350182497844109032998513492649704630451444223582 115 868255600566028636472108747017566373782793188387777580145 116 5556268301746354316676761515103911735346463760778109704452 117 11980792204058737269825631777225389844475720709943996989049 118 17537060505805091586502393292329301579822184470722106693501 119 29517852709863828856328025069554691424297905180666103682550 120 1788608223097634822966183897465610787037696495310688327646501 121 1818126075807498651822511922535165478461994400491354431329051 122 3606734298905133474788695820000776265499690895802042758975552 123 9031594673617765601399903562536718009461376192095439949280155 124 57796302340611727083188117195221084322267948048374682454656482 125 124624199354841219767776137952978886653997272288844804858593119 126 182420501695452946850964255148199970976265220337219487313249601 127 307044701050294166618740393101178857630262492626064292171842720 128 18605102564713102943975387841218931428792014777901077017623812801 129 18912147265763397110594128234320110286422277270527141309795655521 130 37517249830476500054569516075539041715214292048428218327419468322 131 93946646926716397219733160385398193716850861367383577964634592165 132 601197131390774883372968478387928204016319460252729686115227021312 133 1296340909708266163965670117161254601749489781872842950195088634789 134 1897538041099041047338638595549182805765809242125572636310315656101 135 3193878950807307211304308712710437407515299023998415586505404290890 136 193530275089537473725597161358175427256683750682030507826634573109501 137 196724154040344780936901470070885864664199049706028923413139977400391 138 390254429129882254662498631429061291920882800388059431239774550509892 139 977233012300109290261898732929008448505964650482147785892689078420175 140 6253652502930537996233891029003111982956670703280946146595909021030942 141 13484538018161185282729680790935232414419306057044040079084507120482059 142 19738190521091723278963571819938344397375976760324986225680416141513001 143 33222728539252908561693252610873576811795282817369026304764923261995060 144 2013101902876266236980558728472352953105092945802466564511575811861216601 145 2046324631415519145542251981083226529916888228619835590816340735123211661 146 4059426534291785382522810709555579483021981174422302155327916546984428262 147 10165177699999089910587873400194385495960850577464439901472173829092068185 148 65050492734286324846050051110721892458787084639208941564160959521536837372 149 140266163168571739602687975621638170413535019855882323029794092872165742929 150 205316655902858064448738026732360062872322104495091264593955052393702580301 151 345582819071429804051426002353998233285857124350973587623749145265868323230 152 20940285800188646307534298167972254060023749565553506522018903768345801974101 153 21285868619260076111585724170326252293309606689904480109642652913611670297331 154 42226154419448722419120022338298506353333356255457986631661556681957472271432 155 105738177458157520949825768846923264999976319200820453372965766277526614840195 156 676655219168393848118074635419838096353191271460380706869456154347117161312602 157 1459048615794945217185975039686599457706358862121581867111878074971760937465399 158 2135703834963339065304049675106437554059550133581962573981334229318878098778001 159 3594752450758284282490024714793037011765908995703544441093212304290639036243400 160 217820850880460396014705532562688658260014089875794629039574072486757220273382001 161 221415603331218680297195557277481695271779998871498173480667284791047859309625401 162 439236454211679076311901089840170353531794088747292802520241357277805079583007402 163 1099888511754576832920997736957822402335368176366083778521149999346658018475640205 164 7038567524739140073837887511587104767544003146943795473647141353357753190436848632 165 15177023561232856980596772760132031937423374470253674725815432706062164399349337469 166 22215591085971997054434660271719136704967377617197470199462574059419917589786186101 167 37392614647204854035031433031851168642390752087451144925278006765482081989135523570 168 2265772469918263239156320642182789255248412502864266165716142979988344836937917600301 169 2303165084565468093191352075214640423890803254951717310641420986753826918927053123871 170 4568937554483731332347672717397429679139215757815983476357563966742171755864970724172 171 11441040193532930757886697510009499782169234770583684263356548920238170430656994572215 172 73215178715681315879667857777454428372154624381318089056496857488171194339806938157462 173 157871397624895562517222413064918356526478483533219862376350263896580559110270870887139 174 231086576340576878396890270842372784898633107914537951432847121384751753450077809044601 175 388957973965472440914112683907291141425111591447757813809197385281332312560348679931740 176 23568565014268923333243651305279841270405328594780006779984690238264690507070998604949001 177 23957522988234395774157763989187132411830440186227764593793887623546022819631347284880741 178 47526088002503319107401415294466973682235768781007771373778577861810713326702345889829742 179 119009698993241033988960594578121079776301977748243307341351043347167449473036039064540225 180 761584281961949523041164982763193452340047635270467615421884837944815410164918580277071092 181 1642178262917140080071290560104507984456397248289178538185120719236798269802873199618682409 182 2403762544879089603112455542867701436796444883559646153607005557181613679967791779895753501 183 4045940807796229683183746102972209421252842131848824691792126276418411949770664979514435910 184 245160211012652870594137221721200266711966972794489127661134582142286330666207690550761908101 185 249206151820449100277320967824172476133219814926337952352926708418704742615978355530276344011 186 494366362833101970871458189545372742845186787720827080014061290560991073282186046081038252112 187 1237938877486653042020237346914917961823593390367992112381049289540686889180350447692352848235 188 7921999627753020222992882271034880513786747129928779754300357027805112408364288732235155341522 189 17081938132992693488006001888984678989397087650225551620981763345150911705908927912162663531279 190 25003937760745713710998884160019559503183834780154331375282120372956024114273216644397818872801 191 42085875893738407199004886049004238492580922430379882996263883718106935820182144556560482404080 192 2550156491385050145651292047100273869058039180602947311151115143459372173325201890038026763117601 193 2592242367278788552850296933149278107550620103033327194147379027177479109145384034594587245521681 194 5142398858663838698501588980249551976608659283636274505298494170636851282470585924632614008639282 195 12877040084606465949853474893648382060767938670305876204744367368451181674086555883859815262800245 196 82404639366302634397622438342139844341216291305471531733764698381343941326989921227791505585440752 197 177686318817211734745098351577928070743200521281248939672273764131139064328066398339442826433681749 198 260090958183514369142720789920067915084416812586720471406038462512483005655056319567234332019122501 199 437777277000726103887819141497995985827617333867969411078312226643622069983122717906677158452804250 200 26526727578227080602411869279799827064741456844664885136104772061129807204642419393967863839187377501