1 0
2 12
3 784
4 10232
5 152726
6 2129756
7 28043694
8 363894560
9 4627276420
10 57975731008
11 718444082936
12 8819562334696
13 107433540252008
14 1300172046801264
15 15646959046248480
16 187394565589670432
17 2234841342566393988
18 26553180252273164252
19 314447333337294107466
20 3712728601427891633668
21 43720166404119102244382
22 513599435969059553901324
23 6020284392347733862497456
24 70427502009396632150802280
25 822380876347532468442897138
26 9586786026291432763531109804
27 111583208962447998435577938758
28 1296882427170176149597306686992
29 15053000514451194854145289453144
30 174504397343495367256137102737884
31 2020629036810302919464458119423354
32 23372022791573496651863276216853160
33 270062961245826309495061785914751932
34 3117594199421200858212974994798077180
35 35957080840081768247310522148730929736
36 414363884002795535616596289443980486924
37 4771253234069294612732059336255325537852
38 54897801618264910002712528977772207194760
39 631199541395671940039862441633854697244900
40 7252431163458341888555321490894411209693496
41 83276134461938441183527550582089959806618172
42 955633133527148643034266837006833820137530132
43 10959941994947463110456319292955656744954391436
44 125627163477405572137328261927828620118157004824
45 1439223070771878135637942198401229796717561254110
46 16479810432625659697687404802929085150539837037288
47 188610324380487359229809700606667021063703992967196
48 2157629430991475076400365101154014005121283606632744
49 24671458760449521378887792774309913193912791383817352
50 281985833122876211153257473462373274459626648533023236
51 3221674638249298603121030077877703965580606432233928968
52 36792982391850164105944945488018507519548365127890383244
53 420033401663342576987682043199640751558134358246728064900
54 4793408075133695274103242712582483828870234855261679278860
55 54683032852281688061593635027507634606935283986260497686662
56 623611264784567843590673810153662619732764908382690374159436
57 7109412803491803135250833344610443652593561064721148762091338
58 81024603119282630093100483465329774754200936683645537362509748
59 923141366802738838750872290856141069437288519856119182691541074
60 10514584403273478449977386410571040270651590166371064902648064684
61 119727210555614495642566203615561389090756014816287747497588572714
62 1362933027884100300726843616930495910647420015814479407127322379640
63 15511039915905118494398698442677217504549921444226211279873876172722
64 176480094802680299613691157517426817864262128662380567601977116156248
65 2007439419568805591742288165476769254991041693549056460052409729513578
66 22828869534688072350390914507624777266537026489831117047999993183438852
67 259552240919362601674306160953977623061080419453967655725229599291153244
68 2950302963756436631813732314300003266449330022576181672236103802016053388
69 33528398334065641085819198967899774392016134787595225410065741742290819112
70 380948383848382736016486322701420207696450576492844708069838316999636742604
71 4327422083132998468470244049448142431369149300399526974718928819630676960144
72 49147871850067914409694598606820350661492914437830046919336315357604171919448
73 558078067442621582946728499290124205405208008042995957952678966625500486988738
74 6335812390379044597460838256531276182203670164027354484768702188029652094961184
75 71916579352226860649387860456323595230186345819834690066639582144852149700557186
76 816163651440007093694316525492270692623054026395561501241642539409353592471351568
77 9260811785688648451270661298410137891503705124370600483041749877361880494186053950
78 105062186787791271410283472372592177160038942795226694311952445335890295600465177612
79 1191711952516274368309133653081084910339410397891711961859081124614239314067851900414
80 13515293265847642325947614440474217699046752326843035835618674952683804825676013730968
81 153253619864714619319736651766283058169499180730421574742070499438693339469096699403076
82 1737515957285183551389814562207206337453677888176425563225711549069576240943657026890808
83 19696147892719190906289283584199629839922326509188147296265831156717987843773713115514956
84 223238866000942603363419816426798455015559997669919475485528315355051583133429846739824332
85 2529856343740520562035810332814108380080198128629713581806042977912442713054946047354829906
86 28665592788137569184119515445541675624277405291111615507660342331219221901909072605229639208
87 324762912221358263326730923119730908365430136107558131975114884440952730178705527033259376640
88 3678863989077755777893778548476855553353763050768308110456366327368260981572242051444485073044
89 41668144886057755527426058469315212871781519586783347937131346109149774134448358811002627668818
90 471888080941026206713719092947715223350495338151296620074838461720055259665555635674801269038552
91 5343422266999774750282970618325459079205008686737862885326323320237931647658486512451666303720396
92 60498809059835992178121880650644040131299591171073621683593793177250840402924521450471468108867920
93 684892095232111037527786349704585403506949452249001763631043825997202259565701648878137346173442024
94 7752586139388607162948056397079500600285660752352657702834935868671217025494210968903693850264195508
95 87744771890575389038186576111630750804251777805412099447817875850812667513748535931642338816600588566
96 992995201903253630207565861172687157183770779269208747187597995516681932439917787854396739205983737400
97 11236351574510163130756242532560088940097788278334705732139051171733770848634130778157972392711161389384
98 127132545504342516782225420366257912814152404142232891874647123455081197781437099722272680915427770387948
99 1438276468547077483901228367960057324284648246874022551958912291943312100943683993001981099196117449010236
100 16269834776192977263690971152801371167769457642235836274024369211049091829391826463714532949672668988956000
101 184026320864861145432033926871281236260025073077249225733212013363694329687739933614632195241436059498588246
102 2081295042031563682169152698147450010529513562945307390165275199040682725621061511617500386760630089913795556
103 23536674794157701489308360428301074854369168626577022120457120879079498325809910555883333332642825941145907262
104 266143053980289200076619177367648155824308788737208464109861767149956558244508631880299469370541763010422929632
105 3009154838182616437695319901093502893309111727397509925187955577732319463582620792990343743496827267372953453784
106 34019981958589969168676805257065411438081614272900401031942445197273888132306587147865313954799795077083879938784
107 384578073918375837720353398041889137298446554978038245033029443344040682440402010760006844817626676576768194216088
108 4347069564547243162373194229118692639470736029859113792082828402459994221686256216984384779139166933178973606432236
109 49132741839074273577935781029586432797761430725856027721886874404869871923783081588165844429669090990436065639689118
110 555275411878672651709679401018034657628390852234256519231150759877688272739745141773597783463419526275756148595522760
111 6274940183702928192180534622593424056382138560833485446522453858959961482469254481312515019506746198707644283646461596
112 70904711948646028565993381921575703180646418268584193218333238147537803018746116865443990422563371476926885891156576320
113 801134805939921868692897229132175042711880054804792098428803373039752583736929425359876553301296257741187549192705822460
114 9051107447485174113173784250263628750955708579686581599747120505945604113488890673743060813586681905974507190526363855792
115 102250175280063060863670662990794351532660840566729944679869759754966325601285623677203611589773209853190533844798444752160
116 1155029856165495525075126716945350411299272370533924439649390022918585986995379458177591463832087837588471452932038106208904
117 13046371498184449707950057306681544532709676251661194482132261767676922961202665105595370876177441313520769833980162625953548
118 147351381217137448118131573863911662706136811525516254398510281803099626630254307430950887965688347196831994963778877214817624
119 1664129673519771716976314670652748832324391618249071979706215254530962336685389034178863269302246694750371959674871701694664748
120 18792697878677835297273033002441359316892040366367003722511616505065280131783902463278081232524537554650724058982493917679912060
121 212207451427885452385389442515103312765529139446093502955842637010368672911538523552535766726760158434998113401805223509879015166
122 2396084677716949151698886969373081507562922878156248785349456832857361844374999251919076609656316985567996683087121520281283926784
123 27052924511874060137723013592386824819993358063910254139148553084358248491462732676711733677734930821956901814286681771532238946080
124 305419868186433731625243304569884401187799242556528360830035944895874486974728918617093854690082355641127830256406026417665593254572
125 3447877474936593805485185242775323054140469335377105166750244288289888181320022199800070019462150677424226181688701481271219339411894
126 38920489513919961393779237622675596353491735690570236417501490586604135579640402067366806195152307313174506502136333140188403092938792
127 439316121132476871219815625755241809847408596347389798756132154954151104587153752471687137161612120280758152901504649242765369843967364
128 4958482664208482608467143142628299107365354866817265797342865824903918743805121259325738773365484153809689243640542316773810299154370836
129 55962060337429394539796940150064462343006967100620743045805616353311647846279191541604042108062984149021826549531416735940015201052434210
130 631556550940219999809915778336088546597375853973384844216894192341012290941798766321748297431479719506032843392260448759917793727951879300
131 7126968701981929571980541138619675239540626302310477569870037676643609486862368010745589588643408809306776205193771154462631139363468354850
132 80421452688545249240021388370928469857451856695490808764442312382864422950914570795317123573740900041161033197405212473595911890052850497792
133 907431430920071079542768914237623468092818495151305590039381335941538561760864951511826673657184507739992318069807895779543214943470052279124
134 10238372893470912843676903705387140432739309469502221406490495474127849525864470875441258805821523416508001186802394042881324181447190830135896
135 115511083884224517157837930660489465401828784844532386138104977626687063461194588008065226114284922333883440038651506126064545152788766253523334
136 1303143757342351434688163148646905843074084845514951408811414790587630224743748601364389980242243552755815559774869565880396989706413446448697428
137 14700675919973749936722040710944635615090268920848633924226257557995377084933674880900942131896057304624142384108016012895154562896392638310962836
138 165828408298083496305943389610205502368529179339299125181023273081009630762816947805109474542553458217020936154373829571391411936876972954678718616
139 1870499310342669546106316390904474242258616002861157886441773173564275803684452387782830403443194404509374806647166792135919328651727287457389726146
140 21097621447053819236015060723988079572751732125182668658269398577374870435384936266099185328640948350179940303551388733364735268538917820244243560820
141 237950754293671594681788179602247457964316789212246701473063752383714245639351598529527483099767218513352353300847764957597883985541796261111540274668
142 2683605297819831993074663026103502047288582825653524478872994902402486575521356172770529063011574780248219857483778574531841570979789330931047022621300
143 30264149271293418810934142070513433227196966630738332670832134622663672993529690438483554706861245560334037620305229325314981074695793319288658186865022
144 341284747347082635754637519019460432379957409903997105339980473639821122671326832493520389470017420759937308187060905515756188735702261937169291066054016
145 3848435082947328115655866032397206154817715783920897027074606513413092389077504450665944081049457411651122711748600710796083291488378064626151195526874388
146 43394093395225431040098729386446322261057993892586403934069130913832190608342084497677161588324875893229623206929735247040044698536186300980532592285150484
147 489278945436836556942177724392107179837519191394710609576059353628555471876571122548894436734531441875607090225190731479903074700795400761163940159904964666
148 5516481547213875930310818668138268485429932660460016852992708163619603462071267767226432168664065479951765214758041914896356056720639150565653848171506837156
149 62193904116655122378831463396833928313829497864194697587376940577835639382357392120449743457371337039789818014043756447077314154409987187508341029440329869894
150 701154533079405223362579938904701440563972276215773351302341207991935596654460126687101251640904790076888906037942125025080109535296208787063646668887786647952
151 7904241705401129916189507406102948384936018575208737345915599852338734895762515645580141099074039903784352616095436542080364497112689280157803056695612578978090
152 89102004780056000576465038283657733715456120138262368449092164475718050427859788231278602040694579232304841895810281579807078616706880246159981403559205310633036
153 1004374758378622465221874343055784600899185857336137849547042030700923193331293027444447887784441000761255432731143019332267706910543609191497906424520608748478900
154 11321015938920910612609736666999296739027538805407116318440362121915181981520907397459526799601653619373495208272751151502657956470894966218360433196259686065395968
155 127601727908414327940483385170780154215267915313317746051805728613387114900992688977926933220668583837314293084823347073415792238462879333841340294467516816573890918
156 1438167560822518792947731657919513743504941004988561924242959727833964815300306817020602809991127028447426117949486617316982552398188469706906866361089660581197448328
157 16208560085962491643342621418928073122760823546716839826196271771028473789665704180992587397061007645230643890956715782011650032005303729715761585752068298843996889042
158 182667642873685175017327831544810104581312743335253853251788716070395290403264474919618066405892015758860028578531356005121930301034562597490327664337407799014521148788
159 2058549344873695156426384091605929808684844478661162922506534930655752906454801489851475379085556067190939905164659195895197926454772226448408022569896228078808246294030
160 23197630536911150255648278242120701432053110939971863217088800439580726708530408291381418435941393211763338570922119073662069394863590497419088535997345715904033409411184
161 261401982866966243799085893085835693707326040163684699260664495272681441160101611020121574034613319715368290214504604707630029265324384964393248495344140865307994490680368
162 2945487916044735266929048886027396410335411998063694302785490582411288623867955357376802216845230339039942159413102726547964580503523531629996518340744845763113850640944996
163 33188600476912681901810167433962608326770160007481726221497519670700693218161275051094413319162325987634345065415648661932352850130672063417033267922538502168617423799511746
164 373941928615457829582018083635572305312235462028192785642471793095598290353638436508407229264128435560569960950682790593412595400863126259085692279978107575762309518751576348
165 4213113118844535823967359158605993188446034354820352756166257746768385138100143329197231985423511452275292203040704856825120703509620235887579376686064455559327473080168265838
166 47466368328979915961534718654211506063258159646041224140301987579150762472160278526559390925333779600116836032702316072897709756374756959243266654546863033928105755785790754692
167 534752733097255946016815817937765942472191903468763002284445463991725698337037312102700324772824468116708540492923768092320350805226140923453682082537214525278096369523748290332
168 6024268693039504120468955810953466281093645085521299064675503270557651145703622988538488531010241696215108871444491167988884514680285911562273910191443491205923801410520889226144
169 67864109520914449291023454516732309611363500075420319276723426348057266694310701271042577241355542400689699263219900053804368816538116524416857913909821270791586061315821617700142
170 764470373481681972617641284066120426038037970599357495214293555184191960768461257294738239443976138288959160875571466555114723128227259139294912476331921243233358981375034007208692
171 8611246624241463832521252934472970858649338633693937437222919828924412062270612589879118766586624484072304010652247590670526681523342330528712273279395004372327416990645787834846174
172 96996583329357054500748040417147703931979001354579202959882927385735126574162887396338510829773399498561723765724584220114719523479500752473992149588911553593717692465932804444609628
173 1092526703582297583282381414699945892774448797471949409031324300446253460087192796147861391573201355344094809337914832905907437918300838289497611228629947248528565882640901654425273334
174 12305324504489180868720849481881278641007391598411326502405287688419407266657865705174637302324047748977888943093736298242484689812733752516668420533114177213658213046188219036410245028
175 138592470142124093791461878163799431737896710447971879881205913720536260745255016854625192453431643516455344226348660443812800621610839388604559482991276449037595617577124231339122455442
176 1560888636524195438558950378456507811407932989152891948632108099667208119229503579022794067973991494020499675663974357508140627448818339201518165630398602881653429669287831334047168391544
177 17578834776248727729773079051322892163336478320455837569354802733059259855006107538343364698651449009458285888516726768939947481162598262775058565594826099291812056180047944394689850397848
178 197967678760729915587632066662746878003192763828667766017781925948393822568620957196526207221982046142000296752953662600970992878756689487105970460688049422154018553707933395061860954011864
179 2229383054634775980976975464899824674913179189756850495022344068837124414378382134787723853002699667358600463985438656470917649765620977694916820078277231252702074305877248317269715812885106
180 25105070959514015101998998168271536448079908951549014446170004747020707333022257169674142138783328668156378456074286093718937560598786325989251578175043024443006126819228196393001938862185280
181 282699288223017744368744719942119899457916620546949235904739602066359341056659059553600253661115038355920282493939246932751703618643240829090763866239971883410975127479170313403320771661653338
182 3183278458307300015808851066115825828591586922379420984516901861700145097387978387756856100989884993683473524807723543521260931760801567583225176680372592894419208905493172116046678469098039604
183 35843577202786683247027950322820121557412816368728423892164840230492964784403621681268783548798398669241752489796610666748973387669669246886245927638151271359272957155948073051340233255600151576
184 403584990353062783218638743162191127584118224790562343058870366268561746814715182721971175753224767840631900482027011376725065469873809094397324402342827579906027199543056379189083404852476495468
185 4544077742631100362823167400092119411397387974671960472830189736066002233391638331327021502327019046001023977474034750064259029745011938047900602350779707633469295043487617447950357593685561782344
186 51161553835791591780698846776568519277621661282011172768511728571016672446177713843082786452553439699992782269386264605427013803421279071505242880622454899133952601288233598711625279934610485034792
187 576008726334138964700195241735753604782931161755666775667177354174091277495617443880095516523510324438508566210281334175319265128513680217762693947514408688270175759633989713746589522118143536883334
188 6484879322736021982410693640265010598838023738165609836762304813949605970020891288961448990049893838835460795553851249527934854959810015412419203145498727983469808740211994617838552490261338846482356
189 73006640886333964310040245117629451957166703949825107909756205706770614902079410135898726588721893408439835022492757789027021309983806491583377270117419728788622013427303022520767407990351800254639620
190 821884135245326365752859250221022937068411079601533866274984378527870269207675128673828556097077103622514662675016038299540262379458014915551954533703979101534903166665892657140663993581595693363886548
191 9252236386673853254586031772391571389599796926977066497929437000285228851947075435296481481467842929966299529340310006896126076979204144011067087381006861709343570397260362865586454233765115268239078070
192 104152778824670953813155962639170927658241936400800579110766889459342041156293692393946881453570493438542077362231972381843805630944917852833582505712178347236840298016403777319498770024184690282474792444
193 1172419806294595801729552911988234012723946477706517421900897422513506235199857470034255106741457248224862657617857362657394979248907909538417763003841503810367383466934116569462427996137048138761626346786
194 13197257731570358254713304325693723826390479365553468048476486244865663901260893218343167066586703355405402665333468542263792154088411040278333400835705635457009203753997945773397929865766221483005380717004
195 148549993581847015122934105166965251981273958239578603445402383786965340463199413992305414943398383303448317031596854027524790270861733211809956683094214682936163937995858306839035897353061814531295194640586
196 1672053169064733271266811057239845751381753386441200032445319833297424141741230075722426978878666911176200243876635877374074974293885662663639661938710579415185784883394184498981343964854228236348005054207920
197 18819849813335945318015169724022431620187682406011286510397224731744100793739938035912844227802151139333639973646529651434346300324139652084086084963739481229933900335468003832744655380544694636840119567480924
198 211821950609024654587425648425273151049807112496725661371228745209371472040217747359842080643153507847312601558948927774968703677243368094262991698066363657412533127483315684426125763302219486540406026631823204
199 2384045974316937493240043255676215185331218372812296462190432508061344541804751489291134458872758312159498889622576369612096858727938883327708727226884384584717285247619977521132352052419701401806417392501447660
200 26831642252495004951398448089834758954054282598913519238060282190072569431019223373717535578653279303985649567568718749586292643860292103568631712905434547187727385756679794605610371191659972337218357307213414992
201 301973588167030602944711945658912113841673937703086289041644128108689948125759330480679373722274728063712873639650820136276107757169387432184389260491791938601360584790671304774003070350295844297826617540890426902
202 3398441893822806524663824331453149897093614809703222040853352694956021868731117397567630982555820885332536766848996788629842916984069311090168214531139540384738037740177222699999610354294455081904290781761535222816
203 38245472434100382220499335198072673370926783040590465461581314419762763206426307809745167048821678764980890669017060421521598884987479309903181962697933011902524114986150749767817231091024637177198691772989733082880
204 430397369737237245341290120141778138856363586147333641383475936139405503447594052132587915549984491267620649406416977356478031722338489203859956719558534269756138149795038830552103510499638975495239345612210318960592
205 4843381611550395877815568760740992216976040590733211501848884441008330776393992499099272234443923518486286016044412681744205782857333585854541231478630510662127013276558994118943402535464967580583031510689904408864240
206 54502619084349895113561530242047385881104860250487693546786435983462034814920539833369789353927111791660487888340560630957879781935785523579102474088941095089116938110319829841807734227877401521559031706093716193372796
207 613303949268294305815560703582689552560859410739951683953563527085747705473441565392765741672663840360469102779222166712446212382390698732238995499054775084994768543382976329444523069104580223408253437424544470187344736
208 6901189524836839543955186403525595581702767663981239386767999689411509312632767822939051250551458985558088946246332041980076873055768877523945643030350650533194912005406255684463320708621937419078669600451603375591822856
209 77653681498720099243704730281048843848889746682981900412780984259064275414000457839185405090279346899452128267172606080896352991215506560084847878191990898674354349331026927122158406616410276052743651727492821956396235626
210 873755947520519546259768078788498422767820159128471371448641669039284562310179652085604867095968651181278026831601261375021004692319410793698809974554561679754534890641983765588808218933017950639701558312105360065372614540