1 1 2 7 3 33 4 119 5 457 6 1710 7 6466 8 24433 9 92196 10 347977 11 1313608 12 4958107 13 18714962 14 70641589 15 266642543 16 1006466983 17 3799003546 18 14339684590 19 54126460553 20 204305303067 21 771169136489 22 2910848804238 23 10987266400303 24 41472446978323 25 156541563514373 26 590880521504178 27 2230332844713572 28 8418596345013259 29 31776765780277426 30 119944323503285429 31 452740874897290387 32 1708912050320082836 33 6450445624976542460 34 24347799966068832438 35 91903009133536246601 36 346896356121273000467 37 1309392184486252424024 38 4942421165687519598517 39 18655623019943654251842 40 70417363999338357497850 41 265796813503057444167006 42 1003274505831302141705217 43 3786951847861280887951435 44 14294197863761295849260599 45 53954763825093810820425725 46 203657215827543938279109115 47 768722882247825286963970290 48 2901615183582814910593494678 49 10952413240229328474087465180 50 41340890571379606180706070719 51 156044991706229453927311547526 52 589006165567579898334815941667 53 2223257916087118232436205615550 54 8391891376350817655090199532800 55 31675965421238903424907882869509 56 119563843282708571770093837258073 57 451304717328264235102015666073760 58 1703491141558179397953270677740744 59 6429983906541919550813013992660072 60 24270565328898740233117762489099942 61 91611479895778072361468659795290772 62 345795952214655772163236505445149961 63 1305238608786529614596423834325362290 64 4926743112393176471282666304707296334 65 18596444766585504611746130747825210298 66 70193990242101094089448479030603478648 67 264953668722823663330546166136767741453 68 1000091978352568705760803030317777666557 69 3774939105340256847483873196382280348509 70 14248854662849218991218655487034713840273 71 53783611745095869044543962361426408650979 72 203011186568506340829250936362040878811155 73 766284385423610906885049558017665571472381 74 2892410853161988627547435456132700959943276 75 10917670648951588088426367616741123869592485 76 41209751466903197761998205424357107656827904 77 155549995101474390735500765061599600300407903 78 587137755380570279091890210728675566689501056 79 2216205430083403653943438745403255313601525466 80 8365271119632888531979209203150561049962428289 81 31575484815200804588318876375322561409797747649 82 119184569998578911706705728575370142792757034558 83 449873115452774396931177303314710719092058328560 84 1698087428679722669220033495727811574197028765437 85 6409587095548075352214967687423538360934274598131 86 24193575690833917762236158108773344760848317802297 87 91320875429661223775725366703481441339014692462264 88 344699038943600335207335952153260996837055916265831 89 1301098208811624416047998343642672447408787630135747 90 4911114792083312536501504966843216251013919190960101 91 18537454234948932968089355262497333568773299521743427 92 69971325057758218476223256292191068556658022671448784 93 264113198516114941244212391645227945658161567529593460 94 996919546297464606298228222716184348477940509616127000 95 3762964468923739626331158465675090395502843695791465212 96 14203655296931490875885904332358995075779136815935154083 97 53613002583506069733314673561783022458707059478837750877 98 202367206604907831550703254679304089345836254238604945302 99 763853623853412013312148938988546991588424865930777663967 100 2883235720168503877807506657207395608185446869349207534953 101 10883038266047309958696153648312575628315637086949872770080 102 41079028354063282541284656669113417004179850214614249476780 103 155056568695391133164922100915787686574815975271831402451403 104 585275272052787264652006009845001015068690373868007771011160 105 2209175315554664019868748354351164158340664038606783796089091 106 8338735306103741077697101916777228682361167636045606850248454 107 31475322947741167956016297358484321804143666472033282046480227 108 118806499822513571463603299359045649991290978501757496707571661 109 448446054819268553567182351548490772509475976247686185511623610 110 1692700857136586351856609162036985903843473055082308783631212069 111 6389254986100108326226645851301164509304373011361769930347090073 112 24116830274701671977360449849619961616287261454144472195732644044 113 91031192801678887746107094718735984178272719899906972163154228419 114 343605605235323211602748789357231292154844919902010241935457759352 115 1296970942766283354897671620693344926195931583384243982983361430664 116 4895536046997919573435716687638243131181113075989258349602907960300 117 18478650829554309360054509803683021537217066597719697177644955292877 118 69749366198617079431542022620604366171077125195373560889439845664468 119 263275394398808830823264364652163440562434031152591380745014348067938 120 993757177641889848906049858858068376630172324282635278823465072247311 121 3751027817733819816916587367348783641984636047747784785287681239701068 122 14158599309743331201849499297333821185531592032436742029345681350222192 123 53442934618111057923496613803998100219575318570480965401212026535258493 124 201725269436095787859063420821081934867440867285194292934737359785726122 125 761430572999917714270312823803687864213804846398337019492597302990523478 126 2874089691984025118122424214238368973997277934589248956717277348658814016 127 10848515741920072672684218005600313687311542484888873702001322032144629138 128 40948719913276031397581176534359986933862340963599191080382553752024217734 129 154564707507089215994148161202973491415851521554518834863769757137751767157 130 583418696783401927704645666407217290438371317770655183372601705677416950806 131 2202167501535442285559926564809255325623504593180189726464117404173496481459 132 8312283667897734206430426937023668850380347553206091696683776593314842357791 133 31375478807776507809462365654723130552469809069232073713554860249515933829259 134 118429628938084990757995771961488849281937011105280872880851978169902504548393 135 447023521022290055170919077203026431571376217773813924341298241265264530406932 136 1687331372554050105299929154303594491379092992235456468876889941531500248776099 137 6368987372955638173334175071525166269693987974689324072476025581486976158231560 138 24040328305795771615615551976692301912674151415745258768441936693076336672755681 139 90742429087631179815568920792587409067155987806555669233900043697955087756449764 140 342515640052163131580923338658240522812789874236723398528664769685546495850075767 141 1292856768987839335879586528047953433661824665911114670685982181773399013007689873 142 4880006719877430807271070546264388343590398325682092649179779314473689376016195401 143 18420033956810942974369119842527163016937200620293032481237755790431022243126461036 144 69528111424115048897800722290837114694094387008186361925152091079970270182776508606 145 262440247913695729655673694399682953466165700098685448257438645318247741681315536799 146 990604840463329363725951484588825205656917900528087096829413529505188564751809430403 147 3739129031276029823841408104885937190134387560478495182178262463910143070562469614723 148 14113686246467295625334556075238393163131836530568309735240357350295985057719259330510 149 53273406132160581030862766226016929549480345062074613152973129384544102925253649446513 150 201085368582038569806205051467051671553869177950301137575971253936318920625343396561473 151 759015208403652910501528652857266020219935937300508145236594750850126790341501244863421 152 2864972676284015159039210237377637915708882121527905855959233252948960011699924819448326 153 10814102728082423713257055939243316719945516923676267675421605806322840863414329647698150 154 40818824829143520237584970921733927704240917390426985482638897579007680772925722081975285 155 154074406571478257313658172881014920279486169282549056410625711929493104957361071242130638 156 581568010831224207817704189814514264562586073938857081395711890123203296351299696778695787 157 2195181917285393791639600775863763373230396907580442686972186178210231054918302556275322657 158 8285915937998934223938539842942826188238230522173400178393355566024757970461604452191793138 159 31275951387430637088605971752141638408778228196302959961129391422396337228594049156329328100 160 118053953540971852923013483977877947877685262897379733184959063452212499821116830554835716824 161 445605499702078381293038627642295821808240147844119345892139245793273329583220107926062828367 162 1681978920729877829966567186968349085154950224644911667720099238785134965131569592165450137995 163 6348784051523342217144350411143103930234221305024420363847466950718169824170755572700375146978 164 23964069011867462260802333374378359897148012881381192105217916546022093794174875601951967439981 165 90454581372594187787403352634823145059433897785991394019454929152764825126280118844709380519346 166 341429132391471835359926893643210155104629184673176031590091810251555528294194850377556666817044 167 1288755645945785088479084704143717131531045035586078737643441748077196045361289292247188558157918 168 4864526653961128870454885736559969835047407850319539154904195452513153203353442770516674160777533 169 18361603025011095941998354370297811748426246241067348202657114720510906896659318554282388592853385 170 69307558500796877795104090751242246061606203881626671921998160606969460451258349271421788384017269 171 261607750630393490623696553899221102589392145831809854054800365453513524867979474992925803065887019 172 987462502940530777010813913202812811193118277176448157383894004643105603617855757180618695102629563 173 3727267989438127406710750895672654690995609369675307357579029289289589349338763115725031169982433482 174 14068915653728684540938693958106919630233856446947262845964681391203349016701131161561542072068983870 175 53104415414350159109896602992811686889569431504853902725295271510691373047394560155272740513245142790 176 200447497583260106869250140188059205437912768625294326653042207547131552020674277444548045805522527355 177 756607505682731389105745665340010253114356164570433630345155704948064931949417921354846556373054162676 178 2855884581036803194989845514843857033013303767970115010606442880974733587731960140564849281535490172237 179 10779798877152361650878202365915252626747613819726950301252231343659885895735243596575527683697433074420 180 40689341790440451716270037933029682999393504105545400537571668003747995305902075139867858958612755210542 181 153585660939217838442319417136097733408192953971548790052460268501365771092286909510406666325820247888913 182 579723195514513728573593348939908679873712004820667825457655922348575485508484794033276326633294669869345 183 2188218492288572175931223496949503929299154526470958747219323137323089083066502745124852837629972993347314 184 8259631850238419436487543483674905723938926123576561467444999062109899155278830107403699465329841158981092 185 31176739682024493390542486736546720836489383546202118464370692861994980128691505533836359622664867898978086 186 117679469838920682204570364820371217868347816606937757269081466015148566105467857289233664678127990850268654 187 444191976544424186340863105241088079708341435476365156754338366451135435162570187921397937233421848677388824 188 1676643447633770523042829705658068195617272798985483469127057951459307046118837757288525037545413419753807213 189 6328644817860890158269036400378481959896963157761259981810808238735866178479147431279719554589334567896735452 190 23888051623117670882087682350890594631122763649814166026257549645156961110706128610974078551188790039143393280 191 90167646750890547039932280918068227801748052114722427904325001965979274824511999917725409577454383659786993714 192 340346071285503006964901468022280175814175812256765785422455314384239586125787613176436204636534835067772021836 193 1284667532241353937428305128350627496703287727309626990154698205788451732979722579427608718104669045526799475545 194 4849095692985563382394172143844387737290715395629451499567192920768834677116324672401393375394939814315773879489 195 18303357444324010347252329171174223831752821790532711176574910626969097103454101487668611290045162518655732650955 196 69087705202292150418076421841266082022345665056081390246584079268051594613400491651089296151578072155921578622861 197 260777894145262321452140545157873677672528959536126907318919494256147787987211495743294732257437956488991641060123 198 984330133353183191646824150625588026950094267583190846876735278101456144630828825872465440623004107548872059762535 199 3715444572488883207686358266748635938254143507494841269566099654113841097345232314361814338231274355833569092566617 200 14024287079590966492923779762926411490474644880760014934877204683181572803151066848752029329426170876698542519438740 201 52935960758803810099011716834662960485015326632842922244411366742912157010749669544447957823249499528156931284033331 202 199811650000774692800675747519378227000665430759086029958365062068202416635433120535314962898732983079506998422554206 203 754207440532609700708645709368554761006234828151241499936134192009320511190815923153155057951554055954240187381339565 204 2846825314502655791036279154804357718256817757210568332511795630486095941066524328272864473510549933158080000220788978 205 10745603842849829497678105022642280486443457991391860388539142648851264150150449623966498725951906210569957580775778660 206 40560269490100919079476902723239343705394018715209857404084701196647836952277577652832599355770853163212822636425357327 207 153098465676667542834513795295874628932423030288244847703993388823673514627990154048926460179934607978131474803584906665 208 577884232210791214831537746289844029165956764391240096952207369351190994282125460703652431123938862173358784229242741612 209 2181277156252717550580217391530123986412917284062915561370890303004363514513951714909006888569382714160871815619469689316 210 8233431139291593309960021224611807459871075227187577351012524728705305762239173243740711397181920522705899409753997367491