1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 9 12 53 13 251 14 1043 15 3961 16 14102 17 47816 18 156129 19 494769 20 1530583 21 4642490 22 13853571 23 40779959 24 118666510 25 341938083 26 977028128 27 2771407719 28 7811504825 29 21895173627 30 61069528116 31 169590519864 32 469117076770 33 1293110245503 34 3553136128757 35 9735025956561 36 26602434883873 37 72520459470801 38 197259786248711 39 535462852637624 40 1450769152717954 41 3923770390471299 42 10594905053559595 43 28564413149353088 44 76900683733198244 45 206751957450985214 46 555159721900126016 47 1488903094453590471 48 3988628936618961694 49 10673717751674181170 50 28534265209052855963 51 76207672667378291740 52 203344373218341630513 53 542108207290809170114 54 1444034949927346237071 55 3843471162782451530270 56 10222071900363035246539 57 27166756133710177519147 58 72149516968156674066754 59 191486544330263199059957 60 507883278675079991850746 61 1346236338558437760595550 62 3566323374081567401170672 63 9442170210357882858564538 64 24985253054199773746911648 65 66079252654473736036941933 66 174672319037199017817901474 67 461496443916296504195936564 68 1218723687391325786223697953 69 3216930678921124344716481046 70 8487588119235286535171965049 71 22384082324875992059617229327 72 59008238974984450303870992614 73 155492715172750346716447911830 74 409578245075386800005461493393 75 1078445772198714581270055127104 76 2838567753587585495029231016064 77 7468690151835437521865008227783 78 19644380738587840585224807870973 79 51651777178553899091019767955189 80 135765474132857680890293984672791 81 356742215917693579968339279980629 82 937097001519816120922655729204543 83 2460838421771347468344501769316038 84 6460314228302647949878283566689608 85 16955067608691733446924379751698332 86 44486062269292423769647224676135523 87 116689036432822624304204148867033159 88 305999534340810244030713919475195567 89 802230121887230762997736311117285095 90 2102652037803430380530497875609780054 91 5509710160343150823001110624612312508 92 14433962076834007687541833336119980609 93 37804221361774594325769180408523930251 94 98990917177513167677907361456307603524 95 259151072670845206096176991147934239149 96 678290142022822842239981127472196829821 97 1774945308140719213387891407078848843407 98 4643692926788665223421700962376703274031 99 12146553336145279047740546295617789391834 100 31765494191351700148453442413265973405967 101 83056386183750211708145324356221854721855 102 217123643382834852279779512449077285005449 103 567491854194800035226596686664379488492558 104 1482969680908328082913161429887780882205467 105 3874598299168451431089153232587335112142432 106 10121490241192766365386307652395305884041545 107 26435476859155998140220565811002753581956973 108 69032920333332831460040194327853928805627289 109 180240840750427517616803845832615089647885418 110 470521457494014889702109388776999449800608858 111 1228107264546242138333120631859006693780246078 112 3204978580453518609641951582446902454329219771 113 8362713428265090407658966659617406039456952053 114 21817440533997394603770107101247133801828613836 115 56910985288936949094645204192058832673320649382 116 148431236536334078667169677859533913960224762183 117 387072707344049717008050107607929003673237227878 118 1009250452439891006749885600014071263249830284380 119 2631149933003769244656084331844770748092794288987 120 6858569354166344515225431642543287459151337101811 121 17875730196407781950034920085308785827350574617419 122 46584062771720088596987438207564887537332363565050 123 121382259486332908035667189556778705546032856064231 124 316241091091906279794921718520108269900901981859976 125 823810887120827509696547421203153658798488138191826 126 2145773083307907595969498533738998225571390917870960 127 5588406228525634385986753970252835958891815701027434 128 14552610275345258024785138513153168271124198063126750 129 37891640751919343734484259347445748873644907484068676 130 98649822596256280986894909018130981299459975712690071 131 256803166558587352537429516852954793001135082958242352 132 668430675767618740462548138545515621177325632328123750 133 1739662676722078236635551531401676212015754171041028922 134 4527173312485973548258443701984981736385436141078346366 135 11779946108526223976765444494448376451144577444787255608 136 30648857087393992137705054636683220635704252560432151395 137 79733482775998802368824192028654452720605380618385817804 138 207406952858517846831237376340352349263539392596778298474 139 539464229954143404418132192774240710043416210409558615754 140 1403005539918711558321841339615326458546826453614951155363 141 3648498044890313586951735908403840332203962202508234938283 142 9486968180374587386605824723843647287273972344556289166759 143 24666069143976508591038183867499647865948109471621436292124 144 64125709970165278323484767292443854464365728376998951869811 145 166695825031491356624825030110220742829909672885332744129977 146 433289429521560097914387688866235309986676738220238656812867 147 1126141149657596525657415579577597608089314588997419601850012 148 2926640916461218070202124983549113058305319789371980242534680 149 7605161372517885169718930554063594823295126440535332675676939 150 19761062925216633965520689922184506658783226255271076674453051 151 51342323998963906438174556194142252264187986845401729130684555 152 133384255610779293331129166319992696940378342419049964162894438 153 346495740053351242464981581281881174221558296955208871055975331 154 900027879725946960500631339632462612644840845572114398438992180 155 2337648436467874309461559551850155378214588832061040172204375797 156 6071109040918667056477203417053475973010653204232261672092669818 157 15766049645699250610674310214309776522825962609445890886729228446 158 40939654932997139325891276786387907427599890867121842702682082277 159 106299763641640166920573779558936627631822182623000834739691928977 160 275986377319990712567097334303849749476485435249704661957380598867 161 716490775005520312495346722290741242311254201281718220411203524446 162 1859951188128110736778927715585520384321986606819608752321330424551 163 4827928673340547592852910115652569656626142006893210886045636321168 164 12531090274130078993298084789806713005282052171304063758521449481026 165 32522651067355726185567372463932077738941699431065819147816109766370 166 84401940875216156499370603974713651616812308586217354070822257659207 167 219022473154500888783231196673798240942417952604931679956884546071623 168 568322703542951003549083485057378664335864869153449055689825697744148 169 1474591544249371756497753288719101107024416751665138742893473986068112 170 3825772988960997838052780696049604083157736807132065386912130824265319 171 9925163940041191342146851851225740705127685191540880986617027493847345 172 25747052655836434140516571507912877877133419615704471329221150243265345 173 66786547255262253503924137512873781259744332832084053869640403489451403 174 173229716014627989275542769918159545226473562272491577559911648356848456 175 449291303904286434593140253891533815250920942412119329012800730921771293 176 1165215172829380322963314799188601718441242089058012884967368058981855833 177 3021739515218786391278606969741611444745954433663083902986293322643081183 178 7835757032728406554481951509651784942049268202217866971243511349210093194 179 20317871429846614730893785441873942165296900713708860061655578145394407462 180 52680395112619814583896545547779243904291063477487482600210998217167114298 181 136582061417423314797073136901144316442734614347423100111400360802372097992 182 354088951971530310705530949679328721786170237146118462982985262560303088124 183 917921217047286625024011959965703011607124830638471518178343792637203961265 184 2379430364353995665559238961143512006357714941921244908429316253271718603020 185 6167588435219821062678664110418908400144306702655529585734527635610301365933 186 15985741943351172741776761113726597033114312918594595247112317339714382339906 187 41431004599439775720513537975807400342437594970970221376287894916809903663969 188 107372633888289070423948118167861567093708242993321865691313019010257888904768 189 278251455453373844271218957476624077121473457430292839295232111566943934018973 190 721036405422898003514827038486766343552282428016861788006459640596678542045170 191 1868327741850665734379344107327853750593000873994248697609367227968631412990248 192 4840890513219440539350357652854810684240207644795157795356888370147807699751515 193 12542207739883801664796172678491661145130879246117212012073126006201220316559188 194 32493721278896233957297017798450513639023793321897412870764752412632247158640832 195 84178627360232387738621368320243318808592564621892508436048303235923705261426602 196 218062681934428093497951974464105373602359770553441809115291130301348594132623166 197 564856549143659387598702674913364319231523980047493725371950288114797012178379510 198 1463094857681533379725247730698434040292007268622139796418919866772698792701212747 199 3789522397912059882583377866717005550236189653542611410107144803460201429732461933 200 9814639029861236725566512899805230940477228344160489205637111354740883146483743313