1 1
2 17
3 230
4 3284
5 47060
6 674564
7 9669452
8 138605744
9 1986829652
10 28480003748
11 408243662612
12 5851926480128
13 83883833763260
14 1202424123191348
15 17236024000927580
16 247068000076467824
17 3541570646368426820
18 50766277459389885284
19 727703943934160844932
20 10431196780991958323264
21 149524909395875955046892
22 2143349320241545704297908
23 30723618741123287589520652
24 440404529320271641403668208
25 6312933091641364525085244980
26 90492085267721096179991595428
27 1297149419648198808038330989940
28 18593853947731362525352526392064
29 266531672753113773845004213069980
30 3820570645562181637256485963860404
31 54765574038370633886283909300158012
32 785031446345870491479980368467897584
33 11252951924143193346405777238402368932
34 161304273346634332354733175868870279268
35 2312199392237858058609141471348560056292
36 33143982602223301921795492813810663277888
37 475098984293597979795146321453526250225100
38 6810257161481469099655199449762815045062708
39 97620925615046842833020869847764065836619500
40 1399337042929731925212288967431660438661461104
41 20058651845168604171347098207257423115393115540
42 287528666434288007772675057487801023938530517924
43 4121549875815452579160025540237100713890221556692
44 59079929627526834627985771960037338119231060648704
45 846875129493110053909167510131425381017425585851772
46 12139443792089614482777321931411622648971988610923828
47 174011599171070012813176087020827747506564437767029532
48 2494351237558710381348637569358277180205931879722701168
49 35755019354738866642131436798287143977240397956941615620
50 512526620071749348483514950987261276985193590717860153188
51 7346759728361215039632707631337287140113531229427653160260
52 105311366068584168942178300069750162330804677460146493818944
53 1509574864741794083980785577873419924492118097601125703363500
54 21638844479295081387049526138448681127591039801540675127665844
55 310179774011545611291292750054028738450360905918232439692768972
56 4446239830315918210075088779710069711004530809293107905626736624
57 63734164136543201144766324231322432464043158559380360081793351412
58 913590771799462200168156490533728867449424256077344997744292167588
59 13095772253778967781225046361225965595474351780200260394510148280372
60 187719990412175506499112381875756224258303300509097425006608980130048
61 2690852751366275343935623647699648944273942725845805927466239753448540
62 38571749943291193790316570190642705344279257495306665032174083294386868
63 552902752828956104192189603172132914346681810314891800258028380451956220
64 7925527219669444982068343535367429618261823376503284982528983916436249584
65 113607648701928560740956192383209299797176130091995121661793662404134133860
66 1628497068504058215826183725965738694102163502722713016647039006012525912164
67 23343522486627186716691903596746721859165676563351565933489549940018175602852
68 334615304272075926995105344895168925641204380039569132704939183821256466561344
69 4796508406871189446923842394936462458599885733202488387208022740367842963923852
70 68755052752994827559255733761197076612841761569266650100286392370009841285706548
71 985562179416826867152024400606975792928456148633593907229839916769368701804528812
72 14127438938726381656518032109070799308201604489064631515570913181532669519915356528
73 202508309608166780692369533134223600958014759041941629589480214737621543999790475860
74 2902834380543019864645597627216924630576335372972806870605860148629089288945023843748
75 41610378641582197215846919987693081823650402032112315308442638427808592373367601951380
76 596459661047541560281160990128583393362273375662506433664005894750067301798204649377024
77 8549889207242757163244736515481592531560799053508489846682021633306205293582701514466620
78 122557500917567680626727518893539799112793353535102555461360233000431928896558989831864884
79 1756787797722058839370500550847957477797563573031294607906907736317859409195983418936346332
80 25182492651355324239331017438072465340110288286152996287945927340024938540907299999993162864
81 360975831547695522798731583031089737592613701182821755590188216090758383388338885500374225092
82 5174370653674639483485175298005756222114023770604536715451117610283212957474303057417701796708
83 74171479976414067446025002439806890602986412983935364349438022419283295534819812031195996174852
84 1063203394210792336609449139852973750505688104082905421173494512803914841925233096394328062572608
85 15240378887151881558768084094330276470449427587740334030114101524031740983381866126576614517769580
86 218461631978099936264869885303041271509561408564584419290365921355733196533683949166989698640763828
87 3131515627001167296949431813190036137291226047583323516740505017736614109181015627438183859195289740
88 44888386273410117464616454999196939071667099089776802448123352427872428527836000106871652838228865264
89 643447921784911073053049820625082396989334504541534390701951285238271213760511378684566223827555321780
90 9223437561946198970676904733590187744687047989419444934155289722676627378994076176730519819133659332004
91 132212410016233556775709002281382295939725283294500563799085603060469993195579487281978906523282836167412
92 1895185091773120655655969878203427401189965922711601261627840965750819501715974631485697177067291394621184
93 27166334322459484183616766668809565238325898365731845042849344679874166898472279895381003388072709540911132
94 389413004420145559429981676355391551292395341585183550467233913684868497575812995289219978230213357682054068
95 5582000361607692362522043939591568048041141020319428135397735432939540900740859743459336367161898974580098492
96 80014605786946516517443215315615457532104908022143050003081517981864173923578598303090371487516818387375170288
97 1146961075688016331179440661425820068052797231759710090338512875660721963995744288728976601746797158117530321700
98 16440994693471623399482605626324293199566070191757256626018211195315771458644322785722582378286267243697071147108
99 235671734848208408024867297204663776787263223281555703944324535855587332875478442856795379170831606337226376915300
100 3378212063313814579015768371809040057797828625423023248843358225151149726889515780784299538616369033326884632618304
101 48424630777506823881009401716811076909416866925904071742779448006414593978150879833318124195506938717120696212779340
102 694137852209792006912511066000437406618679295588955232850201936875701685922901147012300578880411256373619846148521524
103 9950047117225129413563879555082396277788223999104710998243670508843262266172458958542803329920677954728983688001514092
104 142627919396445636827021572636920388086702766033531241592143641977111771650542187740157976243932684828888245688896456304
105 2044485131748016804185585712568861950987341068877563767069090171649098619394783222652881146814055765346627095699699037972
106 29306460275286546965386778081398123236677383712184534848200777064687523859322485452293861693839758007215830639322452254628
107 420090418135065291457364467195349082457428129358294594337413845552244025310894034074757283070260711798642495122297766459732
108 6021742569767528209265030570452299706123231451493203786247086807887016194195410475200553686048108393181854119238106302541568
109 86318044904542103718743701630302602557121035719672631213570511230319235824657526877460419154253995911319603169811800242644220
110 1237317070568526204964054806826528603934281084876685353783619138833621457088519852075624994199327779120353824839102039272353588
111 17736193339565776319939685734292060692269124669227096474322745642089276336210872465787195216505508057124293272371801957818172060
112 254237625634564835393716207860425634412083142420138848465880734125424315414941201218893780259286536967054039338106232566547980144
113 3644342901027690235281746925355943832595328173537125888391822162587490620671747179467382540597585244258267244649776696227691239300
114 52239455694732829657952500995571833635138523604248586445052087218568604680107561125009407159201519138066297382151522696061913241444
115 748821064700689435773476468639562208575371901483497606886242028846427206937027059127040270672204643779064991232552110249363174514372
116 10733897960502895958427822982082336729969017735025778074645708778336790442090099772937545110821635594498360923984444921420797064028224
117 153863948088240993222040502417555536072666819685695408362564385371172273783199432532168361181715887435554164151188874039326408816461612
118 2205546820774114999195000828798761783290854621108714428238052426242018182360105057559083872904505195428597574278795557356200409535134388
119 31615182367717816893360652777963274988754175943851110434848697552873800752425791603256539737557069312484424105477992396789382988675498572
120 453184555743522408952693401183686847040381285879973500312459273620162963412982081518337943591060763733848510541531475752939555115098878448
121 6496127056162830575077651486578637672232444562759927081282771382123693133730419663156599120349690805510237265491482387975525993717898369140
122 93118060169935400667143734142885481670494523288903157327436664845136272196017756517025362567636827741434939783791101053149774989620370703268
123 1334791184785343410860947250852477867083048980230993860672405720601769136554023604555844456274440421899365921542128281113030121413804574404020
124 19133425929719910161080017246382775819131406640990117512318714109518458131002859384528124148388659846124153721170759376714656622001286198934784
125 274266111419481120202613137645880103476147726409613096657351690013060730339911741494675344129086084710489767885507165407166997118792649806621660
126 3931439155197042555329542989628295002970211941486026154356497119305053120674877805714960579572029120014822648426085869482216282773125016796099764
127 56354807201742318086456209652147335314554670402453019612964447178992777222073807528889084817898287593707088224883730526030994985174416835143376252
128 807812144452830650642598401644986624909897747366329834807901504194258012972388198409061078966030085173387630142703454341100882846606651919384936944
129 11579499480663750054614855373938103708784285074376774383429520457802296139962739284486587983564049422530030491128724537746763632044957039062704238052
130 165985135459326420249903211103072491532308736785220845557155844260207455475968252066762053197715837920079527978596893195271530893892140315225723189348
131 2379296725169996952942396504083198277011949428210276441258903333434492313305787413853360337528520477694808133877572945701068859779265867957096774335012
132 34105782368637921019926417665125161565116990847121315709897473946248975025000145726591667921605711959647130818425218970031396106915296824761791083972928
133 488885803385361353556801934495749722013896136596068136940563888724435025229288366770867610145480057734592010429604953814531087949556569480610280699848460
134 7007882891187741097609528853020286356185135018624611434392945375801101263911781118295291249713944040988269204078303209992783854615861544194591386599076148
135 100453771159910020763515286914800165605794815690173879648230053234777623636556092137384154805794744858362464523449407397336092358961098639517113653966555180
136 1439944173858374703060005345053715064972167593928519205452933622434631972388587304990923456361538037674426911249731726250661065687307649089762446459893306224
137 20640730555829681912326399365456574614453459440205686119077881595008389037262708252721201694357753964510292625958907605929254208035523268780173562851829566420
138 295872413398343391628566214815357024868090426194403002998033274097887652369977300027659347643302132031975771492035293695353550457843285725638375308680111704484
139 4241152452108127557951175430057244445887668692826814688042127983682847697393768276172734503782792471937845339906298286424945255918402454688834214279350252787732
140 60794360364397175209556437056406505911314845288879391503976258835594709730537429403381557408089991778013419998361394696936348239409963196298477529793391171422464
141 871450459244646466223621215181480176635161035235603239346984809899489233700666148520535513650077147373562290893112438290935346006472242972254369024171714383023292
142 12491716309962948779406755003902103009133875461655730217248295793119408922350398360391412863543092262020323733846021750023716291263439175385157440954749290611475508
143 179061213076700733495042628185168817048042861434673730956597744701140735522806973562570295233072844937264063733130807244401329342158846660908620658395016635873769052
144 2566734404857351615900230818089896294369618953633317927438745360762778325215294521397702180096179652710984510401515074462664341430475453833562543096734883343776017008
145 36792588366171765403938914928721323435429581012185021155931139508672463761496287871992406149464613439049960073397979337317736288016546738860462493308173810237257754180
146 527399545555158688306012681614587671495294903880374610744990259036307616190760494187643910355898421323286232821759493178554727375801913298840326859431404210061594512228
147 7559954137598207323763929829189989924195548373222754814037859297932162667499678209399764278388101749185133745892113127083252335806561246796960891590084045950003526769540
148 108367379236982774646003725464724770240193598906562793286196114023931653364810645698480791971222878094919098004336781289871114083831452427296995726182786671654484409958464
149 1553380968845790432745839266435340940974659775357498974111140093364766433401798494660231719639497123731322269865618366262281969665122963235477376967847956165526250328633580
150 22266778539466600795911262409519083268049750241200225853629385986811022757664721649393257367887215102656876544986735675683272435580599770448501929910847172103469262857863604
151 319180829731712198752528587211456184093014891558905754312433598372895850155953771242311419097572056548741079638822962688863298928027803400226522506326249719031675067594316812
152 4575264530863955696806004510574879122666365248362865866250769336356684403645725335853155977527719767579910935915746701441313224231096361894501343324579605086379991396622764784
153 65583655337249004895202640012773143445414030209192120024197386533515749377171179762834200401661856765775635750111952809619467246294774936981067594443644017173057144541465473332
154 940102111775133428398722938772115443971977196220620401734414753043856049396784040525499809013105596633084587258505109917416556567732972637915781224235883084701857603994690408868
155 13475796309604375826643476739735304872101816334869717703692062886848604001131545399772307964031101158613394008775160153641682380190120809982471000086681723572649688627197965080692
156 193167405863017364278356589946047041450926284181312674009196911105807587027118104708822971110770460826764224815000351326988887086769643574660843796429359476931742041539985016402688
157 2768938163695287708906155841149002630129788196777166672709499301115102381807801313687491512861525898317538804111340288627539067319438029045702175701046813581261473436575875960678300
158 39691057195255899132270053944738316574430617785767525893211872556734720058428238300366837441364683629737624577424512329801193087708712617604195270091367381256645405229304901815811508
159 568947346651703823215184260496536712708238915409158265040940424559173952864642180978416087637263152887632126657202706565670650621161307949331310883687626552189494471980859152447991100
160 8155516787310584205976975122033590530809726197286135465547072642300510015012786497270830472908524629746985905567453588112709166025148371014829624521798731336631764965815883041625995504
161 116904410328188263696978507454268190375511675815839571526547754561604040025733373501836641151249732836143631437724705803425982900726186989695352446121755287861922497394790464768933503140
162 1675754156431356016588268026174230940580774536046812899096105352288628049678711365490544246259814850252606589321306813227294910899002639211020140125442274167020041122201104282667174785124
163 24020924316829281010666122894839110852011799743731694346528147722319693195520258800091565685718619143347691606780513012144222952003189466604411133979641387195217518319036785509967076811492
164 344325450615987256937961548068435604367691596113424873632302768356702187862338739048386930747764223991382882797357481042767651527826324571529814216226084892017762498889699985464478687683904
165 4935697493490641372060122365679733916287460796937290232963049716907902663626948974494386746038964436603006259856085580173371299283719969359940028172206550513132229626129802570666244914644172
166 70750244292626498912042413961693739810579287353555727995480075444760229502284403276803381571257577977549696714947684773224826338313496901969042845857487157618585327009733188017063339198565428
167 1014162045803632201202924036381850811176527081771191750898154964248722100584938355955527666230988142794472867060497907001446849843470699550731431917359642021900143194035726604753057693776829932
168 14537400759982960499335721920439417163737869011709645592609282871291131427818285375384300112685646565803613641477876065173373194559783860944304148329771399311321357934074364569694640920406521968
169 208384864855486057811400732874124905774630280839606595563944332003596229375796862975313418717759361427398119206028264734474998470887142512506057165225584892114954810550539750599459347620264732820
170 2987071252817968441031186896798769087502326282763358953349670400686475484275941869229277435783272208246575438356774792006970214760220159404114185240565534323059448787553181664403462474818041133988
171 42817863358739060848916561585531772978010961277061507897564004880460348174290043594234717706074160938632179133896559427116212312296296174273169388480058702968046707914877269447021286275370377563860
172 613768225608300960071494171470299697653938943978859318808404949801107548799461193638668104029596643871349619897440400486481207511140658322960759175138947882722821580982686898158445203628776583961344
173 8797997032457622503308522967642290400233143889058302430710306657410955648729809442958144090897699923414727206599465550323163677621607909655211165299571528516885896257233550487766169706712652338175100
174 126113976829637732862557694670490392744987703267042464100465552692669200787441284673665155304761345326482935450918594764746518644650942089452030586586417524022995609891325959400605874672953027132277044
175 1807767733168192748111851175568949605032111347251365467031575325119099647548375466383123477031884866888116404303225951706120158839085341433929680062610249740059925506244366045902864585143858109176799772
176 25913259253561623310854397388076218825612425459105230852272300645412225276954463741663003258107023282198063084681106760083116041447529893003717921817094483747738408432573666603865917356161346107166739824
177 371450929686342480076816314490028370904084605527826211137675994036227392597504383575299782379519029145259497499094616206027414242575864098960986165029434557646821198646512626871603282221103480782138391812
178 5324524862532843809481049375509085932533834309647019714457775195253066408758622541998834985690098733794156325528382916489567667865198407246375072104814007686619160762344686230380821001431493829504135481188
179 76323849924591516690804476489470276859322545472724994153474145758200315986517233732389762963882186848400925928966264161876958031388729844698569031270707682542743987945498258343933659879374409490624531656772
180 1094056318208362106370496840729994649295443307630613605502581553753094715262013983198358493142129399522425817071868653821924311552979250299222006442485177988063882127603042938516073808882844313539357576566848
181 15682636929272314577703819628410795090258282787421982083426382460383389143467905227660242984742668267490992992999937524294456297634960329685346792353369965887258100210331042174701299012288975439955016303149740
182 224801134056917657267899696722410053087283689879105578000780224698361151676295164097511332189134096281289682786348993465614287520746062761350690751954924594137760646453513687065359870937476877418833987105599668
183 3222388562662538727927910917433423049646571329504563352623304595914309352885985537370900489956427485106525422576838501247104490954236785107641683840742331638905812302073693442230060909244707860045036461794831820
184 46190994953563085950992709736077515549097016378336419119924728273606088177411968791237404625567689812353827591649680427733287450612229584528718295739823488422359204521758886252962450231942542731458030236999039984
185 662120030936669613780042295971631460791015768081517159159202455494711521666838971686733545716275481646028806956531029195701255501676209078536912095749879319733562342583133533032927738093484889131060079569264169460
186 9491090975812781307368175512194106380399398934875914633233121594769090060333418787567524091783364821178513174283785740414316383716342688910788143153023657722816440121713960466756649186832019721803208725647724947364
187 136049060143554020964872043162157552230953396011010802397566854624948180460903553355110110142059637626716066678522895938251629234119561720890599083669774319523802985858860718698981562920123149953509623488084768889652
188 1950181155476629329689567323933097644065997041610296789196709714856002248101552992108812696153085354256778004640413565119541678873087744309321358528377059402447077383555950798982276876860839326396427782773059294732544
189 27954669699027364529741553317038299254046296038159769689294348715579998799767766562089283867432141877534462542025014564579894067086538480361631622125794032622957703226099484875842588607398752357031334672052580979772252
190 400713316189709034537667479151327251608402409447605103403387976670205162685161807045796231869013443276614580511197694626778420478671615814794436152679238700470446080160952875050688906787104369684762678625404646034452148
191 5743983509751164427016915517982067399712718246021498680813028188800500859234363327772988555536134773314567898665138605098098162198613430076994420619761762372002022721544004979484267768639735211424703267001461506983081212
192 82336536439615898387300990495282968955321865081432080301077037688129267083261224998190957909164136884423071097134302278815460753993198815488881695583253906240358362797604364245863020607088559744661868694072394994006329328
193 1180244550034560163562664982053289431502313644315029796506998151386246176739588331493251584736010568217020474515222635958316983186736007131205354904367433922637038494209422423116055291477320182251953525282516547245615881060
194 16918093207720308331565274076315516564027942017535503976106264667158508606665199103546746815539490944816075547211428365020693907198201318321341433503969871117903544785291213625552484732496443485645694349587532019393238888548
195 242510654064643487624455316367724012236730902993946544639666735030430239364257556821015724304468886664237940319515897093800506719671809810885985348597373048191065341770425697170833096198754280053169208791663792824838612738980
196 3476243842185685005452936451550066877477518419277230810125496507452683660283445455163481551913692255335283745029308259448165697495701976157952469251598100412963118226610807645851046645337548155095096731973398517949319006255424
197 49829857153874641413876277975142906874500292017754541784294209318065530279908298849878902060261971150138143100132267740178429703188081830046676441073103516055384412214010357070808246002177855381097367585860168791476449503726220
198 714280924094887047210591844215937190462281903020787275282203464986787675559059073419535730108713381387204255270291630437575564319787447512274926949871808640596376369202005762502339397203483676993065999143673094373853517755404084
199 10238785893974295041117227617424657388913541497718752482934484646191055504207559816663711631829694186371323099407281220604692862137051924741612936919403010511206315068430440999577308796499137715817916978847721551234868263036169132
200 146766815473180317421467661434309669741973869000980497810891952285670185267875375691660720550547930938515063687098548041467829068231121418985140229176532649941234732664165609456311484063972316018641437627129065207252260467843102064
201 2103813708695239162899745208902663428979681558875271470152399216480387912028474865700665132040413690983971327434409473769221358269539310012894318061976857646723256170994185263097014087573204244388535900539070160343312500598763441492
202 30156899614019458657382136731144171554769932466677264538548189849117827627055898066399273473144933574883985110159881900519758311457706148414399206949351657529718779761204772943325213257182651899328510570308690428554413900538295334308
203 432280952715186095197447345423765007261238819213789276790886624120982521508693721204411239693332524693622331309956754175719653863355223469013204291384686927450531437953205321208658185659948527227336030972060442872005707547715412303252
204 6196486524545698657889471519696857165026753471594281311616630503362314140479296149924280503099200702069769398559571149844491035950011911119744172091243707612867575489739497313554445486574283612036360906866587898879467288361282318001408
205 88822894017665466322052769098004869728275211785678347480261916492840964721780597818687977165252004681631219120080678632842945855563480882800602580332063719401986994346240706843950992512484808347419381205192896667022753336928782199198780
206 1273222570632776193784183532007957239494893265842734763271863291860707466440453105152828368658409769651174713382580251773335801710967043423410053997959021426810191993761025037667047438160108470378806888275211441897150971619603101562840628
207 18250877009775480976849529008525719292167500295425776310741065475010951906502437119117623635163836901388260463089748698370347771505936839832533518097235108617708771735691987540395766798615224690569895600040450294206584197216210364043429340
208 261615305374619038345796008869080790677205897155527406514151666011710891063647734713925141707661652356563173492911459328324097244055217727420922213745074196580869408158069338467025718895544056572405887716097547076624190621267788204747671664
209 3750097486800013306104627342404141811517224423754119575648034417918598807094801871554100180898668225213033356561518170212304275919840753549992314136408557144153395558255248340725064431060623347248951422343766846938798744520792912386563005380
210 53755383846392265812485384258219364186780937553947050651674914915038916457000922268082881864866641098535688830382083680992411668921132182400628187717338403693676627953876952452365893139974067516254974267125210256906930881132345398793085455204