1 1
2 7
3 43
4 584
5 2903
6 45718
7 227569
8 3706702
9 18721501
10 309335666
11 1578160193
12 26302908158
13 135163043693
14 2266015930226
15 11706886012409
16 197109806616950
17 1022513778146405
18 17272771472939290
19 89894465367630385
20 1522495785766932766
21 7944581738465759773
22 134838397687515105410
23 705140823291973766825
24 11988965549537909502406
25 62811849812308246903765
26 1069526990927943845943658
27 5612191126881234971765281
28 95682827153343152241631598
29 502762266378586176600057485
30 8581072280260439517464170706
31 45142242380902579167332615705
32 771221905057799485355451511958
33 4061367091828465507047841426373
34 69444283218937296499296554368442
35 366040881429642087665547838448273
36 6263554015962320285704010419955006
37 33042372430165720725983638586731901
38 565789526568118939354545886941187106
39 2986938256108698867453196350230972297
40 51176789961550160633606958579861457766
41 270354905093561643194120545516687766453
42 4634672329914924890776385174386181862410
43 24498717327492369837629259212997189123329
44 420188750661270737836663290925323026329358
45 2222330296341911660433765065806690699621997
46 38133539584969075000955285834780631795187058
47 201785938210292897745423721051841132289424121
48 3463939949122774737994108728672548975299131446
49 18338166694539306932905827771561884259738004901
50 314921134402464243219750707996520281439924113498
51 1667913107906877005186516886807252780044851804529
52 28653185818400175577528270607349112477863324700382
53 151815678555091270039034864342276702995916552163677
54 2608905330959271259924642389680456622708835517502658
55 13828073487069375970092935229540788195708312674349161
56 237703401320113931910123283781691311017777322879851270
57 1260338674635159688891161023855369609765629980885735829
58 21671245850204399587258576264370989330837959103168148138
59 114940806498553739040915904349649524362148500615096965089
60 1976903840441494352241097481197310009413900420861459072174
61 10488306393380562607589619931458285439252281133408089013837
62 180436313943406224843947186971159951263126143905987326366226
63 957557911411558407675947259047209134938746254030538688899033
64 16477229391700708637577093233985834914901595824298686653477846
65 87465975646135615709695900871076461783868725495880247992153989
66 1505402860407770740259298542741563849156485787576306671684983546
67 7993091485446501178478600337599670813667972879527124981300090961
68 137599628975003305746661779882610299363991855436690154720885297278
69 730769175764465310870256314995532103999988948028273558765581073725
70 12582487236788262203974871422341197083323124802425810106142485525858
71 66838194097762674037539483477444689268497666244726998738390843892041
72 1151039218445418791332640344575033534849433999035660149619197764305574
73 6115590324201237857574556634706110488622053239770170470199027310151541
74 105336443289162176394331401668914238546798496052658634845363434707061066
75 559773308808137194096772557190656086397323187299144542170939031735597761
76 9643248476824930724815193947228718424883179679360528535536673691335651918
77 51255179077388778373916102351827833847384063754122672372806594648372317741
78 883112820564089019502810430030603610136084370920203244980193169364292271794
79 4694694879923159386185004848357876934637730221432590724710063804176711474361
80 80900219781168596383440412839139123382566879299862623381832728902078812211062
81 430144021284817550328619794534306117845234862124482051329411781104546886879589
82 7413392505170201398900353485769259052813042030969428476515110201908713478454682
83 39423092303273224657318470079790252976276686426477379421678801406042157212843825
84 679534743429781431992564967174676431088174553427403024377028726509692218002745886
85 3614195186720205493049074876374178419472581174731378838056882944322196700868440349
86 62305697573725393303549636906131120460334617060176605999733043453083995951117987330
87 331429307846492401178576034177310940469964765492738978578500405978023767254606191145
88 5714256589840968120123411822470534678812064763862803270792511297096314043393933722182
89 30400677672032957828470786283312413054198386721250745818961497247985698545348152458581
90 524206518496624739160365897156042353249210101650776177584475562084470125565254627145706
91 2789225835728501045733447036961895429962301174972367318589350157576030593981132513306017
92 48100652211132506777351073312960524855771659724294284101702549479828862277985400476776430
93 255969068572946583452160185295648792562432777513524943498024848495165694851714492140512781
94 4414696544422946142250353372656385900230685142680847213408840588169485524269922201316410194
95 23495804591328513940173483735320701297601568028788089021560121369282626396323408190669625753
96 405273166928650068501517016960146469369137793224480558462181967860576278320597710832239915798
97 2157188425561675478575140182015490108578393263584841628408720426697272803981082493674484753221
98 37212424393348898895752307685755078131051451598317930081077744875392586994339342902263023761466
99 198096552927052770966028924031746086122396659549543648850199574080594245589521091723621049019921
100 3417570335810651449606468390928865835578220796665741470534160871040896846299769040995845424503742
101 18195048316623415577984933547632648255552965539688835691747508000750831526594728673221569715023101
102 313929999106945537060113841824416934334596142328129161425027401648125785181011586369827083376148130
103 1671527621570286184142442289465798026327733834356964426822044413220348040097049056791868660055186185
104 28842355248907721870344839364014403963444194893073756672288037111497482977517841770147362239213885926
105 153587099605352077984004062943652345259579823789061692365002639824381773887432432329937702005835529013
106 2650379372134845961457052059337365501488791865484013700583352144357451214010025720309109088234309025418
107 14114767404416897977262934234043832001944990824038279281134347529914177912628392134009635751926698727553
108 243591331359083770260692999021255672504895422278540864118552231401523906976754994765730584112214728889742
109 1297381358530831822297415837031993937390150337195438525330289380038744116272626709815364491398907370767853
110 22391814588612382048787207596891821195304231181628029253554078096732098006230683697199053838061363192209394
111 119270712280486806454687684732283219611084018521950696714193850604072490046893554430728392170614374629531257
112 2058674961838786069313522558455753320040358007676050948773064626456063270843366211173981975100927177655580342
113 10966540308428378217356041490947894835520095689016522900760387693389559973790768964861570900740347047454639397
114 189301827659200967916484106407893890783385356691627260758335517990704210194418774418172797012961110224012937946
115 1008492568093734203174599718375166456101691526013142054260080054904322716337143807371388007257401245918636909809
116 17409567849762425764554760215910071074828905191000984368910779073736390090139772612891274348017855339035149231454
117 92755718930679589356898349581634831534118535900590651991864862627968593231305135518795162865394370015673198751965
118 1601345647602449782246146957654188309751429801302533313632061975921242299047120672839297746116863447280262156429122
119 8532404413850996865870972861727433423094269408397308843141489061806924354327505773877890450172325917521470059553769
120 147313974740411101089994492993929384217677175511656122854601213351154327690307126526737310513066809359045114476382598
121 784987659525826766573659767546083570110551523769465890463720427355480445947305724793614567717160940160043220170948885
122 13553846103417085691782379483396249595732443431530317052852097135925434781859954344274289965570489574794407607202831658
123 72229217642377499300110459536474553029359160463325406592015279650584565740739171202211275236274569593775458469434676065
124 1247208201109452795835652129809498885647101252038356466464396597208655917981381905843925281556122635921497483513789303598
125 6646909912152727883012615878140454383474658487881248304615957265360703842245091997200828102771271582062536950694255390157
126 114781350334093312029349596393700998720485897862851988771911010137832834093283678148469165663680693037826813417189496853650
127 611760850870573142397004707584403910341142244678426533533618623557271486806860929165086062796486946860000740104121080752985
128 10564718039866099545358462421469585547229786317885093834682843599684441557632966326918182083676711854291682379848052290261590
129 56311470202486138163498309453070756804225349553493168245611778792098562901280013789276817351765335072305657635288035981356805
130 972516610457172772193900169743129477431127522056309982332728021274452474228159996409164731928240178002992634450158334173164922
131 5183984758735706914057056875590368396858797247997804362706447908643455137336377969007338334900335002198605241903762846929462225
132 89533813696311936367460280614931015158057136454082740579684481753098108778159334293565431195415898530589653959363452046909818622
133 477288172833778809695822640837806477426144487955146078505863396198319730866629670778901520960861177479123192091140530049418984637
134 8243783033774313150648600219239076956501547266612542465032363653303262432606149590028947344296986147609083816043510774296409843682
135 43948721726422385090756156839452385480748183356677875820840925606224214031976122017183314818430566160766624996131047932838911259849
136 759126196028653235759567152538359530341627297821702300169175297651812151110918832368803856246340641503343512558951750122699157016870
137 4047240557053126196868502400376513505278081091508279760395867301450727205978927276113115483939724471156091730396645895901289619377909
138 69911394520189579468216218377655254772558064291783787046115361619499377338950991429619577359369247393052626191224111968315183505527754
139 372749974901714392132675384115649834242290102639346511038622627301744902839461268919443715202482516510485253507469365962772430651676225
140 6439129788760967951718488421660430273816446692982192158801966463946965375750370392784383254407995798507833775115398962249984615141677262
141 34333711835039326573520569992567192350816233847967351008693217427545622893661236909605094535571986831773111911489503380393439253037686189
142 593130616435396439100320208098157670603005467223833490904379318134073971255482531616615902244623719813125562482851573375696271716824883506
143 3162766823164085268975563634108115227998972428509274575996784028557551087455017934077721380409637360858107199466436507739197962337798193209
144 54640696982804333505540308169441374397318182714232297672166720299456834823741142716998410045750988541173114989439088472301793778004657047030
145 291377274212181124364921211511690638047324069681459587275280011742475289278539225466318997509979707820004489754048641116949027767761931772133
146 5034121229660218382753769068865592581420546014906787722494350525860745531557179430972714388562579507349325519584532068738710356436141244086298
147 26846341797318193711821390661331137803335102613533066360985470469164857748392545915731176015515907229978147601121311968802510085769690397026993
148 463843563112954803339621891655902804505643374958603923136829704047032706965741845266613575439449458934737485288686483295942469555519830609658014
149 2473741926101491931532013279491450280787106827604886773765805351734929679729271520162088533094695978723925306886507489456727958011540003542110365
150 42742384064050410679623958566651708093650395511921172989328992748691184188511487093126319839829086156166847846476894559413924258941106807123099778
151 227961991497580064204647139441443707077794959109459326250812954977116665996280073999383385385514758407648399127077070172792895779566942512964750761
152 3938984358824779645895193251777658183934068484469556165434506709204936469681415432256186792180400259680433822790171307601505852633116089963297222854
153 21009139119003154384421682676696059700856425574539774348547742376844428032865701511838991716315551504958674595888082907959242190789978568573474940117
154 363033813914280391177016934292266880261144175392249319853173236638574163591776885124346866284943228603821613072050009965350199994325787586390833521258
155 1936381196588613244453721477903327641157998831237265444299355905815780393536665294977225701123782244210131656057261383991965712597961158829361736343841
156 33461564996211801652535935263658332364700707274379545018276474302860154577691803754638454554830512596254426643182702453384272516603003701225995938578030
157 178488114827429664565216248443556639428358891926312330235838338668582757625509005224940116553629672157770591682061246752616399074268299145064309730219405
158 3084472098268005586610755434982957401402039182218131582805633966224614662839078194329448849186555164267969141773340643456863130422986671029302346096952786
159 16453666516559011676958134767645225522215896275127734372026201561599369933725316843184677729890050210377228095278361282968494583110276140127125734300048665
160 284347871213189217671777864431650308519606922904840143177968082955090113032092145496892610734302953341300020996541056844361981664483711439782173894275256726
161 1516876248960278957378024087713175981841055698392208248809092816608164528508503617480054725686072044499505176647936748814345493204365408096957158904158001861
162 26215177320780711062030288680707678990410483796426329935272557720011699408204312636291803970609782968930886474400359894031801944569566020273153882429956575930
163 139852697075768212121707016254184849157840311601391086518336979285128638220454917208452648798657084939366964051175910702220808560452513378410020423130627488145
164 2417065823609218972480600678174294087276454776371964493962815077135486225186633547704755658703166171077424027664877776051381754929498077599040722383907328856638
165 12895077845486735557684085347950463404330270044550139103529204393530026450458384041900629189126587311674521595129041948941026353671980232024539667912362282216573
166 222872364920594773988295553893346208999962919746172658604881078322244039341472927187839056968263586723437810747397459696766295698932317580533976681858920902521122
167 1189073605887547936611411626900045303459426453459778569190785291628757465826007162112848591884697656738286264716540725670616683972365440939569952716845408079113865
168 20552055574803589342222258769832785090660156174448927312132342996794194898969203495004072547097098113351983494020756812250365310622859836270417977634910136740685926
169 109653982197832889500740124540417904229690665288223694390452917397257745780152721109636391466063719761207480262539973563206592349217722837138472540421283015449330357
170 1895330153278373403306474053029912116843142143337567481827019436239594272028863719832366536622507203615289224392538333407850565519326905098936511515180414107438811402
171 10112772823387654440827613737919453497038836342235542958192463210678881034009642498808877694829944877664918793743102322727728917719451605503148007208296506898253411329
172 174801167083639882656881536979886188817832643976773190242903452219765853718361468153146379516990635816765739055030386158254645529786954729118290325925478391918243200014
173 932707715329202406057351351822170122385977184170828719493518688992789760249227189526927262439335349102660088173056283392841874730750377163550805547347409404964159542637
174 16122520792871232068304372934151605359062350069422758051881646634061027304405744073515362033942444455527059956506527080685687473577479990414697091103775911270426461897330
175 86029953313471478636519791783519215960923195046017691475803046635426068390983620478931313028573087655824712557248918123848542122322332260754818549470434420464610011103737
176 1487133856299269408236140629018166537013340116968835922320276328755850879001768374412079685913827173606263693598875876002299110831876687396089585704001211602073025211757878
177 7935639912130465193210061228347206660994896737960483494458288273369821173220746125500129531493895709755280631543220468651594896267215198882403738979893854885835455130852517
178 137181337149933806009032211672106499332282281782234892819273338146305244441609438675143024129419444515928542115296649410999020594105251945065805471901372019242190989912753498
179 732051671315509491006568969812536681377012477577785647757846154396129987190777576811461117354692410665987540500756385930328906916380531975929719288802725226249687044934389873
180 12655148266240088076253118198952883065142736025936315704704220471542126197642807976402803031141267760812095120787087315732854348284032048412151214881097036848104727177549446110
181 67534925998673609906281931805298041018033310912704942622076160573209257422450341289938482383113474001311730015041386429870319579496151671661067564929281433021755850683644219485
182 1167524704147206101733292364134329376586447042871292023940626227546930594613442236633031431767803112505999499437888359029014420332548495621455210691879425285081290774852024547778
183 6230765969820173772398772905827477980168766873301498591729864562450704635238980835688416044048349592415414008068627621576557938908253113050232669067717632459917066735621983180649
184 107718668046688125570937955237533044206341359729952361912360205998447284943472388216415812764098654733210416014427751784766523917240392022060286824631520805872996188057315431315462
185 574883970334633193334135882726900233483694706395061478021754413088014989372751393331602075757772668224379060522813381742058103170101654722237748721614664044921714389951971219122325
186 9938969636688339685381213864808647368450459154826094377550549970512337408739783616212326089204929297652826089286257990785950436211681789987580436529552736869807998832926111306336170
187 53044963688395766994712565572251570997428156506532395932308785798456713394319253859296252365350324480302287495867359076619554085674090883514354944653477359426238760980802410931949281
188 917100019449047862757072416517413638592426327587015891195667869105749332624449215777634090073736853685672282678359143155618453018804013589532600830377646173408622494196897775004127662
189 4894775489595305177813158771192839461279548504181106033521641443014011334523854386677679406264352298220470923956693120865373039973722100739119226040410196159947723733996820554759036237
190 84628465200839429151944752098645725352275731455941130590391435721819188888000156237864602590626754952299987183704624697143423190172039397356150764499481932880362931103158871964273989394
191 451695269625803697442061338360981825483855790507846402068716624010775000992167879162945795946541162698608284980757756726293924269512236274174708378058860496624745787103453873571689246425
192 7809804096666982940530846829668824480761296892731658402058895597988956929940286080673868663163774423708871170225252697019722907061355174429929982579659617925400745612076074580704479506646
193 41685206044398838180642479225768244212020755993857166874647400931781884169517672139106510797579867194386650162478076374626411285752488057030108362564389374163782327073789188552960994371205
194 720754287606203725289848192939440182107526997190216167789623355866123622022347020341481821903381197591598980034828655008581920345496131593642105428801430398669183014460738546477927862783994
195 3847171271166536108337319127845966165638629683656165316429298066419114226091161990425047417832583704954984955027113347297062751401601347244146888227856531974620534869323857595563327543471953
196 66520770257355409812198880322885068884929397428708846652932363122697282572186794951631454731599482738385075788008153037892003010602715783137138638991626479704131101348617425438339838162353534
197 355078009661204001945522205257124411394709667163551046813071057312612713768623539994291440349704348226298863751154858622983673370123019659788654161944387312648823032605225054312580180691582013
198 6139737165679757758911502423003757928610952951945554705397066787875711752393215070858420143288059117243721947632237070275206509698840978485688645072385271688486044647173047659507933693444921954
199 32773910492242568784702375364536150543054073552041904940504791461034911578582346379626606651659432843947692122834470119434181959527533800996374573953484993458448009452281320859651397156508026953
200 566714488542479289478070221283467877920023475845648409187030454951382267153791408075029294384968100700982784868787102392403311314739704187545903851611797724806312345525373934228920904085839781798
201 3025203102930237829644687917127903117050652592538624705433856538823798598566355455547665640967039291392229434214080837052375862821812737209029275441310283453336068585710181006646514318997720520309
202 52311893496352396723547291454684695357704084014822635208083468827862450460943157177217083578957274083393748532516438996529956913893683019599031901713284681664620544312752564115976193735129700343370
203 279255778474452629928280472207951632471229770849612461159693010496084257910573529908027654126576455067106004448786920114041288610259271198568114144288246854515810542475233029189070345006608555160001
204 4829005817297633528539021295366944213396690506545815652212501945545768079895323366653804872172223598445142562213968532737105315570610206983283345521507428014522065128621589610559871211030353187159886
205 25779277398733762901358406068017990130420217860995613929834980803972822986431236825506252870031684020309316284190423106519555110550375223638637095031773235197791127880702921592512726691737768440180013
206 445795591457550305012229527580402068752497992006506436251251321457558644198370540697382984969455947934776243388267166397926963865192074375428828713727760761139420338385590696278736699910553247698371506
207 2379906229394902947757319554250117957057521354211769884081283787754481850881196920755876211434364056337642962578877816092297931747384375980491283429463107786765768895450304562877454739419537392947274681
208 41156095151366042297699469439197400183840829820641771313635588647911629962934010867128169720973188153539860647519075763431054098473032034297624294688735117871567446785661986849699641452482523807938266230
209 219719748287215575787135124404492644682371438964341284494870809125013651448190627080831943137722779298206421682057058760362068309926667907595962443592320263647805823133900466032908162642677046443284576357
210 3799728094266617195161324336783968932025635361582669669522930477992761121453154789431108076856493846107111169976903348346712181259391474237682484138789362344490664406240669822717417518702097983959525159578