1 222 2 1180 3 5029 4 18859 5 65310 6 214812 7 682921 8 2122743 9 6501118 10 19720580 11 59462069 12 178644459 13 535616774 14 1604254580 15 4803055177 16 14379531399 17 43056528118 18 128955131820 19 386326404261 20 1157662173067 21 3469836562702 22 10402102506220 23 31189127600649 24 93527989841079 25 280494513339790 26 841282079130612 27 2523395802604981 28 7569186680329163 29 22705349206450358 30 68111187863716740 31 204322929251967209 32 612945612112193159 33 1838786516499537094 34 5516250663487495260 35 16548517107290746597 36 49645046096278991019 37 148934054445249574398 38 446799843915969575740 39 1340394579547536831721 40 4021173187729029922807 41 12063497128751836148382 42 36190443773003978706660 43 108571230445417156860469 44 325713477978219123270699 45 977139983363588399536870 46 2931418999971981311035412 47 8794254999191809472940041 48 26382760790087476547038983 49 79148273533074060832389398 50 237444802060154316425468300 51 712334367332412563577366949 52 2137003020680242818929194059 53 6411008892002820925785807214 54 19233026320800552967390230540 55 57699078221073131439966547017 56 173097233117439887018267904439 57 519291696131921668311726623278 58 1557875081692102916398666226260 59 4673625231132876072480789315381 60 14020875664418793277644660180747 61 42062626933069265606438138682262 62 126187880674295669324190184798500 63 378563641763820934201393608856489 64 1135690924754514976106643195315719 65 3407072773151353834627833296920550 66 10221218317151760269531958169489212 67 30663654946692183914811478601424101 68 91990964830228056444409790707524203 69 275972894470331950383681918659046238 70 827918683368959705903781609103399260 71 2483756050020100911222132226859061289 72 7451268149881249486101911212650183159 73 22353804449274478288811258860815619134 74 67061413347062227168327052731155748420 75 201184240039618251369758628667927520437 76 603552720115624504319265596848962071659 77 1810658160340223514255551619114115330758 78 5431974481006986106951527062399253235380 79 16295923442992809692070674161493894583241 80 48887770328920550543672152498113444010887 81 146663310986642688494663099525032538284342 82 439989932959683640026076334390038813797740 83 1319969798878548896706672553800511247980709 84 3959909396634615950294807671650145852304139 85 11879728189901732288728536755396902126074830 86 35639184569700856184180360990929306952372012 87 106917553709093665287778542517850846346113161 88 320752661127262739961576286050638601643376823 89 962257983381750798195281300391585879293468878 90 2886773950145175709152170329008248736720253620 91 8660321850435370027913765515126340411688770229 92 25980965551305788338173326117904053853072016459 93 77942896653916706252155712874311155639642484854 94 233828689961748770332755227101039793597651656900 95 701486069885243551639821634504769672844239050857 96 2104458209655725009754429437151726803339153612679 97 6313374628967163483184708782684734227670475672838 98 18940123886901466840195522397395714507662563075100 99 56820371660704352256057614102580910937509831683301 100 170461114982112958124673734947843625945072848797227 101 511383344946338672812505166154143122253422061394622 102 1534150034839015606674176929928042254995144183040380 103 4602450104517045979032698983971264306436605206945129 104 13807350313551136219827040629934161464543943716883959 105 41422050940653405153626057079403948273501551839903710 106 124266152821960208305081803793073305888522823781883812 107 372798458465880610312559533857334065877113857433383221 108 1118395375397641801144279227299161265123353635212508843 109 3355186126192925342658301026961960110327733996175025318 110 10065558378578775904026988622371742596517458865523095380 111 30196675135736327459340723981073958143201937275426533769 112 90590025407208981862759400889659719884753478099767869959 113 271770076221626944538001163311988366265625758809952236374 114 815310228664880831473572571348436035832493713642769883980 115 2445930685994642490059354506375526014015977200265934842277 116 7337792057983927461292838981302307889622433306353810967499 117 22013376173951782365780080860298455372377288938049299945518 118 66040128521855347060481414871777541419445748936104052537420 119 198120385565566041106390715061333134410696684956642747983561 120 594361156696698123166369411700548614146560010448340918243767 121 1783083470090094369188063567175992388516697564011180966773102 122 5349250410270283106931127259343469992257433926276184834182420 123 16047751230810849319505115272163602071407898436917808986781749 124 48143253692432547955894150744098817230165320709706516388023179 125 144429761077297643862349972330870155264177284499708167423631190 126 433289283231892931576203246405822091800405056199933174604544612 127 1299867849695678794706549913934715676691811519549212854157930281 128 3899603549087036384074790997937693554313984810899123422649152263 129 11698810647261109152133165069313060000949085356419788843575403558 130 35096431941783327456214073985074492950352209392171366305183308540 131 105289295825349982368265319761103976673909179047328953536200711909 132 315867887476049947104029937396970996292840449881711339644087239659 133 947603662428149841310533137419383916211007842216998635893063025694 134 2842810987284449523928436408712112499957407936172008697983426677660 135 8528432961853348571778883127027723409997595656697523264530016918697 136 25585298885560045715323595430811724093512297085504316269104078896119 137 76755896656680137145944271751741550550744565046973563935873512764798 138 230267689970040411437778966621451362192248591284195402237457802734340 139 690803069910121234313227550947866241482499146150001059552773959172021 140 2072409209730363702939460626624402153563500308838880691571168272374507 141 6217227629191091108817931120485694860837596850427126601544474745499782 142 18651682887573273326452878328430471073249358628457075633388291533199860 143 55955048662719819979356777690028298795330356224610607654025210456842569 144 167865145988159459938066563619725479151822701174443633754826998441009799 145 503595437964478379814192041435964399069363079073534763604704105894801270 146 1510786313893435139442560602810829058306137743228400781373317263191194412 147 4532358941680305418327650316925771464266617619134429425734515072382770341 148 13597076825040916254982887064316093488623656926406723778902250452563859083 149 40791230475122748764948531600285030457419730567912431291997862940598611598 150 122373691425368246294845331950356516486451736723443444240272301756796597100 151 367121074276104738884535462768347333012515795376287599456585485768907984649 152 1101363222828314216653605307273385598918590435437670674055352277741155941559 153 3304089668484942649960813729818896394317642939852021278364638493327925324814 154 9912269005454827949882436745167225838176926710732082997944404239385562605940 155 29736807016364483849647301225526771074180652271254715902037931916789455624117 156 89210421049093451548941885412194351498248188022314793250724899110179278478539 157 267631263147280354646825619215650454674975468778954803424188597181024471066678 158 802893789441841063940476782614188054275036037218786941034953703917324519097860 159 2408681368325523191821430195782087808368644890072176087971910614670127949256681 160 7226044104976569575464290279209104216807687007824432873345485111832190107533447 161 21678132314929708726392870213267967176112010755186323344309484206403564120974662 162 65034396944789126179178609374809928346396996831868785184345982654136215270388700 163 195103190834367378537535825561680817972903399813772186645704807863652307854799589 164 585309572503102135612607471493601565909764678408297962470289453546568571427451819 165 1755928717509306406837822403965195189015559713739270850709256461837855840303277950 166 5267786152527919220513467190597227434341318739245624150261332512445077799136993212 167 15803358457583757661540401528657320507285041495467069700270119324191386737539239401 168 47410075372751272984621204498621212270176086404563669126511435980118157922943501303 169 142230226118253818953863613318984617787678124174125893324975819558796702175180977438 170 426690678354761456861590839598813835880170701488879053335052566591364731160882985060 171 1280072035064284370584772518071343637004099394085726449026218831902987182101213351989 172 3840216105192853111754317552746091744805384892057177688447054086450161809641876111659 173 11520648315578559335262952655266694544948718091274462632179815081570768142615121925734 174 34561944946735678005788857959785086527433192563793699513319080146170741458872142556820 175 103685834840207034017366573867180731881775740128367800169518396706549056105209189622537 176 311057504520621102052099721576902349215400242848203307419275731488129176024378907114759 177 933172513561863306156299164680842324613621220399131437101653646670505089830745964107158 178 2799517540685589918468897493941620571200319642263218130475762406970731201361619531379980 179 8398552622056769755406692481620681202709233090635138383611942927141934515879848370565541 180 25195657866170309266220077444448919590203236417024605392644757032942598330037778196384587 181 75586973598510927798660232332510929572639290004169740275938383868845400197917909048917742 182 226760920795532783395980696995841857658055102100418354451609934858278221746162295260364940 183 680282762386598350187942090984104944847238026952512297856020576857209887918469265786644809 184 2040848287159795050563826272945395604914740265734938089873701867405117587668835855875277239 185 6122544861479385151691478818822191526026603115357407702431015421841713803546555903731245230 186 18367634584438155455074436456438268576282370801669027224494349719540454348358680065861421012 187 55102903753314466365223309369257559345658102799775994753417073141864811576216958760626993461 188 165308711259943399095669928107656909449668571846000560795919000433882258987188626093151270923 189 495926133779830197287009784322736625409059903125584617580165827184574843640853453228091149078 190 1487778401339490591861029352967736510569661596700331850106409256617786628144960160145386816420 191 4463335204018471775583088058902252424344779970564848924491134757708898261686130382309550133929 192 13390005612055415326749264176704822193219761847295394531653175506554604415331393552224926205959 193 40170016836166245980247792530110554463882130088513653632902564266477307278396394669660867940454 194 120510050508498737940743377590323754795844755761806435021583920382022277484336438438331155738300 195 361530151525496213822230132770955277563533701188289291412130843547270315001250292977622125897957 196 1084590454576488641466690398312833517970000077399921863149696596032455524762647403860344638524779 197 3253771363729465924400071194938435238707987792345773479743375012287515107455607664629148213462238 198 9761314091188397773200213584815173706967096523115679804815220256525329424651985234347420793652700 199 29283942273565193319600640754445254330619429514745532835731241920396067127726115908644574043746601 200 87851826820695579958801922263335223838433430944855309770240351823676453543718685698412792887911927 201 263555480462086739876405766790004582004878533062123150758254599793420200167437460386564872717369022 202 790666441386260219629217300370011544470948451307476193173690201771307242623678026882723226942064580 203 2371999324158780658887651901110030185048384723123332057648599496291417523448173819270255971226690229 204 7115997972476341976662955703330081567399262080942593922504123360625794354641223367197554303288734059 205 21347993917429025929988867109990226543746464098821380454523383839785057359749129860232574633293207110 206 64043981752287077789966601329970642946566479447161788315956566733602682807256843128872447888608277812 207 192131945256861233369899803989911854731110690266328844414522625365413355514295348847081038034214008521 208 576395835770583700109699411969735414490263959387624436110936554576163174728525198795047886235926679943 209 1729187507311751100329098235909205941078064883802160147556277954346744574013188304767805750996930094518 210 5187562521935253300987294707727617212445940037577294479334442866307529179517769893237442096073676755180