1 9
2 75
3 657
4 5763
5 50553
6 443451
7 3889953
8 34122675
9 299324169
10 2625672171
11 23032401201
12 202040266467
13 1772297595801
14 15546597829275
15 136374785271873
16 1196279871788307
17 10493769275551017
18 92051363736382539
19 807474735076340817
20 7083169888214302275
21 62133579523776038841
22 545035875937555745019
23 4781055724390449627489
24 41939429767638935157363
25 367892756459969517161289
26 3227155948604447784136875
27 28308618024520091022909297
28 248323250323471923637909923
29 2178292016862207130695370713
30 19107981651112920328982516571
31 167615250826291868699451907713
32 1470321294134400977637102136275
33 12897661145557025061335015411049
34 113138307721744423596740934426891
35 992449447204585762247998379019921
36 8705768409397783013038503542325507
37 76367016790170875592850535122889721
38 669891614292742314309577809021356475
39 5876290495054339077600499210946428833
40 51546831226903567069785337280475146547
41 452168900052023425472867037102383461257
42 3966426438014403695116232659360500858219
43 34793500142025586405100359860039740801457
44 305208648402201470255670773421636665496675
45 2677290835335762059490836241074650507867161
46 23485200221217455594906184622828581239811099
47 206012220320285576235173989123307930142565569
48 1807139582440135274926753532864114208803467923
49 15852231801320646321870433817530412018946080169
50 139055807047005546346980397292045479752907785675
51 1219797799820408624479082707993348493738277910737
52 10700068584289666527617783577356045484138685625283
53 93861021658966181499601886780217712369771614806073
54 823349057762116300441181413867247320359667162004091
55 7222419476541114340971428951244790458497461228424673
56 63355077173345796467860497733468619485757816731813875
57 555750855607029939528801621698727994454825428129475529
58 4875047546116577862823493599821614711121913219701652011
59 42763926203835140886353839154997076411187568121055917041
60 375125240742283112251537565195330458278444286650099949347
61 3290599314272877728491130408447979971683623443608787710041
62 28865143346971333331917098545641158828595722419178889491675
63 253205091494196244530271626093874469513994254885392430004993
64 2221115536753823534108610437753587907968756849130174091061587
65 19483629647796019317916950687594542232690823132400781959544297
66 170910435756656526793035335312843704278279894493346689453775499
67 1499226662514316702501484116440404254039137404175318641164890897
68 13151219091115537268927286377337950877795676848591174391576467075
69 115362518495011202015342609163160749392082816828969932241858421881
70 1011960228272869743600228909713770842773153997763547041393572862779
71 8876917017465805288371374969097616086174220346213983508058438921249
72 77868332700646508108141916902451003090021675120398757489738804565683
73 683061160270886962396534502183863795637846635391160850391532363248649
74 5991813777036689645352526685849872154560576368279650138544313660106475
75 52560201672788432883379671168281121799769494043734529546115758214460977
76 461058187501022516659711987142830351888804293657051465637953196609935843
77 4044403284163625784170648541948910923399699654825994131649347253060500633
78 35477513182470587024216412903254537606819688306119844253568218884324634011
79 311208812073908031649606419045393016614577795445426610018815275452800704833
80 2729924282300231110798024945602028074317560782396599801662201041306557075475
81 23946900916554263933883011672327466635628891450678544994922178820853412269609
82 210062259684387913183351055159743143572024901491313705350975207305067596275531
83 1842666535326382690782393473093033358876966330520466258168932508103901541940561
84 16163874298568668390674839147517813942748647171701568912818442158324978684913987
85 141789535616465250134508765381474258766983891884273187699028114408717005080344761
86 1243778071951049914429229210138232701017357732615055551465616145361803088353274875
87 10910423576326518729594045360481145791622251809766953587792489079438793785018784353
88 95706256043036568737487949824053846722565550822672471187201169424225537888462509427
89 839535457234676081178203457695522328919845453784518333509225546659152253426125016137
90 7364406603026011593128855219611593266833477982415320059208627581083919205058200126379
91 64600588512764752175803290061113294743661610934168843865859197136436968338671551105137
92 566676483408830746395971900110796466159287542442688954674315519065764876637927559693475
93 4970887173653947213212140520874941605946264660115862904337121277319009953064004935031001
94 43604631596067863426117320887652881521197806856157388229685460457739559824300189295892059
95 382499910017302876408631606947126050478887732385184768258494901565018018512573693792966529
96 3355289926963590160825449820748828691267593977754348137867083193169683046964562865544914643
97 29432609522637705694611785172845206120450570335018763704286758935397111385655918402318298729
98 258182905849812170929855166914109197701519945059660177062846664032234636376974139889774859275
99 2264780933603034126979472931881292367072778364866904066157046458419317504621455422203337136017
100 19866662590727682800955546053103412908251965393682816241287724797709388268839150520050484505603
101 174270401449343076954640968614168131440122131813411538039275430262545859410309443836047686278393
102 1528700287862632326989857625421306357144595255533338209870903422767493958155106693484328207494331
103 13409761787865004788999436691563420951421113036173220812759579944382353904575341353686858494892193
104 117630455515059778447015214973228175848500826814492310895094412653906197224867858796213070039041075
105 1031854576059807996445138061375926740733665215258084356430330553996391067214660046458543913361585289
106 9051430273508152411112212122436884314905985283693774586082786160659707210482204700534469080176185451
107 79399163309453755707119632979180105352686537122727802561884414337944582759910522211893133894862498481
108 696489609238067496541852272567747179544366863537162673884794156720181830418230290505969266893410115427
109 6109608156523699957462431187151364405193928697589008459839378581805747308244251570129937134250966041881
110 53593494190237164624078176139226785287656624551226750790784818922811362113361803550157495674471874146075
111 470122231399087081701778722878738338778521763565862740197384613141690764403767728811157586801744935230913
112 4123913094211309406067852153630191478431382622990311160194891880429594155407185952200103289866760668786067
113 36174973385103610491207111936914246628325400079781074961359257697582965869857138112178614435197356148612777
114 317326934277509875608728303124967836698065835472049052331843535517387504517899871105207323337042683999942859
115 2783592461727381659496140504250882037025941719088879321063873304261321608921384563722508681162989443702260177
116 24417678286991415184247807932008002659837343800855815784911172667317119471256661331292163483792819625320455875
117 214191919659467973339237990379570259864484210769524583422072807397331432023467182854184453991809397740479582521
118 1878891920361228929684646297552116333460683209324009619228832921241348649268691323025075758958698940413675330939
119 16481643443932124420483340697209906481417180462377037406215350676377474979371287541517312922644671668242118813409
120 144577007154666661924980773679784925665833257742745317417480490244914577515804205227605664785884647133351718658803
121 1268229777504135708483860281723644518029664958759953781944893710851476247683495271965416357227672480863681230302409
122 11124913983227888052504780988153230810935318113354093402669082417173457074119849037233535885477283033506427635404075
123 97587766294042721055575308329931788262358533102666933060131954332858161171711650791170990254840202339830486258031857
124 856040068679928713395168212993079632739356161697294210735849424161376536397165159046071840522607254991461521051478563
125 7509185085531272978445363300277853118129488389070314030502380908786672505231063129832304584193784890243492716947243353
126 65870585632421599379217933276514518797686683178238237853049729330757299474285237850398597576698849502208511410422233051
127 577816900520731848456070672888074962942921171826003512616442802159242350258105014393922769021902075739389617259905610753
128 5068610933421743437346200189439645628890917180077555137841885760771666553374374653844507726043720982650089532518306030675
129 44461864599754227239203660359180660734132412277045989215344086242626514279853161855812723996349684692372026558144943054569
130 390019559530944558278140542853746655349409876133258792662413004662095295411929707394625500515059720266048059958267875429771
131 3421252306578992570024857564965358576676424060645237155531028869473604630147661042840004056642838113009688486508120992758801
132 30011231640149044013667436998980733879388996793540616814454433815938251080505089970770785508755423576555100258656553183969667
133 263258580148183410982957217860895887761148123020575077019027846604497050464250487651257061465513135962976525354892736670209401
134 2309304758053352610819280086750101522091555113598094459542341751808596952017244208919771982172107376513678527676721523663945275
135 20257225662183806675407606345029121923301699776341699981843020073068378467226696904975433716617940116697153698380708239635088673
136 177696421443547554857029896931761894265532187759879110917502497153998212301005783726939359485217246297247026230072931109387907507
137 1558753341667560380362453859695798804543186290286228598293836434239847153774598659732503367933719336441828928673894963505220990217
138 13673387232120948313548024943398665452357612237056299162809522913850627959369376370138651592433039535381966305604908809328213096939
139 119942978405753414061207316771196391462132137552934235268698033356175957326775190011782857596029917145554038893096389356943475892017
140 1052140031187538829923769801053970192254474013502295519092663254377882360022237957365768415179403175239222417426657686593834856834275
141 9229374323876342641191513575943338947366001846414791201296573222688589325546591236268350021422568742861893679053726400630626759724441
142 80960088852512006110876082581382110141785068590728529773483832495441539209874845211683613362444312335278598276630222232487971123851419
143 710182051024855369715501716080552313381333613623727185558761346013596674237780424432615820219153673531783597131564547291130486595213889
144 6229718281518674315217763279562206600148432385432087610481884449131486989720274129470175155247494437115495177630820481155198437109222163
145 54647100431618358097528866083898754774573224241641334123219437350156189559006906316366344756789142586975889404414255235814524960792571689
146 479364467321527874247324268195964379770862153403907831888011167253142732051621608588356752500607294408552014284466656160020327772914700875
147 4204986005030514152030860681595881908388612932151887818745661630577972209346580664662478082991887364503016349751371394968553900034647164497
148 36886145110631571619783097597971008415955792082559174704934932340695464420015982764785589241925771691710043119193409242396944444765995078723
149 323565333985623116273986157018547311926824902878728796706923067805103235361450683553745347011348170496384355373237940391635392202824661379513
150 2838315715649344903226309217970983790509512541743440820952437745564538189413024186454136944618281991084039112120754645039924640935889962258171
151 24897710772872857896488810647701759490731963069933509795158093574470637233994316310979741807541841578763583298340315924576050984017360337564513
152 218402765524557031261946677393373867835568642545914706514517966679106658727122798425909402378640010226704171460821334031104609574284463113564275
153 1915829468175267565564542475244961291538653856773365339040345512963018654076116553211225137792676408882810376550711374430789384200525447346949449
154 16805659682528294027556988922417903888176747425868458638334073683308954569230803382049207435376807659491885046034759701814895238656160099895416491
155 147419278206404111116883815351271212410513419119269397066925972123854553814924997332020416642805916117661344661211414567472478379504390004364849521
156 1293162184492580411996840360316605103918267277221687656325665601748073075195863369224085334914499629739968331858833211703622514938227189839492812707
157 11343621104020415485737795612146903510443378656756650112797138471484948569132920328352727180944884835424392297407076076197657677685035928546705615321
158 99506265567198578547646479788688921386153873356366475702522915039868390971804556216726373958674964259339594012946018262371674069288868977241364912475
159 872869147896746375957342726873906485454498102893784981097111958415845621607975165293831911266184908663207561521700012208949751268229748938078872981633
160 7656809799936320226520791582287780526318175179331331878468961795662873812528167375211034453478314249450188865669408073355804413275490002488227127009747
161 67165549903633389286772438786842211765954580408194416944026432244134173069537556046311646258772458427725284667981272635784340216942950524517886397124457
162 589176329532827863127910365917004344840954873315087088739299966605881810000781669666382747421995497350627184280492637575347453125935574715684523320100619
163 5168255865988183989577648415679354680036684699019394964765646834964667943867959914904821434280414559300194089188471192906558397699534271392124937086656657
164 45335950134828000179943015009280183430648252544544380505412221581470247874810075894810627413679740039000492434135255461008330673043937293097755387139708675
165 397687039481475633640331838252162941515760903502860634619178700563302894985554763223486003854556831232404043728840356763261859261996367095095548610084064761
166 3488511455063624702403100514250906106780551626436656950561783861906785559120372717221752779863652001013635408691292699947340072011879429269664426716477165499
167 30601229016609671054347240951753829077993442830924191285817697356034464242112244928548803011063754346657910590763953585999536929582922129236788743228126359969
168 268434038239359790084318967537282649488379882225444407671235708480496607060769458922495721539846485117893924499492996874101152222222540304591769835620182908723
169 2354703886121018768650176225932036187239432054367151286469485981612400535062700640445363887836490857367729499313909064694911296140837018482852351034125393458569
170 20655466898610449337682948098313760386178128724853472762882902417550611601442766846163283547448724746073777644826195588505999360823088085736487619635888175309675
171 181189794315252006501846180432959771101124294414946952293007149794730703342859500334578824151365540999928539804807942167164171655126118734662683874654742790869937
172 1589397215040047159841249727700010419137762392284815625111298543317475106882849969318882850267392419507209302953619088327465546174488892440491179632620908767210083
173 13942195346729920425567555188434174230037612941733446721415672590267814555259930723200788004103800693565026646972955910612861572260147794495095248944278693323150873
174 122300963690489189510425497240507547232062991691031389242518456225775380783573676570169326336399421403070821216849365018860823057992352365574874881233266422373937691
175 1072824282520942864742694364787699576628491699335815609739834760851442797941643227685122361019387191240507337657698373348521684377410875701183683433210840414719137473
176 9410816615307507403663398288608281095192299310640277709173475935211434419907641696025762596501685878358424396485586630098973513280713176579503401136431030887724361875
177 82551700972725680903485195867899130703473710397090868163081613895200024183285488808861618646476398522744804893054882924193718250771596837813163243361457597160080981929
178 724143675523916113324039966233875614140878794952537258049387573186377348809754115887703042625284214947986395244522773057545517230382945187159462387980256312665280113611
179 6352189677769793658109389304369082265860961733778653586118324930886996090921216065371604146334605137486387947414595191669522218571903313008808835005099391619667359058641
180 55721419748880310696336423806853989164466898014102807758966149231610210120671436356569031231760877807481518736242311178910608932686363926704960590269934011951675671300547
181 488788398384383208950809035652947737948480158659367962658458693222717898904200495078378072793178689992360892731351610226856435957033468714327027642419207324325746323587641
182 4287652745961688259164608473262821663207387631906106048408195940541240669896461582992264592675086454316284997109679869683886705747928490575533327601232997895028365569687675
183 37611297916886427914579858188059499492969528369836218510356846078425730231259753256773625188489420708861843188524415606701267479817289477751145893126258566406603797480013793
184 329926375760054474712889506746009852110310980064713754496395222824749090741544856144978097511054613471124018702500380720943633906859748318609246382933861101869377446180748787
185 2894114786006717416586845844337969670006859763842751353446843313265890356211384198791255627222512679822392481945454595275090170202103155911980925660152232784011189420666711497
186 25387180322540347799855833585549707325841115914455334672028799373743515024419368076831344449980504891459284300104090596033924264005208906570609838175502372852361949893638905899
187 222696393330849695365528810581271426592556323702412509341365507737159854507351544293899588795379518663488773737045906173755138035642673847311526692259216890103235170201416730097
188 1953493179332566562690047628060343424681324681492801914728231970886951660517325162491433610258454658188480395033204974371728393792773646812662520553981947265224392632025472759075
189 17136045827331399673479371031380547968946809486030392213871356722508245235641223373835103314735332886369346007824752956998045268063677473619339631601319091606813063347826421371481
190 150317426087317463935934244026304244871158636011287926095385746560800303799736360039533062612101086660947153280356366664238950624987549968948731643303907929930868784866386846825179
191 1318584743131194376076449454173977107902534105129530550430729005602186243726344793608127356879439114175785687507557794064154465088760594773299905526532533186164192937101828778683649
192 11566627836006114456816176599513185481380489674143199101685789557298075585937630422394080086690749854260176881007307413248912284548870253021801686452184982815615998864183685314502483
193 101462481037792641359192690487270715116619338857029730814310648004478307785985984214330466066457870459990020554050651131111901630762311087649615367016599778968215603903449510273155049
194 890029073668121543319101861186410065086813070364981179125424252925708618901998597084186034424739334431389831224441245353509290107763059282802934930245028045082708437402678221829390475
195 7807336700937508607153531369703149155548078955570771150500196980322420954546015405329013377689738268962528439911869905919359807708342911369927183638172052847807944728817204975918204177
196 68485972161101334377743578604955522269759084459406977996250924317050371353110141453792748330358165751799976296757946662567219689159560083763738782883058419540106085684549488339605056643
197 600759076048036992185385144705193402116735602223521259665257924892808500268899242273476708217844015228274729790997780151266257587019354931133794678671181670165338881703310985104609101433
198 5269859740110130260912979145136829574511102251092877380994819475401175759713872897553704877299879805550872615525464128036261878904855074212676674542274518192407837763960699889262271799611
199 46227219508895098363846042016821079366366449055388853909622859428824964836887057593436390479263230219501304080147181592023824394969656958051822481523128300391339862112239677033151227993633
200 405505256099835624752788419861116055148275836996313930424616095908622332012555772545820104558769312364409991490273706072141895796917202474041048984623605667137243083482235693519836508343475
201 3557092865880730426047403694716402337601749634856047666002299144319951058439227837725508160070397350840687315252168991465229413382315508350265795898566194403452508027115641887612226119104009
202 31202825280726902584921056412725388928119195039711801133171460107062314861927938994437933231516037532837365854288973511042780928847005170204310065117848538296798086077076305601470362055249131
203 273711241794780662412194700325095695677869256087694114866538542674920931640472995274490382763503543093854918058096423616454569532858415515138258994263504455864277758639455466638008806259034161
204 2400995525591572156539910190100410483244584914709823431532503963860163755040401079481537578408499812779019530814289865526005563938031729295835710818135843026184903655600946588539138532220809187
205 21061537246734588084034802310253502957845525720213022654059458589391631932082663724784857440149491228823465941212415942501140936376568732632244879374695578323935577383129608363576229177469214361
206 184751844169428148443233400412080705654120561652497557023470119376804359878663171364100641804528421433853154409283163751458257299513055135098532492735988518863050389136964582095107785532781310875
207 1620643523031384159821030999088219344971394003432051967903112157212455975043803214827336061360456810447031457801123641878122033822864358750622302675874505513119582347466422022128817611440093369153
208 14216288018943601141502812190969812693434304907583472597081069176158495055636902590717823268635054451155576811391546449400181789806753118485403659097398572580350140348923869034969142931895277700627
209 124705305124429641953883247720551875550965956161387149437923398271001543550644516886805737294994576439506128386921670760845392040615049348867388326524838142196912098445381977270464651164177312567337
210 1093915170081979575301943605103027254571824995637317399747148446086696901844526846799815989117681079053244001859511943948808164785921937902835687620528746134611508605310590057364243574613805257704779