1 1 2 8 3 11 4 40 5 94 6 291 7 776 8 2269 9 6275 10 17985 11 50548 12 143589 13 405620 14 1149709 15 3252139 16 9211083 17 26070305 18 73816122 19 208963020 20 591618663 21 1674877081 22 4741816884 23 13424434567 24 38006135552 25 107599067346 26 304624934972 27 862425112516 28 2441620631655 29 6912492412120 30 19570027582289 31 55404895617513 32 156857377918818 33 444080543524013 34 1257241148909915 35 3559388786454544 36 10077023879764725 37 28529170937709480 38 80769244936681457 39 228666685854604497 40 647380741868260770 41 1832806668221498667 42 5188878940923753674 43 14690291778551465060 44 41589845415007787277 45 117745465516734900018 46 333350473603794096379 47 943752167861284462544 48 2671867075109929518487 49 7564352075877208474366 50 21415519836135155801471 51 60629712281585907734354 52 171649441158340345331482 53 485958609151602757355832 54 1375802730476880319511584 55 3895050149679930951461106 56 11027319057591534622726638 57 31219563530468843537411679 58 88386047594033128329073769 59 250230705558117409499239368 60 708430885976527378187458836 61 2005646425730660023156087278 62 5678207521305253852719924571 63 16075635386950862268824079332 64 45511907080817587015093012676 65 128849257667323334767996640292 66 364786541947705041420167928479 67 1032751166715688185447752363665 68 2923833118017749272233226516555 69 8277695903468496413903848776311 70 23435075363260336788517240346817 71 66347298050876725143867093181615 72 187836560814069933575983038835302 73 531786140731925690165403162007477 74 1505545556461359410635358502610566 75 4262366483378281882205275516529798 76 12067232346877574351108492565036652 77 34163673415084743538923783904878747 78 96721149279489406313788969120307847 79 273828303071618845695873016314715410 80 775238302291193377248402134674666147 81 2194785632448505781319428125811677405 82 6213681597214319753081693304004946027 83 17591621897254329155954377733970295274 84 49803833063267686506511405701549598148 85 141000176236222445969185168178851250473 86 399187140342997864621036604970171665097 87 1130143076901234632501146567925594157869 88 3199560419632632749210027879384134638195 89 9058310481314759926497494210096549797020 90 25645081828246301201409313609370107376932 91 72604071513564671773627213704185281247858 92 205550180562917302502569278158968876010475 93 581935363246869214086731288612564446509922 94 1647523568550736463674184297167743832154327 95 4664321985496310942963020605458166320403338 96 13205212963066796152027893417043349736184119 97 37385422777881528349588816434729810228744553 98 105842279120377507502832447818248751043444971 99 299651233475517325044021669232277445724753502 100 848345882851570466091515654965229343088672242 101 2401761302978290898952670490629936112744868192 102 6799652680689966997125115486651548285001971553 103 19250571037463404365597360155064257368161504369 104 54500502109590296137083283232621070988677305949 105 154296967316811884459282283006600506248667939762 106 436831830930525839085045352918399613507718485651 107 1236719371951803288456459478825795913446602099975 108 3501289733632327594146298351272980500887638916454 109 9912539640655752072281190483778350745236017350225 110 28063499339609305518563053855797114698442890770981 111 79450879767896882713391465614135452569244435351659 112 224934254260419926509975687014298738547391079164457 113 636813826196735820936494694877247955114760367966962 114 1802890584934288507150303378479929055394893960205873 115 5104183244037363727717676938687366513715041788273037 116 14450508980644186285657740842208269014953903064717053 117 40910993946703550722223330263842553546287517032970576 118 115823562197641194753998587327176378033740459989338015 119 327909353110004186050758740870716073642497950623590221 120 928347754263866040265648113110396597495957045917477535 121 2628255475706556938238359977048056064857478437239975761 122 7440882809113904126096673543581241459027347527740077125 123 21065964663911723230378258222858305440884042621930520109 124 59640082851140104654421133268214177027687629895476152547 125 168847690539625663703112952986738343826527417716990481133 126 478026542513768381990062797382959981267550874772523718646 127 1353346170251824499274352195192648032726825650007622344850 128 3831473137252681230670276731794951597745713535664433278250 129 10847325484179174317031501208507558016513926081707582956454 130 30709981760199177025316113629576247416900351292516456452266 131 86943365079925182152277009265770947713729331062552596389333 132 246146311334446291948482477221800545212817416819986276615360 133 696867512867219944748512880368706275600363273004115841624727 134 1972909233768336985864308286005242525105580955333467184274872 135 5585524899379278226271193725826030852339680211882772724484008 136 15813240603064276161981198577214502931685517361722817193428589 137 44769038340190686344391848546529668857644420782029785002185147 138 126746113855820201003878320093602998315877616074419737286893520 139 358832308513779729303726442169971019683728132768843714626887338 140 1015894071354328065731144115792588711133396599521008372635134047 141 2876108811069448621267190877845814996096892746454407713861295368 142 8142583096369081560956329111257576753958744353320435624724662410 143 23052556018081240648366434440503530150955976476834423275721102776 144 65264343351158815094518510414568068936708067723907339947782257532 145 184770595925114170647849710188125206485325348666239588730815699588 146 523106054018325370486951764088616022214997118530810540970033244625 147 1480971268077345500060275028665515707428009041983682011068872787621 148 4192793946892050781256099558271401153108291986655055310549589322401 149 11870264778274219417214774957790875866652860067591376720163127203248 150 33606036378387580427266595292924167182311159443498741857761761483144 151 95142416968874419544712225086487882606293529853688525846569240306391 152 269358736768512728430637523974674899746078245647809025065934608477278 153 762584464269651830972143971322074509607404129935652565674560095082887 154 2158961213295278893216447908998065334260836162485373359381781949093465 155 6112258692520702829604654193976288223460989873551163400117030570732858 156 17304482403031129973811503255867882616970595671442728769849306025338870 157 48990909302191610426442200736035625447549598300373795802233750163006893 158 138698698889436339437572931216103741647628349915779823548128684695860916 159 392671402666983086974489060025628887516014689078062310524822180941664807 160 1111696300737249054031910313582568720689648569259495962513709287479029912 161 3147335549976375694319831731379828962553903385694615668717767913080045796 162 8910456081913621506516069123244052907560751119311829596287496806260211806 163 25226489621771471262679321815323885793582745482030080794393707280056297331 164 71418990541803425955373974046729613759851173124955124336733187328443325230 165 202195084868570961788716023448866860617733474860036329950680499499289819876 166 572436715149016256064366623560805725366444929653955265806317962441877264457 167 1620631842082581095024494129486549434669604307257747773213398668571660537869 168 4588188524714501221718842752085289816202476662990118747491207830228709758693 169 12989670689963606156687182690770559377025129894279207349702595136927231017239 170 36775198692211293196179324979066145702972586264597378509640574018558397281017 171 104114667040524361613851542123223507200478279189820158985562435252096956704062 172 294760172030152766751911506937011139436056405212398838575853088378727070728554 173 834498745324976398447233919670528504953277445929409751872015371316406662692779 174 2362558520551148757015120264741323062746365040652742311008239482694079654723194 175 6688665254799363944791650691689448422647421381872572632528479322274475354293032 176 18936353322720443177034634705650124629502152272313474389951643606595195706827127 177 53610916902383067705997775103082655499347930837574247758111386393413399379675738 178 151778452911825889128872168550282091020289002276782406494687793797395239437585640 179 429701637266407966013545232028928890330037871211325402700391064916121777240393813 180 1216533002722714291620519885401050530249768047586263179155195051303300281714350051 181 3444139883032368520309737769733381635613685214133857210139916649765261459724487490 182 9750742073865429309428567176274417539909352310497951283297795013299228425282742889 183 27605432479513476916808977462894768045706563046326213402316910705355620692765995521 184 78154041672735854330947295708373753854389515382134926438816799341972571984622640400 185 221262761752297748342263366551726258051824893460362086298088438822775745976674865260 186 626419423620581170353627309833533209222824761291297392602695621957653316497993553846 187 1773462878170308092124803262725210345159930672284762426152641770382201114714751034559 188 5020870141716942856833172136972608371808749281755358039983085695152413046290330413695 189 14214640345893862893316447160186522186871884919713565033475993121006831936820095288108 190 40243223676368232597066883418377671576376583619072168855350773790357572558609900569342 191 113933030485293237170493767163075122996245815397032237760620026185722989486013364578123 192 322557048112061441771535603259284931948481941808884032993840592586519120473672352227765 193 913194785073296710374727452274945024527280948056246664515790751892176084230031532413844 194 2585355738980305526440205115472426311895401479881090875331912969312659511218267055851888 195 7319428895492336413912258502572628477336681621117992696462415041795245812278343846591638 196 20722115161334969741465996827406625604321351583615027829602111770304072033669824950412860 197 58666606765464713520660580309412353042506557609839208358095092515904209521414223538190864 198 166091671751521273751929980660023660278816042299480994841841166463220479372269637472625830 199 470223947594228487123100014436269731047764719108874995663941641365879053948900348534479076 200 1331256158477883064427915725016211544732445840855012274091052223380789248748602150668717129 201 3768933863433549548977735812353983904224364449080483132618876243496688773500476467915690992 202 10670269862396385370886883060772226094600975408194876680816642659408472728980535989200790866 203 30208717653814558561165724280538614212031238983983590782813833358859227955532923858738955928 204 85524230788567736567420312421034662275424612963189931095842142460085899805527353838118164454 205 242128584728341949384388004286645325655983259043954557837796043167196019992912905618971669313 206 685492883151269470362882845154193256857735378832158357013633727569413022626745886106454956437 207 1940706395233129933283330418139001266407155303992940129124567896673260625584989199035471991197 208 5494355091163858728502873666989640719859134139421358700184532899919725908254678982646523702701 209 15555128762365854021288977902141863346742453317733588496350296780977631845188627312220766060990 210 44038295086335075467066079282176374957259767069684550671742647137826119791262035513274884240509