1 0
2 324
3 2038
4 24344
5 221096
6 2171944
7 19965136
8 184319130
9 1664588696
10 14941791994
11 132720725536
12 1171588072850
13 10275058180372
14 89663150159240
15 778803031279908
16 6737980364090108
17 58088493991210808
18 499217935061929964
19 4278231146955656300
20 36570924264738823434
21 311894055850857700836
22 2654410052651763248348
23 22547393195003273895612
24 191188008285756976951784
25 1618531527687130508391776
26 13681425709536616645147522
27 115488510160905615197631624
28 973612126079482540989541422
29 8198060587281502492801225264
30 68952281163849473535705965608
31 579334822787778905729575200444
32 4862754445390515731043725870334
33 40778612474308563731901887653136
34 341667282924831263249378936142640
35 2860333305893760859079041888755700
36 23927199775242251970450579429389426
37 200007920396340173721318308551587344
38 1670703125261190708590001077438304362
39 13946446390038954862650988835601497672
40 116346759565273918913214865819069554194
41 970028977665976140829995177887681824092
42 8082898120583328393229393948598180315930
43 67315166753786123910921410331551702589464
44 560315763935267899639309032247378698890620
45 4661619415320248238337372225097365097004812
46 38764497896977108679612136758171991165673752
47 322205995125961947988291363589355594512891276
48 2676969122371806681791468944518708096020547472
49 22231618787215540835146216652243416107256479364
50 184554238029869015086589400096914105332138684426
51 1531471705056666944419719871402665236789561620656
52 12703762591934492480890029538199686078561183802648
53 105341683541573983414550933439213549097138013980984
54 873209310018836815628410514051445369767368244896588
55 7235892220193201279624305974527717158724873875850956
56 59941357592344796594695198968965929122233642156927970
57 496394167953661849932105924627319404380814263637489940
58 4109575677867259051144991904665161813068148127687211134
59 34012760778460090248168762272103660843225595291352042936
60 281426852292756817935612571475874878257046825670450446716
61 2327940528732871152510860506544230900317847665210638132564
62 19251505232755115531953527316208500764243198465184087569382
63 159164990972576265897345125799291251774342725054943269929616
64 1315600017429409207478179097885840927363935012249932713280132
65 10871686416703671139352179765650102997567023444731257129182912
66 89819328047266216748569040863417869758752013827559493520458690
67 741900218301481759047800930586914916914917982621863828129447760
68 6126703347566691791387916565802341567838396621063238676022910690
69 50584397715997686246043670690486726665326406753284176940122513512
70 417558468992325388700517901630964867310243868518629296568502746698
71 3446128656092091608272798566977736480597468315273296812141954409048
72 28435544389232433329811350786919206400236249809754221415782963163362
73 234590148609294541444846308547474692707714274597199774007209160172988
74 1934988367141452779805158150350790376479841076155686166128044979269552
75 15957667992223213463051720394551243430705622636356937052653914278393012
76 131578521194489581166044297627233323772410686780295391905705404135167028
77 1084743454772217145782295697098254925804321100096317158858217524436407104
78 8941233036114661119818826696051466254238284146326014127034858303844290036
79 73688197720913577717695429190346833464428120332453131114799006587095768220
80 607198008787997846142508442827714894267141923540966508789490473116789006570
81 5002606015837445704716769635066141531563328244827712406490489633980333579516
82 41209508547965332579818979490270967677383787685324925015979753121251622126804
83 339418333713007172540908353926196007636546149142811479599215996786308266708724
84 2795190339253810851324227751157955458624872273121554132527151022974445611947536
85 23015857049031015897117672429546102598201248220172412438282351886164957152566008
86 189488993472783257394747621894553992079272113555447038296465387122852988188802114
87 1559851475623537791918982228746297176506373109610252578612169102434238154756931904
88 12838853181740912053421750118881833184453480725663257383998259788983091161430409422
89 105660874753273796798764471220834150862648618108061457664501527011837840536463507232
90 869457531606126481013446190358495059055639001514814603139663213765536311609749225040
91 7153686871923518292031045483048342341807128080341425692649856427528934296051601574156
92 58851833718959028343190332310100920553788387502785563182662408465467418452077739793358
93 484105141453447415395945464483637242945774430197148298780789101312309065606414523664400
94 3981714181643435981717004052808696679924950842420510093056284616489512238078500615434872
95 32745542821058427520156570024889840513691645585499490667232584230144577845701870072232172
96 269269419202942872018701028225017128829759103043921308513627386822773502030252595410202994
97 2213989575359115478183557062741528284951584352178937075585757397841313111226347969890162928
98 18201984904303499145279112871894483409885695458179281991663574403267052214858989026358081722
99 149629588413561871460711603119116776504282045791176030973697228734004810597044797670253277448
100 1229908072229048140035148977894357835587492293960877269616094555718588215032193687609190109954
101 10108462894415713344733933574132155075946023360495924590101295276272813955873044733563937012436
102 83072202239917276356450253219487028374184271098067887742509990319220500172371433633726126378826
103 682629841266591678128249781293288001349886883255623084744913978650679372963847677400375934336128
104 5608859300179527130710554385303289892362105736718521952234263779983797928076817829433890591736324
105 46081256940992753625730646952363043792216760515098344784551758702524166860037820022155115794493596
106 378560525042123032045931872957029901796555702592216249917062303404740619818677247901918882608277008
107 3109626966394290706118036338283070688097352737119028004329850978437758687786690165409223369692712212
108 25541354469549922824743819883870996926208429035746694024103026050534163564110118812309785163046188056
109 209769768978251553828649616608240659684523785072390154550699588802678888963821756818296603441897902708
110 1722685049916728909776408487193257927641395795895552652353391396254678444418416188838312197581993712938
111 14145995819141344840216088190722042084666505854504391430247496678260719429338373411990761977000758782344
112 116151935470430751820009934378272059530473869809668959398382425833946068149581192823817559889575050127824
113 953641789491896248499011933391584304688387815981559197214341932607805647868408105680998972459017287708592
114 7829077479086468392380467126366760745182218300598095671043330359136899779384036992064246963886623513529588
115 64269213154248138310187016931862271379488604059713717031802083365063214841131399544453104572040225317253092
116 527549256909246181020596740836582880884702160747334724014713718668280708478023908044897297384492022014674210
117 4330033344395995287638924390289889914345402408529299403073926775075488799557339628027437023433402377603832844
118 35537608262362461476961940088932148566603518098082085532471567950382900274299279433716683296911270361116116574
119 291644912297831112749535117582777504115444153196382903455288746303875730847521734801108483431566621964083001832
120 2393262733913806306812808868824471357153570441106629619426671734571915093717857256574614050654984423825524693284
121 19637971039964461837566074637764429891683862238924780049253060657456873114014903631792121694558566289930299008420
122 161128959037850303186738042672617356245207139881813217606023154256182527871526411907558622355161602375774134940534
123 1321970643483307728582845032956504400007963605360179856083418055920619056093593524239844047534647193246945170668048
124 10845303426140508319670477255385581782002934122184242041090495262308095375744627211792143786798786027709459588263756
125 88967982270879023712987638550713707078003190533473874477399552345374359250618149095985939495098910283540211809870840
126 729790750062463201161801896445381637028496119259831775696455187668776873299311836592937408799798572577300300532708290
127 5985989869765153433588772563250118138709127373500495250309910747694174670723443232351452207171014503656959628797804720
128 49096104080787210747812478305132620771266065049130896043616121737135139245744193130159917026271275652565622473732698418
129 402653914496860464273719644076688118050610977066385374178738365638745626911766451084497817465618639496778656263935138408
130 3302106398111009253608248217084215244951390267259981720354709108314336773557414658242212713997631850918153166484288225978
131 27078514427454278486809282504542811923704595271422765872805627981227183329203467002960100689579341404570149689013222043600
132 222041230005167601516390381940715374688793785279434302971619417357617161690444993025953130743748948539118256855083445166674
133 1820613702714110612211705983948193189023594018824117221936213158783057326951606362996948934419285646410562097558544339981220
134 14927179277031798724473365632913317838494843328783914343447905666142233300669953595484809281226668553356910525805685878996984
135 122380946490481169700779138318879257727771268809237374178279180686468142394332229356613042602723831553042971084181978807614148
136 1003289654879150733003355547973040081565336604968874830918420066828111822957321158725363859160204414963613889208973466301858924
137 8224616768867119221896910687120278001889132087518434779600282935001715787248366524655318611851785815868855358754814148310578632
138 67418976173728995341885307819285482047454824069726564766338714182228544832673770317450807106235434883643958663255308688930684412
139 552619376674412733275828342705748811121522256406131736320826426588015541811048798190261635693757566336530736680231906710491483596
140 4529474914594778249011009412721755783303367923686495307098067573892661255368886767617755174159953662796819980185750633313139465290
141 37123397665649668273797179525502829548833266188307298701959935137401003002598352078179912085080776356548041125023387770021496978708
142 304246781402079806273241122613693357878826018340795985967168652286369887126342630497066932096028010181521330627938664323981019977676
143 2493348500361396476832067162486190808109910362059621494055250622778513203975772261852461217777646871400106910451091343003409734308652
144 20432381535680567847194101074633633480856124391424110424790012102399962084890802690707680760606022804371293161028767122740438189322424
145 167430392488788951219098299698717613378003330002715660847566776344711805798241387244008278152558647712191539788026173077207705044127632
146 1371921255912598714506275087873017989190411044415359147525206799768551574276456935533857331087934440011724186091601342395215461576627970
147 11240973798870439845887471090582728397274207243452267143062845229470884567028885253423018090328049939209122374757052067960630813696530552
148 92099827905215165431203618071348280457208907991934791679975553723869249144395002517840152024759269169097534464781708144595072870489947246
149 754560558316867191450062000894129642071536603931785414931065426321237834118588024034354706511847102468958212068233875380226540397493330320
150 6181730129001922486566931224285024362566274535118980514479164343889969411513889616841899050529216199506012149577022859615497459069945633400
151 50641539232575925408449983223791526869654354146432294753361733768711759750047237633114398684936374444617811633014821761053208733220856632028
152 414844100960999093757617100811432099673194249461735047643754699656199858537487184187250536458843097877778020226940173466914154235603271554974
153 3398164130369172128910470913728977858625517195544253018502381911030849564969185696642893701622130940550379045525295500591826018655020132814096
154 27834628916201655318567804963510626531781024134196565264452141293660939641320996891334844396216382232188026540252701841986134000700175451006784
155 227986120435473309218270942980585196409222190779972314683170403249932544479311536438705360086179456516070554261240584077514652405800798067527012
156 1867297435930719147177015569691794107242773188926282186502486771843294131129458134561897022324163919493078259618913678519584366211127910999206130
157 15293290580971830227584946857456192298768829177896816300380092471938099638906519133265866437694843244403087865601435954115026605568425133813848144
158 125248043391841048785830304296667218985118354018093609574311509259367466972903537324104206670034884607849415038778331263258675327593138048335464330
159 1025708013693567859394089707521012906350736409273441261753813488307166933162590606878839895777154619157047784472390066213057508227652238799795670728
160 8399618291296739993605071438909429682669827884485371701611486337181702180879273586708057466544159515702084312021509866921122735141832940538854818802
161 68782596607177344822837208367606870124233792697026566268662042224856577182055490344610442332284016450660633796219573366829851584009863283937016612428
162 563223807268435733601097244162304944028979519876817835460410744445062214538963998323549585968496243552156438806736185169859337928289119275199223075834
163 4611763897010080079815781827386478239185401529989845527744620102460729014977482413128299985149359692700686518931066837434053416767254246571021545389672
164 37760431591175607107015859827544071964344938928780735401180019282303949017041205061737270440768654392034210542641200950165119222119516512700016236439820
165 309165377627066506296038200798534616429152666256517104691040819278650137823410199964657035405197632292775572099637476016409289684380211923014516483181356
166 2531214601958305001864424193397234730641760778410505605046013132618893408459445136258196650567821994211521337227538511249516288219176735767948286875319560
167 20722945329318684690181071513277950842530680773608818760084593257318114679332038287716203914995595867095284526450025733506117784279600967259899559092401180
168 169651842409865732623654148332077467568561067999497637497786140858013621040616564151042104663187500578397498290296191225395957354300143583740568052247507360
169 1388834341535083168543938629454093630651001525246802802939641876858829950344731856859870637019952318028479083111321245584906005241199174345379881739704703076
170 11369130694409471892592433308119353910895689591967282225687947609729894692402805860689590850698176086748357808069663454608147102313415472931015484331351503818
171 93065602417546659523574315221710761440935436162809860647740545733789730486118894029020938922364589378962627926738224223252686384800797551015554786052783883872
172 761792023812118638424765327965064064584966278807465278413913913134913593153447425539361589705286837742675957254064606096331580279521737561172190164876354853512
173 6235468841532327111519776680452443362725212957435023755366046687605794930469231887400731193355935889997637664901430693557530555436823381633519620653014742511912
174 51037270072568164139096812787852704772747844280835685809407566634508042337765646109611862422128356794338995239476082270235785079985873188739430280436725164215324
175 417726044883134030522628339396745736309514586978589530492796057702348901031425619205724643707386119407406325312868083215915171535067323362826273124052374540271612
176 3418862442596040000079860166013689400153966436104138759165622579980885590453277342322366179027200160775209850905444273350759879669412572483622914344221474668300898
177 27980651015640843364673313451405346437255066171739768095949917117146618349448717028622227387724203306914221381615185593049671038594346287009114381097121035911111044
178 228991979925195384206953499743383198505552687603898530468127772462631151661080396504907438744475212593378522883674227881208957591392908856823563142035363949139846206
179 1873998126522336243517258021588333519480677302664394528670906686725069892149411141321036454047722507582775405641922772336268309568449009408376359554812469694338845080
180 15335735379499369736989046675014471223402069634261680622513737041588327986771385882547920828777216818154524304166228357762690711412697683558627205236527031867308234956
181 125495103600383902118889046953044480432865126672148767599284146592122060977637561571801885423937274281926568548933686205155396375715646067881382008778121726835304557684
182 1026918136286327095991700126751036848175316736647432172654031229044916089261374537653315709215159847255312365390493272694309763020257524063853117903847847591921094708998
183 8402951887786837422779048209913734198573309911872014615536414073943234161946171506880447465508727977635046916933349776408718189231979420036985199089362262724725991420304
184 68756709008920957747188672964451672018648779976293929633173094080346817800896153703503929048707280085453289791706863181879253714491222000264329962497177921054132338001556
185 562581667169464003249298661131688325159228937614514821321953163754454542484832024788146769940097289458527991670931178144194427094288441834011443812299612849667264208930480
186 4603026726731590964226624326292273919887885935376944766547986196312414895793160446440118739357543902782233214939129288673858114880932858753202886897540626876484316364252994
187 37660751169492696126354072937013458895788944885274922846111916913757181959696746277517079915711957368937805383869360601051912904821981434179842153330222249174412705732259216
188 308121605636846218731718817863655435934199478679503292048677214729689197701333033542062690828881661321661301154053015310299319361426239028972693107767465755664886568328699650
189 2520827624020125656375745391875043049265892308275255117997088212567167323574900450252404701876801521855185167674674300083829163315532920762983493819588947188479671731164507240
190 20623012120623000556453938702093354289646494863593775515114540057287033364784890071237888827775009466212830668229810619994921043368957425515560952344334582532758669695907503402
191 168713222740393156028549497057186718297732725807375802261074484654549242752419230330737760078087240874695828300502458988982512167319599955896433472665005948402115720847220989768
192 1380175603150986005425269352074712129696291221949268762980314563088880540299331977407202910146097770658487686006764377166700276436983711134599452064982573036639807541132573024322
193 11290362703081839120545130199484724772201757764609866077278522024833731343920598273488865700533379390402894461087126840077941348556737277851386222532725769216174438851272966090764
194 92357014214972600414074534939052990548885566112825875725182266147457808503223094683846383458512655619734473109832777295145368850737713932090415135751751850910152744074576955857088
195 755475588846988376143540134155974176303085546313398362390264994971415997193354222968769352560348843133780674938552655589984728771895738222185272680682812237933593487654708905514452
196 6179590047847213412303787302489337330026683532020134329285039736755816496246633348239415817703830516632484357487477842677714892971052996808187358883028754195962027532060067644505508
197 50546104013117909876442035844757663119918467930097687684414365693804047295343152284272451719771803313727856196486713821681969795891102743639112111188139189909667119708118133920392912
198 413432500163895134543160817055971993112651969717845164708213186271175507337426227773747693473039807276491512624314091303698925333831278363896792912138012526395588085592250244470858500
199 3381509077032796063997561180908604856351702113467088170512489992560927449543444677649098921581654656986447600021199562920195145209173960038392512927429748096686578218570488373504865276
200 27657035534297368823517548344265186834443024814370211511306861910517282331378889256886754376189071832048009347625641206611780697648175747385258962765497270060525704185459859621008519978
201 226198610186299859751029569534339564809673251412640331830415062333263066953377596115229671687060448542735365846814970714135013828817772116562027481132480814967221561792513907066074319916
202 1849965279191505019651687314814869631373037744059804493150444010274331360939391399335918449884736990271657435941941790222351088753851034264378687491215947866883052486324139708502309451204
203 15129572903443110294417018686601926248429773614490414488424840651720013979958368354458579091030165800457983745157431431115605264581593670555428747824775052566360083438893373930976852232548
204 123731223724197321505770511382923137342947539745110625515315189637853730166683135848813410606788370509383961526201036311140211429412855382757889110593252357032585533278051952294246467248096
205 1011862727433449860672323359970634779895016507295905470587856973915328613472880995408915666453341378237342997603290484214755941569604743106813353606826654372387527671677449623989221569979176
206 8274726348244018179155134806126326620988438424968005169013296887070936281996138214051038694139184307564337107611511970911088186014033343276387943799859455631745681712015466738292860364033986
207 67666783274774358201312202164219135126347663591495921178384983618123405059430867439210651188298607178523740060677059709222605136398985239461104792071962116435550774500286922019525292603660848
208 553334017465833616869372220252751911247202806931818776418297822105930765504839253184202176434819002900943339145984430812548823569003224129156511126638409154599465681595849723704092093052946702
209 4524694402138917908643730166308054743068866836941626435916678687016118600726526387708207038807843279648772047459517007054985044199295341897533361305138795428647813618681135227025361274168169856
210 36998257638671695631944170912042954585761364218876696482367084800967983198209150379635933241025628253328485834630387410678691064029248471224952957041653198303630050391973913038856349227830860960