0 1 1 2 2 4 3 10 4 32 5 122 6 516 7 2322 8 10880 9 52466 10 258564 11 1296282 12 6589728 13 33887466 14 175966212 15 921353250 16 4858956288 17 25786112994 18 137604139012 19 737922992938 20 3974647310112 21 21493266631002 22 116642921832964 23 635074797251890 24 3467998148181632 25 18989465797056722 26 104239408386028036 27 573525556257865402 28 3162284447218503200 29 17470690556316346826 30 96698722376309481476 31 536141504991923843138 32 2977404514238099695616 33 16559690128452002885570 34 92232235466248463785988 35 514390763273169713469002 36 2872435798269986809987616 37 16059198028239898136183354 38 89884707295043108190360068 39 503628711006627863432583506 40 2824711736369236855656310400 41 15858233806366751744871402674 42 89111177259229950968265261572 43 501172619979300555876555195866 44 2820997556616814489591436673824 45 15891391509242329407223345307306 46 89587972228277098621527251863556 47 505419231853404105837041347820642 48 2853347884000359739138807118174720 49 16119295392553962048507982549539746 50 91120056959317789193732923735951364 51 515403600193009627454166004356710762 52 2916997374866801924815612183394324768 53 16518474718499202452582880396443093786 54 93592253991385179472606134692358722052 55 530563278077339975763216437999820189042 56 3009217109767416075851936736282969678464 57 17075801156296429800937040296803774253202 58 96942112036130593030229634962510317855236 59 550605646729980788716690302085893241355514 60 3128664329353161978414657239825262127410208 61 17785294897947135312387763437854745451320202 62 101144188996734951925937077962985062907805700 63 575430444367164569868180104754910747701592194 64 3275000025990368474788721149457085473214472192 65 18646234837766892343439599155155995903417433986 66 106200704360725269482195594645902076642527051780 67 605083502787127429003650072787670426835617950858 68 3448659915333335769224844147371009786820928885792 69 19662024877435826135328722475615875434376101774330 70 112135930302914791587812636617209533206178390696452 71 639729025302939569739794727754165933583753076951442 72 3650717632395334466157392428798090863770693831815808 73 20839520314486234138657538557130376439438739801664626 74 118992884849702197920980702463217208268794512819081732 75 679633417741964801275440765947808785272765134030439450 76 3882806083423157147898257310848704787867921663651563808 77 22188647877183581828052878741267485469391455195453237354 78 126831512408080319035671596634788679477399982777188927492 79 725156677351639692780620363619289032413199688816304987298 80 4147077328845857396141673213268020711090012250324180187648 81 23722222858440230400476441181881032849359730951166222383970 82 135727876020952900675210218666244875046540291196868469213188 83 776748993540243815422174504839315692677380248595435159861162 84 4446189413372213773844720762927846448740405885885775991737120 85 25455906103951450175732304337470929998644487859718461734522074 86 145774078281598186794429205882494131243390283590393733624594948 87 834951160179576577916647061886347961362501206855157743707508146 88 4783313215519926718596667864553088480976310031142715961007232640 89 27408266586423945619950602536280137283302221192380899772414253138 90 157078741487928652001948130323558542714731748513541544649659273732 91 900397962646922868087811055275828030869379836307764688865887386426 92 5162155188984965699246787014797725356788691616097763274902159759904 93 29600929246568578977295713235569955227711098489250764788390901726538 94 169767947271697764846249832812294369288384273410942530412401018806276 95 973824051469590194855752568288413854971676796555563629105334823235778 96 5586993618176548460788828796354292791167346123173093095312215304726528 97 32058796586511447408817276441168657727104346401278763207264862091095874 98 183986580360274156139886959550161094451277148186937107039213115596873732 99 1056072039175335108752665077174993381822904794832512731392165380338172618 100 6062727150511795511225046159722029536566776568775776077801123459058644512 101 34810338304016655777759296167180910924880360129893219707697743766498985402 102 199900050750498235786341521925274527570306316813554351448219069213491130884 103 1148102708658816645481226478099382531436646600932368767632566886363725912530 104 6594935147663828014533990355460045676596370188509494648859309710183419989632 105 37887947276382528799228162758423977074213719130464505142106965102971096886322 106 217696389384770351638764119525313002379446042310514954326068525673013030134276 107 1251007329508347426179119883109728929041687689815268349112516298383168407224922 108 7189949962078579178337787081905269942746530456682232442670147436364046953242400 109 41328363157993260923668636919365598985071539355706892814205088905083223028560426 110 237588727965770015639390508318597883694954835875800426849283092217558037761361924 111 1366022160880639765366719677028957302774434339052438161452170249854263283376823522 112 7854941681045916352913197845532992801134413189815122293879765635140654560494463488 113 45173167179894893030776805687754764591436033595220480999965993293694266838140484386 114 259818185995550275103937123378945536680345122377799070367586524712614432238587906052 115 1494545286496334882094384534416963600611069539556326193709046736873715545826486513130 116 8598016242684869078888955702382600261596939777221987858683547130876633531556105344288 117 49469353705775166114630210527526635704119208932298495907969036950172844105586920803994 118 284657198847626320312526493904303182808438624712526699594227425411000942604643139793412 119 1638155986068522028324046613407754927322830262553467948880740425796256816682349524618738 120 9428328151339024222949354445173349380143889286375322352309228024329590474556180041194112 121 54269985883627324884114530819342968527416625706334318549353997231791904851038552991402002 122 312413330578522829940360521692658779212600907737445413438332506352855729350298961282613764 123 1798636902567988090970145124796291882398183129121875564905161456307002480039591261203495290 124 10356209327601654306656321885969671864240889859700841039474136283828366504170392317966489632 125 59634944456939509538478907953576322487895327110501744544887394006219765210545031697734739722 126 343433624880242977107066781373241737393476372336589539506567708409721725993828897465235013636 127 1977999319389767520653528734228555381067250993093635189675654580758229151428650122975758188802 128 11393315937200831544916740750163905995795354950135327956145395962102599392109265958456614092800 129 65631780550512954692781104983735795152106238089061740471091498371502066822464953088135132282626 130 378109557522833276353719542661121464470915635762661502530182173773165561962755695902566430932996 131 2178511918110535094427173950702583015987763795690939627095070369793695362672071567766797489887498 132 12552795365919180564557884125218353042469322105720844189433591281591121446628865672665519320459296 133 72336685091066699659171277017305214314625406660780382110423497551707665101889764059302673355474810 134 416882664194270767745966234601987966836229907277634226509831178486761317258114198310308680057209348 135 2402733448030915108612883220998842922998308439372686599534682177015076810699901851999343546986596882 136 13849475854909193358789782328818689566655837680686405009284193458250286130337731166496897508168104576 137 79835589517375834787385783047653410421895638774754405367977789354903066427741787276658800415263198194 138 460250929116155630194967255577870490737458179705655422095904390922960122988776678557567704010563039748 139 2653549804734125903410547534280514873644123527325799959878329694892041371495300661836472931857738842266 140 15300081691259129225348465747603784460731315211360133328488826003345489234067155304688513821489503225120 141 88225414628749539741364688911366988145489184867850609096666206983684515111221354073303189730559549520874 142 508776032474365318637507685357849003875388934701235811451149820924182892305189676373202753869202040915972 143 2934216087996597058571655466757404128622373451181203435167315939093663022479158332352284399508626297650466 144 16923477271019349230928184568130082374738733846069154857009953727074879967718003244976096680606953715853824 145 97615486862043023115951098853117248872615385560954470523484543704121511770241740628562805510571516906314466 146 563091568822627075839703722302347251368947012275588659766703532104245592247083696033113979478942855709919236 147 3248404291070807136985232570017582899012506687615263229517437109768283736986672872121118665212774703846794282 148 18740943824664493529566149642595649006557917962952776671210869957394442774533678292713660547203479774021054240 149 108129144024544883922229669088670575856368181493651480756546983835315256057064683510938834248174181366479016026 150 623912364468912590189921675867229136558846643816171019850583936079491251098502789195015674987589257856908534276 151 3600257365190869773925057630849665823819451025940387035497745534152958715908803398640840843434686342467713166898 152 20776493127070583909970726435712396764948769882335858422368636436626372515004376902474082144997553585931414384256 153 119905555594001084381246821536188585800226287419230309980006320035563058944130724768928608732275865753362026878930 154 692045039731647649944069750285548589664956166633143991771051618520975932963527976059364143737624324710738595377668 155 3994450506801318945503592014304182027252401560764799116240676083024375162864416128077364399858009016648121604978618 156 23057223115138020012507215287679958412202774694356565187197803954347342575641054188803323377856587832067835931387424 157 133101786182968674254534056595964861710102338662158112034552441765881133115232560782730378709258720266642590600564938 158 768399982172847127848696350147270424096560457206834876266626176480913850632296141746559374371263926846868153345908740 159 4436260632310290879953898741102561691648325174475655636588150426840075150817508776854520256565579571869003342439985474 160 25613721016749653948939923701795855580067414683920244955846487837723214274729747737956705548114700578012473039174035456 161 147895134713561792732710134320507322853010829809448184697457842313862448163889679970427099986784308844880815523010195138 162 854004919830254576194450472944389478751689061500076062903690303500230738994500598149771188771244324406716631141241724932 163 4931645138152864177231402340598058032752598632592922342800508942600896974531901767220870323261763451748556941182055018314 164 28480520366572113097192913782329044697698937879625446943460233008894459686880912633180914578346873736217085819079967730208 165 164485786328457085431218710884015127198088098187636753221665715975559169327228310633891734908353110647939805206905668438330 166 950020309473927748803084586633183877809520917023425053141432442874909878320662003739615183415204212187108201765258721612292 167 5487331194897300403087411436299339876774125508720574320151628015357078989994091249140015242296534277904902763458918403562066 168 31696619160486268392216486753667655347695277722991687702630341509233829439862182063381415776932357515393676464053190835074688 169 183099819151235575897917802948404786427267074250333357353916818410500658608972489836021304105540059070228372747225358210616242 170 1057756784447672000804267656447691438414345038187740134310250247785226228990399254495789617111058904901271035890094874214203908 171 6110916995605741945066255842927566801276860988525455290235250069742437210145372868257081272592968684719739804549307585656061658 172 35306067396068577975129283689017875243268358903002553308872776048218589607395819866223944753174718799887456899126224187984050976 173 203992613790169077306980830867777115561896241229242566515062164846595670243085787765463730534022673747508504295933050909662578090 174 1178694940223587881027242747927170052264191138150408255637010443375336224254633433392250193913322409960693012528820481472531482628 175 6810986573580180388385609545321921239534391092063666541948345203804467989149961574071195709476437707943174457775592144442919042402 176 39358633378417515059752681847714134393070767993085369732572609078712586409612523054738365576692135791027135555781730812866893216256 177 227452720052370432080482463269591613173233423839384502602115985417489873243823201826853582246015005958476057955372271764808121293474 178 1314507773967368216111176850195713032984038966443609129852044015556007997029487025200748299808094625861783449129615578512738262042628 179 7597240026285004677547160540397215132610850561105902876422623444952080619090441731509718110253982726686092729901912709680358059563626 180 43910559457891860468794414016618799895909754099119063118388475153555836565297219474397092010137638633685814015842408055158897883076896 181 253806242811085475922041302950512608825961393030557103415115873781919064340644455338301539877073159793309972982585195887935423109403162 182 1467086137828948433884860656484377067060112059126397993294477880697728423496304033495618447084831374125837522712250528613519588997878276 183 8480641234391122807873526426923051981866564410878921937694555988775384221971444897745975339615980563193543277037889028767953371029630578 184 49025419330789751852038302055405223529544195142431457361878909277325773381336145238548510323947524722079142812285197357277596073741341312 185 283421817474360426671278738794535126445751206533892982465371659304481692890190520578710813368857584000580346277258279858147918599988987794 186 1638567615072703372422983091107462895988848815063321984115590678811239121278029517025983961587044482066304902840564435257858576782569103876 187 9473585451802856818705906640649113726817113778684849033407842564939711466764850896615423267504576923990942389564653760283087577918302270970 188 54775090700448326294378918059581111824324323548443063942199009277540830777126568499901790559533056851498975925096804377061198112530579358752 189 316716255182428985654820791425103602856925136816931887969827071186833758649594206209391354012609135604136833887758120934842583071406586526346 190 1831369284380447001153288715851764938191860250394384907903002807208696348716558717038960541285344500460923229069997262311228055274123788058628 191 10590089469069107313519754463916663943226898319729925142179582577983097890423965695697788436572893228401604977893167818500167225547530954523010 192 61240858992926989251570066507258021080605782573815257782860626660727936081303704675178266081984982874642576906098588381020066274381858247122944 193 354160948878014351362814522702423246675899465344645799542601401244285877990093408102524854239880613678902407026469706622778955210955405902921346 194 2048224901652339339962400797471173949507470788580619908811315397245343397630269064357702885642435997475232706772559429518604810898662060694470660 195 11846007424283388254007327614994496219626229348503524918263144733846290348685429648225452370422183892209189581757682063260328461040227727684601226 196 68514669980533333967735437028358517666473667991592745035311221440913132137414095463105117108571533913034883077965043272738374938425328487902526496 197 396289143935308779819909835704888835619514309452093311662030709187556897161140104841701580752236084587401130983062103718280781688908879007392582394 198 2292227101481831563888276677644400253217997469788092150702828189467430456828669777687477823236788518885465757489875229119524612475424088170202079748 199 13259275758755668306270128564869129336310492843013722870323471378077018347589334925848482549216870844066525043023415579637854400208719299004921694866 200 76700551624638041164846715213981972279791796877641394949209216048171438780796579155394176093580976942736139431266437438454283112835774798500309648000