1 1
2 2
3 6
4 23
5 104
6 537
7 3100
8 19693
9 136064
10 1013345
11 8076644
12 68486013
13 614797936
14 5818490641
15 57846681092
16 602259154853
17 6548439927680
18 74180742421185
19 873588590481988
20 10674437936521069
21 135097459659312176
22 1768176735151856177
23 23897563467765430436
24 333086671525714515477
25 4781997202274479740928
26 70635593428989046570657
27 1072383818597830181656100
28 16717519144073849216149853
29 267362108377030125151745264
30 4383004292267640906692605905
31 73595113061174588428924428484
32 1264775290032334498034072511493
33 22231391087277647835538853570816
34 399418242104588687515458779601281
35 7330478172294858273144575004915332
36 137350333546113905899173004652899533
37 2625932024816469163377021835818076720
38 51199927870736110246322640899376411505
39 1017594011810013989994467363552292437348
40 20606150488801328826969580086668189998709
41 424955977042472968220092930762777768078976
42 8921389369632018240465434296647142970804577
43 190584563459538242699158054870549988403868516
44 4141357405932815486684910292782776347671424957
45 91503544707063497120140014331691261351205264368
46 2055041862965931618725428366107821313162585189137
47 46896966719118648639027202838699187266031442984580
48 1087101199264468008289599033262816632315021887126373
49 25589501278064400648586945419506612167286992103929984
50 611492463287142164504922585729584269506708125217336385
51 14829744378565072155237015621916574818566589379690134724
52 364896794087406350744723511417034336844768458147942934573
53 9107208357044860746602069991481924258454734314727470299696
54 230498746423062060492120097546704429064304406469536722156721
55 5914433381935537228613421881484623221206911712087167142286372
56 153821125043038497208229614885040643629038179811041354871091413
57 4053942999573119075679201962633120216894780325481946362906760960
58 108243555480262688767822925140324249493232207279119625047262421025
59 2927496428975856343983326423990106378936230827965538263522081145508
60 80180881369028621982576592237531118274814839001703611103308224056349
61 2223507118071386421225758868497210419918852225602619990815660003521776
62 62418791287007302461276280052189105022155186515338091556184462283818577
63 1773453630926672978286701253534075369957801821107890522823898405378108996
64 50988590528964761214732028530928421515055781660432056035766114632668656837
65 1483195133156538621370115948755946658520815164622323504299900922023326161408
66 43643684758870076749315510090234722048627776485817265887862506367520205570817
67 1298883700315609466485881230003611892803427904351766193178007568918515869824260
68 39090826871829513280615497069247522380689065449841732067700826350083859563729293
69 1189507475750892976707458902214406917568297023403685583819120015296244436040211504
70 36591577577510399303226030092823358394054169730421335445250489163866837703917217265
71 1137764752773115492426292918935549459640971457013537755568467188591462235628363201764
72 35753511712305918524256622339892578497628410976596461393296246737848968082971734457653
73 1135321890129252769367430291892202069651640612026283600492765706688310497689225356808576
74 36424550863007650035266703471060952729687897977111085317585049602280545910290660102632161
75 1180556155069724400676342658120029057679803632010817132651471184370126357162621181701309412
76 38649172724498016467999005348636488499763568591123813342731071177751509562251079975910010493
77 1277909669624914160478879180555555858221178759593553769266690189159158437516537854052011196400
78 42669070865949673767657824255905089477066201595354619690283377141820153544093209049249935161745
79 1438557729394019213650704343965047271588843068275492831058144905102831266761493524843987840446468
80 48965677244326346087022807379640487081836308969162993461458723856921535205542908566233235559677989
81 1682507906651804288380705162706902076743923043970816988466621254940984209187431834721877631183752576
82 58354592759116180012722226155333996063406590120062560560564829298845560848509177837701748692816842177
83 2042670892608689958024954953304960629749587764461932546933029058112610156718150576346959701315913047876
84 72157443875780505188830462550933825918351233870767017231483089022957769483289280436874180239738753915117
85 2572043332905682424028421818465769733320589917633449062133708256679951048985127587062267811940256071168048
86 92500881457854639423830658441624949084483902255409102404232818256361112893163637733895522660485987141115697
87 3356146827685975502787293218166019429698733655535184107264502878759191724838486369030318909277952196330207140
88 122834829461686766914748588665468869340173600259849571234682983602807899321035783971661884275711558159521182613
89 4534678752454905681122065748324211750439122051102413578662120563774220832349474992161124684316094545112291597824
90 168840168543617660999834073463663636689258988522490351022746257846138709135564749058475835939703270872026810544545
91 6339718529962703154652844173707951358667911913820087971560319173195071656516693049602801303698837271086149141837604
92 240043892839062115945980868975961271119420652461624585330290210403932435477209742749827995702334329434640692636288733
93 9164318634477619530030483308998678213826288564602833792139435312599721164350989957947579303321421907618429639221001456
94 352745654855202362176978467580140507952166336418853321622883132977023021070631210034214946670172697726788421513226171601
95 13687969778535198279007701085347440927335251786965322903481997627238010979969926427935362966985009888084903527118234944452
96 535422866932479393195173133835159539071472486158452467399154102149625169761146151669966841608218960476691567836310314896773
97 21110604127079496762529272071107743301908459435195678770236051101848588438690302116813166338723008579314386292681261209015040
98 838911849849280817780133284660706842589457605283324061929922642255747816006073673329590987093133821567360936078537827415489665
99 33597784660620166096833786668370122308437231036602283467543556650260783298047856479160413396143195909169126234984061883355364228
100 1355972810255016092925497659448539228338781300940985818173051704045227201907856340396164911975735567017876287967437110744831831629
101 55144900873935869903180392109348809799042031296371093874496946925637404852965480172630140147145220724390072023021071208517221283376
102 2259656423812596895885014977827509880860275468890169413281245002467301838066938175480144225146075972713238904398560754341301820299377
103 93289198356064010101702489289756736937363202848963296064265916058243597445808059908467846516642406003166749814541574866430982141101156
104 3880091998634812046911528569278199537571246405693697764961483587169166267342488451373374922414891308979815022521610513750370768531063797
105 162571634475951598996060570971233422319655203563261730800451460559509023047494967614282811465804159995680360500829614998620826888862940288
106 6861365168383173589318225148140197535218144708598526799167867426883536167576564100911102251292323190519008329715943297399863141405251783777
107 291682763739801713256381929564289145131290253700618198930417904826230151415674744605803957462029740649017530484742830973129758759062580485220
108 12488706203784552089734662548854933696127625424184347875957888878615552442285624603751438339161571860757857430015970972058148660949964333270333
109 538521522454288883477951476420143660953642168908645533841527534016522303670551305824947799781047484685719735459318012454926084510812304021416944
110 23385173112866983903916999706081698061448243865638710486172720135718063967328368221513463507322586979588291121169297451162398661377631266937694225
111 1022594553310994616905902722075843366462410466767348291994272885120009203166366787387078167152222697568396140358692457416446123435919238944290810244
112 45026235859256497763389593124195389787252628742304687174661257230350527634222994063259934211961713909841742407939657188151787109582128881841124035813
113 1996188098858703559545066337761654651462135023792586306673044456567712785010195228311042834842241269747822488254054888225659452413525253356987654302336
114 89101650627605445249878217825135996383700661340536516757079553518128469316832829943183377595922539199161090815793998217488943243607695479795325407199041
115 4003997049837304771919792738420818643737744635150548316318246931395533047979093736777759061766020570793113162928005396571752454833620540448632413444311492
116 181134477874349787687943464560710150362302804017771814536684226167242240619873569175799025953268190174308515011198956386495645309461961637443618463324750253
117 8248670315263267523696248977508751538555732164031205362839705956807452719655212398416744145689321607441960069747014042329823282888037879038654844603146808880
118 378110455458083131898185235959982078557640400786094621474448433297814085573483597175674162165160568666431916013710401883345597474138228197369400209265099620785
119 17445451120861163974646397050486548157011391179914877899237715916325993136665944232167452836644730165077536913816901760134275471134508515354188787632493219242788
120 810124444970388081603642735388972872856894234354636452628586899618924317596857014599450079795113006387431693480876579108698505341469476807668380418605989397405269
121 37862116859201318726033831876863347165741084030617628125557106848777763557276450057705121153248125734227628941921412441623608128825241350934932983903740940065746176
122 1780818407091211418353756800542665034415270650804938512849351732182557979253889014055801920473423416705151078300170448038379034433718634934151059093417824335312614177
123 84289657622372819904253048950728757636312975552974861014670765739516684188125210786371616057221221414915241756159773089483869979536148945574110288005245797339322364836
124 4014648397110448111237296918429371183728219934487653316926844855906905607972955330541461396969102875563133981287110010547944531095798891144972273648568230389728442046877
125 192405867626155798375276088965649252365265249880445130085199311476351800435678965742867211289035799665171172773656288838295350066821410348626139226620784716207324295974128
126 9278248595301202344645975087240080432864326225797184113766139269697224362221832903129399972601953449047884674994841894662490022635862677547200376599801154532949728832095057
127 450163457793455066010209746238740770127287338581982516118307995567247848188484922236505209996186806168802467091794865977268753574586529861674199896855633132072188067537330500
128 21974093609097355863392898185348288703208564163914805981487878830347668626995203796487359305436717334919046073512907989150336488346142409635397122910996090828695978542256336453
129 1079116824817463474242591347476255821812636976392326765606949527519094568703480346009010304157416840960846925422490277784536011438207463954662458364290354773045452967091569316864
130 53311791813775070276694615282021945831504955650358824696046550673320324789328798481280331850194201288748571009984896167858094730727187585787122614672415683076406573657244121122305
131 2649453302844089585412002855329283650936675410380332926837199982383461650634661772839675641253935462112972837279487045865536576769502401086565426453650072346058255996057638509447684
132 132448965533584022968643298389797871623582053921134217038987367800939482861801772212803465609710844018231549608393953000592377231440073126221782982158575298454195629888530443375706893
133 6660113016533363739723756178184673348010840720635891778893830583136401714491219190555042025092766430044945845889748729841941256151746659236780901206404899533132927491734341835787655216
134 336850380126882767610131516761419324380663585327052363470277079263576783248100181015147256030849779232356295359700237145311542736781815268858796630413278976469403891647702742371289418481
135 17135502856396010767077000825399351746525774670364344018702342592676406100072916158525721117036517280726287978880375084783497407475119536790542331248353704669312998044833193889906522690532
136 876684340966123204646936546351598114209893185584264962571000760278718687981135299986388954145703815297756153472047952720633208671777770173080534613375921488792666048295035455140931800330933
137 45108532497906932941066651294611755408923251364957544631094922439910693377416963619401142926179837267568332835062770125045652817164773995291640661248763204033706390488929526295024880208129920
138 2334134728216104764669415639512109903433346455784363219904694922740197587093400506805839782947928737865220371343366658338195010216751445451469012622353711712231307871689468810753408947551131105
139 121458490056385456435818545523047593118222749500078051688238503604557572984531678715660310063135558601701433471157190289697678305215572484175968382486958816483816738674170326076978209397089746148
140 6355471465743991597150365915240138065462577941059091049564706673861383065153957235309596872170439675469666713317897759821873425274121234670971726829309247714276698379225034240454417989950071206909
141 334402135837124424854475865858324499393192863954780675182413580202633683034919067583985864871922719420856559116589500970067050161987538375749672504033437908220466006654165480551555245977755591892976
142 17691935653154808432401955573204433909500308775460560486563505593661582634188501130546417335742123041919410669591426456273970081723704118640333678866872402181521687222548654647217766106434049792210577
143 941132103423887825273672484834553963224708256574870161522831337062180928070823757574279537100316628753711180051679321237255649120624309613432744548273405965745639314937770351794754498721389018628614916
144 50336018730568986584966370359847715746442073943996535099124710801182191524039476070119992329715041922834439947841026859974816246125798142167491042737585861733787396664604082357719199590068201482590888357
145 2706727271438617783495855204935615224161820838877039224385572033327932093597260924650370928616421708744437620309366756117734464390233158463507939081149593626410523947509379712561321620591875236164360605568
146 146329548120267484064060225489343746401373652929844834104905810172393332910239661942768927548305047419801165407304632383393768950433951447469047506326710981805509474095273690863410726540114954924646403129537
147 7952912466927847504899843536839998904507448045539843092445165495901959916888684979201868097282765634325717928962454042158885432421600139065425874891211164346819131919171741321931154839941700349773709485734980
148 434522185884271028266953685238198611320265927062338175291183884219401048483178591590355889467697374286680717423332476521093021458416217261127874737282583107620163014089376042559422130498145360660912784445284973
149 23865714076929113028178899973787463682197594813300615851230963379793491212347688735752242045072331420270024445019250412875720514471488768915463670413946741362009215407750791764676541184978896143202978316419265584
150 1317646680278466007713424620034273556259575886952908409602841507739751063097761639094921618342947589106776560310498668568170804600872560879629704115675623789222409351994820740782546112573169328224348080368165364785
151 73125879057180295986178958347775481409865899761143029011071222211512347708663381284724555221295661504235351107527263328831372595307091461196889326917137580254229953074604460375707405203869356575572938810161875637924
152 4079214386054438703332994062834592064370463030421384002283031985941745069082223965893561605631239707556695957937363490084791209990401381412518361730263962633125048321247947393823507848681931160939756718061702839709973
153 228718430444268157846927745071346787057645598987381039762846759413312177509872462654490623351513499142490237630968982310909184707233615083412328906877940439324895450931891791692193911850008465395224985805958475323524096
154 12889351631282389209720218707848790862826927699574958719101715845324191364048645335639740750497222304630801581654331038360593079077547027469307635317421585246306179838843566088151250564120104317656871242131763328253813921
155 730049845471306681983075330394508848716743164930412977333570613135287956879589808641585835791896610414796383580829346571265645980235201402164959416895272415385761584452291924270188057795740478334739801159832744766323521572
156 41557739243047352870716688203879376997496882947739522914047403193212837817801570020833892381767922457416549921387468637328989483613870540398264101788639423434388247743985400048533092438399019905729567529115290714731104158813
157 2377474509784222263256991672300746143666856265390855858992135642340520954005406933671316744106908270582569344812740133609697204887588525869533367109204735009032143180234005268287994832260193973243957261117604198919777441490160
158 136688237348990876527401502096034661427152302288948622069034840065525221462241715565219864360016359114131947558049551426298054195151189847738470716392472650391606253982465977959888464946385727627618885307121603529551486020956625
159 7897409569338989783454144675775704528228875887179456351586086869323885864474846582684660496176756178312009703878322762702477944899367184889443831524582341205782916105328963912163286318551817343088433704767358491764283140088858308
160 458525519602986627161759094872692775678671261985966073549522773852658881947261498718589803882680169892276089751984699868274330842652063962939407045640687345541595843939672334055633734752369879709001173930335604211021186150101964549
161 26751918801626794035186327057779183062816773074572070840157950044876244268979409335867490495008869366408643446628607416505931000533234875028473449868493836998881392714795500277844187714980660526827731863712298161834535899479071595776
162 1568362097504921258816887179049335662215729232816537487852248136012813679391247858671915298404490725347353528515660021999939123804667092994319084176338627730065033798853283712114862776477765076241401454609467670031896067156905677512577
163 92390063195445320253490828119863430943747670823935324595726359119218228301236096499501306895053353031617813190030013976523262210873696333867119913527713023333153185565912586056663882614650764868825563767955011426332895358119627143307396
164 5468641012517863704939245173843699932037393537284414823569805371053075728821672363831735539100015031679938213505110721870574258161157919611868381363858682503182253519349105761068539745118859976950824289687740241258387527101401653703692237
165 325234521729394839528902655813825047277758306573411106328346839480159083380712782898612297833484762492683067267390312264339000090584573400713317921849467289107250250354757377925769666668875404491539255746964554144991052164872212177419010608
166 19434121783968084217431395242816384423283215683153901274276708923994427485064683053362204744477783835626497885057401581791608916534171779427105585130116858649134828279524534658922570440449669462058649552289017822945671552057375483800712527217
167 1166735451728321870319331500480021646511661730539850108607122178250891807778222453863416266545495823519908140918123534770784712994621536244330160592346875285765129545594057480964720148427228470303254020300534847572157207587124855569759887010660
168 70373204896511451054756229705829574069729558269877215687424808796473868759988122443189764393526507743360098120489525294195248606446838343660433467923321436349241807451644154841568797497213648450082319584953809408373901247909196490958923769579893
169 4264401942615854470632955751267863521472565038975793645353938454784101783773842596907885798614961924127179993924455314252184448291705588449562833286442084919193304580249365539530231536627865407424517099438361290130733808473102460832474030735551104
170 259605172878733490870683747584012058396596078257587055888460272929273837438985045224700029738254082887256879139796881374384093317005884677586791765599612939983848870037633060080789749936846055228215583965309715930261963839491067394227375600041037665
171 15876750845091507736321847013366122631818698836175988209297427279884789479296958354649281016470289085876373480895147512573911278111667655239765471328865716559708094438645536404687690922723001493240084984825269770193159723883730755170326495476565828964
172 975420313128776101963044645570798278839593680856583547894407001183021161907529950335282151432094527464351411325031038198075131340810230587045317194439869317158249942750065220283475303106858390604544959689119662482343430858775495631590179925762954853053
173 60199483888877753110866411972407482379609969477993028888781538228324104700077799726079716915296366409472694663185744761908589580816672597734826588481934521835388697945776978586313335673560709851709670963081829575391698820806905962604103392653407543892976
174 3732102811561736928693970145366075521006632879647962423486513826879206183909996290943274376380474919760085072603154909397931516600551385616435949380784147829762732805653736435789875649722996278211497463014683188011664744294308654739959518470434121698649361
175 232414631109284470256225308980976375915622504201900848988377764717730810447219161907269020574312744782785226534778927153426013401718441606554984129440625476366920209359335748774606162289015895783676558992216735513072713019493851791154324352872478674976404612
176 14538234184006497068032382248095165088262639499261697604756195759884726957017105523241413857923321673589234186329711531425809561919017625663318704415531246394056679330315934010537460655880412540292170061685594406952624211006715828023512114342613746205372513893
177 913455933241561347505822695018804687927355062446083642824972367439836712257134828933535018741078538828650532042784695068068340880909797848504327287589207900632850970316652059779438268389042770283588149172650496788578571278351045238993321442220749574081248361600
178 57647545193555608035254687817502809023070698005718219911931014516109914083698939723216280745085930552423896962493938048056952233333011983069721261203571115939347349587302111263627534324785863769418617041949297730582351641327913965274077678973955911478200015393345
179 3654104463626185806333711261769754225069851524247050855049601646221631965316292576882790256920547221619543806188186391584524769184357602669406162343791140986435187587853768642413484719732254441495161464597677435583561418851246023174372419072736836055057458146883268
180 232636460400029725743210059809506593322142072160602765729304375334529601564992518232462062602363595650834111799204106674076662425144329742507496730815646798135491717318128005404436509017233306893876889611447597806320607044968809330545950261624498076907168884708326189
181 14875143239143982096896043668429201084435785926495516970707039942339610046037289825112958017656787160437400943697547781235082340457866240277437617084656997034385462040324106679660992950081670472070542808086574807122909550234903035957897185948678714917382603625909846576
182 955258836024769461345742298175335853270370006868971427491937317055979377362742565214861083169135788372172242660587565453887086315919253137722936090800561114487897220522589364614672556745031332905210261726902676880934264890719266667227589636039277796097333273448234944177
183 61609486600091727446732689861087710865608206411538679078550348542578266916933775887771413538004697775670861955193674269900254046835454224032388455184916718656317216069601325682701160637487557548562292999386192771517828048651151361858856656492717281884745962218359637578276
184 3990533195906588028556887537530850783641413020101716654456998020864121935354131129177529657163133453691351694973532977802904452671970798012155782068876790324790292282670169594211161931432799402941540976249695452618170317023123740579435119737839925181402362647992920504642517
185 259574110707659907759072765993403673822110291534075186703625598750844804662907766011165962794644460363445163853610132550591729488288643647738907146548482945311899244196912500684161453901354637771442145208092851105248055978921375366028525402829488666898095339748351798813205248
186 16956231205906623255083834024185213071536841472834639662988482802885998324154902175842036867935276505112514972783564198815502639579071604710882549314357649665598223370285384732712075880939457760851087080516906114168628975993151325091507507315163946384416939719801309636702488097
187 1112308594068952419860447000399322428691077190985945257020066808455621588668730295654737348562957332627385165651116769336934187504656912922871163172967547601820259786128348436231230769677074368649482747127243744890271690348426613141688056780824293301934875093632240998538066789540
188 73272306561740600332307366962085278401079227919537360298915389880627571131965442040490470549384088921104512867893124333521334681331486830412968005107896460827582135459218620192135768569640401577120523203758945752595528775628848995803923565756083895992677557197797494894859069245213
189 4846896405966289980714013188160619697861650448500132366366736473168651378893094358577179753425703827823819765322222860671217036931511141042826283296934454916697070006079194157524785319461547911321325505899743396163968576754564450495587486043951047968583747597358098021718117586781424
190 321949466062487864928460529045374401529214529705908710116881358532154825766048807465143959689756663511436520377399941952302996565185875652475037077950129656769409472558701214388645892254424814503551988786341282494044356567873960929889441606528113605533435807577605636079967515532836945
191 21473491546542038343985145277695720807060809708896272003622931328709056251288121690714593038973979242433978471718874700707391076902574568228454829877117479056749631507841298822450142017535312166548692978720507601047932477772643435731848060461969210593666694906364111758571689860951028804
192 1438134773748020099876344556449660188137187462952697495725146580397510785917758383729801925081436361682934899854549466797114358522705635821798842926033089739317731782618958518608811950847027217098809920243793959539628967360763964554362790113444616041327993119009466709036854647720622344133
193 96709591211980549070934137138694687546482241233798507871394277255511652139137430296364697726298335219003621585692502615338934221515356440446033232657022398770408615343468350549554783972221499064511377042005939518937833150569345664747227932340779944877447144335436124422552467775997454265856
194 6529857568995556072754276529090614756028404867887474324555705052468042664425755549351472949908002210906565619263575079552771163947609407292869989137059220672389103178268138776229207851353581090108793749836656072699597443831674791847172753956429447653317316890367694125884280791510894351468801
195 442683486780906669866283948528124130402360333984136723288575714381564389683510524282941180710786809185641470637810138083286329780191951245105015461768919708851420317361616688246938780254550546926251186232695313501361445728086165348543601014984860738482512400144332899510361492040664626031099652
196 30132122728002220994881270965801545001399065045662204029869634959532902163687936268791257374657546950317351409615330451034514323189947734915854088145552957826637480807586017724844787495407647104706518618311648303741153826923938284213662519236879906036200297216321611921540624889037612210139436173
197 2059227602868716812966938139775409708664150771479388563660932468114924087146602396535358457695670605293187571397834850719050198711517107228534124409443612160585844222703634016552669954441667532533472759143978562136601084989306441691513557459804383253366401495960095222795643781933863020994391176240
198 141289114420888731153717502127748411081852092783104247790873922297997430542168495187814073763862217607773038471001451616038128572589825325094727024699486239410339471784380103776295519913035517470583398672653202684898922576019308255767336860172383478004264417842153523186897977660303931123452752097265
199 9732723330093976135324979092966532678615930004210413863949072074280010695858153124343447689313383255052644750121501096221708594858444193568604195634253797912506844939332162736443725825366279268822299998217767133558965358152410969126730239322131149187284540320768538445587817579478695587333916530445028
200 673089867390701520767134563219486169304886091824922508547901999711610374745203084240302052469949661518214821324607614308696126491070717806947647892023262553113176868299971960363840513283713873249289719861847877499520247197248722920187111460119697127422393306902466585116840798350510314588366950134859829