1 1
2 2
3 5
4 15
5 52
6 203
7 877
8 4140
9 21147
10 115975
11 678570
12 4213597
13 27644437
14 190899321
15 1382958439
16 10480136006
17 82864611947
18 682068020031
19 5832484170844
20 51717380273487
21 474706578749477
22 4503047451718545
23 44074082550176545
24 444378573413388560
25 4607754660431147227
26 49048715505983309703
27 535008120031833066702
28 5968154814881834874145
29 67950265197803650549797
30 788002660939899127602745
31 9289110956404427454122875
32 111092772330585480623393562
33 1345445365152154258423596187
34 16473255419510827144193061311
35 203591378566686608181655337024
36 2536364365978420424076480240531
37 31813657544359717441774314659797
38 401338597907164304551393224603441
39 5087593060551511875179001983091509
40 64756524775238948030521312606619172
41 827066432978593576986123102759288427
42 10593581762511151760185834810095441575
43 136015547482928267511552684507221599090
44 1749877659659377941875474579286278044005
45 22550583800053181206895998870039999244277
46 291017850281047964079192836131530508362553
47 3760048783159508440263187059815316717702927
48 48629072195106765670329138262294038699059950
49 629444548137212095001820845325156949851143947
50 8153043112897549861403424881913828669200847615
51 105665718260775768372133138174092825460962636580
52 1370124089015934464748053684223486203627685482327
53 17773095924489105219300313283373189827711524698437
54 230629670924328859756454718973610083867803832432401
55 2993590149136129424555119645064739120805321520344009
56 38866424969942427864983164621611483302480262585356856
57 504713821708394332016992609708198626819458272330553147
58 6555262823351940606896534436763735908447904442216706951
59 85152527619155338344877557411378625544917120178215959574
60 1106261021547178836280623480229459000412963935321713839657
61 14373482301863249941936680366903641399819640096640541727877
62 186768539802836636953973108558921721363710061632999144355705
63 2427039877218284534935810700474303549996947319118706522048035
64 31541084635530114809659109852749777860644741457537008641197250
65 409919615321233335238886642230715995592003414899101789896656827
66 5327698518890870479339797942026648394973008427270397625427637503
67 69246287903874608135544639387035794879824408843812062629904204552
68 900050305014906131316401686711379088070250392476705615730137126555
69 11698990977331650837542940195914772301608169520873866526404255828597
70 152068618039171851539141324751131509826006967535916017497363380705585
71 1976691404538594388898203322820708478646735960868513451745648111614685
72 25694784137081817463781287551168010589042836762814286751482702638594892
73 334007976466265721652233518227317464225261601217691311193967828748026187
74 4341837583371087335922606487557692975767664487736102839275717972134167591
75 56440964159839589158283314230379938458068392378825078887805344886622174394
76 733700393312186898093584084957089749909232631378126557710468964674972399981
77 9537751843274743153599339853094985325012566415469036695143718642532366166997
78 123986890778270807540049451727887349426587111640202509233627617452939366285561
79 1611786892895761416583642188767768576968681134332377979880202631308734275770039
80 20952760326012349359518627174610532689317736833641904995015482110741243927649942
81 272380724916033133120582189986507003442821151656085023534787351134727746396742827
82 3540892699103206691482855200110820500717580408102530371624574511162119623617215935
83 46030981392684897722866270186689883346619840550645543456200691266767782921153318380
84 598395900223056328076678016060011592833331396083573010683723689304683537919337363295
85 7779071293888524046540264350172153488745975794890777199810785487588625735083290859877
86 101127097598186730902034113605853886576931963063443823710471428738126457730727736689553
87 1314643150096827686001799933645203843641614994002486126854036029217266387509918583166577
88 17090260673436531714610930789835769225514748448787241992820109989484312052258621792388960
89 222172285975067986005493575006538133962790083345561845604048201461244328435750701608878747
90 2888227589863718571201458950682558171711842406064557495153780083846714815365020827599531655
91 37546825289921850068426390206415933810017951364838436577832553328008924344262262555380452190
92 488107261883815870055803045235795990030751597092139063541762533970017766819268054536174846257
93 6345378271514158271826295551937411595308189205955210584116292565185418657055538674324494654437
94 82489740094562476510127812188213250668680584965771458959958315988864615754765742346013407421881
95 1072364669719007232670103068309017904045046621441193308927573700650969819441443418729372649023179
96 13940719242493604366545552402760870447099201696771396175032311241367762637040690173753417062284906
97 181229114077622985698284953987007355495210886986704657976229671686415550434229896717373061759376347
98 2355975886462274179643380222539484895157206615348762615322643600993913167549408144674846730079294271
99 30627657964753238006687280419169156188423333750549089664550395366360119805458252853599681253299517904
100 398159239417556937702051174612156283693547858525577662485884222630361002171223259532789604358917765027
101 5176066657337470683850029150458856624248509210638811513736220491505656629299674246381198419049079008277
102 67288828542146582404125673044044161718545700701791726465403212933239568076088281284980938132098816777265
103 874754353039836754301044367593928492206561248696852242961075014247271308773504004918720748552607461205125
104 11371801991704871895969285623845202167620172145241831351131370164483034200230186372761039037246348045057140
105 147833375318977602501476894769886719672853537111923674409098876853113679819811805481459358478830562033328427
106 1921833322869237506461333610438328440731352061117109615186840769345130096419108434550573892327272658315073703
107 24983827078523605863392079754161825590216372017489653320391017383461487572533996187641959838373755432789184002
108 324789684717022476274855070185814034673087820841444453858709378332663811975393695758782695170480298319752162165
109 4222265161007231614777752476405500867223006197437644809913316532017596366075870925957391549868969788327738569397
110 54889438949915012369819710163361822617656707589544916102059667963289047489710230905592285889120810769939673680825
111 713562616776682758652153688769633358593581122464093580651331917806503977889058929786275764331183266767116892544095
112 9276313032830104414859866337691111542289633464248304419595984849745005214806405248729338147896289367656980230351422
113 120592058589132513573136004449856367548123465459096644106697802583347825835693569808719821116095795921614802649658187
114 1567696642447231746553970884797432372995823392226313831030711718962860245873940399013195445706682249050408246245350271
115 20380055040515175377353164963550973131699688284742424797307834568716456632514828443360315051655461205765417221333085364
116 264940701102685692727476158305934631064520894466277485933917429984527244284147256368361422211456184993671442897519926631
117 3444228955673542730542905299187676143355170654038420831139879033711197440072217955887720012942267884143527480531732056197
118 44774974678508532861318079221134181857369023987219015221918061933478928882363773056399513281509804391459905821654845688081
119 582074651623163788018001199834197889155794566845607174697204112346932382734760654538762441493432711575529931802532468198169
120 7566970259931966774781182423997253292018151614542449240382055267278929287497443207673632612631669185125382949211690797899912
121 98370611056282341193750350127893415052648359604242878162292820659080776336719068770311025282141673021451927611175471627199227
122 1278817918180780539745668548739565816837479318054380602584081537770981539230311440811901595597634150228452570756561578329794695
123 16624632655293114135385987688466819226639867714673846658102034506693632401227701354266946849876003893466600653730640209435503270
124 216120221427210681547319121025540796388466463739823307129378161183125101945682011413299915685838817261732735823557261955286793785
125 2809562844546416628429840318607871088494820104649833489151454719091896062474911061027167595972078761751809502558737711308659537477
126 36524316605025627528131008054347363811998655773327546312078252942304276588881793312796987717784720423400533282267810514245926344953
127 474816111750505041705331386558431381658532951351294243538028313878180933317114562628663293009934321877191820062238234443145400851827
128 6172609407493731851785321843228749428479782669426066906535994126922368937594209901685480932037284049002717949921883179227526547761170
129 80243921799530099338598416295916531020869713560578188446211883378173289296323538269445678354082811496325370245819536751771171557175547
130 1043170977917146287789500417287942020780710921013371509190075038048722833739051376123666078668647698854334544011488364660559445303508095
131 13561222652678982285063610143611258937434871654141886845727940761062889896826987274229784573207062547076304900990954953751360782415285400
132 176295893822146411512636843566293906230490684637946586586747116165681783165701997025671710759401252195692057532124596808236401999985225387
133 2291846612398446967696188887783879656200901949843435096065044341336217036743493659587560468504262649556914387203009968284314517488582112437
134 29794005880996065959133693945398923255067533094117659933356040809875718665925118889342316238188028614249904526698351179937096749611525107761
135 387322075570930422438435924997376755574914025829363254530854046672691248311074100786157284495809631168657761008821162082343713018976450555949
136 5035186972719920264296306719561336795161323781791504275612662155046904563094118251536980894199230812071601203824266714551711744966018254240156
137 65457430538635311513103911356118604919808335236677331566876477110175245760519950245623481920180531413826160528658244587234042972117789390081547
138 850946595828301634301514226488194509609406130806127988058072510863863043608716035994348522909038297917853812673381493908274315728373369239421991
139 11062305732854417234626934353754510030731723496117461474257405668306674725418902069855301647585612202080179710108055695450235989063741227006805834
140 143809974385059155503129183544461646568051792689283626079402443333140933283404166004666964135473262536889537092023734219644307345724051652125769597
141 1869529665443240823291434667547453084923288957741280360712685745334732280454421697224263821529906779329857738492498797434106212933524718723363990677
142 24303885633574348079690754002306341741152273945431090808213602183678928000575038943899938645379287420464827525359142528762134293775488731446027023225
143 315950513047401191758016319264834433103819226361078423784664740912410765026180608045583545073122132040487338633239078425948659254096553653970710007815
144 4107356667536499582554826502949222496950110550889724300977078332155888407233365800011154292881909933734097940803457488530109150644505142753392429088230
145 53395636655097647117475338757167582446801833143186431818953438276672348736420909975181239402920287078030445062803006392018222691041009413952218388962027
146 694143276264624366089389691118383711479387663823658093877023953869544505264851183726867129679224680884280894233373264398700411800945335311061211218058303
147 9023862588672024004097467140725190677750187893607177982742596809420094791818622802257769978953665797183529817802401253527932914115039549621651612140765052
148 117310213622287319305048199899392359328213330917369242077922905739858498551433864012710029737017810876593582965630265779080289409377696310296329477154500975
149 1525032776754796506309963649518031499113565874137446105567217663344260016149190502177919564257395371274418877001575853033045323535811892271068702377060972197
150 19825426094128032246563129119410822251157736479099147870652945204699168257783480435644069038483974135383560125968348240370321947068322988641572195154073368465
151 257730539183136901072635266426494160688233173255801018749488368411066257225446025064110597822620121267547372788966609391628733372734342813633866084505360071105
152 3350497008934977290059042879071845729843924904871569756305111736237376638243975641557361890903670645400514553031582203539518216977521824333419621249845863583152
153 43556461111250880863772293778403551550550987757792912467955942600029898271469802700188139279948915474608520067756545900715366485182087701292982732054361145092187
154 566233994392319415809502811386838925355803983190844208393831537684881537574853851416256845677608387657271717041870527974762557777752608677828193044217300407849351
155 7361041926506790291482646718644783966223730935141013860709011425773935789944652630683967663670600096388667860896829761115094045809849804568855072271439679821629934
156 95693545038061293290563966759863920688889372100356040811273737048817983708063952545365680723125834793301327405776575344474895040082720187446456307119843242418140481
157 1244016085423000054848902771733858274135536041163678581273629569596429345881089102917950829394780159527181618120176322525424801498349115712298587023420388269723327397
158 16172209109709236651396812951294907721000459701472599762788344822124562682063412862878522049084739439581504049042489450386771323556186226777302462092737813723918451001
159 210238718417532674545867749799976643508888602294647162841429355343339335337527982387533163225865052503457686035363462726187360838072183148287799549807872242134184335899
160 2733103339332363375508449683503590321451581038715566262449375545619695190006315978119447296769558474869552447279020641299821863649231294471249714390388363433367903089082
161 35530343410269548827717334869722648825146912559998773805080866231364311626274860630120187757642425922013933219290002563483568150289033210643366632211651054944191896057627
162 461894464321941211923243600555434103329967577916960303940272099346047764171517622125486665087361297470819615031526982333328965994871466757831250427183747901283968063217855
163 6004628036058043631351622265166178456863721879390438334181184089404103259280521578044538480588063782767400095980005590616477894980923454069400769993359223348519786562513760
164 78060164467355454122988611352398579001480550660773358224943077342823606593505664009337664519502113286298461921858701830938721526521469387453278239178305641469312441682455475
165 1014782138060230662424179487589170385185381348404028823605930669249643589475416282145618928156378543840267336246917432565356965054662712795026916954005252565308711771125077077
166 13192167794613705986150281392598775561940553953734799952231518730205778298938265091661274242328695274117226313867661545985759722513715505711499251734930629702415589810721768753
167 171498181328115959216522511945768542874872301245565589125271912851925245669478909869252406608802919353518070444177360085728618731148338478017463243157775990103280328271575518677
168 2229476357245023067932784067034508726672684984126207090351060777679932910966285803990025521829968010530731437320171085798391164177059192723221164763807578397673925628654991696580
169 28983192643959971489981436498280982671827961393726546294405152341166676483529765534727206486097502176999743495482669402969015734096083274499471740318099091588175805112595330234347
170 376781504369001017320739716476072907589229770889124150116617753821439137678601753642287574039134962277692608943467430623134951791249646925180875752854789220089639190548495451616935
171 4898159556769748495386141227340797664706731675443558062355310368313333742278867700655347530395664450052284957311024174810760773833391577886843819539510572778873483923791570782296210
172 63676074237706818439958942983022305720247557858022607115957939041287307809973530645805766167938018812738895024246015557348297569634766555725906972229523165831559599686593305533539717
173 827788965086889607994369752153080992622833661270798746000872218459740655493870211898350896768260552960841799509764466434873304449977924496257980206448934198209805860075114684675672437
174 10761256546093275557706478241974126846103655149110439536239007012303439870466754944216645061049761629553141669727585867978372295894723006075664623047071679757724197577391195342338730041
175 139896335098813399469317932503738376833964731716536542711253094258277926406255654216213865852742220648117993699909361545578644494133803474378201354367039056213579294092852879507310502319
176 1818652356280183182787177273999655791823184727569653733123640653641301417406064799718332151616807146653566438225328219318496727788821532840697085433411140081364743898348163852542408542606
177 23642480631594080265535522962807122131396067556172959257297966626350221213703564547654917393011715205141963334057071753856875047947181183756345616859423497092131460648429568812807605668747
178 307352248210191731261843527461468466139421920611968101944969202817691608708353055123380065881114116954265598313963529326480247596539628162180854081996896456380662871835121987397704624730111
179 3995579226726648072588238133442245312297184552993663915149525979551886949510182292483741646286960863480229131074010420213136044718978568586275720621967876635521424219984710197187117313783364
180 51942529947382136174429823290299540092494559972414637299830586258489023107554230515498926800981621586923178231304556108915350969485992215829884859462965685752902288349133700847409679575573367
181 675252889315260593833755030439427253253183986345160503994019264944895020201024461438481730154679568263786174623829662128978065298548112102553825421622844550430838418939942807254880235114075077
182 8778287561090608779342229240247720010359446511841286549364905853494349761654280116621881241114745966471225105985657511491551696302748458031966295306349823956490863030352876051165543104877133585
183 114117738294092345788742264767275742938581860964211260874808302896513439778290583547001908924350850125604191298548827171236171667437780915240033382263827389712159212205760556624551338095914816105
184 1483530597822259243511432896169109493328640479233152075783239192080877456638384197527164707839120818430367548493027323031679926980174448454965845234445641020178604769535204158091150572636101410520
185 19285897771679016396759818873551423077458427454255690233108636311257269076439276478180246492596904670793442922331484511439148265087927687255294218739772972259803095206702766490151512646203455357627
186 250716671031713321702856481050210393268258720187434222634085382593340750283010718177864780308437995211076550783348221265998210432785085743596957763018368875364253729585198328158082243240240853031303
187 3259316723411020376159458768344024598013235282868787799694408753669078304672813698906973189533048823877326626508440753511608442110136880319816150024705843204564747663545839210174859665921185115707702
188 42371117404329484024594106867811947926385892793861935567063462029867688613783760505313994642663612931117466036989466707754006054566447614394042386733044734040188695766682100200759948930842787922662985
189 550824526256131702802211693106150085798057186157779217883188339444807208180240822381772784164688696531799443629200089777765791733806918936070591699247035185453248642307384177852418494476994636529236997
190 7160718841328044651763680673739621771442038326732977887799405167562447965701663142480829719032185987226379835447329445035028802526920505231185770175379475362466975826982859671433642553867686434790608505
191 93089344937246238141887637266397600519759113541233681421016171818440272334063787090072078359241378520569983018771274724502123804196005428078064563472259880380478124033442755380986446040276896263381355715
192 1210161484183999330205852690138451620467089577301634413747641677517991113322255067862657049606087217733486033956027469557697328416319255458303260117476515598495931219755930176302234827369663256035907210082
193 15732099294389771870678089754957456697204436691783413508787739066030613868481167138125973623539829776009686676769035792433463824749576587332235860417191692677285448300984540366339048740259254868940994928187
194 204517290827042620677112792634969637015426535774124474982944751485344170531784440407803560792751105229386688538714879502057381941993426066818840289570101878954065464143879167026706837917763038668153046904831
195 2658724780751285518746495920324698161626614741374349134057455804735034851427117870618331933327865375115115083229023775333479181308384654993899989754214846153230484314185507085221016180532168102004644825368104
196 34563422149763757693116330061313585003237621668689196486488269083934206592998026552990266349678803964074963718717483074680718689756386647032369008808748505802953086358087717635670421006497101165302227866361531
197 449324487946896355454318578067211573810234098109908537867084564678086803191207504170511351579171389696305806832156441887018778598918758255535026569489852050269993497099357354761712382643283385814114849794980597
198 5841218343309295180790766406856531312478123934597172772422129283992887680677934049959537430525124341614581757363544386710858751110411804110419197967785343353165605944956549222221330318058438222409608932184214321
199 75935838463016905509038394420969560801997932485285795734339737052341865346063363668889163358752179847194531050243089743059971449536327937538418136726458997139051789727388770709646840302343439566215736669752143229
200 987165900019176521364117443122226046669603593444824700578942127116187395072211294822206103576122365734055842353111166545115370058286158172345481866930679012314878985430138749891043152698184205573077667829032937452
201 12833156700248819024949083964721982870236687677393340122481241302639932408148998765839278713494290216579160106523092860237544957827514978002675091707345259153265796133501155619357746284414985855378886709873192718027
202 166831037103229414043736778106656507304588844379077518276953547461444709219495016233366281790754164625250490127807796467708381798267906138618032029735523833626622322922862731593729191369430235714106007721483191525415
203 2168803482341924816482239240802001798590327340258500765881279772204194935838611463999162470757674059485478493000681165580556130089788274074252282279249094108354794040518944641728824417675245817068901443647813332709850
204 28194445270444389387322138241965805044030021469242708610398071542452518966603166412874046172317133649842855651160381432341379983194919566460242845014077800658287635702239234157425451438535020810489722956536359584468365
205 366527788515770096538798663692142244249098065850431380915393259491313757275991869655046675265960355054507457252779390888483327835479761115429749052243474140686289358768971248662864058500201163025864421477046080651278677
206 4764861250704934634544377733206370350089572502401448304469579835551184307197178940605879046918306197096869170403874914502232430011454127702269524398508336316334870682353485234495010057633970289984206402077095801911400953
207 61943196259163307424019612420933386818100531683557991948299168573645836040735001430314087127474236867031319853847388380705944063678567681129261963101531606230091802306894741726212478529588344318722813144826760217015927127
208 805261551369113725436652239573424276252796936000781129336954921709228709211694335291544196756585949990580345707542734901987446803546858520891985618487325311190256420182578159981692245984633236417402051151088160124254715190
209 10468400167798376448845124746763737875099992000130824732929729041215615020666277790841551905098808828222375577101959152140175069055073624829910798313229952109226831494363777144850421110083007466960422639721880736521906255147
210 136089202181377772034844479395277543397346358778707999529533874263270695535771378577912861363522689248162926763643402838103874797371339028383727759396409866592004696403836050167272379794338007283727638949820344984749326698175