0 7
1 47
2 323
3 2213
4 15169
5 103969
6 712615
7 4884335
8 33477731
9 229459781
10 1572740737
11 10779725377
12 73885336903
13 506417632943
14 3471038093699
15 23790849022949
16 163064905066945
17 1117663486445665
18 7660579500052711
19 52506393013923311
20 359884171597410467
21 2466682808167949957
22 16906895485578239233
23 115881585590879724673
24 794264203650579833479
25 5443967839963179109679
26 37313510676091673934275
27 255750606892678538430245
28 1752940737572658095077441
29 12014834556115928127111841
30 82350901155238838794705447
31 564441473530555943435826287
32 3868739413558652765256078563
33 26516734421380013413356723653
34 181748401536101441128240987009
35 1245722076331330074484330185409
36 8538306132783209080262070310855
37 58522420853151133487350161990575
38 401118639839274725331189063623171
39 2749308058021771943830973283371621
40 18844037766313128881485623919978177
41 129158956306170130226568394156475617
42 885268656376877782704493135175351143
43 6067721638331974348704883552070982383
44 41588782811946942658229691729321525539
45 285053758045296624258902958553179696389
46 1953787523505129427154091018142936349185
47 13391458906490609365819734168447374747905
48 91786424821929136133584048160988686886151
49 629113514847013343569268602958473433455151
50 4312008179107164268851296172548325347299907
51 29554943738903136538389804604879803997644197
52 202572597993214791499877336061610302636209473
53 1388453242213600403960751547826392314455822113
54 9516600097501988036225383498723135898554545319
55 65227747440300315849616932943235558975425995119
56 447077631984600222911093147103925776929427420515
57 3064315676451901244528035096784244879530565948485
58 21003132103178708488785152530385788379784534218881
59 143957609045799058176968032615916273778961173583681
60 986700131217414698749991075781028128072943680866887
61 6762943309476103833072969497851280622731644592484527
62 46353903035115312132760795409177936231048568466524803
63 317714377936331081096252598366394272994608334673189093
64 2177646742519202255541007393155581974731209774245798849
65 14925812819698084707690799153722679550123860085047402849
66 102303042995367390698294586682903174876135810821086021095
67 701195488147873650180371307626599544582826815662554744815
68 4806065374039748160564304566703293637203651898816797192611
69 32941262130130363473769760659296455915842736476055025603461
70 225782769536872796155824020048371897773695503433568382031617
71 1547538124627979209616998379679306828500025787558923648617857
72 10606984102858981671163164637706775901726485009478897158293383
73 72701350595384892488525154084268124483585369278793356459435823
74 498302470064835265748512913952170095483371099942074598057757379
75 3415415939858461967751065243580922543900012330315728829944865829
76 23409609108944398508508943791114287711816715212268027211556303425
77 160451847822752327591811541294219091438816994155560461650949258145
78 1099753325650321894634171845268419352359902243876655204345088503591
79 7537821431729500934847391375584716375080498712981025968764670266991
80 51664996696456184649297567783824595273203588746990526577007603365347
81 354117155443463791610235583111187450537344622515952660070288553290437
82 2427155091407790356622351513994487558488208768864678093915012269667713
83 16635968484411068704746225014850225458880116759536793997334797334383553
84 114024624299469690576601223589957090653672608547892879887428569071017159
85 781536401611876765331462340114849409116828143075713365214665186162736559
86 5356730186983667666743635157213988773164124392982100676615227734068138755
87 36715574907273796901873983760383072003032042607798991371091928952314234725
88 251652294163932910646374251165467515248060173861610838921028274932131504321
89 1724850484240256577622745774397889534733389174423476881076105995572606295521
90 11822301095517863132712846169619759227885664047102727328611713694076112564327
91 81031257184384785351367177412940425060466259155295614419205889862960181654767
92 555396499195175634326857395720963216195378150039966573605829515346645159019043
93 3806744237181844654936634592633802088307180791124470400821600717563555931478533
94 26091813161077736950229584752715651401954887387831326232145375507598246361330689
95 178835947890362313996670458676375757725377030923694813224196027835624168597836289
96 1225759822071458461026463625981914652675684329078032366337226819341770933823523335
97 8401482806609846913188574923197026811004413272622531751136391707556772368166827055
98 57584619824197469931293560836397273024355208579279689891617515133555635643344266051
99 394690855962772442605866350931583884359482046782335297490186214227332677135243035301
100 2705251371915209628309770895684689917492019118897067392539685984457773104303356981057
101 18542068747443694955562529918861245538084651785497136450287615676977079052988255832097
102 127089229860190655060627938536344028849100543379582887759473623754381780266614433843623
103 871082540273890890468833039835546956405619151871583077866027750603695382813312781073263
104 5970488552057045578221203340312484665990233519721498657302720630471485899426575033669219
105 40922337324125428157079590342351845705526015486178907523253016662696705913172712454611269
106 280485872716820951521335929056150435272691874883530854005468396008405455492782412148609665
107 1922478771693621232492271913050701201203317108698537070515025755396141482536304172585656385
108 13176865529138527675924567462298757973150527886006228639599711891764584922261346795950985031
109 90315579932276072498979700323040604610850378093345063406682957486955952973293123399071238831
110 619032193996793979816933334798985474302802118767409215207180990516927085890790516997547686787
111 4242909778045281786219553643269857715508764453278519443043583976131533648262240495583762568677
112 29081336252320178523719942168090018534258549054182226886097906842403808451944892952088790293953
113 199326443988195967879820041533360272024301078925997068759641763920695125515352010169037769488993
114 1366203771665051596635020348565431885635849003427797254431394440602462070155519178231175596128999
115 9364099957667165208565322398424662927426641945068583712260119320296539365573282237449191403413999
116 64182495932005104863322236440407208606350644612052288731389440801473313488857456483913164227768995
117 439913371566368568834690332684425797317027870339297437407465966290016655056428913149942958190968965
118 3015211105032574876979510092350573372612844447763029773120872323228643271906144935565687543109013761
119 20666564363661655570021880313769587810972883264001910974438640296310486248286585635809869843572127361
120 141650739440599014113173652104036541304197338400250347047949609750944760466099954515103401361895877767
121 970888611720531443222193684414486201318408485537750518361208627960302837014413095969913939689699017007
122 6654569542603121088442182138797366867924662060364003281480510785971175098634791717274294176465997241283
123 45611098186501316175873081287167081874154225937010272452002366873837922853429128924950145295572281671973
124 312623117762906092142669386871372206251154919498707903882536057330894284875369110757376722892539974462529
125 2142750726153841328822812626812438361883930210553945054725750034442422071274154646376686914952207539565729
126 14686631965313983209617019000815696326936356554378907479197714183766060214043713413879431681772912802497575
127 100663673031044041138496320378897435926670565670098407299658249251919999427031839250779334857458182077917295
128 689959079251994304759857223651466355159757603136309943618410030579673935775179161341575912320434361742923491
129 4729049881732916092180504245181367050191632656284071198029211964805797550999222290140252051385582350122547141
130 32413390092878418340503672492618102996181670990852188442586073723060908921219376869640188447378642089114906497
131 222164680768416012291345203203145353923080064279681247900073304096620564897536415797341067080264912273681798337
132 1522739375286033667698912749929399374465378778966916546857927054953283045361535533711747281114475743826657681863
133 10437010946233819661601044046302650267334571388488734580105416080576360752633212320184889900721065294512921974703
134 71536337248350703963508395574189152496876620940454225513879985509081242223070950707582482023932981317763796141059
135 490317349792221108082957724973021417210801775194690844017054482482992334808863442632892484266809803929833651012709
136 3360685111297197052617195679236960767978735805422381682605501391871865101438973147722664907843735646191071760947905
137 23034478429288158260237412029685703958640348862761980934221455260620063375263948591425761870639339719407668675622625
138 157880663893719910769044688528562966942503706233911484856944685432468578525408666992257668186631642389662608968410471
139 1082130168826751217123075407670255064638885594774618413064391342766659986302596720354377915435782157008230594103250671
140 7417030517893538609092483165163222485529695457188417406593794713934151325592768375488387739863843456667951549754344227
141 50837083456428019046524306748472302334068982605544303433092171654772399292846781908064336263611122039667430254177158917
142 348442553677102594716577664074142893852953182781621706625051406869472643724334704980961966105414010821004060229485768193
143 2388260792283290143969519341770527954636603296865807642942267676431536106777496152958669426474286953707360991352223218433
144 16369382992305928413070057728319552788603269895279031793970822328151280103718138365729724019214594665130522879236076760839
145 112197420153858208747520884756466341565586285970087414914853488620627424619249472407149398708027875702206299163300314107439
146 769012558084701532819576135566944838170500731895332872610003598016240692231028168484316066936980535250313571263866121991235
147 5270890486439052520989512064212147525627918837297242693355171697493057420997947706983063069850835871049988699683762539831205
148 36127220846988666114107008313918087841224931129185365980876198284435161254754605780397125422018870562099607326522471656827201
149 247619655442481610277759546133214467362946599067000319172778216293553071362284292755796814884281258063647262585973539057959201
150 1697210367250382605830209814618583183699401262339816868228571315770436338281235443510180578767949935883431230775292301748887207
151 11632852915310196630533709156196867818532862237311717758427220994099501296606363811815467236491368293120371352841072573184251247
152 79732760039920993807905754278759491546030634398842207440761975642926072737963311239198090076671628115959168239112215710540871523
153 546496467364136760024806570795119573003681578554583734326906608506383007869136814862571163300210028518593806320944437400601849413
154 3745742511509036326365740241287077519479740415483243932847584283901754982345994392798800053024798571514197476007498846093672074369
155 25673701113199117524535375118214423063354501329828123795606183378805901868552823934729029207873379972080788525731547485255102671169
156 175970165280884786345381885586213883924001768893313622636395699367739558097523773150304404402088861233051322204113333550692046623815
157 1206117455852994386893137823985282764404657880923367234659163712195371004814113588117401801606748648659278466903061787369589223695535
158 8266852025690075921906582882310765466908603397570257019977750285999857475601271343671508206845151679381897946117319178036432519244931
159 56661846723977537066452942352190075503955565902068431905185088289803631324394785817583155646309313107014007155918172458885438411018981
160 388366075042152683543264013583019763060780357916908766316317867742625561795162229379410581317320040069716152145309888034161636357887937
161 2661900678571091247736395152728948265921506939516292932309039985908575301241740819838290913574930967380999057861251043780246016094196577
162 18244938674955486050611502055519618098389768218697141759846962033617401546897023509488625813707196731597277252883447418427560476301488103
163 125052670046117311106544119235908378422806870591363699386619694249413235527037423746582089782375446153799941712322880885212677318016220143
164 857123751647865691695197332595839030861258325920848753946490897712275247142364942716586002662920926345002314733376718778061180749812052899
165 5874813591488942530759837208934964837606001410854577578238816589736513494469517175269519928858071038261216261421314150561215587930668150149
166 40266571388774732023623663129948914832380751550061194293725225230443319214144255284170053499343576341483511515215822335150447934764864998145
167 275991186129934181634605804700707438989059259439573782477837760023366721004540269813920854566546963352123364345089442195491919955423386836865
168 1891671731520764539418616969775003158091034064526955283051139094933123727817637633413275928466485167123380038900410273033292991753198842859911
169 12965710934515417594295712983724314667648179192249113198880135904508499373718923164079010644698849206511536907957782469037559022316968513182511
170 88868304810087158620651373916295199515446220281216837109109812236626371888214824515139798584425459278457378316804067010229620164465580749417667
171 609112422736094692750263904430342081940475362776268746564888549751876103843784848441899579446279365742690111309670686602569782128942096732741157
172 4174918654342575690631195957096099374067881319152664388845110036026506355018279114578157257539530100920373400850890739207758854738129096379770433
173 28615318157661935141668107795242353536534693871292381975350881702433668381284168953605201223330431340699923694646564487851742201037961577925651873
174 196132308449290970301045558609600375381674975779894009438611061881009172313970903560658251305773489283979092461675060675754436552527601949099792679
175 1344310840987374856965650802471960274135190136587965684094926551464630537816512155971002557917083993647153723537078860242429313666655252065772896879
176 9214043578462333028458510058694121543564655980335865779225874798371404592401614188236359654113814466246096972297876961021250759114059162511310485475
177 63153994208248956342243919608386890530817401725763094770486197037135201608994787161683515020879617270075525082548059866906326000131758885513400501445
178 432863915879280361367248927200014112172157156100005797614177504461575006670561895943548245492043506424282578605538542107323031241808253036082493024641
179 2966893416946713573228498570791711894674282690974277488528756334193889845084938484443154203423424927699902525156221734884354892692526012367064050671041
180 20335390002747714651232241068341969150547821680719936622087116834895653908924007495158531178471930987475035097488013602083161217605873833533365861672647
181 139380836602287288985397188907602072159160469074065278866081061510075687517383113981666564045880091984625343157259873479697773630548590822366496981037487
182 955330466213263308246548081284872535963575461837737015440480313735634158712757790376507417142688712904902367003331100755801254196234261923032113005589763
183 6547932426890555868740439380086505679585867763790093829217281134639363423471921418653885355952940898349691225866057831810911005743091242638858294058090853
184 44880196522020627772936527579320667221137498884692919789080487628739909805590692140200690074527897575542936214059073721920575786005404436548975945401046209
185 307613443227253838541815253675158164868376624429060344694346132266540005215662923562750945165742342130450862272547458221633119496294739813203973323749232609
186 2108413906068756242019770248146786486857498872118729493071342438237040126704049772799055926085668497337613099693773133829511260688057774255878837320843582055
187 14451283899254039855596576483352347243134115480402046106805050935392740881712685486030640537433937139232840835583864478584945705320109679977947887922155841775
188 99050573388709522747156265135319644215081309490695593254564014109512146045284748629415427835951891477292272749393278216265108676552709985589756378134247310371
189 678902729821712619374497279463885162262435050954467106675143047831192281435280554919877354314229303201813068410169083035270815030548860219150346759017575330821
190 4653268535363278812874324691111876491621964047190574153471437320708833824001679135809726052363653230935399206121790303030630596537289311548462670934988780005377
191 31893977017721239070745775558319250279091313279379551967624918197130644486576473395748205012231343313345981374442363038179143360730476320620088349785903884706817
192 218604570588685394682346104217122875462017228908466289619902990059205677582033634634427709033255749962486470414974750964223372928576044932792155777566338412942343
193 1498338017103076523705676953961540877955029289079884475371696012217309098587658969045245758220558906424059311530380893711384467139301838208925002093178465005889583
194 10269761549132850271257392573513663270223187794650725037981969095461958012531579148682292598510656595005928710297691505015467897046536822529682858874682916628284739
195 70389992826826875375096071060634102013607285273475190790502087656016396989133395071730802431354037258617441660553459641396890812186455919498855010029601951392103589
196 482460188238655277354415104850925050825027809119675610495532644496652820911402186353433324420967604215316162913576525984762767788258654613962302211332530743116440385
197 3306831324843760066105809662895841253761587378564254082678226423820553349390681909402302468515419192248595698734482222251942483705624126378237260469298113250422979105
198 22665359085667665185386252535419963725506083840830102968252052322247220624823371179462683955186966741524853728227799029778834618151110230033698521073754262009844413351
199 155350682274829896231597958085043904824780999507246466695086139831909991024372916346836485217793347998425380398860110986199899843352147483857652387046981720818487914351
200 1064789416838141608435799454059887370047960912709895163897350926501122716545787043248392712569366469247452809063792977873620464285313922156969868188255117783719570987107
201 7298175235592161362818998220334167685510945389462019680586370345675949024796136386391912502767771936733744283047690734129143350153845307614931424930738842765218508995397
202 50022437232306987931297188088279286428528656813524242600207241493230520457027167661494994806805037087888757172270042161030382986791603231147550106326916781572809991980673
203 342858885390556754156261318397620837314189652305207678520864320106937694174394037244073051144867487678487555922842604393083537557387377310417919319357678628244451434869313
204 2349989760501590291162532040695066574770798909322929507045842999255333338763731093047016363207267376661524134287628188590554379914920037941777885129176833616138350052104519
205 16107069438120575283981462966467845186081402712955298870800036674680395677171723614085041491306004148952181384090554715740797121847052888282027276584880156684723998929862319
206 110399496306342436696707708724579849727799020081364162588554413723507436401438334205548274075934761666003745554346254821595025473014450180032413050964984263176929642456931715
207 756689404706276481592972498105591102908511737856593839249080859389871659132896615824752877040237327513074037496333229035424381189254098371944864080170009685553783498268659685
208 5186426336637592934454099778014557870631783144914792712155011602005594177528837976567721865205726530925514516919986348426375642851764238423581635510225083535699554845423686081
209 35548294951756874059585725947996313991513970276546955145836000354649287583568969220149300179399848388965527580943571209949205118773095570593126584491405575064343100419697142881
210 243651638325660525482645981857959640069966008790913893308696990880539418907453946564477379390593212191833178549685012121218060188559904755728304455929613941914702148092456314087
211 1670013173327866804318936147057721166498248091259850298015042935809126644768608656731192355554752636953866722266851513638577216201146237719505004607015892018338571936227497055727
212 11446440574969407104749907047546088525417770630028038192796603559783347094472806650553869109492675246485233877318275583348822453219463759280806727793181630186455301405500023076003
213 78455070851457982928930413185764898511426146318936417051561181982674303016541037897145891410893974088442770418961077569803179956335100077246142089945255519286848537902272664476293
214 537739055385236473397762985252808201054565253602526881168131670318936774021314458629467370766765143372614159055409267405273437241126236781442187901823607004821484463910408628258049
215 3685718316845197330855410483583892508870530628898751751125360510249883115132660172509125703956462029519856342968903794267110880731548557392849173222819993514463542709470587733330049
216 25262289162531144842590110399834439361039149148688735376709391901430245031907306748934412556928469063266380241726917292464502727879713664968502024657916347596423314502383705505052295
217 173150305820872816567275362315257183018403513411922395885840382799761832108218487070031762194542821413344805349119517252984408214426447097386664999382594439660499658807215350802036015
218 1186789851583578571128337425806965841767785444734768035824173287696902579725622102741287922804871280830147257202109703478426354773105416016738152971020244730027074297148123750109199811
219 8134378655264177181331086618333503709356094599731453854883372631078556225971136232118983697439556144397685995065648407096000075197311465019780405797759118670529020421229650899962362661
220 55753860735265661698189268902527560123724876753385408948359435129852991002072331522091597959272021729953654708257429146193574171608074839121724687613293585963676068651459432549627338817
221 382142646491595454705993795699359417156718042673966408783632673277892380788535184422522202017464595965277896962736355616259019126059212408832292407495295983075203460138986376947429009057
222 2619244664705902521243767300992988359973301421964379452537069277815393674517673959435563816162980150026991624030897060167619559710806412022704322164853778295562748152321445206082375724583
223 17952570006449722194000377311251559102656391911076689758975852271429863340835182531626424511123396454223663471253543065557077898849585671750097962746481152085864033606111130065629201063023
224 123048745380442152836758873877767925358621441955572448860293896622193649711328603761949407761700795029538652674743904398731925732236293290227981417060514286305485487090456465253322031716579
225 843388647656645347663311739833123918407693701777930452263081424083925684638465043802019429820782168752546905251953787725566402226804467359845771956677118852052534376027084126707625020953029
226 5780671788216075280806423304954099503495234470489940716981276071965286142757926702852186600983774386238289684088932609680232889855394978228692422279679317678062255145099132421700053114954625
227 39621313869855881617981651394845572606058947591651654566605851079673077314667021876163286777065638534915480883370574480036063826760960380241001184001078104894383251639666842825192746783729345
228 271568525300775096045065136458964908738917398671071641249259681485746255059911226430290820838475695358170076499505088750572213897471327683458315865727867416582620506332568767354649174371150791
229 1861358363235569790697474303817908788566362843105849834178211919320550708104711563135872459092264228972275054613165046773969433455538333403967209876093993811183960292688314528657351473814326191
230 12757940017348213438837254990266396611225622503069877197998223753758108701673069715520816392807373907447755305792650238667213820291297006144312153266930089261705101542485632933246811142329132547
231 87444221758201924281163310628046867490012994678383290551809354356986210203606776445509842290559353123162012085935386623896527308583540709606217862992416631020751750504711116004070326522489601637
232 599351612290065256529305919406061675818865340245613156664667256745145362723574365403048079641108097954686329295755056128608477339793487961099212887679986327883557151990492179095245474515098078913
233 4108017064272254871423978125214384863242044387040908806100861442859031328861413781375826715197197332559642292984350006276362814069970875018088272350767487664164148313428734137662647995083196950753
234 28156767837615718843438540957094632366875445369040748486041362843268073939306322104227738926739273229962809721594694987805931221150002637165518693567692427321265481042010646784543290491067280576359
235 192989357799037777032645808574448041704886073196244330596188678460017486246282840948218345771977715277180025758178514908365155733980047585140542582623079503584694218980645793354140385442387767083759
236 1322768736755648720385082119064041659567327067004669565687279386376854329784673564533300681477104733710297370585654909370750158916710330458818279384793864097771594051822509906694439407605647089009955
237 9066391799490503265662929024873843575266403395836442629214767026177962822246432110784886424567755420694901568341405850686885956682992265626587413110933969180816464143776923553506935467797141855985925
238 62141973859677874139255421055052863367297496703850428838816089796868885425940351210960904290497183211154013607804186045437451537864235528927293612391743920167943654954615954967854108866974345902891521
239 425927425218254615709125018360496199995816073531116559242497861551904235159336026365941443608912527057383193686287896467375274808366656436864467873631273471994789120538534761221471826601023279464254721
240 2919350002668104435824619707468420536603415018013965485858668941066460760689411833350629200971890506190528342196211089226189472120702359529123981503027170383795580188815127373582448677340188610346891527
241 20009522593458476435063212933918447556228089052566641841768184725913321089666546807088462963194321016276315201687189728115951030036549860267003402647558919214574272201167356853855668914780296992963985967
242 137147308151541230609617870829960712356993208349952527406518624140326786866976415816268611541388356607743678069614117007585467738135146662339899837029885264118224325219356370603407233726121890340401010243
243 940021634467330137832261882875806538942724369397101050003862184256374186979168363906791817826524175237929431285611629324982323136909476776112295456561637929612996004334327237369994967168072935389843085733
244 6443004133119769734216215309300685060242077377429754822620516665654292521987202131531274113244280870057762340929667288267290794220231190770446168358901580243172747705120934290986557536450388657388500589889
245 44161007297371058001681245282228988882751817272611182708339754475323673466931246556812126974883441915166406955222059388546053236404708858617010883055749423772596237931512212799535907787984647666329661043489
246 302684046948477636277552501666302237119020643530848524135757764661611421746531523766153614710939812536107086345624748431555081860612730819548630013031344386165000917815464555305764796979442145006919126714535
247 2074627321341972395941186266381886670950392687443328486241964598155956278758789419806263176001695245837583197464151179632339519787884406878223399208163661279382410186776739674340817671068110367382104225958255
248 14219707202445329135310751363006904459533728168572450879557994422430082529564994414877688617300926908326975295903433508994821556654578117328015164444114284569511870389621713165079958900497330426667810454993251
249 97463323095775331551234073274666444545785704492563827670663996358854621428196171484337557145104793112451243873859883383331411376794162414417882751900636330707200682540575252481218894632413202619292568958994501
250 668023554467981991723327761559658207360966203279374342815089980089552267467808205975485211398432624878831731821115750174325058080904558783597164098860340030380892907394405054203452303526395087908380172257968257