1 0 2 5 3 10 4 31 5 90 6 259 7 746 8 2150 9 6192 10 17831 11 51346 12 147850 13 425724 14 1225834 15 3529664 16 10163285 17 29264046 18 84262511 19 242624302 20 698608939 21 2011564422 22 5792069134 23 16677598712 24 48021232079 25 138271627638 26 398137284986 27 1146390624028 28 3300900246130 29 9504563455872 30 27367299747205 31 78800999000786 32 226898433554255 33 653328000926946 34 1881183003796739 35 5416650577860418 36 15596623732690150 37 44908688194326240 38 129309414005195287 39 372331618283008538 40 1072086166654864730 41 3086949085959641244 42 8888515639596270362 43 25593460752134466880 44 73693433170444522261 45 212191783871738414454 46 610981890863082415039 47 1759252239418805124278 48 5065564934384680477835 49 14585712912290964176478 50 41997886497454094964590 51 120928094557977615494824 52 348198570761641898544895 53 1002597825787471624466430 54 2886865382804437292779690 55 8312397577651670030906300 56 23934594907167538543160930 57 68916919338698178446486784 58 198438360438442865469449861 59 571380486408161058100992922 60 1645224539885784996202079935 61 4737235259218912123643273706 62 13640325291248575313571116227 63 39275751333859940945599144730 64 113090018742360910714748520230 65 325629730935834156833011092240 66 937613441473642529556858655751 67 2699750305678566677960846330530 68 7773621186099865877056883430634 69 22383250116825955101624571691196 70 64450000044799298626928667681610 71 185576378948298030003752274084032 72 534345886728068134909666185085781 73 1538587660139405106102119621039166 74 4430186601469917288302679476966735 75 12756213917681683729998479068272574 76 36730054092905646083893474139700139 77 105759975677247020963377972385988534 78 304523713114059379160135774356006030 79 876841085249272491396514341750552536 80 2524763280070570453226165775131758511 81 7269766127097651980518362609571671942 82 20932457296043683450158575038319100314 83 60272608608060479897249561613446268892 84 173548059697083787711230325562920263634 85 499711721795207679683532406533949456512 86 1438862556777562559153347665145530593029 87 4143039610635603889748812680362953136738 88 11929407110111603989562905649927699340911 89 34349358773557249409535369307167485309298 90 98905036710036144338857295274158702292035 91 284785703019996829027008980220940396423282 92 820007750286433237671491571426575610728230 93 2361118214149263568675617419109509236161216 94 6798568939427793876999843277259920407217015 95 19575699067996948393328038260576440612847146 96 56365978989841581611308497362947008710573114 97 162299368030096950956925648812060634927851868 98 467322405022293904477448908176308248375982330 99 1345601236077040131821038227167007716730840640 100 3874504340201023444506189032690472024781486357 101 11156190615580776429041118189897320119690566918 102 32122970610665289155302316342528194916376417055 103 92494407491794844021400759994898864507900138054 104 266327031859803755635161161794806237481284310667 105 766858124968745977750181169041900723878786535310 106 2208079967414443089229142747130818265263321861486 107 6357912870383525512052267079597670480520818130824 108 18306880486181830558406620069751142846247114734559 109 52712561491131048585990717462122657360176331613198 110 151779771603009620245919885306770370608918622836810 111 437032434322847030179353035850560070117982646781308 112 1258384741477410041952068390089557701217943811007170 113 3623374452829220505610285284961902950277995458589184 114 10433090924164814486651502819035149099086560270396165 115 30040888031017033418002440067015890062636465743867690 116 86499289640221879748397034916085767921459213165104735 117 249064777996500824758539601929222155667489447158418810 118 717153445958485440857616365720650578408624972408575875 119 2064961048235234442824452062245865969457036612129900874 120 5945818366709202503714816584808375755858439665234062566 121 17120301654169122070286833388704476693790306395973577712 122 49295943914272131768036048103867564118690115856540076135 123 141942013376107192800393327726794316610142960461138188466 124 408705738474152456330893149791678473151193239916872976202 125 1176821271508185237224643401271167855356220502104260084860 126 3388521801148448518873536876086709249489780496618575321130 127 9756859664971193100289717478468449275363964865635218230720 128 28093757723405394063644509034134179970802821608707941083221 129 80892751369067733672059990226315830663017093794178727659470 130 232921394442232007915890253200479042713831542597270809722159 131 670670425603290629684026250567302948170903179777380879533646 132 1931118525440804155380018761475593013850002228596913782122795 133 5560434181880180458224166031226299998836629152332790252802022 134 16010632120037250744988471843111597048339649659954585986478606 135 46100777834670948079585396767859198131169921917059390156100536 136 132741899322132663780532024272351294394674565773777245910442895 137 382215065846360740596607600973942286135686142219042613547399574 138 1100544419704411273710237406153967660275891574463526458267435194 139 3168891359791101157350180194189551686433004656515192002368143004 140 9124459013526942731453932981594712773163334420782588728835859250 141 26272832620876416920651561538630170659214121351063753071300309376 142 75649606502838149604604504421700960291209373558753970428069232261 143 217824360494987506082359580283508168100464807011013281107187114482 144 627200248864086101326427179311894333642180330100689562145136477839 145 1805951140089420154374677033513982040635331661324106091118752092162 146 5200029059773272957041671520258437953805530242297630325912296329859 147 14972886930455732769798587381463419527774410492547240221149855123362 148 43112709651277778155021085110876276542687899956653444753000327780454 149 124138099894060061508021583812370391674258169833334859447421428681888 150 357441412751724451754266164055647755495000099308884532441005275204311 151 1029211528603895577107777407056066989942312398411763177070575856617018 152 2963496485917626669815310637355830578152679026049389851779199241624090 153 8533048045001155557691665748011843978963036979788147397231376394404892 154 24569932606399571095967219836979464946946798542343304413458897630119130 155 70746301333281086618086348873582564262687716603018583967447731052709696 156 203705855954842104296567380872735848809100112832254527458296838112437525 157 586547635258126741793734922781228081480353539958797826313451982359428246 158 1688896604441099138763118419470101680178372903279790503903778819081786239 159 4862983957368455311992787877537569191726018597016519516137095243537845718 160 14002404236847239194184628709831479493697702251104540802333909738311268235 161 40318316106100618443790767710024336800914733850054027592264896988965388990 162 116091964360933400019379515252535441211018182953175161481708597940876616302 163 334273488845952960863953917047774844139356846608464321944078962291894035048 164 962502150431758264148070983433300195617155805975402512230426014687405541055 165 2771414486934341392424833435047365145640449234973125547421074473139547126814 166 7979969971957071216410546388094320592781990858311048870831936562352529919722 167 22977407765439455385083568180849661582728816768957944224768629802396655617340 168 66160808809384024762825871107501619602546001071901000423599566091095098244386 169 190502456456195003072067066934410538214856012357392382247194304973203225906944 170 548529961603145553831117632622381953061839220303219832488545074509509954596229 171 1579429076000052636730527026759644239582971659837759420310481197986776376556218 172 4547784771543962907119514013344522180534058967155887231799922372798737975867135 173 13094824353028743167527424407411184588540337681164443845998625917090612977603338 174 37705043983086176865851746195473909526038041383655575024041245967038313171863875 175 108567347177714567690435724573077206397580065183810842099795338025881064227439994 176 312607217180114959903779749311820434604199857870268088695946314531321351397030310 177 900116607557258702845487501739987394286561532227148700212712473411447763327150800 178 2591782475494061540846026780646884976462104531497635271946728380490549110749651655 179 7462740209302069662634300592628834494782113736622637746795184051593181637539877570 180 21488104020348950285057414276146516090059779677640764568972699681805474828288358570 181 61872529585552789314326216047792663293717234501424658477179616963645339938106939964 182 178154848547356298280344347550749155386369589767651337746602858362715158397460411146 183 512976441621719944555975628376100950069048989625313248761494926930149698263768220352 184 1477056795279607044353600669080510186913429734374515087940172461649332917316864582485 185 4253015537291464834780457659690781405353919613355893926268641015931185076237479666526 186 12246070170252674559785397350696243265992709850442368530329813661733116711032692454927 187 35261153715478416635002591383008219611064699816952590503467521362242257558828901319390 188 101530445609143785070227316489333877427840179837501877584746902398833729425981259158955 189 292345266657178680650896552117305389017527829662063264224809258403675924573227141564950 190 841774646256057625317687064968907947441518789169237202172276871556385609510216268455566 191 2423793493159029090882833878417389964896716187670209728934013309305961334279763326155160 192 6979035212819908591997605083134864505672620733348565922580058631418754166447474673390959 193 20095330992203668150675128184435685569576343410876460565572043602312023071362983333287846 194 57862199483451975361142550674889666743832314044959171967788191674277892296515058035226330 195 166607563237536017491430046941534135725824321401528949980793418529967253227984982630296412 196 479727358720404384323615012640166721607896620793710389376821258705754213299010023337180306 197 1381319876677761177609702487245610498079857548336171996162694705337797008703638942117411456 198 3977352066795747515337677414795297358513748323606987038507318720516788364490943057061043205 199 11452328841666838161689417231745725353933348350027250726145175972596139948468248419964633474 200 32975666648322753307458549207991565563720187501745580182272893403096964166098659520036269999 201 94949647878172512407037970209179399332646814181629753508311449702453810054810599918646653074 202 273396614792850699059424493395792472644007094194862009798789302418196525205263545023692896195 203 787214177730229343870814930979385852368301095082840449214095203325570187768389522441019770066 204 2266692885312515519205406822728978157772256471066891594133974437962014035490061078709988894886 205 6526682041144695858556795974791142000672762319005812772603134418439034098493922796099567596672 206 18792831945703858231799572993394040149649985861934597868595308648436798201261079517740954179639 207 54111802951799059176193312157453142291177701114736902011651952381481403944080581237701721041482 208 155808726814252481670023140497568284872860341025204893262352724007109389626764227785187736733434 209 448633348497053586778269848499310814468931037213680081918462865250440848665595711357887668386012 210 1291788242539361701158616233340479301115615410526303343743736646121523643415058064119215543879354