0 1 1 1 2 2 3 5 4 16 5 60 6 248 7 1098 8 5127 9 24996 10 126353 11 658914 12 3531891 13 19406185 14 109079066 15 626240743 16 3668020847 17 21899151005 18 133179027307 19 824588095681 20 5195945625141 21 33311336524674 22 217230789307751 23 1440698723164953 24 9715802892869008 25 66615199829887574 26 464292225484091493 27 3288988051722542843 28 23675966913936376881 29 173157069473960377480 30 1286360027765322483238 31 9704380613142118862076 32 74325967625004350378168 33 577773928596218927972798 34 4557129537024406696700442 35 36459302296152680805588596 36 295783630418236337459974153 37 2432502860076957763708466065 38 20272694823942622993088402246 39 171165399039737376470126869913 40 1463650183421304996094894565642 41 12672128818859683618496532938554 42 111053232747696415910532523693260 43 984838619187915873097420826161236 44 8835655493555533092540648979587726 45 80176049413758031902650215519660764 46 735664371413035581805910561282707030 47 6824102672912072489873372112192529939 48 63980566470512473903390201138928474604 49 606174155496188132697281864887545735581 50 5802399238676409739421475339530650888483 51 56104334733880485888094563454301639795920 52 547879550874561588783349477728781142136952 53 5402541845967291009686653427220658439849945 54 53785241752632481442589349359501224556208036 55 540518379455930939071163061378124477163344955 56 5482431974685819173290467147571613439702536982 57 56116047205995603839762377469538857802116792972 58 579548598333056923898989121326257614855280357453 59 6038398184304092911064327814058317181353100896646 60 63463633827118957628031080280280347065211884695089 61 672734294453904290976061094161988108548037151950425 62 7191568537671543157082226085749145762861683777412123 63 77519830824673407348637225688821833700731417122453869 64 842481739482057519846397646696392475922445906461555746 65 9230337239723936687498239065209423984297027748029416791 66 101938071000267891658122815674479549636075292732889595170 67 1134673212230155129729310322489319800363909958533408156679 68 12728459721200044585813820710293906869713040671661792884217 69 143882489530485114709252006824663325091851452541983893874754 70 1638795139040489417381539063529631360514413788842764581887646 71 18805495105668617396002528062942328589630018569088018937414416 72 217394279966413881409679369101872505166059060618909805046137317 73 2531486427074288606391857337925016886201490241539696613535288721 74 29691297064748953076875023869762326670206410547370207617420716538 75 350729029143383600502129896421390980140934614177032573337607107544 76 4172218687573836524985626397854841110699110097836957699014212850493 77 49978124067962198585533851961813006903750266023626217917981105394712 78 602803773680891842638567770473285529841994547564141318174356305176554 79 7320175874221762915178593181020122891297424991283713098237173323777297 80 89491919566112612543619616735184354462971109412985625008708051219862344 81 1101363976663146129883397795204534860041678624008241417832473788169071442 82 13643675047016433835018128629885115447342978753277166195444144465312570962 83 170119757736571126918543588702867488201368331171497851447532130274941722625 84 2134868616388572733799144322249720958564232706611314333213974260500934663598 85 26961952746210776225191909028229059120535383582233168232351118743122959847133 86 342662635741354601621545552410376392037732636977039475849575003350427386308001 87 4382172008600425655122005658112933985205723152037600880100116918499077420762636 88 56388688432953046751988597556836165922299391080094598879521309057790814581366451 89 730041738010176423638558061100448841660195808867127697454319870133581808792425512 90 9508900262272785724999289206692345312884747618124500149198139215246385908758962331 91 124598874950959132237787662879243633804335699601259926887031079264759227375546872399 92 1642381420680543655989472735717712286250992486052535244713289293927142506720623672304 93 21776363362803867389890061770378327972447598436200530087853952549651024081446959487575 94 290418288388722960526415777661716177834940170341484267902303551619580239425401353848535 95 3895526550200422304146317555380561723422596967282081467447217674337285142095686826712800 96 52551941226643969532177282479334850697892713965475908555129019320066297239749222619935770 97 712966265029807680084611789787381924632818385596779200863579849449193488982886512437388224 98 9727124939994919144465743494718505879454980712160785731545489473540071910488120664083315751 99 133448407952002301644837904821685049890832983264922368196564403518970589926267359542072101585 100 1840916942165202840843625476265429069595947717693424572353240004709471866575507505565338233097 101 25534407854734529483182949930425611331422285007395874856781615135283409511513194139451628220266 102 356096313442273090896094165155350261615320845341974838471396359369872793669969600008522912042948 103 4992739677894096301323909758730094428742852842348287074107685547054039179867010097979514995084668 104 70375283909147569526933454395697540300712977915133919009663997352715033855519099966095563236880786 105 997221378065539282847588850563162351551799371363307112152943332418114460484921580008071325960680710 106 14204760641526350595701441930875882116245985951507256010232781266875789368186794690071144460966293265 107 203389370959353241359315826012656371311340514787307150204759834960190940693603934002152906676092371829 108 2927224162700253285046569047349323625931727138016993376163660773457878121013255561542997307551774954423 109 42344677135130427532367957010281454234778153127924981877359821163553624630650698064042997113520689635114 110 615656995780620556710793502414806843305151746500189857032628005887150519645627156929813448482125858590579 111 8996183289248096565410733691710625734257342492315001213988275872163259912379509867121039492142761766729809 112 132111275455500034937258440011012603822991936125570862870586909474844015603980089283625738594313610392113718 113 1949694233933401621562328353503884641941447117584673306227652344997099649970509450884944156977801850326174989 114 28914877654493061574217456123487088185950847346342148819924066630334863755714124372546570661671001309410828929 115 430911329085455588153355428976256483141318930904713164742628322035176471706564538549447849026514130937943541904 116 6452825266115598610435583865738152809446697146515560526242292914025140794000144913054800004330669944507300694546 117 97093763628120918978823161916124598143357821703827396745581099287392359408924244928353931189686377809375978638351 118 1467899952384747193644633611259973696269435121016429890018779477369875696092137542367911002380428691851508335432010 119 22297171081816135197396120569725354349694022783021089389726526892634900503937483507111585601362031807750693039566479 120 340279672533498400863948176710178875243298705684778935259249934542277668183397947828142467635001384716144715079517644 121 5217232051180602376347050458459469787003377517721895046535329357340291715382760793997612731738905708353464269750727227 122 80361385510939994504240153828865297628961303415291328453383514484515985762051437191114322692495339618393182961660192381 123 1243492657169178065634469959550347396182562168352327004613696564591269634029521968267473617857007153881043853185778560143 124 19329171242903628925340034435250972600070120203643418807308736203720067580968887794023814030781436377014381481841877324798 125 301816729143867204502382373058032808488239696127123395100817015307586628694233189852543709282009226924016106147089097162051 126 4733904862639386109454428355179294480544354332398593107460424232709421295549910985171610061783335414715852110825442263965985 127 74580994068495812936672601152346803886523574752659501089757859624288980705006560114810150523210436385926910670841774113534415 128 1180200288633163420175250552955459900592847124960981406093302359703387746490705410400004147979882911512326430295750054449177501 129 18758100165177753636658566565838678145362559993661226128977185479675186097157401552924258499127042802848222150184983344601676409 130 299443189458228774099683128510361309347674039483592056857011724308289488782100702159850837511406129137585846451490981215576685361 131 4800865533930351739395665217723421719360025095482183865212684161148298373709860222761513771836729010698292954659244773523475135147 132 77302118861902120974683769810073183845124638513995917733616015683472621649879555479977048648752977935974494689807383352604695275477 133 1250021343926233481955647037481123959157708691085758847069911149123638543916361153107746887859776426396339202575194883174216595348762 134 20299494797847053523525994330498650657631445508293158070629070882579009778335503699359007233650573446468435310992184539364576308794005 135 331041597607556959276986736684597698002456083891373234309796696932554858248652252785057440505125925245675159715849833112443540854237725 136 5421224395195324651346850760405815196978498569083661596485912997393497503764927286354958061062659543605299238606269969865560194968593838 137 89149266643013860372179661172209731033165183835917450823082001471012718821200176509819705215711271833502645310892801792563625973462538799 138 1472082008064730832919416265947403671940515838428618267312776354258054505943529954962443996062786606223111781918615447269279566081839662938 139 24407792015950750759099938438660028999622261554780970457128839240166762549969932180558125956172566360710728748571892105719334957504375468211 140 406345839927452605933695507237201267880105418447484431104167219588474052103603250365061755527354689968806947904627718308237079925956555281064 141 6792391404218812754575923133219011089354319434447091906621408794636805795676652278872277796945383650282004258111935443658027725892647270709250 142 113998208654839587779583719723774197081999908630854584201545912473525324434694848199852856472156450572594007649253514398105679339783500382222446 143 1920926770257494870821665494087433926752925732746274501068201204553972025616242661888660110210823280062284644139883854566263220674999859147050892 144 32497519547975006854214613412860186806465168619690407516777059830251070027008218474195434255651692376380471587581113499919449543405953105203384912 145 551957380591064108289133716352422785138042512356848388689799483271563036746876424732466790141083604702763443930407390092047810459854744374133986828 146 9411660307175783946631614582237510094295256925739979326715579948769475637064379383374324120622896386926830070998139241618556045318549820822208559273 147 161109773102356398367877246056945870612733166085989397408857323593499315579157960216777312794549471657053500666596271517728469211297841368774214887659 148 2768612521491695139010419151101370635390062896705163813066695709597399079627596455999143759167224628933763464118300755169879714369626969968586766020352 149 47761390135634696517870253498548539798519663418761906870001772891731210774794279459324771405597748492018373891825542831745937208728608667691218562516322 150 827096513094137279598745673785836354726010620973894927173934677729306186648466968439940866373395101439972339013218184107349127477422355840161610703960651 151 14377717963993014693938440796570399963149370649031973762164769408029463635566823108533053058999290032739899231457608034624426070823485840478599339422722943 152 250881408828613321207002395887995972198094368939034347303354784559233272184175368055589308365601760413346766216309282400018199861147005536342132676003735855 153 4394222858572862403233005536002141513024595554594401203126582805093287595039165015067567525261038675476040634475679275630219355672205305021745189051240211134 154 77254040918944300119626724047683380418324217686472119088038985527734798031567388488159150604274063450423500974878472776325773955849556411749451425221711070090 155 1363252874211151420498679681454933036757529669246604714593060287669703873363906915530305210606114375729966336569396539249377546510976292088126799222377961960326 156 24145622450627685390450650951674593353465196661611830225709062293973826302002733871794893631868451179108253654466016522708880858208279366039180718108847917044260 157 429237783629667979701976102154893510228050177511774740690216854229889385149241446385780590009363389615258602055477744371487543964454975890264886218474638343211063 158 7658539090975489859174659274640875300347409746301150595983505444431503343417209951937647298051183004591049450676816577896360606482566744854492258761326846584204340 159 137142915862857273670834854566878495975309678109191126180531644299036935953518374677549913609873259802034394597530311567494754597065368658277410690254713655688370483 160 2464741570215692911644553135535894925381705780917284770311645586636465063298138647378880120214679792470277147571683752176271549043450200008387000939229314804266264565 161 44456081443944181498825710839539876073513043142204143258916147501001437275091597990935940982503366473592397695711576163994013351547125854393803142141508838341472185650 162 804718641785399146594532190809048398482524333588852902303007200274696246206146064517840419700832249898992840778390781268708567556795698040356791140728023440005422752019 163 14618454243344968774818867575340060705519791888255470785107453627227723619063498937609225952385865782293106419375549692040546286229748155581294448957044727246118757203081 164 266498558266389449630053338420580304907613024464615323502832195829785947367317504997833770479521821199863229821910883816872571849238470882099861288169493311812947182823382 165 4875463447360848785820673961660433865942696851608430535267776109090552274208285115312599677469147417194594678322958305004483572790272639455947394057256601922597804816424419 166 89506851225973212933207428778253445997950525246175591833163062081498194083458083350108542113543548941843998948263327263255893175460723652111648999377241465009467323077742913 167 1648951129410233393006322909282903987459174502323039543659948180921473367363259697353893142370316380261655326328798040260444132306896175585779105982430652328815938548838479204 168 30483323074041451814018532933546121541186984821133815896660642333165193655539919793417974094716987049218115676216575076667968757629170689624226389576468402652223092467559532346 169 565472945283666495945379515464081410682439507493009932419991152495735245912816573669114825117379596148169883705717351252027017440865229946753280058181011836633382838669488429821 170 10525637727442441518597066644684145905610775020605152525071600070490389889985858692073868414670652609504432630440729427421656467146148385531435064985533647004210312170118338999244 171 196591268253953701092040719169373757113029554470064662061602182044480285542413673233041059110017897754942586973187017098702912030709823581589048435158207073137776177781286765940677 172 3684270332988610819361414436725328196392381923832120404537211336730716600455115502382314286017752251537170885323939212554422017928608049582390617925738449180220674355187261304762410 173 69279147649528341895967497942496587124914021137133971933762626042687946165325604426322355899748398965684630319897451856794488499901251566752214431438885910564362365374227255655132386 174 1307102879648717063611980678788065310209147402077909221722634739822549940061425945134716968709083651791085383539744792889831520408456204388854739527099389914623035245847232026258808944 175 24743759373943037387938697760896415390419078570813706577718586128130942635322905028861813916365400365440017772244387681615444247803182956294539540163186906344555627915406038909217094285 176 469962104974789516117660864362510536128320016481946295734651983710685016500904041148748124847993580572165003860068145119520920144762414417372810927668769544320391236793901222130458412876 177 8955583517073568352813657491417591106461706050845809918723538285564435856467464181700015317928205284570003896882378146047157336715719445370925728514759785046972136709787746918749743449057 178 171218840557076237379477268717274623551618414899866962841008479571700840691129110335813421757173231144889745852075634228865519457248540673593793919209498661321416979395940293746493618371672 179 3284192698722558544607213465872434309376297767541114126776248513271225877432781073632206806478278525508505178183975240351540295900714727878041349757205327456527153464994626623263208781134861 180 63200134453316490307146594870677472759380720804126860558453031222388646687596374791743157319094105130103269725390045015956687309402302016081392712914864634574050283932032681277814915614149814 181 1220148285746708310407399828727682873963884158771246291780048029204020319298307825485015983552212101278994960659680260016675413677346866200661686731870345253038138572925304636155376491104527470 182 23632272675789043478310808275373288834226627256157916467477880477929617010873210644572660553911595160852267498130829576584793563389216269723605214676484994267705811724025598795772578060568163523 183 459187144162165226456460155992511198693887470000728891022941800138673382453641999527361432909596498457430047460003785611851342433032304652430139364754355827565266369780900010116861284840751238891 184 8950730336898006347165521286994530749034225314423894991718761109845498106860712460232617797470910244082334739699543374253111439025221267891789188767715198155504446829990538149715533922165099670413 185 175026972186034144784994386722721356352697552839751252230205612940005315031486318278782094336229782974035210929054456267423313549630183870875017083271941000760292845827273559254514518780824912269179 186 3433385296017125197882587337413763717028231675335711265168706190745434605842814380334175037281761162381586360395953565114304387183505424519701169215673904017862697390946306270676690649781825379126191 187 67562316380022271800023713620072793268943972733371553286189020785492589018222536626961404661934909254839858470541963581034407359005524584147077932672065561395652144176425701679177997516126403103066229 188 1333657708423533531774565100023360187642903303973876946664096870840073264631904336560119408016398592763866290382878560736048648070029072200056261740188048200824187319010781484770877849481068688250429989 189 26408004716857967752094415180833001389736541363119087962899029862766312565427878614760495592307713070386879210145093103407649752205271978338368702986321392917619626692699765980972708232800863257699573125 190 524531680730648045243229891841376232297882975864841364162637438305150484552226892721921184063544703995298919265436226160965181930264286623555843633179515271813908073439601088406345731109978589858714403882 191 10450724821895572435739354396728770035863506527499236591251103086181957612645619370218572053472583419116209389931559200160782569840943189585859372636194832597710646291777221563200619836249825443060398365609 192 208859072451294297944394096295086312814613327273389405236047672541557781073545677758468174900990457370067445442437712659364606277647900961949217174277517863414917253100879591169134910395222093132380487263495 193 4186839116887886286315911838407883203600375797042969050737800606283352510977624168285741018776197931626711427305332841735593380081791683018000747767518808426232128108109144304139424967733928255304211749273947 194 84185832121115454326703834315267764271579655258295805548785194545306510394695667635612839360423639456712195097838954496185579459320997482052856273568412299486638914123097751949846941079478642338338577433623970 195 1697873869474552508721616430930029087521320626956855909560312081448703474959199775243194442147192630235791235967813844429857148112497507811623446517870056934749387024185649769835351667199162619710783167661873945 196 34346259770460674884860181027127045837180873293402202207918338932063053221087570763976206055458556686529021878418745692619700885131655180152645063693952396562260269050967423736246922531809299441242193343888819168 197 696875304824020242947494616137761182279026243278642842558948964779428344060384628002264591049517787661870105143123609982612111546930831275728970048896914011048340184845919082354897764121385099276540323048243471035 198 14181636296584275435138095718433821846756815326258282169689238751769403383517533053645426459529394110031053388541413173712174522958880035033232367370854458250975771260902157957867372231591271600391560937622585569737 199 289459200079139056905415202147008579588567987697288550482110220862242239135677800672441231714035771195276697475903294359817274860402612810443018217825633490826952732363578432529754626243640269251392981550401794525728 200 5925599226252872086638201779404710009727363992730746404003355907343181857940020096009347116662078063602115458892314962988189768738913385359645643599100111363149737585323121624363197438522472222564546243749296805608365