1 1
2 139
3 8489
4 197429
5 3291920
6 47427679
7 622370435
8 7668286112
9 90290912746
10 1027352752428
11 11380794989335
12 123393170675013
13 1314462960605872
14 13797631263124064
15 143031796147222229
16 1466895880313669174
17 14904576141456743043
18 150208475034299635280
19 1502923817538456073872
20 14941431280028398844344
21 147690004312531929445095
22 1452316704315815132954012
23 14214625968081665309746516
24 138534258909202385071198811
25 1344889322666102211524608158
26 13009590223450892555355008360
27 125432996199702637807003021051
28 1205702958894713656074813477078
29 11557033857637149585475506756363
30 110488428649293559933446376871664
31 1053730262245414496010737020256595
32 10026618618456793177286612477261717
33 95204026594197914048588417064334236
34 902172100352669572958280343683613039
35 8533142517447679522282627396982404688
36 80567858966876386972570306108819102322
37 759436524100180088213478115650002715275
38 7147233479598279724466811609788580206766
39 67164233040183554308640101905553994624845
40 630268539648825224441421502866677410699584
41 5906523843893651921380414758009316863451023
42 55282287071654441933984294639545589939506970
43 516790577684273242762747199966659510039996442
44 4825503591306344883383107497030401759221713491
45 45008378275091345976472013115267536192652134164
46 419361319735453838053622800249001325014486237609
47 3903442998180425960501746002259703336618430970488
48 36298664747425088570119991117773310528650336399106
49 337236415402718552698479236648272609466418800256789
50 3130371314284378069246532742240638025951363009495161
51 29032897467814193839138792690538280649292805158810707
52 269049796369456086077944568819699677145732066848649667
53 2491359998888329671852979365974382823598861641477173288
54 23052329405792398043324701931997898779946254128343210194
55 213147332643485933893382247304130409018565712418049260500
56 1969442522835471176891419076495539487752734090120206960157
57 18185112010691199760996633673868988793176780896742274312254
58 167806301433131633852843337363807271988510235694111281079374
59 1547497570701742902126318417052534933375698498356031574083729
60 14262327888781614019593062798242630331589956724810017794129144
61 131370671543812534677444966140414300573824212923103288845585279
62 1209378874823323625973759326212629376462332622580313865456358945
63 11127312161310958564730776029757263785195457773317619710752980920
64 102326871416905347645837181177933562447768235952011626200062063328
65 940519676085879275890209080536955595221999752098923465537910916100
66 8640357992290015874252075095321133009702136543202042005304019222715
67 79339202068564447630168677779622657234059724690895002985966483073150
68 728186194220261155528135202916148944449004249981849747867843570619031
69 6680386260074188032261354452631211806663743769432492642063499004275811
70 61259149665122647739235679108194980919872660308269743771715462216412945
71 561508193455317366577152442668939979590435762266903608233953206846054862
72 5144725737354405509468075538035190085346203840828549665101990383287018131
73 47118817712400940210454975066407449523207532196350523143167656546155969025
74 431377402276974003202840257551278417353509268496317357178653025997754477187
75 3947806611333178878971170348426351103491259327628776086372047203262478036854
76 36115552187246786205822970839612569103394648364346260975885705406400089138307
77 330275849942230118749087259607931097938760889310430739884436648325010209725368
78 3019309549680625818682069956778125920073462373277028627706372188161364113918594
79 27592474998342442786540078439605301279185824801165871280449127290594023681984640
80 252074928221828317887314778409741227248182636315295038567978722817850541455992118
81 2302121616666372532975325156630469192107082868415022462306583923779615660764634273
82 21017932464851206632109011789493211722871199570321912421008581492074354326463218909
83 191830744997942485987832480241897745230578613310961605981560748322550902400588323687
84 1750314845879476799791089653399222577472934406143608280068223972068093507477270068713
85 15965665052746252774703559225264102078035259724565734913970991078547166848857841217180
86 145590737777907423011537170223422174341063287386355389565619055920582421063365934845559
87 1327270035537992549666455607837606614305209999271763989579536243780282843964372697475352
88 12096687352380925788150136506897005883230282831899083879243088579997106497731783208301309
89 110219379543131752506355410275453220919481182859960697278636577485255258088035470933576142
90 1004006284139613969659525228255973073986770544413954130772726456932383315387854608265052313
91 9143330098162592572857064354170993770586272875804930851236375024995104729206237976905185779
92 83246180723537868736342699826743857033620554595010409774372135096270173716200141274521845933
93 757737108713131203657180938006598624353660848954947567653550360148553505135474967243928677015
94 6895557901844834475028257683871894443927564256039160728677025050039058638907553469223633263057
95 62736328102681496154216083118378128563485152028766446994838393540704234427315176436337082220079
96 570649926098942239924281482761922738091468153968638427273906691199889923629942316894698855197989
97 5189475882190388451025174277714556107875292301181793773672215816807233090450536684903529184580321
98 47182647920883012442286625591419750747676426825738503796299784677832416588165545382179493627001584
99 428892207659362620200046871148623130304015909001571132615747971061601346635749380310544135211207894
100 3897830317037697769642944848393207160170218542390818077797959602697959640911331861398759506653887972
101 35416730529578954790320736061563630675810592304848337117402378520295101622310506979052453577280843359
102 321741106772872862287106396582996718142655783432760722163223825428965535424886510748931652337530631623
103 2922260388153354315208648027014355345777599215590107317400786944903287126938519270386407020357895302962
104 26536718928591958752578919630761500883123237512677370765219418302930596356985647116855334450158865663145
105 240931242836878277906260319010146859398363043893165667875071336317144995709899609542977666619154284518319
106 2187047335953532703722204827069047361494226772423823194206821700387910223928536955924652798249204309140012
107 19849242967484370598509863092270157178011668324983512955561816310802598163255800246622588624793272606414345
108 180115840704598158058216242441249295275659324566298578679552058611677679069648237123102315010963354860553592
109 1634118400145114157080241142335353061277327385224461809103519132028400191593420737735862139140050934937919058
110 14823139355617998804023494489024366841600271418127356776631055826770690384732432654152512107842934953917420227
111 134438388077577795022296120634251569858828458402784717677301192417908516650243199912954759063851880960594023522
112 1219085514964559135375751731061809914231438401292298187513201023360121164872085493717050139933529188495916375181
113 11052845883374398590506775481544877634592449115781557816142350763346715889109545004600095955178761860977771717718
114 100194617471145239784913187301623727475980186240654632817079068389329803783720209443443493193629380535515323109842
115 908126258854205666301347745291006546810141211149457745986315268625265243187503415522926507212523727653372086925231
116 8229640038457277177616920760074779863018906951679461465069463680632112586228080061626723479817736753359372177952242
117 74567464727610427154705517307850169862753669807574176634807899536441264470238685410422283490047405217555671173982854
118 675542978493997245047328030540664439227791992681361497451363217226396664707926192192890810988361492075677853142330391
119 6119173523513416678003876358099161493141593490338807963481081736030604000824391667036642116737095752140035634479824832
120 55420419795183406980562889088052276375117701135326880176259238178885751743236844926822962577151653805859471884779387825
121 501862983806942247425159693329391168345043188347025681576623139198770915693154572971468848348404128335091864837372704293
122 4544016035360262102865545368074478178115594074041068644228008094370072979915186297912534509319593538744065157958061026112
123 41137214882069547325212777731494951081996360200716454992537806654783190381922284143531146520737658554159974962441983268939
124 372367038742449194965485433920748520472479293312282497842376462313414220152555172874065186619220999974571167544854970575500
125 3370154769022589292310499036563249982584315992384249200343967933259975060331007832759273908730474557895100687043080129161153
126 30498020984680448729474470282408094255419191770110535403086867363844894891301620748192587157263620435106393924767426680621874
127 275954562314614482771664727171559251592891715230546222045783258879718974644908120805680456698987438067468803951853444765375608
128 2496597266726431675822610997665665617914312436953736836909750176810246305999092870048326345089163125678182968274967589469529455
129 22584228564618500255546513851683852574636473815810104117073339318951857933138849101085976736759769508345151093153784238901048547
130 204271949058863295069166732166301931956721853244621043987871601300976740252637365247808555049759215771091545890679183357261667844
131 1847394868010647304603793345568864185858741345608892495314497741923324023131345425696808831747498096336369476640339477780218908661
132 16705484164087129868397218836342119606253470898295228482209795833570894776283127046146686339579368634182093614413984997370677168367
133 151045406787374524509659732233124172494477086333613873612723711503123517341323023640912779016395931956520950072261709686696060127159
134 1365544543181863331436409139935304050615535557769267925466012966716035617044970987990833441725223372030102304724018471460898634939660
135 12343970169673564095669057226958810143674658830334040087100151445649875463175721773763105050031391740366976979878623570037501400189765
136 111572004636096940078806448273354793772609387115479756067070504087880609079859484632542939061408169517412225252496563168623575911425637
137 1008341655199478065137225309657495258315063904934761997341274728231410408841816863062835641269801693564765420986109837086575224686369376
138 9111984747287225915410463570026966863162213257206705999568886517506424633558313531582931253637365587465545950679802689705516260961639548
139 82332584986451577628620120963578551738100457021483200948404196306165179228974332134681493894320018506214135040340871536145612906104937596
140 743848827590063130565398532504006562051249797566885810166692375242911049026839943108035748134369402449097584638828776947114822810614050594
141 6719739509982357100417535411039249070402958921969678845146210899526223485617007657864992962500187535682194297049546147595053740382446551114
142 60698178887333770397443132625625318467092165818013479636346876539952800202736548037783005624407249939890289532982495909582139990065674754466
143 548220136588678710865413102310235151994756014517128884622265237389350230404381616958513991885578955183710060887107296094465140780037614067278
144 4950978295097766622573733749680203274508570405745561824554575800874681047242619363829468046031114639522150540168876320398196844902793639847567
145 44707911507264600047433585614411869902487060156849221011433473568267405008040128352353474116506921657169215404030448118488321240103084833993447
146 403678534284492990071694154243643357173730837595239720851377971019179392290801119100543494712140163377117132120389457223060972125144545249727371
147 3644562676003181469214881580520679339913675958310429876884252915430492847602147776128865322849996451798915669391730925807441793494490051394772389
148 32901390399152184182112486530499388801304634608261693148904171484003348591582134264344952112462889233459908519809753096624695030885205632043204176
149 296990595567856552267189272595835499281566212146910414498758686901615341587927411876443886389176415245628336906272573089731622249349746211941347517
150 2680595633664201155742427945446711731492115816742785649042811477999250130692892382533377489418408307592186971748427056071551232349295833516237198728
151 24192492290360215770946919457354047459486495226786617651144240534478501401949638745716326161919286784633360079727661178197865102033946216591303314413
152 218318800819147295003708161974214291587561684846893637473932173216013694521444951138393187419944045855402654051235919854587231555328759019633355608138
153 1969987164454438661942666239127795412497725576601128559349730909150593968010353347822168906035046248866531671703479785236688737019571255161245579805766
154 17774520442802764615189837202008515631203019059644532573258153569699677298557315009737286049393847828756798861833503272615451310735231774418126856764190
155 160359656622015291969823635989498525364851727928084223190168751800266756221456296327785737102270018173390674955106529727847371658287718396701644019098087
156 1446623634094112210395572389513089775154768938804199301332729040951902074317682353490380532689055162384127881338449190246308872258039069971788311721514193
157 13049073633845275504652555996279222222017232261597214181626165434715742321791196065006396689217229879588669935556942014867892984914260818523314067635644641
158 117697695591765871459882954695556291785998101530973707800013567043150564281437098987663588013666712349981224905548811747152999225596238101674637813126080703
159 1061502072574703116068422749704599562937221685041792594136010034594047600290291224467510061055793184768961906242689693213678261325147405930483692523227794627
160 9572795671791811751698120777404208914846959954326025294312891740051786086879968673921490248707692987622756297798035644379559220102460383635075481004655756728
161 86322145695007011865279680671517252484050632987536596489236569761578056514323653728482450605758319743369386937493698394671719127690812184317401990441397219187
162 778344016086876552092795623741452544315838798537904866424619827657664900196387118076552842255624795358074297029112110080624119694791781491677258736136432666652
163 7017578892532371343604309176321036571830304804855858795036832151585520452880723672364529234268536298057180839041999244076820447177090534313536429939884681702964