1 0 2 10 3 47 4 152 5 609 6 2138 7 7466 8 25798 9 87397 10 293470 11 979311 12 3235714 13 10650401 14 34842532 15 113507950 16 368400482 17 1191351902 18 3841448788 19 12352142633 20 39620840414 21 126807886700 22 405026431154 23 1291283976919 24 4109819232304 25 13060080101614 26 41442279897780 27 131329128906783 28 415661602670080 29 1314064579325688 30 4149775867972160 31 13091629849691261 32 41262068473731290 33 129933515113846838 34 408814953119640088 35 1285252084551331122 36 4037612950551651084 37 12675152779688899932 38 39763979568222489732 39 124666379130762177053 40 390611798600975592164 41 1223180436837711692042 42 3828217503486177190880 43 11974972598122350636404 44 37439883915230266930092 45 117000043045935852836937 46 365458458286687083449712 47 1141034626918771918557647 48 3561035194102048653509964 49 11109069758346860458469714 50 34642563563279780413421542 51 107989060702349338084410225 52 336506190309152362741481724 53 1048227868820026405049925587 54 3264173048918020921699395858 55 10161332427642336927096591785 56 31622271705858125490974408568 57 98379599018256114141558359898 58 305978578616610431297529496722 59 951382558419665967425652120210 60 2957341813183488671087986419230 61 9190387706265632774187682008761 62 28553261763011554134482491764858 63 88689181989448180859461854500078 64 275411382604815515031568321550230 65 855052085978295842440613997340477 66 2654029222804006116433664752993990 67 8236147907509563537475370737813120 68 25553513341847580375605237538241890 69 79266150677208863197148883389388539 70 245831818886608967682313550097443696 71 762261531865374980290370348628194858 72 2363131025528565350649848888292054094 73 7324731413242126976326716284728351241 74 22699580718624131123105070637520839788 75 70334472826066229421221126237485365256 76 217893798530602213378481800520615565978 77 674915841646274145232171688198012968018 78 2090182984323668298483658452808001595464 79 6472181307400489399009845432817985126406 80 20037816964845911112425297489691352800076 81 62027620383933450562805888652619265415947 82 191980174733399358495478266201973010286626 83 594108408608977990833939820482007584118686 84 1838292112005135985999114076735771905332060 85 5687275406308558600030155282988414768079384 86 17592852496776132879278771776747854435268362 87 54414148626074101814482159792510912193603925 88 168279903931398212442017080548771664016733512 89 520353805374915715686391915004624159101475193 90 1608838533584016554336421982924036616766921654 91 4973642591289695832471822239248229532359715566 92 15373975464957396012926069731664108708111189002 93 47516928743086375052853228314868835203101718569 94 146846008898065442062564402464691975975353197602 95 453762440445439992626495264717422088194745399461 96 1402001665515211237975068550443532196180609085334 97 4331347680945874665436624663822854479279092699033 98 13379904437911936597691550106506324812743786828032 99 41327517119322593081012885457452147794559585435130 100 127638830846549215078870157159590618626939012846450 101 394170717563496500550693544657596911108988012171632 102 1217151809116877738100135180516586206979606167575032 103 3758069261957615312088830065927778675850423032735745 104 11602330117070317936423998266708536101502183556492798 105 35816802227315811593651642575327544137798632147088758 106 110558026207911653711301458681802770447316199971829622 107 341237165644696021310168407363455631270600942408023483 108 1053138869324103359741838755824874925353255710443949428 109 3249966551185947594407276183465237882122761522454218992 110 10028517161979639051923408885839096769290296915661066072 111 30942811075122636420028654964022967468775034088336307141 112 95465980317718314379917148293557399333681547111016927384 113 294512636126316131680592565826861092009608768682490520556 114 908502732191785556168380227551018113426100054583151839768 115 2802309624527174645651667363495652851769254378255181735133 116 8643191355704382660217050953512357363861257543578625745098 117 26656357615598825299222729278843794786511669218242386661182 118 82204705526778472751537583165133282116125537983781855252080 119 253490831498117730588445454185209604725554929178437239721854 120 781624277016825893673537394542928802601703014090089738186288 121 2409930496301313775005595147506338966141978162955679027907590 122 7429886236560119644334806579724630637641576412151966855889764 123 22905060536306018564977731887517256096435069847702595138927175 124 70607821151907532798760969135778130490328862080021448019246780 125 217644002833091572655766518614545649429777545048398633886115524 126 670831673443071400920776874585270039561272842637023356974454832 127 2067539411358776292333272307972054574343628568871853604587949096 128 6371883516443367590870849342330661822790992268914224352225617072 129 19636137091227515120731560655555675737235876094849159185984351101 130 60508846343103611558913079104078204637754983184492006622736690160 131 186447542782596968168038383446622167695314352572781676668372457361 132 574473242462724857434433049929859698936881745704997064578125681784 133 1769940484481800795201609750229603184424643361570530288932055879076 134 5452850580301233186061701410785744452859319062606632458345553846806 135 16798285520718254841930697184753116168205352552777007035872734953613 136 51746751461044025469989919352909609264999384212366412397023261412116 137 159396334565508844523531445496325326271684294373130537954620274297049 138 490965533753579217405300387111327178900445140622113405722506467882702 139 1512172855631713880275889558881526829941713530542110058180537085706507 140 4657254201710117794718983502721815978891770815198149104389752073549228 141 14342895338079868599088483928803602568746444681000303696511698375390000 142 44169491373071199537559780058639879161754274876807602809238621499564078 143 136015043740004474021054536339592951967665281015073733230470716747285004 144 418823228907122211465974144015561281088383935579341295602024658550011874 145 1289597335645745695968188212077767248783215729217900452231276961199839075 146 3970610830935579283767206366970158427996205941223660469055722190782568078 147 12224767832657340146073623484353192236824637784083195733720185056661393258 148 37636071505473998021867800227829610125280798897173615246228781128815982738 149 115864016462210803794168289571240840714477998833635466667384237498050251959 150 356675894678325111303237906673403212622053680335753702238420453995440368578 151 1097943712063558251969186749798087323155228159498222456658113933933597538156 152 3379619250755226631539618701677236349924194019652893517853453695364899082666 153 10402485016167415086060058144510508971306131570444045008763432222529532714571 154 32017563798133392912659211527653784276124332170471214064282655723320359997496 155 98542042888255745485451105731634859027998876205434726283094217908466390608018 156 303275383313891989009777683746446661750683317805252206012738150910599832969022 157 933330167720647607753808938333565178095770111120680498242422168967546157607851 158 2872210136691308436061897619010032606195224011735572995155718795696334304422668 159 8838531140537725712125493432863419328461999408597257452560128490168202610998668 160 27197386445094360667216796305816894177804733979326013282064217459602972392875226 161 83686931689382571912661582952951617406714458407911972253241084864633916950125870 162 257496730267519403228972673544276975419140124298179705102076711622000334189192364 163 792263398481347863989128887081955560098942323863015367804269039810738795586857204 164 2437538381611416501710616452303956534682758845664349782827677191767663992041863544 165 7499244652388898790660479563357621196411402087067912002409678806382495906513875251 166 23071081818089247864395315050461098595887061554033977701093791740377126077615516526 167 70974601106392873098462493698887138495939698924156155444197523880836881950197179620 168 218334671754983697492108267260379912458494897782433342709920970138559372083781202300 169 671625814327893972251377452062592287829242894925370872619205614090717034520292681344 170 2065937382714040443215495747782854280250691070650885511286213534520759142981054395826 171 6354658298029318775922869198646369718029759691158855981531143306429653973635577108447 172 19545766023184861904011417980865952510052334563833442770901234765718843882577703621380 173 60117207660614865431043764618303080823198737009685552578255589049925977244192676557323 174 184897347304122873083417151817224536167534624374356054897059650034126055555206934870470 175 568654523131150590282908150466384273087764462004380474793298005002625324746503275459242 176 1748849395620619797951799731847577548984250313423764740570025612499731349499607957601290 177 5378269698277411452509350919960279667205837157920237791674360915272920955956551912132497 178 16539377016917444917102517417171429747531665731367031544606867931474242549445707089047114 179 50860693059172527762371515939949984884605327478291243824320943123049649659039773350461553 180 156398327732428065733657764084067949860850971752735086267356018578901166167951759075188998 181 480915513437065036729277996855532619198825640526378598360161114457560542820815054090253673 182 1478742185255903564485570262983867293716678398918077611587499430064273795047585081223113548 183 4546773010413502249855798690918499152972002395496309763599979187397654821006226347117852328 184 13979812875707901277104591784747652945063457340985120805963898858874837495045044072788588346 185 42982023168197843781634665640646518478664119576133923472341693046101058329200031938324698730 186 132147787035153042041056898602634477416179590633213185907662695590348856046852248429478326480 187 406275481013922034826687264626460594168069397490310415268772308177498281930506267785660978323 188 1249019271632833666985704041350508927033675257502059643498393445831561795471721964604456147946 189 3839773450798904934898936550267549954146171371933208115089026761019353581924642260730572780458 190 11804025138049865087248473203226875403284581843764229739572421586376854388952045035573506453006 191 36286312488951885978953130501525107383129737094886638905990154314782726978629159448257161419831 192 111543394145239661523562532191111966405341987532998816548621689340909304900938249362916733537384 193 342873012855415371857660732885183915845579696731848369102552931401603504270949851778258549726434 194 1053928865466184866099480563835446472052606433576811594526860506430145477586857502126108584379456 195 3239499813300140464941411607945509595976287547188857652115341236389440477394947834856209145452167 196 9957112141382506543179814637588669359166007470769128794037710258903120685464767369079107685587200 197 30603967344776962504201804168099921242005147261848999923557284194259347553859228113586928911365204 198 94061319182621991466234162870884466073964755473207998167147233256803088739391783379888142055348324 199 289090296441906612163259505123004293920961932703005265493847180010353813481176165227671655126191111 200 888474945672993972097908573971923066634752900841111336382427896608376227132860353579296326204309226 201 2730525175733275808225731353196554830767733235067517679634822969651060648062748138242221678684875792 202 8391442407701477206549972784324613169079836935091169817906588961929898844193339652258443152045809876 203 25787936278106481302959003207657507957521786491952002682910781863872234289972975455829000145725715696 204 79247614407016747090881625497415160157091350167492710714337580876114603326635462125731813152269802456 205 243526118138517675298947262566788378306193591199789229887774289418814847903929074298184609158695396892 206 748332717277545371900959115738147677893204187925038301601553580950144752200943175397364115892843331724 207 2299502341773753110758185477738868591732903531736336172566207288504173220221516631961834524512280916621 208 7065827188822091639708811621244450961938504506683289772978174015873832989427708276012578934646478990460 209 21711123312132312179113597146575612676998861734967013923806892595308783334769936000750121008418181351096 210 66710131543988479559531521640719032637991732606504601293295665656387114014212629773069418007014709407044