0 1
1 7
2 46
3 307
4 2086
5 14374
6 100108
7 702979
8 4968838
9 35307442
10 251984932
11 1804984174
12 12969532252
13 93441190444
14 674781817816
15 4882868693731
16 35397336684742
17 257018290038586
18 1868885834407732
19 13607080337083642
20 99187608958054516
21 723792724202382292
22 5286829230448329256
23 38651428000696952782
24 282809558661753748636
25 2070873293570487989044
26 15174679110939696620008
27 111268000372342015286524
28 816368611951704566351608
29 5993078572361284911509464
30 44019530337171962080048816
31 323488004813847556909661347
32 2378346839991748274617065286
33 17493812451155059634534504842
34 128728607442651100040882260948
35 947626004683060790165114883778
36 6978481618970189638700295124996
37 51408919815467929680256172704708
38 378845158648600283880563944813576
39 2792694734224318314399067178979034
40 20592871991969863237070860031133364
41 151892331946366418190054114503368348
42 1120661461648162835706063163541625784
43 8270414180413866694543029295804048708
44 61050504002357351291899712516153102728
45 450770707170216164673953524400764674664
46 3329063849319858774431990046187300527568
47 24591465636497999607409203540731677583374
48 181693189674842602989855271844506871462428
49 1342706723577494798910240468398486439763492
50 9924496959170024321256609881871420596195272
51 73369813014700114098861692683775414324246404
52 542506342879013448467418568458656557121275912
53 4012063757180503820394790030211435162071244104
54 29675885464103820300681975495249220106935153552
55 219538051122139078524675747748152422229624412348
56 1624365365001514960205804813767015018348469629816
57 12020515747116638388560039451822485243691642269608
58 88966341645472556856393278432415756544805865053776
59 658551144281560175061054370346018229686407263322744
60 4875424432607960962884067111761109470944236020166384
61 36098785442774019141100736659420345654872221382471088
62 267317983882687432681379979238476740173203272789993824
63 1979782408276600855408110329972080843466612343005984803
64 14664214091331357649510454512332640112197514390635625542
65 108630204522181469121992167735343916271767825492499214122
66 804806306333676308700928634056123528035182497692384675604
67 5963204118125470177356290966064932204181454229180647963282
68 44188996105615810554042922439442961124467266365858196658084
69 327486524301469340633803850370922332004116488702400451932964
70 2427260062796681374352803717876806840545035600708993114752712
71 17992087536620637033892191183292380687930898062641747102232994
72 133379169946970163604678385288099409265707441428722622060340292
73 988859438030587027007943027073445070271062942284785386466784524
74 7331960986626673370173385323074665513686758209855630204925131416
75 54368046929725559184892026736842021020835873905177167038973205236
76 403184972880149094248013535093264933649376816826410018778154834152
77 2990205339871630218683002150676831079717227854816068299853938867656
78 22178534556569353952273079040278821709292374723482877711420633899152
79 164512522540710544399828794888314110410594629475871318055496956848666
80 1220389638871314222670845855246553532459205684652407511437265410135604
81 9053795544247377459078495899657419066607789855115920175415905006389068
82 67172991510618737782437676580343240903136234185199439629696036925973784
83 498413475148032046764600425442926256279435332413941052765928929972923148
84 3698411317765701567308614813130244326581007720315342800437745359670352152
85 27445445636643335661128001453418275263748458373045108016876515445620551512
86 203682786197188540427157908226152934984937500773473909292687866954779339184
87 1511703688040330912769953449455320057913048083592480416483652117323392691332
88 11220357332710822177712459311673512014909166828612045563169506439014857981704
89 83286336486360839153697526143273701537257565298576520798551304233132246375256
90 618254508617400546061625143649640294163719005082968517069326638166929306699696
91 4589725499461471046507528750924607835554483392841256876673961306414267305468872
92 34074654678757599112071962003310738874051026042838097938391957942480280129740176
93 252988632190045629027618179840052838071156512748605965249301932302133519610152912
94 1878429162177394960865687422019637405050092952113794468972831387461971329355698592
95 13948014911305729754455252709512696615713467040331448838756340339314578658067759246
96 103574599016440056608385346656100014005885451063691249026583362359628159127315617052
97 769160406501763030449716481622834809447466594165707366073481958958193226257176367236
98 5712193645866526734941506948568887947099857625236292202796553167164638671954143405192
99 42423922304189035174304364839312055671123812160717026663790787192961670635022702024692
100 315094032309530085468130035249612472174292623043539226726673164008450410395019666653416
101 2340402638682445308430487813300073705636510712612329957363546086743085436867081088126312
102 17384476363502890107297591126222390561107175436530094725005860502570549763396265880694736
103 129137652046957925498316249258310037229841323836918592867394424255410705172718703693343812
104 959321129359362777907818689783796989939597137924332954842110423691764401837273378720637576
105 7126800669434824249744659842267075905185452012930717620326360094562468488672510270117183384
106 52947362152389046399519999047511309078212919795096602885076664797643972480588624920923873328
107 393380479254618836678410244926975742481676807007764810094990550545196641432437813164701553064
108 2922804036363993661838978335704092454511089649605875498186172229746093707245455960753881270608
109 21717242149445162641522736124645263091877863280049798232037509754309760089337144062658660315152
110 161371711708437024303482745968323259348985973138082895167336007324260410898027449162375677155872
111 1199133614100980324444754232998111029166448969116206660204835811682606584599466006292327851903804
112 8910967920061196648628641523431540385205799527087044243391169885496602710169811668064663454300792
113 66221500038391005950619687876847355343321795735660645633415664999682361312502361342418803111631624
114 492141157690599543713077983228386366740716045855167014502728200480213360039441070187185375268578576
115 3657603401482138505036342405246367467518366556062719476219952163710497114380812484381231139569110856
116 27184385149569581093281777613227253737545020295490077563136714123151607570743158660217939410260328592
117 202049659174053117321000899124761608330776996649659883478079065132389568196960220512887323854492683536
118 1501800246982450989682273579941495675007817536081171132416253835317022316350389546230836074211448396832
119 11163012349075079693302531106652543374002916982489466808040968822210422359198680467372983806223878284792
120 82978498636514449443104010025034201404935415140997978699566380570815358714762138909934096334490424799216
121 616828496673761599361202623499231656239985052091754611720234144303556131432928236123165668035567880000592
122 4585405382801868626588786565511909715203094072997259407477179503651851149764257806380371821539105741457056
123 34088293551570684507858226932022399689432143491077382251956250236840057641732598263946796145591303620962032
124 253423436669143937062675134441678562001809188667827137225637267664213407611915262638463498489016557176775136
125 1884091799783779627695044955696490612341198107111438734981045461593433532861555755581764434318723348169954144
126 14007831028378777498224448501095336082755850099235337891534089391149462915374343350208008233528111117080675008
127 104148512003991870090026879057051372489193719354709352172224129623728527088190669711401020740553640266467102499
128 774369747560705795229719867191505036918739845372441107261409126410473757944151566166783087278726745454647653958
129 5757800565315857734037580040143954315974712901933691613287187314042229494988067727299646739357880088471298621034
130 42813190401656155085323346248370474425384249811125805838312102915910690181287305284602911962231196233063517259156
131 318354584234057251326210177246893865454044852872739038291406931643006111114077917648585285645044839010735150020402
132 2367320051538493808973256118619595800917712777517796540045369753463425804912413586039850846154020023447427501826276
133 17604148120516675295417208877961056975248760308083766648677872564613384078780705982251301237710707233223329425868772
134 130913682679987430720128918595131940262710093044405627085932804713535681105280023886639322038991550182997607133976648
135 973569317262333387175186702157395916923491247109435174903878223584411103793736993689546195477283827913641162966579058
136 7240363272928801722830831910387385262620403932595612667465620280317819524377282903793837233209965200576884118772342756
137 53847470449769600792274156015034404097353035281593570449106559408923234529967716630013823803260001831707775565529857388
138 400480673841941046809383673653992137709534014938386932178235593693828742321199454726858935875698867247567140056897634136
139 2978577911253906314738407796590762944622845330487768006556489917986039322465972257214482756748474143001850674962683624404
140 22153755236661659195709711496435216001440003395927432079725038996523473704501615442925387804604395283911728012227514692264
141 164776993405722388537926472385929514492963458278994514217056388961899411877483073013346626260045419559362536097273644371848
142 1225621798161555099848390999237845145782633390768845109423019188795491089364099787872596022178859444294266944082857668410384
143 9116474288719948337931229095764424092418826192585860401111954189217187404330046690189766035626608834995073199670671960402658
144 67812184367542515665578704378616756781908640650192598855461180658703306329054338648501173458359716991571758638834278109841348
145 504427554687739591512031665626446178111713251323577245408983479590620627542234353383316346523621899086226057570995263219404604
146 3752320934732500257880075803970821777642066924394361072684348565985447498146894378962229324865083873703299370590147071558182648
147 27913295948129331411638233402415729994475545236507916662507434001408275693924163406749408519933914027473275200356230164819439164
148 207650078621666632468443035754184350662349869986770648369613842312185473938293006690746520949515199420504825034350226641663417208
149 1544766292667344881955875737021145598233755766694881162230457811568111669483427244946014262385289108704381850125410231588719860664
150 11492196556363292999092838085760054869466271483808658473182686358357001030101681744840020367182442132497268459757362052157702762096
151 85497370224387897198624681422189726949435468760033278041225985989564790004446316028389617881877292449781471313278604205128320177972
152 636080079860964063460064159100299435611836703121814330838585084922840714270331591808540615056583925277130038459688391691530298125416
153 4732384673934039917329207190594083575462097415451944039916590530898496941902674121664026538836775998331710209821530305608190529898872
154 35209298357058316500523929227709319394214805031605377939398692761836076427414173363416455345920973557416271065347992186786769312059376
155 261965242377456541261433431883821981608261883870144022026344659213278019591801649552291325488696709710134097788998174649184006328543144
156 1949121138843447813648958719569132441990989364606060556445536588755176574621299301818036849415412958365690143354126689988808094445120848
157 14502495347952517043963203833259787722577959552281956270526252774931898740674823654580066846121469812058754637741774397260535156297108624
158 107908404852420725682018382658108142591708806260222570153762309951598748667834873394248816132121532697864106298047896343543685993585840928
159 802927508483143887181053037785744395629281636632610560961902110254603982695923293205455491242774250024059590061449963148707763219612848282
160 5974558564587082385351093620222679705640873006689811357630827749870260090174152390772637648626111171009747376012101397610387617389755884852
161 44457355431941531511252128331955766385423189985612072005569387942441842870185486220977411319095328976435194219174261079467051830655833413164
162 330818388820586081813212165399766061166999061730295024447386747853888379038598566730083076750808595790437630291560670730128205084168167584472
163 2461749023223303973543186434347903434525478477945227389736226458888030036946444730315413631220473017990917553432211538893512379418037671661884
164 18319175483470503436440461048338386773130879818264097088881275886395693253794822448770578240199584569702313395238906941362661760138765232225656
165 136325152274914289821425250341039627960653691220000169722502302434999815063245941445010412825388545247715099360186411929807577422924723143389176
166 1014504283867411647724489024271550827380026842453329080294491439757308880713058415428941933654246659039327868359433777770282327887904102300104432
167 7549870650719509252878576946636620521442916677717584926249377003391686767247138657130437782249853866097261786311371974019457375104407423862106956
168 56186603229287665582341560779442620016916949156430960115269300203006594502100088506872307025478126250351255666739551081076035040882894875723883672
169 418151438137570112200125493778418861788475090963403630316565807550708363360615285078301533607297373984990918031709174185132056049304157034803057352
170 3112016382237638552014604027109650500395861195803827436201900641277858470268172343621354444800875905832183761402682888575814127544066349417904351376
171 23161011918846779208631986672755916420389096939325165699409537844767168691240121301250803258530023810593862439227561760294768159228362481309533473912
172 172377459643916045411413666852125847506301093689955432078312491770825799572542479437282234181819845873638607167175844397366412177617128305033453964016
173 1282952652649460613970488178674589890488494800593914798558564734423668986344076881381316566017760974017930940562997301605962736913818939681276312655152
174 9548780415921826884490413647268004578535067201317857336164338970745468771473265859094440925453185955218959010327764035099739246886434424439255073175648
175 71070967455867587581336274521954612131841764338132593927083723571023924986917893960188651875135700650831841301230882600899839781172844220793322305117188
176 528985188789062326015722876505932834448059766047509212722511378535230193394744331826785490330516891091260923965687256044702426085285947645392851937911816
177 3937328795177969446079602107053347038181771663512118679591538568807592352368237151886364079597377909340989583519825304132519647742494309783942525346256248
178 29306682724172506879535063340620100633034698188953595548014834513422107790267949955407446468569892592532491861685986800514800044980140300691360075531717616
179 218141540407719917952811288926899550890012509710439012459056380052102803938809294343605342549649908877704955141556681775481002492049258639517188408697966008
180 1623740964626540530613071323429057884101885660902509943487607179866706114638168668900143542277402574749335400191316480629063809437619305250110519549532494192
181 12086531968451349705297088207560934533508997365072477349568872034474342061077291812767026099676398237989424476942648177656984238483343999758716920517782490864
182 89969058670032269323532661555799370297391216739462349471061958861689999794661711256685214196758501355776118717494788019087558421741925094081351594539974155232
183 669716642190158916090105165890533501288921331979773537968060571270186751868148316432575072604651464232007281259587006200861395291149134474111420817947274821704
184 4985346848447026551146220893797669904041729217680075861037499072235351349906889294020275300732690551314337968040144952274979165338594467140543284071862843333776
185 37111283271644065803576485602243945105712841054260354025249958761097733117524895196769844320679024540334147251088811755262575863689478027716062784455496375122736
186 276263050252646814533195821241138519440622305107815216366362629963057943178210729130883760002515328191411250105160982982985354208379328679153759027649987005638752
187 2056580929634186636041216828661134892755307431097686817842220718944221347674203034771104599330584155310560580875078458462552235815516610360377402410375043365604496
188 15309990176380196401318901026240747882818118311808403966264024053690759404698052229941961147724510596229522719172679250232384853796121862741552005461879676016846112
189 113975120869385716951927427798805345064137453174630948316001215703437663656942165638051177480909804693127066700343343589457221239762724481565541549399326656332094368
190 848498715736805386030323494809157325576817819733667284264167839803634752200346362238786573781549188924356472199440422302606430119167972734071032814443275962962836288
191 6316816097996200903641959294283956913740785906079828513034059891997295329089652285469739086500770263696657645844874198975808585732549989541595029437260738145238458766
192 47027417745173653230440730557907797711430790881902565216267981780297184750633896715748532375518505932762615745001582596791362387189924544858602116650707638124906310428
193 350114281285607783529357061263262880674515519982817409444261523263157164727829440872500573703211370573368100924757036675299448569087428469705779869011877788678306586436
194 2606599184398886529976543617528124123662245422142326842373573622699144180146062432558724577069242594368134727318819433332466039712044276036562793379649079522024199643656
195 19406372381031422745623600305815821446738418620867751418373345975558730216403192306438438187516912474614335241082957669596729134642595905979860467208641109751729473054548
196 144484109409750521757169807234526162860505163738524647332073887584338999382698453605165206406262929820634213898506930743175429520963819071467111492451510039812769929662376
197 1075725273937228486969900248041690454587887062785830908376780092562824162506435893091739764803344882843006177668647290441413145181974922786530546622210059478673572910387368
198 8009182061307869740719898168960073929661958162634193380541430796066508932144598152032127801523644144628227416546501145103869519795378369237112632077961525779490808437116496
199 59632142194296837256752056937585765311025477888192404923476682732094358344918559443294082181846685784849080480037542614559610790087699479167228441869699719389289806911957684