0 1
1 2
2 6
3 22
4 92
5 426
6 2150
7 11708
8 68282
9 423948
10 2788230
11 19341952
12 141003552
13 1076787624
14 8589843716
15 71404154928
16 617151121998
17 5535236798058
18 51426766394244
19 494145546973656
20 4903432458931118
21 50181840470551778
22 529009041574922566
23 5738001456933840810
24 63971603387743514902
25 732358525040640200602
26 8601624427264391645292
27 103560494824065259997318
28 1277100527073140206590916
29 16119636890649731551697474
30 208106651882243502694755354
31 2746225779735877825579186390
32 37020413933918383318958277344
33 509508008111737463749501648764
34 7155318807153281135310823108266
35 102482846327096817321464722252334
36 1496253106990086794877732809756984
37 22258133769435274113403261536736906
38 337217544054468634720965584194229242
39 5200994086599001060452292002518126396
40 81628699955369775485698417924974544406
41 1303206241078401173709989653423360740874
42 21156214855487499386740155086640435218520
43 349112186191099447131276214132674612312362
44 5853941582269977993683581718991778727850624
45 99712187244460913576199646012408130509176544
46 1724766840808374855108898920590702070649595774
47 30287677230823895854282068852716913591764196562
48 539797791080690842380482490089702481229969470934
49 9761277336896077287787496960257627091219659197150
50 179051481708234166749908805525466599679419391128738
51 3330691509961480656183475809618977408488304514666412
52 62815902239120176015913326500978838045858242279941430
53 1200827796873661518069243522800364610973487934828693132
54 23263154226797809704544539434326651516203611157354128080
55 456601549033026972697999753788405597015948153009505652034
56 9078089416418543263603942053873124423501160318982588344076
57 182789083086259073987403648588452848326971695787491687456784
58 3726645645814782324011991338738515233590992368180641071719996
59 76915536000097502559384012086512939860692046444226569456497974
60 1606781695005723207629207312530772044888161699524626612126691142
61 33967823622761120346424268240495699691256774938899012896834400856
62 726557861602589332443003451564313851909645869123628290024170019296
63 15721363360950889246177152769046401850743861378391177514233961815392
64 344077103366795291998841551343468542840258101017840980669614833083012
65 7615475878943130923416547331805869768290998994904131895181515505715010
66 170430043497105700353763760904707700950537104373402713589334196847724754
67 3856000962362975858640029712142188522573865378008144212631339337686997120
68 88187259520513896459985037079605900967839498850374600423723339411298441594
69 2038402341564575002689072915992067383646722977160022673770743185265162112336
70 47613336636182167960862163603226436453121171879036610523176499623806557936210
71 1123732331710171181880063335509895556132948068582949554966092854277241181934838
72 26793851363602421115357785681812936854128800598885200563311102703289290273197166
73 645341155622618380299798535075548059487026544183188394368258747166829515485237472
74 15698960822465342737065144638641296893771638008073526872189165770115731607883041428
75 385679470591355971470766390048862042430317654992039037059475754341911888970902621708
76 9567628084534823304339155756088793698093509227625880836434777281457881176440341940046
77 239636815898900721228408067418518234845907540783854296594409804821135016656039342794582
78 6059333594840265754960102821742356993598580574332654183646146455324265081268207347297604
79 154657152767461162921911332112368486019204259692538794649150330337332327513659273913428466
80 3984206878367333750114349364619255930084862803397110144021329596719395723383873341102695114
81 103584428076940033385095289380644402810218424341793616786282775598042362798200614680578037926
82 2717583177858217368548012543374735807440718872584660813584316526985225486347995787224392611422
83 71938782788718359050893268944228081301495746246877240711267117510200143949084220701757942705344
84 1921287100446407490944813795169288464677966736023927490467097112975359609947408271495345278333624
85 51764070789790026261558788268367684589546260526353315048411318397720987703983458495125991529792718
86 1406794003619130985535520107144825112412452093276834864254483382731535112659840975379996452162636276
87 38561895714182076707542057445199090436796059347139220098789559356442384152793166314427280522300129408
88 1066038133292787162063703430934326293717236327398803565386738788686241809520206405538698851238274155360
89 29719065853421488093622487039452260198181430195300486896030450875677366304505160778498370183724970203724
90 835425989045433587128018861651582019191340030062397474957934575555058959513190983791236924712750165785990
91 23678509955578930831570652000957963925186644631325440817119481641686161286218550484822986836519956192064528
92 676609710980629913815088997909361615702968375709961347451450120257541190499945343045057311151012935399358226
93 19490554625590176876697844069659553483467989507555674774178304590731739104699586015083620012599089537755123706
94 565949449046933039912704199529356504746746016019353759106838226223136895270014635489841486397939232373418032674
95 16563976655814616605774608857932170063347109639883485739426546300471453756931716902569859768866184392157358004534
96 488598158589212596303599947860646342726451418253646806037044754736969721219189259709687013145471751558267290353940
97 14524683078912455125311044452704108046448408657370612194019241912729481382215444927718537641056777408618996647046276
98 435108067044074306416616222674584279858228225284014038196230096954522993371059193400843698837289638843750421964409956
99 13133844162070512692541498185994666166591256360830301726371341242470941362989871951295578285470874552262915929129562628
100 399447819513921624979822836105426775729102395855927312644225309770677476777295372133660272157512878521290549413370309778
101 12239721090125049555614838515107621179996561224598088772716804963998164388357894714974510253354807940327483891845383889782
102 377830158937915030437320863583008848763433602889035891174967124733017386513729471180247148542888533244407920486536840052472
103 11749144968585064999271112831478166777867263042546117923181245026128618192010071910654121735565749285965561012096979049176760
104 368020395435694000912773097468604621718244709173105148829388691414609235172179555619636042244348616320041363054311634739107766
105 11610888538795539729343848446677869269427297890720287527819503863568765668840515328908348604307219704483542609793451909334703492
106 368943132258661834738295283856851814147993062728767590540531807430729096001150022390263036987086845963694742814160690106387281792
107 11806652048806629438673770040341410208722190982547630941855598938411700857241854548800173362638521734876580326984080898016167153668
108 380487932988433899317995667288328892839022950173881284095058150144801360596095762214850816805852738570953238876980484634597996629008
109 12347405054865297165809411336950870957539454843944608694526313596172707637974547796979222606206268645969810589399789949550659871887294
110 403464690968189326477692832150108400197803515670992292912415455370713069060751069410947887684589680351320479420319365651384275118481284
111 13274103204996020474343274989272304044502639134781480560034478059896548357460610810194415406526161901366146285172434893698635169945932358
112 439693332985272136904320082602108079259052174222169213829156562964890670775193191646283397820475361850895280657991854630899814446829833282
113 14662743584231993698753479942574496193850378282200327430122865272770449577332199387272750329574468101307181012433179301604924149784734099016
114 492240462399041581616468436937198037887846987896872764725096279554034736910670170717624271827627904315130173311971421089638104641324608357312
115 16634606442534686730673847155370779633281400343167806265622214962478139171350359340087032641154173097051894103421672899172993156320659078667726
116 565845319220176022109035603246214666030563356686029502134765405993146791922377873144484638814743630813668482199765929106172894307721281735355402
117 19373590091604775891295455365442220657897858967340276862565955289961199898339930492756616550144237697876369730840654518833828229041045045255112924
118 667616775190191787383979345981441128705245051259619115726847392597609353551815266502848749367810054371702762656909765402060937510301133585875906494
119 23154055113697443618862941210787227398154384041060107489560981217060274726030374199982972593153886102668164330727780747199703501517166164173630234078
120 808142332715295076707416008948328788228339420794065716922599802181570540575232858761078577662748915611106969256470046568807927932530282287893253163532
121 28384957607602142336219760556679758158657170100734440769946629899006073788060218045456864428081084255277039936098935891876201845762513149063588437139002
122 1003245460098101503324396610409712660562836757550868223353109616942200305021033061603883563504816899219746045960413024383780048816555929662171842588399662
123 35679930881659121403517169057503802788384636924636076422937143649043503404279297557928040744425923952456714926110441074522317685329204471393540069850381878
124 1276786437419528278223138626329423166175624523044310727321839758364787945033870351781617586743916032883513434648522140665491801093017960081733665572311562580
125 45969511737700086022377760351576756855097423607599665066973177152843743370799545623146889432690006595807300996979219597620304523541058352816887000435987077446
126 1665172071304659497149943913605203127198567831644860233799760374994346406710210252454771716627887607351610894481437788622345386661999579786430535409258290051766
127 60682919007533032286173260340792820764696550182933099785897344107981882335118377475246867962571759077875973837646619901997465959155698855230229336516629190229254
128 2224706573796205145326164201472095120185481203178862073234925437707567834256645260606771836764729084481374071469104976207466123641425859116746511841806827934574038
129 82046307173091670852732456012640469126038556471161985706407225938854129437938353353612567505117841300698130589196452029527927775315566104489166421160363721112359722
130 3043734304490433648408084763179421290727689361932629373886034663037717985808968401822023736189652656548138441201826355455541011965961466492009649996937224521434780812
131 113578854782623424981722994388773982386112490897156999145792928232989067248296036820864626056411416577986316235009375702823113787210733126344902237407072861913640842602
132 4262978963688068924635206849005460737624874089724112402484763027451410260601477462978476984401669933800409314792010440076785508813334215533064060127013843565342151047242
133 160929634061521694229057235875143006318418152969246692624923350604270827466754800400587974389599623873811534581127628807038373379256815700334620937251235499510733405672340
134 6110101356950888892359392767558000522341412708715198774007476097681373515760502738034445495621567470786295471055276396049649991931007678754330832445311663036316735887647606
135 233309830284007190963119084835218714711429412322738726374540335453526384873747611368932774869522951454473901319025854756976136157000908002794061513352291888783139127128930432
136 8959273877824986390482320117532324772192477628370292588597858707519330598361585906584506048445216035663663190416351636444268175398009159811190748775884935865697761040409081600
137 345979923177160774740001953393650851590989048509666977709275543466053797257295572956604361498004373635623388550843872886017396569962699984312011994809351946611064013106252326746
138 13435402596393427992348434445817534791819292209981446629425520148067638485894403519027381746735720597658600177810727936613907854709704457370826976849057181217149966182664927320852
139 524633228467191108500945887997427682659389228698781603182497800778180877988681351944676008114564744106906509913146142850179114023230609386516759349511682435796743614295354556187492
140 20599186505764407153574904725319593436238783572295161738297043388573514654130494770742495251806238736528827877517628198415349600861376341908514177405142496900186194173786800713151952
141 813237836591562506999323985731859277980145140939649005669303925617101554627728810012039917921266726573881433621683190009520130625602360600475262878299643335037372135998300714409181306
142 32280673901485076203172465409274974608138249024823560389612137597925377252198979167991484337467185573781994581310851260016182678986169930514891554693122425174163089759727930660046757288
143 1288278052179210652919948260976654111866684885865029038888229618746919025586470208659503710135509287584946201082153594608229034059945277870495234147104943003464854930816538780389288772508
144 51689617482415289041422145151032733905409847634182270485213968263815128127472564582424864981201980007174834221339197953699974000617007621085606466896957810018834852590726695386515880118700
145 2085012301307809108893725252524935529800754522217873047396168194378176899457939977044552660891871089635868445253888280974006195148663287367356192980628425934352685091143488502345487108011710
146 84549416396333615661152070182064915420683373631731329934349847143277379687101136526736492273470169961776973586403591086765790288798199935938533455992154811762952811942317088214575095108712232
147 3446629387927274796842195729249630254560823034016392672894346032225889955963984256650404151357675760783545347594610777877649651646005645953764906207694875911028933456775185787101967977079612862
148 141236198703805163322619585754937336028221387086099634856066107859501314018037402031036461333881931825305930352136152855815035428089201409843106350000656447994736308886394483684890527704095821116
149 5817690091554125675300336818712279560833388758469234197755027108195362559107223987874411638305709627648035572246031710903002941626354144321502999660759031529062636928019091409946376147001505897056
150 240876329675149520568646566212005409478984999979179854543173493866713781671148558728617928916506655024923432197870530005479585354976655595088892553023795351910722230506487037536709033163754083692592
151 10024499030537704636174796395523096463108974826418628401947827699909670873754797490338167852542554958719340586834391535029533883487438704952234635812500249668479684908970116735178006315194767209374766
152 419316979805884163489649607380230294070884936256224910996698010548916084615301831034588390471813519816794784434130104795153501222137407982675900328594384917604410758331632542346445332988468446611991418
153 17628680941161202366849176325433677710102565641093453312430848763106503635952448231748725931262592123543032498715614480218281239517139694477685670585864972237819580459982380818742658655269937261401798548
154 744871458139945406124267188665467203851152207685187702311654007801216639805765507414005092843437719497406883557138244143993245742795133176405121133985390480345983799732095123014339060993784338496856042988
155 31631057554294043006020399769374822592624759516050144378103596039599268577514017575870980221843415817204496131402352748791700154435372728833734765431342489219681843415123012997886016055868090112184212649638
156 1349906952297630148539488396908951396934402045634244015747498157954956614667451827994976784762973868125527022814956970074136629784108644733404615166009214380313871051120295162585813165434112712415532743984356
157 57894690711376360088909530751610500148846497074333596861055412360990587258483445961984784761387794050126091659966025921744533233696728630214816447782569887944005811882504767756949272686728818020128160568725290
158 2495201494571761739530742287606831501244457177211800500994550057660020644391502438857396518289338493335749487196218878507648197395530398160493446968257037565685428165729117860542232551552490163576028819044823654
159 108066686862889159612579161353004399426570761011976107906563613106115681474954084112717536215819594047708341057674960260617878482221530761448427706044132794150931922527012462907373318356976076153423025873830739408
160 4703107296682642169999044208643133800106322826528013796825213025443091610864981268990934779892790925016065667618695765355227407457426010532781368550591217141350010643134497115152011454953002593417938571035944274082
161 205670698986096600484019763625113034293094321832387419837643811431731916604920086376115364922816834756779298252536869199343201383545784387598275100404840717521059619386280772014529204167786514664662817809196168345274
162 9037373833264249549895127729325113310795338078991528722665211050333129198201451637729400277484138120749997296989654547802189543328254181460811095060499705849198844833051976571129848717956305504318706852919129508894570
163 399008639503567468610269238254852844631396398477938739945914921219088515696981266704148290899928491074004470361690319930813441378052508772121081970628614692234457734790503678181465008028208119305048953875831949138767642
164 17700301485245179383151215688451628162122963846453324604441062628723093139041023354725398446781667195098318427220674399391560220646440317075927627778257235874744688714945968368966888454207345720238605885428930885088575778
165 788906551764200396661034458326348412225707282405549284764634078694517708632473927335965257518595234884645443609950955048916106724659949442593676720064397767904909890337759810479530929791759307900725611126364329798451256382
166 35326885891774038977374159682426171380627553709698436296301547331363380637266396586321618449920376573608999711720621931870044088313823019093064127671140129296441350880304340866880039450111581153520995472998860391886103350530
167 1589309701312282395384582372223570996079052040909806002867740898613671003288441673183915529066535244278990288854091695998608749463689792598224803555960003287402887205321431403417678466464224421342749079858203265974199583558558
168 71832953538667001052243480421198961388124865524913424124325481672973427845160450261737558321258199490838373796911734795836359856875094762356172288055725777392797795386113438434253344527305211317827072285054438030750730050554708
169 3261667428344721001874249416805026008589914070709206590201010671074862970069215818065019273320367137118950631211768090104105498490718124891520602846364534529040275292176732367868955441541575788162148520844562085456948056432492392
170 148780246655499800518594438729427519729253905811281453892768004556544720090631439541098032800403375792774597921049066428500074145380008929392754081769045339965721826158015102202824079393372166551741543758144076963667016110500819938
171 6817568688398487980039638814218806555333679395361574988792725409246246620430593821949828007239443858926435397373197596777943649760772868377856149606406026102060689093463418099164488777771823058316616139357032303821963010240695162000
172 313820672540097974791379883818763068751325565929900777503359695625467991063486165477428303738516788432596831042041158406147844528020127663179195724014415646388298747149922623549245199482051065177112499365472948953298535178093983285538
173 14510774839089809013935707068168359494355378894316726870715658106156881264687686669441902516985757750050266777184791263914729728975400662115556350545839056685487206965208686473188894393201458443321818135261024048226334714532989126983930
174 673978517208868562705667019300747877650839842088874601984437580842039688190353666822291953174411339593494856339387848448664907915097197066035570515515650319862565344508401144679657426472167925158534999226309391905304594890063802227938912
175 31443970860606828193470862777716451927268423369291641059280030859667980670093661670886524551752804373714344963379406136122660566083315911134627747008122728944018777211724015671121941696594647922430312978936135556109871356914572092894319364
176 1473513764422754915337428899747133810433380235182102505955854404601827250457223132420731900034891363734088699236164838923996995880011490811938177825929448977929557379630225272970312986585244431085261856131292392741735644724541226474361505872
177 69356345635156058568787321395524406814267005842665338928147665211817006031972991432173266587337414488600828275725876638016270447049331943230408573077174130106898072599387033665994578530014171271268198395162097201227734631299917393500348697508
178 3278862648991092518414767829557453263157863437389883201204451019644407819303017135413832516175165738532127806308370837511528199858620223299640313482433693396101629998424170270538612978941302200383324881927683236446597362522392011968674057174936
179 155688020611354676494359602485811792759852348531737586031341714139576978697791347456301030198775250061788580661615149049037399316111142850791451718413748994684836736155161791820653837294636110859435466257547319307064122830074649384505963573094078
180 7424584610316821049935376411904111062534504411472271094013097177820162223991602329578999908354522720658759785179165313226724948840508574972938843154224315044833702674577294928891990396795966339149284644893802147275206370673440665042303258298426492
181 355602055091196026313577842182676788681250270887794884587959392889609058765418549330361081697429959891811660113181187913333662970254423294260426675942968067043122256527940199739966968640907362111542468477029721847548383568028893690110422363800910224
182 17104947752798991036731485603604697510767724911926811932300809998560378335146501816823221159182877561859105945127226428359283211510863960447425249398888281135084143060581012556228439663907651673599528019822649033121893811953885633741445481925280328496
183 826294731070214781234747880726274786202984584758408815242263184190527350719839377639702616174894544392983923223530920881903438489147960978465631736649511829544665862878616020441911514542415761734509073673389712255231055721752629184157616329431924174644
184 40086155864036244131578098918581937794522567869306474896891726996933803282516409309740770889210297826162213400550447714016918745774798252149785845911968424663352589969018753201019689332278843322670246363262950465311083654756719592344565356343890691956338
185 1952947584619176575683470488895728402734986875793698039549500625462738829665330991127748729330724953907466328436005835354772879703002906358036927534063405032049798276925729639739023267673135968411541633699954522364628062068806417870251634107505084293080414
186 95546363932706123392747640744424278885537345759156345685421532234461615476940513096241150174098715225280982528955568675094110422910526976462077045807547663166989980076409990186143402236628527795622322084888940658075856512662954512345632738028957419685769720
187 4694138392105312356555847537362888322082971537242075566631232014685788507477507466224670751464368787080183148749218802919368027532479600645931092014819974655573521162090821442394434549343965142372747607668262980338511499673320227655130179900106588371917094846
188 231582961877225173494734500586520107718586532153985676151824724029378442350677508790543370585053940376435389911849374183568440505827865668142465565458614142749058452294601336623967955034833874115755522118127287269524511806041316607126208465102176595428820553816
189 11472478285559289089286926318552906164268450523784616727391648381709633731032096876355241547606152188821821436611557022794036307909723747931462401694259414231586933040771363578227666630884613186292084764188991237999016421208220310503461050806391091004419800932696
190 570688126942910575662590251115702658272969996973935586880133910490293853371793699071136781748246979416631743190509726738125126726151981157634036981827745038640155728529328128277249250012677814151030950811745772906308758765308672909022642335882391955547374503701562
191 28505095505898043216826858018111820929596523370654235829279774552061516221034949798735302599794088349523104092481359951250299589505725371928299205220198692460866549390313479346920702798415090020462207641836443783612388492387415617508849571120836439635906104144755142
192 1429616133991599599815833532503454121898527972268575181616774434915687633965658595266996303536743197537912013451737213552068188953775522767980929950564822597008345456344447102108771054457604101299078825292403135201150273045956680753791139366109248570165217603564102900
193 71991455279574056407827875170546253064991122184606635192784872030851509716679376603713940134426776229026643178838695353622318608559951694240417193193327586553043720940331063247402987967993055420073086925738839637636070479799297434544114493795893982593418335227123026326
194 3639975137925830157183223714646391304222158657420017709727367087108801915385080394412114437441092987715121033656121568498131665625437947858745230497547586180336577226592685093132579443066697048388337568422100552592559632998298669755471061726542291198935896386068390427130
195 184783547503006185966083091773650408840490667069740604935898347728528535295196183965798026246524934377753850033179226887527717997933318137947883556615315757248828758920544860699368466675193385637020782744779611806433122058851297117332373785646489805295131831116599059208328
196 9418183597295379313764402823746049722728043605490863670097950861833055857795947842089176725011223640865540835193453395858101733744655098757779895690850732361315150028056416595505654571279890299721636435665402911031734891365356669858880820366495290864500227913416776816277300
197 481949578981049127131323642706575472731385538284037885542272075761239119515710608828905195234217382436362666461435392574716830437659784901532380702949163096702354363755022931473431169672990401977405320315636950009861827911796011606946477182394353913504788682794040948245501650
198 24760440873114530827124571252703640621387391831570677046714900015485010326511931101905061144347048029646206742709717513407921567169102125256319304368180303119036007243831323566167590252851680858377355339922811383535297615608768996522819000541884814531667402885903150042735377486
199 1277112779263800653040626078095266478174039716888595698320711652177239596945823976810879965894324901626782003086693896296741572641761699564386892684777735822248479232349459713473252823300705784169162682141894287118460972899372690361761657955969500907609629542530552034499630186666
200 66131155412816607395092877465415680053344946301702189261998014032767178591070757038304046093789562530714148881909818929283513009596777274541258773215615158938596104551279855969722070695013158822768392904332201179059030331881475446876240594424486772493570609954664692792562066737402