1 0
2 240
3 117
4 4326
5 58139
6 551191
7 12345692
8 187346100
9 2776620332
10 51224230251
11 877976797015
12 14037996315050
13 248132516330900
14 4292021929521862
15 71306813593798603
16 1236450781326731121
17 21325562132530541113
18 360554790103500042456
19 6201888004846014420117
20 106654976004934089640833
21 1816841175497328768414478
22 31159404120253958754760090
23 534833074304339708411691469
24 9139976240878324771399387507
25 156599144313933942421027153198
26 2685064950373469332873147462122
27 45947964998142301168472543699826
28 787019519031526491174540518758603
29 13486894141624807573976361306435637
30 230921478704642322505743152198046159
31 3955094569697289636615701049057224192
32 67758898260059714335560965570859648841
33 1160421201617923559537962526023492498540
34 19875075894048680941876096141810294045443
35 340457625784015412761348748422579749965429
36 5831097835690125900013655487626713397236795
37 99873195711868307065133121825468744280508129
38 1710716065739776822703293081601892874642826384
39 29300804908127622778800776102185518708238399630
40 501860164555454108541413415392035577514318387124
41 8596079472159115521551345149595678803403973828934
42 147233702560647477477055764406534556581124572236825
43 2521815271646639647803934043436166928105492468773044
44 43194260450409359989257821249113473586103284789889012
45 739834566636885562696520637720704731535232199385933877
46 12671914908511415858700545220517368241228124692600527133
47 217046566374208517587800712165491630050334757843400832364
48 3717594661425446281199295056700820521550000233012023749502
49 63675225293324106922252456279672373483723396678348608454151
50 1090637149321531688505469739016757005384862564783067566190262
51 18680544706760663501108898958529687121309056626038951649982869
52 319961995940839336963102067777070329345228033762862757525293613
53 5480344221354677919489450586925238436650358356793371455533502430
54 93867899557912354286343612246949919109071292409053387461015765399
55 1607778272189235362855442057305817490555718120364595860564993481115
56 27538193956447990144363289628417123587361961032625302811437207053735
57 471677004422081674038189559207854448855055847283216341258467239368895
58 8078930059476341555689606865159123849384017997119029072788281137555594
59 138376739568415768542154410668575511609536179138196908698820862967541268
60 2370130882294556680591366799396454549352415766322014271135035469892986506
61 40595838305335619286548725705127702339684445988907225393982868152856104414
62 695329634755404582470956553698224855848959076566746428392406968387971559980
63 11909676516827419159542296881119735557863929961707494187926303883742990161352
64 203990136342733103607621896851829822882770049345890633264153634100220268733842
65 3493963683400680382350865420700092536472938941769783487015433630524862748022664
66 59844963658485433938991314954612235690057920462044979177281585495671235481163472
67 1025030570091002519596350644816431801152309449700814712663663242884992981233900880
68 17556827169506207680939575005104236955801180617211445366179571932529239272118185201
69 300715111070518823757094065492786571232692604209432384187240580683982897108920693909
70 5150678773223362290550541609430678705840771324078987433573463435527344117918991452143
71 88221346310053894554856045129705060444427801052350748300392801246019459890934551060901
72 1511064135476447092291571044793287464687613538817665862903050770569474328962016840533296
73 25881659100283531544140095480952429664933976482956342473030980245223899399280207213051529
74 443303671334392154877816681872362212362626665109110999243923485541277880202439800687015675
75 7592950072215194816949887449864786274183411507287492124300434089864505048356781335626267555
76 130052815732564849012399361555558759858195688050485264044120364798441907371294060477647926788
77 2227557764420615545580717177568314341418222290136822378240689832136144535611118814314899972483
78 38153834424693667546670288010669893117452044817265221543198259791382696304630947052118379541211
79 653502729907292409644586972021214411948155351243549242424318885380875924825481300580162587863187
80 11193260768778658286633675929395598437194802559777556904581992959202325507142524643888138588366242
81 191719301167000670309516461996513403982467564108008807304740419697088800568096625183574056070706781
82 3283787556338434411312558691940887909589154019575148803678928005228859005088574314615500079919188169
83 56245044967228894747001765360005955315087528793484156338918233639704521727682986750321825649983770255
84 963370811812926014530252642647896080771466069279719931794450562502955016643469175370626118051960634195
85 16500712577767161420042643798621040428439527874233552541507038378581219915701068704988948507646155719054
86 282625871814958238965299717420419578830174589371132386280550428263102061951925047411698683789043939434791
87 4840844481699244939108794927506911360612319243834620238726380260978669712140419995556766347230811477303523
88 82914473272764873479591931948033353336041190662594426784563372936243791969195275590581778463850244283325883
89 1420167473668944964696037209533474323262164303141794859127805127235409021084693789991781952904690038088280609
90 24324771945565600596090328546831514356662690650574235780614962491720209565689396566878097103724687508466988934
91 416637151014346412393367419952008154664615118492289583675153969859720691955704234583208895970053795392785677875
92 7136203208488599769302117048681658605547980093908035856441425899064277154791762758863481483108484082240211721962
93 122229609408901942785349483359556469808091484925583339697548808454333974719094303201280857770588780137182807235267
94 2093561096800734673394480771321919786579179281458755044780761828988741029986104054151528711527668548161099923425355
95 35858725943819493392665132220648770982564118236800336133931320841633763275253528766626349782817708967986127638860619
96 614191880183676851620891466898384209319823737858344883201839692124490796608902695785022796112227134753872020839009927
97 10519940565479495600929184466645579611420438155751054140336035193798700675044378060862947065441810384351353020589155464
98 180186604661418614117983448583948619346006193956705414836249303326998286250625301247230188863946457813790790580955852974
99 3086254365927662770195514323537062689746921876405030776869369634926405985314169485044813928369810221778842256515052918557
100 52861676533061688538264318394220567507850169665135911988018776542886962243420441013829494766697592823276289415944847103976
101 905420135401643072499814292838473970792441340933059031484689473467739445014844043860586519812882186093772239691787312909562
102 15508127538842600063817756220653970416064715090111827682574373582386729256842363396754388763690534287616386946860095905311989
103 265624775015970479836062421141169574888143983001879757329520965660978238120089395886722101725162815092736032993611443529854577
104 4549647978166131156857195632629593785624942754703540479546145572793027848656675977556932582844120354788414609161690029805491760
105 77926830146009605728620703266424615748440257058693209980153192642936195217291872734210445186131005175387729410399130102570116784
106 1334738618404710848707651940778330374479158607502452831523573339434986939564248071122207074717319797272838022180882356604911735776
107 22861537882682503999520493704325312889364428055375870611129342160270425109889996903123275656599751945982772661575420567089640581521
108 391574730179084205511409288531596888867671808973516681250305713468701261053139808146939323422231819567321356263078762471763551461477
109 6706931532850926091001394708088732828199632221844687293789738261561679989612223906699718479423851472230209169767948963299221970358180
110 114877000785446782980569945418318194317128448995946195156007904939172190972277892804128444147259470312604958934876401687752868298740616
111 1967624873583722687686841182881552473710974940715069295537833679234351039865337626076243261226973795340757723261484693387000762563288444
112 33701677591463951908506182398335017156203578887711375895097676163480721426796556517170971186128940710634775510252622483961213732813418028
113 577245738111769554862416174180536520780752529803434581897788760970719341934871549360842835039361426125352925853865842546210833690018749393
114 9887123312004118294136383200943896786408351516627708075969573179874317505042936482562710147070570076197725739251537477305693581032007896381
115 169347646821169114123906830732310267613135545209075743120588544465238977027177065975592594491390128784135408782285958690985561751324749864349
116 2900603601155401426310464903648518807485289496130595503560722674691773460360862601480396807419166948585761151297958575217163588720728650641479
117 49681831480778696053307597264412076420154355366068326250347222812123572643099420518686435443238428316287878603424255253146728894615670303296153
118 850955428139619466378172487533350460095188319608276504924048171600247026580406381817308857149146585315336454725433392157674506445502100931777324
119 14575250531181207616329029417570475880470580094418104488160020800547614829914893235289082268641818118642230860147542769332961231397055655663354401
120 249646363395478654454874693589747229964566713509578843783772830442185837902777063188705006537657717703855708526817093098302917280210664308820295893
121 4275968129896486839945668418454970340336624178180935902339696297865106217980789211999419726263351954159710142181543669111734796881130168564267052708
122 73239214059472713049274960394152739789744838876055251081684949577910981248365694525404948153650668505154889806446482834176785700666951552215909556477
123 1254448656561694215101138607489340445274386750679381127828401425238679648386136545431361784112647645264052917879625690867864144283456293264326250260948
124 21486323305867170695308503285527711204715700296013507473357051764386578376762668771862852603700976788429466726991329484873244118926137672983087135558925
125 368019915992109945241741238113181094119456903559084944699851083999635669046117475985302153695491929053465423426821371348714970706286767017049991461176290
126 6303482296101169075013085167000292532847368914905313559870787091737641094025826155432588419853393412198806048278656294700900632571049413703813512784315312
127 107966681504575890839262524190013558432650532486585387109699716354040481038755193916236311594557216397093208523043916937538352196556720560435758163272366893
128 1849264226905259948706632111445243735665385435464405271382045479495466348590976171014509111250855679343314788615088297310496474353296683092299648141224532788
129 31674384479128126270016653839665593155464040371563863876079017698267332521012831873717691007490635418459404820390113067260401014173509685714090506024255369900
130 542522056899677327341342231440613961205187341935419599836241718161217081190259973372863813849105805339747417551104747537182517148649199864118425478231643270389
131 9292372592642040788636561237033776324585361169420738318923720555264946175582909984493614957127296591079409710102813578105239103660256023776109721866829653657703
132 159160696422067095972576386199967210180229535450912366531297272898749292011678027330555937412691217095706344114162933064194070988690521016553255758591830091739449
133 2726120485699862123898174734084727589334189088911522017675481782906882527872901828839690605507214136122344745334875772109094780631217292331868088864797787740337169
134 46693267054102099540011643027285799446728711957749313034465737144458435366323816138399886866581825275916068968498344529204762381001872215803023111935376824169909638
135 799766994754074417095931170260484887960708974693182904926200101537346973411787276127583792283328341416131768836061849355394597569672675077385601562714312863139987155
136 13698489873429646611255429272653082928922713789121681231026113167777809320643278949907261893392984076197846333033692565429554847823774943639307565370846561950687350293
137 234629118284827285447075584865086031199676417135657978161458085185774250577773183078395174731576467644144859284408480120223694024079232540730296265920398326646756279240
138 4018751238696399114589393490918872913784071413270738572701006545537079203173997886397482493537328026463857113451110464701599240513943996668431037035039065213318025722742
139 68833577164613311036874439294793876185120962970693123608099604865344555877544919478573092181081925988305052969263917921852704223745708521987409947592355705160695038480330
140 1178988462797638956566904582303891368767850417215862750556334610217538154747201265494902976235844077795818093295013488201611734400244130215529536069626863742804743879413746
141 20193833484576370083646970136298351251284977514810918094742167283277137217877583290105579971089670463522085137940143631374201570430366706168318990207904242661258693096799569
142 345882019774090761884015957870638711466165317635613525845832380040878173523366960442951517874295040973541383325464680251424605225272535640934759820715324613661643005661181271
143 5924302173452046971895083257390382659403017209530402424855846110633300106234596719137385211870472902071304651172762609182579255243902533515876043084305726589033862135537444385
144 101472046061521555751400449234981965772315315315059482386860431711991856546835056761027133098260610786251996624647146128998980535586453705436639602687352743681755252284365117093
145 1738023454990617694962246723882257016012564076185192286948699716962803660841887145817811636587000570917385900380753229134238429358521547343233209589439362136827785783682707801206
146 29769041300951849913036846136009275772669572659734514040345244688999082561986093002223820505296025873618906986585150792459325825571565902179670297908029917607792940083277142682863
147 509887146478446645644722139091960798898537600865563295220278679878024702501394417136682860334841141625703161060183115553547886256685603994080731521958502570044813536585589484129315
148 8733398550379921761286258093750684681059451105336150931199579149504542725356033518693524780506823837865349954525283157674611396855813084396316029048716063659486238692948426697072724
149 149586532562264168363317565467074474418721200176136033630261209281242059858311592189233494195824895244840299541082833286096932849773400836982790997865554385462625589395266374117401017
150 2562133239989134370863186856753424622612792382170271368769848747285677166170068537369178389437817049200528845017766912940446306464232765316984820294857501406656704858037858196663154868
151 43884476944639309468363454626097118953845282541043863843347194508962875236203066396063124612241128095628144250094453024284149792530778953456351532331331509404661191384551579432280876512
152 751657754033410978011476993197054099473398643036053146184681705600928920661779053812547907526378472778321136284276458203595191150099610409580373275030705218527946526776714425733854934175
153 12874469938682220206750424545684289555408585321829234316423309449896277813931903215240238354777811359693175714118863743307890484953937889606470335988647685803851984967323374553417198445489
154 220515221605316589034048489686702931116540549259721175217645107441151445082163186805594180366402513474238812542994196688996376942475246611719939481392969757847360298217296081011368276505502
155 3777006990675310682232292935005068369048328103882497993836746341773331229683952855928628260136354191257015317649038052104266709639708503321543316272546264426238844781366531026547813484804007
156 64692957265069907368171929871335140729183820682144106862429725907764129245994350003485662094595479538381442801758848914950433026454249411526345422515327664371008087005485341815025918477833089
157 1108067506899655349985207209464716542925486416597394446187395307460702284945627565275561391875821164918798935825385476175114191197519107170158250478972499699190277823123484384644481525318228937
158 18979092187980084888946481245753709497748498978191648009359953988867995336354567649255102915407283283283861365690357373295429655094887977468108768034427110580365050376006859694833477588673027706
159 325075808140691471453571545875729858934186729739080859088772957851621042297660595654152001990555351942132673294657258558101390727750143474506688481917357983787046045418092385741784365301462162092
160 5567931278886442885999326833498479072327643782878196344603623270125407699314755142400937451410785551332717284602665666498925273003570297948254797433258720595756061959007130462310836358234580531255
161 95368089381122272267082804502178911316396848256089508948199690163859719610414003742414575386812410193805198010634086469225840579598487949472793616677100790855374626347179252321817783571842673135696
162 1633474268386569167514927503505409131424559454242815299342745735040553024628054766175213560530598331094166859548566833315364745984044660676951770532866614177369279155532151145018919316213322153880896
163 27978312271916022693737491405272231156619485690951221168020024425213930139213850685728272099181652137149413099932620090818045540901363835348951808802116320433646699012370726648194053620755785812654066
164 479215358781272722873843406811716175672872303686101543216926786964902709051829672177170851360619543402942875829315525116639267277359462315928491935174994797555867486887661122431613468160140534191481412
165 8208049072437389429628307772903986474509067010412205087591077355409158484054517833594413144768170375323964214216996795747577634515164208033050431236232078779690694371042752048345533513906025933093128326
166 140588293636662809155026759517655290817963573236894625942960816077549086712626978627369746702370584441374992945182694176806555018094471272884955218100683883369373577411073583020709379002584117965682599409
167 2408010494727618044162216517650637186720541246046797168002840380347050372279171963527678773771443569287228749978784453989592799919770395544651592500021229637677654521147481628724834302425174536157828747082
168 41244646995318557497223673214695682596070760709387194412892405687416294517035752644780732592956962641218349114743148265376836112444248456578918427002072586984063144525807055001644160024176230213798109861908
169 706442480002921373253891317186627254309973269995046861247929108394451854305601935887284302663005948979628961136628237592271518906491470669687413479688052709137579405798781581503067955133857880909748728830095
170 12100018157733863102866570516225160981819292302305066085605387509898166383302773400495050728119890008506989396313790458984532518449252755523543493702186936244178963891069379725012224666916521113830845679912862
171 207250333271130205543938183060862594833075272366430499075311432195078085520687324486163005505028116066386138269216573031496420341704537156200402054415243478685166880809313608537082886656954406680857703692268792
172 3549804643354261141379484600818749007936196789246088577516280505623411494292990904564385155793215347320697553209577803317337748012521619745454425450567762804880714829733856237959790103091898463948157927615760873
173 60801412509645394234737631881537623298760660513740010871886811303115546146185621278471943300550563245146257553600431387363429875508520591246295422256961991672611522241609938195483387978722981663981481482039564201
174 1041412735230097949094601381639199049968919118053451469995053069669130792981256167812253078573494009781802905982766703437362367861002418276250128129680614529006505419074291892373102604966857592281082791664778880038
175 17837422525790582934704744127981950518611533576549205768500108640506622042735504917757194303005220462489488767679752939859131054836819364312085904988764695025910353251540124313624883424977808139499121161849108209597
176 305521174842634801834376631401898125952931428131678681214455954943682928898057422276383494849836930642426287290538734904955053022754284092298977565459628770588861891850681724731007862927485265488963854816000404762788
177 5232997544474924410266768776874454769075220430960168417174042558413346186331430691703025632750289069266772899517595222990833108372548253567335436512551636935131374010741293767269645819950811295790762914360453973384636
178 89631310545285240628713915223256992640200953461760634931344802933970003240453651574228235683418462028261112309926514450865729618898678754982606147982648941592296194630578341568384390357096406940210244827420149771552079
179 1535214140994110604006266665709415919638274739353294503297051292544918475960656208084080186586565358322455455017301924317496987709295696910631307284002136084497624967659041810208104696169440787180236367096513805115097758
180 26295302884336336847986909595206874022887848296641036260299117559938251443173714993033722709435347853137679065216643151805362051580514575424111162019828638279320198060877521400367661798635431680938266440341932319537477821
181 450388603984100087098949875206283576865773502143356402372140985170688595132174121760266805929501631584960334625643870122970438665030920980615473944624437562262162419252867226557305630149780033816776960731627899471279925975
182 7714301504379352750011992588078042969247664235161326044419184681608391928614667292368444461912081615371109459338285225865396424265650245814643844506370282296524278829732129774260910381804166644059279023538942778387384412503
183 132131335415783348107714693172120875210912985949667121301370763194686301930957186088458631282321134092018583540870016474109661646814139580402570649684397330431949120532799156842896238298628904042083106682161392457363331570932
184 2263158860053249397611700656474742871019570617956872610360190491326287412763718050508411705284247728411795582834027106831415093475659634040212194193789456103547625947085639973976630477244610656566579136513287717842893314542244
185 38763613564642015153574236659483194558023625287833064565472396830248996881122324520976359408043993440385209525054972506552147226063373547396459826088023436737635128617049106271344716991162396584296674004186825047347511367995305
186 663947088784365607548803127929002695691365391578290003102141131757636132767208462909338439632630697752929082580937746339389385017437071269137480447521229674451979960596738295614882471266760060395044796116252285105290071660680813
187 11372152804333254246988459626070787356946120469193870771880694956502859203537392961048509955528310713649344321521034657864799953883076432744285647041416269688527345252994977473515053700179822970223097999132376916846711375411569016
188 194783381973840832799108613179103924326152746717467601961959011136261924999331380959524617406847426808574124443671268491215326803421608657578838023352999629651770169852724599904010765447340878050930124811376887628337896898708490326
189 3336269442203614970401339429736577249447748915523115712477469285012236694810298274548490880139983343043175465310938725938244682574910439550315992016122290799399771030405016303872400321645680059280162678308132265810792513691183692424
190 57143960014394136435860069478538080969969300259553375243814599349478914200116939010483511096706764591807671209106813566779065696912582862613181026311333592038711814869197306470896822663911567379996239864076245997852294960614341490731
191 978767519439272013737276392016009895672229598585276379540332623716660595546770315849806064735949861535263842976101911539954567678485392193002564489269701048776249159944494181619112707170240101205573051268181778442827722642458160319174
192 16764428941711359202971295371620488203750601793237331286898490064198771861834217613941478801144274694055733733399063093132662809798448445915581134246486579846323025642646004791426914020464608822638833480663154895647124244115876295049452
193 287142832347663585376291241744499951427423963458911613540269784312076860299627764621125049184437232008373134963765106382988554474643211106568435137573946931819806480717082654384433335527431969333278866745429746581471810910472325820041483
194 4918211437759931874610300790744877687994393160124929514922019589689567730124487267717449692189285100148722935428481608226499359438747776461510976748880706655254657160165708311097619695108064185689520287511233262995872874386256055180216491
195 84239622311817162547191951577825000367966270498656464713544841742879712647803775257171212357846041671621756991467756346307769440949433407715210574488741824249319353829369926389508580003486052596601045376893691557033762385317979328181187682
196 1442864760297845036974900215044169212520519537359087529494223099185423728151993540106188066628511879289037107840603599235968646829892767992407112932700304841360665819995693815283457519008816693216527760299246906198764422559005290999923248248
197 24713533363234393025096511709730232591644935604673803947658313526623353366910322991683264597372643172292197768725364866695409473538175913238180841423579650701209498061635091970648768594847243241985173584906405832281412249697130892475392862669
198 423295895846553815418480108877383153672102475802289685150876487000245422289759238395306221062303316214226559054939497047927637197956638771411629268873671832203739383529363402779920394989034258463685528130899297811548034574142445650121325770164
199 7250254862669558873839770680397072944042197793104254567551173928632330732288136843285304954867746895073218232629875778766362559737966842137857996839718401681663466747440022223230137406942932658176041401046940023268173385358779207944412552755422
200 124183097661591801804376469230575868728741563364921206670663446292861932195113479392214723884309490808085111792351203082519581235371888531916486576322455483868588096206844957088358949721489221847968075277207195542542425417959286054693479350884873
201 2127020640919958006365973180948996634915866940509982148217203685328650763478095289326892360910454806337843512406964625917919096061055090243844286387844431436885237090122212658121998203040831846501112665146021272621277807229838572884370860544458963
202 36431824395525846733691044785987551467499199268209874670136320150654773523146310632972484736197556152999519373434993493611427535468977877645015981629464095473444887385827808069655160624883419976637476693139203782939398260724004172096159679598596103
203 624007968353504600323642532027648696476727986558191971597368936220162757633476672926659867572520020978446360233769904401510885361898636199190562890389207428680627831085460382630581806876409416754079693206824112672280872210697889632376153438443327567
204 10688071515202199669651127718758387828502647971105148304929141692962399068907114448218153002512657329472792722523213046311687275671636230631276368814166624323259562816092670540771786928942886025723282940922607047652786244665840554361104878201290952428
205 183066368552142976540319044785114762484244616879668521737803903958374252205883192801613580704590587296772857222663132416905463085691022215007634206896321137876075595288389198025708018062199986720045637702335302984768220912135435455875158742141454557230
206 3135579252739967269921822089007851347161590304830034995472000391751284454463928361060140664390697953056826357583431642752333836197681034909069814442899349928057401856268475439951838189973361515905160509395970826141196543458312601466804932794893634091804
207 53706518176837674171935004874794648159636791823702427459030682616566046199543375853779848201700066963767119031458282590919242303768562453290684857844430017545498742458284563979268342018857191743289784883168372943037706332396830400218492260961199717969976
208 919890668417494206178155372564681782283161451782844510818804391811073709527656614668073202036033714960676769351332697850682122068720230502115284547829552773630547955224263423611762003801554892855998622630209844305656316908603137438870020017662684555010784
209 15755980290052193735541144795667538879182744686427169608386924818778404489208852046161745292682542478810440212092674648494695970887144040001897116447706477628597373723302674418191373735707000402203082558336303328356757622155874409061227828102393242700004551
210 269870021975094153733848904717091632826443560033294063178414834697340584729716825328641660620720707347350899441617306676814067410473161328012820757281840187370778608713462983630902383236281912949106697249067028247867792307583184333292096475380859170811050051