1 252 2 838 3 2776 4 9258 5 31220 6 105954 7 361344 8 1236058 9 4237556 10 14549610 11 50012080 12 172050098 13 592248148 14 2039649282 15 7026884288 16 24215293674 17 83465955764 18 287740551770 19 992085339216 20 3420905014178 21 11796889975188 22 40683768017330 23 140312431583456 24 483936010924634 25 1669140821573620 26 5757162239851274 27 19857849141826928 28 68495566221900562 29 236264167079009748 30 814961937944072290 31 2811124027762759936 32 9696728383936971722 33 33448177916028695604 34 115377543676119689146 35 397989277095316433552 36 1372847979844901192322 37 4735592396292665773076 38 16335288295733899820818 39 56348166092571137421600 40 194371756415218574849338 41 670481565049634804471412 42 2312814324115938793426026 43 7978015747922900896447408 44 27520046506184664865358322 45 94930017121359946899131476 46 327459844390727106118204866 47 1129568620599526382207377728 48 3896433311384426553376880298 49 13440701116039924900049981108 50 46363545269360231123975436570 51 159930531868262726023054549200 52 551678614562226919098764183906 53 1903009408969313941063898039956 54 6564410580828244199232730422386 55 22643864627941288319937149649248 56 78109772383719031218873928652826 57 269438841199008972675877308761332 58 929426471351588893273769412394442 59 3206046949361212477863425480143344 60 11059225710898773645405086081099986 61 38148684680820649021960327246684884 62 131593493851537020793243984354650914 63 453930400002731244307017782010063232 64 1565828238925822491721451223394920842 65 5401308394983601573550988420093305140 66 18631757758162714597023852095289797242 67 64270056872623575090165077968629647120 68 221698900845979723761355316067324375106 69 764748081437738191610745811831665133844 70 2637990654490685847762362299164580510162 71 9099721681706370884113389314504328802720 72 31389396541710289862165026774281980017402 73 108277401234715414506660544221131176610676 74 373501784475201609808339594551886297763626 75 1288390573203957308067050233091327847430192 76 4444290063538345277346817958811946273517490 77 15330532978765348577902756995007993230844244 78 52882516236069186102864362184066479960103042 79 182417697258996804147749609174062759346450880 80 629247975406097458335823791496396401535294570 81 2170584436308760608129972047351520000908553140 82 7487408747466693611847211367388114202757774298 83 25827739670517738113979344079353768408768159056 84 89092523062087444718423527153389208643290560290 85 307323744432281759917068099652597923383993389972 86 1060110104053474305330560289741480782540405528370 87 3656838929936341379666448956928575926366724194784 88 12614228379232970521436399311848742310527666855386 89 43512651405669451182340284750845976297708296399348 90 150096444700733200760622124902170750115451420590218 91 517756146411316171995300159336798245953963771235952 92 1785994516275762308336647813922245570434841218307730 93 6160769764470038523044344254808465082985741903988692 94 21251512109941682833855501334937362191591388920514018 95 73306873041203013428490071615848458102085670149356032 96 252871306629298941162950167465960269312011771518947146 97 872276978456920863300272600084153599039463404714716724 98 3008910490039321268240779360090350624088048574546685242 99 10379205872305832371341662194001849522056678696928879504 100 35802964194651411838231781063519083096706306798070144514 101 123501957750403438189574623937425022438316262976982165012 102 426018736472893122659771178319751296537888853560086951058 103 1469547261694604716406079968051182491998143551380732326432 104 5069188205744935982129105109185425057368694504100885332154 105 17486112719939019982372718969406398303612739012583322509428 106 60318166468537490628698396703795353600622666670927458177514 107 208066896536591871570020147263756124247956526863072455898288 108 717724625415384318644723048268413396450142173166261175000434 109 2475783733512397820791537336462464708914297521543959420294740 110 8540190594098083131142287735707959907031132775935634427441986 111 29459299855748226810963998791992167209684866198366970036961856 112 101619552681959743961556460422967353820794458397023543556080170 113 350535604642586514239561706855371964667907064245804413591136436 114 1209168972694769282188502244354231614355138498829403300582489754 115 4171015968601917987926624726738570971814122630237965870465751504 116 14387876800676171159363804160969511500906950725071208675931399394 117 49630833444357803508348257439201848921606405721541537950452662420 118 171201050892085182858983530851651601506559649859626431525336437234 119 590556269005928565851480919766347021946819276537319842362811335264 120 2037117792472198851274440542215501604242335534983287757649799160730 121 7027016929973810507547974284111707638097130938342173318071608913652 122 24239622822307986833516773218723938289861368491791406861655773414218 123 83614330294483309280383305582549529762664026836062700102017235626736 124 288426774700501862003738152515488062543218051810171562254409793668178 125 994925200873407455111558537407947439819379969454839777198070976744660 126 3431984275249289208197326409767206950989589389475420258647390928003234 127 11838594554865520037268808264615414623227945635078784564211994735397504 128 40837110485977224782070411460558570218579546717840430098266986314560778 129 140867193746281335774215710172946906027917882706424291089731715477068596 130 485919939922446844839351484788208020203284907877746524908971826643152890 131 1676175848576295039358413000259445777989250925537017630521164303996698640 132 5781951396764809743292063935256082034524402196734999052092215781449927618 133 19944782036411054905750613700481046678580776401995780079004470668462285588 134 68799321056646049853467824987944115960204209364401381306862110820026740562 135 237322552295347077331451263268014692412095937144532263694649362596021990048 136 818641709873923592772782066730310885070853184679318753920708848144839542394 137 2823896181224580356079433056907664399971267403565583899458730759576188818804 138 9741000911818772621461098636080467778687941228986954758840673767687230100650 139 33601482729760430481949271122939817406584288222289878529020611090391068291376 140 115907970018614678879340591029479689263975642369678424533779579329492026133298 141 399823353686031386701960693174313317406817078358676225425612044905592878361428 142 1379186557465135830483964312120776235000451700984066306803596582484892634500610 143 4757489883360427672911479666359801388100741426038675980195147304864853084558016 144 16410912554046531980476959183475137540383107621651872531636102649073235268069354 145 56609274524895195446847176148359397341975501905453867511197587222763843518055860 146 195273111820023032003219242323653693629275882934125899937070103572353583107883354 147 673592596264521989897626317484327817111942924291491421225369366974746491682641488 148 2323550751629158999539533047580294663973897442542628393741406096504930711304491682 149 8015064484580927565337470250903911717427815638531426621676819173584400244903005588 150 27647882727307649081369519911212200324957126800800660973587555947206153114059656370 151 95371087877519933128960766084483219953156871608371508912673211678016605292186665696 152 328981589391578103849831713771764739868561693166721844721191735287541824682385975642 153 1134818618170755851993661180979694724087439338517081409900154007262625033053503149044 154 3914545183299402164904993962438231056041303012586422693620607267083609720910920009226 155 13503183457452583430413707790945755910492827756395461868484005181372084960946668537712 156 46579092831402177249960239504969960440218688922227524675724018602854480114788120769042 157 160674102950067270462475554411299447870404103084051499878306021649971184220455772008916 158 554243670057145423924941088192819437467360689325619872484736081627224587164069400492898 159 1911857854864627191283610586789322924559691487710429216833749997340378770961185815304960 160 6594934060014981477935005459184560466716899574754253534477877217357116548138618621549258 161 22749157394353098846016922828570332534969284945318732195518931467873628059299606463948852 162 78472985088781104900652748619666175547511621890348085840655340354351131551141531665707706 163 270691757149327703536735580727794971164956217527356897709302748402314481322249438732033168 164 933748439742560930225313594722950724770843667965978800033394089578401104687589875531872642 165 3220955665231760374442153412463259523963387142824930513897375266387739604995862994308612116 166 11110653529176325389923728818478904480806634288489321994702823013052562928557326250685884946 167 38326085384511452624499629379940849255925113008721332295749313350241656164627495307480281888 168 132205438414904532123326420258397200683848477352162146598663984598027098109623893487476444218 169 456041303752366327163450831601933266753338933677367579933793246897829216371810433032950917748 170 1573109799579255314381550487707594313916997475298358076525477646734602531807231047759255705450 171 5426426117920342263044988268288328086502196554974624664488807855818496893657148815940672253360 172 18718401233736961093803028691431928791032291889817608091490245591420937542001099923365055658226 173 64568933057075633491370864427069909183287188124980323284869510548898191236321733169899837530196 174 222729872282836072420447203150435483644748172615073060175493996593535450475733947542848727427266 175 768304409851050312212209121522369434788809445848081802982959391994646621268578067460190221132608 176 2650258181116280986292955706653154883700700337981355976882546156912464224304175929282610076011946 177 9142038411487813533008480702816617453084435478178905411766994776262905574112429531329663313429172 178 31535367728557031995737390198441447203585694050700849137887258853759012893342691158757584257975322 179 108780927514553131651751531793927543257946064376886845800981597057638551471352513418106186983953104 180 375238693671891423269170010865262890734084663855062603413040921820818528955456568497215507461111906 181 1294382024916548504761526369036952660676645501164803967354755010848839896831736832075254941493951124 182 4464957518192554125771720161645321613228492016194229386028798206686459464966974841836343693505447794 183 15401825160967850775085564283641898187368287056688641004538903760661907893624679004104169808084452192 184 53128437912898472178304348344340133118873555291636858422167082158629314031001094441410248869440007962 185 183266001630636198230054740274897990873972396780898387446040477355802605883558241089538387743816308980 186 632174192825764757346216904545210699840275443907743408016285345795643356445856384710866452394534635722 187 2180678393804710505827915319348447974959857238392884748894191334817033083496774518187352409271646954480 188 7522227751738244798346502143737673020708614140762124524634233902944632239326410521049591156913423900626 189 25947847472500042125722170466614642799270614938038265763311630353552196455187792409357018169247666140884 190 89506833703691308242875204781342506832260588043088695376271908878365929984284006790523910516261933291042 191 308752904769882827113537147319405180627181276759161187575126949069824701026258627750310771038679776324480 192 1065039978058222195439198795651674062709217662514576421001347106469424181798540360568243939870157578256522 193 3673844479965858526439932052959988494215077432235130298379375968134609477882047246017203354586803718673716 194 12672888850222828030059052488509922567267439171035920604163130244133026741139370451896562562068113012733306 195 43715000100274948692271851500602273291420386691070105017186798947747175219629571315073319125780763878471952 196 150794444451664037534713526769982537768575739316419075323109664367531976641914736338729382462413944407091010 197 520163889404702818530443606212998789182965723805634584338301721064913524337569279834345236861610123894340884 198 1794300001067725824733518559268413212968818501868424652347884393571137790954313330199506560377161258197312722 199 6189419449158965742116697165926874566235779878896169876973883088053382624410853310003701255641927781902119840 200 21350338903656560607893998586830938189257831523518307393227693847673335439392126962957880965258595065799184890 201 73647775053107949926352389953216624614142490441430817288198621216102040111567570490018206357357782902568427380 202 254047244624498702892122609657698987742603768991574484948549565924158368649541250340718859010325873366153959978 203 876333364514537155415864656615544067083170880104287098146237965385392972938258542371998068880473368653959162416 204 3022902952151567825291953010221931401009762607818968673140229644346186644145573058842294525755600093751741343410 205 10427472726875821427662165575994406445212663097908832428423217658843274608511197477473659080131812544302859318612 206 35969460214509481981781190045448814892153306558791497681366992748201187272142682823734320948859449040155244594050 207 124076284063398071101865268200516002783472400625150195398347901310067123869082825551937850084156192521367436817344 208 427999869199343552112614794772269461620517549896668519757779416175253705151219912543165609657767997887297075065706 209 1476381158715677459734496667294398406160889923403933245078567862243411750059529079186389575709946335930848089841588 210 5092761663428072680031905398232689880209559495622280276765261153274421947911214223514325062036021907804464194209498