0 1 1 1 2 2 3 3 4 14 5 213 6 227 7 440 8 1987 9 2427 10 6841 11 9268 12 43913 13 53181 14 97094 15 1509591 16 6135458 17 7645049 18 13780507 19 21425556 20 999356083 21 1020781639 22 2020137722 23 3040919361 24 14183815166 25 215798146851 26 229981962017 27 445780108868 28 2013102397489 29 2458882506357 30 6930867410203 31 9389749916560 32 44489867076443 33 53879616993003 34 98369484069446 35 1529421878034693 36 6216056996208218 37 7745478874242911 38 13961535870451129 39 21707014744694040 40 1012484214126376969 41 1034191228871071009 42 2046675442997447978 43 3080866671868518987 44 14370142130471523926 45 218632998628941377877 46 233003140759412901803 47 451636139388354279680 48 2039547698312830020523 49 2491183837701184300203 50 7021915373715198620929 51 9513099211416382921132 52 45074312219380730305457 53 54587411430797113226589 54 99661723650177843532046 55 1549513266183464766207279 56 6297714788384036908361162 57 7847228054567501674568441 58 14144942842951538582929603 59 21992170897519040257498044 60 1025784804128827390427839627 61 1047776975026346430685337671 62 2073561779155173821113177298 63 3121338754181520251798514969 64 14558916795881254828307237174 65 221505090692400342676407072579 66 236064007488281597504714309753 67 457569098180681940181121382332 68 2066340400211009358229199839081 69 2523909498391691298410321221413 70 7114159396994391955049842281907 71 9638068895386083253460163503320 72 45666434978538724968890496295187 73 55304503873924808222350659798507 74 100970938852463533191241156093694 75 1569868586660877806090968001203917 76 6380445285495974757555113160909362 77 7950313872156852563646081162113279 78 14330759157652827321201194323022641 79 22281073029809679884847275485135920 80 1039260118528898102024175866639274961 81 1061541191558707781909023142124410881 82 2100801310087605883933199008763685842 83 3162342501646313665842222150888096723 84 14750171316672860547302087612316072734 85 224414912251739221875373536335629187733 86 239165083568412082422675623947945260467 87 463579995820151304298049160283574448200 88 2093485066849017299614872265082243053267 89 2557065062669168603912921425365817501467 90 7207615192187354507440715115813878056201 91 9764680254856523111353636541179695557668 92 46266336211613446952855261280532660286873 93 56031016466469970064208897821712355844541 94 102297352678083417017064159102245016131414 95 1590491306637721225320171284355387597815751 96 6464262579228968318297749296523795407394418 97 8054753885866689543617920580879183005210169 98 14519016465095657861915669877402978412604587 99 22573770350962347405533590458282161417814756 100 1052912452609363638516460830958382403632083363 101 1075486222960325985921994421416664565049898119 102 2128398675569689624438455252375046968681981482 103 3203884898530015610360449673791711533731879601 104 14943938269689752065880253947541893103609499886 105 227362958943876296598564258886920108087874377891 106 242306897213566048664444512834462001191483877777 107 469669856157442345263008771721382109279358255668 108 2120986321843335429716479599719990438308916900449 109 2590656178000777774979488371441372547588275156117 110 7302298677844890979675456342602735533485467212683 111 9892954855845668754654944714044108081073742368800 112 46874118101227565998295235198779167857780436687883 113 56767072957073234752950179912823275938854179056683 114 103641191058300800751245415111602443796634615744566 115 1611384938831585246021631406586859932888373415225173 116 6549180946384641784837771041459042175350128276645258 117 8160565885216227030859402448045902108238501691870431 118 14709746831600868815697173489504944283588629968515689 119 22870312716817095846556575937550846391827131660386120 120 1066744131805187277757299666616843878307636686346277209 121 1089614444522004373603856242554394724699463818006663329 122 2156358576327191651361155909171238603007100504352940538 123 3245973020849196024965012151725633327706564322359603867 124 15140250659723975751221204516073771913833357793791356006 125 230349732916708832293283079892832212035206931229229943957 126 245489983576432808044504284408905983949040289023021299963 127 475839716493141640337787364301738195984247220252251243920 128 2148848849548999369395653741615858767886029170032026275643 129 2624688566042141009733441105917596963870276390284277519563 130 7398225981633281388862535953451052695626581950600581314769 131 10022914547675422398595977059368649659496858340884858834332 132 47489884172334970983246444190925651333614015314140016652097 133 57512798720010393381842421250294300993110873655024875486429 134 105002682892345364365088865441219952326724888969164892138526 135 1632553042105190858858175402868593585893984208192498257564319 136 6635214851313108799797790476915594295902661721739157922395802 137 8267767893418299658655965879784187881796645929931656179960121 138 14902982744731408458453756356699782177699307651670814102355923 139 23170750638149708117109722236483970059495953581602470282316044 140 1080757512099617981845500979234962404914513172405384447088893947 141 1103928262737767689962610701471446374974009125986986917371209991 142 2184685774837385671808111680706408779888522298392371364460103938 143 3288614037575153361770722382177855154862531424379358281831313929 144 15339141925137999118891001209417829399338647995909804491785359654 145 233375742914645140145135740523445296144942251363026425658611708739 146 248714884839783139264026741732863125544280899358936230150397068393 147 482090627754428279409162482256308421689223150721962655809008777132 148 2177077395857496256900676670758096812301173502246786853386432176921 149 2659168023611924536309839153014405233990396652968749509195440954053 150 7495413443081345329520354976786907280281966808184285871777314085027 151 10154581466693269865830194129801312514272363461153035380972755039080 152 48113739309854424792841131495992157337371420652796427395668334241347 153 58268320776547694658671325625793469851643784113949462776641089280427 154 106382060086402119451512457121785627189015204766745890172309423521774 155 1653999222072579486431358182452577877686871855615137815361282442107037 156 6722378948376720065176945186932097137936502627227297151617439191949922 157 8376378170449299551608303369384675015623374482842434966978721634056959 158 15098757118826019616785248556316772153559877110069732118596160826006881 159 23475135289275319168393551925701447169183251592912167085574882460063840 160 1094954980425490701362888637138583341935989450384029418055040753988943521 161 1118430115714766020531282189064284789105172701976941585140615636449007361 162 2213385096140256721894170826202868131041162152360971003195656390437950882 163 3331815211855022742425453015267152920146334854337912588336272026886958243 164 15540645943560347691595982887271479811626501569712621356540744497985783854 165 236441504365260238116365196324339350094543858400027232936447439496673716053 166 251982150308820585807961179211610829906170359969739854292988183994659499907 167 488423654674080823924326375535950180000714218369767087229435623491333215960 168 2205676769005143881505266681355411549909027233448808203210730677959992363747 169 2694100423679224705429593056891361729909741451818575290440166301451325579707 170 7593877616363593292364452795138135009728510137085958784091063280862643523161 171 10287978040042817997794045852029496739638251588904534074531229582313969102868 172 48745789776534865283540636203256121968281516492704095082215981610118519934633 173 59033767816577683281334682055285618707919768081608629156747211192432489037501 174 107779557593112548564875318258541740676201284574312724238963192802551008972134 175 1675727131713265911754464455933411728850939036696299492741195103230697623619511 176 6810688084446176195582733141992188656079957431359510695203743605725341503450178 177 8486415216159442107337197597925600384930896468055810187944938708956039127069689 178 15297103300605618302919930739917789041010853899415320883148682314681380630519867 179 23783518516765060410257128337843389425941750367471131071093621023637419757589556 180 1109338955071798397174747834280713702634331370803087350153455249402002689479639443 181 1133122473588563457585004962618557092060273121170558481224548870425640109237228999 182 2242461428660361854759752796899270794694604491973645831378004119827642798716868442 183 3375583902248925312344757759517827886754877613144204312602552990253282907954097441 184 15744797037656063104138783834970582341714114944550463081788216080840774430533258206 185 239547539467089871874426515284076563012466601781401150539425794202864899365952970531 186 255292336504745934978565299119047145354180716725951613621214010283705673796486228737 187 494839875971835806852991814403123708366647318507352764160639804486570573162439199268 188 2234651840392089162390532556731541978820769990755362670263773228229987966446243025809 189 2729491716363924969243524371134665687187417309262715434424413032716558539608682225077 190 7693635273119939100877581299000873353195604609280793539112599293663105045663607475963 191 10423126989483864070121105670135539040383021918543508973537012326379663585272289701040 192 49386143231055395381362003979543029514727692283454829433260648599181759386752766280123 193 59809270220539259451483109649678568555110714201998338406797660925561422972025055981163 194 109195413451594654832845113629221598069838406485453167840058309524743182358777822261286 195 1697740471994459081944159814088002539602686811483795856007672303796709158353692389900453 196 6900157301429430982609484369981231756480585652420636591870747524711579815773547381863098 197 8597897773423890064553644184069234296083272463904432447878419828508288974127239771763551 198 15498055074853321047163128554050466052563858116325069039749167353219868789900787153626649 199 24095952848277211111716772738119700348647130580229501487627587181728157764028026925390200 200 1123911886095605032186134674507556682090331864806882137470618177712715125935190025721575849