1 1392
2 28823
3 627189
4 13349432
5 281088490
6 5711803299
7 111788667635
8 2095040366188
9 37680708585967
10 651374573412998
11 10864748132502503
12 175436427100884470
13 2752858289653991835
14 42115660533464207734
15 630239499303165669339
16 9251304011316099250596
17 133561634467500131236054
18 1900869417744152878760089
19 26725733716583152205138417
20 371893932549293495993110463
21 5130228867581005026966567448
22 70259875406671689375163813615
23 956481452494950822660519655956
24 12957265510386833445243034247388
25 174831291288657858100669723891963
26 2351432905830315219453003918589188
27 31545470409796835457491724415655924
28 422344038020755996674926845714519279
29 5645624103502066356761363237477450011
30 75375147460597393637473798822782472594
31 1005398801734210797700999927396894117194
32 13401082381018180516796159462872013880699
33 178529003256795514056000172584666066358676
34 2377408668886314956110778070470557164560941
35 31649731904427741506592670520020297587080201
36 421251469194180803913356631692928455420645868
37 5605877459028785565789054909419923382430764002
38 74592571706224624690896625182396711834201068362
39 992456348645508386857031095001262941931052622378
40 13203874309853515238541207950165990101203440494237
41 175660030051883439800591215453064281542812351814332
42 2336853658052963692055089126284881470737537960206991
43 31087151776765150091135181842955456690201108414882098
44 413546123085523336409842372102140148455789244311943658
45 5501264450267455771876622159344830309453639442866565876
46 73180944105086393379309965801629886576827496189071277453
47 973489717277274809171942869303103877151710404061490870054
48 12949806245990223493651639292298485048711900509715032839206
49 172263860588409314780794278299463128737972885145291378655008
50 2291523961555983893782284013148267787741318108702113760903065
51 30482751792186274466577469460942455702431552919089036057253762
52 405493247144088344964096329256270993885452257496149481432671381
53 5394023985390476470938716676675058315404579973899886213090766218
54 71753316639691379139028410900837900588602862688074517936410448002
55 954489144097895308283039869300352955195024088419361454246745598160
56 12696965628315705140414140352075071473496472523922559873475704824866
57 168899690215469609448222104694991720582972812497032191540886820732111
58 2246765438527176505811598494255453843457762074778990779816497996071375
59 29887294157197843337884004435741055761352004901665062887066069748074938
60 397571687767778371555085566310612224579654227748866103822603925786574448
61 5288643502484035493751872215539038319534462527654717896729850788818593349
62 70351462704318674631767687027264845882506859605139297082092963623682814195
63 935840781079821361558213000823575742970418643884653815510786204492580516509
64 12448894869157046898134358982179784518935774287944928491954176137753347071398
65 165599732439336433629147959627747254154073138655815029988246987001442863867518
66 2202867934344934016060052588574274509396577590370083270402639882819205956922126
67 29303351267274000278013097228037584256253461742029974934400037978989609400754874
68 389803846765168068005228375604003909932002081958811928518091149999728968697715391
69 5185312679054896147031398643831188816529910595447432824293746502766595688899861422
70 68976916961374529252505997466058710993674295115061212853414387412076150294000899884
71 917556060133941808354469884295815616340233873509926782191188094478375486554679037048
72 12205664741880088020872872653014754550348215611963598852100351166287336472426678208851
73 162364195768865703163148748176611444354920681917996148429697407487613964383037740143339
74 2159827639338281553911211150079508145906777436206379152214480529704782514526031375258472
75 28730813523090800808156296027840802007111282620075495172252141663128865977305795783551235
76 382187740652465115748247493939541398925016105244963182981402259640417281106146448696685909
77 5084000457740527261639653528420668371225081286452547412705796601935843083021621603945518211
78 67629224867108515700208907756207985977028455621397680457644200568816581885029314324526337699
79 899628568902312842169511714943211150113387466184318387138518856135909489715103594802566908902
80 11967186723967094897140222680792780101800915941153564441497791017529281748120623630571648179558
81 159191874331713355992585642185877014398339788480345579714449377704447452478437386867135782658559
82 2117628264498315738005721007753970763463430656002956754373399622222318623764422781394296231410921
83 28169462074761669138257637203679795488321172597206398289632145240248367862099979630169954824271386
84 374720439316057398979626010013581859036885832406599699228966853595227134525266010643103363944364710
85 4984667696830641407823116778508533262686021536616205534768553007289701156379493556365207295464567923
86 66307864319253925844628103952975484857343665208944206326243928537665263083825336784600661662176397006
87 882051349857363373449466520781423533845819701686586223164318293177826267028182917310982912158506617466
88 11733368157345445123341100065813383182347117402802380223924922559102129558294643008341996689614220033459
89 156081534638614916612502650905438651088452981508010831041785192698332276383280898000318805210018330660825
90 2076253393608309492802634812304623234876353205784616210908593439527995022134529140903206180590343501185136
91 27619078480045926708250546634757015590494616733287888274071660536693371814731610861756865866603143127274119
92 367399036377363587266161887105915330028560539774009678945652429497128653090463515471065310196078805815816353
93 4887275729656767952043630670087379322558070666453616901100182129884577536770227584443619430845439042520588043
94 65012320917354457206541198894225648344107770196459941609225243710550034721479801214871510283397708977124817927
95 864817559896073371934531593656106141158439466600911241893736596054999591112965829842435677995309232483744403804
96 11504118009497934063208628233978845602622185455176910574158512910204761801567277213933609141135270954543171187331
97 153031965715819423677307322021411168241387818214325479872293573869966887556116601267885955385119779710378793182657
98 2035686917633571707102235723292847103727527375329401006678610252352722341794423287568229610361526976060484295085479
99 27079448448828809028542968699580461173022483450878809011312818963679298380119274938207370671845416683971063022537589
100 360220681255452160407679373075553459922851484693623471186482144267536912827293509317836232013642769858351930511122847
101 4791786636620146227209867538563479637931937954630885211474940773526008073302828796596920205298483770310690410809580378
102 63742090239978074715780235904813807736078201130297113711244375214446451076573364550578146781003072865024277283025931588
103 847920489011454618987457013874155893615214790147051425319372034936459529769291277987208007489132536660626717355556032218
104 11279347021389294159414305665352404142888418126804879857040940717724912033834760518256389331288990764156811701678785064041
105 150041980206477667083505737805439208685176652586686532352907331030414290240831367954628234132538477264198543984985404312697
106 1995913041915446382874028114940515913558399880125514923409111698930295718964005741554563527270366167308672701578149645489606
107 26550361874764073363981794847896266054693009165047717745218252033885473491028317095494815661815198672135421999783596172454854
108 353182579038825930824798742281265493901924135298131445336540524269339625727817249119634617776863940639743451575503608892813491
109 4698163238787303610968195826282931106380410767780057505958079612451741996583121374824186811015147712349653259821396272821546116
110 62496677719389762594624200957900158793904548888866523481512204610929370978886489144974095303736409427017915605756990140388981377
111 831353558283225643876649823528081437014030938770846455895080256631389556272953173466974710441857889571953601391650300516384843548
112 11058967677825054995164139480225521479948051067914308226009537785676397513379994506815057417932030805887175783152344814177821834210
113 147110413951598012625165060349873348586912070911074759364635780839209270830850588264595032800239138655218535514811177753325656831421
114 1956916280387095631701024914133174811732034737282714566577650203813464158324114316898538484848617460484531185515230693437556310550121
115 26031612756552011867453670689572210865205745154802529656760245346877835676008387087413582084372290841855802000460492639873401042154396
116 346281989423194531515169343348400835768895933751648652650332476864270047275480371059378450923842635152145613281941907360305848753985703
117 4606369083632915693239842070888982258963901055698944612211611425851516093277094461753080635337636586891088255710046214607324930403425573
118 61275598450826875871450089314058801354509279199617063442875123291539923688995050585736785104250736444969896333066280507476066389331131278
119 815110317331704120969855627527962522510546848021154928082879729476881840457940234012019810626116926229554051855274055572462953440468398244
120 10842894173506446821403302787173003608125296753393605618455693955713228236162343863524622123757598547094210672001117475911022244696791709168
121 144236125537859356123818967064023745081469074263516913645636876837867255625486090074239355921703499822495760322975059478484857697043490711614
122 1918681449552999691745640353625024566841863019353208530645287695063553898869333826288621551159337476548595951590078375695691541752178742214030
123 25522999117807804592258593807572113158226736638207499109862995533109865792096751526860560006087007106475292711721185767437363650502921106565648
124 339516225645159507326370444589092710150812478217414944524839880485471445392603846629517472371991677382946116322769406806386261207454381622794666
125 4516368430852166579176509993716783643254121840142459488007544890682678185185062547732059762240970059604255428965296131006871261757892061781483369
126 60078377003743857197361579163452546948662200995123200875892815123991410893403832464202034631200582581472723417588131019936708522866947801081801567
127 799184441806697434642306031335758655770192795213915025027848899807721646825102053268496356209775745819152134761271129329976978651405300403792678104
128 10631042379624893226452584169750748778612640034451424450112463071544074233573560220112978842912709061120034479545070271666008511119782620227249521882
129 141417995853223796582701694050341015987316967435351542287227606163162498576251674295297207829552867675157201836951842284457466054472044373611561731857
130 1881193662577429346227664595630658715883606613447869204597003721485904041794236870682303062139789311416574874098313913065837725747524669967667779611621
131 25024322928423184625018015526851098873341584663511630193743615415465831675686998878333110387240993713455416756762093354536384558757641340085966254510351
132 332882653436129904242266341703266134938604204216080602048639481107541119144786128767809041330239284474927351589245616989371315509859025217397219598027781
133 4428126238445281519508833360996151744822569995429471151200172056940100863009356652685340841286663603015536082163415366951698800582117889234028354582946657
134 58904547236703030175884981671854896804538861163075725214458849330067613216604252404348823150637045225291208674868828508372621869283728286422693072829495423
135 783569730925107710914471279093136778768407996271898962316828326455878075976998029762079145701017631247010700497058220174807163847512643701393215802981366937
136 10423329811106296234969174993894151470371050718910751291039525128559641484912282905271934442470158600766618370851241169650932576766505281038724767366167932686
137 138654927651207856669109415370019129721059970291086035568317766947370903350328831679745822530214029710461150362901449871333974648666543885076824434539493960563
138 1844438323488220306801114093026725269500390358054418941540523213104632275932386444025054453641521517470063190778812291229980986448820991420408934408578683460096
139 24535390027462912044771211904291813868570530986548057962181525782079808030174782874009368292777892071286554139837060952941743305967323918822254849028778240103790
140 326378689996662909122937744189566748297654249895276395687837341981488916588073067002661737725460390232331579925337131879561038198536855733490404684779674319754542
141 4341608149073831170867935649434234903921073802818229900697440811032903849373842277544179462315278808458085225452305219866887558715277681442710472090650525745548733
142 57753652115881179046276763287009644435448847028157568963685789358136911496156250131057882941208876530344339897095930838607565723065413495998836101502125382009407124
143 768260105056640164860191764824214209547939296612418838932865104493308612372859636356350521698057429581783258836276049150132107659907577396777367436613185961131909434
144 10219675594495248986991430786404195863450057975799323331758721177053944061295706585632138099564806641544140117943368524511659595379664256681298795211334433122821486160
145 135945845123666581290202213030488032177374627931298984916163160745254602998338151776472742556550173876251396954061069261618926621216487192242749027465733623737062455998
146 1808401121493791711380512413783693418653539644292456051223170368734212283366500182633913263346485879296703939056373522605638257702061468991814953626342336394210076490163
147 24056010047567684676059309328872006917840066715539002412893207559764073568864040186582800740094059963319248628142211713608693961904487238413962212871313175155696368658730
148 320001802990843844321663228902823686254408124889941516141911378593852752813775191635153116145482837039161090569066603702798677048049269930146599366342517715515401052705240
149 4256780476683608166888840421404122642188183391680229038901112491198408810403959161105625406315603537645014771449809091091991620643874850967520495455954409269035714917733676
150 56625243537122182770045439248397563895903560789539487954465200157873193914025240376056037119722247182692801723591171236349473698341647549852117417533425738495466943973884899
151 753249603356682457220587856565835331114009436519187638439442963431350764599649607299471982114891327300162808615846823680849328814146654964907779094986633955523333302678223546
152 10020000436466735196745135908130455649026432549218106454984077979906172850536709627718467824787311310534398229531524733570586792115352205898857725796331170759020571598065742665
153 133289693481924700666150343302807783986144307321644417217432723343412576538302634551962301245020115441124945560892131562867702643561527362640445021981045344573799506249694690041
154 1773068025411200369371397136899319376020262475249696669677169694408609764285469034331012257265847071616886644702244723540522879752179631660509560405164842896764070022283734474950
155 23585996340834087241096190122538750450014611229531671552275615957900515648656460047405796930442394971733329222604193967312474548360195869709219946475512157569192603516829763477860
156 313749509560314268602791284559561508120468997721805713078270832882843041452186709153520576162883221439216650022622268551273935510063446793863762520182531422573997190038329170681227
157 4173610193388869983263008664497034367716880756492017953341203930069208511742572415823053660633928867201179152880775490058403945603793434511201028809203957831744409069418723160202329
158 55518882151466438962950547349162093978575139082001240983153382852870719094968683931337635453817424063121185619588007693216946880920359285665621126916835884484290983216818050899993368
159 738532381445433577322757431296927583412259218762412902485039792041014291262613672774647864041178435142869415372025800393470832444417124502776114978074250348888895263983740716993672820
160 9824226592953056664104630297349063376235682563090415722051117544875108252138666544781861650183895683610686109036720350290697441451416286724518986060886460632750325977769307432103181326
161 130685438546091781066656196911467147086050255087219169953327868219156750091216418010358431418652445143956162510407758622713397936782149973121155148962983037397371196087360710082130865138
162 1738425278203061391233941560123261783891293472669030858581047786930799568672461094068556824221571903529756098761764790402163830574679464930964934377024548015159609240421500600001432389804
163 23125165906142720797306462831208375197414174849860019065937718571316420332435274504256093499099580384759719206041995872804358089192259489622945357919173192841230477551365277295740450153262
164 307619375357564299486270117039262910953246051356446511319747036023240971440358086005533669810315898641071425949942582952320043689608274870454328653990139354972441179121057475377438199986831
165 4092064916612841489764398153790623291484771001399461707330571643370593588372861436784861073441982627753504292529276693531783302532822566304791425323472514666350703258263253830574309392327233
166 54434137194089147476811891475126416965853951902334532010864775325243870765024455046354332977274942050580183240537534432164703390499680914435912539082772147218344837164422426368400974737221469
167 724102709132378618060867349012528017594944021541080867769742137882048047674765625825234251089976526728136663032253801518751950636133698918200163099141537055945913427936428706081633603208994172
168 9632277838873968350298054214705614289500856322304286031560890539304686793949136126579809619810815535937005968729815190836091985131944613277270646965405794124519750079171331217071050966398819256
169 128132066342401462161153270491502494091217872521029319157103390705087051026719637547835239002408410592742464008454019552117701573770011480550843256910112004348127101287208123630660700460920546024
170 1704459391621208139288344296987773596757251659711151614091433766371977675276421059199882640015543681012639699124374123044739113836984840636947295535849030076594948213249260439282211644489445750884
171 22673339317906217483531047651308566951032345946962139763178265327712790322676495092198205999209638652341579381702103028287463176647133446707186115859161354779103400734162669759742565743859635745335
172 301609013598112766863883159963094804398579662462212696481603135291066094143657561091350501231635920385346671912194334506384647549648572742347482712877328103585644651767848591406166153284555987250680
173 4012112896479470309780421659861734064478446167305259006361931803677418725826444404715092952459720830998657622004521801079193401888300993950538749785347626918074032684294804156160007212393897250324172
174 53370586316580850292793824202304109032573474479192801996477209302899995790800561044743057328162659151585811243208941205494436378974352933689581633520948704794318545916106636345342541106683003454741744
175 709954968185223461046613635725545499161400413785120491721753094381950590198317412261240637885989366932902107261202905768943373499774243360360304901310368614503824582210410203132881585519521903945868956
176 9444079438458235363855746594122434994714425450039045052169397230086314945105494280066065909517863273583348356887603707179065697963055985030696231293057562781315476777088084222537103969802230394332088200
177 125628582708418003920052923345691907095528594201555139342138854751744983876197978122818386383596374356689061033323148937820421941193371177057577060351491255161091212710540950785043271457007145791206518201
178 1671157140955005994180181752701814784117608303924333177726060664456269504896565540798808451224675968419088477729636083042815007392198088881239657420172799674779051906103989789414644498538043277293803792503
179 22230340656209398420268672041022014255143432029295368351504658447370942586418671032104993647889307916686980552355695286563358495090177583425684407796637631215715406225010824508691910019826660226231001348641
180 295716084131206161645608448029948514293088256011415985223985079906862289560288664714128096645685515479405693825957222548406666780903778319195409030747263750660551084107743385246761141185923023322639772181036
181 3933723003451525932906892629587642420360244758208124066991082465065154481008275409275806786857706587299957235419787423354611556931491644176860506274661200784017988973001735399417898053611104961698138850266337
182 52327815422504925696807509626761425775570376182136160138378286332453109445865145240800746508532177388849716254893107583162738211157591299668299952849209117013081411666839878815530320437838732289196366604767113
183 696083650142420700561259009252354223473207895942046287986894697886525160225893809405105645336488377677138276388652179749895199907098266702286958503353706181321556180912430473588064044808040989961300595698008735
184 9259558116145056474030534040520249318340901116524457993966416886022872653452945510554648462975717798132753303992669304613642391721920510913601632729802652861907665864760962998964112922044807272961572650640513666
185 123174012905956429158749408256553581921991153498911685043234053159515322593164307284986125087722655516302208536831133557322763138213542728148886237341056552568517423727906571425659504508284873386486134202132165330
186 1638505559882275178639313124818034836566579707828563741187543306334598395181458157467487246104049180684714778717878871544411661174839202029723240673113785918733296200679076835775110321646236720615005122571312827258
187 21795997438314374643787151996053629151953422958293915409252886868569950094164455878580705670937379542520276071120156985648994863428476397195279054063499694814924112892579446141407943935563153729741027486504022335844
188 289938292528674553535706935515841285234026247240210089638557146884921779702705158295616769531200803505467695827258857030798348935916917992910583859142411572160762781851308179279589585745968763805001440721910063285354
189 3856864716210229440760765490183226921086128692543518235098909034165219868155100640937635374258477897460626299862716687467348913025534755964210853434175090623839017617816351201506193844666346750693394399702888522031959
190 51305418506168010598622290224486630821517288452533844119482929158933970963563473471619665382115076786175561022949151062311198762193919891599032474188097588876563801226726096761207636005534040799577623947766569259025728
191 682483354168435107308074696746674564526352809386213977799865514124916291161037139547889520619105042808256399819858716770070507464813314106745053064838730593869386608124020653487856674289195105864096422953720713626990295
192 9078642028054024541524105473107973037386202069106466617953729454470853867404259994822565223107832236094411320314276557662612684217714091695865096954764958065275695300597030869410158490589329562090422239609949176702482961
193 120767401241565551125530985378275712192491705740119052932174566942995521404788506227267733149882143904361271262277391342261182488554625650977080534823610041874590476031967509693655860234383086615942072687340272968549346710
194 1606491935420817831281786127469366787902516933388588644750680482460958516324426294035585610347300686889857210946986085053799442962434035794139443161456361068615709654563112719133654203653993068231837512809300976199113196906
195 21370140551503922398228510403910223547534831289470732523703275158172812255997263425013421162224299190813196272803274421735568329044739497851172876291278695668094042186912795129077411188158392982092823174507350689121435912014
196 284273389191589721503585719370180137392465486045223803584988247682854146425155740243347549316357265398076967483949537863025250429274156103452613788582032024897744442870641510327118890717197125805197474238162653922460913220249
197 3781508109771694746767549417868160486760083175131085563957057336369388198022045556727840403893996682535729709196548112054871392092670347951599488056501620539833198728655424366603083726320736766010789723056181615269313053879947
198 50302997494540575818615554555511009477488412218122986937801367304133916141018098773773184452322206780371062927609336490821452723804193038778260354990490550904443094219690186779383655457342032617081492792205134247157314945822763
199 669148784950913573720450818112958560071273110528614781559199488559723366797858003162976007863002367769281323988926037340914180018496963035111645198565431356185222396281527815762501697482126782639077903352460314930390329068218673
200 8901260734012515617753801897980078454489046469478319707808116546513449077464219738710416646009365005863844849326278308487891079493161295966753192376954513374957662149529758042955229152195124600579486965969004508364271608782288581
201 118407810694426120164474721173827351543265210038602662128528656095099991657591532679988324176791517824847240114948650303118252637831519141573861160241555007051562871012927114365067404342640887432229534580619612940856265770020484733
202 1575103802978583693743486717516290009320767956387150082818410854462441623090121272921121279311546759660728760177718534735538688579219276071610926239704914251741254938790305094779676330578409649381144557454039660863401748034279674814
203 20952604187236985170605370241803028764797064015555617591192582614412905160839996289090422715421546105785174269984304846197190049312601009486556575885658725306893104494966840735437471684716586480718357680027153386639557826231242602295
204 278719168474377671854576898544736447790245472406126165050124989877656371338092043795295391112758084313939354806659943758476989812970795126370234260754774429016507523121784577827917428571339607501147671925447927497860346462614601587391
205 3707623843835554453889500585153715115694968904446768987620648967748143079992533157834967437649915741062377343049347645209062973587131642833460600958394531814129937954091844266327043896497022664753182689692042585272954682350604003934729
206 49320162092266105686745271407816443445431767539795007080323252162531398720823645516609771059229946311521050452036576677663747541054403198408429636937469737104257743523902441800940662693898005753504910442939676530760503870826496061003236
207 656074750638940798205191572879568524534094939881376735911934029160384466956410036657410088664703129928576731271049964787775068104520718616526219493958620181860469852540727811338296307907797372789301832160017861505096988227058698897244470
208 8727345170129615500267484289316826148659585352227093724156156511692289436085172569514539319090917805359678471390766011711980412099977653535188056407510004621340819153355982776127857845162342681262919869720214848915372336247979798371322380
209 116094322551519210581250487769726453429348843666920490028518622465417096381026316532092801605002938820683244241668050569877696744403997126566431122840221685991124339664137127784459926658555497873259238593761875700569739932539140113932267906
210 1544328941500547179647564497257623686027399002861803391422590503093349478773519728775946115025543640779790133774920787555782324872152807093436804163775375123257193154266328346387854023983602305543720423681884836016147860649204726371448047515