0 1 1 3 2 4 3 11 4 15 5 56 6 2927 7 8837 8 11764 9 32365 10 44129 11 164752 12 8611233 13 25998451 14 34609684 15 95217819 16 129827503 17 484700328 18 25334244559 19 76487434005 20 101821678564 21 280130791133 22 381952469697 23 1425988200224 24 74533338881345 25 225026004844259 26 299559343725604 27 824144692295467 28 1123704036021071 29 4195256800358680 30 219277057654672431 31 662026429764375973 32 881303487419048404 33 2424633404602472781 34 3305936892021521185 35 12342444080667036336 36 645113029086707410657 37 1947681531340789268307 38 2592794560427496678964 39 7133270652195782626235 40 9726065212623279305199 41 36311466290065620541832 42 1897922312296035547480463 43 5730078403178172262983221 44 7628000715474207810463684 45 20986079834126587883910589 46 28614080549600795694374273 47 106828321482928974967033408 48 5583686797661907493980111489 49 16857888714468651456907367875 50 22441575512130558950887479364 51 61741039738729769358682326603 52 84182615250860328309569805967 53 314288885491310754287391744504 54 16427204660799019551253940520175 55 49595902867888369408049213305029 56 66023107528687388959303153825204 57 181642117925263147326655520955437 58 247665225453950536285958674780641 59 924637794287114756184531545297360 60 48328830528383917857881599030243361 61 145911129379438868329829328636027443 62 194239959907822786187710927666270804 63 534391049195084440705251183968569051 64 728631009102907226892962111634839855 65 2720284076503806121384137518873088616 66 142183402987300825538868113093035447887 67 429270493038406282737988476797979432277 68 571453896025707108276856589891014880164 69 1572178285089820499291701656580009192605 70 2143632181115527607568558246471024072769 71 8003074828436403321997376395993081410912 72 418303523259808500351432130838111257440193 73 1262913644607861904376293768910326853731491 74 1681217167867670404727725899748438111171684 75 4625347980343202713831745568407203076074859 76 6306565148210873118559471468155641187246543 77 23545043424975822069510159972874126637814488 78 1230648823246953620733087790057610226353599919 79 3715491513165836684268773530145704805698614245 80 4946140336412790305001861320203315032052214164 81 13607772185991417294272496170552334869803042573 82 18553912522404207599274357490755649901855256737 83 69269509753204040092095568642819284575368812784 84 3620568419689014292388243926917358447821033521505 85 10930974768820246917256827349394894628038469377299 86 14551543188509261209645071276312253075859502898804 87 40034061145838769336546969902019400779757475174907 88 54585604334348030546192041178331653855616978073711 89 203790874148882860975123093437014362346608409396040 90 10651711060076256801252592899903078495879254266667791 91 32158924054377653264732901793146249849984371209399413 92 42810635114453910065985494693049328345863625476067204 93 117780194283285473396703891179244906541711622161533821 94 160590829397739383462689385872294234887575247637601025 95 599552682476503623784772048796127611204437365074336896 96 31337330318175927820270835923270930017518318231503119617 97 94611543637004287084597279818608917663759392059583695747 98 125948873955180214904868115741879847681277710291086815364 99 346509291547364716894333511302368613026314812641757326475 100 472458165502544931799201627044248460707592522932844141839 101 1763883788054999512291938392435113995149092381440289751992 102 92194415144362519570979998033670176208460396357827911245423 103 278347129221142558225231932493445642620530281454924023488261 104 370541544365505077796211930527115818828990677812751934733684 105 1019430217952152713817655793547677280278511637080427892955629 106 1389971762317657791613867724074793099107502314893179827689313 107 5189345504905126088659258965772056577601018581759967376023568 108 271235938017384214401895333944221735134360468566411483380914849 109 818897159557057769294345260798437261980682424280994417518768115 110 1090133097574441983696240594742658997115042892847405900899682964 111 2999163354705941736686826450283755256210768209975806219318134043 112 4089296452280383720383067045026414253325811102823212120217817007 113 15267052711547092897836027585362998016188201518445442579971585064 114 797976037452729214407856501483902311095112290061986226278740240335 115 2409195165069734736121405532037069931301525071704404121416192306069 116 3207171202522463950529262033520972242396637361766390347694932546404 117 8823537570114662637179929599079014416094799795237184816806057398877 118 12030708772637126587709191632599986658491437157003575164500989945281 119 44915663888026042400307504496878974391569111266247910310309027234720 120 2347645230949991331403699425470306655020085223001894911300570406150721 121 7087851356738000036611405780907798939451824780271932644212020245686883 122 9435496587687991368015105206378105594471910003273827555512590651837604 123 25958844532113982772641616193664010128395644786819587755237201549362091 124 35394341119801974140656721400042115722867554790093415310749792201199695 125 132141867891519905194611780393790357296998309157099833687486578152961176 126 6906771471478837044260469301877140695166779630959284767060051856155180847 127 20852456282328031037976019686025212442797337202034954134867642146618503717 128 27759227753806868082236488987902353137964116832994238901927694002773684564 129 76370911789941767202448997661829918718725570868023431938723030152165872845 130 104130139543748635284685486649732271856689687701017670840650724154939557409 131 388761330421187673056505457611026734288794633971076444460675202616984545072 132 20319719321445507634222969282423122454874010654196992782795761260238135901153 133 61347919294757710575725413304880394098910826596562054792847958983331392248531 134 81667638616203218209948382587303516553784837250759047575643720243569528149684 135 224683196527164146995622178479487427206480501098080149944135399470470448547899 136 306350835143367365205570561066790943760265338348839197519779119714039976697583 137 1143735701957266242612333861679860258487276516144597742503472758612590378640648 138 59780607336921211981046931368419524385098644177867921807700362567568739666011279 139 180485557712720902185753127966938433413783209049748363165604560461318809376674485 140 240266165049642114166800059335357957798881853227616284973304923028887549042685764 141 661017887812005130519353246637654349011546915504980933112214406519093907462046013 142 901284052861647244686153305973012306810428768732597218085519329547981456504731777 143 3364870046396946864577813164556691269442833221702772587368772395163038276976241344 144 175874526465502884202732437862920958317837756297276771761261683878025971859269281665 145 530988449442905599472775126753319566222956102113533087871153824029240953854784086339 146 706862975908408483675507564616240524540793858410809859632415507907266925714053368004 147 1944714401259722566823790255985800615304543818935152807135984839843774805282890822347 148 2651577377168131050499297820602041139845337677345962666768400347751041730996944190351 149 9899446532764115718321683717791924034840556850973040807441185883096899998273723393400 150 517422797080902148403226851145782090951554293927944084653710066268789841641230560647151 151 1562167837775470560928002237155138196889503438634805294768571384689466424921965405334853 152 2079590634856372709331229088300920287841057732562749379422281450958256266563195965982004 153 5721349107488215979590460413756978772571618903760304053613134286605978958048357337298861 154 7800939742344588688921689502057899060412676636323053433035415737564235224611553303280865 155 29124168334521982046355528919930675953809648812729464352719381499298684631883017247141456 156 1522257693137487655099409193338453048658514414898255199774443253701095836082528450154636577 157 4595897247746984947344583108935289821929352893507495063676049142602586192879468367711051187 158 6118154940884472602443992302273742870587867308405750263450492396303682028961996817865687764 159 16832207129515930152232567713482775563105087510318995590577033935209950250803462003442426715 160 22950362070400402754676560015756518433692954818724745854027526331513632279765458821308114479 161 85683293340717138416262247760752330864183951966493233152659612929750847090099838467366770152 162 4478481615787691600400313443574877723371258457076372869792327398678557680964957059124380162383 163 13521128140703791939617202578485385500977959323195611842529641808965423889984971015840507257301 164 17999609756491483540017516022060263224349217780271984712321969207643981570949928074964887419684 165 49520347653686759019652234622605911949676394883739581267173580224253387031884827165770282096669 166 67519957410178242559669750644666175174025612664011565979495549431897368602834755240735169516353 167 252080219884221486698661486556604437471753232875774279205660228519945492840389092887975790645728 168 13175691391389695550890067051588096923705193722204274084673827432469062996303067585415476283094209 169 39779154394053308139368862641320895208587334399488596533227142525927134481749591849134404639928355 170 52954845785443003690258929692908992132292528121692870617900969958396197478052659434549880923022564 171 145688845964939315519886722027138879473172390642874337769029082442719529437854910718234166485973483 172 198643691750382319210145651720047871605464918764567208386930052401115726915907570152784047408996047 173 741619921216086273150323677187282494289567146936575962929819239646066710185577621176586308712961624 174 38762879594986868523026976865458737574662956559466517280737530513996584656565943871335272100483000495 175 117030258706176691842231254273563495218278436825336127805142410781635820679883409235182402610161963109 176 155793138301163560365258231139022232792941393384802645085879941295632405336449353106517674710644963604 177 428616535308503812572747716551607960804161223594941417976902293372900631352782115448217752031451890317 178 584409673609667372938005947690630193597102616979744063062782234668533036689231468554735426742096853921 179 2181845556137505931386765559623498541595469074534173607165248997378499741420476521112424032257742452080 180 114040378592759975805049815048112554356561494492756771635655730098350519590554010566400785104144704362081 181 344302981334417433346536210703961161611279952552804488514132439292430058513082508220314779344691855538323 182 458343359927177409151586025752073715967841447045561260149788169390780578103636518786715564448836559900404 183 1260989701188772251649708262208108593546962846643927008813708778073991214720355545793745908242364975339131 184 1719333061115949660801294287960182309514804293689488268963496947464771792823992064580461472691201535239535 185 6418988884536621234053591126088655522091375727712391815704199620468306593192331739535130326315969581057736 186 335506755057020253831588032844570269458266342134733862685581877211816714638825242520407238441121619750241807 187 1012939254055597382728817689659799463896890402131913979872449831255918450509668059300756845649680828831783157 188 1348446009112617636560405722504369733355156744266647842558031708467735165148493301821164084090802448582024964 189 3709831272280832655849629134668538930607203890665209664988513248191388780806654662943085013831285725995833085 190 5058277281393450292410034857172908663962360634931857507546544956659123945955147964764249097922088174577858049 191 18884663116461183533079733706187264922494285795460782187628148118168760618672098557235832307597550249729407232 192 987060759337374994012556187578910684633665221998892531264210247101434676116904272941027529092994701160507034113 193 2980066941128586165570748296442919318823489951792138375980258889422472788969384917380318419586581653731250509571 194 3967127700465961159583304484021830003457155173791030907244469136523907465086289190321345948679576354891757543684 195 10914322342060508484737357264486579325737800299374200190469197162470287719141963298023010316945734363514765596939 196 14881450042526469644320661748508409329194955473165231097713666298994195184228252488344356265625310718406523140623 197 55558672469639917417699342510011807313322666718869893483610196059452873271826720763056079113821666518734335018808 198 2903932418463802175364686472269122389621973624854399692245443861390543605319217732167260470184351969692591944118639 199 8767355927861046443511758759317378976179243541282068970219941780231083689229479917264837489666877575596510167374725 200 11671288346324848618876445231586501365801217166136468662465385641621627294548697649432097959851229545289102111493364