0 1 1 1 2 2 3 5 4 15 5 52 6 201 7 847 8 3836 9 18489 10 94153 11 503775 12 2819947 13 16456748 14 99843685 15 628285253 16 4092639203 17 27551233223 18 191405419444 19 1370602542782 20 10105310949388 21 76641003455357 22 597426261051281 23 4782940241616478 24 39300668695536996 25 331231384805916410 26 2861821881139627738 27 25333974029593799549 28 229666423235779851061 29 2131180619971578132056 30 20233722231963639431947 31 196460696062323570581795 32 1950013212680496889215730 33 19778072785248087570651351 34 204899843738169949022803518 35 2167408469628316859670306530 36 23399940961368264416157184380 37 257750699272316355035840728585 38 2895576144661378435201485989308 39 33163608578975698874518975217838 40 387101173520028647070116867738665 41 4603308542899238597022737173033526 42 55750444527016228457969595971733669 43 687403728676474764943503254065894536 44 8626137224170276689050964410372860145 45 110133763778493832241797860480292585144 46 1430164893813369926283909072942215073800 47 18883320601765835399016668418269477372682 48 253434444002339772645477751288350283816002 49 3456365434985169718431474863728041238708136 50 47886762527373734484307848797550421366214965 51 673800799349249922117889027777004228675526414 52 9626081448923211211029834476383854316466618535 53 139590078667543152592888475808948024885506547971 54 2054162920315485675429377656644398032796212253213 55 30667759014731112690425587753875478490429810236063 56 464398355903904161181783190315264099374940716843180 57 7131132484668801855508546949729534853270486355633905 58 111016174226630329665758878529699072719568627060882484 59 1751771935851261528533347269832192456851045447725295615 60 28011663045109433001065776978735289240488018915223805640 61 453815634129851152202474265850019642314581869406352204149 62 7447510246265405700292581354962703874430447107815975924527 63 123779377539463109318200958774974344556941140693510456930484 64 2083089458934378808476467991379233982549346223176069231377490 65 35490269389115093537242882516521251578163797509264953095536766 66 612031861736754428010470557425937486527004877832558994393562742 67 10681345570882371634929390108109498283087742311635727116896697196 68 188621449665471477391666189219046741188511238612457839609859209093 69 3369747902570352830868471878144829865078375734709701092301697165930 70 60894068993987854967977494479733918343318304713055845919393709452096 71 1112899043962575120973502168433904210183342211028485652081282659400882 72 20567121632124553721674446702190838045503493964802757934706252710150734 73 384294164346386341380422472230361394882657949421681075329175977625455267 74 7258783567537351311483720181078672965712024445306360737119350086051195776 75 138583839801693753696765634552176307716327327295129150228696662092151282103 76 2673932868480130334735555295054814445432841641841279781420952857102137242385 77 52133823717455798288103332885376692028022828365154997220443930784379148103508 78 1026983103953567043719780016148791832862491248077238580516766720608320416132215 79 20437442164619539774029822066262623463036389628637395126043829030814448065974915 80 410823757812068298558989025484000563755890781234399997291362738682739265876659746 81 8340611352045879717170248365865152843619970540495062680699940126438920894357602563 82 171002463018319296020518510071397161120219345336307189160756614431406078336576806905 83 3540128586399412593685471393389985138231310077718534924200764284387773168555424663659 84 73994445471595741679558673774461520069518856408733063378851465588065266187427792835973 85 1561330964030822176765549394087834164993712300844503631179466654137765724203321254613956 86 33255237319460225333617103904944515876741071579993455416529726874808860869968120594620353 87 714905885697908411264944902509794231804977722226896484781956355259545763880463024210949167 88 15510184955963777702578611590118163340860409950377079000381729961204725439668416900916891405 89 339563416670816073839550082658150988539195926445252874604542744846798452407482719759136631330 90 7500981853956429347848536785940857885232050161285746178981685036503210280850188200213968070098 91 167173352090090814813447092850336510886078894595794644438200641983679411648588637059397022460009 92 3758607815575903808693526558473402633563134331296823937939493544029340273232036383835015544829315 93 85242892196486227267193858644442639190125279309049519041019496661175746031525766986881363887426519 94 1949941393428399059233432451841709828376928070891433892467023940048819160590469489505651736324151244 95 44986166658935991505605595621337178908959312024869938509984121564299867280797836604957403370572119139 96 1046629762615290772815265669517789887370207538179276208591319183584665806100735225205400963014546404328 97 24554280677081309325723577492480500052517848480936038089871413123867643898709153751183462948014904140587 98 580825284064635921840561922103240599950469101568751674713399472610900239212313674760132632550297113241742 99 13852010431485758690875629948484610700846965766032442010441668882589828477086146782073405314943805259424974 100 333038650300862696221054244138086913494368459178594663954009108814777741248434518799868609272251516631591890 101 8071554900329462912975806863480249454601831851411353366310228141153531892868887964652193841484554745528998667 102 197182048848325013129331842798464886065485931311029500804768316154664617544077687564880928188476679649860769440 103 4855038151317183913762579688929563224033705705047768869948192961387709534701707793337962359938489935009683067918 104 120476166196128380992502774693622616800606053319797892992402480937576230566747726907240052586159868122663275335057 105 3012739410943435671446162513799984995207701610884889919221488852037090371205985510809569080564928915626714210683502 106 75917734159068938982695684174839093657812815208358884595888946338842158997354984130473994678957997733078770896784855 107 1927595990462021209789707869926033853321506806625220131465044121106743802487485809033286287137223929564756553834653795 108 49311738987259658852531511763629519912424531373301889998841558153868335755634740167299890422909369483375999838843984706 109 1270916756219987765889942835312311023506204018680567676568622490479166459790454394801419979477162536378632142590576940632 110 32998017907033237125640033415861284141711564126462763185221716788049047518241484562845614498240913582668714437278886050444 111 863047200390204889376554658809089116110700084116889607727370625715896347981148025871893830092361602311699104090510471034485 112 22736817052441237402329219041205215258304261868319934767957967612628715531272178202661564551660987455620548418763419628451717 113 603317845537204024763015217544853751027188070819957347870907014768259407041050711882584601464686162787508873129668504024935117 114 16123431944179603925206301265489428059864103377841241987660529767824600901683060247385208308048623688602947660424536987848479233 115 433947812622435568454307782973616993860723058051632994185077131524816552829827193888323930365512856327257589458576159819398813382 116 11761441273693982962460456083702538203881751087925763923373953513673392638028963946744861195482875910921905580932999278116593648876 117 320997295228763507875543325145408407623253276557856463593428079054368270416462003676594299187189387891902016678283056453480321532371 118 8821352421469413862787696895336820698350076546637846657861200199094391684699858685794683430138912568679906489378118629906914488556966 119 244083003771118598180720267982791253552311939566361259848752728935862814780870421921580514002579641650998588137583241931253948258712237 120 6799617270153176048827088963627529077403616822886482175351658031297354586943479547273744671528151446134229541476573412190799416184816834 121 190700726485776222004653249771218735661735325153923528329974587869916175877119301887376454455659682522828850662367075233188205068030470913 122 5384159863316915464223631476218242583488196660155432506179030270511665583805432182540560288615762836539377914631030695696310068045055411807 123 153023596899642028343546783853155412643933640582889260285292575732982192399842833887268067811877484814336109541450135209768014726452583976995 124 4377752777062611591276022242653908603977333746537349704037467268076539621789047043292164350441328037331852370547594169878361214383964529351373 125 126059123924203335012616380900797759972099934300100456431605490550177203895532715123043526680940009143296310475112533675720577852236791410579738 126 3653471884315502582879657121566420003490031077747606498033659269200342098864244439449674553558825286549687283445044965726200465390820810323275033 127 106567366030738621477788569220502043875198176912397995392253470964355268562246929264063348487447965209410055644397892800158085946577075745420759682 128 3128301090021146131061690012307148996804761090938121615489747113212645984168051293071934553741364830961403634947121476241503829978761654304005886452 129 92414030167897948203387155598251965272812082709030132381536500989725041199152216086987526457844531908225236603852867276543767722906782262435451187676 130 2747209865065703819953849198016558689858652760484798384855741924379743243242144683790014698991627197067186135801145089679654340873507761644157517045719 131 82176974649821775203665900270243582121349802960568349156615626765577114787113740683551511374895175750901543231589774167329729665239845359675750073571028 132 2473392084011102532592941007091030121923688718681390670886574685150540863795509293826193550681710466903659719931057758165000202157232726178772553783308063 133 74903257930170974864170814061470724663826768128304062523489638406389840534173247826117525075501090830590972817341819341882851348293213548797093716406213899 134 2282201977528458576065152901085024249521250922937451347791021664294323890402532395611709000219116073793920966730998292399482670658569862325980827280881029482 135 69957464605369402904442970394601978622218783041862276550599591038059513728887821410457683257268945657643349519548055936563973997190220366820641060168919396420 136 2157356520705409458025515877545517478772431992039340383799200503738958973004137563910821724507996850080983232401195638302687743638027921589989269243109511582537 137 66926665775412585398836807522480453651929858731256146859077897560567500829402055740032080391340879985983358402240040126648613571768399059526742326777949171251451 138 2088563380490393699390156600126003571900164104614147391376634622691769212376102772350488221900009790177433048686074866284291737271555782191390737159895581151949711 139 65561575798848646536136171670469005339029454075744516177887982159807467489882663123184723835130149945037270523800905990023222681156721628184443133783784115838460376 140 2070077798391812072810730172990835906266438205132451926181089977380155658469084390206858077325380471575329253712915312270493762578128112092736783496623738167613873258 141 65741871568404384191070921418285266018037791314616936330586891393847427042970898168743259356432259558227166333219844399389972749641290743464115066719749268895508862601 142 2099898801620311051983849782121375839704504120730297125875899172883465737819336148325869300784533555778830894402916014611775820381119448311074880467520761276370604540112 143 67458798989176474376005855743506946692615930486192340429430217507406762155649896661940636732135193605595931117412314857741423545814900124826547788776020998132901076538799 144 2179445655023975824991759300101406218725118291099608455885655378165695714878659576499315600667166723812859916548285191505505064496315256979260452437532046069545743767646362 145 70811561942520544234006932647861462746104544095877127260531544719724789189150479192493388944195976255376362819689161466500850671574512911193986224429784413623219415702349640 146 2313644917576376391592989168938663799589136065832425705455315752078594727643302601703111431228882849488795324824700027708537853024118692346437900236821983612511201059341572312 147 76016448366898249629357114235433893323505834528867278147789955070198320455829072735867771405165260038082968073417946597440581108798385837276268210246210727423889321628433171717 148 2511429095107425483636434036221273980860695349598088625955842958785838107480971674935282490894116133879297904511161048430797069320834300256812471873672972857805597653055773171216 149 83429780542274278537112191934297207698084570024550132679002734891811796588157712492309369428309409471252582198522222558886275329138565589720602457531306282408077520617646540584911 150 2786715761358174608611810619289409129913772472085091359391790302452392802085100525581015941356430189608280549747072237466300073143719845277733442079868378375460378971773066997375939 151 93588050394615527324779294670175114292010664160144457367678072587298828525851238465905584292248478464994296641040836881078033763942448390244209368405843268305094063224474747861386331 152 3160015684727793188361740403648330343765222734808718057741413622291840461043807113817639642307074471627105646008965873576976990681038026623893243845617842775680760932900418563899505565 153 107271496544360282991498829831310185670604178519535246896534454979706480935199275510532144401903842289586073038257440548562259691063540262504651186782726720956773751477038355089760547236 154 3660926800783549326915442054609641322273558186314965874942692311282104387866987908373809247005054442873359839465367896764163545160842068207270619732867794867900571947795938413733406702642 155 125601516566048095063728023656779461810954532837704068973379281242850544477955169915398777094024037056589781563375314574861605394007092591178766875291732293270647261906709555186975689539905 156 4331931327309399207998177507058510683370018065655328383308715900011072702860273327301084217153597906542161949033506013612851087789002666134490482337181720935488275367266164735656283001410388 157 150188601897002695098598927270071154994501113089673867741714988578875898143321431123340489175258723021395747184352421747871053279497449615531366361160480561247273712774926175853854363680654480 158 5234162260179202465145173131654211822728361485497470116177226334091177245452019005255050943491295993377219720601031808503784903203757237346897699464136663427896684186662166783153912950554207062 159 183357391702390319601577966282233585648110920497750200432790662908054991354662779621349736169718067564805841264219906796813196051695527805208163381887783250383227974053883942786531844458995981971 160 6456201896243671547976341427048151894820380095887027774567330717639307221265041879813960838250969980608505648167290418793291961001819484716034782870359522218958071586900500139754683301901935485030 161 228491367226950049374773430269539870013617909231740718042338166442070900933027981868904791628937518434074026442836458032149992253558581944577808888359235417928195079361183528307949942835156873433194 162 8127617152121385412984870182007072605858490280730926043173181833632268082146707581602480103606628468385601205386994746413059086841176154224432845227251145831665253227110371531733132323186854541313993 163 290565685213851480087761922032791062482480098496925250075807666824825903393077403722745007945649850663089062313756773993003905064633564504569173005944799405647967007531976853348190711106631166362735723 164 10439990608348197847766695278711721789109016527428057539155408747209336087094029549438268719493423056981494703100441758555006967949933293422254145874909522901568121496621136428209989897347410196635034747 165 376979554250136973448946207984551272900299424445422087864516979882505299268074399806890518831750381617543982217937563987028469499767077215715479445165785514602491187095042756056450676004347250073106118031 166 13679957533913633273608088971367100607749368664309990957393500992708415875456788447841321383392360284382019397097840708639126415096629642014626585690041340999158782508058734847532959889477395240546245606125 167 498871247362021566884460914657670060033606500650270282255091557309535799453692742425373720837732004716646738516055580000964885304635196208449835448753349932091615515686574415189763657316101607457916319687215 168 18281701979750754933245219407914519390553108424309811740093248650151985701681442299619454966466937509606482711497599757052263550454745467373725848418892461386006737680537423998885689474570926025911331358064109 169 673219985894179842089089407118731614324454003378290174904221492833089021957576902921650248039090519695719963785756714144379497479989845764336558460668236172133714093227193950772632039571917413494694362591184930 170 24911365823173226399301606872272917467684910574353922165177320360425983175189939637038705398902954926104229314724894805373311685540654068345805234581776046211431825803926536106406678700893143109471451255508831318 171 926245945417360428302901209768019555509629760881426627280369515669240384513851425675431699051551802652152941608429240677476237451320518519452384958785534907214696937130641671557775248972793906457142834834257586398 172 34604418545791381540979166501806834174086337833395222003879798141600271083209396970061721177814678737584319267321353372430623469319921714672426489290654558031220583653152837414128681524984370445294308431188435579803 173 1298977404723765759336202927808059019097232969623555034617816967393193254207573435671327895264346970137063621532711565156747098810554630042278957894663418506991149365717866498915692954089507434455117287076228854922497 174 48991972069934438269186598927531957776707009255061312475726213897297288950664072709045357900432737926285011764945133314773412544747043701883861072780064182551724983487978395959467720848032523691200469341158335378356625 175 1856479422762966635246150590287850516790670640519470041785250430809634291607639467614597859215759468486437709071681946764156971971791378691590025438263202023188923654629523435416143496606832151538877921427227245247979950 176 70678282724642689989451030246911738011610509568417822932397598742637567424060283321866580113252216130089012514201007796311468459353213982949661016385424895992774804598512876229381903096214684944992831878557687991577388747 177 2703344108173010217605236130524182103640167524837923380180564862341217460239278137858867011741751607861774851549279213079268418619949027970391483525911929966663630531885225590606265665015389104642539908711551107609628512696 178 103878375610557454945435275789561556401509762776175640146322309776248943191931832033112667189430989615753852376872428247950951949397303502604321149325936577688416035176213289076013087812826446651232818499939244029360914766338 179 4010020131039893209431757562611294038613320914026447866608283698102808339924726585788920394758065826854641773502592365562004013384282388617266969572813836297971613144356397419971017643907948071214738815852727028045399555857017 180 155508726539508702358170372499965806392260982891690931987572677463204865835479521881951317765439371704613789394539335869940315409092395602593086920698957376613046999806027731286293830133968144801201952641670993007226145967767519 181 6058137529389023590041121865054499360304677623981500265836709308408302780879291693714850452712828031047318989845312157265924644941474687967518231142297572923286002068856950331901823793699273624091249023888405703495539925558935529 182 237076823860121956867249464655347737609213955189036087877094580487722540945452144483411767698958304165810501755351113674943898431610726787453840889045079421392461585410758905382345128507345019231552135874264780198777197266787448851 183 9319535174447386107122940282211753114023136725820290611018015480912748195689406662678043469404919895316879348967425806526981734372941966156529311896465255643801084351422988027593696416745825464036523084279869529878085664976405132806 184 367996988810709650317931938972822139618737729829633090142985280258832615323590846342113792263932702518956399061120074051172312818615464383833188225799279842568062410590271376726319708227245836803004752000347853487203341466109203535118 185 14595834551076230481971150352329406447573553658533596931278121332922293411468448236244795432257545293121234910170670642606260939871046191985516457772959555560890024273304892790804153818685852259236485968428235745787247602350896439523816 186 581484512699995096910425412660224491812268945697079304880357150080568800010273871717154242782399153170091105554324722293985162239319132851735437758155103195438620026899149730786000624508987075594183543488883772515044416344150312443492195 187 23268154142524410285608271313699580321819527102033850376185945673832054800376973899921495051499855487612032970654856785491248429981392447176566094523726073506502037024998490479341565803118298787471174795826745559879503913934037727762315780 188 935169604050813784818859120969349362941885276714787829423536836338238620220200209635627067835673546880047455529876636351153771426449916740336537460795656700284520860174299058603930855386409911784636701195373437341051494518500659765317289915 189 37749718427602595797887721276557090318053920358768092253360474660308450227884913928939604634685688171742385086526547946519150161376455725531149121243996474615581069501385001521116882306436271100781667675073332293489610448430040693857489574100 190 1530460937866664877807002296852376786561508911454110380570567975484685475755344411112111567674255322482069207385816696203836078235768847026294917753687755968964887257871523594838076252587975444895398978759962382503452090006377281533170969322003 191 62316979625146079009666755150590013275307504326469869056039552685536701895806520635011086079426399746655895233072495894146503336745643679901470771227752506711271856867099059476102457420096546376872790525912729244366320382343422967814840515687770 192 2548335875630354291718619006291865131946090133543898039914946797230879124110095753251012191453754420560260456808730310728162271061363352051487819657903164475215604522344568805374947272571296320160781072260756097562901685895010589577288643744920541 193 104655890267393515534196748864467518363535503112949371420870120649383883700186316988301633670157953115464591164876200266833488093601024307768001962201787577988839172495910715947872870204330906570156852238384205299960616402739030419326542021182345226 194 4316364628008543925632635300503731401708727505236851963771597686289946972235733805574967052704954347441433551679476393285576070473922725113175521498817971141515498167223646759438817726603451075745364530076317476799561973239140020461420957818667763257 195 178776657055328299212860655070195211638562538958900794832263319123510204239973618080631327354739690312914948284804565676138717031784713564078779799676859209819924429366943540856876188079288469467236750142669669904776183751408813537177460826984505152383 196 7435884390051305180364687276022028590545541580001237587653767990414035471450059451159922270207379902907316373490653751130079014920570509304644905938664506337149464743413871759907385088960752163542555208608335192150529632606721859239318797474564391390218 197 310580766150465790328088403226477871353351848369260311474453800538525458547199572272579938515599134783171069206409280634078705494228868497728313635289894597358811385913071354138689919922511816900876009486713305496747078218057943272762059426862426236521284 198 13026497711063506304963268552798494048708109014261583076181493949851968387967985065708980801258904852335788066671280386865775858423142229799776094993017764668665718217997209277909814803234629664165149359643217000413168024727162243822835377628312567142827652 199 548634507653986767865018301766146778773358540451725072540908939467144131172444842096922682366199552980802696600965587442040715067461119499684205618182763993881088347113950266007259740665350506189011217957607315987362887182900210379464966539177878460423453383 200 23202360017449865307358642263804539345446380437082374267082587489751110335500268060137055939292685048228918577528069468041271414636189031425399664670959022083833207786269359258205522563009625567404525691968240261510753188231381411538091037365841351707629382075