1 0
2 233
3 499
4 1394
5 110036
6 729297
7 15243860
8 204666568
9 2933712940
10 44201068772
11 631467436258
12 9310616032492
13 135219892970154
14 1977188363830961
15 28827781254085548
16 420748594948205104
17 6138969205830064789
18 89580050688527331227
19 1307112728435552499390
20 19073009495930171237063
21 278306981364498925996945
22 4060966351520798759031096
23 59256303246917463519368504
24 864648789083180951785107255
25 12616675398887099913026924454
26 184098441878169803674102671388
27 2686304877642300877592726011462
28 39197691144247024803500488895222
29 571960020624028567983581299399088
30 8345855470893008740016906407955972
31 121780021385497215966012252277154584
32 1776974650528432120676576425370674501
33 25929038874451508289461808016801627916
34 378348141739820977824774367588020769860
35 5520733608839877154369989464598933729529
36 80556757698024468878830953930309785244179
37 1175458131224172710258043683250927005051698
38 17151904542124393764598593455237369667022691
39 250275038819035879508235208418064888285776749
40 3651932349671260250289628893384913525706590498
41 53287814675836938647532815253908185699050995990
42 777558541899558718757417147551721862064445746439
43 11345882539167674637122346118902075456346955775984
44 165555445224878170941436012612832895774853093083294
45 2415731464607463631560680622759250664669766093813370
46 35249571532773499125164644726143236522941698698591990
47 514350337133195527539286882755743729557543002671718154
48 7505233618600413683370560059968308474776250599885022326
49 109513939436153424943325202087534443425421160933439722156
50 1597991953388655066786128971404719207541388620395892270201
51 23317381296320041412574448754098439567142008103312339704872
52 340239679783756588834494253054310248408750157661310897328942
53 4964667268087389941238447543625827087020783292003831145267579
54 72442817658668117988523176269160226994303576643673718335111617
55 1057062144740423864227355026694466747240897674208052145524675340
56 15424308633438764143202002478915527517721892964151061391673366905
57 225066518561210507715562912884567443374418308667906248490647017589
58 3284097782343873929781087650553846962879320767408787346344863797904
59 47920491741479144600707433829513007315621677322932721444944823114238
60 699240303102741290384934244831322828136602586731721700616179915832223
61 10203088151117575913003444674820536501887593657991514177017062879932844
62 148880159449532951070906724669819104009739408439156669947163341586509986
63 2172411092546575847659840658047796375027878480954686188051727801917473936
64 31699119429135004007582022115602359061512744358344661995230338936357013732
65 462543289357201142435247379507802371737589272573170260081309361883887781898
66 6749281947962855619214464410748099579368978505286051041061305251338028314104
67 98483337368059659142282284507498802217019988493221150254279497303632863157554
68 1437036978737939350202036710322424771535085391497387781867961449743265732112983
69 20968778409107962275704849375238332850527576704747369744659893340409978740114610
70 305969626722079532895448819208688808193078416792497727900336578954513973216574964
71 4464609747403558264073886298059152657551859156865404783924206088634370224749247393
72 65146140190955326554766263360299773414597575588816494774871032278604716296357229025
73 950591389146108474098978346146039928134610923008781889420419007036571551394978211526
74 13870721833558212634251992689406851093131109455676170829872337285249857029554003565965
75 202397082890445344958679571768541426511354306537748499988319667727004151616587789945531
76 2953312715381106390219283000519599706569888136344413191091049979880649526194436470230292
77 43093783123113728203425557224804506780898762827747489447242814372256959408037391606892916
78 628810533402087722254316077464351221653395815165015752170517245232897405206905050309755917
79 9175399750534790784172755385300659125900880892188683037991284592884957993678391537195887492
80 133884462982239202073476001258561359774386762508480470521451352546209763540408224980815494668
81 1953598743967292826711109717397072914241896762046684762252874305347424254945266249927358488692
82 28506280470623977016382452343969463558243753412318824373309538952131301691899970924988091346426
83 415954416831608406154689873893814816803012631599507410544854642639817461728861388873328046010498
84 6069472201398579145526006436255301185848025018481999412627619623143364121215330173010872093049870
85 88563773608067033660838236992886610794491559752150247682144040204894800650674099695545544939499942
86 1292293915423745663681825778228281221615116608830565625246687504914818762501610663426244273930352467
87 18856734484144849025830067388813598382989756604790971825690428169865987160962341728554886383458747144
88 275151365460807967610493307561290626049904857173566026080483196121432200557601511171709231320385085896
89 4014919655288367404118109383697381032097228455309683254304283896029622302670037780278759516444575008203
90 58584407936426922641450322925775232217130414649239299155730048349533421521942278679141651675110026117107
91 854844716192750922865298905972282083150054566143615807799066697706773094659919747285610044430915817803772
92 12473617376071310889718856664864653645843647770723343035584310875719829839465706780017071763428287803249239
93 182010986904837286477026272769664995553238656824456126125280310196265144273234067025996490884900009175225501
94 2655845401962044236641887484949733438374654379473560858350723645034506296934628843513978915321019798206901248
95 38753236379135702705953288254391552907933392152749245371174639112902799125279220180261374158140049721163924396
96 565474680396562439999024486032662991809007910849494665413585474779705746745858665035740689518342443351922511777
97 8251223485988654555971089762718136025455646143906063457236479651956265260706539143026659724032255176827044464844
98 120399182095978145620368514047896899856071846921028097387367354945066237670348362739854735453831583108833890708670
99 1756825890608344191946511172814952596084468538360662721881842164177584359007618551496773199211662495094253883135830
100 25635034691941666685154283747298646743482114141251917876043141738686390194606279305826771926083386532679434514384458
101 374058127882835727231089685644832998571453687151774358445099156038144749938813573577440762400644184916476807553502314
102 5458135115346473822788048945897754617483226601274484513195565995139674655599434230770660048895358774392488398327046860
103 79643340744916574039958283393748899569281260343943440917131521848752105510393493179122578211181890192115484717087048972
104 1162129846726639880941894980963884566115744847615247918309971926625211414435753399191982145903065569422679996747997516777
105 16957422529253775737697642022361201616778588680179153967430460978377756012041126876222402496290022907816315295848645941912
106 247437220243154970487247951240066119215238234660441889090678233015813794167577076431064233325916398618798701947984891701456
107 3610523819645239469424104589374666417073593518126063401809405673476196915165667286241897422830595063737513848227304227245901
108 52683594810091108228728907011118179914644580060182810941093167680406346023170705611653674454884475236978651090234213777179093
109 768741961211206760615602723561980366391915777459124507097783438840005212947502895192192118826757613713024914023754314043147636
110 11217233847787057213563944435108780388998144936957169389773721096179674549113014334507993842875722266907865908041446408506014455
111 163678245165245607161609676053152166210133563606140449539644743182179906776173527155569953694719828427831804905648025993703698785
112 2388339969007555876319873662911807262608199889936311978934588230850663641625000744514305234629185060571701490638854621030450576392
113 34849883695907313601691666605759731107933770970717261209496615900417875860246431195823906739096788848411068487656336084012877738686
114 508518221600981840464562591101113296996819771797276760517821982276134062932275244586309615471539561968142818025313998670289765225011
115 7420133276674135719682439517731086638245168843570101507756308881575381480716278565934615242940010561405850114147669203148128460157652
116 108272182794679505224069792303821206114349661694935934527210374769488339305082772703245177499092046630035530410939782529782649970491630
117 1579872642446516090484586482153072378340807196787578147336707995217258809155948964908873560869036331558900102292641498216910155192363178
118 23052990176472091861637947806296680963153594360038296571032419718403858835763714635124058142846979011660541111983420951354419359431518384
119 336381770149241495730588837567909810989361501298098183818273516796210019019519220511958611455689252782250905647331282946362090258114452088
120 4908373899548220309493009343992189002362539716576538013167176827626448828013887995664852402669807690130671800142308271121691830218924466430
121 71621403047725557185126314604184840715770744146191061257350487926680734845022774443881667847067244250220192767281516922916133245410810198840
122 1045076328638471488836079558182768786227352103951090610839011958913475600410232520701135853811835208851912621396896945280866835833928294986075
123 15249415484819246166095911623651985894650071782328999243943441792344911181557963056464256745032712774951120895296038885853510060278385151934128
124 222514534351385498574431740128459756963368624620449156397512674907098237009986688994624441166708526207449464859076796493618812084181379952889740
125 3246860054859394465887774242671824826430387249754707579880368672263925334045661501036084556469210682312883442649581150367788245808405026958073221
126 47377130876286549833135237285776257449463929555097308452897980589743852241988322344590812705354540803792026235226666395696302495668779805837458297
127 691311757249724335327451972495524361045319943059062610275706947345521639606177899585724733213870781546798385733465118525731023831082959709492126480
128 10087397376587630850123753588547848176789040069425064017983248565029819814501098719628239494844058627044964362109976135700199095652045117368549481335
129 147192037117964975580124365648309949974633857562113887488719373573131302305179365066349943024579484809367260390912709499995515050240876765222383617615
130 2147778557948055418672412403669017736818472437526713720750997239431680140115286742567561673035891692124182178863211944099967245283963352416634521888102
131 31339689458095092103593009307160572388756166208191260500635875209525051423598122516450641193381212137214454492313251385226022336965350708143761040580844
132 457298603571211754438807395206524188100627734955716022526078241932659667839995985980271674555072189154400156992960914580111031943322038233259263956427009
133 6672753190736027931726104989304223276149163610988571611455403515804171079276443916589713561957986570708219560178775271046763005216192878790547938963888748
134 97366654515804116745663833503609852617242271579243602673457011015815967304666052289395269748431238438554921647295209032662219992592178983392416381866341298
135 1420742704040317110242983750570323746154826368004740561458371163334113224300250030983797519177169671593164602102282369506177222427512862012626710009002452894
136 20731017627355746043535326263278997432492312337402883443671430224914611506905842778742043581551821906174718582278792238066743676942922382869406775199683772050
137 302500298360524769761634839777062227249832332802012631741116213011344377012475056268326438226083231538508686044074178491959622659110352026247972745044326626362
138 4413986431011404517941807213521950653470441536213591191721808184247867310909066649620099821977866979018622715885130900427659699932526639013579660338161826542770
139 64407461145483934152975806772713574115406598225265649077950536756592553099401730201482890594539494487015237379241308640722499717147429737553255911247453813014500
140 939812823633101136537051922262496776237536652538745540713845793351444391830834950199093153570562761774450963780373361624391993013352108356215975716954796597249841
141 13713444494732320006613551257348035722110420139101861556854118486810037404562947666496449093161067157125246254316438517113616004162079386191518473219485505222907702
142 200102142874698020037705663568388345021576906145746657349343902640365139228794740974536293260889093786395820113988137328864881826449614495200607856673510272886199814
143 2919825693568582786089316191326230923034384845806267926232239778785832297887133291189341732097385949331207088242653756163183906403784127050608290735831684847364526549
144 42605151340941737559395865536524541459207206331584210161719731848136839972194979984728606318766440701765613731475649094924333251887714524938215343174238477657909107119
145 621680576612102804649993555155629089305238763959848028955757632280287978344614870929619481671637215668642851522342715900971417634856965333442089731199211085413689874248
146 9071361729100568021865793454987942219594165004805405043732542852570384854681844842799149562116911719137635063134716333925125425441030138541858847509206567953327526861259
147 132366373851719984531818361159338176287460293018587663408169895858484820338963093088101410130824491950526871292714953645530448790771363881592247399445474429443459283634641
148 1931447278796863224661963093199865477392891736569777350816607115226688587991277311115066852382884373130408546771420170651734967068914354664528169198423062585278163680230646
149 28183053461529372257900322708153927125530958707241040693385549560832382583824555647122057980377548226704733664635689119421347853427978196133242938225637241140806172243398864
150 411237992947028968112660668426164314506748958810838635829309761736086571038600617894280926708289929049662539369180382694163038662846766307866149618435619433023766103785916797
151 6000651670832952290299276049035924751736832509668299630155125072252964068199664226970599929557590334702679895645344149796881828333512154742411748238713176030751981223623936134
152 87559566704014195021720942757742515979567476377210285638911269604079447022598934814587185829746814087969640894993159988121191284624175361924963076055884119082589987293834018798
153 1277640853352598846741342468311691115861993097384308121823210671590760567507758975697251445337627868071100048285677779507159717382045226897160549403503394212788978032271238775072
154 18642921745759628891551089189047297216298683981338023415961524818583298231279646185420737792556601633697906237106876419130700934273526089473358708408102841017292454862782081804684
155 272031479195820034681252862534232278792371276851180994451914021020292079095637154299135793864037608163778324515549787909420705838710505059898831930251636434913887098363317412060682
156 3969395284851076383806971906419088940194010697701930693286977329279829545953524283098547269956688800144706162903702950947089302135044001334956692315799064185880739348232799843352314
157 57920131059744139950350594958930434430087762345237942757452682877879828897901446504506576423075850624989461762543319514831713213139111717152399100922763613166888287667269790023288416
158 845151803041908659677289118554984956886673685162057058199005941536872040064040812135504423945382465334393664197762523092716515468961702910237485736510667177476446417104740206126707073
159 12332181525076550476890383109183821701878305802050127598516521982305280448484369476958926463036174624811766711699084968895308368302959022058929168440989879564512996188772638683458501684
160 179947200751458431642850329322698588206704810704186302486090921116292741938940377471214794153832315032431994687600014089938032353013441532633201069197705535062134139218776607867996658458
161 2625731302482160062296309080097250050409665705698217079762745446081149463589099247777375370001723680235698121983945684593297703816131247555850065695269136719652242574503160204663800982819
162 38313821187789622514286730586417586398260339585098250841132754362203887819794362290749718055419484552661489871058223613303480446232273013080654145898566250251829617202394551609925990065293
163 559062876167958791925217739093245512122747769250111378106365777184570130297147315443011694418030325771502763360228663970194752228252905590464789733059630283311816694454511168075819284635528
164 8157664514256244158582707115918268069050672083837396521142662601270380743912213332356666593295592274424774308203162808171234020168942181778746106405412418280538786727596347664525919257487055
165 119033999866524417799542044710280257224237930203827546243895402860789456095287704939962247536357846480392285049505040822290145238496458768587316476489911020615069988073448835467800287326577299
166 1736905593440620767625295984716031825388390491698089057517970293669763529332713983126089810892619553179982318012689890349172068533184426580391060892651289065035271439803231615216623255135254028
167 25344364164088989388384892433993354382903045484027065263741960513995449349937890468514886036360577161544213045187706351525257141613070974288157005241414221506509389207962084588755910068725931344
168 369816757633648332778837705873592638369585652083721792045329456365756223606263992387365739985974988724351939067998778102284433689190926331974433158191733485521841584130266548156595057757926784405
169 5396246413648413979088159113804535467872870867896131208011384227737086419129937583475937105885825767630343641395562637353766953276807650762455666946976059881502639216821031623610722036859120160228
170 78740280843790218266941289224965165122929484371087531534683119833374722389277122903332230017592886092038397754658342367865351689211323351718665928762948181481224398117500018017377127891200676533498
171 1148952688979801749897710388915067301863189993512188614159275469386048631107140118147473191675104369967904613210894779273817662347813843813048061643081586392336215791315641535051233587964904673045886
172 16765145709002445716321046594810074079519438579753420657833389569270735004296308146590153804828851145447250113139399883634166220049563085781399572064142364763437017075731092950079518903192995102803130
173 244631579124163787113116167181908937988044963117953715055437939836675001714676078463235968662553322750187718559035875502549239154547447099676315543691359894115875338362740179173347747767538198865835080
174 3569584812653731610689211810875991875042162949142151484143246507141928240055625046215775966625250891350313751476470490830519930866039681484418027819960306131678665157337130749015907411446222968588713170
175 52086226072476739056324927848293587998509192991400440703908861347455307275403390686592641080359167737022165186571775883525988474140742755766384861270757175471218337712942588414720521321475289300633921696
176 760025349966752107952440155427676968944821633016232249643357895864621305974935842185870973156354991412821243251153085494409040753751303024307669984827146909159600180030005433133243859040284932831574183207
177 11090043878170666504793772777762820708781996901993624180464397702804325497505099427074885171930421347716283613863182523339484441301263526956473105579028205858206273437729487657000354948543370434105629122974
178 161822330301391826346463377462971538135764801619558291446265037370894194247918289619668047139079175494071134915551227320758658418484876281427694994358520421179639632474522433422186716469935946087402016753620
179 2361259060094204563688950629345524364547023518487906562158543419041838382876216073331845631151366006505722235796744655592009868091455228585777060018801089636427272039401926257085632321935171457265365059762901
180 34454727839431016777599158078093918085847758597039470382258271970696984419009438694948733156827751800587236904277278573567326817567635124265800116755242941425449363566598304378577439387294827049043963436150361
181 502752235259565795583377152215341470715023467629293539923686067308416947625521341842532495513391225518432735148400797956650197119164744082565463345162932832279158402541777844396422142401099592276170415631918106
182 7335997870493231343238650857664198338408428960371672546406366931605533707919329508308136736390242907280263922756995885770482159767367828742220236934652824517438118601721401162819852748031766446642060547299217971
183 107044506183241796342869263669225467510992183355136366671098191565161423763426501189153672338022630685795594604933727207801088596637805013791602188253452562382156521678967267263437162801595829386497295840393926255
184 1561958782744805260041742828811852221930168874676296543427017804798656465614269679034975822670717800522795694220312551598955859565868558871198849260086476753663384517407014873960998302394748239697667090319045095114
185 22791596934617649544169524561044765393837952042453663369858318054461532640133558882891451396791604136747368709606358540026693788584904004178092564677310888154251668114061616379344920296076904506656427309505967403734
186 332567604579961661280319821894400235602828402086774787471318265748101297122717069162430560360791323201152771070827249456284771888871945642041856422400909062208955244025519318781174370612898420336391052730079515856999
187 4852718830248529743965887509612833796724894659729326712261571494357893315805730325825961383237779753603405858064617189000121970110435611232457345296450840669970578162623643698410401236495648929635895284830021819660182
188 70809302292661008090933631813572468551475596022343515821351834484831470277175949823605381400778148093071218203947784239580674756048507814926203554162376202839934701070830238364215340783549965228609741610483683641661998
189 1033226417306493728953428262218805490144017183704465110517166229030985634892439910348130526310481523692758714335728882673009113035024033320973948701623091043107217677878983693627636075013384961837655564783532707270871018
190 15076505414609332694241096564603212325945869606759402865928028647322423423249639346423532576740468851797468699910232438154287540715058409205626067783794570700249135786111760687838925886479977706897047612425839267516600104
191 219991486579769200446058622125195419069146330270948949720781118216064174844848968348830943015188885916512171805118747613622350463732371390043231512204489247572149377731587041973105515026155947994226870687185106529139413902
192 3210044558514213997083202763164829338801993109684832944198075741651235119831154861792394242245380994984356893144703700208667262182680982559469697381427660341219417025553486914455744510488613866164597142963180686890633179408
193 46839931071197753826420000404987806446872301128180955446944279574680630455607749482692473024378050972398601201492494406220672704579732701970477059964155829182308387358678002971494331131000906009843689835729669423889498380876
194 683473111591339261910594730761168979729297949597527747626017358798520870223071790593808060662180602859924222403112179942743316803805859614896976915133749863043653899618739083533001812826108906303620564352101261979569376264495
195 9973018396596074888142615830384003543370073950879824249139354921524882926432659332724546353202542342135563694998115283569114684268253577552798265356341649007391110293044254660049256604596319326042709079826347164970043318960124
196 145523056067658889802340304815541604551398760626682456452882583689480889928163535887777884005247327080806220573701823667922441169099580759789281371578843708018347108476261124883601336081347426139470879245321426991470251082545986
197 2123425326729465736932132680392970652655003744842957726688258087137390441693589436510326661170479906393459314538619695631137552065404249554425981286140968373173728534845690712756546324686199666961320038758902242072750726640314907
198 30984334991561561284427314539004833290594443428953052799260357230336162090207923895480152960658934700382994341735810905017449416131047541710816202899052296602609600008216655788938832912444760373078756088275296201608522780678841277
199 452113386227693957309988749240538332885435687852154129930628496123367621683625186742776484050225024415380173944248340236030922561675144475391601764388485255767052918820376956413815069308135203135035177902403366127458831861812213476
200 6597092177771158429485975179212332358250869052179312897710857065852018534186102595903442598410507911370142926534826504493811196202933056682619586562753547701554822368594385376134849430675230760424059097624035174144864593040973899113
201 96262633506920730389747517779047841342053734901165501592923751555683788305287844258166442407983938792942499689339453585447350339346814161473816412512167044446578759060934520749986187349574205762749533963401287994690617641536394600933
202 1404633186862403755948665721942039924903616138342974944183084864693102359278591130965658070349027760726684053350632595364761610150051259825591291099917861036857128787686897783802181184908730648131352975087243416465714065395838179803336
203 20495952767523085728085706780976211561061272352371966873209373834096123011614635148500842055338434626223183062498668415488536150508693344713492869486631441904776732117142424069007010769417274670189307696406519389143762077868642668718040
204 299070308018920663684863971755264080108864522724814554511592255386692801425408727187278511285410052053149952039148233998371425538158819601597168087809491655463105376302732311280904949025265558329704461534291464123745706780571061077542659
205 4363937122272222115968703731611905225693593930555261082527947014230042375947703867347087733370741185463622724888888973062034183593329446829305411595427895706383231998767853604233346741959379885197325877655345579491293721319914780508566380
206 63677157833872124781112806448692454990708462807097578062768477850289801860822615453432988769129047956410057410822141217851046289946715375943093876967751229221967736242658857019041854250316454693555971697881317460585181615225610008807820426
207 929156474117255892284490759015369638486898207506796516116344275102541176902665714938542801716337217954888418520960478719809092505811395999895958892816605620633042985130110346299945690583324891685723522602440957078834718563696560878453583524
208 13557950492174357506079390302797808663150310711999940952230043209077578831564201794299902003596834491597491818206520648615411622157486424679985820239210228738610727437977602672095033842547329864623073360110624166653110190738296578741524674964
209 197833224724486816249755200964944034014961338306035624913756617651140757181293622523812426700918313591830318833254349920286788280260054198062362548685436461597550499537503512385959297790829991411794458074609297822583646796728958770276677889140
210 2886718374394398896196936271958096124685961666818055991094385561736363400039808217054614285596516490839596513124398835413082426602019723071568199007240241942421459247230048313863133929094068233677207370411820467317855687707788767400897107391180