1 0 2 3 3 56 4 332 5 1578 6 6540 7 24490 8 86010 9 288426 10 933792 11 2940425 12 9053479 13 27364145 14 81436340 15 239191322 16 694661663 17 1997809427 18 5696648777 19 16121608346 20 45319683250 21 126637762818 22 351964959409 23 973463999825 24 2680515593254 25 7351282038444 26 20086363728600 27 54696871306637 28 148477619040469 29 401881942686009 30 1084839958709284 31 2921082328801636 32 7847041622740651 33 21033818880647271 34 56265227604422231 35 150219428724414574 36 400336963821880846 37 1065084475823280052 38 2829063060193504061 39 7503078082480178105 40 19870536984746258344 41 52551530320390905736 42 138802294924675895900 43 366160197343385715435 44 964793861865745960581 45 2539280885939711412001 46 6676087705174321630406 47 17534329948346568348188 48 46007811881161382633323 49 120605583329810911933709 50 315873872871208123217575 51 826582931863618608183194 52 2161228141952128844574036 53 5646383558612933328169588 54 14740391927929989453230629 55 38452902913230847458528667 56 100240339991883208363228140 57 261132203693027208765994388 58 679819223303662450042261410 59 1768689484365879957204745271 60 4598798823558195131426954457 61 11950358338826947454025028363 62 31036284429350041139683178794 63 80559906529092705454478554748 64 208995232571678670404283161445 65 541912776024844427090774036033 66 1404445939425695561895880401923 67 3638061239835472763620524848176 68 9419562552832117430224314999132 69 24377734081473235230398317349876 70 63061407210619757545840040170975 71 163059946863684118446928584266987 72 421453442407258751506722651293124 73 1088869196015543069763151265200594 74 2812098496477746970332548891387434 75 7259701510295807568087848935319547 76 18734622199713597027962877346398775 77 48329621085276838917897911394102019 78 124631631946486622651072303345325514 79 321287342896413226681200164827719094 80 827967411666780580403152835031812129 81 2133000038198457400051993923282963013 82 5493258522391320976205815866091728321 83 14142760868170951512977674423923104948 84 36400441172156236980795115750859134056 85 93659227131088692172198151304889891158 86 240917881434912845960582063661955407451 87 619533801103221190659232706778308802563 88 1592726988434196034782115653617971092726 89 4093556546111768889263552861515858578590 90 10518311656555324424118639105727720365214 91 27019644856640175731466661064406360544137 92 69391150358662872312538777417302145865815 93 178164754382130419249923114289331426022491 94 457335677371993687536874700391062887727836 95 1173670548774153154735358349098833998393438 96 3011323035541335400206480795184522440964561 97 7724504174225890994279035738419230486022491 98 19810163015938742714729696500909249278439873 99 50793909312128198879020027661537386213631184 100 130209689309927001061947034503202060167274910 101 333722049348482682909378641794303204009383622 102 855142011922910942734260871606002045238389491 103 2190811839444863759655473620011999001774625621 104 5611605222786018778592296967555474336851625194 105 14370966894017914954163541190476677698346942938 106 36796229350517919892937355428332778338673960980 107 94197776796492321221240429146113626404148584197 108 241101276411194976669539685300131556281228529115 109 616994592557571200109191173975677727267684277621 110 1578656446770337206507732451477450870110532869552 111 4038496481801159965436286257182816576719892015342 112 10329491779784345558025404045446937874452736693499 113 26415977113447790445620271641334389534081775844607 114 67543593895764080716181988700317256374387857171085 115 172676269259058239690242889774379939378857541352726 116 441380730124161516297900957947126854956529803715478 117 1128047745932705885998522116067158734850129819605558 118 2882545345872251216581222229369390520090519381925277 119 7364792037558781429566134873338331384035975571758101 120 18814019725246234639942861499493447802903848440400690 121 48055216067797762757959514503756822736811522435384584 122 122726498732343616612972489018980959943733566781089484 123 313383436136983518346739655782213461111897566577123641 124 800119036498759161919306163276945663972134239200627369 125 2042560850490364363665608575224771577899726829735765661 126 5213605657668427805908836292951272416675200677256274560 127 13305924291597613946455880125565998269097418696955192600 128 33954434804269186749640956931462581677683542918587240679 129 86635009399396857135480768713022576809241361737305267379 130 221022590864092392993911569161868438735631521312752481019 131 563802575895480408564172532504871909859500707157794499914 132 1438021609951266774916251964351580140936546943758433433426 133 3667351454514190915733967334871311239905105695565451573064 134 9351670403022083901889546419114694195329216606318229024521 135 23843837473440640803992265712777473788143683790504551796445 136 60787482614289257525250300694226104311251802278561115074836 137 154954407969501205807397107861439739671973689046765907238596 138 394953706395105837416718810297852451281707150303216977539376 139 1006564546729014816190515627234151847024695162980027060539895 140 2565020985161638887621312901501669367818751409976559254618169 141 6535739561571988627319529871491072544263812826156642990716005 142 16651513998625700464312189773603614835807582259081618543076610 143 42419791178730935628056291669086060180162465325208287306953904 144 108053729181658339381198068530465392372021863149054710890354311 145 275212425882906449686536070004201236017319529989789888702982969 146 700896610150480494557575173420521103421187193624261388515157931 147 1784835143387078245022632855066225924499576289900573277603796310 148 4544656454199516859108243944198499302699464864914826987886283128 149 11570799613356024747947474728416607674714775148846641899280691304 150 29456802232348098703082674848119170557465222244427094890593247825 151 74983943689362968931887414467926230364348402241505099012987326111 152 190858689465030364882916148853930673619949061386749370900197726136 153 485754793960071131531133656477471681375154927409392282775286249520 154 1236187248277094963691392838171652357155171771567249948945624897494 155 3145675551399908338106773053040501574792129927586398250375222507171 156 8003990897112042396452886852038781059744278002078181467161479056365 157 20363982494697206532539909233201923113250029884797913900148812815279 158 51806324694657704261655208152604171176852573414820477428333423722310 159 131785385284426834046478845003208234104267231996149287406930960077936 160 335209693445748993660077794388495953890369016886293691320084067642337 161 852572226476287311716604719802332408579703537630756509823482026348109 162 2168260815085602075431021120805601665580884046675767127130698305312999 163 5513888967870078823359305844145973323036871423761171703656218109851724 164 14020744824443729523308829709053229935438421698870550048938184967338080 165 35649310816323345139845441546385526021629409923214781121806450908485320 166 90635550960535246033767968875679606577510692343288223300231949452561643 167 230416621014812327395785645643866457476134779501558757396325037950942159 168 585729638754292586546734704397452551747054660499612823390164854747137392 169 1488843851680568567019030978196961541033368549121183445606173247526999886 170 3784164720220445583790997766966293411212084510367798957019994598505327550 171 9617456060531338546413107604784513722398298280096347554405469078108388935 172 24441060647044793546564528458129737475400968225659061647516614835134215979 173 62108337098351520922894782514340211492678289868438355789211435946047317767 174 157815668234379917963080041644250537802084860256139321375694126711421191494 175 400978459556864490655206282907393014557096808761761820358779434289906575498 176 1018739187307501709487526979571433927837836137943992969479706093422832112125 177 2588072020186015449975734450581364198700092697876437399907208674779637403313 178 6574479944686828512474694741037593006514288404385576596646508188201706042629 179 16700077034046760652852358181536535256207157139760424067816180814326153244464 180 42417774710541877800156501453709138788516523851093379710874972146127747716044 181 107733292938434291763202928417756741837508216798300341421440340834661923830922 182 273605572939537005966165338785090097967130648440488471687459128208395221053511 183 694821413059496869335228545350985747744475981036745218431819644236883532564807 184 1764391651005369069745593865071407947364557964139367182541659590900878769999106 185 4480130128064399018317603560014662598503710645335242660867803009320305928488186 186 11375235128224468777409423023208200756930930037599021110624279095350580767719186 187 28880488564936314403313166434756260721599826598003598673730193249338980638563125 188 73320153345812736219203175166558863694709533548536181935854681035323071347385131 189 186130326845150613022960108064654980707539662393059328859673019865857569765724735 190 472482936597632960052456989770121407978083702826156029920028025176031996351938104 191 1199307622678396513333477955752211108371184874800163383468994735261422965679527954 192 3044043076987507031598945479515086834384837297850664730951985662412631519981653645 193 7725862652159909305969656404933275317196464524752772351864878943860513443099525543 194 19607373062040810186123105536822445368443571599556478831431946862068140341979365221 195 49758620021364339689814069571651515367174887512423724471932359980686798489793371692 196 126268194852146447773854316476931541178728537185016323024648997312230909057501477346 197 320403007771650590641256403728964126335820258514207939837063058358414774903945534042 198 812973520730531708434966106471998742275007928983188882764777470843011337251712981823 199 2062688521871369299237655597408354578164960366364203955625489066765113589074491404409 200 5233214871840267957914376853027651716617937483179785594110306126091073715355829388630 201 13276431844285145401557523619039605324345040471906458314943272236091445468706000942998 202 33680015568401342332714355781063554115820721905791408401307864170273386946759180991976 203 85436121524200566154096250258986178116050022617639036404268924457972244432153769840657 204 216715168020085249356181315296775901041807116381048672941004948463258362994842474537999 205 549687482831220733275898958283310723021571376879998123021319518363645034367911322101945 206 1394188028978908147915730089488899484030338844876510368948100719270672630151761808922860 207 3535949223825103738005376882018573512522123246049511202027196423181021373873449246990850 208 8967472668302681512677941947371581432645949023109813159378655629234714598960921367095575 209 22741215530711504438584985565326778315936380352577697517602311550616395619485747256400171 210 57668287426851869206989639712787861715522370753493443940912358312926043470978841256025617