0 1 1 2 2 5 3 7 4 19 5 26 6 71 7 168 8 9143 9 18454 10 46051 11 64505 12 175061 13 239566 14 654193 15 1547952 16 84243601 17 170035154 18 424313909 19 594349063 20 1613012035 21 2207361098 22 6027734231 23 14262829560 24 776220530471 25 1566703890502 26 3909628311475 27 5476332201977 28 14862292715429 29 20338624917406 30 55539542550241 31 131417710017888 32 7152095883516193 33 14435609477050274 34 36023314837616741 35 50458924314667015 36 136941163466950771 37 187400087781617786 38 511741339030186343 39 1210882765841990472 40 65899410694497671831 41 133009704154837334134 42 331918819004172340099 43 464928523159009674233 44 1261775865322191688565 45 1726704388481201362798 46 4715184642284594414161 47 11157073673050390191120 48 607197162987005664734641 49 1225551399647061719660402 50 3058299962281129104055445 51 4283851361928190823715847 52 11626002686137510751487139 53 15909854048065701575202986 54 43445710782268913901893111 55 102801275612603529378989208 56 5594714593862859500367310343 57 11292230463338322530113609894 58 28179175520539504560594530131 59 39471405983877827090708140025 60 107121987488295158742010810181 61 146593393472172985832718950206 62 400308774432641130407448710593 63 947210942337455246647616371392 64 51549699660655224449378732765761 65 104046610263647904145405081902914 66 259642920187951032740188896571589 67 363689530451598936885593978474503 68 987021981091148906511376853520595 69 1350711511542747843396970831995098 70 3688445004176644593305318517510791 71 8727601519896037030007607867016680 72 474978927078562644213716143336411511 73 958685455677021325457439894539839702 74 2392349838432605295128595932416090915 75 3351035294109626620586035826955930617 76 9094420426651858536300667586327952149 77 12445455720761485156886703413283882766 78 33985331868174828850074074412895717681 79 80416119457111142857034852239075318128 80 4376455782552176543129956095322962896593 81 8833327684561464229116947042885001111314 82 22043111151675105001363850181092965119221 83 30876438836236569230480797223977966230535 84 83795988824148243462325444629048897580291 85 114672427660384812692806241853026863810826 86 313140844144917868847937928335102625201943 87 740954115950220550388682098523232114214712 88 40324663105456827589836771248589636792796391 89 81390280326863875730062224595702505699807494 90 203105223759184579049961220439994648192411379 91 284495504086048454780023445035697153892218873 92 772096231931281488610008110511388955976849125 93 1056591736017329943390031555547086109869067998 94 2885279703965941375390071221605561175714985121 95 6827151143949212694170173998758208461299038240 96 371551441477223426860579467154548818085863050081 97 749930034098396066415329108307855844633025138402 98 1871411509674015559691237683770260507351913326885 99 2621341543772411626106566792078116351984938465287 100 7114094597218838811904371267926493211321790257459 101 9735436140991250438010938060004609563306728722746 102 26584966879201339687926247387935712337935247702951 103 62905369899393929813863432835876034239177224128648 104 3423474941446473549636551620525241561253505350649943 105 6909855252792341029086966673886359156746187925428534 106 17243185447031155607810484968297959874745881201507011 107 24153040699823496636897451642184319031492069126935545 108 65549266846678148881605388252666597937730019455378101 109 89702307546501645518502839894850916969222088582313646 110 244953881939681439918611068042368431876174196620005393 111 579610071425864525355724975979587780721570481822324432 112 31543897738936365809127759770940108590840980215025524721 113 63667405549298596143611244517859804962403530911873373874 114 158878708837533558096350248806659718515648042038772272469 115 222546114386832154239961493324519523478051572950645646343 116 603970937611197866576273235455698765471751187940063565155 117 826517051998030020816234728780218288949802760890709211498 118 2257005041607257908208742693016135343371356709721481988151 119 5340527135212545837233720114812488975692516180333673187800 120 290645470343084733118829628892890540030767230447739834129351 121 586631467821382012074892977900593569037226977075813341446502 122 1463908405985848757268615584694077678105221184599366517022355 123 2050539873807230769343508562594671247142448161675179858468857 124 5564988153600310295955632709883420172390117507949726233960069 125 7615528027407541065299141272478091419532565669624906092428926 126 20796044208415392426553915254839603011455248847199538418817921 127 49207616444238325918406971782157297442443063364023982930064768 128 2678007332197284992020530391491333664903380670504494616642315393 129 5405222280838808309959467754764824627249204404373013216214695554 130 13488451893874901611939465901020982919401789479250521049071706501 131 18893674174713709921898933655785807546650993883623534265286402055 132 51275800243302321455737333212592598012703777246497589579644510611 133 70169474418016031377636266868378405559354771130121123844930912666 134 191614749079334384211009866949349409131413319506739837269506335943 135 453398972576684799799656000767077223822181410143600798383943584552 136 24675159268220313573392433908371519495529209467261182950002459901751 137 49803717509017311946584523817510116214880600344665966698388863388054 138 124282594286254937466561481543391751925290410156593116346780186677859 139 174086311795272249413146005360901868140171010501259083045169050065913 140 472455217876799436292853492265195488205632431159111282437118286809685 141 646541529672071685705999497626097356345803441660370365482287336875598 142 1765538277220942807704852487517390200897239314479852013401692960560881 143 4177618084113957301115704472660877758140282070620074392285673257997360 144 227356914819374637067952894011204789140472471127963869196828048892418321 145 458891447722863231437021492495070456039085224326547812785941771042834002 146 1145139810265101099941995879001345701218642919781059494768711590978086325 147 1604031257987964331379017371496416157257728144107607307554653362020920327 148 4353202326241029762700030621994178015734099207996274109878018315019926979 149 5957233584228994094079047993490594172991827352103881417432671677040847306 150 16267669494699017950858126608975366361717753912204036944743361669101621591 151 38492572573627029995795301211441326896427335176511955306919395015244090488 152 2094866588470558637723804392026807018768793853443849623518390692492282507943 153 4228225749514744305443404085265055364434015042064211202343700779999809106374 154 10551318087500047248610612562556917747636823937572272028205792252491900720691 155 14779543837014791554054016647821973112070838979636483230549493032491709827065 156 40110405761529630356718645858200863971778501896845238489304778317475320374821 157 54889949598544421910772662506022837083849340876481721719854271349967030201886 158 149890304958618474178263970870246538139477183649808681929013321017409380778593 159 354670559515781370267300604246515913362803708176099085577880913384785791759072 160 19302100518810812468612496600182105859730877425159159303134582643795842135768481 161 38958871597137406307492293804610727632824558558494417691847046200976470063296034 162 97219843713085625083597084209403561125379994542147994686828675045748782262360549 163 136178715310223031391089378014014288758204553100642412378675721246725252325656583 164 369577274333531687865775840237432138641789100743432819444180117539199286913673715 165 505755989643754719256865218251446427399993653844075231822855838785924539239330298 166 1381089253621041126379506276740324993441776408431583283089891795111048365392334311 167 3267934496885836972015877771732096414283546470707241798002639429008021270023998920 168 177849552085456237615236905950273531364753285826622640375232420961544196946688275991 169 358967038667798312202489689672279159143790118123952522548467481352096415163400550902 170 895783629421052862020216285294831849652333522074527685472167383665737027273489377795 171 1254750668088851174222705974967111008796123640198480208020634865017833442436889928697 172 3405284965598755210465628235229053867244580802471488101513437113701403912147269235189 173 4660035633687606384688334210196164876040704442669968309534071978719237354584159163886 174 12725356232973967979842296655621383619325989687811424720581581071139878621315587562961 175 30110748099635542344372927521438932114692683818292817750697234120998994597215334289808 176 1638705753613293254575980382813323717812730915875623583258232223605085586870943639212593 177 3307522255326222051496333693148086367740154515569539984267161681331170168339102612714994 178 8253750264265737357568647769109496453293039947014703551792555586267425923549148864642581 179 11561272519591959409064981462257582821033194462584243536059717267598596091888251477357575 180 31376295303449656175698610693624662095359428872183190623911990121464618107325651819357731 181 42937567823041615584763592155882244916392623334767434159971707389063214199213903296715306 182 117251430949532887345225795005389151928144675541718058943855404899591046505753458412788343 183 277440429722107390275215182166660548772681974418203552047682517188245307210720820122291992 184 15099034635943331962206845632005058785652971294124709869518711333064837635884677745016555911 185 30475509701608771314688906446176778120078624562667623291085105183317920578980076310155403814 186 76050054039160874591584658524358615025810220419459956451688921699700678793844830365327363539 187 106525563740769645906273564970535393145888844982127579742774026883018599372824906675482767353 188 289101181520700166404131788465429401317587910383715115937236975465737877539494643716292898245 189 395626745261469812310405353435964794463476755365842695680011002348756476912319550391775665598 190 1080354672043639791024942495337358990244541421115400507297258980163250831364133744499844229441 191 2556336089348749394360290344110682774952559597596643710274528962675258139640587039391464124480 192 139122503496876107086480621077314228837682759691334160862121822964627190371955833871638906951361 193 280801343083100963567321532498739140450318078980264965434518174891929638883552254782669278027202 194 700725189663078034221123686074792509738318917651864091731158172748486468139060343436977463005765 195 981526532746178997788445218573531650188636996632129057165676347640416107022612598219646741032967 196 2663778255155436029798014123221855810115592910916122206062510868029318682184285539876270945071699 197 3645304787901615027586459341795387460304229907548251263228187215669734789206898138095917686104666 198 9954387830958666084970932806812630730724052726012624732518885299368788260598081816068106317281031 199 23554080449818947197528324955420648921752335359573500728265957814407311310403061770232130320666728 200 1281874732121181814751500480399527672505350162142981664058880607277363599022363417408603143633284343