0 1 1 1 2 2 3 7 4 37 5 44 6 257 7 815 8 1072 9 1887 10 102970 11 104857 12 207827 13 728338 14 3849517 15 4577855 16 26738792 17 84794231 18 111533023 19 196327254 20 10713204739 21 10909531993 22 21622736732 23 75777742189 24 400511447677 25 476289189866 26 2781957397007 27 8822161380887 28 11604118777894 29 20426280158781 30 1114623247352068 31 1135049527510849 32 2249672774862917 33 7884067852099600 34 41670012035360917 35 49554079887460517 36 289440411472663502 37 917875314305451023 38 1207315725778114525 39 2125191040083565548 40 115967631890290654117 41 118092822930374219665 42 234060454820664873782 43 820274187392368841011 44 4335431391782509078837 45 5155705579174877919848 46 30113959287656898678077 47 95497583442145573954079 48 125611542729802472632156 49 221109126171948046586235 50 12065504356014996988288846 51 12286613482186945034875081 52 24352117838201942023163927 53 85342966996792771104366862 54 451066952822165797544998237 55 536409919818958568649365099 56 3133116551916958640791823732 57 9935759575569834491024836295 58 13068876127486793131816660027 59 23004635703056627622841496322 60 1255319204092544684765257461415 61 1278323839795601312388098957737 62 2533643043888145997153356419152 63 8879252971460039303848168215193 64 46929907901188342516394197495117 65 55809160872648381820242365710310 66 325975712264430251617606026046667 67 1033736297665939136673060443850311 68 1359712009930369388290666469896978 69 2393448307596308524963726913747289 70 130605920620131029736331919812250584 71 132999368927727338261295646725997873 72 263605289547858367997627566538248457 73 923815237571302442254178346340743244 74 4882681477404370579268519298241964677 75 5806496714975673021522697644582707921 76 33915165052282735686882007521155504282 77 107551991871823880082168720208049220767 78 141467156924106615769050727729204725049 79 249019148795930495851219447937253945816 80 13588501191904353391734900916340917799113 81 13837520340700283887586120364278171744929 82 27426021532604637279321021280619089544042 83 96115584938514195725549184206135440377055 84 508003946225175615907066942311296291429317 85 604119531163689811632616126517431731806372 86 3528601602043624674070147574898454950461177 87 11189924337294563833843058851212796583189903 88 14718525939338188507913206426111251533651080 89 25908450276632752341756265277324048116840983 90 1413774840877506814962751531401609849843064162 91 1439683291154139567304507796678933897959905145 92 2853458132031646382267259328080543747802969307 93 10000057687249078714106285780920565141368813066 94 52853746568277039952798688232683369454647034637 95 62853804255526118666904974013603934596015847703 96 367122767845907633287323558300703042434726273152 97 1164222107793249018528875648915713061900194667159 98 1531344875639156651816199207216416104334920940311 99 2695566983432405670345074856132129166235115607470 100 147091961980989062850450241438351391081031163743691 101 149787528964421468520795316294483520247266279351161 102 296879490945410531371245557732834911328297443094852 103 1040426001800653062634531989492988254232158608635717 104 5499009499948675844543905505197776182489090486273437 105 6539435501749328907178437494690764436721249094909154 106 38196187008695320380436092978651598366095335960819207 107 121127996527835290048486716430645559535007256977366775 108 159324183536530610428922809409297157901102592938185982 109 280452180064365900477409525839942717436109849915552757 110 15303741907012289236209037204766203899451034488378034860 111 15584194087076655136686446730606146616887144338293587617 112 30887935994088944372895483935372350516338178826671622477 113 108248002069343488255372898536723198165901680818308455048 114 572127946340806385649759976618988341345846582918213897717 115 680375948410149873905132875155711539511748263736522352765 116 3974007688391555755175424352397546038904587901600825661542 117 12602399013584817139431405932348349656225511968538999337391 118 16576406701976372894606830284745895695130099870139824998933 119 29178805715561190034038236217094245351355611838678824336324 120 1592231915342280634732671586007835144668333139158796339160429 121 1621410721057841824766709822224929390019688750997475163496753 122 3213642636400122459499381408232764534688021890156271502657182 123 11262338630258209203264854046923222994083754421466289671468299 124 59525335787691168475823651642848879505106793997487719859998677 125 70787674417949377679088505689772102499190548418954009531466976 126 413463707877438056871266180091709392001059536092257767517333557 127 1311178798050263548292887045964900278502369156695727312083467647 128 1724642505927701605164153226056609670503428692787985079600801204 129 3035821303977965153457040272021509949005797849483712391684268851 130 165658992920737819891844327915218146916816512564908454230551319158 131 168694814224715785045301368187239656865822310414392166622235588009 132 334353807145453604937145696102457803782638822979300620852786907167 133 1171756235661076599856738456494613068213738779352294029180596309510 134 6193134985450836604220837978575523144851332719740770766755768454717 135 7364891221111913204077576435070136213065071499093064795936364764227 136 43017591091010402624608720153926204210176690215206094746437592275852 137 136417664494143121077903736896848748843595142144711349035249141591783 138 179435255585153523702512457050774953053771832359917443781686733867635 139 315852920079296644780416193947623701897366974504628792816935875459418 140 17235492939867172341844986930222454855511588455609872255896224008676207 141 17551345859946468986625403124170078557408955430114501048713159884135625 142 34786838799813641328470390054392533412920543885724373304609383892811832 143 121911862259387392972036573287347678796170587087287620962541311562571121 144 644346150096750606188653256491130927393773479322162478117315941705667437 145 766258012356137999160689829778478606189944066409450099079857253268238558 146 4475636211877440601992102405383523958343493811369412973516602208046860227 147 14193166647988459805136997045929050481220425500517689019629663877408819239 148 18668802859865900407129099451312574439563919311887101993146266085455679466 149 32861969507854360212266096497241624920784344812404791012775929962864498705 150 1793215156284001351869498310302360320161918539181745816683046484080138609536 151 1826077125791855712081764406799601945082702883994150607695822414043003108241 152 3619292282075857063951262717101962265244621423175896424378868898123141717777 153 12683953972019426903935552558105488740816567153521839880832429108412428261572 154 67039062142172991583629025507629405969327457190785095828541014440185283025637 155 79723016114192418487564578065734894710144024344306935709373443548597711287209 156 465654142713135084021451915836303879520047578912319774375408232183173839461682 157 1476685444253597670551920325574646533270286761081266258835598140098119229672255 158 1942339586966732754573372241410950412790334339993586033211006372281293069133937 159 3419025031220330425125292566985596946060621101074852292046604512379412298806192 160 186569691272864575711339170858633185500063873798035609803727650040769557204668305 161 189988716304084906136464463425618782446124494899110462095774254553148969503474497 162 376558407576949481847803634284251967946188368697146071899501904593918526708142802 163 1319663939034933351679875366278374686284689600990548677794279968334904549627902903 164 6974878102751616240247180465676125399369636373649889460870901746268441274847657317 165 8294542041786549591927055831954500085654325974640438138665181714603345824475560220 166 48447588311684364199882459625448625827641266246852080154196810319285170397225458417 167 153637306976839642191574434708300377568578124715196678601255612672458857016151935471 168 202084895288524006391456894333749003396219390962048758755452422991744027413377393888 169 355722202265363648583031329042049380964797515677245437356708035664202884429529329359 170 19411083817618161029875148662604415575495285237533302376017686348858699786607961179274 171 19766806019883524678458179991646464956460082753210547813374394384522902671037490508633 172 39177889837501685708333328654250880531955367990743850189392080733381602457645451687907 173 137300475532388581803458165954399106552326186725442098381550636584667710043973845572354 174 725680267499444594725624158426246413293586301617954342097145263656720152677514679549677 175 862980743031833176529082324380645519845912488343396440478695900241387862721488525122031 176 5040583982658610477371035780329474012523148743334936544490624764863659466284957305159832 177 15984732691007664608642189665369067557415358718348206073950570194832366261576360440601527 178 21025316673666275086013225445698541569938507461683142618441194959696025727861317745761359 179 37010049364673939694655415111067609127353866180031348692391765154528391989437678186362886 180 2019567982366059018597405641443349434447047281183375972007596513304229193157495939809357203 181 2056578031730732958292061056554417043574401147363407320699988278458757585146933617995720089 182 4076146014096791976889466697997766478021448428546783292707584791762986778304429557805077292 183 14285016074021108888960461150547716477638746433003757198822742653747717920060222291410951965 184 75501226384202336421691772450736348866215180593565569286821298060501576378605541014859837117 185 89786242458223445310652233601284065343853927026569326485644040714249294298665763306270789082 186 524432438675319562974952940457156675585484815726412201715041501631748047871934357546213782527 187 1663083558484182134235511054972754092100308374205805931630768545609493437914468835944912136663 188 2187515997159501697210463995429910767685793189932218133345810047241241485786403193491125919190 189 3850599555643683831445975050402664859786101564138024064976578592850734923700872029436038055853 190 210119892001918428595293116717173813196135277653385517642081054061180927365633492783037180935252 191 213970491557562112426739091767576478055921379217523541707057632654031662289334364812473218991105 192 424090383559480541022032208484750291252056656870909059349138686715212589654967857595510399926357 193 1486241642236003735492835717221827351812091349830250719754473692799669431254237937599004418770176 194 7855298594739499218486210794593887050312513406022162658121507150713559745926157545590532493777237 195 9341540236975502953979046511815714402124604755852413377875980843513229177180395483189536912547413 196 54562999779617013988381443353672459060935537185284229547501411368279705631828134961538217056514302 197 173030539575826544919123376572833091584931216311705102020380214948352346072664800367804188082090319 198 227593539355443558907504819926505550645866753496989331567881626316632051704492935329342405138604621 199 400624078931270103826628196499338642230797969808694433588261841264984397777157735697146593220694940 200 21861293801644029165545427430890792231108957123166488745334021054625789531671010662975258439056131381