1 0
2 8
3 12
4 56
5 471
6 4689
7 44186
8 522001
9 5379458
10 62969638
11 689301117
12 7995632432
13 89669878606
14 1030894396261
15 11694235466700
16 133810754113662
17 1523947269885410
18 17410346219635865
19 198543925466100523
20 2266842877412377077
21 25863680152618692601
22 295220225047184824447
23 3368938943727303311103
24 38451161296841472230695
25 438818148589916741802361
26 5008245697965029100950968
27 57157252883605717538366913
28 652328833431183840533603800
29 7444853293419649843731388161
30 84966793909826937771490521610
31 969706276764114585300559850727
32 11067065687495236562029702177419
33 126306001226511463051541254708448
34 1441504377280802719158370769852460
35 16451581574335550773679763943445067
36 187758463832054722067802037248227653
37 2142847593721591866484141859479357758
38 24455869608540008672712296019420195737
39 279109678635826419677883488253860800354
40 3185420038086729396740926440753220429539
41 36354527446797521694159452494987769432962
42 414906567328666937847653548166084854334059
43 4735241234602989417559156542493711125870737
44 54042310942397187787390386475626136247810983
45 616773510275512529954362823912487430005410986
46 7039106163966368649749626922743435959973295011
47 80335835887448334539588109756441437499420789218
48 916855973510040609644371211791736535612791684408
49 10463884097691690339521999174344759463650237814731
50 119422105125138330517967492081148424979730722697222
51 1362939330744859429496075404004518420846935700220132
52 15554939494797898160370800236274666147942956199536894
53 177525247974959999806247848500629875578768730182033698
54 2026058261481485107210974094256811138754784289909169348
55 23122976171597836499816709407876842150727206703261257489
56 263897656453407996961108825843668663926326246384185460861
57 3011808366013504339269596264131055260134672916797713624363
58 34373134477827595899405675864985143243811167548874071542895
59 392293343480328363923675742868557366148205515579484585729780
60 4477161296962009056945190998609824771656513936289823123871042
61 51096898818488339190442590714898244635471723414054637029910731
62 583158143228196662234737150072158722136932453912382429941525925
63 6655461052953324383246559873255962491339389272307884160436749201
64 75957375099299916494844490925320067004835006009769198284862989269
65 866885522440886170782145630770672551879558453339403806663544144607
66 9893581867926348831523548780275245658608206078683514030486169029312
67 112913365886817392319583517993344840144202183294414162390282756704235
68 1288656460934828992397011824133724938219750593900526315720156448637609
69 14707164747649281007898988846301483090300882362212813925786865085417157
70 167849773365968376949043246335185721818819055327049225138011160528849083
71 1915634107757563027188484455013074785739451855851181865376011395774043303
72 21862728565042942610512505904723973097135176812086848390122181946086070471
73 249514715974786844692248801117001044439513160761383528044714490763218396792
74 2847658895949725625954579942067080969121646374024661067968469532349634774133
75 32499731152133800018390551750993523429852769926705410009331567698708061426461
76 370912585936214116331548423252216968667942121961874836603006938173532201184999
77 4233147214722625470119761641337270184970852910134608001635842473225162142466316
78 48312017496746667618911641998492134882932731585395169538170232931548671208913774
79 551374879306883017534935116280419627337690764676727038002731057217398426979344997
80 6292725356608263830743891186195591803433562213340922298022951929096171291774607934
81 71817549003100324010978067033259933147679760334082763205966909141140016024069410256
82 819638559212874078085960923605333272482864799664102214356620223357463685107578815383
83 9354362228646295237134647680544893957733417052371928092746944660401959806374978284211
84 106759365724274306096921246878498196707952278049809521268002092946939442626328918591917
85 1218422153350666139077309248517728834688183561749557330933902259160331633845728771973769
86 13905595389258907190851538695080672839275856486178798784294138873415834627769983860793557
87 158701631120233981444204686001194080148373973859101245254238991366664828540485520895205425
88 1811228287260349177476370534501626448950807508681078816687742519854761772483537255883429378
89 20671166927620808463044184448868453953981367981715967013811472776682390541417920502880602951
90 235915673995954902395838214090698801675725620114718360140460796137587579564039040082202779788
91 2692455894330661301947273461497184588744607275334729436839254582746587653510619756670738619974
92 30728431986423338230442231040590323133911016543325126935078212859598041074838447710920561594111
93 350697121662221359752342067238719123147915369629033975788411851320517134700325092452532481641933
94 4002432379123886333712429386103979840079590551347096223390094752513315474541551578609050836720558
95 45678917675545269193577414162225685179694362317211541145178337881067778405352130715041720687754916
96 521323865680394326167024776694244920247740812788912510539813289799253629453203623720838132355071187
97 5949759467997412541380826107195689088698514707932457669543107702640170280114272810140507186630241858
98 67903351558294378838407945953466092018628601796777774061648419051946116046002789853505925965231686772
99 774966648257002251130083052022237813890075192394488470120696288096544899642875681862703154982501723204
100 8844531118542886687575284659642145266091033625611963979958478837901077674565803749496470253250928860161
101 100940770654857241080249194409117938619120027320196579791425269722742093224791401054653746150113016694631
102 1152015753445062922539973674234860351033323089358284788130760451703411286032414391101143433114994998193175
103 13147713134898028366999219100270551245507334871301670341508624925925788658313229595629295526747767000062165
104 150052080590591996138365937332894575309893252364108724373347872578164736600033843598066369901479340507394971
105 1712512788996148338784283606163261635192074527601500752000887404366097659089749815723231005303480459943483451
106 19544547739241688751525842606150860329002956737809375512595063344147148169399663987496271093469191156412302239
107 223057806508653495321443592602017589898784390783085316859174833676797207826522829995537854211691229809369584726
108 2545711761063361575834903144719766938434739992914054490214682734256802277839602774301681108048738291678152108063
109 29053672103446000321815251207636227727845885484128648255310780097425776616814426437513006200536960488303213728446
110 331583439887147022358018011231207364199620804504715710363689758786335319633081021807678178739456152229197061296468
111 3784291955107202150741125422698860204041888602631065934056283480544347196783588243696764705099102184346634087925031
112 43189326965071399972778704832203164824002968984612452130293562279851474237945447053618727488334158705132942806766106
113 492910691306057663442868338851473192183293770823485443247383180339403356960076058364292241170639101286526312022157959
114 5625485893778942574937377076532260517988413885927744354823608317030034671067191265573855929826479836238118735841327910
115 64202485560322743466979042391758106723486353328695919671925399024814151705452711866877972469574473013692355820663138931
116 732729444167978863543136799362476377796888116531003700435321325243981712348467485577006680618072275299974772292926987998
117 8362486805067182458466974596124497208043863794670281331134750131276522826825630825494839465178930638937645847439802523778
118 95439300442375764067503983584655895168374425306042547157650119877443962203042988957100792773888925994703956427079228838781
119 1089228632732878752500723553067793170636912036317437402959113768221354738839709114974933972310527565845941732454495105266139
120 12431136951611157661013889223487300120500484642679567158415231861374617249249686521272044535588304516138552343927677357758165
121 141873947549458049753512688507439730765824775995556361825725342428587894642523112776589472641360451153329883362852237907504845
122 1619177479229494254796126124635647770352747601198561082311896574769177532558465485676401075865670054702204232345332855249453203
123 18479331508908833327027500604289114444446453935863609375871829460390616279232229620048273700287695703096783810740779133344186944
124 210900718047691123804114330176250463112695665227099341473323230438936107904619491201129368458723713099631215161863147864530112976
125 2406965471212443713148485841786835589712492845515127454787601094104921617747420824600877812656128387018904936951719979591695522732
126 27470189922724004081753938452338329696681088199124482739044905415096278048926731553509784785527803337198145408638536242420331607474
127 313511491301290827706238640815987328590656357928698866555734292272596184991852526182724572801905603077426844563761632189221742868520
128 3578040612549676798707893833863897795560952658344759947162503069034481501398515780929545564450490562307233798095676571723961898975589
129 40835423836989527491426108218428492927137106083519462140081554234834960727246175880095638106625605239930688354183562970580453128797459
130 466046090728496678313982324195306662359312621808190304244059219474539001171170871298993433982680459081302520838638713805549863817973025
131 5318885866113408196703623784984928204322216376604537834257062966320573344131553458816132443141883674195387868579214067238637625778625367
132 60703324026425820993831748601078397185149930143209964092116323774872058608651830574901814933414663277429397123094333972352061070274171026
133 692794250640661858028985476355796878996055338552948930332449046114717918975330737594764425232542622841420669181457740267111067219304145615
134 7906714853239581607146631879321557114666557760098253195162171023380736054581189212990794621838191925937857154081882950730770777839949235164
135 90237671159406395828671026326087613417898051934094683917800841736139175058960383136164899296108551966795079824659858746881307685441184408964
136 1029863533391094516192441789668123997482281291000050285419993569692526155593321738222187189451951818116203366976852346532945055903642469978864
137 11753615577414321257996136476549038171903613062616525824704192114308861587868753071839028914055839779739302522531756619259700977727481564936344
138 134141538818012083439372376971173557923913565263340213415460623607495225382711751014045156034949396541473948325155435068914711320042609525457347
139 1530929127122492934122523840957180590319810682663162245193157520061014816339989899988163119930617773032353056155822376647104334567558670166101984
140 17472171654835138335991751235498100308006037154958686587036604803412322910032198684220470748823084468884620865097933815490528111228443803326108130
141 199406214780051411294750541695529159896085084935286720195968837535344519221773176270555403562935009490278883940566171070097340360270568922905248765
142 2275781126606793457308055189017414628481379852036949268755836030162084729008620335062911063588579959604126544293164364386823417026399762679062833146
143 25973010630247472998579754837638759989826393840141183846124813926020911464826822382516642550093609933197220502252185362023456275217017940157916749863
144 296424499400246712356149447674292844102544712967203429550025186208629714979590396546391205487177295872847625158170772931709878315387713389131614057883
145 3383030373165856393545129369012083865378438965600975474317114167926896859530887881946087299329856144068533348190224869146491913836449484207591532723413
146 38609813051617109503054394946522202563144583623440358081761944532614477113863224776662263525221707248868990200484175307589372167932572511864296936666795
147 440645663634938637037605203075036143135085059606012403351338756643239828235289242028729020766411392817725843167953440401554890020162411024498866912509786
148 5028996142009111471586989474848909531735088994772718717941255697725154704105475274809952737734226295273739275598908720331229342350636848528815467070907513
149 57394873667235672794305371094081705138294409105978422399980819747147661774001566248642634296412634058570320744681288261466488569266919751023895066235931229
150 655035603579107798231909898676034847030017750880668658218248792919845975384600644320375770244889118554339812286397596076334284893788413625788788236498609094
151 7475783367760683361330394976049749378830193598770741029935154844366168929848134428950683817804129132192499319633861038790345483302571061940253439423082822039
152 85319540886509726496514439054297310690157934278945043017554459043332419518853256587177021518756638637056223072841297054780274509454941338239488943212295200500
153 973733948535389885021386555392056866833310621003357294276743593743468011764795345641827960082445695711314896880094471597530743485940398127463074565749706794096
154 11113020448522350200659813960029528317827754288700284895641652642014748864035779570478077672542163282098724816560632420142022323339135746570367548789855934978400
155 126830561546132001410707904918896199193670325197076340151218786417321151871933795777635303475453087251239478555600070864864466223503431900950443111601085730859150
156 1447490483493716738250691543753599699874418504396834353973148545588783365096973246382238717806809842204352974637629242340267387174127406696258044564620453823351286
157 16519903990512394087918907945162684333944800139811104347010440227611528397068632684963812011827112412353678080604201337228218775533504755709167229301578928084310386
158 188538184511616484930221238243756485203930481652966045099868981342270011283933198316387255718934484268370290314323733471611680980452830609219827962652669482698547256
159 2151746586381571336154259132177728928641962207827501372977735756212918152795290765888945430799238509507624602795996437882819867494456084958230559744406242191047628932
160 24557430549138835130860940548829715640326492266375592734868216280343121829237098871780227311058751067590245066848391084675124921230023983088298773688404658684249197974
161 280268782110587615402640721626240894405995978284916971990263775156304036229575831605274289057593179910261496017253791906061250393574025429790698095762197282164080185600
162 3198648574759243301205187068210265871078162302710623496352065987128357600167233508626376006054150158191790404428397081530961755284196295996100119595173856847029362377898
163 36505502424355924235006869844504119204856294582588089763675977599757068982817543303101921382443472626498804826310366631392139334927681346179872965326861147177000807723128
164 416629609695389132041230013021733103818890531677705996552026700010546469761318544105978816851402230079593940011638962764310367181554752017997048519763593617232193199018894
165 4754905977108868829891660122381593067258340200277312138804721922857484535209912273571638351391415128473990380172784560746552778059840813533715443275534961594410552847129119
166 54266740349241825390205250994090812076572735015320125730961844392988140200154257146966016060648200696353967759222605321898811711377912887198098803101765982243781971903255026
167 619334876926969050298647357536088325548154200020630869069255533014290616147956846380587296367679084023110809378089490570319205248508412280985413753523597168986832258211820083
168 7068338494436637657457702265128937504601321370281801908541795552587392200835685983100085698774043693668138657358312761349542517359510494333648501086682794916644652114858815480
169 80669458370945514694776443857144509359608383134824253808351825547609598338728260586157001891899620300360956078519067697905756961398475376368260918812856266270104007188071367820
170 920663536272873210779337293157184771385835101303588807874549684833884177077844481617805778854829511128310244620560837969473000952714281317110526132052095845852493043535678124908
171 10507339012056109865103571928318250055409680702761998947484637220127647092672823512378973485037768059215050490376603954795458733171967395870104884413384930238831751405445353055523
172 119918046891729884268373287420343897151731740338343837179426890962325443734441344750895073695412273745714766620330636523697427803010005725110771807775001918332021942544786007133654
173 1368599409786544672444529266609363633211460188716135432606882488720916091345430686943915042884197591083901242832445398669398220550476825740934904290648580577700191723555036521015128
174 15619536783810425836868161250102350380294146380851305294082386377582399038310515934064488661842575216630777327616011656439612636691682336965652845282774978229958600993025246247603761
175 178262483233759408223683304519155444093297138614047207368090909598488825302027088707394310870256485535654795298035103416949327700012091809335092531774409925095082611693672354075122625
176 2034472172158369781987268989057736135593926563469105451177877100497837067469101206735064152875638578953242030074154944866741595420493502031081128092976877350058977495060063611768791500
177 23219002362146695561190942691718801143884602527299834289918956396651072325755809177866986092656843424018016382148927137111838764033660658389178423921378899851938916513263555911015064310
178 264993583137300760395024359215506896723013592103509289951800367795118584349886380285284120380268920207695506411720154448844573567578587826856700523027958631671193622035013108051616573763
179 3024315946426099777200918731159704259821782347217911693298128490282964153815808237153743866975581269368535547853877082920660439725805432092441345914361784434968445664315792674721607369607
180 34515880858398518013060527296651099939205661133525846929304566813759142307608627294150178132456299400441830010962116380806001184720135928427517097155934623593815664498694497459168647613122
181 393922477854537932140055071179301656898484952913038101640941747845750927528444405403684606211501242973659876498363407167090976990859662468250422643622604900004643868391685839225620825297253
182 4495754264411341378136074870565688124901175790532597417582595905465525425790625019435582286388729686588048272132106389175235341287014877668537425027700956145662912079757924939335750382967065
183 51309096439620509479358852333857436268035676490027223156396789966172074656289660526488078938713632755520283731502517764176026519442822750974652143162540532365700898803729908686120564104079170
184 585579909980908332621561097605783717544362065133251048848514268970956190751592824859019887391393376077296799086217357718198887525473203283660517659547951356349173805096051756283632063589501158
185 6683100166785647637331937805982546798585605321120469677254176146052698291009928989055210403077258582898550966409163765281719164212646638010451295101281767820878653260906378635542432347497531839
186 76272814483588630067067116753520661766868890974817482492124832009439229427552289255379455910592257504486662555468668659215529353704724575535628979367828708668140217888508053302501537774400659142
187 870485565690088232785350925149347805820928425096323441491556943731802020476785836126701746480813501469945644172245775583483126451620769899734238774195816127252024944963585442259262905526428635219
188 9934668403220316909041103540736055752119938921439917219059085348756795536159948463743817572917001382947124350324786587297875510671497004934196079958132470735155397888443054145549758403234081889539
189 113382277859714245257421664357682669185788747937558634441066824701100797528770916180191853215119395637578920289158712861953249857391234039546406379982649094224080153605369289685436202368542009343354
190 1294008054510438527971308552697475760354469485029186134154387311823487116950600404749643193355520897098986233544444362668601603826108338462868202606929710682967216939802891884329184300544068406408746
191 14768241357874851781546813645462586711806253404311390845410250875959719629348107534038588034544268679487152604322818898473224876830164189942544714111102905108778736383533772031945489723497372095984459
192 168546827853370108366440774514883143320496390665171616669812595565927567821098264769389357676828292719232100631705101176880610570908004626670821214982187169659933003000682596135078291489088885747626212
193 1923589443795594254248943036132195430006102808662917163249385836381709399818478632579324502733726620913604817249432232125313724305936685754177053792141387598368068224736659093805585701983076834449591688
194 21953521139542810571722142451850815583743565847702401605038895842421660707378326306285682146768962769396631746751740175844941714655595512228008724322042938865825895233021660250203219799428326421912416421
195 250550912503118888066455797205248955432389130161543833699998028890131859988012008938991060519984175088618544611167377534741736898304825260390007641431985089396954125972769413808575703296016844441512246315
196 2859484788664423923377066382253142920224612301991110021153042019351977793560459294424224507168412772240008176442725550908075642786146509873177630070695741372473615622372946761290487735793649242688133611314
197 32634697574695287445753548738898299277252172876248927070861274061408180164076207544579510340519900757323541865458430343783688846764233582792770497211581726396691487244097145957291658058720503206111913412501
198 372452929287748265497738550966574603252180357227443623682717820969945073330953907651910791512663196322018497375773463456411709046199819184516904649610512912143291619788544829479300232447582499296497402126310
199 4250726828937671242104449394854689098537068505796341896781229641265251995946163280650814817308842278657097324180387405858121071743143901380494348008698362539741016176862229258346283020759195572107384611267988
200 48512649930834828585540407423779464019872577566954946138555796846840318814349433807943248034288697723741487490311502249118184000059175547786317904607854509284482239165940444440826623554647802288154646614167271
201 553664655016163996593129617661701180623864966844057329840147143126657262548620718652925143403691575646978324970109001355719300293077957707288241454769098617700592801464662460028141117732153002483953418064619594
202 6318858084462769911560904554830953927468654055986777481871178746175611495587631376865079544419788757699701855875078420860782538821151038530701011956530768360985918829815484372845176558464991576573623667142551346
203 72115796321538398299163874776909496060170958268422497528047484278546956824238575658354247115408941339918401141425475986589044189259709746457227581323521212742965995109756261842759078819606761397159631523695678589
204 823042393035762302106705224955998435447663477550371897109203603093567724880076106454873455067690691380525254463730351289161640975474083343569064529386433802745676583743567839400654825171305309318447037028554987916
205 9393209467087580971519453374625848668401641835742395592287680550360742224949199434552532979479650578201877483133498986125778597362500238029764857209345303793662967459008082662707758317594551656310221511221040265380
206 107202721073870542185928727666806946857265308169150385849737359778154270281937332055856801074636717253341036670314141471157454294529995851687261524311371021548388809062622498787214853069565186786753453054730210324749
207 1223482074567786651156905259513555032444851624329389011948412491349269323267031743700546774840625835963710460815423509680544796992204221693013982632645009871763759293248351696246183748974362890992155878829107245627746
208 13963343204294369750063369351970882621912011306780839323338041781430439128265576918379248889571567020132571519446802894551578171339078540799069886317099440224241776138790603002397872973978494393206949486624170892100145
209 159360694769305530589249950540783145099289666176421059391342391496876977993547068663430304631435788961836060288601921105113238095710786126541028337833614220638938994221796438691422425531648881262288092364218511439488710
210 1818750041862852582081551982604486330411017309308880560950762104691524873667582870767593763368891854885614672959835158236081794012270088554182554151664132744210829765438653502731785428437833259566595198507022970085637105