0 0 1 1 2 2 3 5 4 16 5 56 6 221 7 900 8 3839 9 16752 10 74701 11 338327 12 1553181 13 7208191 14 33768389 15 159463655 16 758291989 17 3627890869 18 17450572584 19 84342086908 20 409394388458 21 1994883122360 22 9754673396640 23 47850963112328 24 235413886888082 25 1161267995487057 26 5742484341773444 27 28461166893608763 28 141357427513872431 29 703449385917245311 30 3507012111337426182 31 17513765790918543192 32 87601668057415744732 33 438826547157656107456 34 2201314411690597257562 35 11057178980280674334784 36 55609261184808415339570 37 280001640995225180828933 38 1411423176340273987458909 39 7122161793365469980128896 40 35975015604617196956662381 41 181887601817314399127221108 42 920445569822915155556300340 43 4661947939395550409584064578 44 23631630961576065428122536668 45 119883880867907826431469180607 46 608630392505079396269737438563 47 3092132706511114043141744894112 48 15720308295675903523166007501748 49 79974228386058569787327514765969 50 407111619889416138624948351872916 51 2073673832411179363907764589004790 52 10568676762600805420762998253397720 53 53894482171461050015338560563093486 54 274980792548841864877040382202903189 55 1403738260607745707924298103770927679 56 7169476761841504240282752009848451199 57 36635202138467613292758326301726766722 58 187288967626683357979448665403184117515 59 957902521437665398300264675536280249633 60 4901391021066729682430428568730602240329 61 25089963218523653804494756028468373268891 62 128486462116619962759945113340692875943806 63 658242183499346917517128537925499052737670 64 3373491607877614168963993372059806106426226 65 17295534361292969260432065146970312631895139 66 88704130278338011262451724227651834667011678 67 455097563324428841596834081438550916871668107 68 2335670102947657901561931948024768131365058282 69 11991141471160238605574211823242188157506566502 70 61581105580638346933006957544196988043425420751 71 316350436246495262056792556503773055554765510489 72 1625622239083629479670950114200727936346093637148 73 8355981267608541362791523673225578355973807353557 74 42963381520117950180923283317310166931883442277201 75 220962872930286937082201425978905726406305002154122 76 1136728703610310163207613496546023777196410411258912 77 5849354608739518401175069252618917533902286429098320 78 30107156348505150530675430692822069286963626648275742 79 155002734106309733989428728918358846991064021136175939 80 798204351392348176313219573242994074927569962081345278 81 4111414980706779242752230675342311754613035116896533316 82 21182075125878889498253802561691562577262600680240998544 83 109154898319426090244535597813137929849109301079837618525 84 562617382945224254409691019253855237727393194033815171520 85 2900520865386382360298433624022848018260241369903645655338 86 14956486790011550589707415484473812047411187130879411358413 87 77138614551652812592594902147501868298691731283569306987031 88 397924509418074568428423094914348445802291639459276020184745 89 2053119337505280790483279338442358377565316795636247588400026 90 10595231463858688545143149735740226641778516938963223698185330 91 54687443422883470668959023252139063745322074240013688954423641 92 282321489274712446125173041516157318693832729803557959575285715 93 1457731968663447322081421910765243619618127076696809176157627094 94 7528131306098267388835755381704198940916961382748604358460014646 95 38883992445332684797833598996681368282817799500606707660214056037 96 200875566436876665378483408063540509191075573579104966305123616524 97 1037897508671765208632127616869196823261597142623654598396015045363 98 5363539123764968681693073000374554692533281196651481182902130403985 99 27721494941917739342946296200293489815936824357036525912194294925298 100 143300820312975848592247075093200308304732019879944060147636332883394 101 740877162818420916617926472564740306732923800920407776748597556413223 102 3830962910695660357941432790451915178716564184749963045557978609522957 103 19812197026035346177006406528846583769039268745517491919321159231305663 104 102475267560164747333247370265153587843907783069717240597893815803252207 105 530110041458541486884545592719359688346989656512753285525394022598567258 106 2742662680329010613726393821626599876847354740588500222432212064689693942 107 14191785596975097102150651818250625543116066177375550726908072009635057102 108 73444432055298599091009921294513891674183188315760036076145042762763507748 109 380134114420702718441617319534683694378942573452219917910881828915015879149 110 1967750004516485728383913626711774394320979556857906386986206338365769663686 111 10187253286930850543333979411520537601586051428966842577046493402740543562347 112 52746958189215254148784690264996530478309279731103342814615089937679830306780 113 273142903689863719772377255846014253934274229795310115320658600789245769790370 114 1414600114107960209806468381494668541453039464846904906453661041125140217846685 115 7327027519811711480851521191942187773712709267212294635311687942167870878599947 116 37955214446284641127846175711546671675089824031697310014718051071906334150319726 117 196636310766237707104698038865805076078835649885100735261132346550503563175649647 118 1018834861477395036179184730573707166885909664133351499807575052662145644750802819 119 5279476712622800444606465544950135548694938870880569534550224593010538935578978941 120 27360509117940593605317731152705149466784378831273441034793713684288797830512730250 121 141808712947251558164092020665540998114233954009805407119544847371679629042953638087 122 735066028210945358436107117713277393397277926397803700063601559269743733030145982361 123 3810603416039813419564513091280792989836163733811196278955832943052453024154298525301 124 19756245013368970024397430063389849160080747652255844847889993557901263393474928573304 125 102437178739368452084475825972888109333361834559675063932827068822463656931296347269081 126 531193422564491477300727991074427217265888218919080113842639527883114004776953173057208 127 2754793057218665741613845980014292684615731298935904871159052310121144532215649742337769 128 14287815516901375992706495867427057291058291743968409131821100943176686473623482978003634 129 74110990686536331114630978459744725125377876865223882893026424966103217249806077997781223 130 384448982762821608202314957273190917673240572994452466898626460630237874191082064672829868 131 1994497619221571405831363016878796248030987105015784987360050484456569916093547524137888034 132 10348238921338278150129527440911811198997734141785657407728168085416556523805108276947699230 133 53695379284909486091378139487426401055689050856348603389573383618265725720968520686763932734 134 278640576711019118021136500637658211061251940095697204744334452349006938225895203396516288179 135 1446066395660028586336940695709406708741690378210407441404983992214114019932677548100629454517 136 7505298962394192657094815137507011872373850738255872032466805582295906767216635561696055528821 137 38956786110967679373021494061643560094719884153949153839855499581098891852945251164739779635466 138 202224184172765677213627856781890230291686454160144981599517979300713178741831347125009387257022 139 1049826196482426804876018620205346358655746895653569287141923140540112409425750052421285750682699 140 5450490264283610768609541124550165104154036322572820060430099439954338282996758284199711781229436 141 28300043117318187142623308352203225367052090239135560541160535546069721471758714233854103587639034 142 146950652895438395076976955825536362208681238813856591601982107177723529932580636584682438760098688 143 763112159956900159333175388669324151189073383302897427354611634170832297695554064895611543108293260 144 3963119851327456590578994597485208658860890259431771662449377489200832749292528432512896345399589729 145 20583421790773423209501702829644936701931275211264347106107042108722441472350952142173567040653990777 146 106912636991032908651003585919340095810049316808850873919364907796005218545753987668001346616572754484 147 555355637333292888429684378331922273917357415803093986132025934974012623976956509529395823600839093978 148 2884985179009868344577467513221167281142425391130326633973681862640892721431053833046291098383746391126 149 14988074336206153259040685593020099160954000967169947616596572095043606013389848247793099893941494168694 150 77871320732671969943755321028178450466387007409943136287786742265647787925313729208838715981016684916780 151 404611573267126849392250759651264768454095354111951786334531148205368635045719295405321018611876415468143 152 2102459966650489248654132268421162333307703041053048438980086579822137426738373767952744545525016025617579 153 10925604274587605200182659410083968379748662923201987032392872273234997823377052128593234690212707943917851 154 56779442672046779332448696934680751933248260697063436209618990453417647007798501534290358335700070167819328 155 295096697964779676779979276707675819839166584216026323029271195371797190502479967280127901428227262942358536 156 1533786055106402524331856700572202682709302663410518209404653007088355743265017025657477942244809130681225560 157 7972455099901409556204826611951138783041640476005467003260915237612347814254782510252834396567759879438930321 158 41442495547317805837867952062527621821682043964634750571980466355233574035454421178563812531356932440091477248 159 215439782574381032106158936919451973621838483506751875433256481133734311825976076091532580103885990457428184762 160 1120035430227089029569165463633798885701834797275594536351369017273869877903029364514086515819463274460244265658 161 5823219401900528100008035608660585492321978304762786486298963591536995083188438382444265613803784065646725805945 162 30277482550737081341202271144504640299171099681599763261263241696622317147796013497095111186973234706929534331389 163 157434996033634368037588365707189805510644549218356656864808006561416144777826027742394702706805815720992476468883 164 818667204932392431616428122228615827295261176217304028917356024497924289798737788677444299397234599981002307797198 165 4257334852922368507408477086783410823557796863794892907929692164578698145910327854393289533548687825412100051286395 166 22140745199158199349839442691524649020270258880167124669169085859972048237397783928830925122429110431866767473292338 167 115151705848210894165765004033608428684052792171202897351809358608529431169564289835547073985466005317400569793701679 168 598924325381123351295079253869771157346732318432520001063621031267257199546930302421290368046340890363325696780399876 169 3115277114074665132860312170605448763761194474137585411781613431754624669313244203483365056332273525357876035955515589 170 16204823273777245471829996474574014621299079453905130206880774028461225060568642799928543794260126325748058476579917016 171 84297467364444799879978473073792083935094722108826694577886650519591475595683871652913844024392242405067863911434372468 172 438537870990994169506390960688194165466488642106119660330404290219796909869816475874288580649946015259373071359821606891 173 2281506815877811199437757333639821922777538385726807170772752283670351662054740536926659101683805050666863977952206177222 174 11870206435415165971653228515051400854662218625488980933928797642558845995606621381892674130700849188069025426902138380783 175 61761289814777995021249315308514175317310792033682014320022874336035769167797488426379738473851485498702028192785715338713 176 321362931286986285117820062837024969112414011604138015746272854272334253964845413378558869498698395138066546308671231386258 177 1672231109306360613734699742809511766012813267261096453212120855464002871926478808040736629065102885566011350938174051127436 178 8701971856989825343220602246049998072407665561548188406852831867236419222082672952419906622814810991622706429532916003244651 179 45285552809159492899559114713557134320271383418045982794672381543716246470681480200994577743705540939368306714706024906289230 180 235679639974284353419590072236348669146736569411213695799592836337549787793958035561729041486405293011292374205272312753250141 181 1226604702785741691287528037121213316208775799211570118245087234283333115221466432357835223860720582739586269030737508309715610 182 6384209486258910522564762554475766607076117204790968401562436737230930136908848874370317678923610932870909324415113916237833082 183 33229924792057938131694051860243538477089737297452807337675119598706632210603907060113296693532351850556439956263620137123541189 184 172970124380272243987757807496155140974542583269390568204481776407790478496143235019308312163823965708775333437845716946333972042 185 900393052753102516810798924564526961598449884799224062199821219006695152397065622770211849443927857196769721763053204892692631583 186 4687186812398399004378639495041069548621568421730419570182737707709683181375235820544928682516496739761719685747042862658562201284 187 24401205122758139706540539068953035716759565121525391630572820222355933984693279493090636908836316924080717942064188317659245863671 188 127036632115433489039430790446515885685225582583877113895807659439592656239796455414134987939570670140083919612238821245219350094112 189 661401464441804961908242121754006679369909274407476788694183549964574643778572085426165197296732160791079504143084419110794435651940 190 3443654893668197078956936406766120629035231966308541936715131461139546786920792655612657848601329685377312220737902295877723870888844 191 17930491281008854984023914621059779079524124535293644641628743672530792010647347809665656011694217821484437994226728332708956755731328 192 93364690908937475703159227183649265663157845199650611674195027739201092312658861320996930956922640159469661858651185063048752510024932 193 486173026515814279071903244716262665195306439569727261714292259230169329293505493345318311426832359648637775772743597621909672658229584 194 2531725373423218983699936692009640261429008889949850758042686243097442006865296055929411643056131050064787168142916996728124377651840567 195 13184379214122961100327722113867985654400798601733382782513096277558753413851065843215851811011689700389277509748638656013581842953290142 196 68662554566759104997649288862418700182604267939972130762834385878633201004231447158390190253619314679403554876974730172789592096215635585 197 357599771801118034716232114326928585006134616609339527027518206110842676786107070454189246960392555067561903547851830945184517305658507964 198 1862478812324982081034765830531901082280190875071937566550491850805361798206732409097529223352430581458685962969581839437330540531845755083 199 9700678491581299503582483115842030841158514428568391409620697089142288474085250350756647119229435320059552393028399870973159660618494399253 200 50527682133311650157438398935238953548252992230666559653560905856993061228889400833536411257718343922917812424108575704996044292893587750042