0 1
1 1
2 1
3 1
4 2
5 4
6 11
7 34
8 124
9 512
10 2380
11 12294
12 69972
13 435399
14 2942672
15 21478882
16 168473955
17 1413823577
18 12644505883
19 120097766639
20 1207617481139
21 12818915877849
22 143278176040760
23 1682262113899134
24 20704109403389717
25 266568690074855277
26 3583926627760681407
27 50231246770446559026
28 732781584728105391672
29 11110397122576803394271
30 174844029251870467419457
31 2852258006699126664052819
32 48175847028547052666970388
33 841569891964505753721006145
34 15188613915578077521002792840
35 282934986807710650978868761228
36 5434924464663970871848288725497
37 107561998066005400186147997137343
38 2191408844601290498646909215301399
39 45924753532654223899678396809648984
40 989250615198699835364572355455021632
41 21887457224348001544675044098819080482
42 497075361955249570935661683031565422633
43 11580026318973883241950494471868995099836
44 276562110980152562392673199759327538152336
45 6767358944611408560359681091032255001392386
46 169569613226719705565635411118822532177894076
47 4348591462755862469416220533461828642045877922
48 114077589821227805818357318622658327910520888369
49 3059791919583938627822638904683858830102670442470
50 83872711167007678040547128944136654812595976573717
51 2348509420842380810952323074669683098480440149605174
52 67145991498669068509852406098399595061573184211944910
53 1959406888631234398032594849663125663567062221013003346
54 58335561219827895710570345583600386926812931910252373864
55 1771251675688759526115794012957587446290238703607308565724
56 54828374304452379180166561692106512461343772846603401983225
57 1729635205954939272551229571854893617295180544292853316955349
58 55587745029933229436504782387372967887256236017796281363066631
59 1819430759926979153378269702623318978215288114887963250247851508
60 60629700750132071271419849696130921682823487681365037514795932269
61 2056339897919061484653867278321878194403184598296018314087140230359
62 70963428721920524525310087336368374823003835616016972260538064678721
63 2491032298091302060134894253045184884733780808282647037192066061222805
64 88921771873493821303338631552850337743437188813602873479655736722511357
65 3227034356927320348006269333145479231717019606920904807016294293352425470
66 119028845060168997002247856981016005282659172296177455035232242378717084918
67 4461120111390355247062172623867602304354571516262122085729401439827026221876
68 169852497861267172069825046580741649793153472083194816208596364364082771463142
69 6567993832961441783750367375731189802376295541715196927482668070640184154762998
70 257884842133785872653964791844072107699853642773692333185895906909388311143298793
71 10279064781024495256587218340491657509335554553535581404956421447677719327276784621
72 415835267634084802426703360930546905321818798789103185734738853590391446022380200841
73 17070131525265378698927745146637286117327705134990912586102486415913162993351149878729
74 710903602619763933002665330343106154124881850136299372436354986343654219203485461457796
75 30030031987284218283958997095586800116351793779200138697167742138525863673369026890778239
76 1286433679498339456947949239418077156082836782657494691737170957661360785917089401978800213
77 55875715790851098896617381197911666986159082332124266017005565743176788929779336376665626778
78 2460269217672452257060752340736915337503899631193824482388341407451663231315732000001849860043
79 109796334107358472260926691398194274151255400517934516405268586588593059071644649623990957286985
80 4965495296845281905547474862136497112120488392843580260800617880178310050708658066883931687481811
81 227526836791989141308928527736986672188825197026882694410183508194844717467574881269108184584744661
82 10561501380059091626062430045382140219113552032638727656959296185832306797620580139728303688615263467
83 496559302468785585425453181503708224837063211806589727483078823710939767014592504445340058371792291014
84 23642870359845702059014472026179164088957640296404706911583767505698536814538935781017946047203515839952
85 1139844871654302610937391113232387685205664918656455615996592882293972133473318708213733333079531984708530
86 55634249168206543928338273426865587678702691763259752367023268833335141304338178974020057211528709535026328
87 2748689356301115488757333900326168569109585917338225952077759508168136170324983354478284459052218828172758786
88 137446457531496190386682615753016577439194041760201130412324198014700256083224017335259738289418779670959645513
89 6955123749147165322630395650176070969756981589412527368145024610899390528020223832474584410820847117508574380816
90 356106539220174804570479206672487053594049657326395508797897779563668532818651511695032155727224323770494844355255
91 18445928413740790692688118557154635258000367516628032333061725179732078121289107540365777768810393806233148681508501
92 966517191370825591560683531635087609216579043931243498705613932549132035511474531905195706394159894534797228687958603
93 51221396489117450279696617994296487045802869265179208146806953722704006865198660561162047058861962590339665024555759372
94 2745184305873070909901624193192331567995787022054575336281835713938338129341568997247890072187618074938180929938867253355
95 148770401747667991644449706965007431036209925538340765462181480886987334333104288821719442886704812977104613689403449094576
96 8151439665934543371733879996633280003916920427963852087004185271367110948619295196434196281797774520311187464962796540255315
97 451516661319414414102849734252423348027165241597924275620350694776584630377628052317014202609881021781922536594428279167410724
98 25280457029568833495380721127806986447257728716161303591132688704585217885477596248992803638431414694296633880025095790138918371
99 1430601831520453739662495542809719127882319174165326242925754411266636450188271588202159112089559126800200781981857503487269433728
100 81813955983851131070132743131248697905692313966339026035220740570843901967173128866217016024010042449080570616509887366072693348998
101 4727851107974994716719320632033020566302652428464591017636873978894642808731063485949393999779950335567489162738708062910937557951701
102 276046306575352595302054570629872171694019672821164118532674577810806747732240333914261528388194378164747960156068602850252854068161665
103 16283086518174272837179303383302746284528221875567435677920191044669889573336981269675194659373803700711040461416067264372898310370137747
104 970250646344487833528835694109525442874661990885475245421473946633214004140043329217730868731197554306819447970235961871783206956395166875
105 58395612533252363618510660949229668188936575578857701962777280073486013905079999333467615888793646912128859728681840963562737084540578412692
106 3549629710586493099766645067949793049739057474331603891136078461234717429595143083199607973687947457387024487207950023631433128780379734000643
107 217896745080910544276770781274013695535333571713828736061623381980985362645841034732179613756409977165075744371745811968701942375312782059578216
108 13506486620355440018890303660925143830902214009730281575360408847133024697647854395088862801121816598013956573511424121965253494538471864336426836
109 845313626686326634931928316815130604844359434213828292136348561034309322561332870216971927243809862945993710760182052420935575699331686592415345662
110 53411871331958640359913385796556527827417249792914782206633383659868986351448094170541668833006466513276824225616456757643317609140980038455680164316
111 3406932378929676805847223202261792564608753720601118219517465704952480484475463374313617494673319664343703354857796731007966789670275104474533318738473
112 219359822781514243133144092165447805922741884155449179079305777543605603921694161471877826968100001845175559905283797455211748695106700179354527683732378
113 14255460804194280062779497810167256297798070555287429106920259589628851781681814024210863206282499885383736405445951522336951608801627981087784450522311636
114 934973827698784902733321312244936983264051057200037147539288710818791807663647930115006121678206378748703283293793442130867618865570534061524120502383933342
115 61883624209569433908892552100326582753998859320865532001694363329994107048986566824121468024055002476690741672354292034954245096710140883167432841382385954821
116 4133089668492510229328163009661054889595146843961317130944972942901808566871254535919372642508480833358940288162529807145723493265682475493698475106253582853649
117 278523628417187347549750295967281237996380939375838843853639479516500817713083084072818052960654858546047345303883932537440301610128958496976236051952924104530782
118 18936657398171409823772243271525406773932659882292113750145656667323748003442375362945514568861620412927486316408094342396608086723222462290066710599739207655618367
119 1298868487620893402778434280213052878935591834172822504730717120837122865646105640725804966985698236794380272884776387763434882456082663159417280446851384992722213090
120 89869993784742641394152998040260263952177020478317332910690206064867905065512336228557763742112641054525194973607331530136670010632286269645712201257911266101449240026
121 6272195213678612127499551550030498257452276208782224838047518110831622465010667122265632314097328144099147347975036405130160460910161804474747436631379519852775788461404
122 441517518962249818910766268718460460363609760089901119399223982330591137444332265447923188112302076662473642156519901892077985137648928745742841910357583830895570339761317
123 31345020570719604661392085044137770933429455018982788105120666602222536088766683588483978744555538693185644825957441086044183133010663966316826685268058022565705364515535636
124 2244143716235069523856652259571489605575025242326288989888390745561331081212558827088236030561734511010163531203269494571864752051370820465892564962190363738956898916326480900
125 162018277004367810442656748447922392890048497904459910332917035867645472623723895826946856341431906289333686071375101246019835672682629154055807384248443065439311787430021895521
126 11794480874075055037371859151737202044476075093304208770804126235478280440185298869179048153096902055653202438495541705454152512209702975305084654108440506037774041719376223544441
127 865696877998934394749542447852311171775814204082324439749276197083124294074187699140049859243775886738893779799200899212039945921296508637630556341871267370004062106634347895344488
128 64061376031638057809186994313373002413069896347774165305310785825304903487803181756972944273745985186928128247229005781811219503213681151314450120268165438136447150621199073506087132
129 4779051548322107657107540956955309060770098723120722306908185097457108820014779094581202774909466521750540885198150460513224570081137588392500917318625836039584942485017389414265392820
130 359396881037128137931503306580453165769205679099102075283958556424853908662067285959703861642486088993263036379223200583135487609442811164597494168305505974667008065429181243172001900796
131 27243729725741420901398019846914427322200083499801079740370822409266531314779293202118235468846232794897927563185617465074999978883077553684385354242833497513223033434670477299306380797258
132 2081572076027459117013922374500300424895213835523389818971861261540013196614771680149925473258890795943675346416920176615630134178573637992245559771590524883987153107966933351573847888859420
133 160295876780752483863588215509850501339343706219966344945800768932135239437187242965954834369925029730201126467387715046403268663333028367911578605675481305507857849333370869115313834436276171
134 12440362686942069982139219896594216958871699623233312991470650227488397387031507461903456481120210816485070799356444919434175128347554114639639123067421048262528689536959066090670527630417188270
135 972966097892544987329971927683940189467501741340001853462139522665783071722430995108523799105080086992376982992787928119092172519833780988033304590133236915443489317091674969126640601516868873908
136 76681556750571742112724914563875377928645683062393320319200047453478694770274695711538037407644693027835549441821360387976559276465622236495955732163249979618594339378334861736811594479536711198764
137 6089584117734785844408971824256168183594463873200006328207101309819072007190223299379872584519238650813405104305493836786642630638202739246389814949280967150020335352691301009357953338869863618611778
138 487262703799369678402797714393979265450645406962540529884999189467830120398759567896239024894476393518627628338907571535697896848215416133435077281276355350405987034840996114687280021612617708546901649
139 39281966406491257191563735800743450914136448017411297189715141849993206331835686039135313530018298931420410662789562676774385617733940820382540206225098958036538008246837669914813385732194680588698241133
140 3190463830443326697510246040933614216203973403780509419130628090102829262958980557618122386675468338923623727983594272464826410375536428038260992703590258401139993374509778964322137268455705383945395332563
141 261048606843533318208652142059550332170504853973132659893893636424752925077278429043162418924495860890674237622316737889827272704897590249916670990439040203946062957975552629023867611372992886222908514559776
142 21516548948922370659958266113797466857794132140264268848516871702356030122215707623639624548510984865164017449122982618791140944876643183897428143303555482148336518519537130898099133328014929245527171671188035
143 1786424226942597594143165542926090622091499624544903971553074529725790916705493942118303090622895699100446743745685985491972976012284653723457224857735099865364511811083458662842610685720699855436477306072017626
144 149394539684191347869294490071549194603134810009994466530995579751598353132428721329470882520503193685953038206152219142011349313041501685995461082544672643094225833631426772243458968061410048404354590994566237826
145 12583478214821899082366223711925912466746874330854142245180657677557548324248541761723617633236036193368901529563763672454180856051283016139898705981317786471329265297791707163687815142496083764332615022270817996168
146 1067481988251784546000637955198332938325982300883714206316978096256341233361618381592652507671829994763044438427553975980373997630557508835516768668635347645565085434829624174639769099462951447763831998246718290041385
147 91199533765837209449654082423681116877805319849388029976676697940751021698398157697401884650642491910566781573602105326049242874919084756799509903410363640375435185194802225480321250309577608388972205811930550034715389
148 7846491687837376236494103671957891413680317400903980190880275367463544775963259953715925025750638081007318319462884484155233024431254562185395888771781345810650892448541208982741852687990306628173394465110133162401799883
149 679810992633849620134662642918696623376887558193077698489840120508159343296948207743243453944001834314343574892712580868399924041648325796286696741161693003476285522715100376816151103734703676339808548869452063481824833809
150 59307527899400083292642495003702829423114725116369370008373925361529978661414658439650750952369369156846529761732686659400192752589274086773890062882757304628040665382063836702897304975875842198315386944722233551110794422200
151 5209786543849741114552984360996705998108512009103507191322236593455746171789419890278510587881041222800455510884609020707551069446031341565250637553707270498125101193875827903726705704491119365626101454983661503994555793388338
152 460784940152094416123967462783826547280382620770446422043731465013704648121131235195026663063161466242195315075910172710870727779627680337487684251878023806600230269315396045665404633853255689593529789902688696636683002475666481
153 41032209484603843105846221081250600070191958951026419546004655982067498768235271266311409047533027447233927678833192499198301985370774380415340999696414264738855369185855774375475273104857973627386690749127581254284182585941649868
154 3678579242451877586086669659080417241898352140297255777775451467278690005520468324175033403289401256699617669855896305820039127656263771723077060404614314339077503418956189835330266528987290199397173149223606341960070162127557967656
155 332004890066427278696055980472763727771545449672090451307928468263830615370073677008650200061601088899077631112239122990892400942024230636679522062807678848400802739944965703689158550490802200638415534818988771756988153796946706878999
156 30164686636230942483740874157305987592481169664323292310661518829096745364614179267003294761114978280925563204521927208959441935978472303638177590778719054892681948652992121577314565862196628980029542960809914621819273824812865919233546
157 2758825298024134334481520508780914430001358261135184128637258669348554987030995354296721709111267781971919615340598368486136090279925754708148268477938439144852025371877309486054682704433308562926984809593792631701386352013627003729436010
158 253981416954557342351189724556727991788211997761010934607167393675127704089703263832287489545442789453333564912514738961241479529650303631034879602913818441775479374385392009225027993758534980956048453232030440933540346002389468933979431744
159 23534967383233990846378997138873866626322860472802677898710317500575443181441436745785045879186196248699929556764280325798087548288893624528229787162656577072274479694958146315216591523470322840918450723313395775798599760883035060277394102491
160 2195032572331325754392363840319765777603232870571770030654566526246534763042352982993967494848407764321570715719720013605246838886714947025228466407909612563800250788450311225112877425685638588593165692520327475937934390931838751851300336702423
161 206046893330696217507439702140166343263828624972155721833532837759699007559982775036247725163037783928526817085750462084374666833809221969810722446443526112281311022388783917501213487266073441295527059474659377155364675156476646941895089528133485
162 19465750681092577998739131121739653999052397729735661469210128037005551158116608327702535012095691532168260666313142200037297012950459249532175523483150407990338297700611717702320480609571208186379811716560524630448484658100437653643746305832020644
163 1850711399380574148682636825555751825308615970063966863196670245846505010065772130267998185477895610643130445080046792510782993580013851020185735705562089276899435534143156899028133845019691679820018669198641236836943956890247772700758958351729751229
164 177072611812575811658326195712220405932508826385519188206728136845675575430808358341060654632691041220004830021331100195485920546210567428130468355993818899600767587425360681317812572459857338606517235648232502500293694117802153513274735770175160943824
165 17048734312012441252662800698060620303625145089522976055197318670843888890196309931365482328382843020352077203831567645036207626966185474714368722786872930579143794323697884872137764029001251147734816357140477650900734926029696703525293988775624154972350
166 1651749051275768471848998402731299112937325193848588648482893229071077133860521244882434192200578359631534456716811049269148267576315581054171324705875891663870821773841805882335818584188937079344714860783630701645437079676735012121577252540343920287100997
167 161023954091693996526175281795602706537021320904334075727853306102729443255189257310277249333614464383366508571517658951265713188358972591362700212448258201356795619483782054446152397580706764364229620541783328216406699532000696152923894995460305730295642044
168 15794829143549420005745652415382648939368516905811144083201500062716381999004503993277701407143951442484767699893810822040782787081261805596951106567252789082494546083845207311968208542935694128351051286771213665246125812888441145658053356521081069556717030889
169 1558838518732720739570688064177436045045304884296954956635318492433908454979082821877156840555210452164005963552160467666681002830332750319738740878757807486079516039016562553889368550922208397932900281545994096856457199108632015223053816340771247389258657711449
170 154786470542959206461593083388506687936226239266862156829687817671934797320520032099554285169857030251670936122382211187927551405788331685834823588532527073473721141384062183512458517020152551837257812284527623543308748748264681112219653905052651814808261637475285
171 15463031949969779969915705110141679065577054015403751013032981650536019068447068330156230257705553473573727136276892913963137432854683867101853327310322655141387657692897857567255999306467528844523321649966640725072828136317586724531231429643348221301053181155268594
172 1554069362395296063928597758333482880378631890607664630496030366459307409874356198184170089878703523955861099895886595457998634185337357122747154986725422514160880911624005896126031739343086418156863870649097322499084506413661985288376058474247914357759382635819446195
173 157124794310978949760915234621154502150713483940741720408195647118622104196036920923513252538625448085719904920297733942244011833384291525852069744328947283697963691251715865309857768276578854572021905268565685962787390677050749296884298450829713771982797164412889030393
174 15980939020369017280457231762979724651236435387901125580728565344067958559236943177393429824617153171345414977007077575355860051054204777041372672163340880297866251535824034396597873428465278870488929522578114967242796862466176345377021395713776004142479784971915832403637
175 1635038429877361537137297239648796433313982746818855843602661063354103743048585356814241505878390113436485993960259409507810358876237090285550461087232002292593018270474239680268768436001465436278830324752519091808372870161850671195225036343873925997154572273768528967035555
176 168270024870327691003424056297709700123296825471310223663860465901985392585896542776059857099058000248749309043861164062743726716088538410643565669920985313200463557603750815774866077299882142196376983390899104645956516070029036169638149140601192365738739764330244754741830307
177 17419026312710125428764002692560346189665555611453469521205607463115039864442521845842732464613023215075651412495300979074287636559763502959011676365905195762074286628992136404868374003985970764245774252800921384598069323204798999178532891518839969242616262741046256377479142012
178 1813696779552406194566134423916081048665847123800326398229857688961957186035188123594773336536095174985013438584069157473367271858828813335395916593746889150111996123716660161273310672725364828851087349926213701626221237443909965806962696798012734430227403581368980071647096722602
179 189939247980818961419584201706292472687463762871024370366153767032000340414984551509998745491577321782726736217180662111927933201619937409380520625283297593520299498368650786849161718566334241422783762754974386533773701447959449849097064062665552581563700954261846690943367147837577
180 20005972690623558929790255131266805714234026587549813455052769712860695267490879716691513184236124734841954466499887384960369404459904181699477161108978698807067006158441198675187549209903815869632117614624806173437768048186261829887044793571102200999223421589136616887631303025133456
181 2119265728531960226770190455412537326198102752342966416311050959481681522677842765250256563815868184108725654154197625592582937991068084648662123358755746307523161162673166333691141907662522434814013420158614646607278598896238153620756780595542182242530787839122064153338280591618172518
182 225776098480260566231264837653179961279356763087234525258206626859421648257856055378116576153327839704565878489958631652358312574040770965000390628189011794841360508885062895552973307196796243395112312765804582708436083645182595886115216958442963650230876401584608256419080134884095957219
183 24189310760358215106781116262452910154993089557103492530957905985938343647063602064697626686612393968417832016490942173532534445854024988527541533837390740341530720997905358391966087291327444277335769511067439899473477663923723723744829022453042870267227964432581185430153694614489240163231
184 2606203562145311142083741552956716390560288216042382910464681167121672476801867388863324826285113558391933340721655727551419793265556123257073480483559057735741377046698468434718927103336994101918264481590612070689595800750762253067155994908929699759929794062852568255099753959847079922145705
185 282370266812725475886476947285887540570418466634088726016202100562017016896004159103902420514587832279633381963571692464410384940801934227538456550061631120208505592930942534859244017024867707155804489218089782852597938704397070617810954736370571338727853817527269953374513030627009594463019287
186 30763944046720899344205825717956777276886457812759494094490260945334834424379114541356436308344540463055981473862322760719004318220115812639611709015550503744635168063149035865743323154049609913657414884593392550014385200639251757733951078973766303677547900939734079959971479271710822947935745938
187 3370266582666677933158737561906871297077240323221461310608121788430855792268820376291292251589004154972958494842335210700017878888274531596341858054448775055404861367739398626983894100808991101138514654445821278648752325308733988169528722957162990320488270388098689070563147602427878601348747043399
188 371255252323801183809574378486290030191951356754602881128137796976724845524418998504656555570804069231195352583486835697376861055341349989865209410599530190644782056025043306874217990590867724577625409668620531961141524762852743214680692331020703603098962924500534538930137992337508270907205565138040
189 41120096870160348753874093097176280851418438135316241653704669640421536161102101333560423050071723650859949870728271575209000344412957456755363327219831552560352363416432824643963185332852122445437034323003300696863940910193000062677582695984627700659240630040684915343701558047875857198268112237919215
190 4579267568783014208157121878372192707932118167781084145209146182357728611358364304264556414253381024145970974010714277605582916470058602166511496187668518066747692961294676140751922044564989402707988567951738477656984674602210743670686252219850623832500920642682105108089955897981245537614787562314234496
191 512726324210587670220561327514108925078498770832030024564092770198211538577699891117000247883365206422738961181146466061975357101567220101897362693661720602387750162833497599800424293019776671505699240958978671279642036227410937041133335701088945985010153509374361731526134602098647032966274658118759332658
192 57717881777859429907832724742257449554187822003656611145517087852943571945727961085973757526374133581463471162032281301154961636444161395413181233008552278121927057311239436044289961179814768581124403923748556397086023185122896954452086516663399746147637998040588668149594458350122385702970930636815499877435
193 6532176777731062694416006908225024907430001467033715681499429134925124028267489586576854166734641512668974102751669446917125107826888883301128598760506752184637475727080112739934978791469818891075206724017684159483936423352130948708530046624766349860970083990361301354428386416967383477508936036144840961667051
194 743217596445677579890784758976167217645013890042957050181198935977733603870950873752540701218870432653265393002325675871996127949212188259591526628988997298013578242847810654799611984504729750952391417409353485338373188695794788779190105106855284312349555230060604619012463899615540189872264836931746511339116748
195 85010468157439768480528753082560818083302157132015189931927676944862847007108711845747663453160811247872888869190405996746337971936872777061901982547852762850108275186577968805084627657513993964634966179130877699184008428204451703052230764868241469074274624199856443477642985787569973257464829369277991285016814044
196 9774964529989670808216240698505794278536684446327711451932241186651372997704939944546581497851401947102358225722607109404626470350535866378162227110844871005000521182222598033657077374215664721840841638644982166657177625067575109930558538600529947284532601268930523640341374024228180479708940290764106532997323509858
197 1129880315229338611392700487638653112383889921771771223883381593452889704869295586369939659526926378445748823187933990430685385895571534518299661877815777951144275996486205023936261817766059688382403969845502638241216281425599862434294436816462593777652532776437861055083839519715945730958890271279258038858729745870876
198 131284181010367481649703058126095062373637341540917418723056461608977633322295062337533672214513645618614285515592016722918135042995026704432780011261823713041874667643492458714286968048836510063043252231591746537852205268774841859380685708211488664189740147766814919517966992688067310739772168474616216504307272968771920
199 15333574790809005113038410306027915343286541872546810756440157357757566033678483671063580303003114654691205627842920994056640244144346632783318765335195414766411630044461786064048770192526886194710660520693132280204644029730663627113431582703274715637155045710831389773689688657636644940021576835315480760519616663418453248
200 1800171850129737119838891676716077617683744671531233830055245387557681729254204693398116723351415281902351974973356675236535829197699159501338611199006015982770184220163011578283582608782752863965106576793131289793605476361051336990813441986358557974734198957698782896329047479362513511180652896470787104097771998775598571243