1 0 2 2 3 3 4 10 5 20 6 68 7 185 8 561 9 1600 10 4856 11 14490 12 43334 13 130046 14 390291 15 1172586 16 3523139 17 10593181 18 31854446 19 95807649 20 288198019 21 867005085 22 2608469794 23 7848188504 24 23614061363 25 71053102045 26 213798191069 27 643325960937 28 1935809397821 29 5825019265824 30 17528084272713 31 52744023037710 32 158713284802280 33 477588877534859 34 1437129073522784 35 4324519078373960 36 13013083034211518 37 39158210057901349 38 117832649286843001 39 354575384819729990 40 1066968549358829812 41 3210662989154737058 42 9661351326626206888 43 29072411997577285100 44 87483123392998512135 45 263249475604233801390 46 792156085811337924245 47 2383713309475682434343 48 7172941467304468844452 49 21584428677314537522091 50 64950699449610667324959 51 195446145408872956911145 52 588126013348217606181096 53 1769757126758159061891146 54 5325457851261806757737343 55 16025081038927032142120833 56 48221811120226080913859895 57 145106478040338954070678029 58 436646602321283679324273031 59 1313933450708411501150123934 60 3953817811299093992927245887 61 11897615728200024528717472034 62 35801664820702703907685051330 63 107732442649740433194853295029 64 324182667441335133428256403038 65 975513032954484190080790472226 66 2935461309588026357903079797242 67 8833232165348531148801524346873 68 26580486765132429250638220966899 69 79984570026004104216603240060850 70 240685262796921536365788312136608 71 724257137462748079597964854126162 72 2179395593540176051526336332573312 73 6558119910019515170140401334841294 74 19734341430185758717437080659663815 75 59383517994123184037348792800931656 76 178693685920102351560492985720004781 77 537715421153060590824679647418586715 78 1618064301809795760604180365493573746 79 4868992001715432860354022557215509829 80 14651508649110083442799062717691455453 81 44088531182512974396395593162072203311 82 132668834888212773200468479921146766914 83 399219916801875555186083203230236016446 84 1201311084895055026781012151989785324499 85 3614920653891386147613268223784229859951 86 10877824651949494335468932946753434518523 87 32732964423767012051740639348237390329109 88 98498274632108752721811746129329407296677 89 296395706172527058962913005648512741409320 90 891898004971503323715459391002225655324727 91 2683851468513258917170419579983615199198360 92 8076101375819319553081178829148461886745700 93 24302169549137649282018403666611547072585029 94 73128780498390062284631805074286772877637848 95 220055189984941255546414135478467688971231654 96 662178232828247690043066577330694818835592346 97 1992591095268182500743238272291854097544058763 98 5995997869008612808191308342002039396746011073 99 18042834041831899238919463922619647515326374418 100 54293525010027103158784535510470315354980121944 101 163377153011553725359281005270419254947552879090 102 491625734767287069411463379121937152232674294604 103 1479373698404346064228510262998216997095116540392 104 4451651703234190026904160981269366449522148728773 105 13395670687050015454655188813472546532516326398466 106 40309531184913315159052854985718185282854144405271 107 121297271507151710257870281998569454168005422648753 108 365001220371085277328740244554424516780039679385758 109 1098342025480157161081501507322976050720512518141191 110 3305071702799762692657057366291555171343517312199189 111 9945443866515393598248696001341124786251034812567957 112 29927294351350786702122223903271574289212664035533258 113 90055603270545736792412577099549628241108551207647774 114 270990473953616116355190508228776313923695750596729567 115 815449947661657303221257418190490527758017018747865159 116 2453808089413566573131653455502164350967424555046458163 117 7383867221939825911503588342503635454131791751176894235 118 22219135794057719659723099372691027020705154193391881867 119 66860627445719290142772910155508993790602828352353605532 120 201193401213688032275717941224069812160464071237723890619 121 605420353328192912399274769329840422598015837682807089960 122 1821798339373652940091772009217429517167694443389315588660 123 5482057501204336149974346447026549162444425836940422448075 124 16496312350818777670715223211387125344172900628856944029364 125 49639815181798644593733210685056664408081887056444636631712 126 149373459890920624439290547678963292912342644350032503787990 127 449486575203159447636610770875821654212028421825262191657467 128 1352570807661569148631398401139176169930906899602070641211405 129 4070083269809323259908623422430654243122698358477796088529910 130 12247475495809071195455323247619320661978153389588241845079180 131 36854444019144340394754165575274146101721543578124277820602650 132 110900409184326987360580018390425208677662571111832511069919284 133 333715541899435348452790697248464841850789678942154911110605338 134 1004198845832325484521188266382635503030200118047448122392652995 135 3021781114032917804380603154518585149352087508148742290508387084 136 9092981075434021153363612013525043978799676519220270179278412629 137 27362109205802835438204601385159420735439576061291362048372938817 138 82336586206360762032868463943171333810169810666406047048678089364 139 247762823294329605687544178367640456553182991894485984627974555675 140 745554551568654931639333491925062051187747955487196415254347622123 141 2243482625738465973115361656080998802226417822293983660849309359875 142 6750967157802770917038128330672093797291814358319342607402307195302 143 20314646988063902337639066653173430808741183748688508736671061974838 144 61129742243327669586379706660320071472983546302442387625579159463523 145 183948329938064127657862377048129659454212114889541511194603907505187 146 553527413093193881872513669838571055223769395964400631356548394370095 147 1665644896851232492233640933067513863465239883505011131303537109721417 148 5012168967211474756836270077680693883057991129017301271672838009497005 149 15082349066940109622919448020524157066439368321265812479381811244582582 150 45384992977119523151424476265127608067702518876469010194542058351936561 151 136570077936213546646106207520445753866701006215033312035271279858918568 152 410959327390584538822488190050444742899026350914005756833797752463900462 153 1236636687343784895163646476176632193317121648873927222937546674369372173 154 3721220555315827598323525891723945671453261388472673895352984290310368926 155 11197696593531061380402183723360771449003940698043151644839913334973336286 156 33695505852685252992627514939649596122871481759278528253475033407169480640 157 101394702489462185027191769633533869005962428855198893134204714988943261003 158 305111480975355278852451654485250391120906798013027356609782883141635760723 159 918125045365655253184961269071360447801708735688327490055984822599264895692 160 2762772466748880792659242868254614635393567671160154250109900212869099429756 161 8313586195642652532007286508229407245403693801868135426029574986664256483684 162 25016796085894347543917172700718525185355634017333056522583688989655674887170 163 75279196206714782422085085254401460304534391633152129107090254667501615744204 164 226526105184362908837502530695201875137538012586632922788153867635904560516539 165 681650162537467632995671479098432406253237203585163128357211834937657982701006 166 2051184978036829854010534695640432259201109067053628932388316976283059076877907 167 6172315427112786936981708287137053810352777927091785444643310204339767647128277 168 18573399347062910210516174598307507035816877444729219641739247893743254884602570 169 55890073567877183138884702125640562962277175978523560110910267649559984856019887 170 168181400994680472396149001634342630425537710773196221845538683133491967086998001 171 506082419200648586343841344968004423868150501776978749557629612017172106190854945 172 1522875975043649361194162374359726196050003281371149427654948183795904192797355170 173 4582556412507311948263475584503872887709552380219691379997292940589782638995020270 174 13789582092008496317373933812392841531778534036812918574109655065511162689492186055 175 41494868181710138296408973444201009392405572068259163198035314487209689278419793131 176 124864123794973637663497699393294416889653683427972198205401789597146691630617591071 177 375734400283229047595574140435819838659153548324965674952822780867064093415962093393 178 1130639732738674754315605758641981485374923698896314254733018544800953863412309771653 179 3402260224998730363405828411871458106833863307432809217537307429192602897220037943968 180 10237898336165966542077391328988065127915473009940703958212621406421830525363773842169 181 30807332599524770384897973140343199241763310657219886141250413950592107163845167613526 182 92703766997277196123790783290800747288493289526725327345250811753903432750263208566986 183 278959185697824105492410379272442253687273980504284717097661625692928359549649499088689 184 839428966111794717173937693308210219978769076023470964493895254038371951181645288202156 185 2525964461019047331886292861056574278862063831890580268304754839114245861061990404127826 186 7600996291425920436016438898625475620612506487371331086360104111516535735081056590709096 187 22872508902584649516130227176225346977895789693739415813153095539349569495176682181132351 188 68826722634891934380840413655350295564730948619128869272643569408979642937587339662341805 189 207109669028264749416827767212860986557845056728120072773215976391633424511908233739427672 190 623223267981844909493594380559638541658239261630379143175036606172622715868175820768279342 191 1875369911874870572579845357276514676624221148983949676522113392899560688792447039394219552 192 5643262193586799383287004020870198084223055923064452796180714806719818323781834013391408368 193 16981400833997686405055821465799026399081865191833429841186474839228294265111016211967757396 194 51099517334602807481421284259259280972642558206658551855162691677233185687283915607620655667 195 153765917037991788227788148484808347834869448847592073447820703154701611906248641364898890064 196 462704120818059306766623305417587605543498253627625353848324554075692083658367183243586851551 197 1392344334467277120094829401741961148745309851826310962373832399835619535920304086542976425511 198 4189767625789989632889143715392287081182246805357473286858724404737270034612761031788115728738 199 12607623217595994995584374959356381230504675422098605686511102090336018745540490032868433396757 200 37938181157933507104945526893793900213385034613752363396925063514923114793551742841546917358677 201 114161532648231049988938094465171855658233777581025330982577952850164027979801038980133665583825 202 343528739091060411610773809182324398406466192530634594720226934063063356463584466836781444898864 203 1033728190608016256774065160372374698378511189638600737732909364990430683329408350260679566199916 204 3110639228860753629780775764299150940344547102412485838124502293634185901277725323144547399983965 205 9360368131622847592270133622401128464593896526878520629103327344820215241293753067590175460466477 206 28166715942687261603911951605534830917937843353566926418484973147063857627423939786724149571141587 207 84757765489559203529317501897192191546646088002515134206186316393987143905310744905456773124591171 208 255048505668912250048386472210033584764304456401582149772204857538380067850930577386061372639416599 209 767478234805025012071322618658657803727552688376189710804146160734939945543940401572035174648152564 210 2309454193250867732150011663775678643429060096973938379980963834145160934897588615536528467609584299