1 8
2 102
3 329
4 2321
5 20502
6 155972
7 1122773
8 8679924
9 65844976
10 507320695
11 3880082075
12 29828690068
13 228795498352
14 1756171508386
15 13486852207318
16 103512846881063
17 794948107621166
18 6103334633903798
19 46863181424234369
20 359837811410254811
21 2762948693854094231
22 21215142063178681658
23 162898282431101851727
24 1250805204063228757040
25 9604202301158193672676
26 73745242940549741005245
27 566247776677653846361818
28 4347893736436675943521887
29 33385013883273343225872914
30 256344537125832563453056902
31 1968324236504247427299246781
32 15113644486990940295828809560
33 116049097160586902002520176505
34 891075149796227256372241386267
35 6842060316377510269012012640628
36 52536297894044761234330928637644
37 403396412921020735539624643532351
38 3097452104177942702293158840189654
39 23783576692425018780204231529519289
40 182620586702113170285360093587995064
41 1402239836567441620182629479308557789
42 10767003843012571516559103242550415000
43 82673711550360758087286373281478616053
44 634804508376134342491085913231077605921
45 4874303527724428154487991038683469421388
46 37427010310825070061622241465759791986868
47 287380769959634034860678572354327078739867
48 2206633825586772842365605041719107620033588
49 16943488741112667397909214952768522548524591
50 130099433531739539668350987218475503509673441
51 998959710356706602739133283275050396494644775
52 7670444642430551874318474574855209357329854850
53 58896990942285533474929341201390057092707619779
54 452236565644016332066876988203313298489351192684
55 3472467914463226770365127404546709151907600998218
56 26663110267973906407636327057697623010891300557644
57 204730890730788819277902915513646110810070749927977
58 1572012312073271975703597374741227635422760858783421
59 12070590327082130041672753821386616939705709079590824
60 92683212291187827990560948822476450196022576243138241
61 711661783545092615741262265866378841353870824559358661
62 5464446922355281782987543307640823305766787602944926893
63 41958386494342457375283711103028279280531372597861929655
64 322174635827519216828507458826576598943165754935825022910
65 2473796173849302152919720777945845879531363913644298765213
66 18994876781757884580398439741004977484580747995943238001944
67 145850878002103424747364090898663380751792599192278905637881
68 1119906112495234119060613556299629548469168957896439389904205
69 8599123419648528764553945822963634574583815698163640391262979
70 66027788188058924019470029696829714127265191272772400134330256
71 506989910511758411858296148861433565212308485822776580437205852
72 3892887773684445034169539234183495270284260687326145431311474790
73 29891275751828519009237974144423486532786196708395871662173015144
74 229518141291343885254388315917680889562605765223915631487042960573
75 1762339540780919114161883447776388314050075926378253552154902595714
76 13532005093477268660524028987201570969467038971950442627216203347417
77 103904586836174409711909715819234216358467296285291218846531341716615
78 797824349829730874071166833090790333870778676220968873485493966180749
79 6126040366098899654399397063020703718394837995478062952675872104533258
80 47038387052340938896210285441467571587987593447946943174939892579260337
81 361181076887816739299207832942804988384588149866537512243875502486620390
82 2773304496106246712930477525798521516594073778993697248460050688853619687
83 21294631198278486091720102904037437267670511646427883584501283415108347645
84 163509386909140574063016950667099853686752482054122290216826516376658475754
85 1255495780061426204895383559098111693625586846487053543047404239463733050188
86 9640239521098294563591943607712345559065373182111072350783215405537226346667
87 74021927831249731168818715349552247984868683319893459597417112450924206646050
88 568372371647307705462416498413627123895158357056532284812727634529190363019624
89 4364208854279595222843627366719528742102148255096030282363212304859802104228567
90 33510282824921046215711703557732993330173931412170601263754866145021229075280897
91 257306442588106440147774700159507140246281759189048826052329517647522729049057469
92 1975710134804047432001505212921960901599452928639678255179682340473595745801762586
93 15170356783549332014570414287546736222914560725834372408545126375151349720508903563
94 116484559595077788564792779658083704927555016775936879074462926738108565448306937801
95 894418820707830415487111096805757895719966426829517923852336969268899038665249042455
96 6867734484443984039190251876199460236105465617908169046246710090623448358066593671495
97 52733435228358394651211250815109152377680006095585929153462373938011441288341120623426
98 404910119528100344634472193081871675697298134689592174857116105345665766597027108229321
99 3109074995518064264767379962213067706027108182353381359189274526372461480535766704539397
100 23872822292071208149309599820968200736120668191033512407717246990252700590439033701480899
101 183305853030363392786121192789885462581365693254656624168910129935490320823595096497251313
102 1407501607648165315868175996552724757400097461865646718414588280649894317562338279229117385
103 10807405998127186825137225806928799971793473260260748590032489558118293279255186805872628007
104 82983936766878722100980693869207048361695819391832741670854636039336356954233655221099388925
105 637186551751887321180348451556548756175428301072777531300808048566299503271030500616748348070
106 4892593886863048189179662361853983579115231029207349352714679873899883043009682285837736082777
107 37567451597896608835734112390115181451109456808349218051865288845087218044636889461221618064142
108 288459138893538308078402922191940618672870332143598078455257850559994005203215594647150065375056
109 2214914008589830873442487735217026016870826256767001102502427208230461412494683028692591154186804
110 17007067566883622224291991582389169080221975320025018586060154142174632202281492023357352567202337
111 130587619249695133345630228161563442480127949771060505708936742325101393145833701995127442833236370
112 1002708211409085647966857140998685386936461655405790221939982597731332452962921097425087817074829550
113 7699227254497595377970017897267423594118516016587643786101331468835849664438058816341045806997268425
114 59117996284378942311077349576527146285417841169358671120166278646279669928113556403472394174732321366
115 453933540231356729531820047318369348200068834780397833776976158420032630109918886660908588826674390862
116 3485498019177959253063076121015262029796153814196885174899342760484587396135495041261950211164764752715
117 26763161046662558129920430885024862938712774813197029331582139517166314792686029477363099630464045213372
118 205499123875137007614319121609304359669744117015900758484036998908831969063088012470052713338635854409814
119 1577911138367382488455742574307303798343468856306054556690497801230410825617170889166590948283775453020948
120 12115884066234143289700355422521093798189823375601962729948207533242068341188919238004226609056928177992925
121 93030997207048321756819292884518949931676120439859897299711323029305916005748356001657150808850169630839956
122 714332226523846678894023293752466567460604743678362868105697459743199356408954475033027171462995428725861289
123 5484951738342287704039609609848329872949896229806711553111901083424919169365595998154070524399606686474284814
124 42115831338514812214158068081504966331052137797805422222049891517309737157679669031211025653666240341308398997
125 323383565425919913695862511779847852252608304159402556313960710799877791477833685589103932884625756172465253847
126 2483078858090708266276552958268236951638026166708837576889063886833725328091597864419592914460916748953027643994
127 19066153245531823411104738423402716116048837818349708368691766886379503956742095599981796852684233906973229930127
128 146398169513480735050202438326364719107773620812345516725592014579394880101022299028311009475956085412439961085087
129 1124108453388234209998209987447203013023486235120045238614985434392396610530489745596162815111472339686713960277829
130 8631390810269184622067728134744927743160155939670992682594337712490253366830463396157118644061458351163997535115322
131 66275551166831137775315041680698556907718973455593712269779799446850335041580503447756643977751451624695840630154321
132 508892341804445093265644291213811155372531266922104472870791615693854440351233072557166452367589454406384931152120142
133 3907495463829795409778771562988933863094910779581243540736769921532251333232441315825282235674310295897153953166577021
134 30003439913658099145794115590538665563613272585469975862109078174123562430956865003160141267588297364357884231014830419
135 230379386229711961849468722476028338804787228409619478361460573508058380366002556304898246486815008939682860860136341346
136 1768952551851171844160803431904700912393949138896361236632666407841782783367975317907366809386120699814129769220587333283
137 13582782652179848944699357022591456295073381556021572976106263924092426762591513449907391063009436418692832044340750047482
138 104294478889945831805170356225678299214839584234204622612962491283855826502957176300715727271091792333577618994257800331116
139 800818109622014325145663846726921022140886837993197733545015344905456698272770794459249707222732015714551209249594973494598
140 6149027748394070665154392613843563089587696235454294905034950170750544269026586598520380890475807202294964949731147652237916
141 47214894114178821491054380969082993246127681460800028418020250234260267880726134401826756852701805145095108460597215585472843
142 362536374436645812695070865409103184713043179893647986565183864084424703471193665580837827480100505955553115954327297718007712
143 2783711056765837654343287479450724774911223590240333230150587653412747491671789657224400530510365358749115897249883787868655264
144 21374537271196060536030662351996434408282555381412211510923570361777953660037114546586456799629461629298049625851979963553649568
145 164122940291277848161106720490897273306502272707344942257077600823411225867702962634608718086061943979607516195337180872309259617
146 1260206908252150898085759156024379701302605761945321886255879133554244375576829367294684253755252334309553790082449110711426087118
147 9676413600608910246267251108420977679506956696566275796550047731900436798346181370265083996157847378208028101581320982298169238497
148 74299688056712637624819687437091607159265088473597973401726151878602204685371817323142313722063396893685113400633649204741937158722
149 570505134771979997162162777790337834490707251304169164093576517702668566360101011729278990337589093318948005484922044866305097788341
150 4380585131834746370431256169026959410946571508368416427450613214292761813797524813534621766044647744351851273232414643293944878265949
151 33636026965684242619131639365195647663789245116573563631283816383312093353537445164519110719800126268353154950639443531263278120457983
152 258271960477200902047345232638365946762555086980410637023338246301239619936129084046295665714210203774473205913492886107689137571196616
153 1983123798681372800972256699025334724733178553161807954329837678281518443486314948575780097548684969478600798383788559124723993949773251
154 15227282100735849466971664466496656950754041323312081530441701255141175456322545541360447317593705491380801620948985718223178106531388435
155 116921656797002013511148259580347429888755544175653878403446142382621477613320907940660624132571451939188966949823654506958493707461788816
156 897775042040844561432381183517383784882547766878086707773020272907428517027862849780578457341546372817815947166891918647450570708786509547
157 6893505003190365795200740458318112712602840958728990099456999447260614424188412634290622744066592142834474359693893291776909819147602394299
158 52931312415397541080922283981464858999980241959406046896153184910162159775723350056122426062654847242107151113724530308952972203191611371819
159 406429506139439817622783811498845777535278433950796789606480383674385782108874415720691076682405634051668872387116842137753448042215637729302
160 3120741502957655796024246017466352961637285786768330074157583192493360947803247599319761837583009255169963181546542673230208400671435963894021
161 23962402781212187153234420834640716968554716401376305913767259423679094367929279139685981966624461832081464510568561798321078352100003254336980
162 183993690763831466368816521131586189282251773837698181113643515712592862902983489839123594799276087015971363756392924418703919758102062253713241
163 1412783123211648272852955207351161000269959902511160498157582937058643942752234664243828162022924014021940619216908777903891530586405425044136517
164 10847959758541971386982219553689242735934378216455513296070550427960265304403308057854181622404688849337976416891680359208437201206789621896464941
165 83295326076256273522508306392924477420038429174497419161824385765207891725912922656383849841484925462554882800856289348738392199940668620310107565
166 639577533525288507812756125712264228699021927688010821588569963480348512240701962105944155169380308489242076302868657932157180815392343507593749729
167 4910952878866223288077692006644770782093163934890446922751892279842897318952706615394986593681099833088147931275452195310518479555543709300746818766
168 37708419877589175375905804591569600366600032621681945916397417372238204519974387516347025308619207918113206064065602243600785581617655506420062546721
169 289541554304800805062012597303029197586372512075962580740197174443520560460214711575823742282451995474170467573926682804474591179912527307374554041986
170 2223225262193079192373713101839026453432425275692830457063953053950133901848374024190135647348867126390268573498970579272508798775246183970165105748069
171 17070884966136039455468283213937803339475610387337099706664913269429940920553159476693396809145275153260340588898412462729516808405462923892049351232543
172 131077636838106909153740375442534062104996495777843200638860922887099895499766723633697844519937947335811859460265831234984996154201309107854760358543585
173 1006470778354240460533441279165112941946660401580543366968813301690629618545340646707835403189477815816902736004778245103194212009994368623654753867512863
174 7728117870572533409654232726974718253454865851048692821322178256470448506299727237506032802048996144153481250463682359739721407815397835108703725395419674
175 59339830927949682820375108404114856804830108656137610175865063572678366508494616845586407637819080881216820351123742846517674181308568437033520039273345535
176 455636882554016528915558131125181088355234562810809583576014137427684478387209102660700889761077124847295930564192448750153116947223823912273932844368669679
177 3498577018118171515567517025777078334037618191403428374253378788096328335790760537404157769985780410563311276401159424783406750383527953137901931487871209447
178 26863587256357717887991184524980687424030830965199065391397178802611353335152908812095496518685169650956135381872471831757629801337551045231914596327367936926
179 206270239741101939086599609425298014491932922480664099904738772746080999382140468450987893603760519728829720358924321496419580090346929702119511654129352354914
180 1583832099444652987531695620895466357941987691270244672615661856677141183801527371813653520960663588602368355200896716320946042878649449931513385230310708516775
181 12161347765823157548082255973306260848369635642792696874014105249381585583160390460841081365827934970245180589674392081237606255580553604569399008845298558617836
182 93380087152640900550729241785034004681913907223142201436616002647311086137772824668638199883281266833348187141541150031058097791218814017930063279683954133857395
183 717012690085225579580793837103804763847246614591918845111561810200840926713157329674591931581582408137298240375654295542091304608473446076478291141460695590465483
184 5505533496695951388473820845968605535960255496190117928585493563437071984412258107630560936999187924561264780300204996624364726759849507182532952399037782040892828
185 42273866979450997671603151845727951392572903818095944777713247471384413721669243966510711137893641754671546877137392510624216253902824032993221359702679110699841836
186 324597031417355246054831250399255464419247422496150573948786308856505003976793640181738054229887289221359151672343087510898550018703188861105025901235662879100695628
187 2492396374719534590127048351676451734350910548989145550857698390118405450850558085773848014134225763009686559969498448650507774949504307202578958467809035507865260709
188 19137697167439157424328925689264625707761437201062572711626532682012697962997902201050473280545232320670994996635787747883395344429697779643696318929854873963921183895
189 146947514684064826733574461203177931191240114525812243152612574227185500093903196748497453807838325595063018751424012055527174131903922453901795400075019423859024242915
190 1128326563164700477744913793126987859269135051573698617778859993209008501557807063996045228658290416535822467216313495203870394065190747406169346645495619016856378332513
191 8663779281196129280108249556181505696216553143114833580165446534740174061142723585726863008107111631938152324142539263380853227557209882523256863436055569008563328677145
192 66524243852554540811339726666797085964744524912550428555950425813136397304451415568489475253219821212409357078421164869976689266789942786382845723520420485619474574055324
193 510801911789141919506165374801762902137204350314474102813655033269643846544214427020266074859455488056356020382701146361875565233943540248448932830533926657872935918344762
194 3922157967939428297508372322045199528835484305042298721454311936659900986432650930326616452909217471365298340062502581593564325154876412088158231250780174905477192689987552
195 30116024960808981208783212138417329569429650588321222446319671516236117585765241397973920617157136899417878865667455088272345623206181569111376761874198225770493790872710567
196 231243862907583030990117347265195695162076596061383192181787783454218244146665504716914495246324423669653081926537663546729492648615906234976103208783849161010343761488846041
197 1775590377614849603224697800338331564307478681224830339641988581024346147849825063317477564928658672223691334896692718428198623506608530955844156654809656342867163963564325736
198 13633750748829317591001957335557601024213377887119062052057072107855511984738158824315683655369079476388381447698408707667176599731507465892706274052602811698327660252252169591
199 104685833976468962736620094754805793375518642821132207417003940673093944115629994762266130451530070456115586631484941400454330524408704894435050468726430641786310261892332940485
200 803823103212433676464762844472337878928863203585600938053206906482590631668397655403494948958561780764113738023028714262428828345760522389351271694691802260425598943413700580062
201 6172101388649229759300570036016774928946885285236879991531304288884248890373666622358303793832870312556291516830869600140600180708797971885223781913361446709733351632235221715594
202 47392063501934554444467052083111283320140371434371465756646003849483548405305928526468500783736300754374124438863056959134742793056927923117866895740719996900954770954462137540781
203 363896757610285824391408761094671084452833321935599580713030158025996075696404514504256665389673760959184621670227696220431489082110103001905162423902942992871312305486508847258346
204 2794156667051935095670111831922332336580836275094994707027007615887853465274437536285614402444502176167111144800399815594816686665497193602808265944815946092095214286003915403952468
205 21454743184032422815643184255520392346595248638924853605000826782691626165380033157346512121274372103010750768494632248022843431846559422241809606139620672015739113697981196441202408
206 164738795973973201371806655071800703067284989180887566543692078322697183457426750118368982405798622817618617230984546378454914800319392420231170174682627566094193876482774332300027652
207 1264935714502158558381351380785268040691015127854011525737816058301102031374521052123835042721027107818952366859951186286222964037499063186923454688161270666076701821358058204882231712
208 9712723419903332800902438548112435682382680491548516842355499696179109995839058957095888094146160950547856095201361529208467670745879075622726070356348207552185747509756647912822104062
209 74578490550934405478770055213904647303991912139928732136566139344992506574198491488845724813003583206124223101411924985750396374965789660595199749725392127935070360930495661184986097014
210 572645900886897536937271385473962201387829532730821695010660284324531503919214338668381446637001049560888856621827933235675517929876913596887630585035538510896232857004533173361564982539