1 0
2 63
3 231
4 11745
5 90393
6 3951657
7 31908483
8 1374288243
9 11150938215
10 479621050353
11 3893231603781
12 167435671598913
13 1359174652590399
14 58453268091967479
15 474501281118252903
16 20406595554618417837
17 165652983463745434017
18 7124139233473842067581
19 57831054762018594225015
20 2487105725382530856119283
21 20189379090766494135732747
22 868272600396868110042543189
23 7048306996976760118271033649
24 303122340556778061059833222185
25 2460631963901790213512581617747
26 105822933147454358864301593157279
27 859030354999559534085585098676051
28 36943806779041729703405189134626465
29 299895783536993271902341565922355365
30 12897439323719082007949195987263142541
31 104696510967079207215178881070642588071
32 4502620482613165764929061801263134682211
33 36550561929883195665825187046158486750719
34 1571908244853178615385112994503314759589753
35 12760153753455079103320602415009567660628625
36 548768331636820085078005665251359581848449665
37 4454692765713494709688465263068347941914957583
38 191580318249165389877165199839960210011340843975
39 1555176216550438336083661193185327549704185820327
40 66882537173704636240219103989793828505059664388869
41 542927019151400515826309821022419316484812620647969
42 23349338907424380717877322197184811153745039427632941
43 189541059712486341778103727621174080069700159686725539
44 8151479451172915288480044705117823173321120774383154207
45 66170612346912961708877390017305261498574008511791117519
46 2845760109369361449413724230546311626319032914960395585125
47 23100799082833162094380481163731670806081716054285981393941
48 993482305707419706863880175083415314259794565085767057922193
49 8064711800877289858583447682100735605573826457145057209515947
50 346834256515197972986542886409514478281504494937281731263112043
51 2815468685650017808463934204686533797236724825731878482915341775
52 121083184674128158290754417016215217445725628496522933889687449653
53 982907277481824484763971465086234255687799664211724112507186973117
54 42271307794495743301190530082472991074769982447044713698762904792921
55 343142412149998264007667785882462091040924631640080885198932674889611
56 14757321319768653747811875814461004238769172349898701553043013155796571
57 119794326192987822127726307953228883286155998764588507632349007116686607
58 5151923228721491043720679435548436652767141279727634148593901616541287673
59 41821354865800842959987297718677238169476943128304783976957606264875718205
60 1798586096996102343536647168611656277889529571509045006397929474190347627229
61 14600238411905883003239094309373020571822176981728227928734278573004463309067
62 627903756459983865843396246884431214208570088137658212747770156873596664738511
63 5097084070291754204438804386299501987277684433874306799261015637156884130367099
64 219207258432073338174015699822617567134588378468165767913282660791064780225131681
65 1779441217784234082479491473051020389335518202182152274538721387200185046518057349
66 76527368493881780213646183201898988481599050551479162100199420644829784415724863261
67 621220094446704783399559503049784046025812360508606414408562171202818536025533432407
68 26716442559830328285793428835629054700197187571490965813966057896623721105214285981643
69 216873927549522916148945952468232037875788110697902374181431633483700755665191006743875
70 9326967816876882986386981379321080716928955911873438948793159340597595512903097608601089
71 75712780174387684627961137679042031358950913255642431747885933036609285134852941417078221
72 3256134437144523876058480997787716304946540939333235980455711536382549944925256875697344009
73 26432061919596859084020271807877230525743838297722803779659770337348976738550813822646852975
74 1136747942195503591550585220183905187226630600336420831315685962797366028509814752416922416151
75 9227687792103358066606875491636902048255897432981738022797865561425525490723689684543976231091
76 396849672220200692497971709454840218529870951646214776930129928375625892849218579771823817777869
77 3221474822794757417613667940115885125654540364560147180457412358605183005241555196974475716482453
78 138544048768724201578742947579228381805909498109141940805037531094038285243928749098088828525858717
79 1124647936483227766011923824790324283965591112879807127805324898847628856345605124697878846486683499
80 48367063885541447527821342098348850386918309941736272172434097829860098093238135734188826435347693999
81 392625443503758146706211734627435586031049407829614241964958017473225604950932092870137412445546491095
82 16885408573653236430985967338203612801239781197604244931920876246207936536249675002231762322018754895313
83 137069329774937740399363680455846959659159901898420294732882804422761283778683215770607009425167046497137
84 5894859017572769241736645639301989635833629843629973797444950624891520262619229399174814268401698793144005
85 47852225258984771078445122016037894376091910137142706931189142031612256169105774097985704544459342911391135
86 2057952147588502703855804470394163965468924686587381189382948559596597580388708353256667311169244479465646703
87 16705673442749276987690116891270291125600956420791890834007751081493432834024287720739695974573356576211348323
88 718450946687436920464337704255888791537230466745259288692142778545034931153559505169446339281992954385117076225
89 5832111749565466482433201488333132181361262645634115957244992774088487095957132924613684120570506407159585519073
90 250818156000819374317463521773325827275541261107706405824782668392253362142979214959609922687892912908240621562657
91 2036046471037800360854929339386515920662010526184638209228830425718490255136321634164385362496873512237051594729175
92 87563037768562279658599883504590081111331644981678643204820630120640876937450063037930804626891509814167049595410127
93 710803463691234714941848650991527599780009377293414100073258437363463842438997938308831929853355724537095257963054855
94 30569101158823672698523272572505554762490066112344113521777054797896678818365159026547919659538947297461811352768654629
95 248148345915664677729061128454505120024264957466541419581706795760185332460244186187423617291092693525245440631851026741
96 10671968098323527528605210514362535608944936716880275129720645286007992124686366882433086082617639481145409790810708598829
97 86630981313604029067384916038836732623746680036432491402360972053031572047450381979006946766204607517115899637191506707639
98 3725687009896293459706096654910773752217922195404408369609064069200613339955355287425419304107395842289613464897895356003639
99 30243711259347356687172557843316132440340027735320353726529355331686466476252996999552521912614667793714398338702690971596631
100 1300673274865816626602559880507019688199034626063450286829084352938963461430713811721382146337762946751624455845096934458580177
101 10558371345553922348256031660524979063617073648765927887074745451173880354701833788430643799811098032001383420112249355755925997
102 454077587155465049425101650764675181650408539379548696883580451572855818184025321889699469416108480953879870609972545752789335789
103 3686029287697273402985521895708079953312881380943760391258523487540858659444858081218507605910492472956228097106247252222411655383
104 158522865919729219427131330805214406150654104936617908583129976056531789172206499913247808614012062654561488501891438200486950501899
105 1286828381489291683888080476857954340878169170389075348581364411196311507650853733763516438060898990561891723166901013770507227719831
106 55341861677926689564774444332524566697552705983816270280137498885075388186695330094860974762622837035131848211052445086700961165243581
107 449244201323434568532777640282028069589369360134477237761472849448438313361734311872007160941353207779441246877435890645286401944024057
108 19320377765120853340623672574923425820680697475659463329546473077922042685345351128052513575436882191654174603400824924918831944318907961
109 156835484300677940619887111012856469391398612515518358144433815437788489963167006104775149626479087125371149807804156926098969167974105883
110 6744930251160292985099248630424116238426951748722443030055496953549267170997148346904812290930202740539086979501475737316179198769847719183
111 54752780477447398038201152047099106982178148716395879055533057048108555503097752724332102947331008223965290503031179429944397832484377513951
112 2354720215416692563060581609830427899287106187679246183426873342786512686220125325838383608852557557067663842244356410683166557412395560071733
113 19114723835482084668425631152563924504392918537339135063102890009879042258503905639438207101030102030785173337897136167116719043164247400180533
114 822055541929171135590183715035615153880529386328280494004189970074593260780627966836222488638780701664322283116882220389428209351699304292335161
115 6673134480489871808526012520404684355693712222545526995116528318070580514468898314104672965161912205558257637654179105111875976032239955485928499
116 286987519617857307877972563034327493056649759202686153207999673031917309930029974690037475740890816118809024256028131931720081440258833506485796015
117 2329655619300227261482352469699748795568777746740533855460053525795424424336330278044387630744363270659513160165914781375798386950641128744299887847
118 100190111513786722908801978907481204387930922088112998651768962219959389685795733584749850501572016386757941653202763873406637362704608243072839705069
119 813305249640152628985217775396573060885621663760885189368921891459321965180501737249457618488544625612134527462071239408189935326689789550707325888597
120 34977334409912150868969069496113447182507958109728841396686516315076927414559682514329956650071127192441310374031341801982677522238949759821877428580981
121 283932708170368698868273349648717689937460098400458708065943079363909718342674488978020646306677682223758087632951529328433332755249113451189524296153447
122 12210924850148269910483288211051839248206363397959373018941684525612815719612763613834950457441039574336656153761095857684479812412384420492045618486713299
123 99123647369335363317140683623987733054884517713457066335284173382635450565907844680101801588483378456501659436496717085639769251619905214116459024583529951
124 4262951657451447414846364148403384798867976230259442100084695002001572336876717419567348284372154116406830998002794643557741949766437031344651464573313239145
125 34605021489474657520147974333884956267293705685785545977419081644125381445361881474822591897283753456411044270833240769909487100177078734088745063135791499121
126 1488237546032181322597452036489062015589752566931445282953528046110013974399483439958273065666903212709761105200728856867592248711557228898432169728041326874021
127 12080946818119817183534017010406404423606579398618781671682538635378908662902185702296163276411293565178891751023933040179438982899434198969894370228291562497943
128 519558083551904531357890976057715444509371132275985894817037525041720581339180458656623812628879188881306403424527764791909014545781375753384413222872845095516331
129 4217575072641719273093624477998586575595980094188424043293640696785167450718487006542661118349745723091939301309773916147257030461109425094752287285111564557619643
130 181382738867072416606096294028217752410326162363996926200362913679840589862452769388094596080627023092642585156090706355558707126752608092006348659827215344088365073
131 1472396142551447596680265428906709429410488522012254470682839966025238094598949034577748566178114316237543821496864278488962014239886985409938150063490440918931338249
132 63322463840818790529530286627376940480374515952368511892656704619243630403772520620213554517358654986614352950971972743235298229049159199465932564441363369306299367161
133 514027696783229022297474438513441481036625696290452221880904338855991827273680351317967673744738331175912731813393351798911276858913427013939015891199725963154739387235
134 22106482964789524822679371251831248956653835674742078219606704297890008867323087871992993904698952339595213147168724972772331470756669251507796690170637289692471140728559
135 179452027497442904108335221237931698816592456928575978835479146126111319431964440340018906823598535961959028806631557626416551746457834617659696416795171180000689288312303
136 7717586452432176440135402101813014073175078123079076186994918347972913231553326261107432015659496770381156885285674916116393806906696083828208262004106405660003435767617697
137 62648433877140605574302355469222665848577012574933016028307664330521746339153471043759610656457319851153773599988383019279251339471132815163679631906153738925304123367935401
138 2694283877975147923295217105839619740089494052745518310367548535730827391088118503095604483769575506805479747811775158601363198600173843561011270548806646480696253670399505945
139 21871172602462713188267019693536158504968996164609648250311073155452359990004679479050524924170696361717243575013125165875226656870182565098412162316752071514045136343192483355
140 940600492117467038971972573498065671107874932811840999453952377109207223591104342164560779343004910067904902285309299612284254151886254222130697913074693510458905503397534955723
141 7635437335030606153268834355631076944672654318353329825830091117135330851424695410663033699120953140602227939304500921216241069906921616403663002379264686495864982199856142323731
142 328372705268357737979429779823733916996451566119520730255349470245928256780369116835566812502075246076666511746798358493584319861430888232504897117610194171385410341297096153649737
143 2665604828641636927573609319263228595646720895239753706954140103598493558730800762850830601445684902848979483992453508810154696135745732905763188127268081639271855623862469448836441
144 114638079045139965788069701608298644696080194737186693073915357474362923116890170835848024524845128841509536750241608387693447005161987935025746262532800410438231443996108825526888653
145 930588359343679799630237006585475519186471956728563421475158109707066879249563094715857223725153826501004204140967150528263934334732315531839496218855782527762133840795425478933394963
146 40021259246927190028123567335179571647169995525100250394561239403580842086106838361817412736790787237486122071486318184958077679948010278452301458197662997228458124527705920109811968483
147 324877373135335723926771066116518894651403324489492501015787215574957138148289524786033938087028573494472291650117072135092114805263587428169490492630025377871075131297822063835899891187
148 13971807666796895588348409885405523722684892293168924967305882109458702611555958013824447870254503962738725819674007127275618447054939222490810943179115736664767386040067255253348652457837
149 113417824879901321239135787605984697941142486278764057979181224824974474742163624997028492628194248184995642234930541490067745704963570238780100643008084572320579303997090334656322705219305
150 4877692835038735931840227763011990975848922739434575947275749180472614649352216404850807792498960297816616647248116297201779007133263913670704336983846765188309738335781809228131324764159109
151 39595256746702733334649575209876985180525793342291668428753963314406729124322771925500911272866198655070242631560205185270570929136212221721624289797644669872550445839141087067470589856343123
152 1702849621207434378708315507859565758586920266270830243889548188820669960251780916927065628319842211449850938650359092516544502920412282301521457947952470330771288725559024496580305835125135523
153 13823086084550137487537769432952012572662353477272166875812681074743429651206803215543715157029750734561316897046931767814910457673265299384734525246697687975191096000025173318717445926903461047
154 594481229243553825176120785620879487835102245500801021890894027045402487635300723015960067050592827913401486432585275973859806462071990713144440973173414843384608651684012489887207191774351562789
155 4825772696038787782277727553489796171498052363935993023964215643311562936336358633364726938553461987202909446165876564870606046030763642289972929083211772158083842376941922907579415905762819964069
156 207539131771563547148549889434347676772006731841004208556513622780776767440271434912940336292415680318473492521806280552315581269221690976348174840966190739350704619570312403225375609576008368780745
157 1684723799836725428213917576386001248796243509653112591387131669032345153164872893728747237281316691532009347642573751994319871351975795303651914435426336137808233397151525244789733029586540941396291
158 72453912920517108753850911473176435454362796557205580350276517520726383847421743044996346456947318733824047368698757323258437838768459563457246685214400100578401128031307785579266276062232055510079135
159 588153330152929714919403903942120452264152490514646288770123134663590237801838555489456535998503402045740500865911432597768137621094426450576422571319779324969686434813902385736196473476286320043894707
160 25294359924720268609365705156483797581106072135466036795351426120511685492764227663260707977875527572892048840111684315997225341146222618231375807717079267139996290144993233439736833370085194318976397365
161 205330001157166717896877741937775324830920316628826814420058684060738852800010822861379636122585889672037321763066027740675527763474215244965017239742914979367203690380853627646961270985353730050472597981
162 8830505050888953717094698873167497867920750496839174779202299179003230342525641567204633957042871701354155485565084214629259885069648088460343076531844015800541041500747387223292016371434523047457381686213
163 71682684112729028099780193146757865816295096274995060095849022764613439923657829606051405404614930172392388761716061090331378976542719236878893056283124406940726246384509463413772612673326726495621068997659
164 3082814496427218174131575985269378239175833958156050950394946498028202349670442889173769483600359864839892523354319884347059546339792185438671450468227378485621663734278026553789741886947644131334212733791891
165 25025116508289400845618967699852845519182279850345931862166134058627293025470287466922690414435391397682008232513383326977917842775440733176479495368979062593063719574879039016413452826345040027621379062151303
166 1076240278966272147711796099444913093027139545718883512416141998867239030870798730358423393762085938019632994665118701844430290745484198424696597059823972824935968030995460342656743815309212682020638072046014041
167 8736509576965623388579925410572606246141260460529228691534223250244491075453875924794340673026064106130615416087756475163112719997466233457591864796029198952710666087041698351601833068357291753644207120511287457
168 375725863301793160308884402562317812777145532601727801181302672523861929708569887717926415747821326615867796695473109620863401237734871874203947779141775682541370839949434925139854788727730948861881977409665095665
169 3049999769756491845648410188965464543221295507714309724820777525606664701710629246402518700570145808053534045798552206204885813069149819388995464927799933413314108740180610868051309183032684935741653204985109018187
170 131169523305215216356846096953320428489678322625050970446501696238232737222288462949982388064894401229705060176948605055115329629988331734524635459703819939110628504544679800285830768999489510702128038942950444741295
171 1064784341339394487574629004947764605158003224161248298473811500108499479101351803882754374873551840532785984304109622694814505787931114600917422074638466969684767252775614934355992311426138997216773858917173549908967
172 45792545908125362742708246454694971227924370127210189178756006610728886900439073922862411297911870786573314692253148983812041674982332115359428523005609352393961419018965119244541575253888725767282105289070891037320873
173 371726484966943647663114783832314468754084059810003990342098314472042487937368992287470392854610708111586926398389609585749254907069639270333429618270015029547283138365393351074279873098496276699967426426128653407521581
174 15986619512738560232243726787502513602703337271620332750851674110774943872050183967431900146650195278764536011720400311028729158433964225737430545127181171984989514363678250087178833527639012434546826684175172226370888389
175 129773301748654320632065651852964092475544956869654654399908139309942284640013221696930486641309339653300682451591635001998648068513311857422031679944295074403578504108293919160232278445001872547608339236098424463882390595
176 5581083086269832322438291206636871703388775260063416066942736021848996233597594882479314516168264612459063837174466662123223659008480677153872458796787104213761636788350726677207751224381362099445433989222076976612652532335
177 45305111494126947347768756815444445164673053062122702507035509466856778962555642596375715099012945448473727700164782577771766118062357405652111101099274377947649882141118156369822383661620020342867695215830665595591681322395
178 1948409943141966892993805216725659845457863241658619373675531142851725388452208115815606541335941055099295041858178700627232217449692530074669661448236918994840632074377853369982128891121718838918357211393119389395600705550913
179 15816451456792479366230035512919496856565375646697140401174287253709749860449334140402900450410604922534665747979800955694049407793146535478851584577685467725512417461943368233117481004578190662455441683359621229824589900562617
180 680208706420060696762753419106368052356480614349222239929038265419934088516737506007493403270341678234198582504377244872818743736354534469222485137807872728564295584881887043869090136420297709228279034023410821961791121683050717
181 5521675776418783018596110748894100464062363401112012720058143717321089856385356836174289224924247866371052894537206743335024097503487095432488445711118060916036091481333904713713256356011013202339231562271767417617261602901983011
182 237467421021028843209791339097939512420406209577131425963017245262914455675065441435745554357550700453232184738680944400887943188230921468368607408191209289752004348670084982452680232494457408118535606260278716626099191480316952003
183 1927670278202403591922968607835293512906358189407186838349036215349381147762554827310523771399674509126990498849430038505898475361596108729495159656361789415157436100871480943770183115326157986290815543608781107012954821084558293015
184 82902167399713683062829077037180445728206187232534738596989120249606180717685631491762875182010214835762885016089855536441077238726115451345283543916555534767838448903450994210744792783495340696850135929585378937957527684166497591281
185 672968289325197852587314779823886184762896651490647514476246689212550602278854837342039415907857439539923968874175917694159718638795194286023162893091033225358047023367183571079729232374593213718195031416019134720115253438770025897073
186 28941946352133644971304391625165403440238256012235214875384551591402734773474709605252473398855118643239314251877503826108087622139684323890003280309844373307957352185122917458989558849117348712524252141553698108490278003113874736686949
187 234939721568778871040501439721484887538085044508012777715643097072542998134532584710761320163188768152168550144373592659622703347262213689820759564973964967478722691404990482432703606140583715298957286162322499006629904935505538493737699
188 10103912659015413394480229644998046431656155045166416802082147051814987784147546231234948449955969355042686377618057948338258698149690723944049391189425451677264075556071577345882705832831578984241147171047497576083957947857537405503409659
189 82019723137567782239538839718162137867415455611035461628193661521856190931498474447278257321617952872745419917261719731895928634787706169051460892037385872050003235227864919401291197274793692432110306494658666085570104997031081575531393375
190 3527373376306661524785268694019213280058856339159732153918488714633341605131267804858432600827685201034468709297353046824632888873543520162302917415919301502988417023142048492097029491993145426076840841801155119943340461120363776962871190641
191 28633876547750424154989560950053422303841990946152297299684062081307369509879451948995125527069233954097756105127257245026803332765282423268914041216753312468774802933394777651166004293894922114671977916905458125596795536459887465836736053901
192 1231440072354061319922018085207586619238990995581739762647447833166315456421257392590665059705463741107702077209119288969549901458740490781715715886677277645454771094703922704829325415296093655367535249073302717976695477628046535578438507421365
193 9996362518520506662744542539469430548518528705511184819570531430080381312736875830388396467411278798834468935924168327189721420386193711463699369521685632577337374771489029918408326617470896103783910004655853071373244739214981513315750176206255
194 429907608302915210312221104254744730711129728901746909793800020223956852937833555075961804677126908694451650043270111862256112201337931447407731209290612976671518663907559891262312143566432282826927340768535724635337402458436758237272902686864219
195 3489826584781175097310655894087381770968549275464469325041069058590108602274675078972845232578721037506160528147958923583564852557392886095271046176619239746994138550552011415981071407936349777053601726948934359808043404543406510321521478475735231
196 150084893147438128607454029438970582748157088928953992491571852018380759409704483735020984592805868590835511360229399082082089940390655623742582948895266023153404102448466952059038163311572195608235981030418028336647104304870682935993747356532343613
197 1218332125238686777955325781581835725082737080701258404118038101943177562580707293130978456463042416395334594073224160893695947229386021814903178428754547181429029099696810438717695126400331414674620149932598239033619852470349367442196736001758462485
198 52396083986507049053591935170779702936937104626104782207844247665698730855034992257391798522029696707105184160833917659699960001404408633925466096355740824426086123665536838894904331512285613850817416131633573104722102927534429385953696151392178888873
199 425331497519578981430630794974412554838540929668225099130191534599735600307494843084780983044527169728006096623233491227472267654210110426027219237507896439912161339649976255825935041141452060203779893622964440408923026784200895794288448150912196328939
200 18291978356703531516325803038401419911480736144499576314986686073880889526519715517242711097978547221419846632979439326043521151616102515400230656616599083238516038888086451359251929259038363418186402109364163566805887104501365627001476050328974386324587
201 148487328729680881698438597801256996443143363850825603536721774192105135264460884996573420696476561227669821105482587615505261167088244792864654573385674548917152751030930908894231876876399731242718963750507222832821447548573575128858399474788804529872719
202 6385906097262443258049898761326347587911024841856264963833613118137230747780962548287755705590549334994578035968134117450266782503152266738126420222760284582436612350281888043994132616672207738572178254203477930562399117360133996943444578488733404172019837
203 51838358837418033211924315569226259188155115567102433404380811192144042390074309621631685545352208196375333379987961893402910322987572595772662421852194003408977833338454143237182917089643282342204716558934774165634225540410136774204995302977617318261638329
204 2229381419976856729755402963570259028087594026513340618991242979958177207286287353448399580032689077990203388380622997656499110682023912401886023301578862619617939473876420968664691237191738487509121471861998099245578878687748705768503346591050293653929077897
205 18097271127080174488133088899888467246038913199602739703398849951749691279138374197112043561399297130321180984169302916020846867369292676423775259031600024653527785251467058052068040012048751877967795090396046564043909971021388001625519355256736746197040668635
206 778298559364764620494014330115602056079695863313354468640436923496803527970585509035711994884364907227132568342296131986140312200455431614185108556452403549951325757246161539950686584860612097707066199637454397986300221228174730402167920155722461507680528966495
207 6317931925164365782756130916984912962677698744996289074433684178266616737341348914966827427285645157076547999001029881242716603538896350481964483537923886895611045944795121238585030445563093793938680744071252276540337325504946088552507652666373397955138224089703
208 271711534904402464977601956290558937991027475890375115718853296741381520554021853827421242762033979008148555160057996136800265892324569510593910842579762692357257529021658558293488121274743978276133843630846871646685376905059865360833963200180435162915112854360921
209 2205650980786915208332189767487686505508319771562702893354900888560760009381911745303213351064998742791743367228999245770402401723833528158343546625448394380636427592742811269184849061896789043885295590274414789093222764686103375106487539422171142097499205259847537
210 94857117891060875565807167071347365876983751149419277807406052103903240753578711553499896368570930930488674952965496935373117475333388089852343763240158467875403479102892855858788404548910687580901404460524597944736309922792209060598099611440486823607037433732799189