0 1 1 1 2 2 3 25 4 27 5 52 6 2003 7 2055 8 4058 9 50751 10 54809 11 105560 12 4066089 13 4171649 14 8237738 15 103024505 16 111262243 17 214286748 18 8254158667 19 8468445415 20 16722604082 21 209139694399 22 225862298481 23 435001992880 24 16755938027921 25 17190940020801 26 33946878048722 27 424553476605465 28 458500354654187 29 883053831259652 30 34014545942520963 31 34897599773780615 32 68912145716301578 33 861843348369399551 34 930755494085701129 35 1792598842455100680 36 69049511507379526969 37 70842110349834627649 38 139891621857214154618 39 1749541572636404483065 40 1889433194493618637683 41 3638974767130023120748 42 140170474345434497226107 43 143809449112564520346855 44 283979923457999017572962 45 3551568530608552731222399 46 3835548454066551748795361 47 7387116984675104480017760 48 284545993871720521989470241 49 291933110856395626469488001 50 576479104728116148458958242 51 7209682367593789407976986905 52 7786161472321905556435945147 53 14995843839915694964412932052 54 577628227389118314204127363123 55 592624071229034009168540295175 56 1170252298618152323372667658298 57 14635651654646861889640552194751 58 15805903953265014213013219853049 59 30441555607911876102653772047800 60 1172585017053916306113856557669449 61 1203026572661828182216510329717249 62 2375611589715744488330366887386698 63 29710365649250762042180912978357625 64 32085977238966506530511279865744323 65 61796342888217268572692192844101948 66 2380347006991222712292814607941618347 67 2442143349879439980865506800785720295 68 4822490356870662693158321408727338642 69 60312027632327392298765363705513783999 70 65134517989198054991923685114241122641 71 125446545621525447290689048819754906640 72 4832103251607165052038107540264927574961 73 4957549797228690499328796589084682481601 74 9789653048835855551366904129349610056562 75 122433386383258957115731646141280003160345 76 132223039432094812667098550270629613216907 77 254656425815353769782830196411909616377252 78 9809167220415538064414646013923195035552483 79 10063823646230891834197476210335104651929735 80 19872990866646429898612122224258299687482218 81 248539714045988050617542942901434700901716351 82 268412704912634480516155065125693000589198569 83 516952418958622531133698008027127701490914920 84 19912604625340290663596679370156545657243965529 85 20429557044298913194730377378183673358734880449 86 40342161669639203858327056748340219015978845978 87 504535497079969359494655058358266301550481032185 88 544877658749608563352982115106606520566459878163 89 1049413155829577922847637173464872822116940910348 90 40422577580273569631563194706771773761010214471387 91 41471990736103147554410831880236646583127155381735 92 81894568316376717185974026587008420344137369853122 93 1024206810532623753786099150924337690712775593619199 94 1106101378849000470972073177511346111056912963472321 95 2130308189381624224758172328435683801769688557091520 96 82057812575350721011782621658067330578305078132950081 97 84188120764732345236540793986503014380074766690041601 98 166245933340083066248323415644570344958379844822991682 99 2079139320845729140216421781721347153880632904565941785 100 2245385254185812206464745197365917498839012749388933467 101 4324524575031541346681166979087264652719645653954875252 102 166577319105384383380349090402681974302185547599674193043 103 170901843680415924727030257381769238954905193253629068295 104 337479162785800308107379347784451213257090740853303261338 105 4220651797110019622015582430795183798039994083493268204351 106 4558130959895819930122961778579635011297084824346571465689 107 8778782757005839552138544209374818809337078907839839670040 108 338151875726117722911387641734822749766106083322260478927209 109 346930658483123562463526185944197568575443162230100318597249 110 685082534209241285374913827679020318341549245552360797524458 111 8567921068994018986962492118092441388674034108858429888890745 112 9253003603203260272337405945771461707015583354410790686415203 113 17820924672197279259299898063863903095689617463269220575305948 114 686448141146699872125733532372599779343221046958641172548041227 115 704269065818897151385033430436463682438910664421910393123347175 116 1390717206965597023510766962809063461782131711380551565671388402 117 17392875549406061433514236984145225223824491200988529181180007999 118 18783592756371658457025003946954288685606622912369080746851396401 119 36176468305777719890539240931099513909431114113357609928031404400 120 1393489388375925014297516159328735817243988959219958258012044763601 121 1429665856681702734188055400259835331153420073333315867940076168001 122 2823155245057627748485571559588571148397409032553274125952120931602 123 35307528797373235716014914115322689111922328463972605379365527347225 124 38130684042430863464500485674911260260319737496525879505317648278827 125 73438212839804099180515399790233949372242065960498484884683175626052 126 2828782771954986632324085677703801336405518243995468305123278322068803 127 2902220984794790731504601077494035285777760309955966790007961497694855 128 5731003756749777363828686755197836622183278553951435095131239819763658 129 71674266065792119097448842139868074751977102957373187931582839334858751 130 77405269822541896461277528895065911374160381511324623026714079154622409 131 149079535888334015558726371034933986126137484468697810958296918489481160 132 5742427633579234487692879628222557384167384791321841439441996981754906489 133 5891507169467568503251605999257491370293522275790539250400293900244387649 134 11633934803046802990944485627480048754460907067112380689842290881999294138 135 145498724806029204394585433529018076423824407081139107528507784484235917305 136 157132659609076007385529919156498125178285314148251488218350075366235211443 137 302631384415105211780115352685516201602109721229390595746857859850471128748 138 11657125267383074055029913321206113786058454720865094126598948749684138103867 139 11959756651798179266810028673891629987660564442094484722345806609534609232615 140 23616881919181253321839941995097743773719019162959578848944755359218747336482 141 295362339681973219128889332615064555272288794397609430909682870920159577270399 142 318979221601154472450729274610162299046007813560569009758627626279378324606881 143 614341561283127691579618607225226854318296607958178440668310497199537901877280 144 23663958550360006752476236349168782763141278915971349755154426519861818595943521 145 24278300111643134444055854956394009617459575523929528195822737017061356497820801 146 47942258662003141196532091305562792380600854439900877950977163536923175093764322 147 599585404055680828802440950623147518184669828802740063607548699460139457622992665 148 647527662717683969998973041928710310565270683242640941558525862997062632716756987 149 1247113066773364798801413992551857828749940512045381005166074562457202090339749652 150 48037824200105546324452704758899307803063010140967119137869359236370742065627243763 151 49284937266878911123254118751451165631812950653012500143035433798827944155966993415 152 97322761466984457447706823510350473434875960793979619280904793035198686221594237178 153 1217158074870692400495736000875656846850324480180767931513892950221212178815097839551 154 1314480836337676857943442824386007320285200440974747550794797743256410865036692076729 155 2531638911208369258439178825261664167135524921155515482308690693477623043851789916280 156 97516759462255708678632238184329245671435147444884335878525044095406086531404708895369 157 100048398373464077937071417009590909838570672366039851360833734788883709575256498811649 158 197565157835719786615703655193920155510005819810924187239358778884289796106661207707018 159 2470830292402101517325515279336632775958640510097130098233139081400361262855190991295865 160 2668395450237821303941218934530552931468646329908054285472497860284651058961852199002883 161 5139225742639922821266734213867185707427286840005184383705636941685012321817043190298748 162 197958973670554888512077119061483609813705546250105060866286701644315119288009493430355307 163 203098199413194811333343853275350795521132833090110245249992338586000131609826536620654055 164 401057173083749699845420972336834405334838379340215306116279040230315250897836030051009362 165 5015784276418191209478395521317363659539193385172693918645340821349783142383858897232766399 166 5416841449501940909323816493654198064874031764512909224761619861580098393281694927283775761 167 10432625725920132118802212014971561724413225149685603143406960682929881535665553824516542160 168 401856619034466961423807873062573543592576587452565828674226125812915596748572740258912377841 169 412289244760387093542610085077545105316989812602251431817633086495845478284238294083428920001 170 814145863794854054966417958140118648909566400054817260491859212308761075032811034342341297842 171 10182039610298635753139625582758968892231786613260058557719943634200978378677970706191524494105 172 10996185474093489808106043540899087541141353013314875818211802846509739453710781740533865791947 173 21178225084392125561245669123658056433373139626574934375931746480710717832388752446725390286052 174 815768738680994261135441470239905232009320658823162382103618169113517017084483374716098696661923 175 836946963765386386696687139363563288442693798449737316479549915594227734916872127162824086947975 176 1652715702446380647832128609603468520452014457272899698583168084707744752001355501878922783609898 177 20669535393121954160682230454605185533866867285724533699477566932087164758933138149709897490266751 178 22322251095568334808514359064208654054318881742997433398060735016794909510934493651588820273876649 179 42991786488690288969196589518813839588185749028721967097538301948882074269867631801298717764143400 180 1656010137665799315637984760779134558405377344834432183104516209074313731765904502100940095311325849 181 1699001924154489604607181350297948397993563093863154150202054511023195806035772133902238813075469249 182 3355012061820288920245166111077082956398940438697586333306570720097509537801676636003178908386795098 183 41959146665997956647549174683222943874780848358234190149880903152193310259655891765940385713717010425 184 45314158727818245567794340794300026831179788796931776483187473872290819797457568401943564622103805523 185 87273305393816202215343515477522970705960637155165966633068377024484130057113460167883950335820815948 186 3361699763692833929750847928940172913657684000693238508539785800802687761967769054781533677383294811547 187 3448973069086650131966191444417695884363644637848404475172854177827171892024882514949417627719115627495 188 6810672832779484061717039373357868798021328638541642983712639978629859653992651569730951305102410439042 189 85177047062440458872570663924712121460619588300348120279724533921385487739936701351720833288948040895999 190 91987719895219942934287703298069990258640916938889763263437173900015347393929352921451784594050451335041 191 177164766957660401806858367222782111719260505239237883543161707821400835133866054273172617882998492231040 192 6824248864286315211594905657763790235590540116029929337903582071113247082480839415302011264147993156114561 193 7001413631243975613401764024986572347309800621269167221446743778934647917614705469575183882030991648345601 194 13825662495530290824996669682750362582900340737299096559350325850047895000095544884877195146178984804460162 195 172909363577607465513361800217990923342113889468858325933650653979509387918761244088101525636178809301867545 196 186735026073137756338358469900741285925014230206157422493000979829557282918856788972978720782357794106327707 197 359644389650745221851720270118732209267128119675015748426651633809066670837618033061080246418536603408195252 198 13853221832801456186703728734412565238075882777856755862705763064574090774748342045294028084686748723617747283 199 14212866222452201408555449004531297447343010897531771611132414698383157445585960078355108331105285327025942535 200 28066088055253657595259177738943862685418893675388527473838177762957248220334302123649136415792034050643689818