1 8
2 121
3 926
4 8240
5 74240
6 663300
7 5954670
8 53530609
9 481128867
10 4324987861
11 38881531229
12 349545044141
13 3142427803974
14 28250701211435
15 253976455118073
16 2283272807215718
17 20526846660524336
18 184538376687777340
19 1659018242644957370
20 14914738097704159146
21 134084971226772964696
22 1205437159673911923579
23 10836999355124068171824
24 97425696649590334807149
25 875866654349915974465740
26 7874127900620728325050485
27 70789189071415572675151723
28 636401815243156066741835084
29 5721315299104955461602151045
30 51435190736044667264430772753
31 462407454885053217781802093659
32 4157088780531242273353948899339
33 37372639533926524264405288665937
34 335983727909304498684500989865489
35 3020526963779433124634949855489659
36 27154836324041996200466911401600708
37 244124665870507087317599083594887688
38 2194704905424956072618605214173349541
39 19730614293810609161941301120961834953
40 177380175097273391297504228847107270716
41 1594665328155007067086883829338901993321
42 14336199112585077177164739474185217108447
43 128883848771876758141755201236206766678088
44 1158678555159710297322308113950306920744693
45 10416634876905874654352172851234046773508834
46 93646578402251989168419356286362325114260479
47 841892007359486917086822536738745244975819394
48 7568692462112868396494367417682355668499987867
49 68043294253040081100052652297786897972190777168
50 611715949086577370557460349825556940182252574188
51 5499386919382927077456755265668039430677730721406
52 49440032639723854668272042197716077476758326837501
53 444470786152873744000760363026824389576699179983750
54 3995836353567121226891261576329014935143353535422110
55 35922964257535949275207145888060786730586037717210963
56 322951003710700002711746648597225603526385989171029104
57 2903361483479720971348416901602307469515451958828625846
58 26101507061129099300879736814684413411148959046751613933
59 234655131556556246670363671542310417921157500378902838233
60 2109572854811349809348422913291880387089758594712937823048
61 18965268733892162787727338278113708213944157817963189158024
62 170499642772902682922791336659468622404146525390323498360655
63 1532808661642491012684869180876486433396389962441047859001527
64 13780101559131526112691514926027912880747205159478125270133735
65 123884476733384307220944918066106942770930600441426353025057723
66 1113733705782041158782222413710924690589368397969624068567711832
67 10012576233134585287694303071728886056790146713611513263615725876
68 90014051207992190809558453358501707033981171444535266226000138936
69 809235228398198526804771310128735419301152119370176761537012574935
70 7275104787446123853539067195145889557464421978400790244457023878669
71 65403912003541409750730535035342226980733746209564518574330634778251
72 587987641463049732283552623008045577750856831115266316795089999099990
73 5286067085628758585518996579775007628938154182518030320388103358978883
74 47522266223555785077660104556180499109486440152074862625057468904432287
75 427229876284077950908590215004953909285449947985082281119706904695248519
76 3840838867638735980118325702058097131571980162981510617711951427389409464
77 34529521520061794382830963534092206512411009900297954013624058173719978069
78 310423815601877398735723114690444202556299584689804064312706067014473477676
79 2790740822656378639883274838600261348911880974642784706434038141945248921811
80 25089036175076571314644382874494652444947849079813727532057864096920754690383
81 225552918094037438346862844736511885138585915338739446009371583724453698625817
82 2027743055003199791038622837105401986552200657571522978582762214602090473130899
83 18229610735514598119647401640537997801549444924994473625690349490865725699346002
84 163886004564747324985301456787008652514294029342518213864017768536755860804178733
85 1473351399647327531492788506334116014040735797137030412894054037083619973646789662
86 13245574889740652062135540265638018867424047511483036712813051910278779730186437606
87 119079029077329401638407171784333371561346615218257252351082464794727209402729066689
88 1070532255793776381678999425798461048602283893042018549983469182972007619382000120518
89 9624190922405644910287119653807588929474172696235103497794268327393040898941535289359
90 86522428828859302068012388769576155378558530904910441773136661922507821984773788979687
91 777845197669229520735981839964266859451650835807466854943420714878252972695098066263214
92 6992905304748823460158187161507060119685030785585653786272958540644935861296003127186122
93 62866910726854874406681632563290535211181951942981581336621871509914905531186419803081345
94 565179748917006157973701005017100543551927142581462405380998287475174185211386529682774118
95 5081021874507982131519553097693499304325822796918440917757079005255972328899451025784156267
96 45678889483741348732777108213524724820618879635802159863372643748851219843887658883831864484
97 410657736967508514293314750109814600740747313438657404492953567334194684842996859625517180178
98 3691853695158240893226866309671014018164465374058871618084242818383463389849620931991944522645
99 33190130075479264901065075189782521635140769844612315191646875902959904983669001520503759848633
100 298382553965215274484468457020614502142422457773614265588472112357845506005748124332761386469901
101 2682488688906380637198709153622256063053098607719860926118114879651460399580924389495065692599654
102 24115838779734876154880534005321399802585357273867221515978505887887184289948713752550911930133992
103 216803777199621791979583049065796102239641553762376149895528337918603794335091596343021735656772685
104 1949087412523330674484415338486524362442651811650924070603124600388064546131327861561659211351719092
105 17522488725641627566393088233239126017200995656263920752880708884341613511117846372558141934485905804
106 157528907717248260435892183675533769443209301177041445093200084910022573737744996745228755793476836972
107 1416200469872503529413508189676120008966839973114727885709234899469993117625268776399104133453447310551
108 12731782375251616619055321010471682252890682012970255490047850896933884693020542724325265918213469493165
109 114459983525751082838911797150769202201894671197181786676637552749705424579995034930386564072460776596398
110 1029006579171621611064823769639404498203910558272862941376328320296070290729081353220194391625146515507612
111 9250870980077179810688746635310375272301508989598384376826785938831057528236795737372768649246569405209758
112 83166245602557023384558112942999860909200734560568309140740267433592024833815064648681828134256055290522015
113 747672778327639176103641701186362274227981012413061479433407739678666948733623002774293145952506540302595694
114 6721652268922232651932134309367828595858678013897737087885263141584475391552958060973557016884551454865167725
115 60428319090826540079770983515067603887726423380747518099279411145965347795704605436504327563869835323033390695
116 543256568779368807621555475017397683207339849143389207368970457377513094480145368263857849990829412441246672349
117 4883930315492353499524252679410271019982361925728099834698317426370887253693730269035721008259244286640140011488
118 43907016863467502909578972815659265059273195260568803145874707387713666316479656130359310905105017855234635990706
119 394728426761853532867224856025246622281741736096153454747356099109601050200927497714445477921950477926650621894764
120 3548647620001005515259109102788076738222322160561352425819753207387897550657780927223607343958828312038277305776782
121 31902693287748223254161428462025563289872096221653929180348853049597159151106196250989177517872459302009895916101099
122 286808369835223917823848768252681243439334441430193852589203462446243352094850594572900642970082630775503224731663982
123 2578435628164628928338293382317276793058719324622676194701030974049676241189518409118827136078123201485523372804045870
124 23180391466289141636994575920750497651567877435369958450777924271008014775792008828405189338780722904411004933530413834
125 208394013277302875814681313124724388157468572705700398437508344794500083478647167390719739379128211597222768170704815688
126 1873482802608290748500757183624812506895795794364624472907720487656700483699842129072550697552891079105823169857039324629
127 16842795800465054646293376863211374040602206942961649700555024527227474173017816781555688510716253800317572909409131117505
128 151418401055627554339312208921471171175959104812685918591814420282159030737074091740748225741859356295734934217326849654436
129 1361266410271969716176982405829994466761979070623758272876143078070265286566191905157407296704827347353148281175187710101935
130 12237919743017026265566400498695692573486677078762319423705878049186531558027859260944877375379259780902223380634867501082302
131 110020109587956247457580736197380473534578965404540206504538513638660226778128311390788257536774889209352528431528021545961976
132 989091673088696580548006322751859010075746181777134186910199425901373713093123545153866958134660179077828217285870293340957506
133 8892032024302677669710752875789233175120024545543855326944522446472620329150142614870911856404275668427354258956036845884190798
134 79940247878453172464579245509001339051537898040022513445589650995444499184789326378732491394093010581015209508437556346344570676
135 718670739534328442321020313268554329064904051156496480008081787981898664832548912392761913526660823892110075278680125369124252553
136 6460921070048757083288287579673468511134702546559119310636128830885693031992289855664345856346300323018824662751662990834395269947
137 58084319810276667053727573332267139233048637609696769629040279133726660455064570925660412384522429094384129096039802154660486726951
138 522183783278602769426213442717822112306824007725350287496182661465528106240477854440299911404380600812281349501436494816949330415739
139 4694483888419592672130365816220059347247244142429351117228017906986495352837529781743873505435039432384397050633588509657928721898223
140 42203874735943345524966211546385962565440168852749833920212278323246826637739583417741316041580126559342042923346835266301158227431690
141 379417010487777052879428715164409725583862090492002669375519475327249020626374557164744924136740975586455222837809251976776801768529815
142 3410996472437145619355341063085907281591489019905128568731368659018752128438148856564040765681154299358833957325740879122319211823983827
143 30665195848812556553090391313692428274610484831725281502605109579366642468557014551033963083531299390408588722047136727501962179106841462
144 275683145393038439777717025357389293430007255376311209698765627490980664790249824567048771866051112131178220369962873585757986301405910416
145 2478418759446538921639077369395838688539416522099546318940872873708968408115754421676677952235480020160856081976615137984057341267240589576
146 22281229918568801577275850609067871922816423635584555675123743929059069561071578394284015104953012818842510799672919277688141607949550652634
147 200310461979794539830163227703228422913971988475007905959810534332466187694689208801104707874474547878415324071405957036377083848453631037298
148 1800810876473197470750572875861210876685131469579976386073639206234602901398331129969828058476833673652189576080900025908133645612116927358740
149 16189467992696663694819108359843364974028811461563973483896702231471226673622387970987709464844634513766594464513212905683119155071628574857399
150 145544919408671015543461807147568220605813234046832819834901008292194384837396624202495939461191841220509313536907004153431414724101723744220726
151 1308463229009914833598985996072201747801481204314441828721672735938379292654389388170373279148428672467315157279467675789089983194583605180880841
152 11763213917922948952133439885034619791213112190570821822212198089273013906095755115439718760887042699473066074024419222960270266589271302426334584
153 105752457242165004539416965950485080078148671063784801759697756063716171928657215906393734417871038376926290252805449974892730815225602973955648649
154 950725056161406779185388527112811369058696665375118944677083970765893591452860734009920704945788568558869009516890528243637816632014930525935553135
155 8547112341260294079649256228714928737969634485684742317914130772672308534648978646798274391335540551143012676917785210696341780462487649984692459796
156 76839385793700621672099726742452629564439374828605778801389145642868300045493692182489383553022677636000906679721283160575921006971714383519534842829
157 690793682522553310492935950281779358578955232848343076084982801807920518951997297197296356809373505583403467460155700391606500931087653309487189237749
158 6210303568722581158072760591022311028953069887374250077703915755887645064951868523450366653012543144505598342102074240744345519237612168831967596086307
159 55831243671556373764446552389302452175553014580375979003913448218256438068100887830702762489517680437415754345921767158308066267218077312514484551164831
160 501928405820889112762864379582868074710047243875460324402268484343917819520872454559755661344741282641287984383365514528828406468882766853538918171813701
161 4512386040546823314694689931396511198366397211726306128696750485977137609829712076116401727341487389031637906978728442740898964572661917534829903883962205
162 40566797062662742378663179532627017640187695333212584950028528735431020970578241717747254170581525790659872402618425956733781943278728931659732540770098677
163 364699520195270416735650386041358782276478887310413227724286270218370663821755630862028707559997738082400651274673348270842445743837108584546326829691879976
164 3278684778224149048464673910667419974206414568655379557828670015115859934263228095133548145838911388214184525751178230629189649856003985859036717078940990964
165 29475700623908156188560512203731119364092050658354834227935469580631780197010996301947268576269086994695315956573721473771698766931025029323484981841680643041
166 264989465605425314060818511137113477322837785736222422465215799382724808892552680748521504537330181105805142486274072119348176510737087849020825041319931624389
167 2382281519879901577131515190839522034303220478807845677739545125061932340635054201218931988604507210052359659520898432511667624325548902995023822030039317927006
168 21416946620858803798466943139468291197776866004217277560659173744649839123725979634723719646602136043862598250882507348631869795348441063101706516428327688922639
169 192540469601526834391880719734612856007794128519486965622962557115782102513048707459143280971716106168274701434717251521399357939164305122770095938575412889449541
170 1730957876052731450599761625126391184674786901110007074673747754982423726655908173839328853037161466411543829108093129750235992639033082385283201612885149853464228
171 15561482606071422029129099859457165376362717500446134667671707886991922938163745803436186403665928148331513504418978794628057183140830574587031498999655679828767147
172 139899268635747161989834491092448873645501629941317411347127826271336721436434504817387523075437177097668057332961358990978429998200722783178137299426207371523535752
173 1257708269852184386292768315694887696592864297494985975874900187412982127427157828516624892806130340271031447963256893979950289812115356491427394159882180563688994355
174 11306921812244447250839543947877700942657481234364202220313239206942339342146432207864520444722104736767481977170005028519092329324585408217453838797077338186472444498
175 101650346056192159358791865099334016393600987469215946734575245482104276132289378355770422023114480656957833474584402085698569811409334324833517218979514301264639890529
176 913846670643293343704480018352716093190572262395487452472662285175231049173941348068026619170963977092549791795783466054507116233913438301349580965011054970544196687656
177 8215572005865883909451624489334082128211107745171073021024721004724747762962980634793962460145907804138867098506685415567033504170177199389270667851279768226076632647412
178 73858805368360433343221806456477184769081184392603272027902038098800144233929418312672533070096629391299773068927075721815394088155800908512260808537695831220233060868932
179 663997969532299511504053290291954787767582058066149181572056830503904666985654690913379619570100570830223940126852811393944633351610517986131933449653783503205432856393053
180 5969407457162663715414990012699429277803173811028085883142838380093374379281195968305426673292601896802636584687039632686535842628725716692587257782003470634693757707862252
181 53665563788890241998878323218564092186279978005862144163536071108835310807412236046863358171933496735461971253985418585817709697387292094140776908751228945009225793757997744
182 482458729354076500770650258672412706176228222071252909652320331822285874200823535149447906998657222174696705948301122386316387377131433814630161211186063519703938756533091139
183 4337351722337387726977308598069178931798447899757711697095229896686712070084643530877140485754661426327304912760119103462744555870144413853280991493021269210575030670601080902
184 38993221220081853753556550478618398948943604448623606387169260368801742717658926409301321738784661498250758483842304825581086457280042680271580068518635717597527868932497561988
185 350552917645070223652641253533429621219548539134986769632388967864550043821490716860821456375607235203552130396604437568613059841136791466188167633403268429645200761543797045449
186 3151505421311110239447384475417149296675711286436469422751948084263613428031090392377683631927730081985828060917560300199682281464097741431653903594791433861866132499784028290589
187 28332345619240606485050019828349504846311160241720250583054495775365614414337397119989332348596695410071133690849078182171006366607260030970205991939622686247945824211842255080200
188 254710590963904711113524855609162319036532096908063995467488217372470314453176403061879660261766816184409934429988616431787165042193823615201335907703441778480335790608113346441830
189 2289873419626895377998859700654776616692955497647211988605817344403782166286043427437617789229225549400472353506590843774517715163040673426912887178501695671868695435034197529771717
190 20586188654624244160700131552297775474257624129001785510979769193989866222518900729912649792977725888527804094678926940636111923491383606100577250652647785035718728626597333689042085
191 185071873270982427995021717047679831891890309615882505759407321490275890437315327859838037928474138875661184951118650973507280008798798120061165880428865995629326296591833964223902999
192 1663814455928280623687438419095856413151527172278940616459181524808505694500222884473975813072993537332261516947357190268013016786060770450866790848049229710140103574206559843377356281
193 14957856614454883497345250402047048082321465246669009627283012533035725495083291602837601315859717619766180992241430780823072278387317779762904223120309138600773612352852752692745040244
194 134472611234624349882320020697918730489278308328288983651194252089332914907968193159738925120188024344673450937477459230079865107105307784262447015872607883444625917975440416515612263578
195 1208922082779132342852818134754846739168166271155175160639433495074799825387160555470243460221341563727867618388751443435488590763881424618026262530621560295271590786087309864200334500910
196 10868329162442310640583113613293444776303583386896315155191092969301296413261302543393767062297556521160909088604106341080736819867181234367637643836102996750370706772016391460224313712177
197 97707354730134722865273213550814106467549683771288703862537398128088654719471140987925170476781775088356741516741008934868460158565695924628720621856793548567997560754094023337913629355699
198 878398788412758883984629508062227923741670805476436272458351478388723162395497205644671417547188086061164007448608799737403432727094963268629633045154223698373777386916607357231470792703915
199 7896892036593352762290151073177320185778031859378756611551128573284876187571436940227569558015365287680142710876656558640401401647426848674199305219167676740999659172720607727413196482005766
200 70993840907153178084608849230991292841493078606278640849136703126439752781292782986539150356761817648823821598684613562197802857029866458013203818203868905339498212896573371552998219654142517
201 638241655501274923911980179802171607910708416762663673955109234317886402355088375947149276133603639526146171999358294206003866308429402725134200920201084128247957104796109731015485822856581721
202 5737855645107999729215995178506588344900747512142674095380212684445424142204631383148755446399300867347517685274098960455637253973669658735783574539479618502412366125606018485909069871690699183
203 51583890083513946077673668004815235695887763154294311195186160515279354469590193161979955932807353506348907761291712925760776412707966419517279368581086861596556156062298165520113340226102629040
204 463744276734582116963501384946989720325059688195499878006753630306669868792075660104113700300823568623737208010485642680016872102485820638362902924523389235638047544023590203190549305557174106901
205 4169106941254374345230857990238795114229233029371737349789317616452928528044175706103872910987700490244149482312525307209292279174911220562780750116576421240770334104452120331530476914040126493034
206 37480683988178788838391877582759764428520835322285827042508181549537950013937932558786342236847933791825280148336177234623045340452875432071056073956808622717245473850612239820557072509077021078897
207 336955058245412639736679913575875475727775010350661564470518210551522991284473799554395803901165707618491358727280614960281044656630684432094794852131817367539049471267324280234976507489262001902389
208 3029259319626582552592015617383105784000346169553835596058022817885424535558268657317536325982259408675903759238670010687939126016707454127509218360715201043696296377993042116336769225655919466754667
209 27233341067285892216358968569032800454565651091153324440541571830955099681664699120768403346055158527156970219131139362671231630330288124480236200585883200695050428267318618747391400600720365016361757
210 244830431281315411999443864895561971364367549187127191597668080416663345487317001586223090047460020688875410559222859649997766914308575137804149811284848560550721389933036114222471573656856378798945784