0 1 1 1 2 1 3 2 4 3 5 6 6 12 7 25 8 54 9 120 10 278 11 666 12 1671 13 4355 14 11804 15 33019 16 94960 17 279219 18 836907 19 2550991 20 7901818 21 24875931 22 79667065 23 259892494 24 864832484 25 2938862050 26 10204420451 27 36199678110 28 131086662067 29 483853193560 30 1817012289562 31 6927980565530 32 26766856594685 33 104606927903961 34 412917993443854 35 1644499993874169 36 6603276816492362 37 26722977484549025 38 108992242508866651 39 448126855419388975 40 1858285459569193726 41 7777118072075053733 42 32874333964980191267 43 140468922270108083495 44 607186479011104924352 45 2656814593632277595444 46 11773082908467434953733 47 52843519681966037546388 48 240229947740306929748330 49 1105701324769096277619994 50 5149433994490775042996103 51 24246329612502124367208388 52 115318361784928540474530312 53 553471252972735319313361264 54 2678046099280194063538602190 55 13051952514239802907342526940 56 64020223043083285656706009962 57 315823817753614029892830999535 58 1566093602590479288500313629180 59 7802865736721178015299346141362 60 39050922719110395255541741867642 61 196283113500157235450409121198747 62 990823251175451885473870196568729 63 5023516306410440060385060223317445 64 25585849973147956605523826007860341 65 130946705062666907774330767010119266 66 673672255466049653868127132478730890 67 3485348049895745189068253386156543241 68 18142207373280001468746403822471077213 69 95058928472539667323412145573436323483 70 501608669212937160479082907254862056860 71 2666878472685778168820639203538908221604 72 14291516796285137322735719747972892877909 73 77218954002421501840469428425196805786287 74 420752665201368852613803923107566823645825 75 2312175668408194995500106678368975309607392 76 12813956188451557713143434892802737496413431 77 71603870611162459993153382695482393331598911 78 403322833964016665365066866678983752186811838 79 2289085999142877730345623282408286430676418188 80 13084650989580039911022907470690824803941120722 81 75288644970437902315767258314208568119837593961 82 435843351461673772120227798410616969734344278157 83 2537061393104761883041281992147221785552690011665 84 14842439545220715243061210211905213940970291514450 85 87225278275758525348802400880813439821964185960633 86 514696206559318324589578642338587765925983029264987 87 3048336668699631825013244344087236468805871275211912 88 18114864668122533911550363916677890435164504904461178 89 107981709905869761993729210800795460914053159253909012 90 645530862425352365702219775009728753820392655270876044 91 3869634068518613576930637158532908079875141612601639156 92 23257772226051449286169908840042543509891226179297509715 93 140150564567222906282626165307399140118883800696615645813 94 846751962913233005006814477858990656841036173768320428258 95 5129559466184259905035111592211945115075626642131420296010 96 31161248634287330567065046501657345906969298382954660366099 97 189857685335187879452462926006213853793259985461818850684935 98 1160393516221389204682469259013527867747867570266325624757662 99 7116183589410144422442407775714949480838868828597394145737156 100 43799395798173766742713412612479945347362820268841122559852565 101 270640787473565713102327041827390445622443892786864085148368267 102 1679402730972426269970737128415565186837413947621223837713705514 103 10468600851881056129034610449639394211271926483358614740419380755 104 65573631228447743375043056045017003072882788532405244149618908008 105 412862386573528392415667555119997130791659258545032953900332849477 106 2613572533459808624963691549842197002731744489149873737631273091816 107 16638668301963952622646949344738108430406386315905845939500493498302 108 106546273593623237195159957976241816783964506675232853497168765222549 109 686356880962284597872246099524481866701194386513927780162681776851970 110 4448182787328515644837343292971090385313110472416039949352663630064240 111 29002540257197247629592889844327260105784708404643308132900202328416115 112 190230862574513502780498572545622333504024647163786622429284481884942958 113 1255048113986037006209480237987888527284626125003828898928421548078059559 114 8327065291799665357668212409805863104442980392879005006792913705296085560 115 55548452874537175346270283241355006248557244312737254167841363973737582320 116 372459827112309855372697308378710782782174523302615010126224108069123137973 117 2509464605058330112260527701071195928102267091321288758468042296099657900690 118 16983844219111094984945464754014774273569557670119086223328424243579900151044 119 115425108868444364851853933336783347119983388430263321306558851434116611486463 120 787464692544188388393688163960839468553098288154722493930721998129709446671832 121 5391257094904972716373162995718899151072779662007836802605494042727365610113758 122 37029354527539639946403046412357918006408804300652801417532406951328250398518416 123 255080867354504023443805624294443187348564656149345793324355636031729462376109479 124 1761873954457585490554907121210449551967612635925058846742427991994332831088103278 125 12199405206459565056199469145723988817769799642016839756969154775831229673548691110 126 84661062599362080162811440097244120730680644396738442561635471613579753274618641519 127 588758706317973709215290628978145605189353730798819127427036712150248827073986019137 128 4102417423761803567371347111810917564926717493568422501720749758303985971475848165443 129 28638110304098415615500429195081248625061746407325539107247968233250532269124797267878 130 200270295602693997650800689096489708146760591987584111691927348482218457571985333933321 131 1402924394088086507136499077747230966035424422628834820844362223268467106045696792302403 132 9844354790940988683505967346931766947573764461450578990173784059432062504789317071988541 133 69195315308044435872528365612457918930413222564835874460253826576738413094434730751110928 134 487208487691272530593213697856114807663888266463850726360768294390795079045646024605343987 135 3436566075235553271252955195260928517403532951549198858278633170387632128721463900495438631 136 24285080427769427254767254694489067101881261971131247253082457196711689609311493674427210664 137 171950149712315859463622108493049828415510010921118268681564777174779881250190244672029195764 138 1220018109847455866169484747749212907061380212275671101165373483636922725249117892504819122673 139 8675450058208852445527526813596716561952251893080966904703147614783821089567675311382855180898 140 61837098869646318873203928478949382711332643563679317439478503425523167760803400086497696909641 141 441889825660476252299064778343629617982779547241473591935334944484000373116573916165894716658749 142 3166424483113967247940120986232149188960639141567526191641077498457006303555334247423815431779799 143 22756295069892115115543951693062543048798862669151851334194280347800271428875448061114612011691264 144 164059475680891736031213668454744064659808420415103238635423265791341732090595815156500311880230060 145 1186750986701649436270087613893805108656529436794134434360125533397619001074448817909237968490898758 146 8615224478089358575499159291892412104495904040703853081381805197353825552612183596455904569823512419 147 62778252388645108244448216366929659961656911046130803813423073190190432267507246085970231604532296609 148 459270645143949937735767966234212471502332861091965685042052309897784204938687914790628132110055133175 149 3373790209426478231922849989228847634889949387276763270362037961492268622964376501769231501276970648318 150 24889717780438547545349573875880534828808451730226650619512998584448636514002236199514610093023624602542 151 184426942527597250114993126024343012196399904361905680309038981861608495914757020762019298013214493017584 152 1372672234072974096718369421181988395942430437015341233446819349478588222663347337744870538085516239206599 153 10262834020263038565551340285856126592691570364985604057317377368878547397654337089242491695898750792689276 154 77077770799269269638612654997792068943991427446409250759779515755497510489317935717667853231019741695109411 155 581485839236892388752595931280235608405670953279126761483560717786547221633370248003182280048805130260738001 156 4406237257231834949938017376927294735622602489506058141563809494017309770095747858209506179616283942163444033 157 33532873316859942156958851119413761867625159080207435533895853450126897201322515739073762683284380667855990819 158 256265174204043958382317361820470255583942115646042534064257759935992816769481501533597789434887081554487975774 159 1966320961821577813104305505763476738188465769182009141119223560900837354758940937984289243504091062480882842187 160 15145575005913651453824285435337562708789340017407367625537751219436643399910105846216088184913401744496540471481 161 117083856520328424560589325765354474553276849995743038701620392166971347036930620625127426655245234780040134664769 162 908231769107684324355665296793103976920545359408519412668481056280696615821854022421140997364133364749410562859719 163 7067905312791567483110991166460644207794329656343795581323788848010557684616743491230249992833650239442871458212737 164 55167661199945072540176881932944677316281017454387024954131780007143691586707233654851593547761415854311296658075617 165 431802393389482907518149801912100963380708594272735604713030622762272206755839174747547014888855372791284864242746926 166 3388456198688170910093662040533013656415787356637073695640935643580139518842213773017961496843410852564221024424940690 167 26653179515803541169583249450306824139498566408375408491291598093195053709040265805844990898903640606525621078710583749 168 210109500803652957875199735775331230133125799349275845362283047579127698530643888015613685597268755437738729541662403918 169 1659652179201778496863596104196792910161445536609323048097326775909446984172215888998623891014449167272730936643720403997 170 13133937289679230481096207333191183231609477524879025733334976639805351552349468186634141052639177766548073663329981225693 171 104116100394086117216762793688855333752100353629592591415100996737477139905930388142860244117830810103771442698772043004838 172 826668987693402179760437811105780390003616147570620817624829169734734871029231758691881834522055025196981247264841779139254 173 6573384363454486569473624938760395753682123849497906898145815879620777451676906469301333691516626526328262188286209727282328 174 52341959578664110395487752720681271579286610454310232360974209840343887100860421400983666670086911358762367848999899797208881 175 417331770365738864482099659352932851015043948119702536972719088182210142777872569989453131408792513503114866214480144781738854 176 3331633859641458669135014769883378323801310443021666839271909170648352056089288588386252138354145532377454367771426814128119611 177 26629191972497830061533400042002635697480256000077965045504969784497782980984802515235159995421304934118377340057036784073686540 178 213093754193307166156472552887075684986976736784713231000757701329564422347781877504814437016450177555499324618478155775385787615 179 1707217936441578702827083065115460096176524602945934733244342526076464754494251194788565138432086870264063361600644100671958173951 180 13693436667622393932499798618454756038583814477064361422365505503154271137061892451583809878230684026491001821960831052938436485162 181 109963111875539653819660118384017773023068290248674925162419853390391738791600041530649302993576996408848345710149318394960602149550 182 884106181667469944949106560518039265709110528123058255978955466159882162411233812543970325455274700954773153498328261418345707027800 183 7117086699563370263882499174178519261450424580454745310453628782373649825782330408972993450148885998972658216638826636422889221589220 184 57367214900724011751668503160920581514040840122582495488470626905443223279264850782661942690520423744341828427720133350574944000300909 185 463039178714441961718790021694934117390874564167458505445644844134638950560394366261637235070407653089797184532715675824226237954242404 186 3742814596675494095429073486419790108430225504606158338962025347965521196073493345961414856545442510472005364717650692978995832557217691 187 30300150098319061357314000049569284109215002826949241750141260725892815754337681230701187496303672430908956687316337508263490260949786541 188 245697826689103402170638373167460970633090835620008309525995099460567391091408938524769289297740914362347486447571003299034138121736857661 189 1995798391886232823159987193649836482334410423983428302913190722023332584624946905999750080145079459382362959622415466701591471217961013687 190 16242158798297448179030298177712650915748112823959634679958682008099610516418955758251051082390103685634706333148998212953079663893803945120 191 132446089413554899925470147468787734184340060336618770697049977998683625024300382653393570213183881715533802269953571742005590681765769087870 192 1082336869749728499127756605202642235486051596432503851398132695338002431549560911249452371917471251318367168657951095196943917188459885135771 193 8864936479762174925132151638877710363772017654407497854788751922012514426854946419277704717943307985338410554016852721026635284816830223090311 194 72785028959880463046956879290165721497615377430900323212143585479176808316599826886933885397986197461234098014434161700263196300867778583573958 195 599136274845327778274652922265372728067208977665099783487075813011827930200035293846484802307940479219697937641018754343756021440981266758255789 196 4945264701974060264497628596614660193173089082816972791718461032793265066522397900290094530519842170835588746085731576196462298405849213727414764 197 40935045461958316631435038730725427587537582076630751613346476339354827076107323807076949497799080335580088751324318144503906384257679401983788424 198 339860880686983375791192592848773484256048527109264992670872535903306768133131073204766465061582047653200876197483380344784364541704183296167733006 199 2830487514675329809715677311851154984144665185867828327994948470279190760917086073939001282811629702396205890952628032407314025019055780770049222656 200 23649601570580298756993630873154704442208476128666067348943759891559994839725354757345724887007292226868498819531832805240302741526017735121617565424 201 198257871428032690258413363744938502406896267921888473540167876103882623226755768152962664424141963684466729296034670793567714927361372726621065021716 202 1667687373419908712996275007381084840137668124321886318012704926226938895045566756199499738170622359791831981543974314614741943204535851527091942071919 203 14076709228388664756619921583057294892341046097036279563547751704579068729631343794909659092129941427389375009888242978818708525580536413212855056909600 204 119235365534261998876471246181158102873612664052364051430806543613633114472533000648957133491084620555993609252940825974685198155020178861637455824822617 205 1013518398181298854560868464375566370197449454966827522517709578022328172067148657828176823543504874045020120949725544095625847217099076838962455192928293 206 8645214708323353637059464300852464444037909027796255298595248984806489885305953523531616592119539634342918714997717688340711625349458667958079429977350805 207 73998428356838491284957542190413905813600562195090526393084896973722450107230593152423453793053943445598673358251718098397632771902876147287358796605378763 208 635546195776421449127293836538029784218462470199329551695488833679584947818308417425944706083096548812147204629913616572327628086175745281841166912859928677 209 5476663613813514605735040765806524976450325922426273419034513234644412058320755018617173493629700795534437484625775980117041414687802668102183270519265438265 210 47346476415149931946642690978220723828624423482385608640139866815732955719303815942992558782695457098346836023021393480602115524423600163921725419198848349847 211 410594618265525354986289880658035414367072989211311861575355825508731533541085539375990864492340116263833859663018092853409395593881170549325747704017639940913 212 3571398823330734102651158985806549887262842547354523840303381605351706268024831904193152574753781371123210526787773443833877368527033017532467084098249494735082 213 31153288975548859521468658137953349487578845060695288444807878282651349202559705946724510685209650012843991908226552244647583119428885007174825226960552262272515 214 272488099697838028144011606908607614012539876530277090753950020352961316386465536505907791356903448700732915417190732324584136890305172580580871372258267647357197 215 2389487724992018545095795559563740181587161925486423616128794714221266593400132012776117985784880666625990742156685139035376532620348214215320423766979663366080988 216 21004401200261819376436858181359638215382990456629382969719277155805749829592901074034141445713955922455357288785795607965428284485052826209790184634692894217050353 217 185054127603197236818138842087000853403599002009943123005246184166683941591919307013843074893012046511834252049623031348592939815039873314511095370479848353336951425 218 1633826767201901691114096745602528875960693764941551907979643784625462487853333969931253250000949985561624276181870341026088908291446967315370716428020378879273082056 219 14453387455235207493744325584375651465488252241356012409886196561910664633092784083158040546312572203828824750541511419650969726973708440659509159392547144567323480900 220 128094318841413990690433079427408425831005484888114645492508479351614078606396928793152031921852796691895826235019570252561387217906803437376986843983418221755188036036 221 1137181860775988111994117148526810310265680389720472616074452474017905799187604542641137757411989860231110465479271871227708569519598899682218439923613391162925964410495 222 10111522261133438181746611702273099847517808872987872685158729537169485812679720968888846695981721684801367210947828668367961648078003517409398538708974631932023022384303 223 90040987849623395906692878734822965226072571122457918786839053589051194194465835007483570711134948409997123079500341504033307218057018715224922206551814208948797375696410 224 802889137915434633713179943477372624441555056866891977880296274711802063592676635519460499231478532741120527518988834263755437907370496712720045067324377832400154107304601 225 7168383092868888338644439731113182272129542972507942469559234464688707134492084317542951649063965971941756336655628217801926663361243842559824591457147581158576073214709513 226 64076679264401369817174250261387005230315245078319503546356465374924352610965161152251744932801954887147218696599278224204907800939155499466986513659764732553031178083978269 227 573401782959777244342186311980502834604347790716076728369803169513377277333184644176258175574041710608516721387356513956207866961133710434012599534650060975600454629649744070 228 5136527397906646815749764203670005716875782478920674051495085512157847810710327405910619113773409745583847984606028375427180135988308088287831690517857142792756171097831194533 229 46058216129902255604954121298206863615842076656844025472658790514751297607863506076023547996708486188945121697365520452435600943452286116971167882656876317228108857466867030983 230 413381481597111268582678728064859346109588882298839650336898471861614007254799656832364687385329683194861885410133101966086530820117278456526087281792144554913284263121569377136 231 3713511386907959187660429291201338918880184846403579697344359289630921266973145553455074853476448669980045131694817898850705323413231734268383474040385767883137599652017123804081 232 33388404372461687395314827523590034154307847082442467620919578009866670331354428717816731443891712673342385094089832179629042579199997895381732920247016637692925279129562900084015 233 300451829659012630842804853452930606621377698776406129390294926241504881393223320661969843287637876111665571877606338638041434376671882869195477426341020429307953145231303973010011 234 2705933760813006733946715324822717753865461415308015848734102812794892980061296160973856573374016250496545808550500945114816186951898190237022050842730613212763077289453230002745581 235 24390520227817308245035128585841292110385561922606460617747074133367544902768854789869657852398441355709994124771147240478144684864829909730123514866029720005684014712156603273980862 236 220033397554166696275581847940060619164165845048354542617308330176590029775084956155554001397185482125543538072782656578737956169785306060872078983327693763505943202530288999310510310 237 1986668197324064288123115295608732546283390204074143713168307530139880980059282970068345735061928244287716417188495684864112954841146047844625782575517164289641016572900893265189783573 238 17953134275681092845650372243267713063780188286967267868838370828736727647955340173204044202104552414208807692148801886269153636958320473506049029839389072352178634023889056251800146510 239 162384974681653488042256337515215682486287793812029510747768189241071308101917011188102684894234949240201771375128343854182862279469926845963015714880217085618074010724131737358541253380 240 1470136999708659695676614350450747799562715711780810145677835378770326735694140380438323020501886521906289642696420451239182771752949521475997180965134880068652289042798255693202619691760 241 13322792644803404605529395020816598419302798443920719784244411011350259745113356703248413767880448347726721003943396195929916256712967142974535173675391168111826801562688639185739685634117 242 120859438651691044201928385259471089503117007770702635249144037781440113381608522322015649673988935736954331750161957374167850428655443819863557438697746961533374657154792873799230025750990 243 1097587767326421990534487531403445817366024387445914967692525059924748778605693326742446057926176845104510463349538512793853692995745117210505107300216480703721888947054609871479365959280369 244 9979297416201607104211622188472503058398542201066214084001445101653018938161717383621363239741003448050667936654642130327987064623673468948921692330908144447481719068534582989769806927403841 245 90843599028082245531820865374898688491340132839924248350289767564002341707414297478084591771325560891263279608310360368576446330335050535660152194374181200705983508870626746677204601189915309 246 828050530908341115791384363116435719905062251996932155129544286608740404250234041003003700159042493099023831978329029235716128187895305019167608438617579824014629344397041649093274163636554803 247 7558309044130543023000576528699420593473708758757044804783542353588600956213908581767589408941385097620515506001053195663429313944011596312858574296117508621578815372572139390694579242526054459 248 69093523903693083075047714696923693058469937965709433198123984360169135918051506760310135220994869322900075597237272743325468596981105523887015605049643676255087646781188649056354085827412048623 249 632610924851287138927837055784597085891691852951879655620536498222447976888977454831327991139515787049899683875249765276752663847485663644833038417148080028186927575352740529162467064678311499705 250 5801846743187993802811508306551654446911568704449385347038179718283894441246832066848099367786239884867044820995589505271209779648753598124646636437044865437397923949438404793878076475259234963498