1 7
2 106
3 2061
4 34799
5 601521
6 10443081
7 180623180
8 3127443494
9 54147787428
10 937401735877
11 16229119258691
12 280969835877155
13 4864330622552017
14 84214645085725068
15 1457981042829787092
16 25241554445266482645
17 436998920635296754404
18 7565621632407778026790
19 130981171665400177129292
20 2267634866795863542797076
21 39258832516507419291731631
22 679675530348394133956975865
23 11767003678067596438547343981
24 203718347016526956881599471450
25 3526910167365464785138851572757
26 61060260457078925283355954701569
27 1057116634717199409519385294732789
28 18301520023520700358155501339341498
29 316848325124465451010579542245831589
30 5485493063152354920803467550154864449
31 94968575687037211676280565162623770053
32 1644160381608710973038957612322073893981
33 28464819451016289718536578648307892994304
34 492802256666822506287331542957614215585966
35 8531726842456471643143129229780178828830135
36 147707040561514566424205413023639740653846579
37 2557204448092622122865980085148736508524900759
38 44272057475969235215005309101595242691460968277
39 766467880429923121522812778582970928228874252052
40 13269611696940397377323169587381281422175587895522
41 229732515978112601349557958301322486936762407482491
42 3977285100950065750631252252528570052291984396055350
43 68857456711728544844888044410642536491769316269943504
44 1192106983649472453280312596385224963018386047252482092
45 20638564482788735558914090048052970076223899557748844860
46 357308823580782958538310709784461504442967067970108301556
47 6185972649170996902173110285669970791839257112487577242102
48 107095753283686065266468433980732468321946678614040629049654
49 1854114303744492166910615970957989758913605936546734077968460
50 32099684123269480859880192454184671231523416146415174829666393
51 555731498717606857481338619693715481232879373477200429333650088
52 9621200553903180939503265402229067481089684939572068201748032299
53 166568748239092972449395592087007836773740589002913090061464406839
54 2883751121753982749840175236229398596151167462630006218012857369356
55 49925454925557394611990425652727737287554751078557111892844261359385
56 864343330712887533362530790969051305675512716178130817661388494768135
57 14964097862739848874603558988915162205229022054200536925216529644073274
58 259068609531548685577590384499517351204914962377522424977138706981630464
59 4485171445699256241122328827622446044164649614000682746127553225812724406
60 77650329515765554164676186590194958471253187738522361495506361027378197956
61 1344335160184035384316080831623656557075102439345065682797589769127966725099
62 23274041902682562440725044224542750347198443008473722219856999669675124513826
63 402935995822402852612171047582650128888761396986616603935277153682334594854574
64 6975901195343218770941405491784156684978667680987582265100021263218070063939167
65 120771531934912134410372818351554250637442745009612795235351174948533445600856280
66 2090878657461815256902596363222039377430008414935928397173438141000954842820734124
67 36198709167533121085993143591440209619178235158320371178598492431035897465798960806
68 626696599881275832880841914047286623296614260188871875115419258430331010987249803478
69 10849796507523283888881099436928582823016679603371644408254107607549513691947325024732
70 187839034513615490165213394638776636793385252021353637922243825665056079855957776266027
71 3251996741371281628451634281280138304438942690462869037001388732262260957085910441013639
72 56300772804083337396869524103504257178872610867260764652942463343989120235635281099112229
73 974717157004406533253078471148613409761050985630823235329361927853792233827017854183398018
74 16874964389296033303608554590599184072228258114125315637969777319293941219577157261127768418
75 292150826620487889802656731764761986168011028191578529643955498612651743582885911720051496044
76 5057913221385765419312096959402740311516927563107307164169497326160576563328133074529466143061
77 87566023519424428114599514031610112739601939032622415053514156151885003501347484122668611771124
78 1516002378724791256078485093428684550633784830359921562181792245514783473777397104062464997320590
79 26246061199631963315073597247506559592615825771238828625509734635950357488496074639359392092982902
80 454389609252637199786805040516137623169647214854974120216389187369915841001642937528552338972492040
81 7866701042351434907753781558643963082051098394187913981154662830510249372367230978311016749129261106
82 136193662948233410941000566752971871233155076522072675538473540395635593391585688271676979627961458821
83 2357877047493927878450230868980716437354521647178603274480313980255365163182895732729756439700643957876
84 40821166350536112444259861682958105568896620439233978467487511673937064405255439376035230073592091780678
85 706723713176326300927560167289563781677423902145003353718391585515178923449763840902817851508775710051703
86 12235280160219499442606025082324212347723709748546434597105340624003962178800391972448606169271832547970638
87 211825467021948503528297812660209593478771761545957331437574226664019091008951423923986876370841740576580151
88 3667266126439202855940655374482461132715212750796728249236065484733605071274721418285127456575547526870029118
89 63490197997462130242821659896925200044832916879053191044400832816009979332448872483313300051586427498864301724
90 1099185361186459731557059460319733240899294784180065057091038768843703010031386347706768091400639252120856345490
91 19029842343457539651854903684714501450496117361278949111110825651247184697426647642047743865791008470226033192252
92 329457535011166311368403133901042168783721597192650933423067668579756020973551620710610931539345842651958977161552
93 5703792255165514311291985457264364911953145306965152859359983735323601968346395721542843451306642586784744276025768
94 98747919330433445707895531390902128576488013990754295615025852800071756045596460189033430863365404296446410057398002
95 1709590941580818427828211131996020464074737986350765902728288800430513668144172951962032306268524730861996482114778435
96 29597597674490265888453607279878085704845493476724670649866842727404953069509103301803744645500431406479287859991028328
97 512413681421918745692843336652433501949746774405901453586432090686087418810177063521262773106389658455236074020139861538
98 8871253126555840199132953001405561724426485321323588122433536739915074297114914148510783377898943181627459622203906822690
99 153585149828632925028779794566563657925270629447184937790666871351506985537905621983368961905749636926766203370162037748104
100 2658970261740411265609070408344137701659250875222837984478125614012909906466495924146576792676497249038849181403824521460977
101 46033896250441955773997998625572692081153599340386438823605087080644623845751914459694631864076605975736458791244364140088781
102 796970028017311611405805777561488133608052625571108791931249154715073184301220381492364542154963098199109850117398521998424715
103 13797685559840407557353777443887281777759522599125618846376823931896040044661549020639576089401811724020334757099201060594906418
104 238874888785771491607450129936984732409012531927032497882728585969603977686355743189726475221091898435066827737320225315648578481
105 4135564058547417969271762757503772328780094602907519014365772122574379656936881656705661957088355334889939751771158153794420850846
106 71597689356487603501682633932757779328794146947132709902973066176465822284436261336065680363827140572617507539901140017747455684283
107 1239547749379716548218475569157606357705075129072106622687429194515463046268424513089163945419593408433222983645400246017715142674951
108 21459891189255220303049722514165137451994063080772200097727171184866339505178542040017821469238230364991703088141417655915870435678991
109 371528188474487264219952945878586736926036258552322295634063272705735450583019041372717013103064084350890515813000997065601876632925166
110 6432147936530365251375689983558335101140974151654333578347661628666326736527562229262927550075564106525548345300409346185799273828744179
111 111357706792826233589226420198203248439804283073143416317333979841266766942759073535755119889472710972056753728227326363525468136351733669
112 1927900132975823186687553355490424861508868459886003494522450630103205851817862113776051353744073051332616078854374762141814489069983823351
113 33377114433966022980408140782561738051924696270889028353613692856836101316682451155784145628181430294943960384611742510104735413061216321321
114 577847238496991968111539245830009603224074063562948530596156565418837406275094939615885547759474159021481362167231771242492446724011284514872
115 10004083237908684977666996856258447468006567534080756920959624813180775895551862653804823246740233597180586273023980535951204875933895942933249
116 173197472901874051262597853746289581871321053379299881127504075720468121134848684874217988463498088867132050056619547229443286806588131093681924
117 2998512098132665046778400426446712464608262271865084499059839379059870135437582035928493987687174435454692401695164768289895595973627056195638420
118 51912274769400927185440571793061205990134643109980679893953593041247001035646193318739902913100188060251675002877381390173036291600843759328669070
119 898740503135548341848626299982845185529068623709246568613602870455523158549548474416202824174704434311801682923125644658846322940400407067037613002
120 15559605036850515099647465287017142433822072422311492942494095530443751087960172030732283270673302705191286775795959652031402238040450609971228554698
121 269378433550212568259593819774598217812972233522800692680779064749394136608930680463065088507363046590357305918066720121130633340021474289617659234152
122 4663662110324004831480953912011249906403174030619032666185892179066650103877809865668580457101600029805763868015291845115199093795502783462266957841305
123 80740480938380552657506755660914105243880699996716431395348714403803480034622253398205772362224122438470947463368710060705691537514810522934969447939938
124 1397833957080584556611575351408002652011008577335892248194220401898880540448257169020683785854841727690442863048936378920909155715428690021887254470655968
125 24200249352722725282683116943155613498083368164177965053304454651741795833744121600392774112992636936790893489219192617275064055962391483781143113579992365
126 418971127269727703065301663366234282869429576711292486871597568743790751248613510623763111679648163718642296404799259444365834751055965155307776839599268519
127 7253512264571647784056130948277617102820434280342230992412210053709298642665730901667180379430936377148956551057694105195125198718472219032542521988045105630
128 125577723016745073546627967911077206332470627777473309507543231934525591858991575500395321777798185985593952892693558461306981380238561575954665844780869620418
129 2174086696605540277435736282257585081090783727197159278717375007770365351048853418725014897710186148048936456722569970367486906154967513197786065174493576680755
130 37639263165545041046405251232945068769839771014449788916560328963231127030296996268161877011086284796166589819606729614795956417540557237893439682607681836986412
131 651636447551567000044984420667660596572845589488775947320915617483025420929893890538562587070281647491667337575756674731627753470785242000853787346270213609906920
132 11281572062397125564074945782068883810618057746313291407983960129781871118591862275234143840345564386431918611478347097763908209616483859465953575335557281030848674
133 195314225711703402679365936593329401960796518813103289829411178135321494688933624522922462594531702645878187237969591246835388454761063923165748097538848828256310825
134 3381412320408167710534474559343137796526722939530891351939781210734877775632446392109811012702177486078137004078535533838888772749222037924914377339053176378366099574
135 58541303066605130580912177732954651642203340881283679002013949533924154587881173856199383299876399041527576788857475982353046239962652975093217131365854625643083938572
136 1013506736239261866082539130157852895083604852295279174860681572057091030074771610986046844906065801663954087414461301901209499988292674107603817701473261295111326297546
137 17546515888682435714433431817558668923415055485966136776533715693349120927381183380888175589390868355904136988277507304516526212448564266194986586275932730805706845830100
138 303777181564881944131101901984759359583537267381067930807322595103194213786475475373392988215372474696209324045632553279498757603150209961956088894579227345759325627360103
139 5259196562151950956461291984918121144400912727822443020815781703317967510328680592443477966262450676269366203129372166892906342022534998872584390342791651353612956889972237
140 91050777207383327769100111133797091014050386694495792253897491904891911952015910661747095910977932956169859460009139711640841971588980791528323695691959421506673570093373473
141 1576332797623438594564578350525725499865293129725894021277163892027238050974329521000541648909243859593036001514439289482243406526742517934014861610800056688174824402352485906
142 27290542322376152078376060003306722961218235903499044605788424703570958608730307175535108983534810528604784186933520796565934996229943218101344377891419244185214061839526114332
143 472472374724590867498212689817216171772390503048753499678215777773575932655732787906285073741585017041636138404185800715927476202407088808026210032334555690405333559726868361460
144 8179762140339095042426527938793211222004519072520915802993645271025399389393414937063017161949134230482675514812519667775554197185018643944074820074764203033172243922594960139324
145 141613588967030059414148449531762699980228593801400788636737046512775234506411553040972201408397853470814821293289631712438624882925596611366298216523781042070458185700053972983202
146 2451710482047290301793693287870212573297321063180728066542874352129828110238095020221955964621659593168060544826431431332761894445660916356417538950507887772773866561847159963427503
147 42445674399086008223939474810781904279253797700361316986515163713212292292803299877642169564362069067654050803110439477147449257043126355679841804043169788463461428637659182058478825
148 734848298110948879790571120739365036206105698478612741875997359974277474426304225678467454112237954763371025180065088076029548697579477344036036998305236765396726918151418808946361145
149 12722192046221463119790464802236118832348692734645702279579438180077778091470935170530980961818946174825627900697675003482348242049162456223190308546898909003211365587392438513759261337
150 220255215773124903311882610863505278823738107623672602634532239030663120453788738222395905346906578260448591386416851680906122755621967173417638427494064251577833949460938210578204028588
151 3813207653131926659494515550099889422719257968691551157730158608432694324491668626612807677776014269418159233152999155466130770413514040618951426078925873589073335889306719930681171970234
152 66016836672242404953145253580699471227485996884976335220389992896902764843745950847883970418456206229099259976285457887614066122648902257437215795247641323927229647866249049731366907711987
153 1142928243267833110794490095763594921958017525752038592602277786846297551347048845266207575611711017395643399920776024088178888093800597177832137476017309403125307524657538764582289419719658
154 19787148780616123727889622210378018119989701754509935550361087638063027382930553500449976962392540801772457612412503986120756972443890604049690426855387408486226892062818176780469932031410971
155 342568537589710218630662263324329680339231128974179866955176643541890789338292311885303088319231629510048268815480925928695711994666481238992260657138772723727764588787610212401989482165331503
156 5930778822531227234793329727544712774013264839190980864265225829737508002368195341081748707607459404800635059412713878387968790286709842640279617254483779642243853333706152577837853301629169144
157 102677664706945407683564922568600660258529071112129947645610538607167383929810642870230264690214658598046065086970249863091854011242528301972886403323353356316867846935653976861570006628248314309
158 1777625358345824950595577931515933391032173044188476419011190594891837055446116770628148241965501992093199752140907634067950349177936477339004743765676740882982703402994337247842962963730547856323
159 30775455632468961687635915464097674540126663850208698236659892585761267013836579585422179133555365679841077388167091439475632964974858903986447993922535039304890619769338176352670743103692267808662
160 532805557109862112566435611426332672656069809788349747271327205996741159667567729433826504599696522430840783077381270657151171911488738482159734443380182065113353631876638796988020553922951605787106
161 9224291106437669850120988100068611175775826331481739348489648824684946874797814343875253402049738428956551458223088452013143999008052262354560551836344287502365243064888490058769530174949538829411281
162 159697182735578002955445177005120896260973175824077697106600472248183160542709898076555739620096444015070135965235885946531311552347532640634156648417972765137680110326276317322165447949747404283216809
163 2764785920067268259537414429222377128966525909478650797473487983319148403821585871381227348312657614915641447367877106638651843473033264770315835585586390729996336935649348241571596053284341391478021894
164 47865848682246288417375901475209982649229827020055321467957881325593572202759445279891813524081908046452598964594159026934201786606832621412591272793276672240700092116202057261051318360717513499190760946
165 828686030785325497594639044539645128511859950621823870570389759443511739178173720154909427881915901565848390065956248107345142124533854241903114325263977740937275239734024422341125851180518859635705230890
166 14346774506756963343461939567625436131813603843268909423237800170107813412656468061026727298411765658279411446589920843938764428101769891205701122945208061295135952773842387830194255420728152716025602283978
167 248381088978501914093260646388540467477293360363649722881126579745031202946391649887916839709895206759162538478098880987711518008368548967884153923075714417997579600908020423787365713678484065004803367520090
168 4300141842550782701770122582188600494377091881490949264753490972260261739196027162422106762486209740661175302373652142818875765605183406956426984140140745546837454774964962815446243084466732021753926146980852
169 74446971555296256220853934373576660676111985467291673876277024126885946717901014019915510726517115484574370759723818159861857810286990191675820037289653395476733606090339919506956894052066616232975167023391429
170 1288876454937459948750347576961817670920346792120329780231643559769211382610839975871697172447034219729582126157142703101536082670237059559481073203572757002449381325973356381129236705594746628160391071168508091
171 22313903190249705695660069223439867520407106292647478365957884945946480773475527658160580768661132141140490866983607697333116371172825318825204719836699782537864404318794135691173287090857428963062017938743209522
172 386313423351345226360570712809360415761711783183338013940573702942535361689171750190498695148159021049127839033206712817033187702055482694162959538897541831123523784383891697074381155186047391010198769828160806590
173 6688119948761219913632863159150219991172991592718443285093693515274282721789622929757608338962034477104138982623821873259581587975854180631708540125123539544213105673003226851017161248705970133084832277324136786549
174 115789267846216610395625075589609715618838849819097451640526769928952012629399084321558387626429002005898459721909593440227219331222705761136550542578351183216526955401854193343029674901123406165328541744116430141382
175 2004622323026096147154526527343640944080829834791491724159506780958411637529137536962628780040538299815754650978629571926654399513790733050865927919723929513675879075237778282898620122750668727652523945992857765370631
176 34705381014341098495914909654447152391005990984212495761378602107611092835834273331293310770447563750582179539474984613505817513533323982617701971254691715786581726901671798179581451062799725771604202621618266472648125
177 600843090249727746359251489863901111683291281099800327412245922201838003428355576818349037838797898725501661596570304460587335090571390774354106628305984750718852706989702287743170294806369590653321854729619468179723447
178 10402203017211177240223728672813421055645021360468431377832195289380201914624827771702452204117241381305004259815250255001325870958675480865623152941303559191200145093115962305739686352488304464601927771838959056892671617
179 180089992490891176551924441660659353785992652419898907804785828039937615919043672010730054874197079806391313049643515295329961755126127642667508396167976600821949061262142974331577565289557753023448578900721025125041139266
180 3117840071156806138645430710914499193655106763649512711760953448223003173788930869449379092379282188653209717007394576674551635535476750500838994229306181114103803565864222874020449129506983072980887431968793399384026775773
181 53978161556105098452851898568383257773136043344864319941061162715698598496244755701731132230248005988192679802798547713131750514350767542882741013787105191388664695722623582227923828050633461468617569642670081469855692589235
182 934506536089241898195999881377365126074649420377483838163861219417116816555410775595351411629619827867529643455922121099407207720810631210078100024028006135976898629263316532959132975704657290121746887529560394972852552500289
183 16178810852714940922260580791733802504748912946430988177895596538998068787959266905419245112873170474268153197040019068484478863412759034048372124190199964910477805521593543248344384911883176453879370545571872116773919007812098
184 280098544525246881753599703175730579175013035093152101242621678303676073618987125824174769024823633366270191106958702373121140634012365650074980004183025535944986013456507494719794357982070391184228601094719730061442667996192602
185 4849255940957877415243370238380041999557795647033025482970813496665371960060174746432927186903149456451921644948891067043626138977885605953300305854082703556862352664724250703728179346448195537273328480644110930443427688251496249
186 83953607187686411911302779107395840519312179496569222319795467233897094898712517236836308547618105197608029319658261852674923037063665348951728191808106494245532378679740488302731900528397711556511100892421096816237543725076928223
187 1453461777567490767306885349304185094800723761371649427617542204931497874733725781144049360728854505984894059178047190196653443610484554123432031219764398798211411748221107636342774738760548769893967700585827617249580539791919335776
188 25163315902875233626146486419850083447109226363799816207516414097579213554923754421478032136096623768296686637722915902437542108058830618035249212811733000320729865507014652996474907554190860753224465602710005779864846695171419408751
189 435644388452789333843147772468466842004097777634161720874879380563137596009378599232694289778751541941568573205101685384784659512378920451284562660770689377047913028897850035767635490185639026120457685620009825720034038057960808710539
190 7542171068508475260398612097497397687996822411120757059404134401479955789304833914577477572344009273533632506010844082906304425484325999101469525604748252352453727507511343702669184572925142901455412575316840184089803075063520794724209
191 130575179973449415037972699031003949851593290561934783301083900518122680686349715234655395933823863847688117968422380457296293023108677358465834481982869871423018915094079605010700158997207292127501551927497993386656601861624485773940408
192 2260606060274691574325885230765436102971877024494732716934940050838116016825604015138571580573672259347609800480430655672524901345711403528375885122424658550150322412530030801601384043641908922407299297998673288460196869079793317232996000
193 39137145059189476669645225051414113457020989007926875456185926655393976048484859848048169157911907326282475627969417135040882507272658362572029361130874395602612119363002425193166524028046598457164422816855177375186341069731286477626106256
194 677568794625772535698498848323471063411369548852723488235658341979815746128071297193422770020650063403281727892254634912472510435549759817348547417830833547549038787664191120493647282832585713193793551067278305187741319544381857076158572246
195 11730530439977120539965548784205767788834548418113071349778182711995559296614846036733522329696375766166948142982896172967944124661471248810578143231127103673051178970785400087407691385542371717401213326216585338870015032580978462215207356806
196 203086897588355602935609960208748604835616049383611482203738111509637915750189019463384103038720811581315684530812515263511815256951531020371242338912564790463265809711688879937727758047902586791475438593337863145036570713076112716470620808544
197 3515978086677526280030069591901284590591909350445455776214465741405348527693723700388866485929832233831246497655126477674655024363991172301057692710000058618986070444482387057422822829918695860543742358028731989954949876539697645374423217014195
198 60870996862898380107932277021794317334550101366849467191212827306984729131270439144687893642442256154125599226606641520599089220748937837405316355378045038246174639710385371435601434045610888718323744653445660219802086236575425125742121652978750
199 1053839975033615768239733475471755845350621025507078672396323404591779069671281926276790850381814432469348364375177455771675693639189183545746112639675304667206844580729731365075459526507442135973654109456215073937185355120460793098394104600706379
200 18244792269136687220956425364592856247590162007398737595065160129022952975154745315206076800352907687581712794078020227422888092636726609357468953948570013932253123528295427701706776356902932912822536977938334611235192824048361812064248423622030181
201 315866215772780628065653907228848228227947776192639779615520238953760783259578377505008190395184844118144673404409836681802251153473804086556207735255071571621937079165958183103216547304471706872100903274374456227442182945215015644194618109433809539
202 5468490120076211041714807442729221089483783909893079497231509288618413352804156678093998849241044249284225311722668252430639495137336131095741910620210901599591744378927393767638683728843643449412955287215756836292638540656395116889778212796332181018
203 94674209206605835337630211292208455397937426827978386046266134657101986910661306110345391070595196871420160733714778573403149733994326592175122028085011675044835638461220938803171638359177070213392434418189674953051966228528753729579962594395769132826
204 1639064109486085042101796799461214361501602125149401443713741415325141356879417929265653923273076210480998751452237372356161525689819091946461807849088336380959911420797318816269015448277960792474150943440195385753503870789153512853302708898458818423512
205 28376589332187016540993883607536828589025619808314907054819375595263688213677906760335389291478542879176586944323286777440897769184862672458146997308557579342892789966877841963378325483712636449779812760814501662596162125759970153927280477892838674257528
206 491274757019762598217372616748052731389524349164891552411844379407845390291497644551074524821543210660393876549064609265150311186366263090289011679497652576884718429585983788391082599167575399222061668912774837848304700290487547818338181264106770924654337
207 8505281732750987676182004406877002341208879573867897557624082556497675185955439271249245586594404395305517566733853583716408716311445889803315177190448908250221529408441113197972015012623687305143881809920365756483066381441399109057383770981804379425635723
208 147249204889551482647988087722769038237878976781262343055595453277484007987174439164926768999670882783642494058780829580867329433256499881625815241285409561635146236068727226856441936798153651029749681032498099734147497510902079904013020067095065943468676971
209 2549278086475811503320790874581126980504837809881979305439800720031915124423407485571918894013148951751320287549478273432325455744476986344450672122193892547084623208491934686607473090481496785090082123343951959640869160978527165930410570717542050877068660241
210 44134830928699422946614778889043289133697254345877594604202594039112757257603351719591673070201249809513042386333835407618485060102646742133593116608494459192583246911116086553132241091957603656783009741373045958428556650508900903953707823067562841206676313602