1 1
2 1
3 2
4 5
5 11
6 39
7 126
8 537
9 2358
10 11690
11 61689
12 351725
13 2126496
14 13639244
15 92197509
16 655035225
17 4874404107
18 37893368072
19 306986431846
20 2586209738004
21 22612848403442
22 204850732418594
23 1919652428481929
24 18581619724011091
25 185543613289200937
26 1908894098864372104
27 20211742516151740472
28 220019264470228581462
29 2459993170305526730731
30 28224967150633116371132
31 332043836975044402745022
32 4002020939062625365851041
33 49381693722606291291789215
34 623383511430637636094572210
35 8045720086273150473238405136
36 106103186941523259782822695404
37 1428874762393255348701231773648
38 19639207686726989874639107604924
39 275354444378838277763334733541024
40 3936264709780123392789141959110484
41 57345183115624820200016928713263147
42 851013076163633746725669511324429684
43 12859305088306174053993364960017157382
44 197771896076978524777416689937090916208
45 3094633450361414880052156762160230331686
46 49248222159445521803234597374334953217066
47 796809776648117259500113661626202342982441
48 13102495756314966987928541574401075505619749
49 218900758256599151027392153440612298651794876
50 3714485375421565408765286478465772828900102110
51 63999683725570814212881408435130896941221229701
52 1119333423542228322797399040167120300675806600356
53 19866575811598380492599647132482708206196277627211
54 357727547947141078994980600776737322283605277407816
55 6533347017611324200762912519964430201188890745540714
56 120994380725818291474669341345736860645347549640817270
57 2271625648201876569519589133926421069323418666892330610
58 43226488948005105423461838420558631929352682269134369386
59 833504124344230875576287189027540624637135902524053709625
60 16282321791116792549783234449692763582096340572806638274062
61 322169909369638384952692268677422786284355302633989681350464
62 6455440400346044939201980955404709632803399649133833930475532
63 130964630165168649046229471814360921086511183295908880278547844
64 2689595989958732045849530682270028798465195143770025348203106365
65 55904289007044604960234733581042114483231338377852862942993232896
66 1175847079376419234578120164514548863461040871413703617511706167166
67 25022407228380947065182281803791122124861915187908785977268970354022
68 538650355980825521747568244382772702443458306012773675906028523065420
69 11727721280984751251258641705899510715825251072546235119095230889930855
70 258214341404864446250811206064262417882733251297056073152986247303998730
71 5748311174795271468449938041720207136476891882210176513286839362338818761
72 129368446973509073447936826160101969571530309122161638323449515010783425062
73 2942940048883272526750213774136004566673160539195767178043306712927414868848
74 67660919246593586212257790148077327304421283926188272816264305789315780945144
75 1571947025611444012889741900509494454120341374149330899790391071350631514925499
76 36899724707115061092370933856927476058643225887055854659740408234039137523459250
77 875057786951361608476618659645012592887298008420446764074558264264652990623774444
78 20961548340163297649151657128625377570748919972671370870761634995915377957387318574
79 507141352456764005120369670958617919258570129585703329428106072182180255629484166014
80 12390849860105309930547992933199002992010197510013787268430001855983382516030937571480
81 305694922450195849592124929374157881505609900082625350954719233994375737686720510055130
82 7614481151579022540268464883103024474477138994082881550533363069785663001786968625971218
83 191473407389119902402814389195273126464060745179175680743825422521792980105665376224746585
84 4860096920140544511668348984925018261804504463003430823272732445699286196543390516187967970
85 124509669096802757935907502874640401181081827169840303504142453641299226469313190126380239498
86 3219121430862335769303791148982639389719517327712252403329282393796445357585042170538827762428
87 83985296043994604478614718519917778526151905220693148163107538557305232961236584426932183054965
88 2210839743226882362179389716185121483824011731156188124322741075746315185135697937575497124591700
89 58716050622005368238835373592118080280426076819515345120233676974415457372509185589076214230778091
90 1573114645815477005157697990257806744236495147686688959143462310443604611956084790080530326968994856
91 42513531453634089677534878159151264823137975664381762772135492799396493816947962755843657887115353640
92 1158823890138475895262105204364354462222086681867286476852257686892049784743222746528834728143250850176
93 31856068693884067217099217687481179965899737452837921628615335269275647453894978526061420160012555806802
94 883106846286885976458728475747606288100387568110444309878534572952873423378733900211393410160231389455562
95 24685578282698212047824606911903253666331392326322443686556849401356204705746640359616004819909077851291080
96 695738056487473005556478046834439352300651621358342502417333335736473816677638678787128071242371631906354893
97 19769003613032088832502651108917860414931049535120105319115332440608110720871966908091215373540447403845977024
98 566272223752513680599879986402572714699624922875792193791872825859959424419888454296665883169025543541460772864
99 16350565933798669756117986143041775164956409223119317170691004748375037684783270201262855790522533156468153696154
100 475853912767648336587907688413872078263636696868256114669654550124766285610677609072902263340093315611928249576116
101 13957728998384337422296927137403466811283658920522877561265452253697004562049840759296051955429319398254747973445771
102 412594770008168488653362429776864209952564615287777882424759360875214657083454985213380991535258122485044484263016892
103 12290476366943442226906440577323637864170894853016766798581827170003013235413476374789251792701222622212643433452616190
104 368908413861989087250289714979389288152010914342224027941113435544679544736129240697143586934824320155163274112810384788
105 11156877029317367897843797512144338069638151634381356554406944947088277025127577914384054748788437553070675610797862506216
106 339946785865311403076644071894381853659783454866167631889473236035297673545109998216735626979603274926883014319525565558506
107 10435036219771246515929916897050933952716510570298206177350394581858246655433946227415810522778164264276187747292489155806585
108 322673107884915117543351814653816173171476975854574893227720331097572351115825842481048392485451927694434935245690730327114034
109 10050529895037940460254137901503391703256362108545025972325278443931479013238797027422024524114467396606984499789495168309658848
110 315314992740974171894110522044954885529630234579164627080153887110250615404221446046878054486835877239212228819504155860866969762
111 9963280367207998724069763878211093629034510435506666065221954512118256186781322981726359616395747926965622334599359871676231599488
112 317055454708920978790913253967030752976721707080316606869058110579055295567462264310615189969173932070737472924845609914285742773434
113 10160540339011374547600098552320744087487595422067178379124471046915003311980527633057302999949224219552109739024551348197630114327179
114 327884649991747561534330533816176345603512821949103488246697847949343575198195569546543189701973332711418641220998363664917190628300004
115 10654241291972277875053540691363955988873363358279221688891756850219387599544715749106496759228264545984657715146900093398127558154410898
116 348574829388832834770450615182481990074097317155395538040563579115634508503932751790984402916535332573755676804779738499374863854219747460
117 11481982652727896242661252900844029464926710022749779601258173970495912233847290449536149403487144625968734602101050014580137058374969854280
118 380768353186097091695296850702866160459256294863233255501057365396368047723967621326342309908824839586406672980836902563375129989036153354722
119 12711711658902015517942940061747140829020741299629197998777287863734078440949535353179894546567771435627990408628348841493583981236733928083616
120 427191864916610607454738062627281510880416257562366074732011513015453335915343240608071483802047370162388505468725558354517883357959163560328620
121 14450889353894308690044758760185035486677998642454723856627381982193452306979111043423676971936313004920474574880557350364291799936720195370866021
122 492035141585712929608640028403468611639384767697078469346871264709957732163280203831702638930928782210772705152220022407199099709465199569801576168
123 16861851429306056893120576919920135045735292879075277199163325383608199045600971626498717413027342594272480239210767305049745893748222003998015990741
124 581567313873300191748243408638693945013668887487234819883159257802286066112661184629355160646360240867683613447165486743629224608817868227104844608142
125 20186390321084554978868035755884448106306950272594551143841027633895908363676829159008559061018494612981381039314201602630903471974012279105594842607871
126 705115041677369040961796849292981281604401015043400072172312722938395888050473527627887159528028043585035999036857136549321472851866128986506254400315934
127 24784659109631445507434158122265610675498303494847876487819251394675005689530826806486202824579783437501487715493745954588343596043420200569938861683295038
128 876611016537995496299854685280736217561461735446876607459498933444497115529491372746967473587008932195511110295651397597091804662199633025256592415365734839
129 31196908838528577609942849258707083119224599837387394660952717587650113192975409262293253499087462081399897576123421321093891706934845032971350518303591178770
130 1117060871857648143266369061805950994773696507951863789762419910907823534712925241026489011540419189008527555381487490773706851385754175376120061711391160066576
131 40242321328801392552031636339367338248249350764558039298873499719294413797172227319879976658911379779323727290174942442583502204356353274355258373617680044882585
132 1458514281814294428890485192892854368651743135658063606188775865641237917006645533859676314596104307273868337065863489407077278882032238482971031685481861850374520
133 53179062987523090236899952142592909775194651705439735841497239671111492830227693543215572828326130070336540410992133359532668772570186599616353780912378850143923140
134 1950536793997142474451418397913036485498162488322470576955309069904971645735170807289476108914503846284738907963729769025538899818469411148294058024472234501013966524
135 71966850839880256979125114637757768064902375649745218135312203818388645970388733431611880336599604564760544462740070229784549663671999737663095855372284370549075851594
136 2670898725098280952800166167226013188814971352513137272433676058575559463866998109099573695926086918803129408551767886471215536299445681673216701524958012404116838833604
137 99703604724462646267797649767386811699452890100938287151164583791902590569700786788035976974769540738499867234203593933073449426450887094752477943350136236615100180895659
138 3743475744990944192460713720865397690471132104335309420697312382364675386559348453422439099442943626057882858318658650040962443414494094404257990224069404575565287415357846
139 141361898625400943965500833307761148911806050788411568843058829381702908480120194097835784232156397756057722308307884034699577191991121040986863285835960642484039175258882822
140 5368656335050443789046648114050028741631820195287852040562922787136358091241028740489644502762967061558869882359267745327400742870567833897822370649249997701388896214774891408
141 205049009596736817355964169815068349567557712268693762679606524864571975821271877442196813069348521090125423982687314316528529900238862783025426333823733881228485693335115191015
142 7875747241091866172275970332261410376440278874849471978567140717024731008628947082840363183494442405148843928284857336803289160706387295215377355935909059776118951893887141188394
143 304194461694444939694881515141689507124269564346280486089946421374558069849937202663339498029874986310739733017387504746923932896979891607107283902193646691085568242780548760993280
144 11814624404465648809207651943987539684682535154567706563167613012934534380567024827364858196584124620780295875559334923988847989869729599981064227857591085789976343252628434244773556
145 461404140287183240575004924060680932275189388376171784970603860491449102210507049843555980033381612753775288173546799877615906279197794409593473943260571064969119240833767646721662922
146 18118410315007191009054510600961504602887010933660322177960423743878126146570623251486659879196897347372550945561424385784579050745252137518436733459349899104215501282795198213531205840
147 715352383292401432330256165611874092340416872409417907687985330303988066091563451504038988361418654613371941449683013274069368347932206272477961587833856960365092249782600963532113997170
148 28396564996619448198661412284669121505733400758344573092536226720550690972549876260768961502374671616805866011775566123025283498681318493517041798355216845049126716503019476108596293853580
149 1133292838149797130865640479238008154969975545844013099976832186317161475354439863969794093973188847524193444794435969295366882963151729253152785391687320387448307885132649981310260907490763
150 45470941802875648205876237899342706074068706511411893689852171145815336151000342246821616532890090486969177054134474642652950137158344562594221240002896285882828994858997536978314683408359150
151 1834114040608202667306130923670895706527543475419879229233885368775118620977215966383595296393336052756727914736672064769706600635005547597345176350920173590326780604630349773621250887748214590
152 74371168788974665457317737153799870761765378480864139752808171986264822584278969207057730859795160702988811707003180568569994351140306373842768112129223558219995469768010939310478335359068050566
153 3031476856917757281063178968577590364729149435729710164329958841657110291192153025647122934061790472902066830935388482023370025009895559713359641144688683664867490240937863329867987553774633166782
154 124211259670955317568733380176165952437873492482816930637124999935163339326676298411449006144411002856387533787613889327935110935548801756388133043738396541165958676165841861610337232511940971111916
155 5115765112350807689620447976870885226578765800728088740785807928000833446450610479353066025933018345303023991517485203999566807014063501336712234524824857475930130802372688813842946438822445566185552
156 211782069023444429888356538097161394083880288589898892346233212347839022149515765679224000279849477900476261433405029554536365806650669477089115297416974285718098797147253414266141092436208964221098198
157 8812171793504992420778217252527068820913256941403003032169896746380547939552272163212380466422852870431887960487142714151600268016715572593759163374325747803392748041351828353446369384282171433717631872
158 368534617586798576526275582727163005846217814065407150500274981209138447967443889884036851153451537261568661203473271322126564051311312339700156417143115433897392491555099964140618313938079947544222049292
159 15490368327643377233635726075778674044280090350971946394010865799741061099900248281855825322729321043567570121639425401376584512718054075337308659623836427801697014911039482360470088459886110743681779797669
160 654364973991428022813850767863034285930435474577791727062377021724672003255856587318828455611932147663431506434256163454841359853987140832822962002827494382699991702422890589428787166724844763709068885156088
161 27780501103497012958227675314325054635237289895255497252478987003604804661577763443219320285671912232447429804672716598506915216503267607024370720623244752220919746462991326730222082833696029589847087692028908
162 1185247042334503310130953376996129621203695542709726279212272251266967409623292115435421922021843850323277901521057771643307888458571383900921227374286706047457989932363669233163410050298535936786072662194738870
163 50817542777643337005221438787535583036150214179765824645384078305868977057507935455757289737815362053474671291772305691387416923221474642719530237446527209538407228492125517692437414131748464247258765926198234726
164 2189483991344140389357902131296367038765502238972160108283923975862231698057593291620184551750171553024934508927780191977376963051869116030876718162224144720161695849202662110746877749323367217212655956655323375484
165 94793972807375719494692652751924837177163089945433363607695919323326550156653084671542158006188595752606943569409956012506758168994700200061873552914527057187753397157088225521554996676098542782638047902191913002270
166 4123995365150820945974282196822510259314147545744866242287981551568124107017092433982685843052228054964938527594046852804028022919617657548913546739444704572689675418200092636305826280798091768333796190060963709090018
167 180277657225765205006543756657459992432361637966064562094426388795879364707017866805938707985391306527706128297808162735695825954929252618747800851250078711022190490441015799248096504740668233316522607653031314760080713
168 7918444551554251196495096251512699128153635790520531612061599578404494647408102139700942986173537435875475731884633036632296210195057001070688739732784240636190309261133433069092124450899581992640737903615850490208427184
169 349462175255561700567727387402636540774187394915435898412162041367991434169946034058936176228657627587918633288942476187685978249408458487112384092459020381045897720178788925912380269990743894599082514857457984743683480284
170 15495693443367764445273721999705486401583561310524172052327347166858449964207171678128425213367498670453635288562299533189351577835948879740072086574260660563772715749356565146247805396079343733961825967433503063277324497368
171 690336376446042074702024526060638760603487962572738296086742950477542715119662673261153194529169671491443382694079423843852734782356498096225264245219838991657392127988275336300772211451599451779407098083626578834819186374684
172 30898535490157047820435336300533489596648840803664673053882854448895053356488641363751532707497265299833826085423205494773055358899968333275388737533325198927636087433352033441324335521175374652692153509560757356690884740046634
173 1389412012930238478357016850121466986183847688095330965882397762619688840511234264097498726394353956012470904804281552231688380648220771312051865431877597995172246657820707031131674125833197328188627046262883868715324165468793515
174 62766653236169550534837955640619192988614748118753461477966112689495280277879939750307435499151309189549426135949633199054014804099970070697513703688398868135724888830487855147666536282224195069203505415358071906344916528083225068
175 2848528326679190518871555635979191461503894051467852592677884584321309429657947502499523948547740050522585849006723852402406500465390429008733600148088270630130137051533436156587364028813027425218129849136492852133147829984590120680
176 129865790401358459642014487802234637960516462883285895163956837465678896090316339139348039400828844284039525122275774829066386313378172080983132348682806870018204115087644288376802366511653273808365980416823476987579110301396891437886
177 5947586395911669431689584456125308677379627081040483612488321323354757344254020013985656662950004531453788384827580338684340729183841712932867825185202701770042355971592453576572591678889186252146799060486490776344432302830874696284319
178 273619961427328515079938590406225856922969177828909439148778022793491497804928269016506462181046629879397021081006282666112842409557024671389476876702202827723452227248008578330481377544222941848732018788805053626317159509724183851168530
179 12644602496710129814209717426221429875269703077445078521845575264800575284164179438727128276869654598841576756822954267712535052594745205695075015478439210751270728601345579783645252765595899346488133430953830962075466397051675420534593753
180 586951817252748560332302585792201104113941597941323312558721862783485381019233713606626006871496298749221761340482677497944616048135589251912736030432058810641657429361162267395951130180632665206667983206008490546214915028830666227782337866
181 27367125503498955119952247177236372550169663993354955759760440058974875483834076971794366510902322767482284550157021808690524064145466655961594829782319682429464312470568517329962748036330532341892754315726787682547394547020797480162986676784
182 1281666656160790771006824951651608671085659220963735382881540215768933460861778502286096586154755479666834112440489177807670849631809988270784581490036702918542565775039109197886831509852352728677968072068807038106718778863449416720632259711422
183 60287875008401418761666277863619325877115177767628546716211926391375375909351145413770112733703942253013310711280493787465010616008816150445433754275207710881403556876614971630723694493395013584807874619707654804581607766471266789993502672336992
184 2848287232758829809361847609039014742711464866391165424774081237997874042755423598333011957773445727587261445441647614337390007393212506522784753270770534876792443330586915100673323795104348548387302379260771256356113825678089967197865089499941264
185 135153264869985463127092275780961079091795314443864201788347310361311704917368431470144230913532614109354587787601429356076783936159493911065193485567498344402256120511479439366932671216014695608881141099683605148701892430726124030117803246802171152
186 6440927214565505516476880206744354342364464716479900050445004894569122501119389340414291529174324290608044985179872469266116225379891539669711887232828722953912228223847431904883924310297774929155222536372896022366662085711572851078166613772273932276
187 308275902675089161975537935826727075108483277362209538856263526989541659306691706472973862638510300972726580383138439694859527138339035232039900609867613887767788795772105388606157693281500165078046772538105187564867501798469203880459584290517803126354
188 14818029260842852641008234937239098353386111485903235909733961485962783756185160310472574064154599307109491223310104803186589315575283652409535200875697495364857207133901793808121928181775138803285238835960122340337857309382986227098262787035468075695424
189 715305309478833754223041683404913967221979842267016579297938465249919172927398259646905115685103776357112262708593553986793766093058794268588846613380911706628967505423242578427649457024417577027482669094824697193712647461813266305003848763127754534553996
190 34676329937479992962778159673239026691467349246856445233276998230271863537036258433566885479858636339763266989916029198841416152248979337944055930432070246748770403931012675914514811519452880659702276768571850596925031912614632428680429593759065140662498510
191 1688130923869780729778359585519615595740067228975722642611840265825685917955798531832116611678415205035034483025386687187048703593953676828517854840059542994491621174049718592939083260711658983209588341391855009127926732479836980259650781233648168201601002217
192 82527974400317745991198142815402487609877296026708281465183803699528166780705706257325332787437702936141103224140758913250754750289884555674770733821478457458017928240617392323994411233896400049512606284178224090425112318580071589399597637722728509484809307093
193 4051437482226297618162579009411492767295142124612908328544799306662354215637895621938231040028541986482962898618056333903632730261805245771859214812422177251669120663761959541566853875699825706708719803142477824680714721272518375961428744244811052699402277104512
194 199719707346226530844027356864268529374654385033737378948033479867341288206493663462226559588323534530323287861561560821867772359553440252263210885660853060287330950811253776824411010036533715333353376510119210403640287936470663950746036451783757594735865172453056
195 9886157906844454039738349902969268853470847043434960393605533715923307711646750704277465812636426609004620753724748478013370075752481431617000752980292069457941357932335860645512996535493737950658089397757367857178026299404149427297973114068255974553940599298818880
196 491382988303090484627655521970973408075673174034333761988012335184588740864402584035624226900769345451936823769500182610540886832266428855856496449154981417759192773103107450096225133527726136208227280286135663390173379111430872402187218237635803656333174017743123218
197 24523917244408775433959883817255865332160555019422253615347243579049826236638899066167329704618524275824941129677472468678537886054406395501892218707333163423989142857056001776608451480699457988584463475067999348937741937101743580366537271612517297338751490138913155339
198 1228932426039043157115939157311186094609657154159040802851158447782778431215232676489282171789736051460449526064019645808424600584296198434408956040908648087414617819838715810276477514772555421628462138187753225051478838485910522810849270069420321184985193523395923219728
199 61833805281780027350479199586126358312078572783348139537147843279030056176949553018326259050552782357688010040359263615222366010227699701824331585811155201700066509727088604244404123800523601568965045876940799360390517727435479786849653519389792428566297885868864732979070
200 3123742388096850897375845882630860204343383157705780442786595536167962293275343467980985985182696200232392709400651836256529009963658966626336565473453893836758091580630506487663476622670597945288876871545443820003806670764953267431921023613487718849788519209448203195527380