0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 9
11 45
12 165
13 495
14 1287
15 3003
16 6435
17 12870
18 207350
19 1782638
20 10852478
21 52422578
22 213586658
23 762311978
24 2445069626
25 7177825511
26 167072419775
27 2041472747275
28 17401832788275
29 116094500641665
30 645070724513865
31 3103383925397925
32 13272839290856925
33 51435951694311600
34 1565602044256561584
35 24798315182349154224
36 271779149243048802224
37 2313315695248081335824
38 16281392793675766465424
39 98542017972994063582544
40 526815758351970919008464
41 2536475698752508588663589
42 95370876439759078659273229
43 1855910623679555954472615969
44 24860007578557307839305829561
45 257353968620898292225232024347
46 2192612069112730739681296910931
47 15992817767329087258310286543351
48 102599105616294319989061190051391
49 590374753417308063350088397066032
50 26426129316731902340039252966032304
51 609925172762000585963785349772479984
52 9655425601837949750021358088757795184
53 117723831650620433437089742595065731984
54 1177419559431929551653722134315770611984
55 10049842709042613373445066049267183120464
56 75218494957705631341015943358213137138384
57 503486251902560034368907010714793733558059
58 26142756892453474666916080082788672256724963
59 698033429554921812579846496292427214189904031
60 12750258585464830996533597233485875967755497447
61 178922898635767715325601809096943645038265244685
62 2054616219385050009303272403574375230367469264373
63 20087994958502124321094561696717746846020566549441
64 171827991044320182948731922049738999292250847673817
65 1311581826532846910360664723390401338339769062089984
66 77495252989234813302868666316869731520284482222023936
67 2349755793566256632610146489257091249317730734677753088
68 48643314785392298269408196741854250895056628912177155328
69 772128086705605392571924920484408383494455939168701779712
70 10010608748007598379962897452843573991373421501132382811904
71 110302197725804768256853902553496581783684120873023594081024
72 1061436480711864977656281112353968764966831868832966155768576
73 9099237301647343919806843277677275010030180984072398186889961
74 602798947645783336259208355238052164300359519370126571750902705
75 20460044541253913222622875536583311777923488036915232526333784373
76 473381942560679922966480808905933710356748582052863217338043995885
77 8385317480405406302145978809391555149091097966144373550993683237415
78 121139899854508384654527587069572465997471721431534138663252978180735
79 1485181841408181398296801726676986292037470543832971118182113572369555
80 15879870830260024808202237668726705661136459363349899319679853697755835
81 151049782967765980782640687329134372254426113928958914573708890036113920
82 11088421658132710608043617690207869358105968700008683305277346990622335488
83 416505413797893907154538308326850081703215290802710606834564130264210795008
84 10651026304195926413722493643782314050670341095631861195171423637990654466560
85 208270366164691717714916794108440958703900759338413794651001499533119140656640
86 3317409080962150889716996160286819416865985611413613405900215278191927615424000
87 44790262825548328978043588923185057801132159526268721232388160797535408549322240
88 526797409665059241279179023878753358308976223426857426389993841476911272554073600
89 5505816826345126186302115577219623218562575884607150461019979811607232303105827535
90 443608687448966195822600883839973405008316887234728646953927873639073314026915776103
91 18268978340636796660923230602714887101171448345044091984330436161381796278734410301203
92 511674305331513269888648106353451475256118000649077487401392669774192860383454118844027
93 10946963115870175150029555922224309633776020579953829109681067862179390163691690391156921
94 190587584442772695559729642923831380861077716611888412504605836876775231049099273605069505
95 2809852612553703995147479210933487626501562990002673905814217641123596232173589214444538749
96 36052228996105646040240014673592578230690583096252202923835318251767339446666453742060574837
97 410669052747218249928076297671055920535632276338980532639114827928139821984680772694886477824
98 36029134258623997779856728707847027023844215836174165903505502514165422810699380151978845892608
99 1614216741523915902472044352716614636571902015110068564721387953415751774885483674008262460076032
100 49142061100690794829656412828320200811705328010377460733838416793962008108422228127635687239741440
101 1141804733165812968571023980694470230801807222115947940937243464585100014347141867560868791558164480
102 21570743174598601012111824312292051156789726349592564952326659807152340549635218064530189440962580480
103 344800321309450119653449789159965617456083941938361964905048713461323566934355426270120101724839710720
104 4792679075085582189015648665252379037192812284442803081951157272102895372203764484813658314414597672960
105 59095684754893886123031587218940827314342666366366136113614614762117320266741659890178380310065881935565
106 5607863177223256143322622349989991188693224035183242177590610386668999975932858476381308419614889443156085
107 271552629598579797586666099782253118442674621681783817747996577482614786537819862107946792636326930396961001
108 8928310565930324022940132913950459278770419293108974995861872282839947266798526670609062636475572916571029697
109 223878755506215826412549415549987378686175969429774879389765003831174408448666614583918761355703588013280159123
110 4561195283615836248575456723455878715849537152936579631359203592433737258591160262013942131714046820816661874699
111 78571849201442591711940126771416124409407428768927759632764191702435738507888256487977816647054604295321262192655
112 1176149003439721550544790237235472518647079262914749638905005603782668194155327418797743990966645930652149227427607
113 15607340655700506026142611829217203108493310575269428038213270727990947329984954565666074798109459416821064104024064
114 1592830398626047277066530311189564922177380670339469362268472320877705947954067788902559802484614489435547084974151680
115 82897264910195574248233060737986255158913347527342358240759851308762471029308638987722755641314727883492073846945019904
116 2927451518067709489571634003795188302376395846112356771517727722369937565825569901061271523621224478076112060856420775936
117 78793913392273339762934063366060435743270959863781873064350513669029267988424561922302237333607610137185332274798013007872
118 1722058002857234234887865650391858933612972139971418454345293596172336542385859384744837680307322546022209552125288441186304
119 31802412462651038689146501100377604951990250075132024499605923735949614788570995468181578831939684415220318877941000610293760
120 510056938400263539920788698262273523720531723514932556672186621469006345165970418944093320221220770706592383661111699861399552
121 7247565538524066967913332703814703275399901644661252911904269991754942139462275114812031794292919685384396070286888134306651987
122 791567138562011015894139438023074303394837242952158523456091272044981256258483350343629515432771636388625708768432192992215690955
123 44062150937756566012493782228953439911144512842388595211698207583779871700284384582024039917034735946038583790620221697218458701799
124 1663331833829810206700868440562655031046770308027169732172411840183511527541547512317558472402861107596931678551997608484244617965167
125 47830619956403393396984754818007301021301762462919665043466995937856563240155481332375381374917669237633790903912253680994074727335941
126 1116219621387087038098250683050947430896742537639512229510014017587834316345324427986580156372902395325889950859638073910792233309210925
127 21999798472019676868529284402420550926874446536128134371182535649188852887192817305557031653434887275633813375350677044235824887088788825
128 376362218591287700763321524548585778606061485509401062480082646337523157821052878727990099356976051278164031409187766606796696230647922225
129 5701430721005720027136909957885545027139662406680665853414364631243882661823413563101899797739416334706474208527850783153458204822852403200
130 663533689721616607567610749638898250160932124831929252672804800010476595583187090849876839798210559538021181667151158682502901126010780057600
131 39337531157820418262866970170460218479006831704913188119138159235577382678422159639058300445139942898573781463886278083426039237543204200448000
132 1580784072655260260883732483489904178776236844571867964852761959754234786769049715227981875423173486990240200124894945400684963828720597238087680
133 48366124568579946163253323412631033198072003547418822158786072126408506485926128242539273844279492513479162427911133537042172389542926595205038080
134 1200381202080969275251019462824039402299673763671035843505859646782559665474759672037267417226294242617908078806781040982707097051887717932144984064
135 25148858849194494542371704248898680281744345356210477172942995221046828554285881553931214721569475253852953554871694667598682575356663633722605502464
136 457124543380822078463974707411116200197516756234727209827598861847563128414794173503032023686130662657906996828479732534459248040644425616681113944064
137 7354331939154495623654488071227232145874798497325040572942362493933647701552680167606670228130044254017943743581860430221715361949434627791367687147089
138 908569364053644889719998309879993106859473231657968592109911968299987455339588826067159776031687689579628047730103425482194616256076992947095841475238873
139 57153879525148605529466410656171115129791053041897742116938432693839478599525149751320773405400178529569823367315003890147828065103994711887066142274024637
140 2435932619532099669697470154745395105910784913120351138287607813465886844861579564495827909002992836163547032483810603766981879886926576317102273281218651061
141 79013533026818045663107833965390380708410701044415949826986128540942942866445032678119755707320519464933346243725356172359828864659508649309066938112885664735
142 2078083160291445580266916992138430473065004884644675895399049073121298801999045974628230653496784200041334460971610912046068559106512451506660318246691157753207
143 46117344240790925237874003573713169951432881089858533638810824524610077790762733384217527425747672803880106132435557587777543960771277964003113761484088331577579
144 887573096093906328825440031472543713355650160111658395235149829620632535139629199562272723769261162890081900876301500850646861279530515636521376602760577883603923
145 15113333052909264462489240036962255621329253570669869222964855557829663610773596679806572640879534115980173107905255187278387665238429013040138991192411833544605696
146 1975371953185895770230743010665293244536545793260192434320039397398758965878301804140314644652892620074129372004949998635469556296517539223557598395498248815543975936
147 131413216096212293851063176931546442891003269041935172290207953838870318319084400251671642236007863435630163074832548366535730492356908864749926174874427475090288803840
148 5920962080555369638633869730098298449718253425275529953380240512791712888332686664919276664198132815221150848077546201801670500407904581533818717551257417392989530357760
149 202953079655729892588826637632916293062510234331807125216819870921718425375757148012206904056983342707523187146479286330737302032136633252738010510344196343797337053331456
150 5638453486867497621081289916355749321198626073128109388695856168607880600846719399243711200038958378371230156622337218117242771402499340361541839560349136216211101334503424
151 132130256647091507361923407566937479114540860336612153427302734352230253521890729145952433281613283552982939988256482612407711021660780193481421539000301683447030430068506624
152 2684251560763374691374038914960329065577575649098674217456364697753384439886750744721729076337675469664101811104690186513450566215789110672385413419848645687779365814095970304
153 48228390242575822605915356337639145187122345965489399829672420008467972627670843940288756663427459168035727610780872294105123783944016064354000099122735193815151855963299636279
154 6649044838463058454707578946471403515365565967592118093492227679333550012347015572881682182699691044735674669485857631106614485640209007106795422547106777901530050787578095053967
155 466405631769871260287806439853328323014444843157476859398236678074825211611152074595691122684130471310277290791091842768145915001621427590660837968652306203312325549928946499405979
156 22150314889378002010129332939745508028603219584127788705149025717483274112346402105980539025960686663146973042593147507425548341697812192503693742689563235397533528839336957108283715
157 800012282234786650961734599568338635777778927343455157436234650964063050990049392872409800500587069461564951669621528195204395728712628602455660093246270454447249479165088084256151665
158 23411370545774663100060152602502603266948718648220568785146654040461646298072851103154386766562541865232336646782287098547161533694888319795263110972220920553904262858611456145803637689
159 577682607491004882356723799792091761712342843521475628277522231148346886362133005657228271394296244250641008819595240021356177872429827929613959174045345323176503171958048712026269965781
160 12353403377389820635467205959427626982787844058073280219642541906889102069468011275764406787813723235447139257467564864463923177772470131749488903995898235525557967726538580737129939947405
161 233561158100651475068144976792644799766713886500998759398315976937795075127092579124767903740395743473324849618062878687029987470386228550477504192820589241683867498333552171317086057922560
162 33872824268141110576313205444750746062164005219789700065855118125467908837867195756454317951876392265570361807403168877244059428238846519465322405036758333733048702507945535554671853815463936
163 2498686897032651922531287143012667747143440958151943453778880555867322349816640819994417072240850636741297142574628890766952822198889276386300894388059017284388546922521927295664473940610252800
164 124751911221826415073618344380371481358967949985916954441217423342443461752985603907938581404325010611567535969694043693386850384032300609048231095763091490070238538638211393112050505553319821312
165 4735308190300424251351595251459084542188943893073194278185975475620271432429134144950745417026311961474930965122321897376537195760281860824033440748699097033862874668289060039491221585455079227392
166 145589292319811706032783721581343508823090455122731155746394345868992160762085461926070600857643298124729686665604638560502955052310112087910526562779392192098852396677383181092083402560577159036928
167 3773212245862572980869194326489704735188078540120654348486031116849786968995011814764892199215694610754688507297306497282972753693055461314782647306389571028077199483882412534875197599342492881256448
168 84722324875414902605043615592044158888432653817243264818221682583187423913709448885232897741631138500166225477990751664871074579679252888904009776943403772551103693497893926028044206391192705387462656
169 1681406378696985064600443005953665969698636409663083989845155542171205274828382017549865649640170233568570757593026340682931265619734593247447584964450217761706864115857429395893125344345938370702360821
170 255892399382289127481025844000336697753979765766763340188583995890540429875716443252773403122095526856848218321791386082765472920415832034618887426536834118025694408924528987009401820772466521119899787613
171 19802787303853632947196221906047318218553084036559943746781569973222281651461613358860149135313493451204037401222679179022277570543980580628576583377198820001133914523218962382544954757342167187026194930225
172 1036922480619143557950721902150073004897300748458250961482849816965307535029791971655439804749188291912371862196848380379542954310649171617176818954419134217743547408635313458413534590336622972611515928932681
173 41267626468183648080565564957599366120727598074156495758236026968708113131649136512532339456723290822372257781411928550596621198917780870290780715738710435389159038664664598869363089886456580506428968016178059
174 1329939351444274578106676622263285362245655396327900996204805411435683871294511545305549525576555735790318588311396556092806671002498091119420247576359665538313900170223201420087888891187898539292341779738930499
175 36118958122443865057453567283347449552796101679982503724492249459230950935727338557999179647191889800541849566640465510528830449361828356730391368597838034279285144259300519385084179624860653725044852842204767143
176 849620983596951950351340035576199097046476753581599445679465207847667461210513818538768464849721730522329019344320626999010447733986734796637312631701606721546961470772148868639902145106225008941105523213491376495
177 17659834022740278939771391871764293346397204326248349628684422082993666984399666805393750688154558981287738628605265546664438636473112458154329136568545557120251590422963297756130421883552431952450545060156397322240
178 2814118584540056001657746253255231425702298792729771701116736388553266974318260896848412515228530110545040776294175346090249923125634273267662940373486681690508899674105444770834211897355400928380069786531665204477952
179 227965040611469598481782858450907518246863264081033991967981076179279115901279068346397399718779650054986494129038106177099908999933104832821567621038032174945648891575429380175560667325195681057820268277708719639232512
180 12492008662451217513255418262511222699820526594206347726460706625979073761897880789162869789696938788886777163267615140867953455390559130801645494618447970415306449579880168695029396741120452469654529987683401552045801472
181 520149217169547190324584436154026387112496132842884762981033305382144725903337764121143425479202301686460854390369110294457907276441970202202373249790955641418572932231610870900237815563328777572801066652589499735644045312
182 17533654095265594821752280847470315698383259314112295636704863368965751583652553951582776226153361293045358547822699885009568206449936144411758568077000879472755704514990788435569018279217463498551948882482924603518498111488
183 497953573460541592697535657432202821970599865338961949718891952790963854851812486163359102182715957284070924530711364344927967709411700815275638889466693079854958782586030901247421211761598012685021058952733574445520716300288
184 12245711516780525509459881780470679550048243706759450285278988935921803766003973653834344658872102422977178767723029747380663366376466689841065895711640716266012645034082044554965138708231571939285847966000506746262689105838080
185 266038122232920115030901527747429911436447448988502014942978475215364297706476157823279422363718084665670065462962088378967929603852417864626248362548187316822466963510632298558470502456036860161458150022614770634894400031135995
186 44298864323070653249843008396300053276043400647844930612629192806559868686457037536548520138585256047094150619983195337550036398249954936355445459450241971951202218324078514432047618127001062787270191391499465181728264116118973235
187 3748927355497879108143294505301902761809780439499513325839782018943674847589287774315670362229607091892083401463454870947181633417959352370880604204046871931609198224579959367700802898093056408816460565581973671522584104871001253551
188 214563771619025197014132322065020130607258085694080194821700839207708538663685936932432437108414819727810508723141218908801836590374317717622475520715590382250502172712731488383773975091067786416532878537423612278757799943377829683319
189 9329004368271807382512606044703971401467017469790596799112242235658592018170476941414759320281443770872339770644489698195055647484520867107314867567465129966959461509753917473565407157040373820197366009431669084654679009613126946541693
190 328293281275233646264945219196796075687723070263825691104814925716839131947680544075524402455913839035703188210431679238618667064670870621538745868614877757806178739413116641313205929234423344513314657118157295878992451828956364119522533
191 9731072115380391902431230216633216975000480820218083897493327088915352401517860099976170953384876505955501722031761313918318072407005049079999776964404239476301252118036950000956763269457109064847583138163396272986422007081124854724221297
192 249711916357397060260308045956009736324568015055989426568955262389502209460609972235423076121800108161767411526673878579147855674060842491873713635402669953684267678036616603818592574983386533152373008551750341357928560897247192432121341193
193 5659586445789608794915065831392258015804969580074533968975080445494849671295768464562500184238336162955065001203673032999082526680225615003727227944693639569040118053799090163941274052903719800483535576904272396430928001050187980022413787136
194 982929121484811031820984337143016450599315357617590224383433272315622740321666111985439682515251838153338897793549744420882667885776207114945245050585558209167974474724339943355924114988088879710204917526444675957498696475441454835479835836416
195 86742041572971720502747312743434611498642500098349287435101269139398531870101562568080761366582398528386867978631372135717084456747736421099549491701110656463295756424171827710692735806939262787148065706146431874277556035046175197519730085724160
196 5175796961310591979836942253802901187406844581461227433050141621463838444639982621996399669841043732524177826385780935606129478469687967942364211066718717930625822078152593748018166218145620674845349229125709637442494533011889707209747366875758592
197 234563565784779254647560239287642329779811731386921467234243245735345495327598005878258943254418615469426768900786963946914903124116994183888927512432066443534027020228762954821244297951349309189865649629766447762683953554348495682066561439333613568
198 8601988203765488910503945807017909897696128684294590826000152132567252026940406113800065491493334069737831091111776914457333392252098095660446809060319343737767496383595116052211810459616269810262204095195240680275522001652223389297367788449347665920
199 265654543554796083616865095788113748386079203481527045393961389342311883862300646086927266123657981873512839813176444272542988953421913691690418612567011647876415024533694021306772940853954186938474229272942362287326351846330292119922769891900629450752
200 7101083045026306267992466109887948280514666835482666849076272165635090511607109176398869970463307610388781918786361257608862170520606502705578243720029552294028202508702331773724158503769376189042492399020575009290705241000694577482385934958980686151680