1 450 2 4539 3 44641 4 312001 5 2173565 6 12097076 7 67329896 8 320850651 9 1529688095 10 6522838147 11 27826525857 12 109309929157 13 429561634288 14 1586242394564 15 5859703202568 16 20639200392449 17 72725001826184 18 246982200868842 19 839148488793214 20 2770350367437668 21 9150371401020897 22 29551193440081716 23 95484216149570745 24 303127670651458517 25 962820297594657009 26 3016148963291986060 27 9453317777267308900 28 29309284597935506942 29 90916309994593552352 30 279638813775668678648 31 860508274429070206223 32 2630550145852892984415 33 8044934224812774459962 34 24478022837237737445741 35 74506576670784947315039 36 225890623685669314760595 37 685086369626839945457325 38 2071456702110421012811092 39 6265117500752513788351854 40 18905003373609946941310903 41 57059442686568058600718243 42 171914987719608188948020401 43 518066233602239310432787211 44 1559116359786344728887952451 45 4692899461834930201403569416 46 14111351626320515320352502332 47 42437694010625850236008481610 48 127528918620303125760585223941 49 383274418182385273004797008780 50 1151244404208802710731718393884 51 3458278263584422944656531064724 52 10384160872819632386606701892686 53 31182419807841893947873906153393 54 93608281435978739862983180855124 55 281021429817139789206985907841063 56 843462532717161457254735034467009 57 2531674928749494942678257250097653 58 7597617787232846879070872299028562 59 22801262147633701039955019370571702 60 68420634272946811906500778986523284 61 205316701378977428346252111191990632 62 616059361057021312255985250630219120 63 1848534428543659688104924007270418841 64 5546310547270463191088854647561672819 65 16641244245662910739593407119447864062 66 49928303501609911908096434675822652055 67 149799890528249917667982548156910674109 68 449429164524309860078359511974521720213 69 1348384354963631715634198447764356693485 70 4045343086892508044090092846927788802708 71 12136654514015610264751063854554326226244 72 36411186122169322520246773998107393208051 73 109237587986113080581624255692893948692583 74 327720619304733855665497551667189943244047 75 983187788165394108341648117644453620726149 76 2949613771596627468726958398148262560326385 77 8849007929356514987498350995717285537569792 78 26547346844038012415784253508420614291738996 79 79643109609725178117968738535139367561384156 80 238931396792518507507850446295778835431264553 81 716801040840187728571789198456021239954187792 82 2150416344749361878079019387406720764992638334 83 6451292873949378937227167628059161107829372794 84 19353963067972401011196746802685088246439056744 85 58062169407310691988326160161543529885411305057 86 174187046967097024309914527988034760365682910068 87 522562929681969258125170261488266937135081547301 88 1567692222491304934158404313035327356788913774413 89 4703088073577557170063835316123429459306221837689 90 14109286079905087071088945790951662500838877802120 91 42327930889045871301862631154765644412562600231832 92 126983931696694808970548751623687555829405234969946 93 380952257318495928533994414414402783267072171531216 94 1142857655366611908559148676727706951154482708970792 95 3428575903939880047728178181721879103318671290422003 96 10285733319881547620092513735407385293245621524270759 97 30857218613179178712855722759493493532196765200565314 98 92571691408268378649396765823709844940985054358203249 99 277715192547994986120337571881851744866484343508287339 100 833145803037048588910707687907669762252973770064628679 101 2499438158949998599988886421779931068385245443007352333 102 7498315903902287440356828423472197452217453081992883540 103 22494952459243368401350693031352076370470834448786998570 104 67484866405418370803146071916897988737341869204335464399 105 202454629248193879049047769776094248828029481440652172715 106 607363944808335881810844348904943678756103104400158925405 107 1822092024237565525839436088079485623282000499896292569615 108 5466276433125898302826787526274601686747033201226856601551 109 16398830498060689282531749053784534058867311631727894106072 110 49196493768790864416944528296018164715300448835317243057772 111 147589488870039697052530101726497884854468913669280175991486 112 442768480954678222931548987416334334005215881308054234024813 113 1328305490553175554508740270733968624212910318108136641230612 114 3984916562055826157212782696273903017702957989255845805139216 115 11954749986619796586103158511470441116638310103215454450365744 116 35864250529112294143146428664093049565667013878751077335731890 117 107592753478853299023206721613377032580411557087047818094516721 118 322778264018834993075982644139084494715446044262187760136477332 119 968334803956103406358485065986563826665065542041372399969058227 120 2905004434396139267588815070147423696486653014436717619788498297 121 8715013377996910255971946927103922499789355040096003821947649917 122 26145040275568112277274739415551552125081298276965589909772224558 123 78435121296678874766646266406671103520475467650848252849526540810 124 235305364779216624188321385595823137864263814355315132640450578000 125 705916097288252176716563975025725368618737869019039919886870998808 126 2117748297445777891716619354447118713125578208934533195253631068704 127 6353244910849946692083342487121488232333285593113502279772559119389 128 19059734767558263940853617661610206772202308936883622589377300584187 129 57179204418753601058405086570524575727422280831519061661705204507142 130 171537613475729595231159774446792671579990642644422911905957634484475 131 514612841154589185186020225953765545191505853422141325359232000605801 132 1543838524838824186403726171713956114296470709901360240932600516399657 133 4631515579071976411949417738031603659581841122395689603909388441323277 134 13894546745826303825245207565814597133520528661278910331834796533437588 135 41683640265992262358282274241246321415544147505324695298656377539378208 136 125050920851863663960044217745045912093222582966215973461648221094137419 137 375152762733958389250213148542514226756053125600077523570895982593682287 138 1125458288538936676207682603309719539381138448726051383413984109049690523 139 3376374866731988185847913501847484198791935141168825124713532496713451945 140 10129124602303165604867200404297966182268251715714541214674659305037732573 141 30387373813878016925210808755282472387808185589546134480417357318369560720 142 91162121454800806245161477993202783197593233201542149776961107458930908196 143 273486364407924548012531385179598427688669964114350419237166795646204423152 144 820459093306004099946057451412514053066883374572803315566666538192683738577 145 2461377280189692839442114352271458317446554372403586163109260075306743579288 146 7384131841082380268629421791154119325929406992831315325194155316588461310930 147 22152395524942224316325058689873564340629987899319672973565569009141116160438 148 66457186578029280648323985072159106135110952024070410459562158604881376172076 149 199371559744658767272941353694129548576866247278668905152795679455556178254433 150 598114679253948707353963398086041058951795048925671601190458902610992769166260 151 1794344037827737598353207463080963674082781945408014559750468787348607175036369 152 5383032113607709306247376031665644760949682554351898171026889950785972337156421 153 16149096341233657652581492059106735624917327713651203464298211008939670508551169 154 48447289024476663614501831350380706771165490533568571550602227538567791621337668 155 145341867075986596830558475118133259210969291369069763416038546585949500541765644 156 436025601232790698641287517736632781424009874099166299180285186544113771600096630 157 1308076803714286533394452166848294055823491357418079350023870516323317652169626432 158 3924230411172932962007075913843442337523885205593668274977704014548796792082853720 159 11772691233617820828875471646086362645029796928183570558015556750795099867444260887 160 35318073701040596259018232136711537391184608829574837610570928495583616833494745455 161 105954221103737657949666606796205096795490795707635391906568566393033730072614948938 162 317862663312376947782586217022697833354450082875803078669510505333921046710466826293 163 953587989940959676449294213778815870206171661071883230822551119553417466240042282679 164 2860763969830116036571115023601425028686935759062494283623191667632190417051454769339 165 8582291909514142210530198299727659757354599850557150335919293138407795459313601482989 166 25746875728587404937716478829429379845276022490319238710314664711475413511924623224660 167 77240627185910023810019778749003117277161942802163336676956056432159031026045584384294 168 231721881558009505326461115804620533743441871556965383214633159582123059660349788577383 169 695165644674946351479852764049665782417084226045032153076640848558242497145904677633459 170 2085496934026574417852954485040766452562640312135460788950973731006553147993156090138569 171 6256490802085420497652305805677547619281286609266814201973645197928385168536666248615251 172 18769472406267034588387094505544584763694779644209694876607167685378653033368525118784539 173 56308417218836454973939836331101235452693907560697087336058113194923359133247978888429096 174 168925251656576219716602166081499333647238359360704656119809739415805333914526883487493532 175 506775754969947932848769815274960222229364981258266273165910869488485161552510065751408498 176 1520327264910258532667612537638879044450665672349714723915273698552295047330067523419674709 177 4560981794732135209769915575325976510359874600847577534260998326954821386436737119687105692 178 13682945384198977536015878401500715155306058935328920101005588730997443921424606016601016004 179 41048836152605359987520997888709997064921996782676282038599266537503067480781550912750243340 180 123146508457832023764323391683091984091268343093969448132716711867397930070141420040192649686 181 369439525373548289567969339853786069274573020426373339902009093942438848064097335279889518513 182 1108318576120743674564400675304368120207853622047339049680151747616262316991338987264321316308 183 3324955728362554474179834536927576602991989032150638128290009368628096031189576765044928103807 184 9974867185088275533983970326935677408997661994778524499882887793350181630527665884663805226673 185 29924601555266829465246123945178176436442127018836921482694791665464350429316671300172314980101 186 89773804665804279258168996572193826302887441265903990586411104704916402204235574314466899669450 187 269321413997425235894257278740272781975921727549840390162299277567128103834112793789864629885598 188 807964241992299177405486197748128159823872311579697704819628423404147016733063536785210301192908 189 2423892725976974254954967101034845407307555477151367610510187502239859255272817537902134457122888 190 7271678177931068023817851796719463786275082785918689007807470484409966755799128822735807738736592 191 21815034533793678705367221413228896123442008902416441633969032276313024784904271581665919510649313 192 65445103601381934879574204901318354248867863286472320882688328266353020835164706723804596714286595 193 196335310804148740005767711282187532461983106150107187222825003166654088044237632677421785634927374 194 589005932412451779289521921790561910824464771666526934249459267566362296818821504799142521861729823 195 1767017797237373486235171198390876193585779220783169903425013698073750034561541843116770303570915669 196 5301053391712154835303407136795169767692171385469182878542426107157157667581541800172232582549600125 197 15903160175136576678459311359650439263459955088891226696516110250066849415685053520684141241713251245 198 47709480525409942546965372173636696115534892407074341872685629006732969832610631089922003716549829780 199 143128441576230520766462354048246356092755655016983605868437949097932372126787242099851423298692016956 200 429385324728692875646077191511682342678896297772339168680380136914037988329093434345902702270351885347 201 1288155974186082908634274495110655873561062802057158717764112378443766432278769687389029891011852845175 202 3864467922558256840284284432468005670742626686657536612264891570593609026907085468660435112412491446759 203 11593403767674796963234869160275695838558013497163865995418989703904218467912265633775943538502593591821 204 34780211303024441009915278752676296860181968464746921014498158134430369927492268816411758541945894783881 205 104340633909073486285434554771944951798479213768464960587376793773213411669791180765965853490908926453920 206 313021901727220768351487162261067839187935068865116034007968846273037646213438704810887970237689296422356 207 939065705181663312731122544278618072505229910609433843919805300034398344183284770696556085710793774522436 208 2817197115544991848840538439467610395711004787054379865059036113010181709013973676455335819390911992720121 209 8451591346634981764672707579741260793678256484606244578607073936315265242121521988120222444775587167516960 210 25354774039904957086214233133603385329718033686727851429022349453439985872194130904398694674099109843938022