1 5
2 604
3 3387
4 28374
5 482418
6 6525374
7 76611604
8 1041660250
9 14216373088
10 185641725091
11 2461636096556
12 32972981437712
13 438191632134687
14 5821100136764371
15 77544942985407707
16 1032213930246913442
17 13731564230584149161
18 182756461837964175250
19 2432458267117129427440
20 32370348054169512861520
21 430791894486044920849689
22 5733299751385588252773155
23 76301017054867643391785541
24 1015440540207885148547097208
25 13513968930313615469262699071
26 179849983653954662153690801064
27 2393518820444667996652323670654
28 31853998164673765327320171433975
29 423927090231079195130467454093719
30 5641805880997973364028977838523281
31 75083611989317342296020166430622522
32 999245587153396985053603923840427714
33 13298396694053622177969830704949829803
34 176980867977352427644639029383781859583
35 2355338724144007926170896978004256555095
36 31345876750224368909263922764450901522256
37 417164618488026032312292278612439668600831
38 5551808971816599426023972275672552804826358
39 73885899075344417595277579243905949913863293
40 983305819578139377275665900583358022970660834
41 13086263376052418601198367783277754158467668726
42 174157709467044609142759705095250865915353191824
43 2317766874074994119286330249913037064876226560018
44 30845854016645546294378367362149299123909845028914
45 410510099515008950647672493549401146175982597102721
46 5463247725636993833082283873972474493030613870208294
47 72707287216374753967037726283338810517357179958452403
48 967620338656732169648815222057984628135475621353912195
49 12877514147944772239925974684653422426020909273853817574
50 171379583504387701695847923449335227654791890139988765980
51 2280794360209643030025076144163693791629096817494423435405
52 30353807654350555416068979000412179611276738367892096063310
53 403961731574882162410925511987537226249362483318922872266533
54 5376099184496449082401870876326666146407623400374141480265057
55 71547476363358206138808992952102233677559331688156975312077396
56 952185069190587821356982139712831989908359411882663422528988423
57 12672094839304482146292509679470059310946536359420236880009749471
58 168645773612937394499487195270142053873336164326613837678544411257
59 2244411623979594982385777936507836014354485356080821669907719996806
60 29869610307673720918368670351234088617487200714817515088689301941966
61 397517821775636899455763206732288281719736294830594190335756112015686
62 5290340818027064015264854163988115798210184426172838042597055310005000
63 70406166560954182202522591215480799258149257188698920746929415523799958
64 936996019787142633380522193239888049276350883624438221342350582659397049
65 12469952334883235691764634037339464977455036409153443022602767024886504792
66 165955572863142719114691766121719329429648508196111914517165923788284032930
67 2208609257253568027493876277955605217704587868916056016743552137279833060977
68 29393136771904748948780372773936936721719550446160209572428304320263636274900
69 391176703825935881581823712000555166892661477050329500226516411405585610533137
70 5205950450391753780452797202736233372162893211641567695509212057016220565742770
71 69283062684616819987874816813795644765319973366554021063341740319297309298119857
72 922049262800672158859385854908039325721373062697051802590610309709658590337931271
73 12271034363785862413084956845198019823744969087725025721349643559713829017744227506
74 163308285611378870771421123767281249896552313063851784650063472020137404106011563068
75 2173378002105079685432625587211535400301133401428873784171389531771922457373542255279
76 28924263838485499961536658170503802541253061146393243546616123056082451104017412018838
77 384936738012438443510791169523179824389497778467350991179590606688407491421336209334981
78 5122906259570868080233607129423468240117267722907426579198363980507506456044182533753270
79 68177874317369925277391916893325427199245012595953132056485699595820467805389820636230917
80 907340933235123964568100332388500633389845431199642572829221901596003907407322603251699863
81 12075289488957252626823598877804176835275575717885249616161286806985086347866281741072333658
82 160703227310848465158891354245745083375292925718004626684276387718059381593277888016106797721
83 2138708748286279382887943479779839369959692868153637548530056607024073888688392456919034153181
84 28462870264258130979664806500226258933671900172638615779408512746616307274737124693522498573595
85 378796310778239802098157368535843357281773742048779034157221556972360520098317518934266178816494
86 5041186771644259242716061712343273232262147873938564428034845260662047206424200309070631800877455
87 67090315674903788768899507896333786498163924115595449175236085188001632552470351502669960153293769
88 892867227748067709491948622571390298327466986925874689948853680737923844574643646051563332545454656
89 11882667093854944189831016339758611235279514631127798352191853799833678569169002839770534331911663353
90 158139724334493782095923570252974354454981906067000490043949801817153037788728781679297713695939953174
91 2104592530874026036839675908468288484367518408131241990724584801531908240593591472905307741020886964841
92 28008836740109376337191250416201602320203993210077820364630414188666069357679776860072145582547850788989
93 372753834305543353338956423247750442139124961090421829456108332633296355140625670852490150241486783742660
94 4960770855239091160062880800581014243192392176780824255542255810497483655489017679184719580537747794083671
95 66020105531677990762594934899404502527147197107116105317492869432456030685357518694147431608088926897625417
96 878624403667165051392057640002092645834760516224706442374086204681647722998918724085888659003802592876461042
97 11693117369360564493435614319056585109728311165882025525631349425228089861598766895962153224279768854847990847
98 155617113800809637103151201529385156242117484050112677870335691491923311525618494560746316516456215761676478593
99 2071020527951685246689042910047334987705933182632544873800070958563100041725768127953742242344035713064109257615
100 27562045860119029127056840031611693353711510586294402936279851096964785448628382381677420133351215711837595827154
101 366807746105077109058409723411990708247257516069426657073618770028930079896821033778575236756110325355172071420527
102 4881637716065597388673426619973473328223643708151327669439018750683220884435519583940927278909782696799512869763197
103 64966967148200847800573161796283573816756340528013187152017173053992883129801915721848120811929276886777464526876212
104 864608778022373858757858329636843136088002503338118175256959777429434059889264828167989225050165048629108709713965125
105 11506591300899978403978391681567831634118618501384910900335413904193170967367757690951389451507365566649931430921835403
106 153134743402432634367510848173145296084716724662765809955506797110060776513297277011784019691898843612344165703746390874
107 2037984058327920589233767143535631180962669930789120575098849826880913050194504118970551108221098823745301814657600645201
108 27122382091200620326376465563295067364074448551023122421201958898373405106918867640473293217355175778430595529897957171760
109 360956508612058565761174331664226384378264715650838143657593611016565968566846188634437343635096907751389654273640993022718
110 4803766891540005193501872231009989742052867407806230111678739140829025227084500654641922882670233620765728633548580573799556
111 63930628199468938280892401987065299935800385159659231814720916857418620327776185283930465163328030138786209426480213472855424
112 850816726593590148937649502746489647836098354782716005397934472742847456214403931169086487881921194592802680686695623763167441
113 11323040655768891130628586130044788847136359029937358127907547812818451588964280322396309163508795747643215904893064142180915127
114 150691971237464753881424385659057570741143304734710509617212158838915415657952192769195639056965738243325798792764776340461648250
115 2005474579291874232921260670707403720750083398802772265718031180163174220193922794846321822943125186883682396600752336341523982871
116 26689731743226381784442413043793594384625372086218908596309615606442174725479571195484647515460928359002935681602928227219457581143
117 355198608788604662124075527266692189519486694182871294028303511001595206078123837359833006218202786209852387182464339981282993496559
118 4727138245493233585856220288558067278757532730568793541394247447868755774618255496952069373841899443773502681182376960584988422972170
119 62910820704548144553606062324839726682520505792928567142082664628538379590780653952403885483046855085474444357029382898771973604370155
120 837244682973481835595820591391465685837682169859324119481541840038590306409862366790504083340589024440488294412827004720818344202695727
121 11142417970660630359457424910704264627108750827830112723433249136649608468614278782040821534333701977937125276527434623950915972947209045
122 148288165643487627897729590676233032526949957028257189318145973348687191889662227166989356841636731615584099097451075065619271332599783904
123 1973483684404156422125251098999664498118421136634754841026460557863296603082736464955598520529492718713277195280981991105631642516004518493
124 26263982939628769328227819261322451989926996283502399255112507280053363631006758916163082445876063184765716811861843727462304711214173859570
125 349532557732484006485574124975954577506523596501452835482674566514875289136193153119609164366312652246168651334796096468755155424757436348978
126 4651731962963997059886252134068628978363757095122700884481456681176972133511990299048301819499656816007380618968395246010155907185877015724868
127 61907280957278002942106547096678185849058210773084408203553931908633468691610563592233968636423855490646158851786195353107252482821537263411314
128 823889137645271948705315508125330961461320063802329842078308275294250318396178876209288329234847787844254754886202269387283085750745946934653850
129 10964676539392882497477692536721539795272981816777872939562977444691976217812173748490693527169150081387265253349424104096995123014598867073486467
130 145922705034224585593394064691652808325244515811087326388803681539965881973493522455590273023250779690081280290814466478815541200435727985111261162
131 1942003101323072617381683912081963938114830284132678565208572828944425184297888673190123196084966602296611479498336319601545995195970269310490753307
132 25845025588470943985688351948800673824258291413224270167002598972585245411766461665676321509834416447079450812039304502176995629942779395571554408193
133 343956890292110203820084097066262812500829633470050051474491290366391598264145493981353396989569135345731281909457093602361354710408873667099819865873
134 4577528545074968607307267556348169669971629459967284861933289084081437828209076054189779807086064044885563428396372127075237075871865313047254850611293
135 60919749458081442921503383555384002506780636170946042978793007538918777641761462991729607813572759089172626080226328051225200457503521770184542406807174
136 810746637075232856303172022558460153192845234186051554948711914458362378963168215429795907713870822541743406968127068770512819313835778794256918273513384
137 10789770400830209354293821725750689873702541608693567168299772817222437957026512311391355570848371287033067111301197759235986946531746412288310904592561958
138 143594977738808229318789618035077115743689537578932295095327531432687491463060763095042529706505667492134132346797205039169853393328391984362876973679335522
139 1911024689665526188126808880321686220733339967423651623068657337765013776048828308574153635815084335728331107105724815722102773083546325436329954033711476596
140 25432751353978730608923951557705329358918033852896864822757689339150596677612441701832123524107275059828526682108393783977034833815782734356454347338507597779
141 338470164687676725534644034619158660651404715766313665006094953033479787295825580768557651538602867478409724313436966278844721261666248395836588703969874844318
142 4504508803990677066784678004646255631672281834090437469748689794175768799850985828240005931509793226462907883043460776185294684350305657808299785836255253391680
143 59947970846862282526292293908211647493549232765592124386319679587373884422568345780116541580434062410449850016792366285674607106986454246442608521841737302454607
144 797813782819656821304906461847484777117798588627555138041071519935525710241075656527965748509976600691140851302369707731471521223570313034781532047148751151687310
145 10617654326999222214344260787007146768687306282384118314887347491097877752896632088002843656838180745422447809469357709648147977573852803865061146510311584425045059
146 141304381843611979558588261134507586611127924257720871939703015996130145692235219082824941162919460785518438383121411969830103337417384795658247331245492088090629903
147 1880540438902043521055902852905405930188780857507013377652867388491703568137356829506201547606561734296355751396181221358717783535250623580297103178328802632342154658
148 25027053628526692509954024500696187017049383068082702923469511347694833541477827148471144668051079710115659093016596504019923173931181397561070697979124287637532659326
149 333070962138335353530805949414819812699944411643439092150591859601594167884578302863207793864502511366300876655167587619742507550144161050609730358614496781409083273088
150 4432653857955834999626180915281864208186480142764562935418209734129146391054031943139783147007904136892611271671971300188452643914901828024030565672484443025098281442875
151 58991693836973128336213365596521133615392707269014710833853509652335546358556206861880896107268682762684425842154697333379442391848025806253353904974785517479703901225673
152 785087230646071970025226636359011762733181914574420046708821342074363111733437897346947862804926890686379017605470066756684301961466838644731918667933057898174014445566319
153 10448283811393340070887724279078791179379799801377591957062185077271976212742006626496249009978709120981214571007013010622915902640311343013340214479062606332570139806241574
154 139050325036604688732301804263217063041107713487049602624366945748014571553134946056282194311646385487182535627557431129760829989121507009133720588946031060624226631069931911
155 1850542466285377230740241480052047901249327666508377738644052595837847293781295466874199907381199881340962138784048549067587333453096951639796656724861242475800045839935993270
156 24627827505071078149109592956135657074200941041138038023246032298567605844704542043602707934794764997583747037898290639510961041060086701813805658980943270541608440754898467135
157 327757886495321792747763496750366317004113468029083909809860616886612457751578385994328062149644966075913596623088821546693874958857525803623093652465490131439098793114362369461
158 4361945126412814081495851207883278521321681810592111999525271574720524534618394360547719579572224478065334714033635305920600322523708814211723934975525550568710491880031117513431
159 58050671150236605178965353857354599620112090070585824483585632053114606294090359345563205296413607747449725553275805969010111567756799915046563052098677432378274514717978787409267
160 772563689668476432691722806905250527174876735787722382359683095492683766181305038314292379359967221482717336814366551658189863102950268113908466888198509316235677532386319809827557
161 10281615057464107816364009631032514703747137090580542895015846652909124315999543533596759581037229942432151067844203910526758037651613495649583871333614058175240390982596029290297142
162 136832224454188076388360801875932964558231596828926414938750566673204642000289742391332479511355572007579966314308601717239262293883445706563163871500148368104751305543822983960637354
163 1821023014812151841908462129486435955408455417140421845781296369576329945024275904133415346244706209228032843414462771206225293840238370278757561583180202665135182267647177452506209046
164 24234969750022511470122354553992183111961376332820469162891846261531825958892218231769653090506823797448813356845993910987430655625781666272975131742596897641294389477603469538829328222
165 322529563880933584246867667497480122963246204934855932626840314842236953356074954501982563893981674948125700127294458780136231334432896770291214088995078462772159746280233920583760760756
166 4292364325197005466165885052627035468677527043055512196725372186522619835399189749951428994029524424400551905372221230566967050850124535733862653039767934043687232971661404712356699176872
167 57124659453003113062922380321971042224737276959351166584131870642791276837759673950064839751551288452665022747798726664877152278119149809720751781959203854525441556612486370402831526052672
168 760239921496367041116736016529027372597346374060477581208993079040728898953815118724931125021291258434550524144466800441857906738031006041293864483929459112150615163757974029900196069707063
169 10117604967296098425227237757213456642997765150931245772548865229300369373763386927291239672853956023195948386965541973565137728650039394869649803883375532789728867249723905196082621581125071
170 134649506530477380364146848479977951377910024359401098616088451240037043452700839140750418377643766154447936201292287771227432774091149188938033210515546245605973792258741869924866572520948223
171 1791974451217024857061351301119583304860775725248578495229137710057689506137283228758696148902289475200949345139579629343894282740094346337071147002456498401200875081938833670238565350135302850
172 23848378776551411186773508967541340603838890484704939568498577911105065951383008796613038856813064448026410279762581948929063137256970635279888697250275061455060072281472933347730476788131080321
173 317384642333266964210448629127748590869898084568919724789553714409698542389134107682239192047419206008379551475893606237292671284647695409678403794486686984496510896083352109540375844663728554598
174 4223893461808822717149135863501753701915980029430335699094072156375921929067404259679633455957991172453182375186611665535810957036791439830920959790754738862734542224124373805928194037508008712518
175 56213419293228576882619980882733354183497816970691874874604513609211728208875902264147519690382661680083568996678429085262696618578341598458827099071048726929267319301035897619839874695709428967316
176 748112739397342535747877362274877690914506671057365451302686021831992768180746328661886267535403047394713410677484697219956101714076778729386768983801500062024371367866363336787542192237844448351397
177 9956211130462470637279145403435468817610881385235707629582875477082807183426762825404788098471428507743382288504266314957856592678151674882452268608266128255738116268390164225168523744418917947787257
178 132501606848986250261570547549533078107118990361706429170916333406265531695796597763771576683238552483417280527493753512955409235661474070492897947298688361539270507091867922444347503595525002184371018
179 1763389263998844531055755101627001976383306910576388987845286747539840443072997322146134022559111732485152339958045812696225036787793342948989148805864208957407069316505075439287770379031365200124655518
180 23467954618319236222858402148446217708655865809349019381606439838741082979867876043560749368462756803825588084788835079727379727975403685536535876462276078000726637604211941090161145719228283825755965271
181 312321791456620803400596409917542316064226134297341308386254313087488007569898902267934883164941802016185495449103760490545580541887411366168830299121499356535850834238347629305038157489175354403829534239
182 4156514830761124721616835045136970199812904714429572774509285745139565677482079504409797074206654997126359577067580985237258028940694644826706236536734502548444443815014304321940180488344584548767459043359
183 55316715038555918193847854018143215978615892905488892513172006741155973866915184554040332404175680021400804973654643121406030866553799282562378181671318105942263168136060549641582226369073212370913191664828
184 736179007473064744472055086107412528374150796661211633139152240164208976925626129354305087391752338672429931519237678663990467636436891704048426440982227407433664681258245491503604397232139836773066404654744
185 9797391813058300364197914166530999925622660169326055664984831792968329280104286510154689533008031464984111335700251998957073885618518588567744856262055898765344240904964186123208411466800311634393111942522233
186 130387969996677531286993466893541553783270496417582698724221453958810437456926973227688746307782114764838724475386842443513390073336010484888235965758893951704538911728305649379873956892373804553936612840608929
187 1735260061478293948137918615393200656763018849985012061046145590429305189969647114075036028575847994442076212157437314445967808183678725430986568286292311895199139947319131106507655323994552116052476748646139969
188 23093598903628764619161297106627173019919846383164119957507603745909153146108162342177095132515633138923971509873380716007469674461168468900904449529608449216296157887050390773922015992566200542310127821449571248
189 307339702077477227041327139299646794317171696949849613346105280904747774333168797338537207572510564525968138440001932090761212184244434505643288069741598728781154881723788694255827392713941491284379638765661529853
190 4090211009000855503425758203106920232044114400918940341359299146457353414618507318432350697925316080053818804141201369191503712411350825268629117208966196315933359266403869663099153149100014133032921392626079058031
191 54434314815384237901909416706994875895650968359382173191970957830837800884822052250533557965559818315241066822591466331362745640573705784111452433126491693750282111320466506246103006912097194614211029186921365457198
192 724435639848364649709029372048480384037125083281623585485270670748300668775632822396637334612490551524504687518181977449455871741944926582555160445497166069278590369461288822175136925023603286782694245462871112833293
193 9641105946908850011443643382371393765674148286041486138033129380895982617203890715894402280829569170147162663706420375211479631817685380727365877363577613747546834517583156232288121621209188464094927530032859803176913
194 128308049420342198286287688615999232864188290628555696934970007077972454062548548298350880617190539200113012527279487265054720948587625059717584948535369846976984739079694003066572899385483582282447948976711508383332050
195 1707579569886519138768595236651831183608321553211043492230886298851209586780209254666679658518217166818381302324014009446892527724382401277834934934224039158683361691487875588673062136572142227592613500584775596287849824
196 22725214829986721576591116181499447421622806529842310112297434158391694146197302875763011604759719197848077786518260763090698594238931409302169722731595135913369601073958427590123539596383792404511946961433060903684875779
197 302437085905969957129309542495641693361605519119286235949757721716295695159960808466318363338687810399363300154050813270310390343558122136432863235203615766208944016091124060718354278627269654978191962236400495497899348670
198 4024964851403717043400600015690193224851292605988412902224242894685458577471249579528719828435563428089797064443939628585288510099534687490233882345787822364152021753413442795437848049337301065647451018759484060482685523748
199 53565990448909954113098084710968467067644682407377612090630314130502573378350195133838194934986287204854999924745853906466283802163192118629225624972255170191461444896703018841328062456421809223430230999542803637411031630891
200 712879599873283659391649136802197567083446124782277599634494675282733390708470445159466600309575018947122548477783032303897687132468093041822701929562868898265106445181922667750113501624915510412198057157232459426072255946773
201 9487313118949985143911946533318625807147569329369059130332087472042681032120957842305350817668813699691479994048907199721330252651355133588824809462330041148578045773832989256615547909035741268486754527939956755770372455926837
202 126261307285269301828808350324751484804910848492526373199930762697742877143494827845264210976776430192119616614817712914435505605252799869026602815981603894769378159027607002079803283364512896816007467871432707118733829250829621
203 1680340631484246985567087531475525913297381871201257279100729911870495656320836168251614845036411548792910381816441461619427894536817525849119045734179783450822309619974427258429531358253520554346194736985734177354688333309375554
204 22362707139072178931622828590500172961799129558283911247958709402160469234154687667365355801224041872993103654997399596465464824720376401149065455649920858238224425460626017918982114025432561264227242945061251616829745728414270250
205 297612675202752838216937629015275457274935079723110657934339883565684943636242370005817386820660932372413477846650904211510526877002053075822895209278093396967463068967517873101070554214496031775246255254319694521993288091566771139
206 3960759486340710100203031315957790316600680199421213728362454590503580129761512853351397115033519790292824995622046064813330702097289394925968441858726399162827091266299154814526316681117056492054312969622564366237643014464591430492
207 52711517404124390731741154036267217595662160043542611721216966777812991287887164556957223743027535530672545847456681417485662946280745200392958485783149032318757527129298414530555356994348794793772283688580048603007084407221334116725
208 701507899337843742269974581914087698951833943183793525707091694228664349460793385007666231074593223031013139258677427682275832113080837034259806407735375024494551458176674008721537498057607441687896268682839996891469347348113580195792
209 9335973560777992438299640033252493105041521647381464527157393442930979805518260809026262188624675038495715230897213219978809969791523851715030163474520912716132194833961678225386553938347400444748165544505054175968999221040474144459588
210 124247214336170380613696520286058648213788959406937601653779376185868149923801461421914821226002030834562133733179910706349543540698041404664193580890413078665354452739390736637109731877398260587608377221812127406746583059311400342474881