1 0
2 25
3 441
4 3778
5 60858
6 711068
7 9407584
8 115929779
9 1485398475
10 18746069596
11 237937556367
12 3012183685044
13 38165904080061
14 483579364451792
15 6125734123144467
16 77617437527388938
17 983250878745280550
18 12457865811826146380
19 157822802966150202019
20 1999550727100551006355
21 25332065869686709267319
22 320940746731190383472825
23 4066012707832116588050116
24 51513282892824907455295795
25 652627750878956803632768229
26 8268266615690839820212215978
27 104751866658194554707980202036
28 1327119663442885335686884950605
29 16813486172932130977357841661595
30 213012869602577287568575193797564
31 2698694221828591096288741316109240
32 34190201424785948446530843106620032
33 433161203621741208027713024586807232
34 5487790172101223976113909086307150514
35 69525706545215566355929359232475057553
36 880832527677078617826590510016794690419
37 11159410802230516412061649324431878065065
38 141380395921687903161075432758924568282225
39 1791171281953321469283794970125985557479859
40 22692641080615541877558529665591788646442618
41 287496769598910916744420656817600443359271990
42 3642343454649782545618343809526502351358933359
43 46145443104941851597419343859763335688086176165
44 584624143089813254992092793598091669052401372513
45 7406698593102541716945077209291407028808428412402
46 93836672181428460698870556979518159834841836223852
47 1188832100283331719890921283708888872543412137323513
48 15061507723482349234701781630781602838956769175409234
49 190816697191110586255800479902655078300061520410654798
50 2417487850268127059884103200179850100597791704124840521
51 30627547757073822150604048969633791056089104195916032340
52 388025396495750020473649977417191065536527983972290640663
53 4915957017477749696993912188618307473569980537055791739904
54 62281061023450032919145220802989570937864432355890728884802
55 789048917312583773800506028895124369999474559782055342308762
56 9996589391416521541150367567243787481118405325877310441697054
57 126648420988701326084427885801285517973447010393741144819581819
58 1604529496101258596542254047710603299022363239797923012821634958
59 20328045811860035100977020312304569085460977585492605902358658550
60 257539326969835078689878835900793374807715367538546548386138592987
61 3262807726327059297310058591781825579808516621694117630506928266870
62 41337043100323377183599408172354980133613187237812995653221352898171
63 523705739228911504084993407281119959065558127528950621340351738962773
64 6634913402868971809638538132517480465589924480356292402301353633321789
65 84058799753438631616496202841537184354223036018755385622801953238043438
66 1064954640241941421978424197432543915307008797232417611816378094340962521
67 13492083982872265449843758682460478390852206025739049440645733667185285922
68 170933411924026240114184551100659279760536747831306789391179590672654976885
69 2165583267127621861812749597226362988699997532530911057981960414440852854365
70 27436127519338209819878503088861965447617697958339281887896502103460329240554
71 347592773126569627500748047986047609805955452875958761276995349533377206004773
72 4403709519306582067712219325159309750738595199515903601396169190505858497213146
73 55791313944752002576405634996935203436397831667428680211397579463858308535668679
74 706829253390902088256042441868661674852643939997347445511218089130988864984261483
75 8954935062900333475034912979820703760873803652539378845415014324957186614257944177
76 113451532454349852431648085230268055359238539817845815370410266485657391528480965291
77 1437335963447136804856407303767979056956594400571421440301835926238958528404223144481
78 18209843685009641275179608841738120551786331777870696945437879820194606007072870154291
79 230703478842357116539957700735058805961646753538257723703637500428097018892299379136132
80 2922819990694375824088237290795966353118561151896855253811300311845407154210515127126570
81 37029683041061280019497023323968805919903143972731409625520066090623952407923717479446259
82 469135092303684875251276994372610943519293089856184702654124158881597113482920111013030274
83 5943548978983622371856078161316718258620059436111120597445068154117014988307085011395375078
84 75299791137154694714543342188406158670005844592560877772472303570966465274970514635718606991
85 953985331886459873707153484314038643054793310495873931011581406184852014167598719207245831640
86 12086195721271530617181147785329434841792654258257273245783819993406910162015731892998554211997
87 153121984301397774130009140027027598167647301715482125883316625147360873336508576462997299925393
88 1939927386343105597371713249432597789905091230903196615558803265265045451309385134031134250189940
89 24577256371472188608492901375210340785301887043974976239405435373255070483280631442200685069501788
90 311373268402447502422285923465540505900578557109463599942708224084068372817681685761220594814456448
91 3944838708203419599456589447371814249746087951930199885780033550673152641967279986084183687393023615
92 49977804817935050090846370294355520746167003559308689643701926098485206400496100164609256757822399282
93 633176958344430061318234785463262666679077423938817919507182739842871110558805859079811982012077352536
94 8021822127618385099225790283913577748583611539333362238288818940563084067779094135553665580879224772234
95 101629772528999082574368232832380276782624685176576491658725769768121285669364752687654372550898834229239
96 1287564159361705838269539519534556707672766123636349642308460182934337269545189009405100782275300556617103
97 16312360278084581418854804967433379497973281670763186293669494599634548122408114888633060709279295740977155
98 206663952166814022337152780803616587347624543487185389747545252351881716728564837675641530554821200668560623
99 2618259307488901095191884046584494258671191055375611717632189462777603563055439446840315079834315874910642514
100 33171154085540986345036211090334865484201527307085055538278729393779326879329661716388614278777061466135789476
101 420250759815685976787858014005565292736810197159684198158641193224719370941391971650743677909131409134899287457
102 5324225399882738210964873106575868026988748287330960253061129184906575932305328828679795320902985505023820967986
103 67453479730028628234847627505431326138909023674639749680374020463717674291037871277679289018166848186913242287079
104 854579133293190874124181994125143250156211331066416766390796390397723775508823846993740059743208463238015483744120
105 10826802382665327069699572706945421372674480770500898956634240632828518582006521557378208094229688153736229426571154
106 137166524744843763977082315164926348508564104507765437170321024658898818124059253135172710599583954738007043659530256
107 1737785067611631332684649499133904704565550777331190839738352795696939218948049564743442632990641458713143350083551255
108 22016282375248289073136060745703569563778177131933442221872183950886703347402298615751217008686510179919891951963530306
109 278927871265950646869815684751359635629266495783795834349573053745786710028813769510889888957285850369458037059383198124
110 3533782681513110675162917639710196622391635225713233436401554003691552722516515844169608897795411995388684090029844719582
111 44770068991260332630170119834634450175927876851174042025446522185119723143871272768324675842725667242189955269078897761493
112 567199304011523044722972475333576825456726814719132247200525287697790178907911605067242388533568023477781108761508672712190
113 7185940466921301178117161459605284191021644703564181690702324423542898533598049608269487646099291112861055889751026173673600
114 91039851475360893092944657357404978009712421665941542666089528299088665144679035596202177882958603790266091886135004224454613
115 1153398722798873711213371991433351216861648302136297609639026384850270548253602584167806465108907330521704990115281680427528691
116 14612596485991790603393206146541415585214000699387404321435134590172795286764758326511647452844028681488125149324098088570888258
117 185129367530654019661888374559781480163994320923503311911002215400615882842282937662977702321164904163894412211054487537436547797
118 2345434143422444286381840320545984227839960101960228021176367745691648786556511261768966453142457231268384154277061327890022566820
119 29714687596612138465473428766810897291020266316972519986136703419786812758059878406334158886029832562491997980109975841183885173990
120 376460222275028847740418822108281580928073988401748575995890195497659188502055096062382616956050891065719614082192031782158495987408
121 4769435939535918755212076990634785488499962619116471550402817337220701595269640808356432378117229967547223268184851532850062061181250
122 60424761595976319398604557824967247091194081580646282309092451331764353807480649077516416043582642712218537873558848344281268095207710
123 765531157188756230612158868040916023549719648356180514965560915301209087686012773959257647735496922459030308457134710869983358653439078
124 9698639053724962087049556283259557671350416912983318885082413035885202852362564300350235273619935607462843085591577068992551358418562881
125 122873639578389966144667481657807038019851927056604406494037500165361972843118792160304054517684873106389080820044416261232623483273945372
126 1556706174918573720387245340497083497194492429682733652036574787480542833113967995305365170145904055019272516991211724610658440981465454541
127 19722164357991505933404087336659662855089035290341801105450633633943087061048608488805490142830235415659144099907270083911089362620824618619
128 249863316039056599519059276981270000136321896084526864726721397134982092203106200247217332039577657581715827809721361809378900024429414685764
129 3165559092237049260184473338918397965017694169474185174896958592365477457821348465283841534394650534105101509014488661446909764680712001941270
130 40104984298208413416159786049733943492181489269815148773984055196287775710128293816722994066421110377441348444184983477282519893186946639931898
131 508096585372192908886778578214158383121922171764103870367780476217412191653556238046126218041705384118583281061286808130961178309421685804939425
132 6437158487515349653334483906516353220061078573898467948967384577813421118468916705552488075934422344628594602704591156038164121406838833506983314
133 81553410485995104415658921495273924422476127058787487890254648554443826415568968555781278130412694928071035584410871849010536652004527311653297608
134 1033213455097699547612863145908833801724037444300673720905475501254321272054339572737570640097104215357309609691157097576123729252312312370802922906
135 13089949732736798033760269681830348646807712563841366417179325637307294317192411791800978314508826376012440956284839521409164636405935135304491171003
136 165838707539260416977798600213706542586082460331977092202371612466962489708451489026991962413719757119865599706317158648124668168689521432279478043255
137 2101037626562545570702280609408550847918318947892968646706038661531286417785386807089028814968751088676731871591312861496647010825679954484159525298666
138 26618388274562051046800856133977466959155964048208273014244041293171411044857028854975479260338556021745545859910356750023434785667781954577129999251538
139 337232701298436300660529909898185225051946321651409992417329307116222453122624789605371567283416632143787923785432505380218983059445388012744519517932548
140 4272456080059621049814024677345258275855991658081108218792953724136487281426047397873555789678196866799240267005259891936755952444589350564460347725979891
141 54128442721468256505886739141462592490358213171584567068211246398933367380556673093784045264708359422088898967171948148966872291128998505891431877486086732
142 685762066724483220531016495160276347258229036740700026040298677664222271959361618259654390333630636154002129953649019570494983486253949022118239856084394008
143 8688031439923869992083639942425130379156209748506836824185007675836483901412791101171669546874721952495541901385218306246069308622963168557821465487668896068
144 110070086935024053559388682707602984657140839160267616379959826752142921354237725561680587491029415266453446458324848703949773270637832246880067357936550981926
145 1394495878802887461841829253165486591961669536094577973225559789195634249362906501209662170302249675368205080100392161958880364466494229653114810216402461908334
146 17667095667383034398458238145553719554689052203771338969012426378612082802408283730809120821633427588312065436780980676519374916643417852164127036851459802934934
147 223827315709538612354989295003836400478416133195953182807543141689937977975283636463512561513323994399661836632697987336998201574391668748471926795421318649224840
148 2835704758775351800524583854759286551217731809058287742008938932273781620424649107077359075765963068011949423699872063081260663562532944865081069466887665078010266
149 35926005963348520378992392100141073494451996757894697309213165233690305523869614894140255730556456718375200993344382085308827784739546839672799408144061919136193484
150 455152427446627077127843765611218319653800253247021593423445222544617180958345344716231328855034050920709647341458508464686176293211880886829377874922233806090419529
151 5766400317973120340110946782695901160182707423358465194810617595822392007253148486778373196257942223990609758683148087014670538509994133022804491925792303536766121588
152 73055465865926172854232016536493146169275512213808261365175037362361361599681351668136612736320234638091218523457154958240592728849619036518818964058717405512973059431
153 925551609077929211046930974338659347311544413551228475270514953487833024122848283861214136340025710911722828487544870193413358225210826913333552724935908125925527667181
154 11725964250763779926140035137671205017313174431728330076557646029906981068019211387766903562919489755563298153214852066903218210147286589295322452558268647519977454096103
155 148558153064172518828471475524482057267811193229534749353712510820033415797763192240790981084224723691941467363962105531701002777742741088610585164230903814689410597673801
156 1882107464245475151019668746853444446158784261371875643375516360994210306270488581223365872755114380254746452870786271844307587392302711737137774144923829852403140583804385
157 23844726350618780063095668471169204296104762793338123523844187347987318731197039552032403927008606027197805022760543178078647368378176601283288337415926781308597326187015770
158 302092726125938868006836889043868327829496458553099351650218680042945028401844091856076835332289636479075080412532035900828708062998011750503592897565663459851577924821231748
159 3827262004868144543922757925873012462259517420240448996352080251100229133311726918136250246970527422206796733583481148898595243235028601943351346269288577024561127223214475202
160 48488206391969793559140803053431162145964735199551286103620699847362553992516992927770433372863791877443053493518302454926663092521653283743583736087130040411252325837687491308
161 614304993000148629858191676945169181875144772003290433088583984445358075038750079964881423299339408616059359582115517939641175886406048012349839823110454993944931364415535678774
162 7782730121512797113428246423377574323051513105133415476740860709098074940166611776086461234273672990933096195214720680145891654803931226706259308308010971810372870483984677930644
163 98600676918619710320203562305667938372199450761794790258211321431754670151863075381953086902237657014291366205142237970339750680758911061757644506980548443287765527835005413889792
164 1249188053166137233587624950104411795779721146339965070800588670946988077933316473723892652516774152545946153427468408072018482439163893104190038984400194458964839697659105561585755
165 15826167131296088052271822043250157168230489091857609488757862442033773190577907253056476443995360685088145655370727157976912601749504387008536123678420774906861162404100734506489207
166 200504291914169804169199926412380385316298183450251079621182536231995990643347649071480110102132447564038864597044600776082327815045721554380422838903559659532514186467144358083905974
167 2540221567387824488948160187458614117750149830082430789759047477079410317499743605913548851487187514316017814269571126081100998070643535510963650090873217221175303590421845945830606824
168 32182481231795698506395164444197183570870429308617537863222312528121886293055566396033273067639355185279257819614364602674329889427700716133645400600532692813673546533299855957144941543
169 407725102224028397305335207660422455600039837395194886942316236575082765108668978588430666331480807993078581403487296371726007031316085089900423607634147607424795068370469475824739392706
170 5165535801489183729142580231459487471186353228563553559850567504949921907248795046085336326618374013954385519340498630935690682950880623283346538064952216411095303424012205077094652103141
171 65443015332927453394028351438944624004407607031610750460172658846281537396113837786052589246027440275535549656411247371267601790138364394398897435541399077998106204791429033256555751878293
172 829108232031047635901832031613117766228059542745843169355245573973061788804588979165457270563316663359456441867415253593491594845655959306375236316794147291640159269248411110879863469796050
173 10504107381430146583935734070772691059047450880236828503659904083779075199959377014839922418134581121993132441397051332568090036734736215091148798780648389569445043292996101949228903710807665
174 133078249157322956056909272287557730358104402641916829519779618816726604223702890384348171098305992113507704785309848778462986507971785559614136423475592338998751040839186326091514328377415240
175 1685990037581595550203559927555592581395073446773899782189644726405723740967138392677786004302124400708944225831611766473148042422860403749445542349500320488738717055382006304121818640383482801
176 21360082694385005205854817945485207037525552216598974649754534293813422303629090167270481658949356185806984742956586843973330571342951073994852732869173104543508502815238098166201462241100852108
177 270614370512782377725364546087005323809047051503953809425963553446746715399917180180375120612346701677777136728781968460965314370330746400732232496030319954103529657391641193254343686864694914064
178 3428457584917507456312809782691900435757952024584461351654416187514374482124843200659853863452519419139264362347757002817650123311211281555865355555690401145556461128211846951311168434410563183204
179 43435688168759598366754102745726246443441763070050406202366378884273537826470742204422815138013880400715842825320105762916769034185835076488232710838252834534984323604609877065448150462499385907240
180 550293815794462479385551127410686734285529506257143639066362145975696133943543448215412846951836287060023846737293465921713143095175423202003422271651093490228143304197050812700503433486158264842132
181 6971762080183420471703315747369368738978987108531719148130145967475367079894871958342386842171891651902422554954799117863215674849825881055381655927783893085117445778948527532240819833852971669400889
182 88326390571028771112812416402695316800189137063199793952324417182475467629881250651823862365253297293432643639173864787732754565673159855310730940827455306490879847184374586721688530228454216994120748
183 1119021444159877119903370849210904962927295858305115632565600718044758640011620287445531749662245948452893864487033811778186919383360266594828825166828362031720895415164617697383222601116247452687214464
184 14177065137544338715767557116670677100548630010898196068267556778067610475989600990130912600626098619328392014212190584725167477576983946969911702550479997087714824508613764784143972057207967633294219610
185 179611549861826689298066695080466623527182909884016717754155975228233520788401696714599720539656213041780556362383091832383873979772703820219275286878163353330998606588712001224285734084991321700337455061
186 2275528011671065867087302731321343817168138875731984419471318212624631501154019161975664460255482117743353336671215382391519006876204789400742609245305842257655163144963929377199860714013700385681895219874
187 28829035414944516344538073911253953071163508645950087212335613462820320973302553714007089148289991001220668451758314304381426331713242391686157831757923192652713208040472364421178399243592067405622177529506
188 365239750375907463135031336771998146249131191345893129413275518064015117072609743009619517485748151672322387579614399128543216569958703440214756084688911808742101909423643872327171103916263320201808823593977
189 4627281951497506749862051215680803908883819088318675338714794351472737381242945493331258723032596161577534141401416139029289255011815289022021062261434429275550573309561473925934539764700635286002009043939681
190 58623789542670134899542249445552858856662406757558279462326660647335982488039168094155224331766835408250175628350973003315140856468503683267757574529384464347847665327833787424635121244726595596108486964871930
191 742714348588821244005743181932657581289971471570048423290864166680428269954735924479235445417465131875112313409536693297907544872272269765366487164746617790830329127206591090790564829475011239517129977987478045
192 9409569185189051801720642466668082217095112733060197424503703138798780947546488092182105211864765937928788400718860813520151332743360947414021223402497730562315561945641348946463245528328923818186866903123340537
193 119211366279765435806874336490221283006615120696001121787486625322729425748782947215650324788535699231400737704088599199444829557071626913230971046615728344281736093872526130403903550795072484988317590625332211065
194 1510308237348155393693521821328619338437093996235406615863603635455769406854620275992946985353826046849722374227736179395384213314597335797674271472949190737946806682400862782750013836938279967516662949997122417220
195 19134341321519331874206358796916741122532258867138683585567831398493576844155007223416120935900085338669913893341398381863052165746333544149092527368897291868866122183137270423250806757898686351288203721913279150363
196 242416090142798911597167887571335197207986447075741559466127779286986519712678371467037207828255464861806003791173711555041573838231681741844925062817046938193534079224945045202761630981033805710289915564230964447385
197 3071208973053660461543638517585776188556783881490590156809017238959619240288992826542744567866598763354743560852572577971578475015595665435141352339468983414225853684373398336493906256842638005319542485325466578932302
198 38909647254062485837756530011064577328823019819881321458617450505294740127028672279522630351602793375511885769406748830591096265475552709292479914849266170381162109230365950988097415629934800915312345512334491042054074
199 492952665454823245197481966692751286694181243447908781696305963465753803365740560341741041700465863437361040991048270064744758505620064591719733451244930792527190838640245595323950020052528322333746098479996309798733910
200 6245297696797892543452540399691000215543071298386551875802758276654800444764432716605316845541654557590742857518624932575085727128267993857900508035219412453225334339802421701132081283753652516305024280409626543730685457
201 79122694844630205022202907325411863097855509511419079330779311692842736699047385054015785614824105842179195197203376125249511579483147005269202705575268447348468155143027575733702629712344107009739264753564510172085440584
202 1002418322298122379029080259703806275280251644312773375617162918865958215087652685335059184820030685811771870395251741396831113203068951157929945823634886862585394603716201722324848750398769424247679157976218190796906390712
203 12699801174013952111062050619824381373999943761546186658096803658007618294806616118296097814852233971565020775874616186449461097312252414896308614544174390546878694558611058372123803085318323299765491543761868651975092486776
204 160895851833322238721441667663940650016307883170838841313509710161442557671811758728849010208289190871173612847396814258420911884697478788832379800916025168134187721234910681152071859502096562314874729142410997739004093806873
205 2038415781669145602615438791244970450708134745428447300586511546596640894584054505322623352978856617763255789541766276518711501680066224499788788043298775948780939958872965923465704919264746108863447525070366622243950629841225
206 25825021910833914542628482460697284381066385223619840734388632316211414888037620430969298809625480462151843368606954909304454565369944687164834025840299781976056211538329841840584855976359048573428395129277528660654514186614855
207 327181413474408225593347608215264478720188736963988589109375286819665134010000588310694707933604921845798053702655026779490245723055945663072001966534873838596945265735009354647576531754211819645696295923243136959971680619552513
208 4145114675709291779378587476757064859499646749184216048346827660767530717215641546219932434020952002251319059967316870215715277613158357792898280687305876719687679559160622312821024455001319984381107320195689152920007799536731635
209 52515133706164829584259201635926334150497358007454496376629109546450306901370885922152839782127128574467947651644966174693123257423237095623346329596787760641706293066656489187343679480664401739838417444823801521080142195221804672
210 665322791752308131963817349226788900220921503980898199944147095281138148389657624477249987912823104316631201780791708209105913195214220203823913332096606261454285596491643665107831306858293771593041180614465141290584070099486227878