1 0
2 6
3 30
4 277
5 2370
6 22297
7 214724
8 2133784
9 21632020
10 223143400
11 2333651994
12 24689732388
13 263770658256
14 2841616524516
15 30835061022020
16 336721385300276
17 3697585562072924
18 40805356360923728
19 452314009660461816
20 5033772979286521840
21 56222794277680689742
22 630018920254090478905
23 7080973510690807420510
24 79803507450592343660676
25 901664797686782480290242
26 10211226834815186981028853
27 115889841640394510579522542
28 1317893990542609249849580211
29 15014926956710892081935841540
30 171364004767374320647797335305
31 1958938724173642155342149401276
32 22427599351498771947457118328916
33 257137409153438663211109100982620
34 2952104144314299929095767725629150
35 33935055665306209708468485058409142
36 390557765723711764790934229176175395
37 4500011679364220811094940138409396848
38 51904823254087972373351068258949254074
39 599299016296011473049602852291500411726
40 6926264078190233467832298179653204677371
41 80122343472962712430969159693995632144340
42 927658886805914583630101757824480659415576
43 10749427328879633156561376797503943591555648
44 124660307431857677346859250275726848881576867
45 1446776690667703941308383215260903243247267126
46 16803156030657374429778397077772609847179985226
47 195291251698410106165922894362896601380395305292
48 2271248521951268159292404708235189265603236292422
49 26431670349172594210713343097780456563649256100680
50 307787869386719954100817824703133974259800908255161
51 3586202759059243461585458649128751415560359766595640
52 41808515848645679319636358198508466232028907842049347
53 487676591395946787988291585273812966113518349640185844
54 5691510151119187111816305779361395922085812575510726411
55 66457384358261782846339869902982498992202074613159788514
56 776374429839006251862138076393250733385398322233815524320
57 9074109009017581031838386633850603112618770201443766021338
58 106104664792870223464306879840117904150837877655058931329940
59 1241240582898110001923234369298229532574847563558299240534352
60 14526536580872682217974540158783254228476391858790015622021865
61 170077460016270072192246874802174608359699817059426658144209642
62 1992068349858009109728735022410193661290367044168016171765849386
63 23341513363956526443043402710796181138708892310374598512498471934
64 273599847128395092574674967394502201592932303140128987758193483844
65 3208187640550890537616135056432271250470363980451838325871705706606
66 37631885335396359174221800975110219812072439429593521778340628202036
67 441570390052940506864959051523058237440076072380328540500703027003008
68 5183072816754156248124982203358783241093974506474643642199656383447746
69 60857472896703640241680360676403752742701498607049535905962557719243496
70 714785563032970014029394369227394094191010437454091688408990108348772979
71 8397868478638024644443336763405826109179647131100803258782992311619262490
72 98693862975255557620182830504320286096397994462100308716507953074736528065
73 1160207061730435073427999937460420090799053691701171428337571187836671494486
74 13642745419214756000285854910577586232434207266307798097409022308681718874663
75 160466999155540820936457283944203867815770531206073773437367533061378480050672
76 1887922975425723790346113318500753236738096983052063994069439653251873229102588
77 22217460516164669169696466351066315335376436644246631255193970765458336473731104
78 261525054825961087545969297883649444894198283048580264967717261069886944640946909
79 3079201926556780625722648191206779357844926038569572108526672398971036942015042740
80 36263220293522000330840006890541547184642802523117662376550415016357764298345004578
81 427164686646903809589291062805223460363551891058350159470252898536458264644128232806
82 5032950191336428127704591333789130064924691108784406391480241185165309008540816181656
83 59312450250516557819811533917396462344909393230619934771134979616554965366635562296364
84 699137753963620993914386882801448680693953296604699043602542147867572848285465867503355
85 8242730387981936880718604367139923730582814290334615241069223518329704001579083929477608
86 97200557423617436912487029414456120675127648444057088044246773009220027036388533001085348
87 1146446206963484820767256420645393977520138963429843236292911823464738021074833914429686598
88 13524583140132650922264105711595466528683578407192685346942159457700838532420932444035091390
89 159579630701662277944393331051645927691950495448570716564884932637391314664933156017475981266
90 1883269749133236206473622141036071948259324592004161348250353188916891970469159706560982276711
91 22229378408823849403903986354345354477526177856812438254268220316473511682531046893607548503906
92 262433991761356918761446151044198350800138610248287657420179405210636608658036867657213620098329
93 3098768653668305689248876732409622704981532788075806572321791418131819099380178102608806235688108
94 36595939174912409971105345489157729447043810395565063733080431946184099120485965577937297133190690
95 432264670499970493360269997102320610901468207817885719480137353110313654295621864317011114859095886
96 5106674339319721186722886896911369467213038947284786454333624316178851392446515282630479409366909863
97 60338802157116461593614647916505749843840078368327839655962549012795415345139163176012712318696764822
98 713056385313292305325902817209377966237098769573519778882032697366657624863520672000894120321019199266
99 8427879962091059519818166816534955871451554170762171543200371904756094898552095065178676808145876225654
100 99627387397838487966219898613157398454305091225328964087341963361942756395931758124292135213510453210942
101 1177887376207092075412640687106969880516969926837344602296262404429016277540245632913890756491284405541806
102 13928108781263321544476089970260479659532087933415090029542383830608262632933323792842641557873390589038150
103 164718606060863583119435188718128584868506590886455952962880111589627430676140365016622872020330826764718128
104 1948292221024717123066630412107054304195163113529901664048505345558831109922046642312126181905057704100086787
105 23047578496605308379920974782794784873462991967107290917448295747083282822764482493908366353767392115554840666
106 272681169820309325070155264910834195868434846147597726792422636665640490659352838767623107882721165064255946862
107 3226580735734527706879578169540765962193998577624154261492716085104921126656437736768093313781948593934159917130
108 38184437766489059191614389718259128137812982318667159988236208378692636980238322672629809013069162608217438733718
109 451945121545027497832942159053539095465581727736215499490462517616900278772747981688895038945654335900820905212786
110 5349823264881328508695659588172854788029421070718879228683946346390932997705327039515940110508794478665896446765940
111 63335414249915770212555565114035667640779026217193572495418708050522072005006123482589838862599398670468351868771864
112 749905068141650740519878082569882955625462225649055178381877769103506593855795594804274519116354259519878553925266578
113 8880093224361595987703760048471382884051166433499754659129557442034219273594042097814216340115734144641710211831888060
114 105166983943535045954358879592288756371731071119773034491991084282568080424257961949278913774711075051779895308395250215
115 1245635821423653415804286710577779008870447890602896578349702423310199817202360260871589601194895312978430633063322788938
116 14755423398923951014066327471906720279080294504169391995252949627221819918059343194866847872167499586235753648834870019204
117 174807613113250404667700128739156988888207360990491647522926005312484904293605617630196297720037999380595313663618014238560
118 2071172515245130077553635871425249846158133950843362371246857324475685223744317753805941967417365858238936432878823217498698
119 24542492971268249570443928831911648930788443628261465698692844808535806538800170810564181909049631461313062291261043967915280
120 290848461353594641476139046664362801838708354201686916678457694838813145140899634885817695600189333995629979352988763458679627
121 3447147004999789979984032925961369175643292568067756778554748915034444554348593379127719403046561027621980957157545282919610662
122 40859875547105338374184937092771019025013406830343014240203547711834442280205194170054101189990249149942175468155064539613125130
123 484370579584187969184072138449125885041132354120889520629138756115698082291834425902856551992218172000128189872205022330076555462
124 5742503300015260926340587362187360239105283244736500905074747730259805383495945238843474883687728176907554715410306920546252956795
125 68087414897359460679571496134785994398904574798089193969818434294571361889427140641132293321867838863918090842589704220303957751344
126 807372334597964757404283700097317340049834710430245380693781623481420365068141008436369533362945496079888678790501442744380062438883
127 9574622403323568895483506800302426800042725461153971257597729304821888299402580316731794783756007864852346209342070807778360945506398
128 113555868516539475316179902975493642381862963709915989572557251968483005734248146776298481535999665842319574356270559028565329390999883
129 1346905182953101063888394702882107846893228074440583750844015408236034191481446122571504696399467929307565556876028430512878790935385680
130 15977299259232394055848129672482731992771633468641116073465161202577984492926145577796650635068101881531075308333332291851462376431028691
131 189543120271618199515960300381412800336735024073076114294224736470203118856592810068271334960650564418747821234505374242287369201646862508
132 2248797818167608274701420380449785243619504623465745732331179591090764423527061400626485723394131824335364220884999231269146091158856314365
133 26682711372457312360971511139205009992665960771817725608624407921155916506740171821955722638705439542714030593414683640399905242187343760394
134 316625663115863599947261709688315185681955719341842405342854869466381725647763007514174585304724773110898572490002161683371371447795415307236
135 3757494297772021748045438159133487929594452966802370736006281432929158367921980039932226681304464089070450083346179558491656680774187214327430
136 44594991065164475251881911275870104211530759692394217196419384407541354196309019972416423671529700064058268419452476224802836492821776724944677
137 529308473396123073234505163637977917070391948839503505188889579365452780571079143206633379080354891798268205395448670133610663167334031237209988
138 6282986374539426118875435707474879379819536988315821411524521121981986088479431514263800906288343359716122283738308669113649935355708534697440177
139 74586014081475320221469877867808385660760020972405712659451306398179216841918981634566423655648410697445284942038809378491249092763346112608936968
140 885487027375435121031023205031938204620933410124165417267354377050854076584863040890093448625288975916308904492727680915052783646223125669954332186
141 10513324144384903165202197159672131955036509571380107301455728003274037511970149525124378754535199598457475641094077578021684145922852315912813229930
142 124833310532829528363093662960145116260117428586460140727427144351257184781003057356379278853965713050220835507891838333555956392752993123135198972468
143 1482357813778499570616116132362891337334000572699376592393875671922457223594651851329228704371973509458503667720709501669593173168244252677691444158638
144 17603834829966868805756579875827928584744883116720246060544091710112630984674657969914615162303769504583711046979294606453295247241622143065053950727389
145 209070503500071916767644083556779380661231291482830312739255212792708655586203911674330395427062135771369058803225507509924512384875558450490462564614078
146 2483184900975690000208351154583616850741553604363057170696501343677339540016131396445418253953328189202602055735695537392914108602530624162635118080068638
147 29495498920257532921849268395149437142218761933287193595084023035604777940718609937643710265614060420181862758696245626874442709718190483323343584184665680
148 350374440872153606388945024957552631755731495827784937574256003206368056742397495191484301726396783685312302499865517317477570916145155137862223791468097561
149 4162350701261384422145920044806188578082233972773144450531542223418486454885335663314022786680810647199346510827113450496455423025987951307143514956566232934
150 49450889322744744341190994438885909817901573031063718775862793423757863163653167498328216489662372804282023078323884048008469229421297265487875714911878507830
151 587541222371859212251602951199254090119666070986127238190930688954139843498446206865407297259187559317773238556036687223777144052855256453646083036762279389822
152 6981214762328700622896615755909428571870812048263198272615792051328857626973746671114706685140891194388819857125151402960934347802543046783601193512861933678722
153 82956744832458254696226635517589427590492263406257269956236347478783151921957343858800865907131501110174603152104296522271896851124064939833891413111721528693392
154 985825595434472260447475164642875269233375420601765165439218826736325659567388887427998596165560230643173327628626024277759493138709126294269222188287989710319654
155 11715903970131270984669257522665157679891292971256298038156586689673334439680285755408132325474585607455392272073551106538536777209545650732827427686675685575824354
156 139244641837192129359811538123544432397837011914193320217984730028732005422874998563430332733553203959934332084729596438765817148768081923806721341203192412056748385
157 1655037403683310688222152517122225517347334861982327008215352474583361357121080774198903516430348028677250234241070000897109151431759078775022240012833869988089848050
158 19672675503723038084637955251220042472915600401123748621056405944350255033346403047353903642897058312034494905335069139066899228599406323999878157458196792109285447005
159 233854109987669514294221572732370727179252452646522171653977458924073204935508840342748781914079638182107164726759922350220351798901416503449437214649496825537062123436
160 2780047551139164510503934639658389670546227482076138032320081216363383719481548764904532622687277167489643934882457466605055933336298590210311024799964872852204911006126
161 33051011985656326456466899862995367404801160220053854660938543777501145497353758635805269022708130821876487023286784574704777734394275503959110273682305965778835918554960
162 392954535842916481354148433424469832658384199753675398618345790571877265622701831465073252067260481202275534796230862733671394560550790422794192839521967534694214556640761
163 4672233627927594531697510582379772647410519813194891221986593919058298753362465994316420682143719591066342338155908239397520637120282514219745134848475055161568996295414514
164 55556028802271116020158258775386348907563864735929689513408227471870301211074066970959912483694885895286547926063571995089353466359424275004072988497217679320857128498624932
165 660635550943702942491830501760204232307706816016899400429882360269432561023100881677604063290792855952882606310320250759909691182906682441000778095903854265648299730077663808
166 7856271788082319152325297336127796252755160368708572568760300326013123277178174778443068305625751725745029456414188596717081561621613731138277516885142502292371362064269008273
167 93431771893901210427798233463881662839716099309876940874765257500352158613464345048701011329577010211650112911182462899404933039441552426642329339445905993869062892481400158030
168 1111209428049329371521376930768775191751958950184306107484959414124292130858373121132518810742351978457536688181315721060834500133784967153794228371044134563593394254939439375573
169 13216614456978239797230409015517009472179509808635537594222701330836077120040593503083896375732822559727226401181140992642266434851707482441421983122353524694005478521416843314956
170 157205315386902220229595275670549359254118264747631405981454922809815952787714739592543867601732987204006422890825074862657393959549673939588788675779185559580533063100572751078664
171 1869978728951128939167833994412610026032915769567679758759322516026668796182921729956423560812659201406147395741706917718816692783603705301937186868340100379876067730201683825854332
172 22244788508072821044973386464731066697265642875900670670604768228784795581206456004440620932050915869608628441397527540162856792452902480905995486565726304204433496370299240013570135
173 264631667578460535528726320082199099813551976176731379117539928040533073295416064168994483038666827281258359769062303008923381595776894057508959318764007589486536500182840128015192944
174 3148306541638437993470633450995845527663034076007928308621178194087404458244128803194098787596119576996627530046412260165675434131201495626553155632360356040685055878459880678376031346
175 37457054945039189497593235569890425729981151427204209304051798239932320491496930791842903310611294712249776066264227857171738032731254972832931078001639036486812102246246197031938674664
176 445667966133917728368493677336094911354799153021099236620638582441751522712389647219971068577353242552225389222446183232444010951365935890611404119030051358767850617876755482232618845961
177 5302859795442160995234163921083330368938444809663255886813991140003820696750476568018228271026181517826496098698149994312519735843804617921981331954557331847414557028978842289641452827510
178 63100030689415006755104900347964829299599287288532465823326524883981790368171261929497074595767753323368945686012172772890073514452766606171974313960445021605431637412687533616059030649681
179 750878145951265850436992862679265472027470101239545385894170640989738243405295703719917404104485436062246133065359369703292749590985593410840472108437077318759213022487642045262679708373234
180 8935720980239297984355894772208085768118563718131550260851041631587985638627023558834038896692004650081541487465662551127842331785386536870170222906725350774269570425069458755599554380009744
181 106343206522694826020541505135364136298476255997599424076510765039666462741793312692632800248346083299404776909707641653647432616842898832168092271090089621544301625182921571617417089814203210
182 1265638566367824616428894522380830820617344602749612536112356703252839271070976892303465344639140504456236115190905476617170396730985364079101664271502089586998916047356785143624472946240815754
183 15063615766414760491267579676588662929830682663156051654524219748679615293723486470773348953942460577011891234100339764285473985063510790748336196574010832768242033181528788818070446349367016830
184 179294978410927800089605582046830872877860099315285682607873131393603602873402153877877356681705403544853720479417058928056448929064089251720415338802812704803482023447041069670228992542052678116
185 2134156095078673017959447092321241969123788016343784502342048465972098707997965767271400312989195719546893285631888511549558377375027223584279887901488039543772935043084166129458411530988854853372
186 25404063401023592733255733262114489568832938216877321878688835927011557410249437901863598889642818429226369911524178289912184506856836121950331635079393314901557764717009324251793309200617605793541
187 302411946709597225292403843117527721816003676954529559932666866564539247658608541433938932821938877920613020503126942951853415271594840498819466586517239542339459356675087239023871546073816918395062
188 3600089099429648445523048308238309230538979391893351577331522191772387539811298414981561567210044129917071477019456802575412558020574709546427925610257390044243089232792584968972312543012129418183942
189 42859382341545974635741640286228126706816397446230874407025777131775120839944738748043132522937730720607233276270377563774402956941907252851949910248351530650880620929008379040262467391516443455687970
190 510266111766378276015432273866433477231834530849976966085803886371378877582284572281965446281081164148740696259121167088102652748683008943651113373259592171794198419966034769139398230947856369756523160
191 6075269033282926867789520097882631604464912663313148114611422718448003911515621031240752169193852277260993964849627090974486381660336775414882183141462802038224672560748620514251491702581450087361397034
192 72335599513026535822025058020173766461322715609874627137108136106915992778035315554207815450789956214637375430830463046836601718790196137400271396422294973522201041705730057246262622390853742502976994886
193 861303582669413348251143928766091461353662178711214923618256293785678218512650304960149987668202054805222894222168480631229640157552488273671146793308329897890414250211873220438637882265952417714644083340
194 10255995902353192995873264051928332058844592208043689307913427224354937677001237697655391808642897077447232312818789649081738514484744267975316126468949716421801549672310360556072081901394447991524426636931
195 122128398283147246948746059269336510478562502230494243813197757750401884280802631428599392016525420757591810203247336756959741851101978977978872785983657934386283165513410586770271290657137346579290834976880
196 1454362090949459087576310947158155914364403024082844993478313993504167384178016685335626160453687604001261043350775317115748611902414902195199392506087126156084113141093813505156699312329613289497404127958663
197 17319897548362810058573699840195608561379539315200280311641842626018833797207215340805835776992133667260206281888074198042509127683299755898716260102959963776978996901930707107229106362174177327628195006732590
198 206269401957398656190730638313536372762585413494103745661443700495473688349206018954140130195959078118398837847729953185021261014560742469266984806658727264609105635116975647890249940898354580268789947390026839
199 2456636215037264732205321021168160196865025957367624197927344633895399662748862891977142883513181429149695750081837099774119009761139485790659489336845867273851124920179820889083363729246389004619658312315093808
200 29259255699329721546200494660791880165360113116042686858049778361883032101622470721589931327927989423047913737430512512028195011477260300127378329883165120452321173581111847491993172131821204839097084944819822691
201 348499307760231109374259674274425425246363322157882047698775541890271108876375443262520144219897244560233619438573500492680299787741951722212529575599319317227119529812150550806316096329204850401407499274789225110
202 4151037201929339495445483267551063436143818485306434847996234575495166195932000024816370221858903425282657946371612273109544059242285855347016812095152407505958976323769121634539989595324410973887285952549933961463
203 49445552428236297649963336405391659677410125711893322515711779046689049277201712960012407165198715368719850604822431338794736949789871072621645103269314028467867103298771604342003866459285856938309730344983887201366
204 588997684185325353935285151882996069920616633337632432257103065592325573941621109449288520965092066440230477377663260907656455823100093731598711890227662218408013579203039112838049816528995281865453538386796997307502
205 7016419282640935595544575555830458003285140777116174200745614530747707124759811066641930595094989263996894942019740441919629855273566057989526623081270799550935552138743220447876828677937772404722519418868162579097484
206 83585880265593437023165031969460637947566026339324824693299890426162470897939371074889777046509498968311619130737939348525823617046190275966752787039232518391214139009523122329935238857132431248981321026975266993783837
207 995785044013773246674318415736432615760845877449089484785881988438946706303427462080998862174536602152682864365028650681579063200035157915722506219855211952170134293108122199360590771951970074548011015282884018733798890
208 11863516057289596121304543778561127185682490600908909792708282745670139616807186221671353813063732619544886966611649074133946027425899563115917559225979784774517764062177522381641756686361118906890581298592882598831624271
209 141343631450661676659502284529072907463219060624603522872749434483754485482337169421521659255834350308966424363782493498026966800772430817697596480013716739159775964555985810569122516404271142262039353019015305355996978398
210 1684045900667819463925676819891324797062525478041727962471043885589485309634372882687712445039475448057234561908261403638254111118969998000692708560823029332672245994706269772335537625608664367037929094936227690402968697267